2
6
8
14
16
18
19
22
23
24
25
27
30
32
36
37
39
42
43
52
53
54
55
57
59
61
63
66
67
68
70
72
73
76
84
94
96
97
99
100
101
103
108
110
112
115
117
121
123
128
129
132
134
135
136
138
145
148
149
154
157
158
159
160
163
165
167
171
173
177
178
181
183
185
197
203
210
215
216
218
220
224
225
229
231
234
236
238
241
243
244
245
249
252
254
256
269
272
273
275
279
280
281
282
283
284
285
286
288
302
303
310
311
312
319
320
325
332
336
338
340
355
362
364
365
368
374
376
382
389
392
394
399
404
409
410
412
418
419
422
424
425
426
427
428
429
432
434
435
438
439
441
443
444
445
446
447
448
453
457
469
473
475
478
481
482
484
486
488
489
492
493
496
500
504
511
512
513
514
518
520
521
523
524
525
530
531
534
537
540
541
543
546
547
548
550
551
552
557
561
563
564
566
567
572
573
574
575
579
582
583
588
589
593
595
596
597
600
601
607
609
610
611
612
619
621
623
627
628
634
639
641
649
650
652
655
656
658
659
660
664
675
678
682
685
686
690
701
704
705
706
707
711
712
713
716
718
729
732
736
739
740
742
743
744
745
746
748
752
755
757
763
765
767
768
774
775
776
778
779
782
786
789
796
802
804
805
809
810
812
813
815
818
824
826
830
832
833
834
835
837
838
840
841
846
849
850
851
855
856
857
859
860
861
866
867
868
873
875
877
878
879
880
887
889
891
896
897
901
902
903
904
907
908
910
911
915
916
917
918
921
927
928
932
935
943
945
948
949
952
954
959
960
962
963
964
968
973
974
978
979
982
985
986
987
989
991
999
1001
1002
1007
1015
1016
1018
1020
1022
1030
1034
1042
1046
1048
1049
1051
1053
1055
1056
1058
1061
1063
1066
1071
1073
1074
1075
1077
1078
1079
1081
1082
1085
1086
1095
1100
1102
1104
1106
1112
1113
1116
1118
1123
1124
1127
1130
1135
1137
1140
1141
1146
1147
1151
1159
1161
1162
1164
1165
1167
1171
1176
1177
1179
1183
1184
1187
1190
1197
1198
1199
1201
1202
1204
1208
1210
1213
1214
1215
1216
1217
1223
1224
1225
1230
1231
1236
1239
1240
1244
1245
1246
1250
1259
1260
1264
1266
1270
1272
1275
1279
1280
1281
1283
1285
1287
1290
1292
1295
1298
1300
1301
1303
1304
1305
1307
1308
1309
1319
1320
1321
1329
1332
1335
1340
1343
1345
1347
1348
1349
1351
1352
1356
1358
1363
1366
1367
1368
1370
1371
1372
1374
1379
1380
1381
1390
1391
1397
1405
1407
1408
1412
1419
1420
1421
1422
1423
1424
1429
1436
1438
1439
1441
1443
1446
1448
1449
1450
1456
1458
1461
1462
1463
1466
1470
1471
1473
1476
1478
1487
1488
1489
1490
1493
1496
1499
1505
1507
1509
1512
1516
1519
1522
1527
1529
1530
1532
1533
1537
1538
1542
1543
1544
1547
1549
1551
1552
1553
1554
1557
1561
1562
1567
1570
1577
1579
1580
1582
1583
1584
1587
1588
1589
1590
1591
1598
1603
1604
1607
1609
1610
1612
1613
1616
1618
1619
1623
1625
1627
1628
1632
1644
1646
1649
1651
1652
1655
1657
1658
1663
1665
1668
1670
1671
1672
1673
1676
1677
1678
1679
1680
1682
1683
1692
1694
1695
1696
1697
1698
1699
1700
1706
1707
1710
1715
1716
1720
1723
1724
1727
1729
1732
1733
1734
1735
1738
1739
1742
1743
1744
1745
1746
1749
1752
1755
1756
1757
1759
1761
1767
1768
1770
1771
1776
1777
1779
1780
1782
1786
1789
1791
1792
1794
1801
1802
1804
1807
1810
1812
1820
1822
1823
1830
1834
1836
1837
1838
1843
1846
1847
1848
1851
1855
1857
1864
1865
1876
1879
1880
1882
1884
1887
1888
1895
1896
1898
1902
1906
1908
1911
1912
1913
1917
1918
1924
1928
1929
1930
1931
1932
1933
1934
1937
1940
1943
1945
1947
1950
1952
1956
1959
1961
1964
1972
1976
1977
1979
1984
1989
1993
1999
2000
2005
2006
2008
2010
2013
2017
2020
2024
2029
2030
2034
2035
2037
2038
2040
2041
2048
2050
2054
2055
2058
2059
2060
2063
2066
2068
2069
2070
2076
2082
2088
2089
2090
2091
2092
2093
2094
2100
2102
2104
2106
2107
2109
2110
2113
2114
2118
2119
2121
2128
2129
2135
2137
2140
2142
2145
2147
2148
2149
2153
2157
2158
2159
2162
2163
2164
2165
2169
2171
2179
2181
2183
2185
2187
2189
2192
2193
2195
2196
2199
2201
2207
2208
2210
2212
2213
2214
2221
2226
2228
2229
2232
2233
2234
2241
2243
2247
2248
2250
2251
2252
2258
2261
2262
2263
2265
2270
2275
2276
2277
2285
2286
2287
2288
2290
2292
2300
2301
2302
2303
2314
2315
2316
2323
2331
2332
2334
2335
2339
2340
2345
2353
2356
2359
2363
2365
2366
2370
2372
2374
2375
2377
2378
2381
2384
2386
2387
2391
2392
2393
2398
2401
2403
2404
2405
2408
2410
2411
2413
2422
2423
2426
2428
2433
2434
2436
2437
2439
2449
2450
2451
2468
2469
2471
2475
2477
2479
2486
2487
2490
2491
2496
2497
2499
2501
2502
2504
2506
2508
2509
2511
2513
2517
2520
2521
2524
2529
2530
2535
2536
2538
2539
2540
2541
2542
2544
2545
2546
2550
2553
2554
2557
2561
2564
2566
2568
2571
2572
2575
2578
2580
2582
2584
2590
2592
2593
2597
2598
2600
2603
2606
2607
2610
2613
2614
2615
2616
2617
2619
2620
2622
2625
2626
2628
2630
2636
2637
2640
2642
2649
2650
2654
2655
2657
2661
2665
2668
2670
2673
2674
2675
2678
2681
2684
2685
2686
2691
2692
2693
2702
2704
2706
2708
2709
2712
2713
2717
2718
2721
2723
2724
2729
2733
2735
2742
2743
2744
2747
2748
2749
2751
2752
2756
2759
2760
2766
2770
2771
2774
2776
2779
2780
2781
2783
2785
2787
2791
2793
2798
2799
2800
2802
2803
2805
2806
2815
2816
2821
2830
2832
2836
2838
2839
2840
2843
2844
2845
2846
2848
2850
2852
2853
2854
2855
2856
2857
2858
2859
2860
2863
2866
2871
2872
2873
2878
2879
2880
2881
2884
2886
2889
2891
2895
2905
2908
2910
2911
2912
2913
2916
2925
2926
2929
2934
2937
2938
2939
2945
2947
2948
2951
2952
2953
2955
2956
2957
2958
2963
2964
2971
2973
2976
2980
2987
2988
2993
2995
2997
3001
3002
3003
3005
3007
3008
3009
3010
3011
3025
3026
3027
3028
3030
3032
3033
3035
3036
3037
3038
3048
3051
3052
3054
3055
3057
3059
3064
3066
3068
3069
3072
3076
3077
3078
3080
3082
3083
3084
3085
3095
3101
3102
3103
3110
3112
3113
3117
3121
3123
3127
3131
3134
3135
3136
3140
3144
3145
3149
3152
3155
3157
3158
3160
3162
3163
3164
3165
3168
3176
3177
3179
3180
3182
3186
3187
3192
3196
3198
3200
3201
3202
3204
3207
3208
3212
3215
3217
3221
3224
3226
3227
3232
3234
3240
3243
3244
3254
3257
3258
3261
3262
3266
3267
3269
3277
3278
3281
3283
3290
3291
3296
3297
3298
3299
3302
3306
3308
3314
3316
3317
3318
3320
3329
3330
3331
3332
3334
3335
3337
3338
3342
3343
3346
3349
3353
3354
3356
3358
3360
3363
3365
3366
3367
3368
3370
3378
3379
3380
3381
3389
3392
3393
3401
3402
3403
3408
3409
3410
3412
3413
3416
3417
3421
3423
3424
3428
3429
3435
3438
3439
3440
3441
3443
3444
3447
3450
3452
3456
3458
3460
3461
3463
3464
3469
3470
3471
3472
3473
3476
3479
3480
3481
3487
3491
3494
3495
3496
3501
3503
3506
3508
3510
3511
3514
3515
3516
3517
3519
3523
3525
3528
3530
3531
3533
3534
3536
3538
3540
3541
3544
3547
3548
3549
3551
3553
3554
3556
3558
3559
3560
3561
3564
3566
3567
3568
3569
3571
3573
3578
3580
3583
3586
3588
3590
3593
3598
3600
3601
3602
3606
3608
3609
3610
3615
3621
3623
3625
3626
3627
3631
3632
3633
3635
3643
3644
3646
3648
3653
3655
3657
3658
3666
3670
3675
3676
3681
3686
