2
3
4
6
7
8
9
10
12
13
18
19
20
22
24
25
27
31
32
33
34
36
38
42
45
46
47
49
51
52
54
55
56
59
61
62
63
65
66
67
69
70
71
74
76
78
79
82
84
85
87
88
94
96
99
100
101
103
104
105
107
108
109
111
113
114
116
117
118
122
123
124
126
127
128
129
131
132
133
134
136
138
139
140
146
147
148
149
151
152
156
158
159
161
163
164
166
167
168
172
175
176
179
180
185
187
188
189
191
192
194
195
196
197
198
200
202
204
205
208
209
210
213
216
218
220
221
222
223
224
225
226
230
232
235
236
237
238
241
243
244
245
250
251
255
257
258
261
262
263
264
265
266
267
268
270
272
273
276
277
278
281
282
283
286
287
291
292
293
294
296
298
299
300
301
305
308
309
310
312
313
319
320
322
323
324
325
326
329
330
331
333
334
335
337
338
339
340
342
345
348
352
353
354
355
356
357
358
361
362
363
364
365
367
368
369
370
371
373
374
375
380
381
383
384
385
386
389
390
392
393
394
395
396
397
398
399
400
402
404
406
410
412
416
417
423
424
427
428
429
432
433
434
435
436
439
440
442
444
445
446
448
449
450
452
453
454
455
457
458
459
461
462
463
464
465
466
467
470
472
473
474
475
478
483
485
488
490
491
492
496
498
500
501
502
503
505
509
510
513
514
515
517
518
520
521
523
524
527
529
531
532
535
537
538
539
542
545
547
548
550
551
552
555
556
557
559
561
562
565
567
568
571
572
574
576
577
580
581
582
583
584
589
591
592
593
594
595
596
600
602
604
608
609
610
614
615
616
617
619
620
622
623
625
626
628
633
634
639
645
646
647
648
653
654
656
657
660
661
663
664
669
670
671
673
675
679
680
681
682
683
684
685
688
691
692
694
699
701
702
703
707
708
713
714
715
716
718
719
723
724
725
726
727
728
732
733
734
735
736
738
741
742
743
744
745
746
747
749
750
751
752
753
754
755
756
758
759
760
761
762
765
766
767
768
769
771
773
775
776
778
779
780
781
782
785
786
788
789
790
791
792
793
794
797
798
799
801
804
805
807
812
813
814
816
817
819
821
822
823
824
826
828
830
832
833
839
840
841
845
848
850
851
853
855
856
858
859
861
862
863
865
867
868
870
872
874
875
876
877
878
880
881
883
884
886
887
888
890
893
894
895
896
897
899
900
905
907
910
911
914
915
917
918
920
921
922
923
926
929
930
932
933
936
939
940
945
948
949
953
954
955
956
957
958
962
964
968
969
971
972
973
976
978
981
982
983
984
985
990
991
995
999
1004
1005
1007
1008
1009
1010
1011
1013
1016
1018
1021
1023
1024
1027
1028
1034
1035
1038
1041
1042
1043
1044
1045
1046
1050
1051
1059
1060
1063
1065
1066
1067
1068
1069
1070
1071
1074
1075
1076
1078
1080
1081
1082
1084
1085
1086
1087
1089
1090
1092
1093
1095
1096
1100
1101
1102
1103
1107
1108
1110
1112
1115
1116
1119
1120
1121
1122
1130
1131
1132
1133
1134
1137
1138
1139
1141
1142
1145
1147
1148
1149
1150
1152
1154
1160
1161
1164
1165
1167
1169
1171
1174
1176
1178
1181
1183
1187
1188
1189
1190
1191
1192
1193
1194
1195
1196
1197
1199
1201
1202
1203
1204
1206
1207
1209
1211
1212
1216
1217
1219
1220
1222
1224
1226
1227
1228
1230
1231
1237
1238
1240
1241
1243
1249
1250
1255
1256
1258
1261
1262
1264
1265
1267
1269
1270
1271
1272
1273
1276
1277
1278
1280
1281
1283
1285
1286
1287
1292
1296
1297
1301
1302
1303
1304
1306
1308
1311
1316
1317
1318
1321
1322
1325
1327
1330
1331
1336
1339
1340
1342
1343
1344
1346
1347
1352
1353
1354
1356
1357
1358
1359
1361
1365
1367
1368
1369
1370
1371
1372
1373
1374
1376
1377
1379
1383
1384
1385
1387
1389
1391
1393
1395
1396
1399
1400
1402
1406
1409
1410
1412
1413
1414
1419
1420
1424
1425
1427
1429
1435
1436
1438
1441
1444
1448
1450
1451
1452
1453
1456
1457
1458
1461
1462
1463
1466
1467
1468
1469
1474
1476
1477
1478
1479
1482
1483
1485
1487
1488
1489
1490
1492
1493
1494
1497
1498
1500
1501
1504
1505
1508
1509
1510
1511
1512
1513
1514
1518
1519
1520
1521
1522
1523
1524
1529
1530
1532
1533
1535
1539
1541
1542
1543
1545
1548
1550
1552
1554
1556
1560
1561
1562
1565
1566
1568
1569
1571
1572
1574
1575
1578
1579
1581
1583
1584
1587
1589
1590
1593
1596
1597
1598
1599
1600
1601
1602
1603
1606
1607
1609
1611
1613
1614
1615
1616
1619
1620
1621
1623
1624
1626
1627
1628
1629
1631
1633
1634
1637
1639
1642
1645
1647
1649
1650
1653
1654
1655
1656
1661
1664
1665
1666
1667
1668
1669
1675
1676
1677
1678
1681
1682
1685
1687
1689
1690
1694
1696
1697
1698
1701
1702
1704
1705
1706
1708
1709
1710
1711
1716
1717
1719
1720
1723
1727
1729
1731
1732
1733
1735
1736
1737
1738
1739
1740
1741
1742
1745
1746
1747
1750
1751
1753
1754
1755
1756
1757
1758
1759
1761
1762
1766
1767
1768
1770
1771
1776
1777
1778
1779
1780
1785
1786
1787
1788
1790
1791
1792
1793
1795
1799
1800
1801
1805
1806
1807
1811
1812
1818
1820
1822
1823
1825
1828
1829
1831
1832
1833
1835
1837
1838
1843
1844
1845
1848
1849
1851
1855
1856
1858
1859
1861
1862
1863
1864
1865
1870
1872
1873
1874
1875
1877
1878
1882
1884
1887
1888
1889
1891
1892
1895
1897
1898
1899
1901
1902
1904
1906
1907
1908
1909
1910
1911
1912
1921
1922
1926
1929
1931
1934
1937
1938
1940
1941
1944
1945
1946
1947
1948
1950
1954
1956
1958
1959
1962
1963
1964
1968
1969
1970
1971
1972
1973
1974
1978
1979
1982
1984
1985
1986
1987
1988
1989
1990
1991
1992
1993
1994
1995
1997
1998
1999
2000
2002
2003
2004
2005
2006
2007
2009
2011
2013
2014
2018
2020
2023
2024
2028
2029
2031
2034
2035
2036
2037
2040
2041
2042
2043
2049
2051
2053
2054
2056
2057
2058
2060
2061
2062
2063
2064
2066
2067
2068
2069
2070
2071
2072
2074
2077
2078
2081
2084
2085
2089
2091
2097
2098
2100
2101
2102
2105
2106
2107
2108
2109
2110
2111
2112
2113
2117
2118
2120
2122
2124
2125
2127
2129
2130
2131
2132
2133
2134
2138
2141
2143
2147
2149
2151
2153
2155
2156
2157
2159
2161
2162
2165
2168
2171
2174
2176
2177
2178
2179
2180
2182
2185
2187
2191
2195
2196
2197
2198
2199
2200
2201
2202
2203
2205
2206
2207
2208
2210
2212
2213
2214
2215
2217
2221
2225
2226
2228
2229
2231
2233
2238
2239
2240
2241
2244
2245
2247
2248
2249
2250
2251
2252
2253
2254
2257
2258
2259
2262
2266
2268
2271
2273
2274
2276
2280
2282
2285
2287
2290
2291
2292
2293
2294
2295
2297
2300
2301
2302
2304
2305
2307
2310
2314
2315
2318
2320
2321
2322
2326
2327
2330
2331
2333
2334
2335
2341
2342
2344
2345
2346
2348
2350
2351
2352
2353
2354
2356
2358
2359
2360
2361
2363
2365
2366
2367
2368
2371
2372
2374
2375
2376
2377
2378
2380
2381
2383
2385
2386
2389
2391
2393
2395
2396
2401
2402
2403
2405
2406
2407
2410
2412
2413
2415
2416
2419
2420
2421
2422
2423
2425
2426
2427
2428
2430
2431
2432
2433
2434
2435
2437
2438
2439
2442
2445
2446
2448
2450
2451
2455
2456
2457
2458
2459
2460
2462
2463
2467
2470
2471
2473
2474
2476
2478
2479
2480
2481
2482
2483
2486
2487
2489
2490
2492
2495
2496
2498
2500
2501
2502
2504
2505
2508
2511
2512
2514
2515
2518
2519
2520
2522
2525
2526
2527
2529
2532
2533
2535
2536
2538
2539
2540
2542
2544
2546
2547
2548
2549
2551
2552
2553
2555
2556
2557
2560
2561
2563
2564
2566
2567
2568
2572
2573
2577
2578
2579
2580
2585
2587
2591
2592
2593
2595
2596
2597
2598
2599
2602
2603
2604
2606
2607
2608
2609
2611
2616
2617
2619
2621
2622
2623
2625
2626
2627
2628
2629
2630
2631
2634
2637
2638
2641
2644
2646
2648
2652
2653
2654
2663
2666
2667
2669
2672
2673
2674
2677
2678
2680
2682
2683
2684
2685
2687
2689
2691
2692
2693
2694
2695
2698
2700
2702
2703
2704
2705
2706
2707
2709
2710
2712
2713
2714
2716
2718
2719
2720
2723
2724
2728
2731
2735
2736
2737
2738
2739
2741
2742
2743
2744
2745
2746
2747
2748
2749
2750
2752
2753
2754
2756
2757
2758
2760
2762
2763
2764
2765
2768
2770
2773
2774
2775
2776
2779
2780
2781
2782
2783
2784
2786
2788
2790
2791
2792
2794
2796
2798
