2
6
15
25
31
32
35
38
42
46
47
50
57
58
64
65
66
67
68
71
74
75
76
77
81
82
85
88
90
93
95
96
98
99
102
109
111
113
115
117
118
120
127
132
134
140
141
142
143
144
145
148
157
158
168
172
176
181
185
189
197
202
204
205
212
214
218
221
222
227
228
232
234
235
240
241
242
251
253
258
266
267
270
271
275
279
281
287
288
296
298
306
308
309
310
311
313
314
322
323
327
328
331
334
335
341
344
354
357
358
362
363
364
365
366
367
372
379
383
386
387
391
395
396
399
401
407
409
413
414
415
416
418
421
423
429
432
434
445
446
455
456
457
458
460
465
467
469
474
480
482
492
494
496
500
505
507
508
509
510
511
512
513
514
515
527
531
532
536
537
540
544
547
551
558
565
569
570
572
573
574
578
579
591
593
594
597
598
600
601
604
606
608
610
613
614
617
634
640
649
650
653
655
657
664
665
670
673
678
679
683
684
688
692
696
702
706
708
709
711
715
716
718
725
726
727
728
729
731
735
737
739
740
741
742
745
748
753
758
765
770
771
776
782
783
785
792
793
794
795
800
801
802
805
806
809
810
811
813
819
820
821
822
823
824
825
826
827
831
832
841
848
856
861
863
873
875
880
884
892
895
898
899
902
906
908
909
914
917
918
920
921
927
939
943
949
951
952
954
958
959
960
962
963
965
967
969
973
980
981
984
990
991
992
993
997
998
999
1004
1006
1009
1011
1020
1022
1023
1024
1040
1043
1045
1046
1047
1052
1054
1056
1057
1058
1059
1061
1064
1067
1068
1070
1073
1085
1086
1087
1088
1091
1092
1093
1094
1098
1106
1110
1116
1117
1124
1129
1132
1139
1140
1142
1144
1147
1155
1156
1158
1162
1163
1165
1171
1173
1180
1182
1186
1188
1189
1190
1191
1196
1197
1198
1199
1200
1201
1206
1208
1210
1212
1214
1215
1225
1228
1230
1231
1235
1237
1245
1251
1252
1256
1261
1271
1280
1281
1285
1290
1291
1297
1298
1299
1304
1305
1307
1310
1314
1317
1319
1328
1330
1333
1334
1338
1341
1342
1343
1344
1345
1347
1354
1357
1358
1360
1364
1370
1377
1382
1386
1387
1388
1389
1392
1394
1396
1404
1407
1409
1411
1412
1414
1415
1416
1417
1418
1419
1421
1423
1425
1426
1429
1436
1438
1440
1441
1442
1443
1444
1450
1451
1452
1458
1460
1463
1464
1465
1467
1469
1475
1476
1477
1478
1480
1483
1485
1486
1488
1490
1494
1496
1498
1499
1502
1504
1506
1507
1510
1517
1519
1535
1547
1549
1553
1558
1564
1566
1570
1571
1577
1578
1581
1583
1584
1590
1591
1594
1596
1597
1601
1603
1604
1606
1607
1609
1610
1612
1615
1618
1619
1630
1631
1632
1638
1646
1647
1648
1649
1654
1657
1659
1660
1666
1670
1673
1678
1682
1684
1686
1687
1689
1691
1694
1695
1697
1699
1700
1702
1703
1706
1710
1711
1714
1715
1717
1719
1722
1723
1728
1732
1735
1737
1740
1747
1748
1749
1753
1755
1756
1757
1759
1763
1766
1768
1771
1772
1777
1786
1788
1789
1794
1795
1798
1799
1800
1803
1804
1805
1807
1814
1815
1821
1825
1827
1828
1830
1834
1836
1838
1840
1844
1851
1859
1860
1864
1866
1867
1868
1870
1877
1879
1881
1884
1885
1887
1890
1892
1894
1898
1900
1903
1906
1907
1908
1909
1911
1914
1915
1916
1917
1918
1919
1920
1921
1922
1924
1927
1928
1936
1939
1941
1942
1943
1945
1947
1949
1950
1954
1958
1959
1963
1968
1974
1978
1979
1980
1983
1984
1991
1995
1996
2003
2004
2005
2013
2014
2017
2021
2023
2025
2028
2046
2050
2067
2081
2083
2091
2092
2096
2098
2099
2100
2103
2104
2105
2109
2112
2116
2122
2124
2137
2140
2143
2147
2148
2150
2152
2153
2159
2163
2164
2165
2168
2171
2172
2174
2175
2177
2178
2180
2181
2185
2187
2189
2194
2195
2198
2200
2212
2213
2216
2217
2219
2221
2226
2231
2232
2234
2244
2251
2252
2258
2259
2260
2265
2266
2271
2272
2273
2274
2275
2276
2278
2279
2280
2281
2285
2287
2289
2292
2293
2294
2296
2298
2300
2301
2302
2304
2306
2308
2310
2311
2314
2315
2317
2318
2320
2321
2323
2324
2325
2326
2330
2332
2333
2337
2340
2341
2344
2347
2350
2353
2354
2355
2356
2357
2359
2362
2366
2372
2373
2381
2382
2383
2387
2389
2392
2394
2397
2398
2399
2400
2403
2404
2410
2422
2428
2431
2432
2435
2439
2440
2448
2454
2456
2459
2460
2461
2462
2463
2465
2467
2471
2472
2473
2479
2482
2484
2485
2486
2487
2488
2489
2492
2493
2495
2498
2503
2505
2507
2514
2515
2521
2522
2530
2544
2545
2550
2551
2553
2555
2556
2560
2561
2563
2568
2569
2574
2575
2577
2579
2582
2587
2590
2593
2594
2596
2597
2598
2608
2610
2613
2614
2615
2619
2620
2621
2623
2624
2625
2626
2629
2631
2636
2639
2644
2648
2653
2654
2655
2658
2660
2661
2663
2664
2668
2669
2674
2678
2681
2682
2683
2685
2687
2689
2692
2693
2695
2696
2697
2698
2699
2700
2702
2704
2707
2711
2712
2713
2714
2715
2719
2722
2726
2743
2744
2745
2746
2747
2750
2751
2752
2754
2760
2762
2763
2765
2766
2776
2778
2780
2782
2783
2784
2786
2788
2789
2790
2794
2796
2797
2802
2803
2809
2813
2815
2816
2820
2827
2828
2831
2832
2833
2834
2837
2838
2839
2841
2842
2844
2845
2846
2847
2849
2850
2854
2855
2856
2858
2860
2861
2863
2866
2868
2869
2872
2873
2875
2877
2879
2882
2883
2884
2886
2887
2892
2897
2899
2901
2906
2907
2908
2909
2910
2916
2918
2920
2921
2923
2924
2926
2938
2939
2942
2948
2956
2961
2962
2965
2966
2967
2970
2971
2972
2973
2979
2981
2985
2987
2991
2994
3001
3007
3010
3011
3012
3013
3019
3024
3025
3029
3032
3038
3040
3042
3043
3046
3048
3049
3051
3054
3058
3059
3069
3070
3072
3076
3079
3085
3089
3092
3093
3099
3104
3124
3128
3129
3131
3133
3141
3156
3157
3158
3160
3161
3162
3163
3164
3166
3172
3174
3176
3177
3178
3179
3180
3181
3182
3185
3188
3190
3193
3194
3195
3196
3205
3207
3209
3210
3211
3213
3215
3222
3223
3224
3225
3227
3228
3229
3230
3232
3235
3238
3244
3252
3253
3254
3258
3259
3261
3262
3264
3267
3272
3273
3275
3278
3281
3284
3288
3289
3296
3302
3303
3304
3305
3306
3307
3308
3309
3310
3311
3320
3321
3323
3325
3326
3347
3348
3350
3358
3365
3366
3369
3371
3373
3376
3377
3378
3381
3384
3387
3389
3393
3394
3397
3398
3401
3404
3408
3410
3414
3416
3418
3419
3422
3424
3425
3426
3433
3437
3438
3440
3443
3444
3448
3450
3452
3460
3465
3468
3470
3472
3473
3474
3475
3476
3478
3479
3480
3482
3483
3484
3486
3489
3493
3497
3498
3500
3501
3502
3503
3505
3506
3507
3509
3513
3517
3519
3523
3524
3525
3526
3529
3530
3531
3532
3534
3535
3536
3538
3539
3540
3543
3544
3545
3549
3551
3552
3553
3554
3555
3556
3557
3561
3570
3572
3573
3574
3575
3576
3577
3583
3585
3587
3589
3593
3594
3595
3597
3601
3602
3603
3604
3610
3613
3616
3617
3618
3622
3623
3627
3632
3646
3648
3650
3651
3653
3654
3656
3658
3660
3664
3665
3668
3673
3681
3682
3685
3688
3691
3701
3703
3706
3707
3709
3710
3714
3715
3726
3727
3728
3729
3737
3738
3742
3744
3745
3747
3755
3757
3758
3762
3764
3765
3770
3771
3774
3777
3781
3793
3795
3797
3798
3800
3808
3809
3810
3813
3817
3819
3820
3828
3832
3834
3835
3836
3837
3842
3844
3845
3850
3852
3853
3855
3860
3861
3862
3863
3864
3866
3867
3868
3869
3873
3874
3876
3877
3878
3880
3883
3884
3889
3891
3895
3901
3902
3907
3908
3915
3916
3917
3920
3921
3922
3925
3937
3940
3948
3952
3957
3961
3964
3965
3966
3970
3971
3972
3973
3982
3987
3994
3995
4004
4014
4017
4018
4019
4020
4021
4022
4027
4030
4043
4045
4047
4048
4049
4051
4054
4056
4059
4065
4069
4070
4075
4079
4080
4082
4088
4091
4092
4095
4101
4104
4105
4107
4108
4109
4110
4112
4113
4114
4119
4121
4126
4128
4130
4133
4136
4142
4143
4144
4150
4166
4167
4176
4177
4181
4182
4183
4184
4193
4194
4195
4196
4203
4204
4207
4209
4210
4211
4212
4219
4224
4225
4227
4228
4230
4231
4236
4239
4244
4247
4248
4261
4263
4264
4265
4274
4276
4285
4288
4289
4294
4298
4301
4302
4304
4311
4312
4313
4314
4316
4318
4320
4325
4327
4334
4336
4338
4340
4352
4354
4356
4358
4359
4360
4361
4364
4367
4369
4370
4371
4375
4376
4378
4386
4388
4394
4396
4400
4401
4405
4406
4407
4409
4410
4411
4413
4416
4420
4422
4423
4424
4425
4426
4428
4429
4430
4431
4432
4433
4434
4435
4436
4437
4438
4439
4440
4441
4442
4443
4444
4445
4448
4450
4451
4452
4453
4454
4455
4456
4458
4459
4460
4461
4462
4463
4464
4465
4467
4468
4473
4474
4475
4476
4477
4479
4481
4482
4483
4484
4485
4486
4487
4488
4489
4491
4492
4494
4496
4497
4498
4499
4500
4501
4504
4505
4506
4508
4512
4513
4514
4515
4516
4517
4520
4521
4522
4523
4524
4525
4526
4527
4528
4529
4531
4532
4536
4537
4539
4541
4546
4547
4548
4550
4551
4552
4554
4556
4557
4558
4560
4561
4562
4565
4566
4568
4570
4572
4573
4575
4576
4577
4583
4584
4585
4586
4587
4589
4590
4591
4592
4593
4594
4595
4598
4600
4602
4603
4605
4606
4607
4610
4611
4612
4613
4614
4615
4618
4619
4620
4622
4623
4629
4631
4642
4644
4645
4649
4658
4662
4663
4664
4665
4666
4669
4670
4672
4678
4679
4680
4682
4684
4685
4686
4687
4689
4698
4699
4701
4705
4712
4715
4716
4717
4718
4719
4720
4721
4725
4726
4729
4730
4731
4735
4736
4740
4742
4744
4746
4748
4751
4752
4757
4758
4759
4760
4761
4762
4765
4766
4767
4768
4769
4770
4771
4776
4777
4779
4780
4781
4783
4784
4785
4786
4788
4789
4791
4793
4794
4795
4796
4798
4799
4800
4801
4803
4804
4806
4807
4808
4811
4812
4815
4818
4819
4821
4824
4825
4830
4831
4838
4841
4844
4845
4851
4852
4853
4855
4857
4859
4862
4867
4870
4877
4878
4879
4882
4888
4890
4893
4896
4902
4903
4905
4907
4910
4914
4917
4919
4923
4928
4930
4931
4934
4937
4940
4943
4944
4949
4950
4955
4959
4960
4961
4964
4968
4978
4980
4982
4988
4989
4990
5000
5002
5004
5007
5010
5011
5012
5018
5021
5022
5023
5030
5032
5042
5049
5053
5055
5056
5061
5064
5065
5069
5070
5072
5074
5077
5080
5085
5094
5097
5104
5108
5111
5112
5113
5114
5115
5117
5122
5126
5129
5132
5138
5143
5145
5147
5149
5153
5156
5157
5162
5165
5169
5172
5180
5184
5185
5190
5200
5201
5203
5210
5214
5223
5224
5225
5227
5228
5232
5236
5237
5239
5240
5247
5248
5252
5256
5264
5266
5268
5273
5275
5276
5280
5283
5285
5286
5291
5297
5301
5305
5306
5314
5315
5319
5322
5323
5324
5332
5341
5344
5346
5348
5354
5359
5361
5362
5366
5367
5370
5371
5374
5378
5381
5382
5384
5386
5387
5390
5399
5400
5410
5411
5416
5417
5419
5421
5422
5425
5427
5429
5430
5431
5432
5433
5434
5436
5437
5441
5442
5444
5445
5449
5450
5451
5452
5455
5456
5457
5459
5460
5461
5465
5468
5473
5475
5476
5478
5480
5481
5482
5483
5484
5486
5492
5498
5499
5500
5501
5503
5506
5507
5508
5509
5510
5513
5514
5516
5517
5520
5522
5523
5527
5528
5531
5545
5548
5550
5551
5555
5557
5562
5572
5577
5583
5598
5600
5603
5607
5614
5616
5618
5619
5622
5623
5624
5628
5629
5633
5635
5643
5651
5655
5658
5660
5661
5670
5672
5677
5683
5684
5715
5716
5725
5729
5732
5738
5739
5741
5743
5747
5748
5750
5756
5757
5758
5761
5764
5769
5774
5775
5776
5777
5778
5781
5789
5791
5792
5793
5795
5796
5799
5800
5801
5802
5810
5811
5816
5818
5820
5822
5828
5835
5840
5851
5854
5855
5860
5865
5867
5870
5871
5872
5876
5878
5879
5887
5894
5895
5898
5899
5900
5901
5903
5909
5910
5912
5913
5914
5915
5918
5920
5923
5934
5939
5941
5942
5943
5944
5945
5946
5948
5950
5951
5952
5958
5960
5964
5965
5969
5971
5972
5978
5981
5984
5987
5988
5990
5997
6000
6003
6015
6016
6020
6022
6023
6034
6039
6042
6045
6048
6054
6056
6070
6072
6074
6077
6079
6080
6085
6090
6092
6095
6096
6102
6107
6114
6116
6117
6118
6125
6126
6133
6138
6139
6140
6142
6146
6148
6149
6152
6156
6157
6160
6171
6176
6177
6178
6179
6183
6184
6188
6189
6192
6196
6197
6205
6206
6208
6209
6210
6215
6216
6219
6220
6223
6226
6235
6237
6238
6239
6250
6254
6256
6258
6260
6264
6265
6266
6270
6273
6275
6282
6287
6288
6289
6296
6297
6298
6300
6302
6316
6320
6324
6326
6329
6330
6340
6343
6346
6349
6350
6353
6357
6360
6364
6377
6382
6384
6388
6392
6396
6398
6399
6400
6406
6411
6413
6415
6416
6417
6420
6426
6430
6432
6434
6435
6440
6441
6450
6453
6457
6464
6467
6468
6469
6471
6474
6476
6479
6485
6487
6489
6491
6493
6497
6498
6500
6501
6503
6504
6508
6509
6510
6511
6512
6513
6514
6518
6519
6520
6523
6524
6525
6528
6529
6531
6533
6534
6535
6536
6540
6541
6542
6560
6572
6575
6576
6577
6579
6583
6584
6589
6595
6598
6609
6610
6611
6622
6623
6625
6626
6632
6637
6641
6642
6643
6651
6652
6654
6656
6657
6659
6663
6664
6665
6666
6667
6669
6678
6683
6686
6691
6692
6693
6694
6698
6702
6703
6704
6705
6707
6711
6713
6716
6719
6723
6724
6725
6728
6734
6735
6736
6737
6741
6744
6746
6747
6749
6751
6753
6754
6755
6756
6757
6759
6765
6767
6769
6770
6771
6773
6774
6775
6776
6777
6780
6784
6789
6790
6795
6802
6803
6805
6806
6807
6810
6811
6812
6814
6818
6819
6822
6824
6825
6826
6827
6833
6834
6841
6843
6845
6846
6847
6853
6854
6856
6857
6860
6862
6865
6867
6872
6874
6876
6878
6886
6889
6904
6909
6911
6915
6916
6919
6921
6923
6925
6929
6934
6937
6942
6949
6952
6955
6956
6960
6962
6968
6970
6973
6974
6975
6977
6982
6985
6986
6988
6989
6991
6994
6997
6999
7002
7003
7007
7009
7011
7012
7013
7015
7021
7022
7023
7027
7037
7040
7041
7043
7047
7048
7052
7054
7056
7060
7062
7070
7072
7074
7078
7079
7084
7085
7089
7093
7098
7102
7104
7111
7123
7125
7126
7131
7138
7139
7141
7142
7147
7149
7152
7162
7168
7169
7171
7172
7181
7182
7183
7184
7185
7187
7189
7190
7193
7195
7196
7198
7205
7209
7216
7218
7220
7222
7224
7233
7236
7237
7243
7244
7246
7251
7261
7262
7263
7264
7270
7278
7285
7288
7290
7292
7293
7302
7304
7305
7306
7307
7308
7309
7311
7313
7315
7318
7321
7322
7324
7328
7333
7334
7335
7336
7341
7345
7348
7351
7352
7354
7355
7358
7363
7365
7368
7375
7380
7382
7383
7385
7388
7390
7391
7393
7394
7395
7399
7400
7402
7404
7405
7406
7416
7417
7421
7423
7428
7434
7438
7439
7440
7442
7445
7446
7450
7451
7452
7453
7454
7455
7456
7457
7458
7459
7460
7463
7464
7465
7466
7470
7472
7473
7475
7476
7479
7485
7486
7487
7493
7501
7503
7505
7506
7508
7510
7511
7513
7515
7516
7527
7528
7535
7544
7559
7561
7565
7567
7579
7583
7584
7585
7586
7589
7599
7600
7603
7607
7617
7622
7627
7628
7634
7635
7636
7642
7646
7655
7656
7663
7665
7673
7676
7677
7679
7680
7682
7686
7688
7691
7692
7700
7701
7703
7707
7708
7711
7718
7719
7722
7724
7726
7729
7730
7731
7732
7733
7736
7737
7738
7739
7742
7744
7747
7748
7749
7753
7754
7755
7759
7762
7765
7766
7768
7772
7774
7776
7779
7781
7784
7786
7787
7788
7790
7792
7793
7794
7801
7806
7808
7810
7812
7816
7819
7825
7833
7837
7838
7839
7847
7848
7854
7856
7860
7866
7867
7869
7870
7876
7880
7883
7885
7888
7891
7907
7910
7918
7921
7922
7925
7927
7928
7929
7932
7935
7936
7937
7938
7939
7943
7944
7947
7950
7954
7955
7958
7966
7970
7971
7976
7977
7982
7985
7986
7987
7990
7992
7994
7995
7996
7999
8003
8004
8011
8012
8013
8014
8026
8027
8029
8031
8033
8036
8038
8041
8042
8044
8045
8049
8051
8052
8057
8059
8060
8061
8062
8063
8067
8080
8081
8083
8085
8088
8089
8094
8095
8103
8108
8109
8110
8113
8115
8118
8122
8123
8125
8126
8128
8131
8132
8135
8137
8138
8139
8141
8153
8157
8161
8174
8183
8185
8186
8189
8195
8197
8198
8207
8213
8214
8217
8230
8234
8239
8251
8254
8259
8262
8266
8269
8270
8271
8275
8276
8278
8284
8288
8290
8294
8295
8308
8317
8319
8322
8335
8336
8338
8339
8340
8341
8342
8343
8344
8345
8349
8353
8354
8358
8360
8363
8364
8366
8379
8382
8384
8388
8389
8391
8394
8396
8400
8401
8413
8415
8417
8423
8430
8438
8451
8452
8456
8458
8463
8465
8467
8468
8469
8472
8475
8483
8491
8493
8494
8498
8501
8503
8504
8507
8511
8517
8519
8520
8528
8532
8535
8539
8542
8543
8544
8545
8548
8550
8561
8562
8564
8566
8572
8573
8578
8580
8585
8595
8597
8601
8602
8604
8608
8609
8610
8615
8616
8619
8620
8622
8626
8628
8630
8631
8632
8636
8644
8645
8649
8651
8659
8661
8662
8663
8665
8666
8672
8673
8678
8688
8693
8694
8697
8699
8702
8717
8719
8723
8725
8729
8732
8735
8738
8741
8745
8750
8751
8757
8760
8765
8767
8769
8774
8775
8780
8787
8789
8791
8792
8805
8807
8810
8812
8828
8829
8831
8835
8839
8840
8843
8848
8851
8856
8857
8859
8861
8863
8865
8866
8867
8869
8878
8882
8883
8884
8885
8889
8891
8893
8897
8898
8899
8901
8903
8906
8914
8916
8930
8933
8934
8938
8941
8942
8943
8944
8945
8947
8948
8949
8952
8960
8965
8966
8973
8978
8980
8981
8988
8993
8999
9004
9006
9008
9010
9012
9013
9014
9015
9019
9023
9029
9030
9031
9037
9039
9041
9042
9049
9051
9054
9059
9065
9066
9067
9069
9070
9074
9076
9080
9081
9088
9097
9098
9101
9102
9106
9108
9109
9110
9112
9113
9114
9116
9119
9120
9126
9127
9128
9130
9131
9132
9134
9137
9140
9143
9146
9148
9150
9154
9155
9163
9167
9180
9183
9188
9190
9196
9198
9202
9204
9206
9209
9212
9213
9215
9217
9219
9221
9227
9230
9233
9234
9235
9238
9239
9240
9243
9244
9250
9252
9253
9257
9268
9272
9276
9277
9282
9285
9286
9292
9293
9294
9295
9296
9298
9302
9303
9304
9305
9306
9307
9314
9315
9319
9328
9330
9337
9339
9343
9356
9358
9363
9369
9371
9373
9375
9378
9380
9386
9387
9389
9390
9391
9394
9397
9399
9401
9403
9404
9405
9408
9414
9430
9432
9436
9437
9439
9440
9447
9449
9452
9454
9455
9456
9457
9459
9460
9461
9466
9472
9482
9483
9486
9488
9489
9492
9494
9495
9497
9499
9507
9512
9513
9517
9518
9523
9533
9536
9540
9541
9553
9564
9570
9578
9579
9583
9585
9587
9588
9589
9597
9600
9603
9604
9609
9610
9611
9612
9617
9618
9621
9623
9624
9630
9635
9636
9644
9646
9664
9666
9673
9674
9679
9687
9691
9693
9698
9701
9702
9709
9712
9713
9716
9718
9719
9720
9724
9725
9728
9731
9732
9733
9739
9741
9742
9744
9745
9746
9747
9749
9751
9754
9760
9761
9767
9770
9771
9775
9780
9783
9784
9786
9789
9791
9793
9795
9796
9799
9800
9804
9809
9813
9815
9819
9820
9829
9830
9831
9833
9834
9838
9839
9843
9850
9852
9854
9860
9863
9865
9869
9870
9872
9875
9876
9877
9881
9882
9891
9897
9903
9910
9919
9923
9926
9935
9939
9946
9947
9949
9950
9951
9954
9962
9963
9964
9965
9968
9974
9975
9976
9979
9984
9985
9987
9994
9997
10000