0
6
8
11
12
13
16
19
20
34
44
45
47
53
56
58
73
75
78
84
100
102
110
122
123
132
136
138
139
142
148
153
157
160
162
170
171
172
174
175
176
178
180
185
192
193
195
198
199
204
218
226
227
231
233
234
236
239
247
249
252
253
254
263
270
274
276
282
285
289
299
308
310
312
315
336
342
345
350
351
352
353
356
360
365
366
371
372
374
377
378
380
384
385
386
392
397
400
404
409
414
420
422
432
434
440
442
448
451
455
458
459
463
469
475
477
484
488
490
494
496
502
504
507
513
514
517
519
525
530
533
537
544
549
562
565
566
571
578
579
581
583
585
591
592
597
601
605
608
609
612
613
625
633
634
639
651
654
660
662
663
671
672
674
683
686
691
693
698
699
707
711
713
715
716
728
730
732
734
738
742
750
751
753
755
757
763
773
774
777
778
786
791
794
795
796
797
798
803
809
811
821
828
833
834
849
851
858
863
869
873
880
882
885
886
887
888
889
891
897
900
913
914
922
929
932
936
940
945
947
949
951
952
954
956
957
963
971
978
982
983
986
1004
1006
1015
1020
1021
1022
1024
1027
1028
1031
1044
1052
1053
1064
1067
1072
1073
1074
1077
1080
1082
1083
1086
1088
1091
1093
1097
1099
1100
1117
1119
1120
1123
1127
1130
1133
1136
1142
1145
1151
1159
1160
1161
1170
1173
1174
1176
1180
1181
1182
1183
1188
1191
1193
1197
1198
1204
1205
1213
1216
1218
1219
1223
1224
1226
1231
1235
1239
1242
1244
1256
1263
1264
1265
1266
1273
1275
1276
1277
1282
1288
1289
1290
1293
1294
1295
1296
1299
1301
1306
1308
1311
1314
1321
1325
1337
1339
1341
1343
1344
1352
1356
1368
1377
1379
1385
1386
1391
1392
1393
1395
1397
1400
1402
1405
1406
1407
1409
1412
1416
1420
1424
1425
1431
1432
1436
1442
1444
1448
1451
1453
1454
1471
1474
1477
1479
1483
1486
1487
1488
1494
1497
1499
1508
1512
1513
1519
1520
1525
1527
1530
1532
1539
1542
1543
1546
1551
1552
1557
1558
1560
1563
1564
1566
1567
1573
1574
1576
1577
1581
1583
1585
1591
1592
1609
1611
1613
1630
1638
1639
1645
1651
1655
1657
1660
1664
1668
1679
1685
1696
1703
1706
1725
1729
1730
1732
1737
1741
1742
1743
1744
1747
1750
1752
1754
1764
1769
1774
1780
1794
1800
1806
1808
1814
1818
1820
1821
1824
1829
1833
1840
1842
1844
1852
1860
1861
1869
1871
1876
1881
1882
1888
1889
1891
1908
1910
1911
1913
1914
1916
1919
1921
1924
1926
1935
1940
1941
1942
1948
1951
1957
1958
1962
1963
1966
1970
1978
1981
1985
1986
1987
1990
1992
1994
2007
2014
2015
2024
2025
2028
2029
2031
2037
2040
2046
2054
2063
2068
2073
2075
2078
2080
2084
2086
2102
2110
2113
2114
2118
2121
2123
2124
2126
2128
2130
2131
2134
2137
2140
2141
2142
2148
2149
2162
2164
2165
2166
2168
2169
2170
2173
2175
2176
2177
2178
2186
2187
2190
2191
2199
2203
2205
2208
2214
2220
2221
2232
2234
2236
2239
2245
2246
2251
2253
2254
2260
2261
2265
2266
2269
2271
2273
2274
2279
2286
2289
2291
2297
2302
2309
2311
2316
2325
2326
2327
2333
2337
2343
2344
2346
2347
2355
2356
2358
2362
2368
2373
2381
2384
2390
2397
2400
2410
2414
2416
2419
2423
2430
2436
2437
2440
2443
2444
2449
2458
2459
2462
2463
2470
2473
2478
2480
2487
2496
2499
2500
2501
2514
2515
2517
2526
2529
2530
2536
2539
2540
2542
2549
2552
2557
2558
2562
2564
2567
2576
2577
2579
2582
2583
2585
2587
2589
2592
2596
2599
2600
2605
2607
2608
2614
2621
2628
2629
2634
2636
2648
2652
2654
2658
2664
2667
2671
2676
2679
2688
2695
2699
2708
2710
2714
2720
2725
2731
2732
2733
2741
2747
2750
2755
2756
2758
2769
2775
2776
2778
2782
2784
2789
2790
2791
2795
2799
2801
2810
2811
2812
2817
2818
2822
2830
2836
2840
2843
2845
2846
2858
2864
2874
2878
2879
2880
2885
2889
2894
2903
2911
2913
2924
2932
2937
2939
2940
2941
2948
2952
2953
2954
2958
2961
2968
2970
2972
2977
2980
2983
2986
2991
2996
3002
3003
3005
3006
3011
3012
3015
3016
3020
3024
3028
3031
3041
3047
3050
3057
3060
3062
3071
3075
3076
3084
3092
3093
3094
3096
3098
3105
3109
3112
3120
3123
3126
3130
3132
3146
3147
3148
3152
3155
3156
3159
3165
3170
3171
3172
3175
3185
3197
3200
3218
3220
3221
3223
3225
3226
3227
3229
3230
3237
3238
3259
3262
3266
3274
3277
3281
3284
3286
3288
3290
3293
3295
3302
3305
3308
3319
3320
3321
3324
3325
3327
3331
3333
3348
3350
3351
3354
3356
3363
3364
3365
3374
3380
3381
3382
3383
3398
3400
3402
3408
3409
3413
3420
3421
3424
3427
3441
3442
3445
3453
3455
3457
3458
3459
3461
3465
3474
3479
3482
3483
3500
3501
3506
3511
3513
3525
3527
3529
3530
3538
3541
3542
3548
3560
3565
3567
3568
3570
3574
3576
3579
3585
3586
3594
3595
3599
3602
3608
3610
3612
3617
3618
3624
3626
3628
3629
3630
3631
3648
3656
3659
3672
3675
3680
3681
3682
3683
3686
3690
3697
3705
3712
3715
3723
3724
3731
3738
3741
3742
3751
3753
3760
3762
3763
3767
3771
3777
3778
3782
3789
3790
3797
3801
3803
3805
3811
3812
3818
3820
3823
3824
3830
3836
3838
3841
3842
3847
3849
3855
3861
3862
3865
3868
3869
3872
3877
3887
3888
3893
3898
3901
3908
3912
3919
3922
3928
3943
3954
3957
3960
3966
3967
3972
3974
3975
3978
3984
3987
3989
3990
3991
3992
3993
3994
3997
3998
4001
4004
4005
4008
4010
4012
4015
4018
4019
4020
4027
4028
4031
4036
4038
4044
4045
4049
4050
4052
4056
4057
4065
4066
4068
4070
4072
4073
4075
4077
4089
4093
4094
4098
4099
4102
4117
4120
4122
4123
4125
4130
4134
4135
4136
4141
4144
4145
4148
4151
4155
4164
4165
4166
4177
4183
4185
4191
4192
4201
4202
4203
4209
4218
4233
4240
4257
4258
4261
4262
4263
4264
4271
4278
4280
4282
4283
4287
4288
4289
4290
4291
4300
4310
4311
4319
4321
4327
4328
4336
4349
4350
4352
4355
4356
4357
4358
4360
4363
4365
4366
4370
4373
4376
4377
4381
4384
4388
4392
4394
4395
4399
4400
4408
4411
4413
4414
4419
4420
4424
4429
4435
4436
4437
4438
4439
4445
4447
4449
4451
4455
4456
4458
4460
4462
4464
4471
4472
4474
4478
4479
4480
4481
4483
4484
4488
4489
4490
4494
4497
4516
4523
4524
4527
4530
4535
4538
4540
4541
4548
4552
4553
4554
4555
4558
4559
4564
4568
4579
4582
4589
4590
4592
4596
4600
4603
4604
4611
4621
4622
4629
4630
4631
4632
4634
4636
4638
4639
4645
4647
4651
4653
4655
4659
4662
4663
4665
4670
4676
4685
4687
4690
4702
4709
4716
4718
4722
4725
4738
4743
4744
4747
4748
4755
4756
4758
4760
4761
4764
4774
4775
4778
4784
4785
4786
4787
4794
4796
4802
4803
4806
4807
4808
4810
4812
4817
4822
4825
4828
4830
4838
4848
4849
4850
4851
4853
4857
4861
4862
4865
4868
4881
4882
4889
4891
4895
4899
4908
4917
4919
4921
4922
4944
4945
4955
4958
4961
4966
4968
4971
4975
4979
4985
4988
4989
4991
4995
4999
5006
5007
5009
5015
5016
5021
5022
5035
5039
5041
5043
5049
5050
5052
5053
5058
5062
5069
5075
5080
5089
5090
5093
5095
5098
5101
5103
5106
5108
5109
5117
5123
5124
5127
5142
5144
5150
5151
5153
5154
5159
5169
5171
5173
5176
5177
5179
5180
5192
5196
5201
5202
5203
5206
5208
5209
5210
5211
5215
5222
5225
5227
5233
5235
5247
5249
5254
5256
5258
5262
5265
5266
5269
5273
5275
5278
5282
5285
5286
5296
5299
5300
5301
5305
5308
5310
5317
5318
5322
5329
5330
5332
5338
5342
5347
5348
5353
5356
5360
5361
5364
5366
5372
5374
5385
5399
5404
5405
5407
5408
5409
5413
5420
5429
5430
5433
5435
5440
5443
5447
5451
5454
5455
5461
5462
5466
5469
5470
5471
5476
5478
5479
5481
5488
5491
5492
5496
5505
5506
5507
5510
5511
5515
5516
5519
5530
5531
5533
5536
5538
5542
5546
5549
5550
5551
5554
5555
5556
5568
5570
5571
5575
5576
5579
5580
5582
5584
5593
5595
5597
5602
5603
5606
5607
5608
5612
5621
5626
5638
5643
5646
5647
5648
5649
5651
5653
5654
5661
5664
5678
5683
5688
5691
5693
5695
5697
5702
5708
5718
5720
5723
5733
5740
5742
5744
5747
5750
5755
5757
5759
5761
5763
5770
5772
5776
5780
5787
5790
5797
5802
5805
5806
5808
5809
5810
5817
5825
5827
5828
5837
5838
5840
5841
5843
5845
5847
5848
5849
5850
5851
5855
5860
5866
5873
5880
5882
5884
5897
5899
5901
5902
5903
5910
5916
5925
5926
5927
5928
5935
5938
5944
5946
5948
5951
5953
5959
5962
5966
5968
5969
5975
5976
5977
5978
5982
5997
5998
6032
6035
6037
6042
6046
6061
6063
6067
6069
6070
6076
6085
6086
6098
6105
6108
6109
6110
6111
6112
6113
6117
6121
6124
6125
6126
6127
6136
6142
6145
6149
6150
6154
6157
6169
6170
6172
6178
6180
6186
6194
6199
6214
6217
6223
6225
6226
6228
6230
6232
6236
6239
6242
6247
6250
6253
6255
6257
6260
6267
6268
6273
6277
6287
6289
6290
6300
6302
6304
6305
6310
6316
6319
6329
6332
6333
6334
6338
6343
6346
6347
6354
6359
6362
6364
6365
6373
6374
6375
6377
6380
6383
6387
6389
6390
6397
6402
6412
6416
6421
6423
6425
6428
6441
6442
6445
6448
6458
6461
6463
6469
6471
6474
6478
6481
6482
6484
6487
6488
6490
6492
6493
6494
6496
6499
6502
6507
6509
6513
6515
6518
6521
6525
6533
6536
6543
6545
6549
6551
6553
6557
6559
6560
6563
6582
6589
6591
6592
6593
6602
6610
6614
6615
6627
6632
6653
6658
6659
6660
6661
6669
6672
6673
6678
6680
6681
6682
6686
6687
6689
6691
6695
6699
6702
6703
6704
6706
6712
6715
6718
6719
6723
6727
6729
6732
6733
6737
6738
6739
6747
6748
6750
6751
6757
6759
6763
6764
6765
6768
6771
6773
6775
6776
6778
6779
6781
6792
6798
6801
6804
6806
6809
6810
6817
6818
6822
6825
6836
6838
6839
6842
6844
6848
6849
6850
6860
6862
6863
6870
6878
6879
6880
6882
6884
6889
6892
6895
6898
6899
6901
6903
6905
6908
6913
6921
6922
6924
6930
6931
6932
6936
6940
6943
6948
6950
6951
6952
6960
6971
6972
6973
6979
6984
6985
6986
6990
6993
6996
7008
7012
7015
7024
7025
7026
7029
7033
7042
7046
7047
7048
7050
7052
