8
15
18
20
25
27
30
32
33
40
45
54
55
59
63
64
75
81
87
88
90
94
95
100
101
105
107
108
109
114
116
117
118
119
120
124
129
130
134
136
144
154
156
162
163
165
167
172
175
176
177
179
181
182
183
191
201
205
206
209
211
212
215
216
217
221
222
226
228
229
238
241
242
243
244
245
247
252
260
261
262
266
267
268
271
273
278
279
285
286
296
300
301
304
307
308
310
313
316
317
323
324
325
330
332
336
337
338
339
340
346
352
353
354
356
358
360
362
364
365
376
377
378
381
386
390
397
399
401
403
405
406
408
412
413
416
418
421
422
424
427
428
435
436
438
440
441
443
446
449
450
455
456
460
466
467
468
471
476
479
483
485
486
493
496
498
501
502
503
508
515
516
520
523
531
533
534
536
537
538
542
546
547
548
553
557
562
563
564
565
570
571
572
573
577
591
595
597
603
604
609
610
612
613
614
615
616
618
619
621
622
623
627
635
637
638
648
650
654
660
666
670
671
679
681
686
692
698
701
702
705
706
708
710
718
719
724
727
729
740
741
742
745
747
748
753
754
756
759
760
761
763
767
768
770
775
779
786
787
790
792
796
798
801
806
808
823
832
836
843
845
847
850
852
854
857
859
863
864
865
867
869
874
883
884
886
889
891
893
896
903
907
908
909
910
912
916
919
920
921
922
928
929
931
936
937
945
947
948
949
951
959
961
962
966
967
969
976
977
978
979
980
981
982
983
984
985
987
988
991
994
995
997
998
999
1000
1001
1003
1004
1007
1008
1009
1012
1014
1016
1017
1019
1022
1023
1024
1025
1031
1032
1033
1036
1039
1041
1044
1053
1056
1060
1063
1064
1065
1066
1067
1068
1069
1070
1071
1072
1073
1074
1076
1082
1085
1088
1090
1093
1094
1096
1099
1102
1104
1105
1106
1109
1112
1116
1124
1127
1132
1133
1134
1135
1137
1139
1140
1143
1149
1151
1152
1155
1158
1162
1164
1165
1167
1168
1169
1173
1174
1175
1184
1185
1187
1189
1190
1193
1195
1198
1200
1201
1204
1207
1208
1209
1210
1212
1213
1214
1218
1219
1220
1222
1224
1227
1228
1229
1230
1238
1239
1243
1248
1249
1250
1254
1256
1257
1258
1259
1261
1262
1263
1264
1265
1266
1267
1268
1269
1271
1276
1281
1295
1296
1298
1300
1302
1304
1305
1309
1310
1315
1326
1327
1329
1331
1333
1334
1342
1343
1344
1345
1346
1347
1354
1356
1365
1372
1374
1381
1383
1384
1385
1386
1395
1397
1398
1399
1400
1402
1407
1410
1413
1414
1415
1419
1424
1425
1432
1433
1434
1435
1437
1439
1449
1450
1452
1457
1463
1464
1465
1466
1468
1469
1470
1477
1479
1481
1483
1497
1499
1503
1505
1506
1507
1510
1511
1514
1525
1530
1534
1535
1539
1546
1548
1552
1557
1558
1561
1564
1573
1580
1584
1588
1593
1595
1596
1597
1598
1599
1605
1606
1608
1609
1614
1615
1630
1631
1636
1644
1645
1646
1647
1649
1655
1658
1660
1661
1666
1667
1668
1671
1673
1676
1677
1678
1681
1682
1683
1684
1688
1689
1691
1693
1694
1696
1697
1704
1705
1707
1709
1711
1713
1722
1732
1734
1735
1736
1742
1752
1755
1756
1757
1758
1759
1763
1766
1767
1771
1775
1776
1777
1778
1780
1787
1789
1790
1792
1794
1796
1800
1801
1805
1809
1815
1821
1823
1826
1834
1836
1841
1842
1843
1844
1855
1856
1857
1858
1860
1861
1864
1866
1867
1869
1870
1871
1872
1876
1880
1882
1884
1889
1893
1894
1895
1898
1900
1902
1904
1905
1908
1909
1910
1911
1915
1916
1920
1922
1926
1930
1931
1932
1933
1934
1936
1937
1938
1940
1946
1947
1948
1952
1953
1955
1960
1967
1981
1985
1988
1989
1990
1991
2000
2003
2004
2005
2007
2011
2012
2013
2016
2019
2020
2023
2027
2032
2033
2035
2039
2040
2041
2044
2051
2053
2059
2064
2066
2067
2072
2074
2076
2080
2081
2086
2087
2090
2091
2092
2094
2095
2102
2108
2109
2111
2127
2129
2130
2134
2136
2138
2139
2140
2141
2144
2146
2147
2148
2152
2153
2154
2157
2159
2161
2162
2163
2169
2171
2173
2175
2188
2220
2221
2224
2227
2229
2232
2233
2234
2236
2240
2246
2247
2249
2253
2256
2258
2259
2260
2261
2265
2268
2269
2270
2271
2280
2282
2288
2289
2292
2312
2316
2318
2322
2323
2324
2326
2329
2333
2334
2335
2336
2337
2339
2341
2348
2352
2353
2354
2360
2361
2371
2377
2379
2380
2381
2383
2391
2404
2412
2414
2416
2417
2421
2425
2428
2429
2437
2440
2441
2443
2444
2445
2446
2447
2448
2449
2450
2451
2453
2454
2455
2456
2457
2458
2459
2460
2461
2463
2466
2468
2482
2483
2484
2486
2487
2489
2490
2494
2496
2498
2506
2509
2514
2518
2522
2526
2528
2530
2535
2537
2540
2542
2544
2546
2547
2548
2553
2558
2560
2565
2566
2567
2570
2579
2582
2583
2584
2585
2588
2591
2602
2612
2613
2615
2625
2629
2631
2641
2647
2648
2649
2651
2652
2655
2660
2662
2663
2668
2672
2678
2681
2686
2687
2692
2694
2695
2696
2697
2700
2701
2702
2704
2707
2709
2713
2716
2718
2720
2721
2722
2733
2737
2742
2745
2746
2749
2756
2763
2766
2769
2776
2780
2781
2783
2790
2797
2807
2810
2814
2815
2816
2817
2820
2821
2824
2826
2827
2837
2839
2841
2844
2845
2847
2848
2850
2851
2852
2853
2857
2859
2862
2872
2873
2874
2875
2876
2885
2887
2890
2895
2901
2902
2904
2907
2908
2909
2910
2911
2913
2917
2918
2920
2922
2923
2925
2926
2927
2931
2933
2937
2943
2946
2947
2951
2954
2955
2958
2959
2962
2963
2964
2967
2970
2971
2972
2973
2977
2979
2982
2983
2988
2989
2990
2992
2995
2997
3000
3003
3005
3007
3008
3009
3011
3016
3017
3019
3020
3024
3026
3030
3033
3040
3042
3043
3047
3052
3058
3059
3063
3066
3068
3078
3080
3082
3084
3087
3088
3089
3090
3094
3095
3097
3101
3103
3105
3107
3110
3114
3118
3119
3120
3121
3123
3127
3128
3130
3131
3134
3135
3136
3139
3141
3143
3144
3145
3147
3154
3155
3156
3159
3163
3164
3166
3168
3170
3171
3172
3173
3174
3176
3177
3185
3188
3191
3194
3197
3198
3201
3203
3205
3206
3214
3215
3217
3220
3221
3222
3232
3239
3249
3250
3256
3257
3260
3263
3264
3272
3276
3285
3290
3292
3293
3296
3297
3307
3311
3313
3317
3318
3319
3326
3329
3330
3341
3343
3345
3348
3353
3365
3367
3372
3375
3377
3379
3382
3388
3398
3400
3401
3403
3406
3409
3418
3419
3420
3421
3429
3430
3432
3438
3443
3445
3446
3447
3450
3453
3455
3456
3458
3460
3462
3466
3470
3473
3474
3477
3479
3483
3484
3487
3490
3496
3504
3511
3517
3519
3520
3527
3529
3533
3534
3535
3536
3538
3541
3545
3547
3550
3554
3555
3557
3558
3561
3563
3564
3565
3566
3567
3570
3571
3572
3573
3578
3579
3581
3583
3584
3588
3589
3596
3604
3609
3613
3616
3617
3618
3619
3621
3623
3624
3625
3626
3643
3648
3649
3650
3651
3657
3658
3661
3662
3665
3668
3669
3673
3678
3679
3680
3681
3684
3686
3695
3697
3700
3703
3704
3705
3713
3714
3716
3719
3722
3723
3725
3728
3733
3737
3740
3741
3743
3745
3748
3756
3765
3777
3781
3782
3786
3788
3796
3800
3806
3807
3811
3813
3816
3817
3820
3825
3826
3827
3828
3832
3833
3835
3836
3839
3843
3845
3847
3850
3852
3857
3859
3860
3861
3862
3866
3868
3869
3874
3875
3877
3878
3880
3881
3882
3883
3886
3887
3889
3891
3892
3893
3894
3895
3900
3909
3910
3914
3921
3930
3933
3938
3947
3948
3954
3958
3964
3974
3976
3977
3979
3982
3988
3990
4001
4007
4009
4012
4013
4020
4024
4026
4027
4028
4029
4030
4034
4035
4039
4041
4043
4044
4050
4052
4058
4059
4073
4074
4077
4078
4079
4084
4116
4117
4122
4124
4128
4130
4133
4137
4138
4141
4145
4149
4153
4157
4158
4161
4168
4169
4172
4173
4182
4183
4185
4188
4193
4195
4197
4200
4201
4205
4209
4216
4221
4222
4229
4233
4235
4237
4238
4243
4245
4260
4271
4277
4279
4289
4290
4297
4299
4301
4304
4309
4310
4317
4318
4320
4323
4327
4332
4338
4341
4347
4353
4360
4362
4366
4367
4368
4374
4376
4385
4392
4398
4399
4404
4409
4424
4425
4437
4438
4441
4450
4453
4454
4455
4459
4462
4473
4474
4480
4485
4492
4494
4495
4496
4499
4509
4515
4520
4521
4528
4530
4531
4534
4538
4539
4542
4547
4556
4560
4561
4562
4567
4568
4570
4573
4574
4575
4576
4577
4578
4581
4585
4586
4588
4590
4592
4595
4596
4600
4602
4603
4606
4607
4612
4616
4621
4623
4626
4634
4637
4642
4645
4646
4648
4651
4657
4659
4660
4663
4664
4668
4671
4675
4678
4680
4683
4687
4690
4691
4694
4696
4703
4706
4707
4709
4713
4717
4718
4719
4721
4732
4733
4734
4738
4742
4743
4746
4747
4751
4754
4759
4760
4761
4762
4765
4772
4773
4778
4783
4791
4796
4797
4802
4811
4814
4821
4825
4827
4829
4830
4831
4832
4835
4836
4839
4842
4849
4850
4852
4854
4858
4859
4866
4871
4874
4876
4882
4888
4889
4890
4896
4902
4906
4908
4909
4910
4916
4917
4918
4919
4923
4928
4930
4931
4932
4935
4939
4940
4943
4944
4948
4949
4955
4959
4964
4966
4968
4970
4973
4975
4977
4984
4988
4989
4992
4993
4994
4998
5002
5009
5012
5013
5017
5020
5023
5026
5032
5034
5038
5040
5041
5042
5043
5050
5051
5060
5068
5069
5074
5075
5083
5086
5087
5088
5089
5091
5092
5098
5101
5102
5111
5114
5115
5118
5119
5124
5125
5129
5130
5132
5133
5134
5143
5150
5152
5160
5161
5164
5166
5170
5175
5181
5183
5189
5194
5198
5199
5202
5208
5210
5216
5221
5222
5225
5233
5234
5236
5243
5244
5255
5266
5270
5271
5272
5275
5276
5279
5280
5283
5284
5286
5289
5298
5302
5306
5309
5310
5315
5317
5318
5321
5322
5323
5324
5325
5330
5334
5341
5344
5351
5352
5354
5357
5358
5366
5367
5369
5371
5372
5373
5378
5379
5380
5385
5387
5388
5389
5392
5393
5397
5403
5409
5412
5415
5420
5422
5425
5428
5433
5438
5442
5447
5450
5452
5453
5461
5462
5467
5470
5474
5476
5477
5479
5480
5482
5486
5487
5489
5490
5492
5496
5499
5501
5504
5506
5511
5512
5517
5533
5535
5538
5541
5546
5547
5548
5552
5555
5556
5559
5568
5574
5575
5583
5592
5596
5600
5601
5602
5603
5604
5608
5611
5612
5614
5615
5616
5618
5623
5630
5632
5635
5636
5639
5640
5656
5661
5664
5668
5669
5673
5676
5677
5679
5681
5686
5692
5693
5694
5695
5707
5709
5713
5718
5719
5720
5721
5723
5727
5731
5736
5744
5747
5755
5758
5759
5760
5763
5766
5767
5772
5773
5778
5779
5781
5783
5784
5785
5800
5801
5805
5809
5812
5813
5815
5821
5822
5823
5826
5827
5830
5831
5833
5840
5845
5846
5847
5850
5851
5852
5854
5856
5859
5864
5865
5868
5873
5878
5882
5886
5888
5889
5891
5897
5899
5905
5910
5914
5918
5922
5924
5927
5929
5933
5934
5935
5940
5943
5945
5948
5951
5962
5965
5967
5969
5971
5972
5973
5978
5981
5983
5984
5985
5986
5988
5991
5992
5999
6001
6003
6007
6012
6014
6015
6018
6022
6024
6025
6027
6028
6029
6033
6034
6037
6039
6041
6044
6049
6059
6071
6073
6074
6075
6076
6077
6081
6082
6084
6085
6086
6094
6098
6104
6107
6112
6113
6115
6120
6123
6126
6127
6131
6132
6133
6135
6139
6141
6144
6145
6146
6148
6153
6156
6157
6160
6161
6163
6170
6175
6177
6179
6182
6183
6185
6187
6188
6199
6201
6206
6212
6215
6217
6226
6228
6230
6232
6236
6237
6238
6239
6244
6247
6248
6249
6252
6254
6257
6261
6262
6263
6266
6268
6269
6272
6274
6276
6277
6280
6281
6282
6284
6291
6293
6294
6295
6299
6300
6302
6305
6308
6309
6310
6313
6315
6317
6318
6321
6322
6324
6330
6331
6332
6334
6335
6339
6340
6343
6344
6346
6352
6353
6355
6357
6359
6361
6367
6370
6375
6377
6378
6379
6381
6383
6384
6390
6393
6395
6400
6401
6404
6405
6407
6409
6413
6416
6417
6420
6421
6424
6426
6440
6445
6450
6451
6456
6460
6463
6465
6466
6469
6471
6481
6487
6491
6496
6503
6507
6509
6510
6511
6527
6529
6533
6537
6544
6545
6546
6547
6548
6550
6554
6559
6563
6564
6566
6569
6577
6579
6580
6584
6588
6589
6593
6602
6607
6610
6613
6615
6622
6623
6625
6626
6629
6630
6632
6636
6644
6646
6648
6650
6651
6652
6653
6654
6656
6658
6659
6664
6665
6666
6669
6676
6679
6684
6686
6689
6694
6706
6716
6720
6722
6728
6735
6737
6740
6742
6744
6747
6750
6751
6754
6756
6757
6758
6765
6766
6768
6770
6772
6774
6775
6777
6782
6784
6786
6792
6796
6798
6800
6802
6804
6808
6811
6812
6816
6822
6823
6825
6826
6828
6831
6832
6841
6843
6850
6855
6857
6859
6862
6869
6872
6874
6875
6876
6878
6880
6881
6882
6884
6887
6889
6909
6910
6922
6923
6924
6926
6927
6929
6932
6934
6935
6939
6940
6941
6945
6946
6950
6953
6961
6963
6964
6965
6969
6973
6977
6983
6984
6989
6991
6996
6997
6998
6999
7001
7004
7005
7008
7013
7014
7021
7022
7027
7030
7031
7033
7034
7038
7039
7041
7042
7045
7059
7060
7062
7063
7066
7067
7072
7075
7076
7081
7082
7083
7087
7091
7092
7100
7101
7102
7104
7106
7107
7111
7113
7114
7122
7124
7126
7132
7133
7135
7136
7137
7142
7148
7152
7155
7159
7163
7169
7171
7173
7174
7178
7182
7183
7188
7192
7200
7203
7204
7205
7207
7212
7213
7214
7219
7223
7224
7225
7228
7233
7235
7237
7243
7246
7253
7254
7256
7261
7262
7263
7265
7271
7272
7273
7276
7278
7279
7284
7285
7287
7288
7292
7297
7298
7302
7305
7306
7312
7313
7316
7317
7318
7319
7320
7321
7322
7324
7325
7326
7327
7331
7336
7338
7341
7342
7343
7354
7357
7358
7361
7362
7370
7375
7376
7379
7383
7387
7396
7400
7403
7407
7409
7413
7415
7416
7417
7418
7419
7421
7422
7428
7431
7436
7439
7444
7445
7446
7448
7451
7452
7454
7456
7460
7461
7462
7463
7465
7468
7469
7470
7471
7476
7477
7479
7483
7484
7485
7488
7489
7491
7494
7495
7501
7504
7508
7513
7514
7515
7518
7522
7524
7525
7527
7529
7530
7531
7532
7534
7536
7538
7544
7545
7549
7550
7552
7555
7556
7565
7568
7569
7581
7586
7590
7591
7592
7593
7600
7603
7604
7610
7611
7613
7614
7619
7625
7626
7627
7628
7629
7644
7645
7646
7650
7658
7659
7660
7662
7665
7669
7671
7677
7679
7683
7684
7688
7693
7694
7695
7699
7700
7701
7703
7706
7709
7711
7712
7715
7718
7719
7721
7722
7723
7724
7725
7726
7729
7731
7733
7734
7735
7738
7739
7740
7742
7743
7744
7745
7750
7756
7766
7769
7773
7778
7781
7784
7786
7788
7789
7792
7796
7797
7799
7800
7801
7804
7805
7809
7810
7811
7815
7817
7818
7819
7822
7826
7833
7837
7840
7841
7850
7851
7853
7854
7856
7857
7858
7868
7869
7870
7880
7883
7889
7894
7895
7900
7905
7906
7907
7914
7917
7925
7929
7938
7944
7946
7954
7959
7960
7961
7962
7963
7975
7983
7988
7992
8000
8001
8003
8004
8007
8008
8009
8010
8015
8017
8018
8020
8023
8026
8031
8035
8037
8038
8039
8040
8042
8048
8049
8051
8052
8066
8068
8070
8071
8074
8075
8078
8080
8088
8091
8095
8099
8109
8110
8113
8115
8119
8122
8132
8143
8145
8146
8147
8150
8156
8158
8165
8171
8175
8176
8180
8189
8192
8201
8206
8208
8218
8226
8228
8229
8230
8232
8239
8244
8248
8256
8258
8260
8261
8264
8272
8274
8277
8280
8281
8282
8284
8291
8293
8294
8296
8299
8311
8313
8315
8316
8318
8321
8322
8324
8326
8334
8337
8339
8342
8343
8346
8348
8360
8362
8365
8375
8380
8381
8387
8389
8393
8396
8397
8398
8399
8400
8401
8403
8404
8408
8410
8411
8417
8418
8419
8423
8424
8426
8429
8438
8443
8444
8447
8450
8452
8453
8461
8471
8472
8474
8475
8477
8484
8485
8486
8488
8489
8491
8495
8507
8513
8521
8525
8532
8534
8535
8537
8541
8544
8548
8549
8556
8561
8562
8564
8567
8568
8571
8572
8575
8581
8582
8584
8590
8592
8593
8598
8600
8615
8618
8623
8624
8626
8627
8629
8630
8632
8647
8655
8660
8664
8666
8669
8677
8678
8679
8682
8686
8689
8691
8692
8695
8702
8705
8710
8711
8712
8715
8716
8718
8720
8722
8724
8725
8726
8730
8732
8734
8738
8740
8745
8746
8754
8755
8761
8762
8763
8766
8769
8770
8779
8783
8786
8788
8792
8793
8794
8802
8806
8807
8808
8809
8810
8811
8816
8817
8818
8819
8820
8821
8822
8825
8845
8849
8850
8853
8855
8856
8860
8865
8867
8868
8871
8872
8873
8874
8875
8878
8880
8881
8884
8888
8889
8890
8899
8900
8903
8904
8920
8922
8924
8927
8929
8934
8935
8936
8939
8945
8946
8947
8948
8950
8955
8960
8961
8963
8970
8971
8978
8982
8984
8985
8986
8989
8990
8995
8996
8997
8998
9001
9003
9009
9013
9021
9022
9023
9027
9028
9032
9036
9041
9043
9044
9047
9048
9049
9052
9053
9054
9058
9060
9061
9065
9067
9069
9075
9076
9080
9081
9088
9090
9100
9111
9112
9113
9115
9121
9122
9123
9124
9126
9131
9133
9137
9138
9150
9154
9155
9156
9158
9159
9165
9175
9176
9177
9179
9181
9185
9187
9188
9193
9194
9195
9196
9199
9212
9213
9218
9222
9229
9241
9242
9243
9245
9249
9250
9255
9258
9259
9265
9267
9269
9271
9273
9277
9278
9280
9281
9285
9286
9290
9293
9295
9297
9305
9313
9314
9317
9319
9326
9337
9338
9340
9345
9346
9349
9350
9355
9359
9366
9368
9377
9379
9392
9394
9397
9398
9402
9403
9408
9409
9410
9411
9412
9414
9416
9425
9426
9427
9433
9437
9439
9440
9441
9445
9446
9448
9449
9451
9452
9456
9458
9463
9464
9465
9466
9468
9475
9477
9479
9482
9484
9493
9498
9501
9504
9505
9506
9507
9508
9509
9511
9514
9517
9518
9519
9521
9524
9525
9527
9531
9539
9543
9546
9551
9555
9560
9565
9568
9575
9576
9587
9593
9596
9600
9607
9608
9613
9615
9620
9622
9623
9625
9627
9636
9643
9644
9645
9649
9651
9655
9657
9671
9673
9690
9692
9694
9697
9701
9710
9713
9715
9722
9725
9726
9727
9728
9735
9751
9757
9762
9763
9767
9768
9778
9779
9795
9796
9801
9821
9822
9824
9828
9836
9837
9839
9841
9848
9849
9853
9854
9856
9857
9864
9870
9874
9875
9876
9878
9881
9882
9885
9888
9889
9892
9894
9896
9898
9907
9912
9916
9918
9921
9922
9923
9926
9927
9928
9930
9931
9938
9943
9944
9946
9947
9948
9949
9951
9952
9954
9958
9959
9962
9963
9965
9966
9971
9973
9974
9975
9976
9978
9982
9993
9995
9996
10000