0
1
2
3
6
7
8
10
11
12
14
15
16
19
20
21
22
24
26
28
29
30
31
32
33
34
36
37
39
40
43
44
46
47
48
50
51
53
54
55
56
57
58
59
60
61
64
65
66
68
69
70
71
72
74
76
80
81
82
83
88
89
90
91
93
95
97
98
99
101
102
103
104
106
107
108
109
112
115
117
118
119
122
123
124
125
126
127
128
130
131
136
138
140
141
143
144
145
147
148
150
152
154
155
156
157
159
161
162
165
168
169
170
171
173
174
175
176
177
183
186
188
189
191
192
194
195
196
197
199
202
203
204
206
207
208
209
211
215
216
217
218
219
220
221
222
226
229
233
234
235
236
238
239
240
241
242
243
245
246
247
249
250
251
252
253
254
256
257
259
260
263
265
266
267
268
270
272
273
274
279
280
282
283
285
286
288
289
291
292
294
295
299
300
301
302
303
304
305
306
307
308
311
312
313
314
315
317
318
319
320
323
324
325
326
327
328
329
330
332
333
335
337
338
339
340
341
342
344
345
346
347
348
349
352
353
354
355
358
359
361
362
365
366
367
372
373
374
375
376
377
378
381
382
383
384
386
387
390
391
392
393
394
395
396
397
398
399
402
405
406
407
409
410
411
412
414
416
417
419
423
424
425
427
430
431
436
437
438
439
442
443
446
447
448
449
450
451
452
454
456
457
459
460
461
462
464
465
467
470
471
472
473
479
480
481
483
484
488
489
490
492
493
494
497
498
499
502
503
504
505
507
508
509
510
511
512
513
516
518
520
522
523
524
525
526
528
529
530
532
533
534
535
536
538
539
540
541
545
546
548
549
551
554
555
556
559
562
564
565
566
568
570
573
574
579
580
582
584
586
587
588
589
590
591
593
595
596
597
599
600
601
602
603
604
607
608
609
610
612
614
615
616
617
619
620
621
622
624
625
628
634
635
636
637
638
639
640
641
642
643
644
645
646
647
648
649
650
651
652
653
654
655
656
657
658
659
660
661
664
665
667
669
670
672
674
677
679
680
685
686
687
688
690
691
693
694
696
698
699
700
702
704
705
708
710
712
713
714
716
719
721
725
726
727
728
729
730
731
732
733
734
737
739
740
741
742
744
745
748
750
751
753
756
757
758
759
760
761
762
767
770
771
772
773
774
778
779
780
782
783
785
786
787
792
793
794
795
799
800
801
803
805
806
807
810
811
812
813
815
817
818
820
821
825
826
828
830
831
832
836
837
839
840
842
843
844
846
852
853
854
855
856
857
862
863
864
865
866
867
870
871
872
873
875
876
877
879
880
882
883
884
885
886
887
888
892
893
894
895
898
899
900
901
902
904
905
908
909
910
916
917
919
920
922
923
924
926
927
928
930
933
936
939
940
941
942
943
944
948
951
952
955
956
958
959
961
963
964
968
970
972
974
975
976
977
980
981
982
986
987
989
990
991
994
995
996
998
1001
1002
1004
1005
1007
1008
1009
1010
1011
1013
1016
1017
1018
1019
1020
1022
1024
1025
1027
1029
1030
1031
1032
1034
1036
1037
1038
1043
1044
1045
1046
1047
1048
1049
1050
1053
1055
1057
1060
1061
1063
1064
1065
1066
1068
1069
1070
1071
1072
1073
1075
1076
1077
1078
1079
1080
1081
1082
1083
1085
1086
1087
1089
1091
1092
1093
1095
1096
1097
1098
1099
1100
1101
1102
1103
1104
1106
1107
1108
1109
1110
1111
1112
1113
1114
1115
1117
1118
1120
1121
1122
1123
1124
1127
1128
1130
1132
1133
1135
1137
1138
1139
1140
1141
1142
1143
1145
1146
1149
1150
1151
1152
1154
1155
1157
1158
1159
1161
1162
1165
1166
1167
1171
1174
1175
1179
1180
1181
1182
1184
1186
1189
1190
1192
1193
1194
1195
1196
1197
1198
1199
1200
1202
1203
1204
1206
1207
1209
1210
1211
1212
1213
1216
1217
1220
1221
1222
1224
1225
1226
1229
1230
1233
1234
1235
1236
1238
1241
1242
1243
1246
1248
1250
1251
1252
1253
1254
1255
1256
1257
1259
1260
1261
1263
1264
1265
1266
1267
1268
1271
1272
1273
1274
1275
1276
1278
1279
1281
1282
1283
1286
1288
1290
1291
1292
1293
1294
1295
1296
1297
1298
1300
1301
1303
1304
1305
1307
1308
1309
1311
1312
1315
1316
1317
1318
1319
1320
1321
1323
1324
1325
1326
1327
1331
1333
1335
1336
1337
1338
1340
1341
1342
1343
1344
1345
1346
1347
1348
1349
1350
1354
1357
1358
1360
1361
1362
1363
1365
1367
1368
1370
1372
1373
1374
1375
1376
1377
1378
1381
1383
1384
1386
1387
1394
1398
1402
1404
1406
1407
1408
1410
1411
1413
1414
1415
1418
1419
1420
1422
1424
1427
1428
1429
1430
1431
1432
1436
1438
1439
1441
1442
1443
1445
1446
1447
1448
1451
1452
1454
1455
1456
1457
1458
1461
1464
1465
1470
1473
1475
1477
1478
1481
1483
1484
1485
1486
1490
1491
1494
1496
1497
1499
1500
1501
1502
1503
1507
1508
1509
1513
1515
1516
1517
1519
1520
1524
1526
1529
1530
1534
1535
1536
1538
1540
1541
1542
1544
1548
1549
1550
1552
1553
1555
1556
1558
1560
1563
1565
1566
1567
1568
1570
1571
1572
1576
1577
1578
1579
1580
1586
1587
1589
1590
1592
1593
1594
1595
1596
1597
1598
1599
1601
1603
1604
1605
1607
1609
1611
1612
1613
1614
1615
1616
1618
1620
1621
1622
1623
1625
1626
1627
1629
1630
1631
1632
1635
1641
1642
1643
1644
1645
1648
1649
1650
1651
1652
1655
1658
1659
1660
1662
1664
1667
1668
1669
1672
1675
1676
1677
1680
1682
1683
1684
1685
1686
1687
1688
1690
1692
1693
1697
1698
1699
1702
1705
1707
1708
1709
1711
1712
1713
1714
1715
1719
1722
1723
1725
1726
1729
1730
1731
1733
1734
1737
1742
1743
1745
1746
1747
1748
1749
1754
1755
1757
1758
1759
1760
1761
1764
1765
1766
1767
1768
1769
1770
1771
1772
1774
1776
1777
1780
1782
1783
1784
1785
1786
1787
1788
1789
1790
1792
1794
1795
1798
1799
1800
1802
1803
1805
1807
1808
1809
1811
1812
1815
1816
1817
1818
1819
1820
1821
1824
1826
1828
1829
1830
1832
1835
1836
1837
1838
1839
1840
1843
1844
1845
1846
1847
1848
1850
1851
1852
1853
1854
1856
1857
1858
1861
1862
1863
1866
1868
1869
1870
1871
1872
1873
1874
1875
1876
1877
1878
1879
1881
1882
1883
1884
1887
1889
1890
1891
1892
1893
1894
1896
1898
1900
1901
1902
1903
1905
1907
1908
1909
1910
1911
1912
1913
1914
1915
1916
1917
1918
1920
1922
1925
1927
1928
1929
1930
1931
1932
1933
1936
1939
1940
1941
1942
1943
1947
1948
1952
1955
1956
1959
1961
1962
1964
1965
1967
1968
1973
1974
1975
1976
1978
1979
1980
1981
1983
1986
1987
1988
1991
1996
1997
1998
2002
2003
2004
2005
2006
2007
2008
2009
2010
2011
2012
2014
2015
2016
2017
2018
2019
2021
2025
2026
2027
2029
2030
2033
2034
2037
2040
2041
2042
2043
2046
2047
2049
2050
2051
2053
2054
2055
2056
2058
2060
2061
2062
2067
2068
2069
2070
2071
2072
2073
2074
2075
2076
2077
2078
2081
2082
2083
2085
2086
2087
2089
2090
2092
2093
2094
2095
2097
2098
2100
2101
2102
2104
2106
2107
2110
2111
2112
2114
2115
2118
2119
2120
2121
2122
2123
2124
2125
2127
2128
2129
2131
2132
2134
2135
2136
2137
2138
2140
2141
2142
2143
2144
2146
2147
2148
2150
2151
2152
2154
2157
2158
2159
2160
2161
2162
2163
2165
2166
2167
2168
2169
2171
2172
2173
2174
2175
2176
2177
2178
2179
2180
2181
2182
2183
2185
2186
2189
2190
2191
2193
2196
2197
2199
2200
2202
2203
2205
2206
2207
2211
2212
2216
2217
2219
2221
2223
2224
2225
2227
2228
2229
2231
2232
2233
2235
2237
2238
2239
2241
2242
2243
2244
2245
2246
2247
2248
2249
2250
2251
2253
2255
2258
2259
2260
2263
2264
2266
2271
2272
2273
2275
2276
2277
2278
2279
2281
2285
2286
2287
2289
2290
2291
2293
2294
2295
2296
2297
2298
2299
2303
2304
2305
2307
2309
2311
2312
2313
2316
2317
2318
2320
2321
2323
2325
2326
2328
2329
2330
2331
2333
2334
2335
2337
2338
2341
2342
2344
2345
2346
2347
2349
2350
2351
2352
2353
2354
2355
2358
2360
2361
2362
2363
2365
2369
2370
2371
2372
2373
2375
2377
2380
2381
2382
2384
2385
2386
2389
2390
2392
2393
2394
2395
2396
2397
2398
2399
2400
2402
2403
2404
2405
2406
2407
2408
2409
2410
2412
2413
2416
2417
2418
2420
2423
2424
2425
2426
2427
2428
2429
2430
2431
2432
2433
2435
2438
2439
2440
2441
2442
2443
2444
2445
2447
2448
2451
2452
2454
2455
2456
2461
2463
2464
2466
2468
2470
2473
2475
2476
2477
2478
2479
2480
2481
2482
2483
2485
2487
2490
2491
2492
2493
2494
2495
2497
2498
2500
2504
2505
2507
2508
2509
2510
2511
2512
2513
2514
2516
2518
2520
2521
2524
2525
2526
2529
2530
2531
2532
2534
2535
2536
2537
2539
2540
2541
2542
2545
2548
2553
2554
2557
2558
2559
2560
2561
2562
2563
2564
2568
2571
2572
2574
2575
2577
2578
2579
2580
2582
2584
2585
2586
2587
2588
2590
2592
2594
2596
2597
2599
2600
2601
2602
2603
2604
2605
2606
2608
2610
2612
2614
2616
2617
2618
2620
2621
2622
2623
2624
2625
2627
2628
2629
2635
2636
2637
2638
2639
2640
2641
2642
2643
2645
2646
2648
2649
2650
2651
2652
2655
2656
2657
2658
2659
2661
2662
2666
2667
2669
2670
2671
2672
2673
2674
2675
2676
2677
2680
2681
2682
2683
2684
2686
2688
2690
2691
2692
2693
2695
2697
2701
2702
2704
2705
2706
2707
2709
2710
2711
2713
2716
2717
2718
2719
2720
2722
2723
2724
2728
2730
2732
2734
2739
2741
2742
2744
2745
2749
2750
2751
2752
2753
2754
2758
2763
2764
2765
2766
2767
2768
2769
2770
2772
2775
2776
2777
2778
2779
2780
2782
2783
2785
2787
2788
2789
2792
2793
2794
2796
2799
2800
2801
2802
2803
2804
2806
2808
2809
2812
2813
2815
2816
2817
2818
2822
2823
2824
2825
2826
2828
2829
2830
2831
2834
2835
2836
2837
2839
2840
2841
2842
2843
2844
2847
2850
2852
2853
2854
2855
2858
2859
2860
2861
2862
2864
2866
2867
2868
2869
2870
2871
2873
2874
2875
2878
2879
2880
2882
2886
2887
2888
2889
2892
2893
2894
2895
2896
2897
2898
2899
2900
2902
2903
2904
2906
2907
2908
2911
2912
2914
2917
2921
2923
2924
2925
2926
2927
2929
2932
2933
2934
2935
2936
2937
2938
2939
2940
2941
2942
2943
2945
2946
2950
2951
2952
2955
2956
2957
2958
2959
2960
2961
2963
2964
2965
2966
2967
2969
2970
2971
2972
2974
2977
2979
2981
2982
2983
2984
2985
2988
2989
2990
2991
2992
2994
2995
2996
2997
2998
2999
3000
3001
3002
3003
3004
3005
3006
3007
3008
3009
3011
3012
3013
3014
3016
3017
3018
3021
3022
3023
3026
3027
3028
3032
3033
3034
3035
3042
3044
3046
3047
3049
3050
3054
3055
3057
3058
3059
3060
