0
1
3
5
6
10
15
17
20
21
24
38
42
44
49
50
53
54
60
62
65
67
68
70
76
78
81
82
83
84
90
91
92
96
98
105
107
110
114
117
121
123
124
127
129
132
133
139
141
144
145
152
154
156
157
163
164
167
169
170
177
182
187
188
190
194
196
197
198
199
200
202
203
207
211
215
224
229
233
251
253
259
261
263
265
266
267
270
279
283
284
287
289
290
291
292
293
299
300
309
310
316
318
324
330
332
337
341
348
350
351
352
355
359
360
361
363
364
375
376
378
380
381
383
384
388
390
391
395
396
399
400
402
405
406
407
411
413
414
423
426
430
434
438
440
441
443
446
450
451
452
454
455
456
462
465
466
470
472
479
485
486
489
499
501
511
514
515
517
522
528
529
531
541
543
545
547
549
558
561
564
573
574
579
586
592
594
595
597
601
603
604
605
608
612
616
617
619
621
623
625
627
634
635
636
640
641
644
647
648
651
652
654
655
656
658
660
663
666
667
668
673
679
682
695
697
700
703
718
722
724
728
733
734
742
746
747
751
753
757
758
760
762
763
764
768
774
778
780
783
786
789
792
795
799
809
810
814
816
821
822
823
826
829
833
834
836
839
844
850
855
856
864
867
869
874
875
883
884
886
888
889
890
908
917
918
919
922
926
929
932
933
939
940
944
948
960
966
975
978
987
988
990
995
1001
1008
1010
1014
1020
1024
1030
1032
1037
1038
1045
1046
1051
1052
1053
1054
1056
1057
1059
1061
1067
1072
1076
1077
1078
1081
1082
1084
1085
1087
1089
1093
1097
1100
1106
1108
1109
1111
1112
1116
1121
1123
1124
1128
1134
1140
1141
1142
1152
1156
1158
1161
1165
1167
1170
1179
1188
1191
1193
1198
1199
1200
1201
1213
1219
1225
1226
1234
1238
1241
1245
1250
1254
1255
1257
1265
1270
1271
1272
1275
1277
1282
1285
1289
1290
1292
1301
1302
1306
1308
1310
1313
1315
1317
1318
1319
1320
1329
1332
1335
1336
1340
1344
1352
1354
1357
1368
1370
1372
1376
1379
1383
1387
1393
1394
1397
1401
1407
1408
1409
1411
1412
1417
1418
1423
1429
1431
1435
1437
1442
1446
1454
1456
1457
1465
1466
1468
1469
1470
1475
1480
1481
1482
1488
1491
1495
1501
1525
1527
1536
1543
1544
1548
1549
1557
1559
1571
1572
1575
1576
1581
1584
1586
1593
1595
1602
1603
1607
1614
1621
1622
1626
1628
1631
1633
1636
1639
1640
1642
1651
1658
1659
1661
1662
1664
1665
1672
1674
1685
1691
1692
1693
1695
1696
1699
1702
1703
1704
1705
1707
1709
1712
1715
1724
1728
1729
1730
1733
1735
1739
1744
1746
1748
1753
1760
1764
1772
1774
1775
1779
1783
1787
1796
1798
1801
1802
1803
1804
1816
1819
1821
1822
1826
1836
1838
1841
1847
1849
1853
1857
1861
1874
1876
1880
1887
1890
1891
1893
1894
1895
1903
1904
1906
1908
1912
1918
1928
1937
1940
1944
1946
1947
1949
1954
1960
1962
1964
1971
1976
1986
1989
1990
1992
2000
2001
2003
2017
2020
2022
2025
2030
2031
2034
2037
2038
2049
2055
2056
2057
2059
2060
2069
2073
2074
2075
2078
2080
2084
2086
2088
2090
2091
2095
2096
2099
2103
2104
2112
2117
2119
2120
2123
2131
2138
2139
2143
2145
2147
2152
2153
2154
2157
2162
2173
2175
2177
2180
2183
2184
2185
2187
2188
2190
2191
2193
2195
2199
2205
2206
2207
2208
2219
2222
2224
2233
2241
2245
2246
2250
2258
2271
2275
2280
2292
2296
2298
2307
2309
2310
2313
2315
2316
2318
2319
2326
2328
2330
2331
2338
2339
2342
2345
2348
2358
2360
2363
2364
2366
2375
2376
2383
2384
2389
2394
2400
2403
2405
2406
2407
2409
2411
2417
2421
2429
2435
2436
2437
2438
2439
2440
2441
2450
2451
2457
2463
2466
2467
2468
2474
2483
2484
2489
2491
2496
2508
2513
2517
2521
2524
2526
2537
2538
2540
2545
2546
2548
2549
2550
2559
2561
2562
2568
2569
2574
2577
2578
2579
2585
2588
2589
2597
2601
2606
2610
2611
2612
2615
2616
2617
2623
2627
2636
2637
2638
2639
2641
2644
2646
2649
2651
2654
2655
2665
2668
2670
2671
2673
2675
2678
2688
2691
2692
2695
2702
2703
2704
2705
2706
2707
2708
2722
2725
2727
2731
2732
2742
2743
2746
2748
2754
2761
2766
2768
2769
2771
2772
2773
2776
2783
2791
2795
2801
2803
2818
2819
2826
2830
2831
2833
2842
2845
2847
2854
2857
2860
2863
2864
2866
2868
2870
2871
2877
2885
2886
2887
2901
2903
2906
2924
2925
2933
2935
2936
2937
2938
2944
2948
2949
2950
2952
2956
2962
2964
2965
2967
2974
2975
2976
2979
2981
2984
2989
2993
2996
3000
3001
3005
3006
3011
3020
3024
3027
3029
3030
3038
3039
3041
3046
3050
3053
3056
3061
3063
3064
3065
3066
3074
3079
3084
3087
3090
3091
3092
3095
3102
3110
3113
3116
3119
3132
3133
3134
3135
3139
3144
3147
3149
3155
3156
3159
3162
3163
3164
3168
3174
3183
3184
3188
3194
3196
3201
3202
3206
3207
3217
3219
3226
3228
3229
3230
3231
3232
3237
3243
3245
3246
3265
3279
3290
3293
3296
3300
3301
3302
3306
3307
3309
3310
3315
3316
3321
3322
3330
3332
3336
3341
3345
3352
3357
3362
3366
3373
3375
3377
3379
3381
3383
3385
3393
3395
3396
3399
3401
3419
3424
3426
3429
3438
3442
3443
3449
3451
3457
3476
3479
3483
3484
3485
3486
3488
3490
3492
3493
3494
3502
3505
3509
3512
3515
3522
3532
3539
3543
3548
3552
3565
3566
3569
3571
3572
3575
3576
3579
3585
3596
3598
3602
3615
3618
3621
3624
3625
3626
3629
3634
3636
3646
3648
3650
3654
3663
3664
3665
3667
3668
3669
3674
3675
3676
3678
3683
3690
3693
3696
3702
3703
3709
3720
3721
3724
3736
3741
3743
3746
3748
3750
3751
3754
3756
3766
3770
3771
3774
3785
3786
3788
3789
3792
3793
3794
3803
3809
3812
3815
3816
3818
3826
3829
3830
3837
3839
3843
3846
3848
3857
3860
3863
3864
3867
3868
3871
3875
3876
3885
3886
3891
3892
3894
3896
3897
3903
3907
3913
3916
3921
3925
3932
3933
3935
3937
3941
3948
3949
3952
3966
3968
3969
3975
3977
3981
3983
3986
3988
3991
3992
3993
3996
3997
3999
4000
4004
4010
4015
4017
4025
4026
4032
4033
4034
4039
4041
4045
4049
4055
4079
4082
4084
4086
4087
4089
4092
4098
4102
4111
4117
4121
4128
4131
4132
4134
4139
4141
4145
4147
4150
4156
4157
4159
4167
4171
4172
4174
4175
4181
4184
4187
4188
4189
4194
4196
4199
4213
4214
4215
4221
4225
4230
4231
4233
4234
4235
4237
4238
4241
4243
4244
4249
4251
4253
4255
4261
4264
4265
4275
4283
4290
4292
4295
4303
4310
4313
4314
4321
4322
4324
4325
4326
4327
4334
4335
4336
4340
4341
4343
4345
4347
4349
4352
4365
4372
4377
4379
4386
4388
4394
4397
4400
4404
4410
4412
4416
4417
4418
4420
4421
4424
4427
4428
4432
4436
4439
4440
4442
4444
4445
4447
4450
4465
4466
4468
4470
4474
4475
4479
4480
4483
4485
4486
4490
4494
4495
4496
4498
4499
4501
4502
4503
4512
4517
4518
4519
4521
4525
4527
4531
4535
4536
4543
4557
4558
4559
4564
4566
4571
4574
4575
4577
4578
4584
4588
4593
4595
4596
4600
4601
4603
4605
4606
4611
4613
4616
4623
4625
4628
4630
4631
4638
4646
4655
4658
4663
4664
4666
4676
4679
4683
4684
4687
4689
4690
4694
4697
4698
4704
4715
4718
4723
4724
4727
4730
4732
4734
4740
4743
4746
4748
4751
4752
4756
4759
4760
4761
4763
4776
4780
4785
4790
4794
4795
4799
4801
4802
4813
4816
4817
4822
4823
4835
4837
4839
4845
4847
4848
4851
4854
4858
4861
4864
4866
4870
4872
4874
4876
4877
4881
4884
4887
4888
4895
4898
4900
4904
4906
4909
4910
4913
4914
4915
4917
4918
4922
4925
4927
4929
4933
4937
4940
4943
4945
4952
4955
4956
4957
4959
4960
4964
4970
4974
4978
4982
4983
4986
4989
4995
4997
4999
5001
5007
5009
5011
5018
5023
5027
5033
5035
5040
5045
5046
5053
5054
5056
5062
5065
5066
5067
5073
5083
5084
5085
5087
5088
5089
5091
5093
5095
5096
5097
5098
5099
5104
5105
5108
5110
5112
5114
5116
5119
5121
5122
5130
5134
5136
5142
5143
5146
5148
5154
5156
5157
5166
5180
5184
5185
5189
5190
5194
5195
5213
5220
5222
5224
5229
5232
5233
5236
5241
5243
5249
5251
5253
5257
5258
5261
5264
5266
5273
5280
5281
5282
5286
5294
5298
5300
5302
5304
5307
5312
5314
5318
5325
5328
5329
5330
5336
5337
5339
5341
5343
5345
5346
5350
5352
5355
5357
5367
5368
5374
5379
5381
5382
5385
5386
