0
3
4
8
10
18
22
25
27
28
34
35
36
37
39
42
43
45
49
51
55
58
60
64
66
67
72
73
75
79
81
84
85
87
92
94
96
98
101
104
106
107
123
126
129
133
134
137
144
145
147
151
156
162
164
170
172
175
177
178
179
185
188
191
192
193
194
197
200
201
202
205
216
217
219
223
225
230
231
232
233
234
236
252
254
255
259
266
267
271
273
274
277
279
281
282
284
286
289
294
295
298
299
300
304
310
314
315
316
317
320
323
328
331
334
335
336
338
339
342
343
346
349
350
362
363
368
370
371
382
386
387
389
390
391
398
400
402
403
404
414
416
417
418
420
428
431
435
436
437
444
447
450
451
453
454
457
460
463
467
468
469
475
477
479
480
481
483
484
486
488
489
490
491
495
501
503
505
507
509
510
511
517
525
526
528
531
532
533
534
536
547
553
557
562
563
567
568
570
575
582
583
584
585
586
588
595
607
608
610
611
613
615
616
619
624
627
629
638
639
641
642
644
650
652
671
674
675
677
678
683
689
702
703
704
707
712
716
720
723
724
726
728
729
731
744
755
756
760
761
762
763
764
765
769
773
778
779
780
781
782
784
785
786
788
790
792
794
796
799
800
802
803
804
806
807
809
812
814
817
823
831
832
835
836
837
840
842
845
849
854
857
859
862
868
870
876
877
883
884
885
886
889
890
891
896
897
898
905
907
908
915
917
921
924
926
927
929
931
935
938
939
941
944
948
951
952
955
961
963
967
969
970
972
982
983
987
991
993
995
1000
1001
1002
1004
1010
1013
1015
1018
1022
1026
1030
1038
1040
1041
1045
1047
1053
1055
1060
1062
1063
1064
1066
1069
1070
1072
1077
1078
1079
1080
1081
1083
1088
1090
1091
1093
1094
1101
1104
1108
1111
1115
1124
1125
1126
1131
1132
1135
1137
1140
1142
1144
1145
1146
1147
1155
1163
1166
1170
1172
1183
1184
1185
1186
1187
1188
1192
1194
1196
1197
1198
1200
1201
1209
1211
1213
1217
1218
1223
1225
1228
1229
1233
1248
1249
1250
1252
1256
1259
1266
1280
1281
1286
1289
1290
1294
1295
1297
1303
1306
1308
1311
1315
1319
1329
1330
1331
1332
1334
1335
1336
1344
1349
1352
1354
1356
1358
1359
1362
1367
1372
1375
1376
1380
1383
1388
1391
1393
1395
1401
1404
1405
1411
1415
1420
1423
1428
1430
1431
1432
1433
1437
1438
1439
1441
1444
1452
1458
1460
1461
1462
1463
1464
1470
1472
1473
1476
1478
1479
1481
1483
1484
1486
1488
1496
1499
1506
1507
1508
1510
1512
1518
1519
1522
1523
1528
1530
1532
1534
1536
1543
1545
1550
1552
1558
1573
1574
1575
1577
1578
1580
1582
1587
1591
1594
1595
1598
1600
1601
1602
1605
1606
1608
1609
1612
1613
1614
1615
1617
1618
1620
1632
1633
1635
1645
1650
1651
1660
1662
1669
1670
1677
1681
1683
1684
1685
1687
1688
1689
1690
1695
1697
1699
1700
1701
1707
1708
1710
1712
1716
1718
1719
1724
1725
1729
1731
1732
1737
1739
1740
1741
1743
1744
1745
1746
1748
1749
1750
1752
1755
1758
1760
1761
1767
1768
1770
1775
1777
1778
1779
1780
1783
1787
1790
1792
1795
1797
1803
1806
1810
1813
1819
1821
1823
1824
1826
1827
1828
1833
1834
1835
1837
1839
1842
1851
1853
1858
1860
1863
1864
1865
1868
1869
1873
1877
1879
1880
1881
1883
1885
1886
1888
1890
1892
1894
1896
1899
1901
1907
1909
1913
1916
1918
1919
1921
1929
1931
1932
1934
1936
1938
1939
1941
1945
1949
1953
1954
1955
1964
1965
1969
1971
1974
1976
1992
1995
2000
2001
2007
2011
2013
2016
2018
2024
2027
2036
2039
2046
2047
2048
2049
2051
2052
2053
2058
2059
2062
2063
2071
2072
2080
2083
2085
2086
2089
2090
2092
2099
2100
2104
2110
2126
2131
2132
2134
2136
2137
2139
2140
2146
2148
2150
2151
2155
2162
2163
2164
2167
2170
2172
2182
2183
2185
2189
2191
2193
2197
2199
2201
2206
2207
2209
2210
2211
2212
2219
2222
2236
2243
2246
2247
2257
2258
2259
2261
2262
2263
2265
2266
2268
2270
2272
2273
2278
2284
2285
2288
2289
2292
2294
2295
2296
2297
2300
2303
2304
2308
2309
2310
2320
2322
2327
2332
2334
2339
2340
2342
2346
2347
2348
2349
2351
2353
2355
2357
2360
2362
2366
2367
2373
2375
2381
2383
2390
2391
2392
2393
2395
2397
2398
2406
2409
2411
2413
2416
2417
2427
2436
2438
2439
2440
2447
2454
2455
2460
2461
2462
2466
2472
2474
2478
2480
2481
2483
2484
2489
2491
2492
2493
2495
2499
2502
2504
2506
2508
2509
2510
2515
2516
2517
2519
2522
2525
2528
2530
2531
2532
2534
2540
2550
2552
2555
2558
2559
2560
2561
2562
2567
2574
2577
2579
2583
2585
2586
2588
2589
2594
2596
2598
2600
2601
2603
2605
2609
2612
2613
2615
2619
2624
2628
2630
2634
2637
2640
2643
2648
2649
2650
2651
2655
2657
2663
2664
2665
2674
2675
2676
2678
2680
2682
2684
2685
2697
2700
2702
2706
2709
2715
2725
2728
2729
2732
2733
2741
2742
2749
2753
2754
2757
2758
2764
2766
2770
2772
2774
2780
2782
2783
2785
2786
2791
2792
2796
2801
2802
2803
2805
2806
2807
2809
2814
2815
2818
2819
2822
2829
2832
2834
2836
2837
2839
2842
2851
2854
2857
2861
2862
2863
2865
2870
2871
2872
2875
2877
2879
2881
2884
2887
2889
2892
2893
2894
2897
2900
2904
2905
2907
2911
2912
2921
2923
2924
2927
2931
2936
2938
2940
2945
2946
2948
2950
2953
2956
2957
2958
2963
2969
2971
2972
2976
2978
2992
2993
2996
2998
3002
3007
3010
3016
3020
3026
3028
3029
3033
3040
3041
3045
3049
3050
3056
3058
3059
3063
3066
3071
3073
3076
3078
3084
3085
3086
3090
3093
3095
3098
3099
3100
3101
3104
3108
3112
3123
3124
3127
3132
3134
3137
3138
3140
3141
3142
3148
3151
3153
3156
3157
3164
3167
3170
3171
3174
3178
3181
3186
3187
3193
3196
3200
3201
3203
3207
3208
3211
3214
3216
3217
3220
3222
3224
3228
3233
3241
3246
3258
3263
3267
3272
3273
3276
3282
3283
3291
3294
3301
3305
3307
3309
3313
3318
3320
3323
3324
3326
3329
3332
3333
3337
3343
3346
3347
3355
3356
3361
3362
3363
3364
3366
3373
3375
3380
3381
3385
3387
3389
3392
3395
3396
3398
3402
3403
3407
3409
3410
3413
3414
3416
3417
3420
3423
3424
3426
3428
3429
3433
3438
3445
3448
3450
3451
3456
3460
3463
3473
3478
3481
3485
3487
3489
3490
3491
3492
3495
3496
3498
3502
3503
3508
3514
3518
3519
3523
3527
3530
3531
3533
3536
3538
3542
3545
3553
3556
3557
3558
3562
3563
3564
3571
3572
3573
3574
3584
3587
3588
3590
3597
3599
3601
3602
3604
3605
3612
3614
3618
3630
3632
3641
3645
3648
3652
3656
3657
3658
3667
3669
3671
3672
3682
3683
3689
3700
3702
3707
3722
3724
3726
3730
3734
3738
3744
3747
3748
3750
3752
3753
3756
3763
3764
3780
3783
3785
3786
3787
3794
3797
3798
3799
3803
3804
3808
3813
3815
3821
3825
3833
3835
3839
3841
3842
3844
3845
3846
3849
3851
3852
3854
3857
3859
3861
3862
3864
3866
3868
3870
3873
3875
3877
3886
3889
3893
3895
3899
3901
3903
3904
3905
3913
3914
3917
3919
3920
3923
3930
3934
3935
3936
3941
3944
3945
3947
3948
3951
3952
3953
3954
3956
3957
3960
3963
3966
3974
3975
3977
3979
3986
3990
3991
3994
3996
4001
4002
4003
4004
4005
4008
4011
4016
4021
4024
4028
4031
4035
4041
4042
4048
4050
4057
4059
4060
4061
4062
4070
4071
4076
4077
4078
4079
4081
4082
4083
4086
4088
4089
4094
4095
4096
4098
4107
4108
4117
4118
4121
4122
4123
4126
4128
4131
4132
4133
4141
4144
4147
4148
4150
4153
4157
4158
4170
4174
4177
4181
4182
4185
4188
4192
4193
4196
4200
4202
4213
4215
4217
4220
4229
4231
4234
4236
4239
4241
4242
4243
4244
4245
4247
4252
4256
4260
4261
4262
4263
4266
4268
4269
4270
4277
4278
4282
4284
4287
4291
4294
4295
4300
4301
4302
4303
4308
4310
4315
4316
4317
4318
4319
4323
4325
4326
4327
4328
4329
4332
4333
4337
4338
4339
4342
4344
4345
4346
4347
