1
3
5
9
16
18
19
25
26
47
48
49
51
53
57
59
65
69
72
83
85
89
90
91
92
94
95
97
98
101
103
108
110
112
113
114
117
123
125
126
127
128
129
131
135
139
142
153
160
166
167
169
180
196
202
207
212
213
216
221
224
228
234
236
238
241
243
245
246
247
248
249
255
258
259
263
264
265
266
270
273
274
277
278
279
280
282
283
284
286
287
288
292
294
295
296
300
304
306
308
310
314
316
320
321
322
324
325
327
328
331
333
334
336
337
339
343
350
353
356
359
365
372
382
385
386
390
392
393
396
397
401
402
403
404
405
413
418
421
423
424
429
435
445
446
447
450
457
458
459
474
482
491
500
505
507
508
510
514
517
520
525
526
529
532
534
542
550
552
556
557
560
562
564
569
573
575
576
577
578
580
581
586
589
594
597
602
603
605
606
608
609
610
613
618
625
636
637
638
641
642
644
645
653
656
661
663
666
672
675
679
680
684
689
694
696
700
702
703
706
707
708
709
710
712
714
717
718
719
720
721
722
725
726
728
730
731
732
733
734
735
739
742
747
749
750
755
760
761
763
765
766
768
769
770
771
776
777
784
785
786
790
795
800
802
809
810
811
817
818
820
823
826
827
828
830
831
835
836
838
839
842
844
846
853
861
867
868
875
876
878
880
883
884
897
901
905
920
922
923
930
935
937
938
941
943
945
947
948
949
955
956
957
959
962
963
964
965
967
968
970
971
982
983
984
985
988
991
992
993
994
998
1001
1006
1015
1018
1019
1026
1029
1030
1032
1037
1040
1047
1052
1056
1059
1063
1064
1066
1067
1077
1083
1085
1087
1089
1091
1096
1101
1102
1103
1104
1106
1108
1112
1114
1116
1119
1120
1121
1123
1127
1130
1131
1132
1133
1135
1139
1140
1143
1146
1148
1150
1152
1153
1155
1158
1169
1170
1174
1175
1178
1185
1187
1188
1189
1190
1191
1193
1194
1199
1202
1204
1207
1210
1211
1214
1219
1220
1226
1228
1229
1234
1240
1242
1244
1245
1246
1248
1250
1253
1255
1257
1258
1260
1261
1262
1264
1266
1267
1273
1274
1275
1277
1280
1283
1287
1288
1290
1298
1312
1321
1323
1324
1325
1328
1333
1336
1337
1338
1346
1348
1349
1353
1362
1366
1367
1371
1373
1374
1376
1382
1385
1388
1391
1392
1400
1401
1402
1403
1406
1408
1410
1412
1413
1414
1417
1418
1421
1422
1423
1424
1425
1426
1428
1429
1432
1437
1438
1444
1445
1450
1451
1452
1453
1454
1459
1460
1461
1462
1464
1465
1466
1467
1470
1471
1472
1474
1475
1478
1482
1484
1486
1487
1490
1491
1493
1494
1495
1500
1501
1502
1504
1508
1509
1510
1511
1512
1513
1516
1518
1519
1521
1523
1525
1527
1528
1529
1530
1545
1547
1549
1552
1555
1559
1562
1566
1570
1572
1575
1577
1579
1583
1584
1585
1587
1590
1596
1601
1602
1605
1606
1610
1612
1616
1618
1620
1623
1627
1628
1629
1634
1640
1642
1648
1649
1650
1653
1654
1658
1671
1682
1691
1692
1695
1699
1704
1708
1716
1717
1718
1723
1724
1725
1726
1727
1728
1733
1734
1735
1737
1739
1743
1747
1753
1757
1763
1765
1766
1768
1769
1773
1774
1775
1776
1779
1785
1786
1788
1790
1791
1792
1793
1801
1804
1805
1806
1808
1813
1815
1817
1818
1826
1829
1831
1838
1839
1841
1842
1843
1844
1847
1852
1855
1857
1859
1865
1868
1869
1870
1871
1883
1885
1888
1889
1891
1894
1896
1899
1901
1902
1903
1904
1907
1909
1911
1912
1913
1915
1917
1919
1921
1924
1927
1928
1933
1936
1937
1939
1942
1943
1945
1946
1948
1949
1950
1951
1958
1961
1965
1966
1967
1968
1969
1970
1973
1981
1985
1997
2006
2012
2014
2024
2025
2031
2033
2035
2037
2038
2039
2040
2042
2046
2047
2054
2055
2059
2060
2067
2068
2074
2076
2080
2081
2083
2089
2091
2094
2097
2098
2105
2110
2111
2112
2117
2120
2122
2123
2124
2129
2132
2135
2137
2142
2145
2148
2152
2156
2159
2166
2167
2171
2173
2174
2178
2179
2186
2187
2188
2192
2200
2202
2206
2207
2209
2224
2227
2228
2229
2230
2232
2233
2234
2235
2239
2240
2245
2246
2249
2251
2255
2257
2264
2267
2275
2283
2292
2294
2297
2298
2305
2307
2310
2318
2321
2324
2328
2338
2339
2340
2346
2348
2352
2355
2361
2362
2367
2369
2380
2384
2387
2391
2392
2393
2394
2395
2397
2398
2403
2406
2407
2413
2414
2415
2418
2424
2427
2428
2430
2436
2438
2441
2444
2447
2450
2452
2454
2459
2460
2464
2466
2469
2474
2475
2476
2477
2481
2482
2484
2494
2505
2508
2509
2510
2512
2513
2517
2523
2524
2525
2530
2532
2534
2545
2546
2550
2553
2557
2559
2563
2567
2568
2572
2573
2576
2579
2585
2588
2591
2593
2598
2602
2606
2607
2611
2618
2619
2621
2635
2636
2637
2642
2646
2653
2657
2668
2679
2682
2685
2692
2695
2697
2704
2706
2709
2712
2713
2717
2723
2724
2728
2731
2736
2738
2739
2740
2741
2742
2744
2745
2750
2751
2752
2754
2759
2761
2762
2763
2770
2771
2778
2790
2793
2796
2801
2802
2803
2807
2816
2825
2828
2830
2833
2835
2844
2845
2848
2850
2863
2865
2866
2878
2880
2881
2884
2888
2891
2893
2900
2910
2914
2915
2922
2926
2934
2941
2945
2947
2950
2957
2959
2962
2964
2968
2969
2970
2972
2975
2979
2981
2990
2996
2997
2999
3001
3004
3007
3009
3010
3011
3012
3019
3023
3025
3031
3032
3033
3037
3039
3048
3049
3060
3064
3068
3070
3074
3077
3080
3084
3087
3088
3093
3097
3100
3101
3102
3110
3112
3114
3115
3119
3124
3127
3129
3137
3141
3146
3150
3151
3152
3153
3154
3158
3159
3162
3163
3164
3169
3172
3174
3175
3176
3178
3179
3187
3195
3197
3198
3205
3211
3218
3221
3229
3230
3232
3235
3236
3238
3241
3242
3245
3250
3251
3252
3253
3254
3255
3257
3261
3262
3263
3268
3270
3275
3278
3279
3280
3288
3289
3295
3297
3301
3304
3310
3314
3317
3318
3321
3324
3325
3327
3329
3333
3347
3348
3350
3351
3354
3355
3358
3363
3364
3366
3367
3368
3372
3376
3377
3386
3393
3396
3401
3410
3411
3416
3418
3421
3422
3423
3424
3426
3428
3430
3431
3437
3438
3440
3441
3446
3449
3453
3455
3457
3459
3460
3465
3469
3470
3471
3474
3478
3480
3481
3482
3485
3494
3495
3496
3501
3502
3507
3509
3510
3513
3515
3516
3517
3519
3521
3522
3526
3528
3530
3532
3534
3535
3536
3537
3541
3545
3548
3550
3560
3562
3563
3564
3566
3569
3572
3574
3575
3578
3583
3586
3587
3588
3592
3593
3594
3599
3600
3605
3607
3610
3611
3615
3616
3619
3621
3628
3634
3643
3652
3654
3656
3658
3659
3660
3661
3662
3671
3672
3675
3677
3678
3679
3680
3683
3687
3688
3690
3692
3693
3701
3704
3707
3712
3714
3719
3722
3724
3728
3730
3731
3733
3738
3740
3742
3743
3746
3749
3754
3757
3763
3764
3766
3767
3768
3772
3773
3775
3785
3791
3792
3793
3794
3797
3800
3802
3804
3805
3807
3811
3812
3816
3834
3835
3838
3839
3841
3843
3847
3848
3849
3850
3853
3856
3861
3863
3865
3866
3868
3869
3870
3871
3873
3877
3879
3881
3883
3893
3894
3897
3900
3901
3905
3906
3907
3908
3912
3914
3916
3927
3928
3930
3931
3932
3934
3940
3949
3951
3954
3965
3970
3972
3973
3975
3976
3980
3982
3985
3992
3993
3994
3995
3998
4000
4002
4003
4007
4011
4016
4018
4026
4029
4035
4036
4040
4044
4048
4049
4050
4058
4059
4061
4062
4063
4067
4072
4074
4076
4077
4078
4079
4081
4082
4083
4084
4086
4089
4093
4096
4098
4113
4117
4123
4124
4125
4130
4132
4133
4136
4137
4139
4140
4142
4144
4145
4146
4147
4148
4150
4151
4152
4155
4158
4160
4162
4163
4171
4172
4173
4176
4177
4178
4183
4201
4203
4207
4210
4217
4221
4222
4225
4234
4235
4236
4237
4240
4244
4250
4253
4257
4263
4266
4271
4274
4281
4282
4283
4284
4286
4292
4295
4296
4306
4307
4311
4315
4322
4325
4328
4330
4334
4335
4336
4339
4341
4342
4343
4348
4350
4353
4354
4357
4358
4359
4363
4368
4371
4377
4381
4384
4389
4393
4394
4398
4399
4402
4410
4412
4414
4415
4424
4426
4433
4434
4439
4441
4442
4449
4458
4461
4462
4464
4465
4466
4467
4468
4472
4478
4480
4482
4484
4486
4488
4493
4496
4498
4499
4500
4502
4503
4505
4507
4508
4510
4511
4513
4517
4521
4523
4535
4536
4539
4542
4544
4546
4548
4550
4551
4555
4556
4557
4560
4561
4563
4565
4566
4567
4572
4573
4580
4584
4588
4591
4599
4602
4618
4629
4631
4633
4636
4642
4648
4655
4656
4658
4662
4669
4670
4671
4678
4680
4688
4689
4690
4691
4692
4695
4699
4701
4703
4709
4711
4712
4714
4721
4723
4725
4726
4731
4734
4735
4736
4737
4747
4756
4757
4761
4762
4763
4764
4765
4768
4769
4778
4781
4782
4784
4789
4795
4797
4800
4804
4806
4807
4808
4813
4819
4820
4823
4825
4846
4854
4855
4865
4869
4870
4872
4876
4885
4887
4889
4895
4898
4899
4901
4902
4904
4910
4914
4917
4919
4921
4924
4925
4927
4928
4930
4931
4932
4933
4934
4935
4938
4939
4940
4946
4952
4964
4968
4975
4976
4978
4979
4980
4981
4987
4988
4990
4992
4993
4994
4995
4997
5003
5004
5005
5006
5007
5008
5012
5013
5018
5021
5027
5029
5030
5033
5036
5039
5047
5054
5056
5058
5060
5063
5064
5068
5069
5070
5071
5072
5075
5078
5079
5081
5082
5084
5085
5086
5088
5090
5093
5096
5098
5104
5107
5108
5112
5115
5116
5119
5120
5121
5123
5124
5125
5127
5129
5130
5132
5133
5135
5136
5143
5144
5145
5146
5150
5151
5155
5157
5159
5163
5166
5168
5170
5175
5176
5183
5184
5185
5188
5190
5191
5192
5193
5196
5203
5209
5211
5213
5214
5221
5224
5225
5228
5234
5237
5239
5241
5244
5247
5248
5256
5258
5259
5260
5265
5268
5269
5273
5278
5279
5282
5288
5291
5294
5297
5298
5299
5306
5307
5314
5329
5330
5333
5338
5343
5350
5353
5354
5355
5357
5361
5362
5365
5366
5368
5369
5372
5373
5375
5383
5384
5386
5387
5389
5390
5394
5398
5404
5405
5406
5407
5408
5410
5412
5413
5414
5421
5426
5427
5428
5430
5438
5439
5440
5443
5445
5446
5449
5450
5452
5453
5454
5457
5459
5460
5462
5463
5464
5468
5475
5477
5481
5483
5485
5487
5488
5489
5490
5493
5494
5499
5502
5503
5510
5511
5512
5516
5520
5522
5526
5527
5532
5533
5534
5535
5537
5538
5546
5552
5557
5560
5561
5571
5572
5573
5576
5577
5579
5583
5587
5592
5596
5605
5610
5613
5614
5621
5623
5624
5625
5628
5630
5636
5637
5638
5639
5642
5644
5649
5651
5656
5666
5668
5678
5679
5680
5681
5683
5684
5686
5687
5693
5694
5697
5713
5715
5718
5719
5721
5724
5725
5733
5738
5740
5742
5748
5749
5750
5751
5752
5756
5760
5761
5762
5766
5773
5783
5784
5785
5790
5792
5793
5797
5798
5800
5804
5807
5809
5810
5812
5816
5817
5819
5820
5825
5826
5827
5833
5834
5841
5842
5849
5851
5852
5853
5859
5861
5869
5870
5872
5875
5884
5885
5888
5890
5893
5894
5897
5898
5901
5902
5904
5905
5906
5910
5919
5924
5927
5929
5930
5931
5932
5934
5936
5941
5942
5951
5952
5955
5957
5958
5968
5980
5981
5986
5990
5994
5995
6000
6002
6003
6005
6006
6007
6008
6014
6015
6016
6021
6022
6023
6024
6025
6027
6028
6032
6039
6041
6042
6043
6048
6049
6050
6056
6057
6059
6061
6062
6063
6064
6065
6074
6077
6078
6079
6080
6082
6088
6090
6091
6092
6095
6100
6102
6103
6104
6105
6107
6109
6110
6111
6112
6113
6114
6117
6119
6120
6121
6123
6125
6127
6130
6135
6136
6138
6139
6142
6144
6145
6146
6147
6148
6151
6153
6154
6155
6160
6161
6163
6166
6167
6169
6170
6171
6172
6173
6176
6179
6181
6185
6190
6192
6195
6196
6198
6200
6201
6206
6212
6213
6216
6217
6219
6220
6226
6229
6230
6231
6232
6241
6245
6246
6249
6250
6252
6265
6266
6269
6270
6273
6277
6284
6287
6290
6291
6294
6297
6300
6301
6302
6304
6306
6307
6309
6310
6312
6313
6321
6322
6325
6327
6329
6330
6331
6332
6336
6337
6340
6342
6343
6346
6347
6353
6354
6355
6359
6368
6371
6372
6378
6381
6385
6387
6391
6393
6397
6401
6405
6408
6409
6410
6413
6422
6429
6434
6435
6438
6440
6444
6447
6450
6470
6471
6473
6474
6476
6479
6481
6482
6483
6484
6485
6486
6487
6488
6491
6492
6496
6499
6503
6506
6507
6513
6519
6527
6530
6531
6536
6541
6545
6547
6549
6556
6561
6565
6567
6572
6574
6578
6588
6592
6593
6598
6605
6608
6613
6628
6635
6636
6637
6641
6645
6646
6649
6651
6652
6656
6663
6666
6668
6676
6678
6681
6687
6689
6690
6691
6693
6698
6702
6711
6714
6715
6719
6720
6722
6727
6733
6737
6741
6744
6747
6748
6751
6753
6754
6762
6763
6764
6767
6774
6776
6782
6784
6788
6794
6796
6800
6802
6804
6805
6807
6808
6813
6824
6825
6826
6829
6833
6834
6837
6840
6843
6846
6851
6857
6858
6859
6865
6869
6874
6876
6878
6879
6882
6887
6892
6896
6897
6901
6908
6914
6915
6917
6919
6924
6927
6928
6930
6932
6935
6938
6940
6946
6948
6950
6951
6954
6960
6972
6978
6982
6984
6986
6988
6989
6995
7000
7003
7007
7008
7014
7019
7020
7021
7024
7025
7030
7031
7032
7033
7035
7036
7037
7038
7039
7040
7041
7042
7053
7055
7056
7059
7063
7066
7067
7068
7069
7073
7075
7088
7090
7091
7093
7097
7102
7103
7106
7108
7110
7111
7112
7115
7117
7118
7120
7121
7122
7123
7124
7133
7135
7136
7137
7139
7141
7142
7144
7149
7150
7158
7159
7163
7165
7167
7168
7171
7172
7176
7181
7195
7199
7204
7206
7210
7229
7232
7236
7237
7240
7254
7256
7261
7263
7272
7276
7277
7278
7280
7281
7292
7295
7299
7301
7311
7312
7317
7318
7320
7324
7326
7327
7328
7331
7334
7337
7338
7340
7341
7342
7344
7346
7348
7349
7350
7351
7352
7355
7356
7357
7362
7363
7364
7365
7366
7367
7372
7373
7376
7385
7387
7396
7398
7402
7404
7409
7410
7411
7413
7414
7417
7418
7419
7423
7424
7428
7431
7432
7435
7437
7443
7445
7448
7450
7451
7452
7453
7457
7458
7459
7463
7465
7468
7471
7472
7473
7474
7476
7479
7480
7482
7483
7484
7486
7493
7503
7504
7506
7511
7514
7516
7519
7521
7526
7528
7532
7536
7540
7542
7544
7547
7548
7549
7550
7552
7557
7561
7562
7563
7565
7567
7568
7569
7570
7572
7575
7579
7582
7583
7587
7590
7597
7599
7601
7613
7618
7619
7621
7624
7625
7627
7628
7632
7634
7639
7641
7644
7645
7646
7652
7658
7663
7665
7667
7668
7676
7677
7680
7681
7683
7686
7687
7690
7691
7694
7695
7696
7699
7700
7701
7703
7704
7705
7706
7707
7708
7711
7715
7716
7718
7720
7721
7724
7729
7730
7732
7737
7738
7739
7742
7743
7745
7746
7747
7748
7749
7750
7752
7758
7759
7762
7765
7766
7769
7770
7772
7780
7781
7785
7789
7792
7793
7797
7798
7801
7804
7809
7810
7811
7818
7820
7823
7827
7830
7833
7834
7840
7841
7842
7848
7853
7855
7857
7862
7863
7865
7866
7869
7871
7873
7874
7877
7880
7889
7890
7891
7892
7898
7900
7904
7908
7909
7910
7912
7914
7918
7920
7925
7926
7929
7934
7938
7945
7949
7952
7953
7957
7959
7961
7963
7968
7970
7976
7977
7980
7982
7983
7985
7987
7992
7996
7998
8002
8003
8005
8013
8017
8022
8024
8025
8031
8034
8041
8043
8046
8047
8048
8049
8050
8053
8059
8061
8064
8066
8070
8072
8073
8077
8082
8083
8091
8094
8095
8096
8097
8098
8099
8100
8101
8102
8103
8105
8108
8109
8114
8116
8117
8119
8122
8130
8134
8141
8144
8146
8150
8154
8163
8164
8172
8175
8176
8177
8179
8182
8183
8185
8191
8196
8197
8200
8202
8206
8209
8212
8221
8223
8233
8236
8240
8244
8247
8249
8256
8265
8268
8270
8271
8276
8279
8280
8281
8286
8288
8290
8294
8298
8304
8305
8307
8311
8312
8315
8320
8322
8327
8329
8330
8331
8334
8335
8336
8337
8340
8344
8346
8359
8360
8362
8363
8364
8366
8369
8372
8373
8374
8379
8386
8387
8394
8395
8399
8401
8404
8405
8408
8410
8415
8417
8419
8420
8425
8429
8431
8434
8436
8437
8439
8440
8443
8446
8447
8449
8450
8452
8453
8454
8457
8458
8461
8465
8466
8467
8468
8470
8472
8478
8481
8487
8489
8498
8505
8506
8507
8509
8514
8517
8521
8524
8528
8531
8532
8533
8538
8539
8542
8544
8549
8552
8553
8561
8563
8568
8569
8571
8573
8580
8581
8582
8584
8586
8587
8589
8593
8597
8613
8615
8620
8626
8629
8638
8639
8641
8645
8648
8652
8658
8659
8661
8662
8664
8666
8670
8675
8676
8677
8681
8688
8690
8695
8698
8701
8704
8714
8719
8721
8722
8723
8724
8725
8731
8734
8735
8736
8740
8741
8743
8744
8752
8755
8756
8758
8760
8761
8763
8769
8775
8776
8777
8778
8779
8780
8782
8785
8786
8797
8799
8801
8802
8803
8804
8806
8810
8813
8818
8819
8820
8826
8827
8831
8834
8835
8836
8840
8849
8852
8857
8860
8862
8863
8866
8880
8883
8888
8890
8894
8897
8900
8901
8902
8903
8913
8914
8916
8917
8929
8932
8936
8937
8938
8941
8944
8949
8966
8967
8974
8977
8984
8985
8991
8992
8993
8998
9000
9004
9009
9014
9016
9017
9019
9020
9031
9037
9039
9042
9043
9045
9046
9050
9053
9054
9055
9056
9060
9061
9065
9066
9069
9071
9075
9078
9081
9083
9086
9088
9093
9096
9097
9110
9112
9115
9121
9133
9135
9142
9143
9145
9146
9150
9155
9167
9169
9170
9173
9175
9179
9181
9184
9188
9191
9192
9197
9198
9202
9204
9209
9211
9215
9216
9218
9219
9221
9224
9225
9227
9228
9230
9232
9233
9237
9238
9245
9246
9247
9251
9255
9256
9259
9261
9265
9268
9272
9283
9284
9291
9294
9306
9308
9315
9318
9322
9330
9342
9344
9345
9346
9347
9350
9354
9356
9357
9358
9359
9361
9364
9365
9367
9368
9369
9370
9371
9374
9377
9378
9379
9384
9385
9387
9390
9391
9392
9393
9394
9395
9396
9397
9400
9401
9404
9406
9408
9409
9410
9411
9412
9416
9417
9418
9419
9420
9421
9422
9423
9424
9425
9426
9427
9428
9429
9435
9437
9438
9440
9442
9444
9446
9447
9454
9459
9466
9467
9468
9472
9478
9485
9491
9496
9500
9502
9504
9506
9507
9509
9510
9511
9512
9514
9518
9520
9521
9522
9525
9530
9532
9534
9535
9537
9541
9545
9553
9554
9555
9556
9559
9560
9563
9570
9572
9573
9574
9576
9578
9579
9582
9583
9588
9589
9591
9594
9597
9599
9602
9603
9607
9608
9609
9610
9611
9613
9617
9623
9625
9626
9629
9632
9633
9634
9638
9640
9643
9644
9646
9647
9653
9655
9657
9663
9665
9673
9683
9684
9685
9686
9691
9693
9694
9701
9703
9710
9713
9717
9731
9732
9736
9737
9738
9743
9745
9746
9748
9752
9754
9756
9759
9760
9764
9765
9766
9767
9769
9772
9774
9776
9784
9786
9788
9792
9796
9798
9800
9806
9807
9809
9810
9811
9813
9814
9815
9817
9818
9826
9827
9829
9830
9831
9832
9833
9834
9835
9838
9840
9842
9843
9845
9846
9847
9848
9849
9850
9851
9852
9853
9854
9855
9856
9857
9858
9859
9860
9861
9862
9863
9866
9867
9868
9869
9870
9872
9873
9874
9875
9878
9879
9881
9882
9883
9885
9886
9887
9888
9889
9890
9891
9893
9894
9895
9896
9897
9898
9899
9900
9901
9902
9906
9907
9909
9910
9911
9912
9913
9914
9916
9923
9928
9929
9931
9935
9940
9942
9945
9947
9948
9951
9956
9959
9963
9969
9970
9974
9976
9980
9983
9986
9987
9992
10000