3
4
6
13
17
18
19
20
25
44
47
48
49
50
51
54
57
60
62
70
72
74
76
78
82
85
91
93
94
100
101
104
105
109
112
117
119
121
132
135
139
140
141
144
149
154
158
164
168
171
172
174
175
178
180
193
194
195
196
203
204
206
207
222
225
230
240
241
243
246
250
253
258
263
274
279
286
293
297
300
301
302
303
306
309
315
322
326
328
329
330
334
336
339
340
352
357
360
361
368
372
391
393
395
398
399
400
401
405
411
412
415
419
420
422
424
425
428
429
432
436
437
438
439
442
450
454
455
461
462
466
467
468
471
481
483
486
496
498
502
504
508
511
512
513
514
519
522
523
528
530
531
532
534
537
548
549
556
567
569
570
578
579
581
583
587
599
603
604
605
608
610
615
624
626
633
636
639
642
643
647
660
667
669
673
676
679
682
683
684
685
694
695
696
698
699
700
701
703
705
708
709
710
711
712
713
714
716
717
723
724
726
728
729
730
737
741
748
751
752
753
754
755
764
765
766
767
773
776
782
784
791
804
807
811
814
818
827
832
834
840
847
849
850
851
853
854
855
856
860
863
865
866
868
870
873
875
877
878
881
888
892
894
898
902
903
909
911
912
915
917
921
924
927
932
934
935
938
941
944
949
956
961
966
968
970
972
976
980
984
986
989
994
1001
1002
1005
1010
1012
1015
1016
1020
1021
1023
1024
1031
1040
1041
1043
1047
1049
1053
1054
1060
1067
1069
1070
1071
1073
1075
1076
1077
1079
1081
1083
1085
1087
1088
1089
1092
1097
1098
1103
1104
1108
1109
1110
1111
1113
1115
1118
1119
1120
1122
1123
1124
1127
1130
1136
1137
1138
1139
1143
1144
1148
1149
1150
1153
1154
1160
1163
1164
1166
1168
1171
1177
1183
1191
1192
1193
1194
1195
1196
1202
1206
1209
1217
1222
1226
1231
1232
1234
1235
1239
1240
1241
1242
1245
1249
1252
1254
1256
1258
1260
1261
1262
1263
1264
1268
1271
1274
1276
1284
1286
1287
1288
1289
1290
1291
1294
1297
1302
1306
1308
1311
1312
1321
1322
1323
1324
1326
1328
1332
1337
1338
1339
1341
1346
1348
1353
1355
1356
1358
1362
1372
1375
1376
1377
1378
1379
1383
1385
1391
1394
1396
1397
1399
1402
1407
1409
1410
1412
1414
1420
1421
1429
1438
1442
1455
1456
1459
1462
1467
1470
1472
1473
1475
1476
1477
1478
1479
1480
1483
1486
1490
1492
1493
1494
1495
1496
1498
1503
1504
1505
1506
1508
1510
1511
1513
1514
1515
1517
1527
1531
1541
1545
1546
1547
1553
1554
1556
1557
1558
1560
1561
1563
1567
1570
1571
1572
1573
1578
1579
1586
1587
1588
1592
1594
1596
1605
1607
1612
1616
1619
1623
1624
1627
1629
1631
1633
1651
1653
1655
1658
1660
1662
1664
1665
1666
1668
1673
1674
1675
1676
1686
1691
1697
1699
1701
1702
1703
1707
1709
1711
1713
1714
1720
1721
1722
1727
1734
1735
1744
1748
1753
1757
1758
1765
1766
1769
1770
1771
1772
1780
1781
1787
1791
1793
1797
1803
1807
1809
1814
1815
1816
1821
1823
1832
1837
1838
1840
1842
1844
1846
1848
1849
1850
1855
1860
1861
1863
1864
1870
1871
1872
1874
1875
1876
1878
1880
1884
1885
1886
1890
1899
1903
1914
1915
1917
1929
1932
1933
1934
1935
1936
1937
1938
1939
1940
1942
1944
1946
1949
1951
1952
1953
1955
1956
1957
1962
1966
1967
1969
1972
1973
1976
1977
1981
1993
1996
2002
2005
2008
2010
2011
2012
2013
2015
2019
2023
2024
2027
2031
2032
2033
2038
2041
2042
2046
2047
2048
2049
2050
2054
2055
2058
2060
2061
2062
2063
2065
2066
2067
2068
2069
2070
2071
2073
2075
2076
2079
2088
2089
2090
2091
2095
2096
2097
2098
2100
2104
2106
2107
2109
2111
2123
2124
2125
2129
2130
2131
2132
2142
2147
2148
2149
2151
2152
2154
2155
2156
2159
2163
2166
2167
2170
2172
2182
2185
2187
2188
2190
2194
2200
2202
2206
2207
2210
2212
2215
2221
2226
2227
2232
2233
2243
2244
2245
2247
2248
2249
2250
2257
2258
2260
2267
2268
2273
2278
2281
2285
2286
2288
2290
2292
2294
2295
2296
2297
2301
2306
2307
2308
2311
2312
2315
2316
2317
2318
2319
2320
2321
2322
2323
2324
2327
2329
2331
2332
2342
2348
2350
2354
2355
2356
2357
2362
2363
2369
2378
2383
2393
2397
2399
2400
2401
2407
2408
2411
2417
2419
2422
2426
2433
2435
2447
2455
2457
2465
2473
2475
2477
2479
2481
2483
2486
2487
2503
2506
2509
2518
2520
2522
2527
2528
2531
2534
2536
2537
2538
2565
2567
2571
2576
2578
2583
2584
2585
2586
2597
2598
2599
2601
2602
2605
2610
2611
2612
2613
2614
2615
2616
2619
2623
2625
2631
2638
2640
2642
2644
2645
2649
2653
2656
2658
2660
2662
2663
2671
2672
2673
2674
2676
2677
2678
2679
2680
2684
2686
2689
2690
2694
2696
2702
2704
2706
2707
2711
2715
2717
2721
2723
2726
2727
2728
2731
2733
2735
2736
2744
2750
2753
2754
2755
2759
2765
2768
2771
2772
2773
2775
2778
2782
2785
2787
2793
2801
2807
2808
2813
2816
2820
2823
2825
2827
2829
2833
2837
2839
2841
2846
2850
2856
2858
2864
2866
2869
2871
2877
2881
2883
2888
2889
2894
2897
2900
2902
2906
2909
2912
2915
2928
2932
2934
2935
2937
2940
2942
2943
2947
2951
2956
2968
2979
2980
2983
2984
2985
2996
2997
3001
3003
3004
3006
3008
3009
3012
3013
3014
3017
3020
3021
3024
3028
3030
3031
3032
3036
3037
3038
3041
3044
3045
3046
3047
3049
3058
3061
3064
3067
3070
3071
3072
3073
3075
3083
3084
3086
3087
3088
3091
3093
3097
3098
3099
3102
3105
3107
3108
3109
3112
3114
3117
3119
3122
3123
3137
3145
3146
3149
3153
3155
3156
3157
3158
3159
3160
3161
3164
3166
3167
3169
3172
3173
3187
3192
3197
3205
3208
3211
3215
3216
3217
3226
3228
3229
3232
3245
3246
3257
3261
3262
3264
3266
3267
3268
3271
3275
3276
3277
3279
3280
3281
3284
3285
3286
3287
3288
3289
3290
3294
3300
3306
3307
3310
3311
3313
3314
3318
3320
3323
3325
3326
3328
3329
3330
3336
3338
3340
3347
3349
3354
3361
3364
3368
3369
3372
3373
3383
3385
3392
3393
3394
3397
3399
3400
3401
3412
3413
3414
3415
3416
3420
3421
3423
3427
3428
3429
3431
3434
3436
3438
3450
3454
3458
3467
3469
3470
3471
3473
3491
3492
3494
3495
3496
3497
3498
3499
3500
3502
3504
3505
3506
3507
3508
3509
3510
3511
3512
3520
3526
3527
3532
3535
3539
3542
3544
3546
3549
3553
3556
3557
3558
3561
3562
3564
3565
3566
3570
3571
3577
3585
3591
3600
3601
3604
3606
3607
3610
3611
3615
3618
3619
3620
3622
3626
3627
3628
3631
3635
3636
3637
3638
3639
3650
3663
3667
3670
3672
3677
3678
3679
3683
3685
3686
3689
3696
3698
3700
3706
3709
3713
3717
3721
3722
3724
3725
3726
3729
3731
3735
3736
3737
3738
3740
3743
3749
3750
3753
3754
3758
3759
3760
3763
3764
3772
3778
3779
3780
3781
3782
3791
3794
3795
3796
3802
3805
3807
3808
3814
3815
3816
3819
3821
3822
3823
3834
3837
3838
3839
3840
3848
3855
3860
3861
3862
3863
3864
3865
3873
3874
3878
3879
3880
3883
3888
3890
3891
3897
3899
3908
3914
3918
3920
3928
3929
3933
3936
3937
3947
3948
3949
3952
3959
3960
3962
3965
3967
3968
3969
3970
3971
3972
3973
3976
3977
3978
3979
3980
3983
3986
3990
3993
3995
3996
3997
3998
3999
4002
4004
4009
4010
4013
4014
4019
4025
4030
4031
4032
4033
4034
4036
4037
4038
4039
4040
4041
4043
4045
4048
4050
4057
4058
4065
4070
4071
4072
4078
4079
4080
4094
4095
4097
4107
4113
4115
4119
4122
4125
4127
4128
4136
4139
4145
4149
4150
4153
4156
4157
4160
4162
4163
4164
4170
4177
4180
4188
4189
4194
4202
4209
4212
4214
4216
4219
4220
4225
4226
4228
4230
4233
4237
4239
4240
4241
4242
4243
4244
4248
4252
4261
4264
4265
4266
4267
4268
4270
4271
4272
4276
4277
4278
4281
4282
4286
4290
4291
4292
4295
4301
4303
4305
4308
4309
4310
4312
4313
4319
4321
4322
4328
4331
4333
4336
4337
4342
4344
4350
4352
4353
4360
4361
4363
4364
4366
4369
4375
4376
4382
4387
4389
4392
4396
4401
4406
4411
4415
4424
4425
4430
4431
4436
4439
4444
4447
4451
4453
4459
4461
4462
4464
4466
4467
4469
4470
4471
4484
4495
4496
4497
4498
4506
4507
4510
4511
4514
4523
4524
4530
4533
4535
4547
4549
4552
4557
4561
4562
4563
4564
4568
4570
4572
4576
4577
4580
4582
4583
4584
4591
4594
4597
4601
4602
4606
4608
4616
4622
4628
4630
4631
4633
4634
4639
4641
4648
4650
4651
4652
4655
4657
4660
4662
4663
4664
4665
4667
4668
4669
4670
4673
4676
4677
4680
4687
4690
4691
4693
4695
4696
4697
4701
4710
4711
4717
4719
4720
4723
4728
4730
4731
4733
4734
4738
4740
4749
4750
4754
4756
4762
4764
4769
4776
4778
4779
4781
4784
4785
4787
4788
4792
4799
4801
4805
4807
4808
4812
4816
4819
4820
4823
4824
4825
4831
4832
4833
4834
4836
4849
4850
4852
4855
4857
4861
4864
4871
4872
4873
4883
4887
4889
4896
4897
4898
4904
4905
4909
4916
4917
4920
4922
4934
4936
4939
4940
4941
4942
4945
4946
4951
4954
4958
4959
4966
4968
4985
4997
4999
5000
5001
5010
5011
5015
5020
5021
5022
5026
5027
5028
5031
5035
5039
5044
5046
5050
5052
5054
5055
5057
5060
5071
5072
5073
5075
5087
5093
5094
5102
5110
5113
5118
5119
5120
5133
5135
5141
5148
5151
5153
5161
5162
5164
5165
5166
5167
5168
5174
5178
5181
5182
5183
5185
5187
5192
5193
5200
5202
5214
5219
5220
5221
5222
5224
5225
5230
5233
5236
5240
5241
5244
5247
5249
5252
5255
5259
5260
5264
5271
5272
5274
5275
5279
5284
5292
5294
5296
5297
5305
5312
5315
5318
5321
5323
5328
5329
5335
5339
5343
5347
5353
5356
5357
5362
5369
5373
5383
5387
5390
5392
5396
5398
5400
5401
5405
5406
5408
5410
5412
5414
5416
5417
5424
5430
5432
5443
5444
5446
5447
5448
5449
5451
5458
5459
5460
5465
5466
5469
5471
5473
5474
5479
5481
5482
5486
5487
5488
5490
5493
5494
5495
5496
5497
5499
5500
5501
5502
5503
5506
5508
5511
5512
5515
5517
5519
5521
5522
5523
5524
5525
5529
5531
5532
5533
5538
5539
5540
5541
5542
5543
5552
5553
5554
5555
5556
5559
5560
5561
5562
5565
5566
5576
5582
5583
5585
5587
5590
5593
5596
5597
5599
5603
5607
5608
5612
5614
5615
5617
5618
5619
5620
5622
5629
5634
5639
5646
5647
5650
5652
5661
5671
5672
5674
5677
5678
5681
5682
5685
5688
5690
5692
5695
5697
5698
5700
5702
5705
5706
5707
5710
5711
5712
5715
5718
5722
5723
5724
5731
5734
5740
5741
5742
5743
5749
5750
5753
5758
5763
5765
5767
5770
5773
5775
5777
5779
5781
5786
5791
5797
5798
5802
5806
5809
5811
5813
5818
5819
5824
5825
5826
5827
5828
5830
5833
5839
5842
5845
5846
5848
5855
5859
5861
5866
5871
5872
5875
5876
5879
5881
5882
5883
5884
5886
5887
5889
5896
5897
5901
5904
5905
5906
5910
5917
5919
5930
5932
5936
5941
5943
5946
5947
5951
5955
5958
5961
5966
5967
5968
5970
5971
5974
5977
5978
5980
5982
5984
5985
5990
5991
5994
6001
6007
6008
6012
6013
6015
6023
6024
6025
6027
6035
6036
6037
6040
6044
6047
6052
6057
6062
6063
6064
6070
6072
6075
6078
6079
6083
6088
6091
6095
6097
6099
6101
6113
6116
6117
6118
6120
6124
6132
6134
6136
6138
6144
6145
6148
6150
6153
6156
6157
6158
6160
6165
6166
6167
6168
6171
6172
6180
6181
6192
6197
6200
6203
6206
6209
6210
6211
6212
6214
6215
6216
6224
6230
6235
6236
6237
6243
6247
6248
6249
6250
6252
6256
6257
6258
6259
6260
6261
6262
6263
6264
6266
6267
6268
6269
6270
6272
6273
6278
6280
6284
6285
6286
6291
6293
6295
6296
6299
6303
6308
6312
6318
6325
6327
6328
6329
6331
6334
6335
6337
6340
6343
6346
6354
6361
6362
6367
6370
6375
6378
6381
6382
6384
6389
6393
6400
6403
6408
6410
6413
6414
6415
6416
6417
6424
6431
6432
6434
6437
6438
6441
6447
6450
6451
6453
6455
6459
6461
6462
6464
6474
6476
6478
6479
6483
6484
6485
6491
6493
6495
6496
6513
6519
6520
6521
6528
6535
6536
6537
6539
6540
6541
6544
6547
6548
6549
6557
6561
6563
6564
6565
6570
6577
6579
6580
6582
6585
6589
6593
6596
6597
6600
6607
6608
6613
6618
6623
6628
6632
6635
6642
6644
6646
6650
6656
6657
6658
6659
6669
6670
6672
6674
6675
6676
6678
6682
6685
6687
6693
6694
6695
6698
6699
6703
6710
6713
6715
6716
6718
6721
6722
6724
6725
6726
6728
6730
6736
6738
6745
6746
6747
6748
6753
6756
6757
6759
6763
6764
6765
6767
6768
6769
6771
6772
6773
6777
6779
6782
6795
6799
6800
6808
6818
6819
6830
6832
6837
6839
6841
6849
6850
6851
6854
6857
6858
6862
6864
6872
6876
6877
6880
6881
6882
6890
6898
6903
6905
6906
6908
6911
6915
6919
6920
6929
6931
6932
6936
6946
6947
6949
6950
6952
6954
6962
6964
6967
6974
6975
6978
6979
6982
6989
7000
7004
7005
7007
7009
7010
7011
7013
7015
7017
7019
7031
7033
7041
7046
7047
7048
7051
7056
7059
7067
7069
7070
7074
7075
7076
7081
7091
7100
7105
7106
7107
7112
7115
7116
7117
7118
7119
7123
7124
7126
7127
7128
7129
7133
7134
7138
7142
7143
7144
7145
7146
7150
7151
7153
7156
7159
7162
7170
7171
7172
7177
7182
7187
7193
7196
7198
7199
7200
7204
7208
7209
7219
7221
7222
7224
7225
7228
7229
7232
7234
7237
7243
7244
7247
7249
7254
7259
7260
7262
7263
7275
7276
7278
7279
7282
7285
7287
7288
7291
7293
7296
7297
7298
7299
7303
7304
7305
7306
7312
7313
7315
7317
7322
7330
7335
7338
7341
7343
7348
7353
7354
7356
7359
7362
7364
7365
7368
7372
7379
7381
7383
7384
7386
7389
7391
7394
7399
7400
7404
7406
7410
7413
7414
7416
7420
7421
7422
7426
7427
7431
7433
7440
7441
7444
7447
7448
7449
7450
7452
7455
7458
7459
7460
7461
7462
7463
7465
7469
7471
7472
7476
7479
7482
7489
7490
7499
7501
7502
7508
7513
7514
7518
7519
7522
7526
7528
7530
7535
7536
7541
7544
7546
7552
7555
7557
7558
7559
7563
7564
7565
7570
7571
7574
7576
7580
7583
7584
7587
7589
7590
7591
7597
7600
7609
7619
7625
7626
7630
7631
7633
7635
7640
7643
7646
7647
7648
7649
7655
7658
7662
7666
7674
7678
7691
7694
7699
7702
7703
7704
7705
7710
7716
7717
7718
7719
7725
7731
7732
7736
7737
7738
7741
7744
7745
7750
7754
7756
7761
7762
7763
7766
7768
7771
7773
7774
7776
7779
7780
7781
7782
7783
7785
7786
7787
7788
7789
7791
7792
7793
7795
7797
7799
7801
7802
7803
7805
7806
7807
7810
7815
7816
7818
7819
7820
7824
7826
7830
7833
7834
7835
7837
7838
7839
7842
7843
7845
7846
7851
7857
7870
7875
7877
7879
7882
7883
7886
7891
7892
7893
7897
7898
7899
7905
7910
7911
7922
7924
7926
7928
7936
7939
7942
7948
7950
7960
7961
7962
7963
7965
7966
7967
7968
7971
7972
7982
7985
7995
7996
8000
8003
8009
8011
8012
8015
8018
8019
8029
8030
8031
8033
8038
8045
8054
8056
8057
8064
8067
8068
8070
8079
8084
8099
8100
8101
8106
8112
8115
8118
8129
8132
8134
8135
8136
8137
8139
8140
8142
8143
8145
8148
8150
8152
8153
8154
8156
8157
8158
8159
8160
8166
8168
8170
8172
8175
8186
8189
8191
8197
8200
8201
8206
8210
8212
8213
8215
8216
8227
8229
8235
8238
8241
8253
8263
8269
8272
8285
8286
8289
8292
8294
8300
8304
8309
8313
8314
8317
8322
8329
8331
8333
8341
8342
8345
8346
8349
8351
8353
8354
8365
8373
8374
8379
8387
8390
8392
8397
8398
8400
8401
8404
8405
8406
8408
8412
8413
8415
8416
8417
8419
8424
8425
8430
8431
8432
8435
8436
8437
8438
8439
8441
8443
8444
8445
8446
8447
8449
8452
8453
8454
8456
8457
8460
8461
8465
8466
8471
8472
8476
8477
8479
8482
8485
8493
8494
8499
8500
8501
8502
8509
8510
8513
8514
8518
8520
8522
8534
8539
8542
8549
8553
8555
8557
8560
8568
8569
8570
8571
8572
8573
8577
8579
8581
8583
8590
8593
8596
8598
8604
8606
8615
8616
8621
8623
8633
8637
8641
8642
8648
8651
8653
8654
8655
8656
8661
8665
8670
8671
8672
8673
8674
8678
8684
8685
8690
8699
8701
8703
8705
8707
8710
8722
8724
8729
8730
8735
8737
8738
8740
8742
8743
8752
8754
8759
8760
8763
8767
8770
8771
8773
8777
8781
8782
8783
8786
8790
8791
8796
8797
8799
8803
8809
8813
8815
8823
8825
8826
8827
8828
8830
8839
8842
8844
8845
8849
8851
8853
8856
8857
8863
8865
8866
8868
8871
8874
8875
8876
8883
8884
8890
8891
8892
8893
8894
8895
8897
8899
8902
8905
8906
8908
8912
8913
8916
8917
8922
8926
8927
8935
8937
8941
8948
8951
8953
8955
8961
8963
8970
8972
8974
8976
8977
8980
8982
8983
8985
8986
8987
8988
8990
8991
8993
8994
8995
8997
8998
9000
9003
9004
9005
9009
9012
9022
9031
9037
9051
9053
9057
9058
9060
9063
9065
9068
9069
9071
9073
9079
9083
9085
9086
9089
9093
9095
9096
9102
9103
9105
9106
9108
9109
9115
9117
9124
9127
9128
9130
9131
9132
9135
9137
9140
9141
9143
9144
9145
9148
9151
9152
9159
9162
9165
9168
9171
9173
9176
9177
9178
9179
9183
9185
9186
9188
9190
9192
9195
9196
9201
9202
9203
9213
9214
9217
9223
9224
9227
9230
9232
9233
9234
9240
9241
9242
9243
9244
9250
9253
9254
9259
9260
9268
9275
9277
9278
9284
9292
9294
9296
9297
9300
9301
9303
9304
9305
9307
9310
9313
9323
9324
9325
9326
9328
9329
9330
9335
9336
9337
9338
9340
9343
9344
9345
9355
9359
9361
9366
9368
9371
9374
9378
9389
9393
9394
9396
9398
9400
9404
9409
9411
9419
9422
9424
9427
9430
9431
9437
9439
9443
9444
9447
9448
9449
9451
9453
9455
9456
9457
9459
9461
9465
9469
9470
9471
9473
9476
9477
9485
9491
9492
9493
9494
9497
9501
9503
9504
9509
9512
9513
9515
9517
9518
9519
9520
9521
9522
9523
9531
9541
9546
9548
9556
9559
9563
9567
9571
9579
9581
9584
9591
9602
9605
9611
9614
9615
9616
9619
9620
9625
9636
9638
9641
9648
9650
9651
9652
9654
9656
9659
9660
9662
9666
9671
9674
9676
9677
9679
9681
9687
9690
9693
9694
9695
9710
9716
9717
9722
9726
9729
9734
9740
9744
9747
9749
9750
9752
9753
9754
9755
9766
9771
9776
9778
9779
9780
9784
9787
9792
9794
9795
9798
9802
9803
9807
9812
9814
9817
9819
9823
9829
9830
9831
9833
9837
9839
9845
9847
9848
9859
9860
9862
9864
9868
9875
9876
9877
9878
9879
9884
9886
9889
9893
9903
9905
9907
9908
9910
9911
9912
9916
9919
9920
9922
9926
9940
9941
9946
9949
9951
9952
9954
9960
9961
9963
9965
9966
9968
9970
9973
9974
9975
9976
9977
9979
9986
9991
9992
10000