0
3
5
8
9
10
12
13
14
15
16
18
21
27
29
30
35
36
38
39
40
41
42
45
46
47
48
50
51
52
54
58
61
62
63
66
68
70
74
77
80
81
82
83
86
88
90
91
92
93
97
99
102
106
107
109
111
113
115
118
121
122
126
130
132
133
138
139
140
142
144
147
148
150
152
156
159
162
164
165
169
173
174
175
178
185
186
187
189
194
195
196
197
199
201
202
203
204
205
206
207
208
211
214
215
218
223
224
225
228
229
234
235
238
239
240
241
246
248
250
251
252
253
254
260
261
263
264
266
268
269
271
272
273
274
276
281
282
285
287
288
289
290
294
295
298
303
304
305
308
311
313
314
318
319
321
322
324
326
328
329
330
331
333
336
338
341
344
346
347
348
349
350
354
356
358
360
361
362
365
366
372
380
381
384
385
386
388
390
391
392
394
398
399
400
401
402
405
406
409
412
416
420
423
424
431
434
435
437
439
441
443
445
446
448
453
454
457
464
465
467
468
470
471
474
475
479
480
481
486
489
492
493
494
497
499
504
506
508
509
510
511
513
518
520
521
525
526
529
530
531
532
533
536
538
539
540
541
542
545
548
549
550
552
554
557
558
565
567
569
571
572
573
574
576
577
578
579
580
583
587
589
593
594
597
598
599
604
605
610
612
615
619
620
622
625
630
632
634
635
636
637
640
642
643
644
645
646
648
649
651
656
658
660
661
662
664
665
667
668
675
678
683
686
688
689
691
692
694
696
701
702
706
707
710
712
713
714
719
720
723
727
728
730
735
736
737
739
743
744
746
750
751
753
754
755
758
759
765
768
769
772
774
775
776
777
781
785
787
791
792
796
801
803
806
810
813
814
816
818
821
822
825
826
827
830
832
833
835
836
838
841
843
844
845
848
849
850
853
856
858
859
861
863
866
868
869
871
872
873
875
880
884
886
887
888
890
891
893
894
895
899
901
902
903
904
907
909
910
916
917
918
919
922
927
929
930
934
936
937
938
940
945
947
953
956
957
958
961
963
965
967
969
973
975
979
980
981
985
987
989
992
997
999
1001
1002
1005
1006
1007
1009
1012
1013
1016
1017
1019
1024
1026
1028
1029
1030
1032
1037
1044
1045
1046
1048
1049
1050
1052
1053
1057
1062
1063
1065
1067
1068
1069
1072
1073
1074
1076
1077
1079
1080
1082
1083
1084
1086
1087
1088
1093
1096
1098
1100
1101
1103
1106
1108
1109
1111
1112
1115
1118
1119
1123
1124
1125
1126
1127
1128
1129
1130
1132
1134
1135
1137
1138
1142
1146
1147
1149
1153
1154
1156
1158
1159
1163
1164
1165
1169
1173
1176
1184
1186
1187
1189
1190
1192
1194
1195
1196
1199
1202
1204
1208
1209
1213
1214
1215
1218
1219
1221
1224
1225
1226
1227
1230
1233
1238
1239
1240
1242
1243
1244
1248
1249
1252
1253
1254
1255
1257
1259
1261
1262
1266
1269
1270
1271
1272
1274
1280
1283
1284
1285
1286
1287
1290
1292
1293
1294
1295
1296
1297
1298
1300
1302
1306
1310
1318
1320
1322
1323
1327
1328
1330
1332
1335
1338
1339
1342
1343
1345
1353
1354
1358
1361
1362
1365
1366
1368
1374
1376
1378
1381
1385
1387
1392
1393
1394
1396
1398
1402
1403
1404
1406
1408
1411
1412
1414
1415
1419
1420
1421
1423
1427
1429
1431
1432
1434
1435
1441
1442
1448
1451
1452
1454
1459
1460
1462
1463
1466
1467
1468
1469
1470
1472
1474
1478
1479
1480
1481
1483
1486
1487
1488
1490
1492
1493
1495
1497
1498
1500
1501
1502
1504
1506
1508
1509
1512
1515
1516
1517
1518
1521
1523
1524
1529
1531
1532
1534
1535
1536
1537
1538
1543
1544
1545
1550
1551
1552
1553
1554
1555
1557
1558
1559
1562
1563
1566
1567
1569
1571
1574
1577
1580
1584
1588
1593
1594
1595
1596
1606
1607
1608
1609
1615
1619
1620
1621
1625
1627
1628
1630
1632
1634
1635
1636
1639
1640
1648
1650
1651
1652
1653
1654
1655
1656
1659
1660
1661
1663
1664
1666
1667
1674
1675
1679
1680
1682
1683
1684
1685
1692
1694
1695
1696
1697
1698
1699
1701
1703
1704
1707
1711
1712
1714
1715
1720
1723
1726
1727
1730
1731
1732
1733
1735
1736
1740
1745
1747
1748
1749
1750
1751
1752
1753
1754
1757
1758
1761
1765
1766
1771
1772
1774
1775
1776
1778
1783
1785
1787
1789
1792
1796
1797
1799
1800
1801
1802
1804
1806
1807
1808
1809
1810
1812
1814
1815
1816
1818
1820
1822
1824
1825
1826
1827
1830
1834
1835
1836
1839
1841
1844
1845
1846
1847
1853
1854
1858
1861
1865
1867
1872
1873
1876
1879
1881
1884
1885
1888
1889
1891
1896
1898
1901
1902
1903
1905
1909
1910
1914
1915
1917
1920
1921
1922
1923
1929
1930
1936
1937
1939
1944
1945
1946
1947
1948
1952
1955
1956
1959
1963
1969
1971
1974
1977
1979
1980
1982
1984
1985
1986
1987
1988
1989
1990
1991
1992
1993
1996
2000
2001
2004
2009
2011
2012
2022
2023
2024
2027
2028
2030
2031
2032
2035
2040
2041
2044
2047
2049
2050
2052
2054
2055
2058
2059
2061
2062
2068
2071
2072
2075
2076
2085
2086
2087
2089
2091
2093
2094
2097
2098
2101
2102
2104
2114
2115
2117
2118
2121
2122
2130
2131
2132
2138
2139
2141
2145
2147
2148
2149
2150
2151
2152
2155
2157
2158
2160
2162
2164
2165
2167
2168
2170
2172
2173
2175
2178
2180
2181
2182
2183
2185
2187
2188
2189
2191
2192
2197
2199
2200
2201
2202
2203
2205
2206
2211
2212
2214
2216
2217
2218
2219
2220
2221
2224
2226
2228
2231
2236
2239
2241
2243
2244
2246
2247
2248
2251
2252
2254
2255
2256
2258
2262
2263
2270
2277
2278
2280
2281
2282
2284
2288
2289
2290
2292
2293
2295
2296
2300
2301
2303
2304
2305
2306
2307
2308
2309
2311
2312
2314
2318
2320
2324
2328
2329
2330
2332
2334
2336
2340
2341
2343
2349
2350
2354
2359
2360
2364
2365
2366
2370
2372
2376
2378
2379
2381
2383
2385
2386
2387
2388
2389
2390
2391
2392
2393
2406
2407
2410
2411
2412
2416
2417
2419
2420
2421
2423
2426
2428
2431
2432
2433
2436
2441
2442
2443
2445
2449
2450
2451
2452
2455
2456
2457
2459
2462
2463
2469
2470
2471
2474
2479
2484
2486
2494
2495
2497
2498
2499
2500
2502
2503
2509
2510
2511
2512
2513
2514
2516
2521
2523
2524
2527
2529
2530
2532
2535
2536
2537
2541
2542
2544
2546
2551
2554
2559
2561
2562
2565
2566
2570
2571
2572
2574
2575
2577
2580
2581
2583
2585
2586
2587
2593
2596
2598
2601
2603
2607
2608
2609
2611
2614
2619
2620
2621
2622
2624
2625
2626
2628
2631
2633
2636
2647
2654
2657
2658
2662
2663
2665
2666
2667
2668
2670
2674
2675
2677
2679
2685
2686
2687
2688
2689
2693
2694
2697
2698
2700
2701
2703
2704
2706
2707
2708
2710
2712
2713
2715
2717
2718
2724
2726
2728
2730
2733
2735
2737
2738
2740
2741
2745
2746
2749
2750
2751
2752
2753
2755
2757
2758
2759
2763
2764
2765
2767
2769
2778
2779
2780
2782
2785
2788
2789
2796
2799
2800
2802
2804
2805
2807
2808
2811
2813
2816
2817
2819
2821
2825
2828
2830
2831
2832
2835
2836
2837
2838
2839
2843
2844
2846
2847
2849
2850
2851
2854
2855
2856
2860
2863
2864
2871
2873
2877
2879
2880
2882
2883
2886
2888
2890
2891
2892
2894
2897
2898
2901
2902
2906
2907
2908
2913
2914
2919
2920
2924
2926
2929
2930
2932
2933
2935
2937
2938
2944
2947
2948
2949
2950
2951
2963
2964
2966
2969
2970
2974
2975
2977
2979
2983
2984
2988
2989
2990
2993
2994
2995
2996
2998
2999
3001
3003
3006
3008
3009
3010
3011
3013
3017
3018
3019
3020
3021
3022
3023
3024
3025
3026
3028
3029
3031
3034
3035
3037
3039
3040
3041
3042
3047
3050
3051
3052
3053
3057
3059
3060
3061
3063
3067
3068
3071
3072
3073
3074
3075
3077
3079
3080
3082
3083
3085
3086
3088
