0
1
3
4
17
30
31
33
37
49
55
64
71
82
83
108
109
114
116
117
125
134
142
143
145
147
151
152
156
159
164
170
171
180
190
191
201
207
212
213
214
215
220
228
233
240
242
248
252
253
254
259
263
268
272
274
275
277
284
287
288
289
294
297
298
303
320
325
329
331
332
333
335
338
343
344
361
364
371
376
378
379
380
388
389
398
412
415
417
422
427
434
438
439
443
445
447
450
451
452
453
460
463
467
479
488
489
493
495
498
500
503
505
508
513
515
525
527
529
533
539
545
547
552
554
555
563
569
574
576
578
582
590
592
593
600
606
609
610
612
622
631
633
644
652
656
666
688
694
699
707
710
711
717
720
721
724
728
736
741
747
753
759
769
778
790
792
797
799
800
804
805
809
817
818
819
821
826
827
828
834
849
855
858
860
861
868
873
874
885
890
893
895
899
901
902
903
906
909
911
914
924
926
930
931
932
941
949
956
958
969
976
980
981
988
992
1008
1009
1010
1013
1017
1020
1022
1035
1037
1039
1044
1045
1046
1047
1052
1053
1057
1061
1068
1074
1082
1083
1084
1095
1096
1100
1110
1116
1135
1142
1144
1152
1160
1173
1174
1177
1182
1187
1192
1197
1198
1199
1200
1206
1209
1210
1211
1216
1217
1231
1246
1252
1254
1257
1260
1283
1284
1289
1290
1300
1301
1309
1314
1317
1324
1327
1338
1339
1340
1341
1342
1344
1345
1346
1351
1352
1355
1358
1360
1361
1367
1372
1377
1381
1386
1398
1401
1402
1404
1405
1420
1422
1424
1428
1429
1432
1435
1460
1462
1464
1468
1472
1482
1487
1490
1498
1500
1501
1502
1503
1508
1510
1516
1518
1523
1527
1528
1536
1539
1540
1541
1542
1548
1556
1560
1568
1569
1570
1576
1580
1597
1599
1606
1613
1619
1626
1631
1634
1637
1641
1645
1646
1656
1659
1664
1672
1673
1685
1690
1691
1693
1701
1706
1726
1729
1733
1734
1737
1739
1740
1747
1748
1749
1760
1763
1766
1767
1770
1773
1779
1791
1802
1818
1822
1828
1834
1836
1837
1839
1841
1845
1850
1853
1858
1868
1876
1877
1881
1885
1887
1894
1896
1902
1913
1916
1919
1921
1926
1927
1928
1940
1942
1952
1963
1968
1983
1989
1995
1996
2016
2022
2039
2050
2053
2056
2061
2064
2067
2072
2073
2088
2099
2106
2108
2119
2120
2121
2127
2132
2137
2138
2143
2146
2147
2150
2152
2155
2162
2163
2165
2170
2174
2178
2182
2190
2191
2195
2205
2216
2220
2223
2224
2225
2229
2232
2235
2244
2251
2263
2264
2270
2275
2276
2282
2283
2284
2288
2294
2301
2308
2309
2319
2320
2329
2340
2343
2344
2349
2357
2367
2370
2371
2373
2374
2375
2380
2386
2387
2388
2395
2400
2401
2408
2416
2419
2422
2426
2430
2434
2436
2442
2446
2458
2481
2485
2494
2512
2518
2520
2524
2525
2529
2530
2532
2533
2547
2551
2566
2583
2584
2585
2592
2603
2607
2613
2614
2615
2618
2624
2634
2643
2645
2649
2657
2659
2663
2665
2668
2669
2671
2673
2674
2679
2683
2688
2701
2702
2703
2710
2717
2723
2726
2739
2740
2747
2751
2758
2769
2770
2783
2788
2791
2793
2798
2800
2803
2805
2816
2824
2830
2831
2832
2836
2846
2850
2854
2870
2871
2886
2889
2892
2896
2905
2912
2914
2924
2927
2928
2936
2948
2952
2957
2961
2964
2972
2973
2974
2976
2992
2993
3000
3003
3010
3012
3018
3025
3031
3041
3046
3048
3049
3057
3065
3067
3092
3093
3095
3108
3111
3115
3117
3127
3129
3135
3136
3140
3143
3145
3151
3152
3156
3164
3166
3177
3181
3182
3190
3201
3202
3210
3215
3221
3222
3231
3243
3250
3252
3253
3255
3257
3258
3260
3261
3265
3276
3277
3278
3290
3293
3295
3301
3302
3311
3315
3327
3334
3347
3354
3359
3360
3371
3373
3379
3381
3387
3389
3400
3402
3416
3424
3426
3430
3434
3444
3449
3461
3465
3468
3471
3474
3480
3497
3503
3504
3513
3520
3521
3527
3529
3532
3536
3544
3547
3553
3582
3586
3601
3605
3608
3609
3610
3617
3633
3635
3642
3643
3649
3653
3659
3664
3666
3672
3676
3685
3686
3687
3690
3696
3699
3712
3721
3728
3729
3737
3741
3742
3751
3761
3772
3778
3780
3783
3786
3787
3809
3812
3813
3816
3818
3826
3827
3829
3830
3835
3836
3837
3840
3851
3853
3857
3864
3871
3881
3882
3886
3887
3888
3891
3902
3907
3918
3919
3927
3928
3935
3943
3948
3966
3968
3970
3976
3977
3987
3989
3990
3991
3993
3994
3998
4010
4012
4013
4018
4026
4031
4036
4038
4044
4046
4048
4057
4079
4090
4091
4098
4102
4105
4111
4114
4115
4119
4120
4124
4132
4134
4142
4143
4145
4148
4152
4156
4158
4160
4169
4183
4184
4190
4191
4199
4201
4206
4207
4210
4214
4224
4225
4241
4255
4256
4263
4266
4280
4285
4290
4300
4305
4309
4310
4331
4336
4339
4340
4343
4346
4354
4355
4370
4373
4374
4378
4402
4412
4416
4418
4419
4421
4422
4423
4424
4444
4448
4452
4454
4458
4465
4469
4476
4477
4481
4482
4488
4489
4502
4505
4506
4507
4512
4517
4522
4523
4524
4544
4545
4550
4552
4559
4571
4574
4576
4577
4579
4582
4584
4586
4590
4591
4594
4603
4612
4647
4662
4674
4678
4683
4688
4693
4709
4717
4726
4728
4734
4735
4739
4744
4746
4750
4755
4760
4764
4767
4777
4784
4794
4798
4800
4803
4817
4823
4832
4835
4837
4844
4847
4854
4866
4882
4885
4889
4891
4893
4904
4905
4919
4920
4927
4930
4934
4949
4952
4953
4959
4962
4963
4965
4967
4978
4979
4980
4992
5007
5009
5011
5014
5016
5020
5022
5026
5027
5031
5033
5055
5059
5075
5079
5081
5083
5085
5088
5089
5095
5123
5125
5131
5140
5149
5150
5158
5174
5176
5178
5192
5195
5203
5205
5220
5222
5229
5232
5237
5241
5260
5263
5264
5270
5272
5277
5279
5284
5287
5288
5292
5296
5298
5308
5313
5314
5319
5336
5361
5364
5367
5370
5376
5378
5388
5399
5407
5415
5424
5438
5439
5440
5444
5448
5451
5452
5453
5465
5466
5470
5471
5475
5479
5498
5500
5502
5507
5511
5513
5516
5521
5526
5532
5535
5538
5540
5541
5549
5560
5566
5570
5586
5593
5598
5601
5605
5611
5614
5617
5629
5630
5636
5642
5646
5648
5655
5658
5674
5678
5680
5693
5698
5706
5719
5733
5742
5743
5757
5759
5760
5761
5762
5767
5771
5773
5774
5775
5777
5787
5796
5797
5801
5805
5807
5810
5823
5824
5827
5829
5830
5831
5841
5844
5848
5856
5860
5865
5873
5881
5883
5885
5892
5898
5904
5911
5915
5917
5920
5931
5938
5939
5942
5952
5965
5970
5980
6002
6004
6015
6048
6050
6057
6064
6075
6111
6116
6118
6126
6128
6129
6130
6136
6140
6141
6150
6154
6163
6168
6180
6183
6187
6191
6196
6197
6206
6207
6209
6210
6214
6217
6219
6221
6224
6226
6228
6230
6232
6238
6240
6242
6243
6247
6251
6260
6261
6264
6270
6272
6281
6287
6296
6300
6306
6308
6310
6312
6314
6315
6316
6317
6318
6324
6327
6333
6337
6340
6343
6347
6348
6353
6356
6375
6376
6377
6379
6381
6385
6387
6396
6405
6409
6438
6453
6454
6455
6464
6465
6467
6473
6485
6486
6488
6491
6514
6516
6537
6542
6546
6555
6558
6559
6561
6563
6564
6576
6577
6591
6593
6600
6601
6617
6622
6630
6632
6633
6644
6659
6660
6664
6667
6668
6672
6679
6680
6683
6686
6697
6703
6704
6709
6712
6718
6729
6737
6740
6742
6743
6746
6751
6759
6762
6771
6772
6773
6775
6780
6784
6790
6793
6795
6796
6799
6800
6803
6805
6806
6808
6809
6814
6835
6837
6848
6850
6853
6854
6857
6858
6870
6871
6873
6876
6877
6887
6898
6918
6920
6925
6937
6948
6950
6951
6958
6969
6970
6971
6975
6977
6985
6997
7000
7004
7020
7021
7022
7029
7030
7037
7038
7039
7041
7045
7047
7049
7050
7052
7058
7059
7068
7076
7078
7087
7088
7090
7095
7105
7115
7121
7123
7127
7129
7133
7138
7144
7147
7164
7165
7167
7168
7172
7174
7183
7188
7192
7202
7207
7217
7220
7223
7235
7236
7238
7250
7254
7263
7272
7273
7274
7275
7281
7284
7290
7295
7304
7305
7306
7307
7309
7311
7317
7324
7329
7339
7343
7346
7351
7364
7366
7369
7373
7374
7379
7389
7398
7404
7409
7413
7416
7417
7419
7437
7438
7447
7452
7454
7460
7465
7467
7475
7476
7483
7509
7510
7517
7519
7522
7525
7538
7550
7552
7553
7556
7557
7565
7570
7580
7581
7584
7595
7603
7608
7610
7615
7620
7627
7628
7630
7642
7650
7667
7669
7671
7673
7680
7687
7707
7708
7723
7727
7735
7738
7759
7774
7777
7780
7782
7795
7800
7806
7822
7827
7832
7840
7843
7848
7851
7854
7855
7858
7861
7866
7869
7882
7897
7898
7900
7912
7920
7922
7927
7929
7931
7944
7949
7956
7964
7967
7968
7969
7975
7977
7979
7980
