0
3
4
5
6
8
9
13
18
24
25
26
27
28
29
32
39
40
42
45
48
49
51
52
53
55
56
59
63
65
73
77
84
86
87
89
90
92
95
96
97
100
103
104
108
109
116
120
129
130
139
141
143
147
150
151
152
154
155
158
160
161
162
171
172
178
179
184
185
186
189
190
192
193
196
199
204
206
207
211
220
225
227
229
232
235
236
238
243
247
250
251
252
253
257
258
260
261
265
266
267
268
271
272
278
279
281
282
284
285
288
292
296
299
301
302
303
304
306
307
311
316
324
327
330
333
337
338
342
345
347
348
350
351
352
353
356
358
359
363
364
366
368
371
380
388
390
393
398
401
404
411
412
414
422
429
430
431
432
436
437
444
446
447
450
451
452
453
458
460
461
463
468
471
472
473
477
484
488
489
491
492
495
496
499
500
503
504
506
507
508
511
512
514
516
517
518
519
522
524
526
533
534
536
537
542
545
546
547
548
551
552
554
557
558
559
561
562
566
567
568
571
575
576
577
582
583
584
588
589
590
592
598
599
601
611
612
613
614
617
618
620
623
626
629
633
636
643
647
649
652
655
656
658
660
661
662
670
672
675
676
678
683
687
689
693
696
699
700
704
705
707
709
711
717
720
722
724
727
728
732
734
737
738
743
744
745
749
751
754
760
763
767
770
771
774
775
777
778
780
781
785
786
790
792
795
797
802
804
806
807
808
809
811
817
818
823
825
829
831
835
836
837
839
840
847
852
855
856
858
862
863
865
866
868
870
871
872
881
886
889
894
900
901
902
903
904
906
910
911
917
918
920
926
928
935
936
937
939
941
943
948
953
954
960
968
970
971
972
973
977
980
982
986
988
996
997
1006
1010
1012
1017
1018
1027
1030
1032
1033
1034
1035
1038
1039
1040
1041
1044
1047
1048
1049
1050
1054
1056
1063
1065
1066
1067
1068
1071
1072
1074
1075
1076
1077
1079
1080
1081
1082
1087
1088
1094
1096
1097
1100
1101
1108
1111
1112
1116
1118
1119
1123
1124
1126
1131
1136
1139
1140
1142
1143
1145
1146
1149
1151
1158
1159
1160
1161
1163
1164
1165
1167
1168
1169
1170
1174
1180
1181
1187
1189
1191
1193
1194
1200
1201
1203
1205
1208
1209
1212
1216
1219
1224
1229
1236
1238
1239
1243
1245
1251
1258
1259
1264
1265
1267
1268
1275
1276
1278
1286
1288
1291
1293
1295
1296
1297
1298
1299
1303
1304
1306
1307
1308
1311
1313
1314
1317
1319
1322
1325
1328
1337
1342
1345
1348
1349
1352
1353
1355
1358
1361
1363
1364
1366
1367
1368
1371
1372
1376
1381
1382
1384
1388
1391
1393
1394
1395
1396
1397
1398
1399
1402
1405
1407
1408
1409
1412
1413
1414
1416
1420
1421
1431
1435
1437
1440
1444
1445
1447
1452
1453
1456
1460
1461
1462
1465
1468
1473
1474
1475
1477
1478
1482
1483
1485
1490
1493
1494
1497
1506
1516
1518
1521
1525
1530
1531
1533
1534
1535
1538
1539
1540
1543
1544
1549
1552
1555
1556
1558
1559
1561
1566
1568
1569
1573
1574
1577
1578
1581
1582
1587
1588
1590
1591
1593
1596
1598
1600
1603
1605
1608
1609
1610
1613
1616
1624
1625
1626
1627
1629
1633
1645
1646
1650
1651
1653
1656
1665
1666
1670
1671
1672
1677
1683
1691
1692
1701
1704
1705
1708
1709
1713
1715
1717
1722
1726
1727
1731
1737
1738
1740
1744
1748
1749
1754
1756
1758
1759
1761
1765
1766
1774
1775
1776
1777
1779
1785
1786
1787
1789
1793
1798
1800
1805
1806
1807
1809
1810
1811
1816
1817
1821
1823
1824
1825
1827
1833
1839
1841
1843
1844
1845
1846
1853
1861
1869
1875
1879
1880
1881
1883
1884
1885
1887
1889
1894
1895
1898
1901
1905
1906
1907
1909
1911
1912
1915
1916
1919
1923
1928
1931
1932
1937
1938
1939
1940
1942
1943
1944
1947
1948
1951
1953
1954
1955
1957
1959
1964
1967
1972
1973
1974
1975
1976
1977
1979
1981
1986
1987
1989
1998
1999
2009
2010
2012
2015
2017
2018
2019
2025
2031
2034
2035
2036
2038
2042
2045
2048
2051
2053
2056
2058
2060
2061
2062
2063
2065
2066
2070
2071
2074
2079
2083
2085
2086
2087
2089
2092
2093
2094
2096
2106
2108
2109
2110
2111
2117
2122
2124
2132
2134
2136
2138
2140
2141
2145
2146
2147
2148
2149
2150
2152
2155
2159
2160
2161
2163
2167
2173
2174
2175
2178
2180
2181
2182
2183
2184
2186
2189
2194
2196
2198
2202
2204
2207
2209
2213
2215
2216
2218
2220
2221
2222
2225
2230
2231
2235
2236
2238
2240
2241
2242
2250
2251
2252
2253
2254
2255
2260
2261
2262
2264
2265
2274
2278
2279
2280
2281
2282
2283
2291
2292
2295
2297
2299
2301
2303
2304
2305
2306
2307
2311
2317
2318
2322
2323
2324
2327
2329
2330
2331
2332
2334
2336
2337
2339
2340
2343
2344
2346
2347
2352
2356
2358
2359
2361
2363
2371
2374
2375
2377
2380
2384
2385
2386
2387
2389
2390
2395
2399
2402
2403
2405
2408
2409
2410
2411
2414
2416
2419
2423
2425
2432
2433
2434
2439
2447
2450
2452
2456
2457
2458
2460
2469
2471
2472
2473
2475
2476
2478
2483
2484
2491
2494
2498
2501
2503
2505
2507
2509
2510
2511
2513
2516
2519
2520
2521
2529
2537
2538
2545
2560
2562
2566
2568
2569
2574
2576
2577
2581
2582
2585
2590
2591
2593
2595
2598
2601
2602
2603
2610
2616
2617
2618
2619
2624
2625
2626
2629
2630
2636
2639
2641
2651
2652
2653
2655
2656
2659
2660
2661
2663
2665
2667
2669
2672
2674
2675
2678
2680
2683
2687
2689
2690
2692
2696
2698
2699
2700
2701
2702
2705
2706
2709
2710
2713
2715
2717
2718
2719
2720
2721
2723
2724
2725
2726
2732
2733
2734
2738
2739
2741
2745
2748
2751
2752
2755
2759
2764
2768
2769
2770
2773
2774
2780
2782
2785
2788
2790
2791
2792
2793
2799
2800
2802
2803
2804
2807
2808
2814
2816
2818
2819
2822
2824
2826
2831
2836
2837
2839
2840
2844
2845
2847
2849
2851
2853
2855
2857
2858
2860
2862
2865
2867
2871
2872
2878
2880
2881
2886
2892
2894
2897
2899
2900
2907
2912
2915
2918
2919
2920
2922
2923
2927
2931
2932
2945
2946
2947
2949
2954
2956
2957
2962
2964
2968
2971
2974
2981
2984
2985
2988
2990
2991
2993
2997
2999
3001
3006
3009
3013
3014
3017
3020
3026
3030
3031
3032
3038
3040
3053
3060
3061
3063
3065
3068
3073
3075
3076
3081
3083
3084
3085
3087
3089
3091
3093
3094
3095
3096
3103
3105
3108
3110
3112
3113
3118
3121
3124
3126
3129
3130
3131
3133
3139
3141
3142
3147
3152
3153
3155
3156
3164
3168
3170
3172
3177
3180
3181
3182
3186
3189
3190
3193
3196
3198
3199
3201
3208
3214
3215
3216
3219
3220
3221
3222
3225
3227
3229
3231
3232
3234
3235
3236
3237
3241
3242
3247
3248
3249
3250
3253
3254
3255
3261
3264
3269
3273
3275
3277
3279
3281
3283
3286
3288
3289
3292
3293
3298
3300
3309
3310
3313
3314
3315
3319
3320
3322
3323
3332
3336
3339
3345
3346
3347
3351
3352
3353
3355
3356
3357
3359
3362
3363
3368
3373
3374
3375
3376
3383
3385
3386
3387
3390
3396
3397
3401
3403
3405
3411
3416
3417
3419
3421
3422
3423
3424
3425
3426
3428
3430
3435
3436
3444
3446
3447
3449
3452
3453
3456
3458
3459
3460
3465
3468
3471
3472
3475
3477
3479
3483
3492
3494
3495
3500
3505
3510
3518
3520
3521
3524
3529
3531
3533
3538
3545
3550
3551
3554
3557
3561
3562
3563
3565
3566
3567
3568
3570
3571
3575
3577
3579
3581
3583
3584
3585
3586
3587
3588
3589
3592
3593
3596
3599
3603
3604
3605
3612
3614
3616
3619
3622
3624
3626
3627
3628
3637
3642
3647
3648
3650
3654
3655
3656
3659
3660
3663
3667
3669
3670
3674
3676
3677
3681
3683
3686
3690
3692
3693
3696
3699
3700
3704
3705
3708
3716
3719
3720
3721
3722
3723
3724
3725
3726
3727
3731
3733
3740
3746
3747
3748
3749
3750
3751
3755
3756
3764
3765
3767
3768
3771
3773
3775
3777
3778
3783
3791
3794
3795
3797
3799
3800
3801
3807
3811
3813
3815
3816
3820
3821
3824
3828
3829
3837
3838
3840
3842
3852
3853
3854
3855
3864
3867
3869
3871
3873
3876
3882
3885
3888
3894
3900
3907
3920
3921
3922
3925
3928
3930
3932
3933
3935
3946
3948
3949
3950
3951
3959
3966
3973
3974
3978
3979
3981
3986
3987
3990
3991
3993
3998
4000
4003
4005
4015
4016
4021
4029
4030
4035
4036
4039
4042
4045
4046
4048
4050
4051
4053
4056
4057
4058
4059
4061
4063
4065
4066
4073
4075
4078
4082
4084
4085
4086
4087
4088
4093
4097
4098
4102
4103
4104
4107
4108
4109
4111
4112
4115
4116
4118
4124
4128
4134
4136
4137
4142
4147
4149
4151
4154
4155
4156
4162
4164
4169
4171
4173
4174
4175
4178
4179
4181
4182
4192
4193
4195
4201
4203
4209
4212
4221
4226
4227
4231
4232
4235
4238
4239
4242
4244
4245
4250
4251
4253
4255
4258
4261
4262
4264
4269
4272
4275
4276
4277
4279
4282
4283
4284
4286
4296
4299
4301
4303
4305
4306
4308
