0
2
3
4
5
7
8
9
10
11
15
17
19
20
23
24
26
27
28
31
32
33
34
36
37
38
39
40
42
45
46
48
49
50
51
52
54
55
56
58
61
62
63
64
65
67
69
70
71
72
73
74
76
78
79
80
82
83
84
86
87
89
91
92
93
95
96
98
99
100
102
103
104
105
106
107
108
109
110
111
113
118
119
121
122
125
127
128
129
130
132
134
137
138
139
140
142
143
145
146
149
150
151
152
153
154
155
156
158
161
162
165
167
168
169
170
171
172
173
174
175
176
178
181
182
185
187
189
190
191
192
193
195
199
200
201
202
203
204
207
210
211
214
216
217
218
219
220
223
225
226
232
237
238
239
241
242
243
244
247
248
249
250
251
252
254
255
256
258
259
260
261
263
264
265
266
267
268
269
270
272
273
274
275
276
278
279
281
283
284
285
286
287
288
289
290
291
292
293
295
296
297
299
300
303
306
307
308
309
316
317
318
319
321
323
326
327
328
330
331
334
336
337
342
343
348
349
350
351
353
354
355
357
360
361
362
365
368
370
373
376
377
378
379
380
381
384
385
387
390
391
395
397
400
402
403
405
406
407
408
409
410
411
414
416
418
420
422
423
424
425
426
427
433
435
436
437
439
440
441
442
443
446
447
449
450
451
452
454
455
456
458
460
462
463
464
465
466
467
468
469
470
471
472
473
475
477
478
479
480
481
482
483
485
488
489
491
496
497
498
503
504
505
509
510
514
515
516
517
518
519
522
524
526
527
529
530
533
534
535
536
537
538
541
542
543
544
545
547
548
549
551
554
555
556
558
560
563
564
565
566
567
568
569
571
573
574
575
579
586
587
589
591
592
593
594
595
596
599
600
601
602
603
604
607
609
613
615
616
617
619
620
622
623
624
625
629
632
635
636
637
638
642
643
644
646
649
650
651
652
656
657
658
659
660
662
663
665
666
667
668
669
670
671
672
674
675
677
678
679
683
684
687
688
690
691
693
695
696
697
698
699
700
701
702
704
705
706
707
708
711
714
715
717
718
719
720
723
725
726
729
730
731
733
734
736
737
739
740
741
742
743
744
745
746
747
748
749
751
752
753
754
755
756
757
758
760
762
763
764
765
767
771
772
773
774
775
778
779
780
781
782
783
785
787
788
789
792
793
796
800
801
802
806
807
808
809
810
811
813
814
815
816
818
820
822
824
825
827
828
830
831
832
833
835
836
837
840
843
845
846
847
849
850
852
853
854
858
860
864
865
867
869
870
872
873
874
875
879
880
881
883
884
885
886
887
889
890
891
892
895
896
897
899
900
904
905
906
907
908
909
911
913
914
915
916
917
918
919
920
921
924
926
927
928
929
930
932
933
935
936
937
938
939
940
941
943
946
948
951
953
955
956
957
959
960
962
963
964
965
966
967
969
970
971
972
974
976
977
983
984
985
986
991
992
993
994
995
996
997
998
999
1000
1002
1004
1005
1007
1008
1009
1012
1014
1017
1018
1020
1021
1022
1023
1024
1027
1029
1030
1031
1035
1036
1038
1039
1040
1041
1042
1043
1044
1045
1048
1051
1054
1055
1056
1057
1058
1059
1060
1062
1064
1065
1068
1071
1072
1073
1074
1075
1078
1079
1080
1081
1082
1084
1086
1088
1091
1092
1093
1094
1095
1097
1099
1102
1103
1107
1109
1112
1113
1114
1115
1116
1118
1123
1124
1125
1127
1128
1129
1133
1134
1136
1141
1142
1143
1147
1148
1150
1153
1154
1155
1156
1157
1163
1164
1165
1166
1168
1170
1172
1173
1174
1176
1177
1179
1181
1182
1183
1184
1185
1188
1189
1190
1192
1193
1195
1196
1197
1198
1199
1200
1203
1204
1206
1209
1210
1211
1217
1218
1220
1223
1225
1226
1227
1228
1229
1230
1231
1234
1239
1240
1243
1245
1250
1251
1252
1253
1254
1255
1260
1263
1265
1266
1267
1268
1273
1275
1276
1277
1278
1280
1281
1282
1283
1284
1286
1287
1288
1290
1291
1292
1293
1294
1296
1298
1299
1301
1303
1304
1305
1306
1307
1308
1309
1310
1311
1312
1313
1314
1315
1316
1317
1318
1320
1321
1323
1324
1326
1327
1329
1330
1333
1334
1335
1336
1337
1338
1339
1340
1341
1342
1343
1345
1346
1347
1348
1350
1351
1352
1353
1355
1358
1359
1360
1361
1362
1365
1370
1371
1373
1374
1375
1376
1378
1379
1380
1381
1382
1385
1387
1389
1390
1391
1392
1394
1396
1397
1398
1399
1400
1401
1402
1403
1404
1405
1406
1407
1408
1409
1410
1413
1414
1415
1416
1418
1419
1421
1422
1424
1425
1428
1429
1430
1434
1435
1437
1439
1440
1442
1444
1445
1446
1447
1449
1451
1452
1454
1455
1457
1459
1460
1461
1463
1465
1466
1468
1470
1472
1476
1477
1478
1482
1484
1485
1491
1494
1496
1498
1500
1503
1505
1507
1509
1512
1513
1514
1515
1516
1517
1518
1520
1521
1523
1526
1527
1528
1530
1531
1534
1535
1536
1538
1542
1546
1547
1548
1552
1555
1556
1557
1559
1560
1562
1563
1564
1565
1566
1567
1568
1573
1574
1575
1577
1578
1580
1581
1584
1586
1587
1588
1590
1591
1592
1593
1596
1598
1599
1601
1604
1607
1608
1609
1610
1611
1612
1616
1618
1619
1622
1623
1625
1627
1628
1629
1630
1631
1635
1636
1638
1639
1640
1642
1644
1646
1647
1648
1649
1650
1651
1652
1653
1654
1659
1663
1664
1666
1667
1669
1672
1673
1674
1675
1677
1679
1680
1681
1683
1686
1687
1689
1690
1691
1693
1695
1696
1697
1698
1699
1702
1703
1704
1705
1707
1708
1710
1711
1712
1715
1716
1717
1718
1719
1720
1721
1722
1723
1724
1725
1726
1727
1728
1729
1730
1731
1732
1733
1734
1736
1737
1745
1746
1748
1749
1750
1756
1757
1758
1759
1760
1763
1766
1767
1769
1770
1771
1773
1778
1779
1780
1781
1783
1787
1790
1791
1792
1793
1794
1795
1796
1799
1801
1802
1805
1808
1809
1810
1811
1812
1813
1815
1816
1819
1820
1823
1824
1825
1826
1827
1831
1832
1834
1835
1838
1839
1841
1842
1843
1845
1846
1848
1849
1851
1852
1853
1854
1855
1856
1858
1859
1864
1865
1866
1867
1868
1869
1870
1871
1874
1875
1876
1878
1879
1880
1881
1889
1891
1897
1898
1899
1901
1905
1906
1907
1908
1909
1910
1914
1915
1916
1919
1920
1922
1923
1924
1926
1930
1933
1934
1935
1936
1937
1938
1940
1941
1943
1944
1946
1947
1948
1950
1952
1955
1957
1959
1961
1962
1964
1965
1966
1968
1969
1970
1971
1972
1974
1975
1976
1977
1979
1980
1981
1982
1984
1985
1989
1990
1991
1992
1993
1995
1999
2002
2004
2007
2008
2012
2016
2017
2018
2020
2022
2025
2026
2027
2028
2029
2032
2035
2037
2040
2042
2043
2047
2048
2049
2051
2052
2053
2054
2056
2057
2058
2059
2062
2063
2064
2066
2067
2068
2069
2070
2071
2072
2073
2074
2077
2078
2079
2080
2082
2086
2091
2092
2094
2096
2098
2100
2101
2103
2104
2107
2108
2110
2111
2112
2113
2114
2116
2117
2120
2122
2127
2128
2132
2133
2134
2135
2136
2137
2138
2144
2146
2147
2148
2149
2150
2151
2152
2153
2154
2155
2158
2159
2162
2163
2167
2168
2170
2172
2173
2177
2179
2180
2181
2182
2183
2184
2185
2186
2188
2189
2191
2193
2196
2197
2198
2200
2201
2202
2203
2206
2208
2209
2210
2211
2212
2213
2214
2215
2219
2220
2223
2224
2225
2226
2228
2229
2231
2232
2234
2235
2236
2238
2239
2240
2241
2242
2243
2244
2245
2247
2249
2251
2252
2254
2255
2256
2260
2261
2262
2264
2265
2266
2269
2270
2271
2272
2273
2274
2276
2281
2283
2284
2285
2288
2289
2290
2291
2293
2295
2296
2298
2299
2300
2302
2304
2305
2308
2311
2314
2315
2316
2317
2320
2321
2322
2325
2326
2328
2329
2330
2332
2334
2335
2336
2337
2339
2340
2341
2342
2345
2349
2350
2354
2355
2358
2359
2361
2362
2363
2365
2369
2371
2373
2375
2377
2378
2379
2380
2381
2382
2383
2386
2387
2390
2391
2392
2393
2396
2398
2403
2404
2405
2408
2409
2410
2413
2414
2416
2417
2418
2421
2422
2424
2426
2427
2428
2429
2431
2432
2433
2434
2436
2438
2440
2441
2443
2444
2445
2446
2447
2449
2450
2453
2455
2457
2459
2460
2462
2463
2464
2465
2467
2468
2470
2471
2472
2474
2475
2478
2480
2482
2487
2488
2491
2493
2494
2495
2496
2497
2498
2499
2501
2503
2504
2508
2510
2511
2512
2513
2514
2516
2517
2518
2519
2520
2521
2522
2524
2526
2527
2528
2529
2530
2531
2533
2534
2536
2537
2538
2539
2541
2548
2549
2550
2553
2554
2556
2558
2560
2561
2563
2567
2569
2571
2573
2575
2577
2578
2579
2581
2582
2583
2584
2585
2587
2588
2590
2591
2592
2593
2594
2595
2596
2597
2598
2599
2600
2601
2602
2603
2604
2606
2607
2609
2611
2613
2614
2615
2616
2618
2619
2620
2621
2623
2624
2625
2631
2632
2634
2635
2636
2638
2639
2640
2641
2642
2643
2645
2648
2651
2652
2653
2655
2656
2658
2659
2662
2665
2666
