0
2
3
4
6
7
13
15
16
17
20
21
22
24
30
31
32
33
35
36
40
41
43
44
45
46
47
49
52
53
56
59
60
62
64
67
69
70
72
80
81
85
87
91
92
94
95
96
97
98
99
101
102
103
107
109
110
111
112
117
118
121
123
124
126
127
128
131
134
135
139
140
142
145
148
150
151
152
154
156
158
159
161
162
163
166
167
168
169
170
174
175
178
179
181
186
188
191
196
199
200
202
203
204
205
208
210
212
214
215
218
219
221
222
224
226
228
230
231
232
233
240
241
245
249
250
252
253
254
259
260
261
265
268
269
272
273
274
279
280
281
283
284
285
286
288
289
290
291
295
297
301
302
305
306
307
309
311
314
315
316
317
318
324
327
330
332
334
335
336
340
344
345
347
349
350
351
352
353
354
358
361
362
366
367
369
373
374
376
377
379
382
383
384
385
386
387
389
392
395
396
397
398
400
402
403
405
406
407
408
409
411
412
413
414
415
417
418
419
422
427
429
431
436
438
439
440
443
444
445
446
448
452
453
454
456
458
459
460
461
462
463
466
467
469
470
471
473
474
475
477
480
482
483
484
486
489
494
496
498
502
503
504
506
512
513
514
516
517
518
519
520
523
524
525
526
527
529
532
533
535
537
539
540
541
543
545
548
550
553
558
559
562
567
569
571
572
573
574
581
582
584
585
588
591
594
595
598
602
603
605
607
613
614
615
617
618
619
620
621
622
624
625
626
627
628
629
630
631
633
634
637
641
642
643
644
646
647
650
652
655
659
662
664
665
668
669
670
671
675
677
678
679
680
682
683
687
688
689
690
691
693
698
700
703
704
707
709
711
713
714
715
716
717
718
719
720
722
724
725
727
728
729
732
733
734
737
738
739
740
741
743
746
747
752
753
757
759
760
768
770
771
772
776
778
779
780
784
785
787
790
792
794
795
799
800
801
802
803
804
806
809
814
815
816
817
819
820
821
823
825
826
827
828
830
832
833
835
836
841
844
846
848
849
852
854
855
856
857
858
860
862
867
868
870
871
872
874
877
879
880
881
883
885
888
890
892
893
895
896
897
899
900
901
903
905
909
912
919
920
921
922
924
926
927
928
930
933
934
935
936
937
940
941
942
947
949
950
951
953
960
962
964
970
972
973
974
975
976
978
979
981
985
986
990
993
994
995
1000
1003
1005
1006
1007
1009
1012
1013
1014
1015
1018
1019
1022
1023
1024
1026
1029
1032
1034
1038
1042
1043
1045
1046
1048
1049
1050
1051
1053
1054
1056
1057
1058
1060
1061
1064
1065
1067
1068
1070
1072
1074
1075
1077
1078
1079
1081
1083
1086
1087
1088
1093
1095
1096
1099
1103
1104
1108
1114
1120
1121
1125
1126
1128
1130
1131
1132
1133
1134
1136
1137
1138
1141
1143
1145
1146
1148
1150
1152
1153
1155
1156
1158
1162
1163
1168
1175
1176
1178
1179
1182
1185
1186
1191
1192
1195
1196
1197
1199
1200
1201
1203
1205
1208
1209
1210
1212
1216
1220
1223
1224
1226
1230
1236
1237
1239
1240
1241
1242
1244
1250
1251
1253
1255
1257
1260
1267
1268
1270
1271
1273
1277
1278
1280
1284
1286
1287
1289
1290
1293
1294
1295
1296
1297
1298
1299
1300
1301
1302
1303
1304
1306
1307
1311
1312
1313
1314
1315
1320
1322
1324
1325
1326
1327
1328
1329
1332
1333
1335
1337
1339
1341
1342
1343
1344
1345
1348
1352
1357
1358
1362
1363
1367
1370
1372
1374
1378
1379
1382
1383
1385
1390
1391
1392
1393
1394
1395
1396
1398
1400
1404
1409
1410
1411
1412
1414
1419
1423
1424
1427
1429
1430
1431
1433
1434
1436
1438
1439
1440
1442
1444
1445
1447
1448
1452
1453
1455
1456
1457
1461
1462
1463
1464
1466
1470
1471
1473
1474
1476
1477
1479
1481
1482
1486
1494
1495
1498
1500
1501
1503
1505
1506
1507
1509
1512
1523
1525
1526
1527
1528
1529
1530
1532
1534
1537
1540
1541
1542
1545
1546
1547
1550
1551
1552
1553
1556
1572
1575
1577
1578
1579
1580
1581
1582
1585
1587
1591
1593
1603
1604
1611
1612
1613
1614
1616
1617
1621
1622
1624
1629
1631
1632
1637
1639
1646
1647
1648
1651
1653
1655
1656
1664
1667
1668
1669
1671
1672
1673
1674
1675
1676
1677
1679
1681
1683
1684
1686
1687
1689
1692
1694
1697
1699
1702
1703
1704
1705
1710
1711
1712
1714
1716
1718
1719
1725
1726
1728
1729
1733
1735
1736
1738
1741
1742
1746
1748
1749
1757
1759
1760
1761
1762
1763
1767
1770
1771
1773
1777
1778
1779
1782
1784
1785
1788
1789
1791
1796
1798
1799
1801
1802
1805
1808
1811
1812
1814
1815
1817
1818
1820
1822
1831
1832
1834
1835
1838
1843
1845
1846
1847
1848
1852
1854
1855
1856
1857
1859
1861
1862
1865
1868
1869
1871
1875
1876
1877
1883
1884
1885
1888
1889
1893
1896
1898
1899
1900
1904
1906
1910
1914
1915
1918
1920
1921
1923
1924
1929
1930
1933
1934
1935
1937
1938
1940
1941
1943
1944
1945
1947
1948
1950
1951
1952
1954
1955
1956
1957
1958
1959
1960
1961
1968
1969
1971
1973
1976
1979
1980
1981
1983
1988
1989
1992
1994
1995
1997
1999
2003
2004
2005
2006
2007
2010
2011
2013
2014
2016
2019
2020
2021
2026
2028
2029
2032
2034
2035
2036
2040
2043
2045
2047
2048
2050
2051
2053
2058
2060
2061
2062
2063
2065
2068
2071
2072
2073
2075
2081
2082
2084
2087
2089
2090
2091
2093
2095
2096
2098
2100
2101
2103
2106
2107
2110
2113
2115
2117
2118
2119
2121
2122
2126
2127
2128
2131
2133
2135
2136
2137
2138
2139
2140
2141
2142
2143
2148
2149
2150
2153
2154
2156
2158
2160
2165
2166
2167
2168
2171
2172
2177
2179
2181
2182
2183
2190
2192
2193
2195
2197
2201
2204
2207
2213
2216
2217
2218
2219
2222
2223
2226
2228
2232
2237
2240
2244
2246
2247
2250
2251
2253
2254
2261
2263
2266
2267
2272
2274
2276
2277
2278
2279
2282
2284
2286
2287
2290
2293
2295
2296
2297
2298
2299
2300
2301
2302
2304
2305
2306
2308
2309
2310
2314
2316
2318
2322
2324
2326
2327
2328
2334
2338
2340
2341
2342
2343
2344
2345
2347
2351
2354
2355
2356
2357
2358
2360
2361
2362
2363
2366
2368
2369
2371
2372
2373
2374
2376
2378
2380
2381
2382
2383
2384
2385
2386
2387
2389
2390
2392
2394
2396
2398
2401
2403
2405
2407
2409
2411
2412
2414
2415
2416
2417
2419
2420
2424
2425
2427
2428
2429
2430
2433
2434
2435
2436
2440
2442
2444
2447
2448
2453
2454
2455
2458
2459
2460
2461
2462
2464
2465
2467
2470
2472
2474
2475
2476
2478
2482
2483
2484
2485
2487
2488
2490
2492
2497
2498
2499
2502
2505
2506
2508
2509
2510
2512
2514
2515
2516
2517
2520
2523
2524
2525
2526
2528
2529
2530
2531
2532
2533
2536
2538
2539
2541
2544
2547
2552
2554
2557
2560
2562
2564
2565
2569
2570
2575
2576
2577
2578
2579
2580
2583
2584
2587
2595
2600
2601
2603
2605
2606
2607
2608
2609
2610
2612
2615
2618
2619
2620
2622
2623
2624
2625
2626
2632
2633
2634
2638
2639
2640
2641
2642
2645
2648
2651
2652
2653
2654
2655
2656
2657
2659
2661
2662
2663
2664
2665
2666
2667
2668
2669
2674
2678
2679
2680
2681
2682
2683
2684
2690
2691
2692
2693
2700
2702
2704
2705
2706
2707
2709
2711
2717
2718
2719
2720
2723
2729
2731
2734
2736
2737
2741
2743
2744
2745
2746
2751
2753
2755
2759
2760
2762
2763
2764
2770
2771
2775
2776
2777
2778
2779
2784
2786
2788
2790
2791
2793
2794
2796
2797
2801
2804
2805
2810
2811
2812
2815
2816
2819
2822
2824
2825
2829
2830
2833
2834
2835
2838
2840
2841
2844
2845
2848
2849
2850
2854
2855
2858
2860
2861
2862
2864
2865
2867
2868
2869
2870
2873
2875
2876
2877
2878
2882
2886
2887
2888
2890
2891
2892
2893
2896
2898
2900
2901
2902
2904
2905
2907
2908
2909
2910
2911
2912
2920
2924
2925
2931
2935
2939
2942
2943
2945
2946
2947
2948
2951
2952
2956
2959
2961
2963
2964
2965
2968
2971
2975
2977
2981
2987
2989
2991
2992
2993
2994
2995
2998
3002
3004
3006
3007
3008
3010
3011
3014
3016
3017
3018
3021
3022
3023
3024
3029
3033
3035
3037
3038
3040
3041
3042
3045
3046
3048
3049
3050
3054
3055
3057
3058
3059
3061
3062
3066
3068
3071
3075
3078
3080
3081
3086
3087
3088
3092
3094
3095
3097
3102
3103
3105
3107
3108
3110
3115
3116
3117
3118
3119
3120
3121
3122
3123
3125
3129
3136
3139
3140
3141
3143
3144
3145
3146
3148
3149
3151
3153
3154
3156
3162
3163
3164
3167
3171
3172
3178
3180
3181
3183
3185
3187
3189
3191
3192
3196
3197
3199
3203
3204
3205
3206
3207
3208
3211
3212
3213
3215
3216
3219
3221
3222
3225
3227
3228
3229
3230
3231
3233
3234
3235
3240
3241
3243
3244
3250
3251
3252
3253
3255
3256
3258
3259
3260
3261
3264
3265
3266
3268
3270
3272
3273
3274
3275
3277
3278
3281
3288
3289
3291
3292
3295
3296
3297
3298
3299
3300
3301
3302
3303
3304
3308
3312
3314
3318
3321
3322
3324
3325
3326
3327
3329
3330
3331
3333
3338
3341
3344
3345
3353
3354
3359
3360
3364
3371
3372
3373
3374
3375
3377
3378
3381
3382
3383
3384
3385
3386
3393
3394
3395
3396
3398
3399
3403
3406
3410
3411
3412
3414
3416
3419
3423
3427
3428
3430
3432
3435
3436
3437
3440
3444
3450
3451
3452
3454
3455
3456
3458
3459
3461
3462
3463
3464
3466
3467
3468
3470
3472
3474
3475
