0
2
4
7
9
11
17
20
24
35
36
38
39
40
41
50
51
60
64
67
70
71
72
77
80
92
94
95
96
99
103
104
109
112
114
117
123
126
128
130
131
132
139
140
141
142
143
144
149
156
159
163
166
174
176
177
178
188
193
195
196
198
200
202
206
207
208
211
214
216
219
222
223
224
225
226
227
235
237
240
241
242
243
244
248
254
274
275
278
281
286
288
291
292
296
300
304
305
306
307
309
310
311
312
315
319
329
335
339
340
345
346
347
348
349
352
355
358
360
361
362
370
373
374
377
378
379
380
381
385
386
389
390
393
395
397
399
400
401
406
408
409
411
412
414
418
419
420
421
422
423
424
430
432
435
437
441
444
447
450
453
457
458
459
465
469
472
477
478
481
484
486
493
494
497
501
503
504
508
511
512
513
515
518
522
525
527
528
530
535
539
540
541
549
553
559
564
567
569
570
573
574
575
581
587
589
592
597
598
600
601
604
605
607
609
611
614
617
624
625
626
627
629
632
633
644
646
648
650
651
653
656
659
662
669
672
673
675
676
680
682
684
686
693
694
695
696
697
704
705
708
710
716
717
719
729
733
738
741
743
750
753
754
755
758
760
764
765
768
770
781
784
785
788
791
792
794
799
800
803
804
805
811
813
817
818
820
823
830
832
834
842
847
851
858
859
860
861
862
866
873
874
875
876
878
880
881
883
884
885
886
887
889
895
896
900
905
908
909
910
912
915
917
920
921
922
931
932
933
935
946
947
949
953
960
964
966
973
978
985
988
991
992
997
1004
1007
1008
1013
1017
1018
1021
1023
1024
1025
1026
1030
1039
1040
1045
1047
1049
1051
1053
1057
1058
1062
1066
1070
1076
1079
1080
1081
1083
1090
1093
1095
1097
1099
1101
1102
1110
1117
1119
1122
1123
1125
1127
1128
1130
1137
1139
1140
1141
1143
1147
1155
1156
1157
1162
1163
1165
1167
1168
1171
1176
1181
1186
1189
1190
1192
1194
1200
1204
1207
1208
1212
1218
1219
1220
1222
1223
1224
1227
1229
1234
1239
1240
1241
1243
1244
1245
1248
1255
1259
1261
1264
1269
1271
1273
1274
1275
1282
1285
1286
1287
1288
1297
1298
1303
1310
1313
1314
1320
1322
1325
1326
1328
1329
1330
1331
1333
1334
1344
1345
1347
1349
1357
1358
1360
1363
1372
1373
1380
1389
1394
1396
1399
1400
1402
1403
1404
1406
1408
1410
1412
1417
1434
1442
1446
1449
1450
1454
1455
1463
1464
1467
1470
1471
1472
1473
1474
1475
1477
1480
1490
1494
1499
1501
1502
1504
1506
1512
1514
1515
1516
1523
1524
1528
1532
1534
1536
1538
1540
1544
1545
1546
1551
1557
1563
1566
1568
1570
1571
1572
1574
1578
1579
1580
1586
1587
1593
1594
1600
1601
1607
1611
1613
1617
1619
1626
1629
1633
1638
1643
1644
1645
1648
1649
1654
1658
1661
1662
1664
1669
1670
1674
1675
1677
1681
1682
1687
1688
1694
1698
1699
1700
1703
1704
1705
1711
1713
1714
1715
1720
1725
1729
1734
1735
1738
1740
1750
1751
1752
1754
1756
1760
1761
1764
1765
1766
1767
1768
1772
1777
1784
1787
1788
1789
1792
1793
1794
1798
1801
1805
1806
1807
1809
1810
1811
1815
1819
1820
1825
1827
1831
1835
1837
1839
1843
1845
1848
1853
1857
1865
1866
1870
1871
1872
1873
1876
1877
1878
1880
1881
1885
1888
1899
1900
1904
1909
1910
1917
1918
1919
1920
1924
1926
1933
1937
1938
1939
1943
1944
1947
1948
1950
1951
1955
1958
1962
1965
1966
1967
1969
1971
1973
1974
1975
1981
1983
1986
1991
1994
1995
1996
2010
2017
2018
2025
2030
2033
2037
2040
2045
2049
2052
2059
2061
2063
2064
2065
2070
2073
2076
2077
2078
2079
2083
2084
2085
2086
2087
2088
2091
2096
2099
2102
2104
2106
2108
2110
2111
2114
2122
2125
2129
2130
2132
2136
2137
2138
2141
2145
2149
2150
2153
2159
2160
2162
2165
2166
2168
2169
2172
2173
2175
2177
2178
2179
2180
2182
2185
2190
2193
2199
2202
2205
2207
2213
2216
2219
2221
2224
2226
2227
2228
2231
2239
2240
2244
2247
2248
2251
2253
2258
2262
2266
2268
2269
2272
2276
2280
2281
2284
2289
2290
2291
2293
2294
2298
2299
2307
2309
2310
2312
2315
2316
2319
2320
2321
2324
2325
2331
2334
2335
2337
2343
2344
2353
2356
2357
2358
2359
2360
2361
2365
2370
2373
2374
2375
2377
2385
2395
2399
2400
2405
2412
2417
2419
2420
2425
2427
2433
2436
2438
2441
2447
2450
2451
2456
2458
2460
2461
2466
2467
2473
2474
2475
2476
2477
2479
2483
2484
2494
2497
2498
2503
2506
2507
2511
2516
2525
2530
2531
2543
2551
2555
2556
2557
2558
2559
2560
2561
2564
2568
2570
2571
2577
2579
2581
2584
2587
2589
2594
2597
2599
2600
2601
2602
2605
2617
2619
2624
2628
2630
2634
2636
2637
2639
2642
2647
2651
2652
2653
2655
2657
2661
2665
2666
2675
2676
2679
2682
2683
2686
2687
2688
2689
2690
2693
2694
2698
2700
2702
2703
2705
2706
2714
2716
2718
2719
2723
2725
2727
2728
2731
2739
2741
2742
2743
2745
2746
2750
2756
2761
2768
2769
2770
2771
2774
2775
2778
2780
2781
2784
2788
2789
2797
2802
2803
2807
2811
2816
2819
2821
2823
2826
2831
2832
2846
2849
2851
2857
2858
2859
2861
2866
2869
2870
2879
2884
2886
2888
2889
2891
2894
2895
2896
2898
2901
2902
2904
2906
2912
2913
2915
2917
2919
2920
2922
2923
2925
2927
2928
2929
2932
2934
2938
2939
2947
2948
2949
2956
2957
2970
2972
2973
2978
2980
2982
2984
2986
2991
2995
2997
2999
3000
3001
3002
3005
3014
3016
3017
3019
3020
3024
3027
3030
3032
3035
3037
3042
3048
3050
3052
3054
3057
3058
3066
3074
3082
3090
3093
3098
3100
3103
3106
3111
3113
3116
3117
3118
3119
3121
3123
3124
3125
3131
3132
3134
3135
3137
3139
3140
3144
3147
3149
3150
3158
3165
3167
3168
3171
3174
3175
3178
3179
3182
3184
3189
3191
3192
3194
3195
3196
3197
3199
3200
3202
3215
3217
3218
3220
3224
3229
3230
3231
3234
3238
3239
3240
3242
3249
3251
3254
3255
3256
3261
3262
3263
3269
3270
3272
3273
3275
3280
3285
3286
3287
3288
3292
3293
3294
3295
3297
3298
3299
3307
3314
3316
3321
3325
3334
3335
3340
3344
3348
3349
3351
3356
3357
3359
3361
3365
3370
3372
3378
3379
3381
3383
3389
3390
3391
3392
3393
3394
3397
3398
3399
3400
3402
3403
3406
3411
3412
3415
3421
3422
3426
3429
3430
3435
3437
3440
3446
3449
3451
3454
3456
3457
3466
3470
3471
3472
3474
3475
3478
3482
3484
3487
3490
3491
3495
3498
3500
3501
3502
3503
3506
3510
3511
3513
3514
3515
3518
3520
3522
3523
3524
3527
3529
3535
3539
3547
3548
3561
3562
3566
3567
3572
3576
3580
3582
3583
3585
3586
3588
3590
3591
3593
3597
3598
3601
3614
3621
3627
3629
3631
3632
3635
3636
3637
3638
3640
3641
3643
3651
3652
3657
3660
3662
3667
3668
3672
3673
3674
3675
3678
3680
3683
3685
3688
3690
3693
3694
3695
3697
3699
3705
3706
3709
3711
3713
3714
3715
3718
3719
3720
3722
3730
3732
3733
3736
3738
3745
3755
3761
3762
3765
3767
3768
3769
3773
3774
3775
3777
3779
3783
3789
3790
3792
3793
3796
3797
3798
3805
3810
3811
3817
3819
3822
3823
3825
3828
3834
3836
3839
3843
3853
3854
3856
3860
3862
3865
3872
3881
3887
3888
3890
3893
3896
3907
3911
3912
3913
3915
3924
3925
3930
3932
3934
3938
3945
3947
3948
3954
3960
3961
3964
3968
3972
3973
3976
3979
3981
3986
3987
3991
3992
3995
3997
3998
3999
4001
4002
4004
4005
4014
4015
4016
4024
4030
4042
4046
4047
4049
4051
4055
4056
4059
4061
4063
4065
4068
4069
4070
4072
4074
4075
4079
4081
4085
4087
4088
4089
4090
4091
4093
4095
4096
4099
4100
4103
4105
4108
4110
4113
4121
4126
4130
4133
4136
4143
4144
4145
4148
4151
4156
4160
4162
4163
4172
4173
4174
4175
4178
4181
4193
4196
4199
4200
4201
4202
4203
4207
4214
4217
4218
4219
4222
4224
4226
4227
4229
4230
4231
4232
4233
4239
4240
4243
4245
4250
4252
4253
4254
4256
4260
4262
4264
4276
4279
4280
4281
4285
4289
4290
4291
4292
4295
4296
4299
4301
4302
4307
4308
4311
4312
4313
4316
4317
4318
4321
4322
4330
4331
4333
4336
4341
4342
4351
4352
4354
4356
4358
4359
4360
4367
4368
4369
4371
4375
4376
4377
4382
4393
4396
4402
4404
4410
4415
4417
4420
4427
4434
4439
4441
4443
4446
4452
4454
4456
4459
4460
4461
4462
4464
4465
4466
4467
4474
4476
4477
4479
4483
4484
4485
4487
4488
4489
4491
4492
4493
4494
4496
4497
4499
4502
4505
4507
4510
4513
4514
4515
