0
1
2
4
6
7
15
18
22
25
29
32
33
36
37
39
42
47
51
52
53
54
58
59
60
61
64
65
66
67
68
69
71
73
74
75
84
86
88
90
92
93
95
96
98
100
101
102
103
104
105
106
110
113
115
116
117
118
121
122
124
125
131
132
135
137
139
141
142
143
149
150
153
155
158
160
161
163
164
165
166
167
169
172
174
176
178
179
181
182
183
185
187
188
190
191
195
198
199
202
204
206
207
209
211
213
215
220
222
224
226
228
230
239
240
244
246
247
248
249
251
254
255
256
257
258
260
261
264
266
267
268
271
276
277
278
280
283
287
289
290
293
299
303
305
306
312
315
316
318
320
325
326
331
332
333
335
337
341
342
345
347
351
352
353
354
355
357
359
364
365
367
368
370
372
373
374
377
380
381
384
386
387
390
391
394
396
398
399
401
402
405
406
407
409
410
412
413
414
416
417
418
420
421
422
428
429
430
432
435
438
439
440
441
442
445
446
447
450
452
457
458
459
460
461
464
465
466
467
469
470
471
473
474
476
477
481
482
485
488
493
495
496
498
499
501
502
503
504
505
506
508
511
513
516
517
518
520
522
523
525
526
529
530
532
538
541
542
543
544
547
549
551
552
553
554
556
558
559
561
562
563
564
566
568
569
571
572
573
574
575
577
580
581
582
583
589
590
592
593
595
596
597
602
604
605
606
611
615
616
619
620
621
622
624
626
629
631
632
635
636
638
639
640
641
642
644
646
647
648
649
650
651
653
655
657
658
660
662
664
667
672
676
677
679
681
682
683
686
688
690
692
696
697
698
702
704
705
706
707
708
709
710
712
713
714
716
719
720
721
724
729
731
732
734
739
740
742
744
748
750
752
753
754
758
761
762
767
770
771
774
776
778
779
780
781
783
784
786
789
790
793
797
805
806
811
813
814
815
817
818
820
822
830
835
836
840
841
844
845
847
848
850
851
852
855
857
858
863
864
865
866
869
870
872
874
875
878
879
880
888
889
890
894
897
898
899
901
902
906
908
909
910
911
914
915
916
919
920
921
922
926
933
934
940
941
943
944
945
947
948
949
953
955
959
962
965
967
968
972
973
974
976
979
980
981
982
983
985
989
992
993
997
999
1001
1002
1004
1005
1006
1008
1009
1012
1014
1018
1019
1023
1026
1027
1028
1031
1032
1036
1042
1044
1046
1047
1048
1049
1050
1051
1052
1053
1054
1055
1057
1059
1062
1066
1067
1068
1069
1072
1073
1075
1077
1078
1079
1080
1084
1085
1087
1089
1090
1093
1096
1098
1099
1100
1101
1106
1108
1109
1112
1114
1116
1117
1119
1123
1125
1126
1127
1128
1129
1130
1131
1133
1137
1140
1141
1145
1147
1149
1150
1153
1154
1157
1160
1162
1164
1165
1167
1170
1171
1175
1176
1177
1178
1179
1180
1181
1182
1183
1185
1188
1190
1191
1194
1197
1199
1202
1203
1208
1209
1210
1211
1212
1214
1217
1219
1220
1221
1224
1228
1229
1230
1231
1232
1233
1234
1235
1237
1238
1240
1241
1243
1245
1246
1247
1248
1249
1250
1251
1252
1253
1254
1258
1259
1260
1261
1262
1264
1265
1266
1268
1271
1272
1275
1277
1279
1280
1282
1283
1286
1289
1290
1294
1295
1298
1300
1301
1305
1307
1308
1310
1311
1316
1317
1318
1319
1320
1325
1326
1327
1328
1333
1335
1337
1341
1342
1343
1345
1346
1347
1348
1349
1351
1354
1357
1359
1366
1369
1371
1372
1373
1375
1377
1378
1379
1382
1384
1387
1389
1391
1392
1393
1394
1397
1398
1399
1404
1406
1407
1409
1411
1414
1415
1416
1417
1418
1420
1421
1422
1423
1424
1428
1431
1432
1434
1435
1436
1440
1441
1442
1445
1446
1447
1448
1449
1453
1455
1459
1460
1463
1466
1468
1472
1473
1474
1478
1482
1484
1487
1489
1491
1492
1496
1497
1498
1500
1501
1502
1503
1504
1505
1509
1510
1513
1514
1515
1516
1519
1522
1527
1528
1531
1532
1537
1539
1541
1543
1549
1550
1553
1554
1555
1556
1558
1564
1565
1566
1568
1571
1572
1574
1578
1580
1582
1583
1586
1587
1588
1589
1590
1591
1593
1595
1597
1599
1600
1605
1609
1610
1611
1612
1613
1616
1617
1618
1619
1620
1622
1623
1624
1625
1631
1632
1633
1635
1636
1637
1641
1645
1648
1649
1652
1653
1659
1660
1662
1663
1664
1665
1670
1671
1673
1674
1681
1683
1684
1689
1691
1692
1694
1697
1700
1701
1702
1708
1712
1714
1721
1722
1723
1724
1725
1727
1729
1730
1731
1732
1734
1736
1737
1738
1739
1740
1741
1744
1746
1754
1755
1759
1761
1762
1764
1765
1766
1769
1771
1772
1773
1774
1777
1780
1783
1784
1785
1786
1787
1789
1793
1795
1796
1797
1799
1800
1801
1802
1804
1805
1806
1810
1813
1814
1816
1817
1818
1820
1822
1824
1825
1827
1832
1833
1840
1841
1842
1844
1847
1848
1849
1850
1852
1854
1857
1858
1865
1867
1868
1872
1875
1877
1880
1881
1882
1884
1886
1892
1896
1897
1901
1904
1905
1907
1910
1911
1912
1913
1919
1921
1922
1923
1924
1925
1931
1932
1935
1936
1938
1939
1940
1941
1943
1947
1948
1952
1953
1956
1957
1959
1961
1965
1967
1969
1970
1971
1973
1976
1978
1979
1982
1988
1989
1999
2000
2001
2004
2007
2010
2012
2016
2018
2019
2020
2021
2022
2026
2027
2028
2030
2032
2033
2034
2036
2038
2040
2041
2043
2045
2046
2047
2049
2051
2052
2053
2054
2055
2058
2059
2060
2065
2068
2069
2070
2071
2073
2077
2078
2079
2080
2083
2085
2087
2088
2089
2090
2092
2093
2096
2100
2101
2103
2104
2107
2109
2112
2116
2120
2122
2125
2126
2134
2140
2141
2143
2144
2146
2147
2148
2149
2150
2152
2153
2154
2158
2159
2164
2165
2169
2170
2171
2174
2175
2176
2178
2180
2183
2186
2187
2189
2191
2192
2194
2196
2200
2202
2203
2204
2205
2210
2211
2213
2215
2219
2220
2221
2223
2224
2226
2227
2228
2229
2232
2234
2236
2237
2238
2240
2242
2243
2247
2248
2251
2253
2255
2257
2258
2261
2263
2265
2266
2271
2272
2273
2274
2279
2280
2284
2285
2287
2288
2289
2291
2293
2298
2299
2300
2303
2304
2305
2306
2307
2308
2309
2312
2314
2319
2320
2322
2323
2324
2326
2327
2328
2332
2333
2334
2336
2337
2340
2342
2343
2345
2346
2349
2352
2354
2355
2357
2358
2359
2362
2365
2366
2371
2373
2375
2376
2381
2384
2385
2387
2391
2393
2395
2398
2399
2400
2407
2409
2412
2416
2422
2423
2425
2427
2428
2429
2430
2433
2434
2435
2436
2437
2438
2439
2440
2442
2443
2444
2448
2450
2451
2452
2455
2457
2459
2460
2461
2463
2464
2465
2466
2468
2469
2471
2472
2474
2475
2476
2477
2478
2482
2483
2484
2487
2490
2492
2494
2497
2498
2500
2506
2510
2511
2512
2513
2514
2515
2517
2518
2519
2520
2521
2522
2524
2525
2528
2529
2530
2534
2536
2537
2539
2543
2544
2545
2548
2550
2551
2556
2557
2558
2559
2561
2562
2563
2564
2565
2567
2569
2575
2576
2577
2578
2581
2583
2584
2587
2588
2591
2592
2593
2596
2598
2600
2601
2605
2607
2608
2609
2611
2613
2615
2617
2620
2626
2629
2631
2632
2635
2636
2637
2638
2639
2641
2643
2644
2645
2647
2650
2651
2652
2656
2659
2661
2663
2665
2670
2676
2677
2680
2683
2687
2688
2689
2691
2692
2700
2702
2705
2708
2709
2711
2721
2724
2725
2727
2728
2731
2732
2734
2735
2737
2738
2739
2740
2741
2747
2748
2749
2750
2751
2752
2755
2756
2757
2758
2762
2764
2765
2767
2768
2770
2773
2775
2776
2778
2779
2780
2781
2783
2784
2786
2788
2790
2792
2799
2803
2805
2806
2807
2810
2813
2814
2816
2817
2819
2822
2828
2830
2831
2834
2835
2836
2838
2839
2840
2842
2843
2845
2846
2848
2849
2850
2851
2852
2853
2854
2859
2863
2866
2869
2872
2874
2875
2877
2879
2880
2883
2887
2888
2891
2892
2894
2896
2897
2899
2900
2901
2905
2910
2911
2912
2914
2915
2916
2917
2919
2920
2921
2923
2925
2926
2927
2928
2930
2936
2938
2939
2940
2943
