0
2
3
5
7
8
13
16
18
20
21
23
26
27
28
29
30
32
35
36
37
39
42
43
46
48
49
52
53
55
57
58
59
61
62
63
64
66
68
69
70
80
82
83
84
85
86
88
91
93
94
96
97
100
102
104
105
106
110
111
112
113
115
116
117
118
120
122
123
125
129
131
133
134
140
143
145
146
149
151
152
155
156
160
161
162
163
164
167
168
171
176
178
179
184
187
191
195
198
200
201
203
204
213
215
216
219
221
223
225
226
228
230
232
233
234
235
243
245
246
248
249
250
251
252
253
254
258
260
262
263
264
265
268
269
271
272
273
274
275
277
278
281
284
285
286
288
291
292
294
295
296
297
298
299
302
303
306
307
310
311
313
314
315
319
322
323
324
330
332
334
335
337
338
341
344
345
351
352
353
355
356
358
359
360
361
362
364
366
367
369
372
373
375
376
380
381
382
383
385
387
388
389
390
392
393
394
396
397
398
399
400
402
403
404
406
407
411
414
415
416
417
418
419
420
423
425
427
428
430
432
433
434
435
436
437
438
440
441
442
443
444
446
450
453
455
456
458
459
461
462
468
469
470
472
475
478
479
480
481
482
483
485
486
487
488
493
500
501
502
503
505
506
509
510
511
512
516
517
518
520
521
522
525
526
528
530
531
532
533
534
535
538
539
541
543
544
547
548
549
551
555
556
559
560
561
562
564
565
566
567
568
570
571
574
575
576
577
578
580
583
585
586
587
589
590
593
594
596
597
598
599
600
601
602
603
605
607
608
610
612
613
615
617
619
620
621
623
625
626
627
628
629
630
632
634
635
637
639
641
642
647
651
652
653
654
656
657
660
661
662
664
665
666
668
669
671
672
673
674
676
678
681
682
684
686
687
691
692
693
695
699
701
702
705
707
709
712
713
714
716
718
721
722
723
725
728
729
730
731
732
734
737
738
740
741
743
745
748
749
750
751
753
754
756
757
758
759
761
763
764
766
767
769
774
776
779
781
782
783
784
785
787
789
790
793
794
797
799
800
802
804
810
815
817
818
821
823
824
825
826
827
829
832
834
835
838
840
841
842
843
844
845
847
848
849
851
852
855
856
857
859
860
862
863
865
866
867
869
875
877
878
879
885
886
887
889
891
892
893
896
898
899
905
906
908
909
911
912
913
917
919
922
923
924
929
930
932
933
934
935
936
939
940
942
943
944
947
951
952
953
954
955
956
957
958
961
962
965
966
967
969
971
977
979
980
981
986
988
990
993
997
998
999
1000
1001
1003
1004
1005
1008
1010
1011
1012
1013
1014
1016
1017
1018
1020
1021
1022
1023
1025
1026
1027
1028
1029
1033
1035
1036
1038
1039
1041
1043
1047
1050
1051
1053
1055
1056
1057
1059
1062
1063
1065
1068
1069
1070
1072
1076
1077
1079
1081
1082
1083
1084
1087
1088
1090
1091
1092
1093
1094
1095
1098
1099
1102
1107
1109
1110
1111
1112
1114
1117
1118
1119
1121
1122
1123
1124
1125
1126
1127
1129
1131
1135
1137
1139
1140
1141
1144
1145
1146
1147
1151
1157
1159
1160
1162
1165
1166
1168
1169
1170
1171
1172
1173
1175
1178
1180
1181
1182
1184
1186
1189
1190
1191
1192
1194
1195
1196
1197
1198
1200
1202
1205
1209
1211
1212
1213
1216
1217
1218
1219
1222
1224
1226
1228
1233
1234
1235
1236
1237
1238
1239
1240
1242
1246
1247
1249
1250
1251
1252
1255
1256
1257
1264
1265
1266
1267
1268
1270
1272
1273
1274
1275
1278
1281
1284
1285
1290
1292
1293
1294
1297
1298
1300
1301
1302
1304
1307
1308
1309
1310
1311
1314
1316
1320
1321
1323
1324
1327
1328
1330
1333
1335
1336
1338
1340
1341
1343
1344
1345
1346
1347
1350
1351
1352
1354
1358
1362
1363
1364
1365
1369
1370
1372
1375
1376
1377
1380
1382
1384
1385
1386
1389
1396
1397
1398
1399
1402
1403
1405
1406
1409
1411
1415
1416
1417
1418
1419
1423
1425
1426
1427
1428
1430
1431
1433
1435
1436
1437
1438
1439
1441
1444
1448
1451
1452
1453
1459
1460
1461
1462
1464
1465
1468
1471
1472
1473
1474
1475
1477
1478
1479
1480
1481
1484
1486
1489
1493
1496
1497
1498
1499
1501
1504
1505
1512
1513
1515
1516
1517
1518
1527
1528
1529
1531
1533
1534
1535
1536
1538
1539
1540
1542
1545
1547
1548
1551
1552
1555
1557
1558
1559
1561
1563
1565
1566
1567
1571
1573
1574
1578
1580
1584
1585
1586
1588
1589
1590
1591
1592
1593
1594
1597
1598
1599
1601
1606
1607
1608
1609
1610
1615
1617
1618
1619
1621
1622
1623
1624
1626
1627
1628
1629
1630
1631
1632
1633
1635
1637
1639
1642
1643
1647
1649
1650
1651
1655
1656
1657
1658
1659
1660
1663
1665
1666
1668
1672
1673
1675
1676
1677
1680
1681
1682
1684
1686
1687
1688
1692
1693
1696
1697
1698
1702
1704
1705
1707
1708
1710
1712
1713
1714
1715
1716
1718
1719
1720
1721
1723
1724
1725
1726
1729
1730
1731
1732
1733
1734
1735
1737
1738
1740
1742
1743
1744
1745
1747
1748
1750
1751
1753
1758
1760
1761
1762
1763
1764
1765
1768
1771
1772
1773
1775
1777
1778
1779
1780
1781
1783
1785
1787
1789
1791
1794
1795
1796
1799
1802
1804
1805
1806
1808
1809
1813
1814
1815
1817
1818
1820
1821
1823
1826
1827
1828
1829
1830
1833
1835
1836
1837
1839
1840
1841
1842
1843
1844
1845
1846
1847
1851
1853
1854
1855
1856
1858
1861
1864
1865
1866
1868
1869
1876
1877
1884
1885
1886
1887
1889
1892
1893
1894
1895
1896
1897
1898
1901
1902
1903
1904
1906
1907
1908
1910
1911
1912
1914
1916
1917
1918
1921
1923
1924
1925
1926
1927
1928
1930
1931
1935
1937
1942
1943
1944
1945
1947
1950
1953
1954
1955
1956
1958
1960
1961
1964
1966
1967
1968
1970
1971
1972
1973
1974
1975
1976
1977
1978
1979
1981
1983
1984
1986
1989
1990
1992
1993
1995
1996
1998
2000
2002
2004
2007
2009
2014
2016
2017
2018
2019
2022
2025
2028
2029
2031
2032
2033
2034
2036
2039
2042
2043
2047
2048
2049
2050
2052
2053
2054
2057
2058
2059
2060
2061
2065
2066
2069
2071
2072
2074
2075
2078
2082
2083
2088
2093
2095
2097
2104
2106
2107
2111
2115
2118
2119
2120
2121
2123
2125
2126
2127
2128
2131
2133
2134
2136
2137
2138
2142
2143
2144
2146
2147
2150
2158
2159
2168
2171
2172
2175
2176
2179
2181
2184
2188
2189
2190
2191
2193
2195
2197
2198
2200
2201
2203
2207
2208
2209
2211
2215
2216
2218
2220
2221
2224
2226
2227
2229
2230
2231
2232
2233
2234
2235
2236
2237
2238
2239
2240
2241
2243
2244
2250
2251
2255
2256
2257
2259
2260
2261
2263
2264
2265
2266
2267
2270
2271
2274
2276
2278
2280
2282
2283
2285
2287
2289
2291
2293
2295
2297
2298
2300
2302
2303
2305
2306
2308
2309
2310
2311
2315
2316
2317
2319
2321
2322
2323
2331
2332
2335
2337
2341
2342
2343
2345
2346
2348
2349
2350
2351
2355
2357
2358
2362
2364
2365
2366
2367
2369
2370
2372
2373
2374
2375
2378
2380
2382
2384
2385
2387
2391
2392
2393
2394
2396
2397
2399
2400
2401
2405
2406
2411
2412
2413
2414
2416
2417
2418
2419
2420
2421
2423
2425
2426
2431
2432
2433
2434
2435
2436
2437
2439
2442
2444
2445
2446
2449
2451
2452
2454
2458
2459
2460
2463
2464
2465
2467
2468
2469
2471
2474
2475
2476
2479
2480
2482
2483
2484
2485
2490
2492
2498
2500
2501
2502
2503
2504
2511
2512
2514
2515
2516
2518
2519
2520
2521
2522
2523
2524
2525
2527
2529
2530
2532
2536
2537
2538
2539
2540
2542
2543
2544
2547
2548
2549
2554
2555
2557
2558
2559
2560
2562
2563
2564
2566
2567
2568
2569
2571
2572
2574
2576
2577
2578
2579
2581
2582
2583
2585
2587
2588
2589
2590
2595
2597
2600
2602
2603
2604
2608
2610
2612
2615
2619
2621
2622
2623
2624
2625
2628
2629
2634
2636
2638
2639
2641
2642
2646
2651
2654
2655
2658
2660
2661
2662
2664
2665
2666
2667
2668
2669
2670
2671
2674
2676
2677
2678
2679
2681
2683
2684
2686
2687
2688
2695
2696
2697
2698
2699
2701
2702
2704
2705
2706
2708
2710
2711
2712
2715
2716
2717
2720
2722
2723
2726
2729
2730
2731
2732
2733
2734
2735
2736
2738
2742
2744
2745
2746
2748
2749
2751
2753
2754
2755
2761
2763
2766
2767
2768
2771
2775
2777
2779
2781
2782
2784
2785
2787
2788
2791
2792
2794
2796
2797
2799
2800
2801
2802
2803
2804
2806
2807
2808
2809
2811
2813
2820
2823
2825
2829
2830
2832
2834
2836
2837
2839
2840
2842
2844
2845
2847
2848
2849
2853
2854
2856
2858
2861
2862
2863
2866
2867
2868
2869
2871
2875
2881
2882
2885
2887
2888
2890
2891
2893
2895
2896
2897
2900
2904
2905
2906
2910
2911
2913
2914
2915
2917
2919
2920
2922
2925
2926
2927
2928
2930
