0
1
2
3
4
6
7
8
9
13
15
19
21
23
25
27
28
30
32
33
34
35
40
43
44
49
50
52
55
57
58
59
61
63
65
66
69
72
73
74
75
78
81
85
86
89
90
96
98
99
102
103
105
107
110
111
112
114
116
118
120
122
128
130
131
133
134
135
136
139
141
144
146
148
149
151
153
155
159
160
161
166
168
170
171
172
173
178
179
180
181
182
183
186
187
189
190
191
195
197
198
199
202
203
208
209
210
211
212
213
214
219
220
221
222
227
231
232
236
238
240
242
243
244
245
247
248
249
251
252
253
255
257
258
259
260
261
265
268
269
275
278
279
280
282
283
285
286
287
289
290
293
296
297
300
301
305
308
309
312
314
315
316
317
318
320
324
326
327
329
330
331
333
334
336
337
339
340
341
344
346
347
348
349
350
351
352
355
357
358
359
360
361
362
363
365
370
371
372
373
374
375
376
378
379
380
383
384
387
390
391
393
396
398
401
402
404
406
407
410
412
414
416
419
421
422
424
426
427
428
429
430
431
432
433
437
438
439
446
448
449
450
452
453
455
456
459
460
461
463
464
473
474
477
479
483
486
487
489
490
493
497
499
500
502
503
504
506
508
509
511
514
515
517
518
520
521
524
527
529
530
531
532
533
539
542
545
547
548
551
552
553
554
555
556
557
558
559
561
562
563
566
571
573
577
579
581
582
584
585
586
587
590
591
592
594
595
597
598
599
603
605
607
608
609
610
613
615
617
618
619
620
623
625
628
629
630
631
633
634
635
641
645
646
647
650
651
652
655
656
657
658
662
663
665
666
667
668
669
670
671
672
673
674
675
676
678
679
680
681
688
697
699
703
704
705
708
709
710
711
712
714
716
719
720
721
724
725
727
729
730
732
734
737
739
740
741
743
746
749
751
753
754
756
761
762
763
764
765
766
767
769
771
772
773
774
778
780
782
783
784
787
789
791
795
796
800
804
805
807
810
811
813
814
817
818
819
822
827
828
829
830
832
834
835
836
839
840
841
844
845
846
848
849
852
853
854
855
856
858
860
863
864
865
866
867
868
871
872
874
875
877
879
882
883
884
886
888
891
894
895
896
897
898
899
900
902
903
904
908
909
910
912
915
916
918
920
921
922
925
926
927
928
930
935
936
938
940
943
945
946
950
951
952
954
955
957
960
963
964
965
966
968
970
972
973
974
980
981
982
986
987
989
990
991
994
998
1000
1003
1006
1008
1011
1012
1013
1015
1018
1021
1022
1024
1025
1028
1029
1030
1031
1032
1036
1041
1044
1048
1049
1050
1051
1052
1054
1055
1057
1058
1060
1061
1062
1064
1066
1067
1068
1069
1070
1071
1072
1073
1075
1078
1079
1080
1082
1085
1090
1091
1099
1102
1105
1106
1108
1109
1110
1111
1112
1114
1117
1119
1122
1123
1125
1127
1129
1130
1132
1133
1134
1135
1138
1139
1140
1144
1145
1146
1147
1150
1151
1152
1154
1156
1157
1158
1159
1163
1166
1167
1168
1169
1170
1171
1172
1173
1174
1175
1177
1178
1179
1180
1186
1189
1191
1192
1194
1196
1197
1198
1200
1201
1203
1204
1206
1207
1208
1209
1210
1211
1212
1215
1217
1218
1221
1223
1225
1226
1229
1231
1232
1234
1235
1236
1237
1239
1241
1242
1244
1249
1250
1253
1254
1255
1256
1257
1260
1262
1263
1265
1266
1267
1268
1270
1272
1273
1274
1275
1277
1280
1281
1283
1285
1286
1287
1288
1290
1291
1296
1297
1298
1303
1304
1305
1307
1310
1311
1312
1313
1316
1317
1318
1319
1320
1321
1322
1324
1326
1327
1328
1329
1331
1332
1333
1334
1335
1336
1339
1340
1341
1345
1346
1352
1355
1356
1357
1358
1363
1364
1365
1366
1369
1370
1375
1376
1380
1381
1386
1387
1388
1390
1391
1392
1393
1396
1398
1399
1401
1402
1403
1406
1408
1409
1410
1413
1414
1416
1417
1418
1419
1421
1422
1423
1425
1426
1430
1431
1432
1433
1434
1435
1437
1440
1441
1442
1445
1446
1447
1448
1449
1457
1458
1459
1461
1464
1467
1468
1470
1474
1475
1476
1477
1478
1479
1481
1485
1486
1488
1490
1493
1494
1497
1498
1499
1500
1501
1502
1503
1506
1508
1511
1513
1514
1515
1517
1518
1519
1520
1521
1523
1524
1525
1527
1528
1530
1531
1532
1533
1535
1536
1537
1540
1541
1546
1547
1550
1551
1553
1555
1557
1558
1560
1561
1565
1566
1568
1572
1582
1583
1584
1585
1589
1590
1592
1594
1595
1600
1601
1603
1605
1606
1607
1609
1612
1613
1614
1615
1618
1621
1622
1624
1626
1628
1631
1634
1635
1637
1638
1640
1641
1642
1643
1646
1648
1649
1650
1651
1652
1654
1656
1660
1661
1663
1665
1666
1667
1668
1669
1671
1673
1674
1675
1676
1677
1678
1679
1682
1684
1686
1687
1688
1691
1692
1693
1694
1695
1699
1709
1710
1716
1717
1718
1719
1720
1721
1723
1724
1725
1726
1731
1732
1734
1735
1738
1739
1740
1743
1747
1748
1749
1753
1757
1760
1762
1763
1764
1768
1769
1770
1772
1773
1775
1776
1777
1779
1783
1784
1787
1788
1789
1791
1793
1794
1795
1796
1797
1798
1802
1807
1808
1809
1810
1814
1817
1818
1820
1822
1824
1826
1827
1828
1831
1833
1834
1835
1837
1838
1842
1843
1844
1847
1848
1849
1851
1852
1854
1859
1862
1863
1864
1867
1869
1870
1871
1874
1877
1880
1881
1883
1885
1886
1888
1890
1891
1892
1893
1894
1897
1898
1899
1900
1902
1904
1905
1908
1909
1912
1915
1917
1918
1919
1922
1923
1924
1929
1930
1932
1933
1934
1935
1939
1942
1944
1945
1946
1949
1951
1952
1954
1956
1958
1960
1961
1963
1964
1965
1966
1967
1968
1969
1971
1973
1975
1979
1980
1982
1983
1984
1986
1989
1990
1991
1992
1993
1996
1997
1998
1999
2000
2002
2003
2004
2007
2008
2010
2013
2019
2020
2021
2024
2026
2031
2032
2033
2034
2035
2036
2040
2041
2042
2043
2044
2045
2046
2048
2049
2051
2052
2053
2057
2058
2059
2060
2061
2064
2065
2067
2071
2072
2073
2074
2075
2076
2080
2081
2083
2084
2085
2086
2090
2093
2094
2095
2096
2099
2100
2102
2103
2105
2106
2109
2111
2112
2114
2115
2117
2118
2119
2120
2127
2129
2130
2131
2132
2133
2138
2139
2142
2143
2146
2150
2151
2152
2154
2155
2158
2160
2162
2163
2169
2176
2177
2179
2180
2182
2183
2184
2187
2188
2189
2190
2194
2196
2197
2199
2200
2203
2206
2209
2210
2211
2216
2219
2221
2222
2226
2230
2232
2235
2236
2238
2239
2241
2242
2246
2247
2249
2252
2253
2254
2256
2257
2261
2263
2264
2265
2267
2269
2271
2272
2274
2276
2277
2278
2280
2285
2288
2289
2294
2297
2298
2299
2301
2302
2303
2304
2307
2309
2310
2311
2313
2314
2320
2321
2323
2325
2327
2328
2329
2330
2331
2333
2334
2339
2340
2344
2345
2349
2350
2351
2352
2353
2357
2358
2360
2361
2362
2364
2368
2369
2372
2373
2376
2377
2379
2381
2384
2385
2386
2387
2388
2389
2390
2391
2392
2393
2396
2398
2399
2400
2401
2404
2406
2409
2410
2412
2413
2414
2415
2416
2417
2418
2421
2422
2423
2425
2429
2431
2432
2435
2437
2438
2439
2440
2441
2443
2444
2445
2446
2451
2452
2453
2455
2457
2460
2464
2465
2466
2467
2469
2471
2472
2473
2474
2475
2477
2478
2480
2482
2483
2484
2487
2488
2491
2492
2493
2494
2496
2498
2499
2504
2505
2506
2507
2508
2511
2513
2514
2522
2524
2526
2529
2532
2534
2535
2536
2537
2538
2539
2541
2542
2544
2545
2546
2547
2550
2551
2553
2554
2555
2558
2561
2563
2564
2565
2566
2569
2571
2573
2577
2579
2580
2581
2582
2583
2584
2585
2586
2588
2589
2591
2594
2597
2598
2602
2603
2609
2611
2612
2614
2615
2616
2622
2624
2625
2626
2627
2628
2629
2630
2631
2632
2634
2635
2637
2638
2642
2643
2646
2648
2649
2652
2653
2654
2655
2657
2658
2659
2661
2665
2667
2671
2673
2675
2677
2678
2679
2680
2681
2684
2691
2692
2694
2695
2696
2697
2699
2701
2703
2704
2708
2709
2711
2714
2718
2719
2723
2726
2727
2729
2730
2734
2737
2738
2739
2740
2741
2742
2743
2744
2745
2746
2747
2748
2753
2754
2755
2758
2762
2763
2764
2765
2768
2770
2771
2774
2776
2778
2781
2783
2784
2785
2787
2788
2791
2794
2795
2797
2803
2805
2808
2809
2810
2812
2813
2815
2816
2817
2818
2821
2822
2823
2825
2827
2828
2831
2832
2835
2837
2840
2841
2842
2843
2845
2846
2847
2849
2850
2851
2852
2853
2854
2856
2858
2859
2861
2863
2864
2865
2866
2870
2874
2877
