0
1
2
3
4
5
6
7
8
9
10
12
13
16
19
22
23
26
29
30
31
32
34
35
36
37
39
41
42
43
44
45
47
51
56
57
58
61
62
63
64
65
69
70
71
72
74
75
76
78
79
80
81
83
84
85
86
87
89
96
98
99
102
104
105
106
107
109
111
115
119
120
122
125
128
129
132
135
137
142
145
146
147
149
150
152
157
161
162
164
166
168
169
170
172
173
175
176
178
179
180
181
182
184
185
187
188
189
192
194
195
196
197
198
200
202
204
205
209
210
211
212
219
222
225
226
227
228
230
231
232
233
234
235
237
239
241
242
243
244
246
249
250
252
253
254
256
257
260
261
263
264
265
267
269
270
271
273
274
276
277
280
281
284
285
286
287
290
292
293
295
296
297
301
302
303
305
308
311
314
318
321
328
329
330
331
332
335
338
339
341
342
343
346
347
349
350
355
356
360
362
363
367
368
369
372
375
379
380
382
383
385
386
388
392
396
397
399
401
402
405
406
408
410
411
412
413
414
415
416
418
421
422
424
425
428
431
432
433
435
436
439
441
443
444
448
449
450
452
453
455
456
458
460
461
462
463
465
466
470
471
472
473
475
478
480
481
482
483
484
487
489
490
491
494
498
500
501
504
510
511
512
515
516
518
520
522
523
527
529
530
532
535
537
540
542
544
546
549
551
552
553
555
556
558
559
560
561
563
565
566
567
569
571
572
573
574
576
577
578
579
582
583
585
586
587
589
592
597
598
600
601
602
603
605
607
608
609
610
611
612
615
616
617
618
621
622
623
624
625
627
628
629
632
633
635
637
638
639
641
642
646
647
648
650
651
652
655
657
658
660
661
666
668
670
671
673
674
675
677
679
680
681
682
683
684
686
688
694
695
697
699
700
703
705
706
708
710
711
715
716
718
719
721
724
725
726
727
728
733
743
744
745
746
747
748
749
751
752
753
754
755
756
757
758
761
764
766
771
774
775
783
786
789
791
793
796
797
798
799
800
801
802
803
804
805
806
808
809
811
812
813
815
817
818
819
820
823
824
825
829
830
831
833
835
838
839
841
842
843
848
851
852
853
854
855
856
857
859
862
863
864
867
870
871
873
874
877
886
887
889
890
891
893
896
899
902
904
906
907
908
909
910
912
913
914
915
917
919
922
924
925
928
929
932
933
935
937
938
940
941
942
943
946
947
949
950
951
952
953
954
957
960
964
967
969
970
971
972
975
977
980
982
985
988
989
990
992
993
996
997
998
1001
1002
1003
1004
1006
1007
1009
1012
1013
1015
1018
1019
1020
1021
1022
1023
1024
1026
1028
1031
1032
1033
1035
1036
1038
1039
1041
1044
1045
1047
1049
1050
1054
1055
1056
1058
1059
1060
1062
1064
1066
1068
1071
1072
1073
1074
1078
1080
1081
1082
1084
1085
1087
1090
1091
1092
1094
1096
1097
1099
1100
1102
1103
1104
1105
1106
1107
1108
1109
1110
1111
1112
1113
1114
1115
1116
1118
1120
1122
1123
1124
1128
1129
1130
1131
1132
1136
1138
1141
1142
1147
1148
1150
1151
1152
1154
1155
1161
1162
1163
1167
1169
1171
1172
1175
1176
1179
1180
1181
1184
1185
1189
1190
1194
1195
1197
1198
1200
1201
1202
1204
1205
1206
1207
1208
1210
1211
1212
1220
1227
1228
1232
1233
1234
1236
1237
1239
1242
1243
1244
1248
1249
1250
1251
1252
1253
1254
1255
1256
1258
1259
1261
1262
1263
1267
1268
1273
1275
1276
1277
1279
1281
1282
1284
1286
1289
1292
1293
1294
1295
1297
1298
1299
1300
1301
1302
1303
1304
1307
1308
1309
1311
1313
1314
1315
1319
1322
1323
1325
1326
1329
1333
1335
1338
1340
1342
1343
1346
1347
1348
1351
1353
1357
1361
1362
1363
1364
1365
1370
1371
1372
1373
1374
1375
1381
1384
1389
1390
1392
1394
1395
1396
1397
1398
1402
1403
1404
1408
1411
1412
1415
1416
1417
1418
1423
1425
1426
1428
1430
1431
1434
1435
1438
1439
1441
1442
1443
1447
1448
1450
1452
1454
1455
1456
1457
1461
1462
1463
1464
1465
1466
1468
1469
1470
1471
1472
1476
1477
1478
1479
1481
1482
1486
1487
1488
1491
1494
1495
1496
1498
1499
1500
1502
1503
1504
1507
1509
1511
1513
1514
1520
1521
1523
1524
1528
1529
1530
1533
1538
1539
1541
1542
1544
1545
1546
1547
1548
1550
1551
1552
1553
1554
1556
1561
1564
1565
1566
1567
1569
1575
1576
1577
1578
1579
1582
1586
1591
1593
1594
1595
1596
1597
1598
1600
1601
1609
1610
1612
1613
1616
1623
1629
1631
1633
1634
1635
1636
1642
1643
1644
1645
1646
1647
1649
1650
1652
1653
1655
1656
1657
1658
1659
1660
1663
1664
1668
1670
1671
1672
1673
1675
1679
1681
1688
1689
1691
1693
1698
1699
1701
1703
1704
1705
1706
1708
1713
1716
1717
1719
1721
1722
1724
1725
1728
1732
1733
1736
1740
1742
1743
1744
1747
1750
1754
1756
1757
1759
1760
1762
1765
1766
1768
1770
1771
1773
1775
1776
1777
1782
1783
1785
1786
1787
1788
1790
1793
1794
1796
1797
1798
1800
1801
1802
1803
1804
1806
1808
1809
1814
1815
1817
1819
1822
1825
1827
1828
1829
1831
1832
1834
1835
1837
1838
1840
1842
1847
1850
1851
1855
1856
1859
1866
1869
1870
1871
1872
1873
1875
1876
1877
1878
1879
1880
1882
1884
1887
1888
1889
1891
1892
1893
1894
1895
1897
1898
1899
1901
1902
1903
1904
1905
1906
1907
1908
1909
1911
1913
1914
1915
1916
1919
1920
1921
1922
1925
1926
1929
1930
1931
1933
1935
1936
1939
1940
1941
1944
1948
1950
1951
1952
1955
1956
1960
1961
1962
1964
1966
1967
1969
1971
1972
1973
1976
1977
1978
1979
1983
1984
1986
1988
1990
1992
1993
1995
1996
1997
2000
2001
2002
2005
2006
2007
2008
2010
2011
2012
2015
2016
2018
2020
2022
2023
2028
2032
2034
2035
2037
2038
2041
2043
2044
2046
2047
2050
2051
2053
2055
2056
2057
2058
2060
2062
2064
2065
2066
2068
2069
2070
2074
2075
2077
2078
2080
2082
2083
2085
2088
2089
2090
2091
2092
2094
2096
2098
2102
2107
2112
2114
2118
2119
2121
2123
2124
2126
2127
2128
2129
2131
2132
2133
2134
2135
2139
2140
2141
2142
2145
2147
2148
2149
2150
2152
2153
2156
2157
2158
2159
2164
2166
2167
2170
2171
2173
2174
2175
2176
2177
2179
2180
2181
2182
2183
2184
2185
2188
2189
2190
2191
2194
2195
2196
2197
2198
2199
2200
2202
2205
2206
2209
2210
2212
2216
2217
2218
2221
2222
2223
2224
2225
2227
2228
2229
2238
2239
2240
2242
2244
2245
2248
2249
2251
2252
2253
2254
2255
2257
2258
2259
2260
2261
2264
2265
2266
2268
2272
2274
2276
2279
2281
2284
2285
2286
2288
2290
2293
2294
2295
2297
2303
2304
2306
2307
2308
2309
2310
2311
2312
2313
2314
2316
2317
2318
2320
2322
2329
2330
2331
2332
2335
2336
2338
2339
2341
2343
2344
2346
2349
2350
2351
2352
2355
2356
2357
2358
2361
2362
2363
2364
2367
2368
2369
2371
2373
2375
2376
2378
2379
2383
2384
2386
2387
2388
2390
2391
2393
2396
2398
2400
2401
2402
2404
2405
2410
2411
2412
2414
2415
2416
2417
2418
2421
2423
2424
2427
2428
2429
2431
2433
2434
2435
2436
2440
2442
2443
2444
2445
2447
2448
2450
2452
2455
2456
2457
2459
2463
2464
2465
2466
2467
2469
2472
2474
2476
2478
2480
2482
2485
2486
2487
2488
2490
2492
2495
2496
2499
2502
2503
2507
2512
2514
2515
2516
2518
2519
2521
2526
2527
2531
2533
2534
2536
2537
2538
2540
2542
2544
2546
2548
2553
2554
2555
2557
2560
2561
2563
2564
2566
2567
2569
2570
2571
2572
2575
2576
2577
2579
2581
2585
2591
2592
2593
2596
2599
2602
2604
2608
2609
2612
2613
2615
2618
2621
2622
2623
2625
2627
2628
2629
2630
2631
2634
2636
2640
2642
2644
2646
2647
2648
2650
2651
2652
2653
2655
2656
2658
2659
2661
2662
2664
2665
2667
2668
2669
2671
2673
2675
2676
2678
2679
2680
2681
2682
2687
2688
2691
2694
2696
2697
2698
2699
2700
2702
2703
2704
2708
2711
2715
2716
2717
2719
2721
2724
2725
2726
2728
2729
2731
2732
2733
2735
2736
2738
2740
2741
2742
2744
2745
2747
2749
2750
2752
2753
2754
2755
2758
2761
2763
2765
2768
2769
2771
2773
2774
2776
2777
2778
2780
2782
2784
2786
2790
2794
2796
2798
2800
2801
2807
2809
2810
2812
2815
2819
2821
2822
2824
2825
2826
2828
2830
2831
2832
2833
2835
2836
2838
2839
2841
2842
2845
2849
2850
2855
2856
2857
2858
2861
2863
2865
2866
2867
2868
2869
2870
2874
2875
2876
2878
2879
2880
2881
2882
2883
2884
2887
2888
2889
2891
2893
2894
2895
2896
2897
2898
2899
2902
2903
2904
2905
2907
2908
2910
2912
2913
2914
2915
2917
2918
2920
2921
2922
2924
2926
2929
2930
2932
2933
2935
2939
2944
2948
2949
2950
2951
2953
