2
4
6
13
17
23
29
32
36
40
44
45
46
48
50
51
54
56
60
61
65
66
67
75
76
78
79
80
81
82
86
88
89
97
99
100
104
106
108
110
111
113
115
117
118
124
125
128
129
130
138
146
147
149
152
155
156
160
161
162
163
165
171
177
179
181
187
188
189
193
195
196
199
203
204
205
206
212
213
214
215
218
220
221
225
226
231
237
242
247
254
258
261
264
272
274
276
277
280
283
286
299
304
307
314
320
326
334
340
342
355
359
362
366
371
374
377
380
382
384
385
387
390
392
400
401
403
413
418
421
422
423
425
430
431
432
433
436
439
441
443
444
445
447
448
449
450
461
463
465
476
478
482
485
487
489
492
497
500
505
506
509
510
511
514
521
523
525
530
531
532
537
541
543
544
547
550
556
557
558
559
561
563
564
568
570
571
582
583
586
587
599
600
601
604
605
610
612
615
617
621
624
629
637
638
640
641
644
648
651
657
661
668
669
670
671
674
675
678
679
683
686
695
697
700
704
705
708
709
710
714
717
718
719
720
721
723
724
727
728
729
730
732
733
734
735
736
738
740
743
745
747
748
750
754
758
760
763
764
769
771
773
776
779
783
789
791
792
796
808
809
812
813
816
819
822
825
828
829
830
837
842
846
847
848
852
856
860
863
864
865
867
869
870
871
873
874
876
881
883
892
894
896
897
900
901
905
906
909
913
914
916
918
919
922
924
927
931
932
935
936
946
947
949
950
951
955
957
959
967
969
970
971
972
974
975
976
978
981
982
986
989
992
993
995
997
998
999
1002
1004
1009
1012
1014
1021
1023
1027
1029
1030
1032
1035
1037
1039
1040
1041
1055
1056
1057
1058
1059
1060
1063
1065
1066
1067
1072
1077
1078
1086
1087
1088
1089
1094
1097
1102
1106
1112
1113
1120
1121
1122
1126
1128
1129
1130
1134
1135
1136
1140
1141
1143
1148
1149
1150
1151
1154
1160
1161
1162
1164
1165
1168
1169
1170
1172
1176
1182
1190
1191
1193
1196
1197
1198
1202
1210
1211
1212
1216
1221
1224
1228
1230
1232
1233
1235
1239
1242
1245
1246
1250
1258
1269
1273
1275
1278
1286
1287
1289
1291
1295
1300
1302
1310
1311
1314
1316
1319
1320
1324
1326
1337
1340
1343
1352
1355
1361
1368
1371
1372
1373
1377
1388
1390
1396
1397
1401
1402
1403
1404
1407
1413
1416
1422
1423
1427
1428
1432
1433
1434
1437
1438
1444
1446
1448
1449
1451
1452
1453
1460
1461
1462
1463
1466
1467
1468
1471
1476
1478
1479
1483
1484
1487
1490
1493
1494
1496
1498
1500
1503
1504
1505
1511
1513
1514
1516
1520
1521
1523
1525
1526
1528
1535
1536
1538
1540
1541
1542
1544
1545
1546
1549
1552
1554
1555
1563
1570
1573
1575
1576
1577
1579
1589
1590
1592
1598
1601
1604
1610
1612
1613
1618
1623
1627
1633
1636
1642
1644
1646
1649
1650
1652
1654
1656
1657
1663
1668
1669
1670
1672
1676
1679
1680
1687
1688
1693
1698
1702
1705
1714
1715
1716
1717
1720
1721
1725
1726
1729
1734
1735
1739
1742
1743
1744
1747
1748
1750
1752
1755
1756
1759
1760
1774
1777
1780
1785
1789
1794
1796
1798
1800
1802
1804
1806
1808
1811
1816
1817
1819
1821
1831
1835
1846
1847
1851
1854
1855
1859
1862
1869
1871
1872
1873
1875
1876
1878
1887
1888
1889
1890
1891
1892
1894
1895
1900
1910
1927
1932
1936
1937
1948
1957
1959
1965
1968
1969
1970
1971
1977
1979
1982
1985
1987
1990
1992
1994
2005
2013
2014
2015
2016
2017
2030
2035
2037
2038
2039
2042
2043
2047
2050
2052
2054
2055
2058
2064
2067
2070
2072
2073
2075
2076
2081
2086
2089
2097
2098
2102
2107
2109
2110
2112
2116
2118
2128
2129
2132
2134
2141
2145
2147
2148
2158
2160
2163
2164
2166
2169
2170
2174
2175
2176
2177
2188
2193
2195
2196
2197
2198
2199
2202
2205
2210
2212
2213
2215
2216
2217
2218
2222
2224
2228
2230
2235
2236
2239
2241
2243
2251
2255
2257
2264
2269
2270
2275
2277
2284
2294
2295
2298
2301
2311
2312
2317
2324
2326
2333
2335
2338
2339
2340
2343
2347
2348
2351
2356
2366
2367
2370
2374
2377
2383
2384
2385
2387
2388
2392
2396
2399
2400
2401
2402
2406
2407
2416
2417
2420
2421
2422
2424
2425
2426
2428
2433
2436
2437
2444
2445
2446
2448
2451
2454
2458
2460
2462
2463
2464
2477
2478
2479
2482
2484
2485
2487
2488
2494
2495
2498
2500
2501
2502
2504
2512
2513
2515
2517
2519
2524
2529
2532
2538
2543
2545
2546
2548
2551
2552
2556
2557
2558
2559
2564
2565
2566
2573
2576
2587
2601
2604
2606
2608
2613
2620
2622
2623
2627
2628
2635
2640
2641
2648
2650
2654
2655
2656
2659
2660
2663
2665
2668
2670
2671
2672
2673
2676
2678
2679
2680
2683
2684
2686
2687
2689
2691
2692
2693
2694
2698
2699
2700
2702
2703
2705
2707
2708
2709
2710
2711
2714
2715
2719
2720
2725
2727
2731
2737
2738
2743
2744
2745
2747
2762
2766
2767
2776
2778
2781
2783
2784
2785
2786
2792
2795
2798
2804
2805
2807
2808
2809
2810
2817
2818
2819
2820
2826
2830
2831
2832
2833
2834
2836
2838
2842
2844
2846
2850
2851
2853
2855
2859
2860
2861
2862
2869
2870
2873
2880
2881
2885
2889
2891
2893
2901
2905
2906
2913
2926
2927
2928
2933
2937
2939
2941
2948
2951
2959
2960
2962
2963
2973
2981
2989
2993
2996
2999
3000
3001
3004
3005
3007
3008
3009
3010
3011
3012
3013
3015
3017
3023
3024
3026
3027
3034
3035
3037
3047
3049
3050
3054
3056
3060
3061
3065
3066
3068
3073
3077
3081
3082
3084
3085
3087
3091
3092
3099
3102
3107
3108
3111
3112
3113
3115
3117
3121
3123
3125
3126
3128
3133
3134
3136
3142
3143
3148
3157
3158
3159
3166
3169
3171
3174
3181
3191
3196
3197
3198
3199
3200
3201
3203
3205
3208
3211
3220
3222
3223
3226
3229
3234
3235
3236
3237
3241
3248
3251
3253
3254
3260
3261
3266
3268
3272
3273
3274
3280
3285
3288
3289
3295
3302
3310
3325
3327
3328
3329
3330
3331
3337
3340
3345
3346
3352
3353
3354
3355
3360
3362
3364
3366
3368
3370
3373
3377
3381
3382
3384
3385
3387
3388
3389
3391
3393
3395
3397
3399
3401
3403
3406
3410
3411
3420
3433
3434
3435
3439
3440
3443
3446
3448
3450
3451
3454
3455
3456
3461
3462
3464
3465
3468
3475
3479
3483
3486
3487
3488
3489
3492
3495
3497
3500
3502
3504
3505
3507
3510
3511
3513
3514
3515
3516
3522
3523
3525
3526
3530
3532
3543
3548
3549
3552
3554
3557
3562
3564
3567
3569
3574
3578
3582
3592
3593
3597
3598
3599
3600
3603
3606
3609
3611
3615
3617
3619
3620
3621
3625
3633
3635
3636
3637
3638
3639
3643
3645
3648
3650
3658
3659
3661
3664
3665
3668
3671
3672
3673
3674
3677
3678
3683
3684
3686
3688
3699
3702
3703
3707
3712
3718
3725
3727
3728
3731
3733
3734
3735
3747
3750
3757
3764
3766
3767
3769
3774
3775
3778
3781
3782
3789
3792
3797
3799
3807
3811
3813
3818
3819
3821
3824
3825
3827
3828
3831
3834
3837
3838
3847
3855
3857
3858
3859
3860
3862
3865
3866
3868
3872
3877
3878
3881
3882
3883
3888
3889
3892
3893
3894
3895
3897
3904
3906
3908
3915
3918
3928
3930
3931
3932
3933
3936
3937
3938
3941
3942
3943
3945
3948
3950
3954
3960
3963
3966
3976
3979
3982
3984
3985
3988
3990
3992
3994
3996
3997
4001
4004
4005
4008
4013
4014
4017
4018
4020
4021
4023
4024
4025
4030
4031
4040
4042
4045
4047
4051
4052
4061
4063
4064
4076
4083
4092
4094
4095
4099
4101
4104
4112
4119
4121
4124
4128
4130
4131
4133
4136
4138
4141
4142
4144
4149
4151
4153
4156
4159
4161
4162
4167
4171
4178
4179
4181
4184
4188
4189
4192
4200
4202
4204
4205
4206
4208
4209
4210
4212
4213
4217
4221
4222
4223
4226
4228
4229
4234
4237
4239
4240
4243
4244
4247
4249
4251
4252
4253
4254
4262
4263
4265
4266
4278
4279
4280
4281
4282
4283
4284
4285
4286
4288
4290
4291
4292
4293
4298
4299
4300
4301
4302
4304
4305
4307
4308
4309
4311
4313
4315
4319
4320
4326
4329
4339
4340
4350
4354
4355
4360
4361
4364
4369
4370
4372
4373
4377
4384
4385
4387
4388
4391
4392
4393
4395
4400
4401
4402
4403
4407
4410
4417
4425
4429
4430
4444
4447
4452
4456
4457
4458
4463
4464
4467
4473
4476
4481
4486
4491
4494
4497
4498
4499
4503
4509
4511
4513
4514
4516
4517
4518
4519
4522
4524
4525
4526
4532
4535
4547
4550
4552
4554
4555
4556
4560
4563
4565
4566
4570
4573
4575
4581
4585
4593
4594
4596
4597
4599
4600
4604
4606
4611
4612
4618
4624
4627
4639
4641
4644
4647
4649
4651
4652
4658
4659
4660
4664
4668
4672
4680
4683
4692
4699
4700
4706
4725
4726
4727
4728
4734
4735
4742
4745
4747
4749
4750
4751
4753
4754
4758
4759
4760
4763
4767
4773
4775
4777
4780
4785
4792
4796
4799
4801
4803
4807
4808
4813
4814
4816
4821
4822
4828
4843
4849
4852
4854
4856
4862
4869
4874
4878
4885
4890
4893
4897
4898
4902
4903
4904
4905
4909
4910
4913
4915
4916
4917
4921
4932
4934
4935
4938
4940
4946
4947
4948
4952
4957
4958
4964
4965
4968
4974
4975
4976
4978
4980
4981
4983
4984
4986
4987
4990
4992
4994
4995
4996
5000
5001
5003
5006
5007
5008
5012
5013
5014
5021
5022
5024
5025
5029
5032
5033
5034
5035
5037
5038
5039
5041
5042
5051
5052
5055
5056
5057
5058
5060
5063
5067
5068
5071
5076
5079
5080
5082
5084
5087
5089
5092
5094
5098
5099
5100
5101
5103
5105
5106
5107
5109
5110
5111
5113
5114
5115
5117
5118
5120
5122
5126
5128
5129
5133
5137
5138
5144
5146
5147
5149
5152
5157
5158
5160
5162
5163
5168
5171
5173
5179
5184
5185
5187
5188
5191
5192
5194
5195
5198
5200
5203
5204
5205
5208
5209
5212
5215
5216
5217
5218
5219
5220
5221
5222
5223
5224
5227
5228
5230
5231
5234
5235
5236
5237
5238
5239
5240
5245
5246
5247
5248
5249
5250
5252
5263
5264
5271
5275
5279
5281
5284
5286
5290
5293
5295
5298
5302
5304
5307
5309
5310
5312
5313
5314
5316
5317
5323
5326
5327
5328
5329
5330
5332
5333
5337
5348
5350
5352
5354
5356
5358
5359
5360
5366
5369
5370
5373
5377
5381
5382
5384
5389
5392
5401
5403
5426
5427
5429
5438
5441
5449
5456
5457
5459
5462
5465
5475
5478
5479
5480
5484
5490
5492
5493
5498
5499
5502
5507
5509
5512
5514
5516
5518
5519
5520
5522
5531
5535
5537
5538
5541
5545
5548
5549
5551
5554
5558
5561
5564
5575
5582
5586
5590
5598
5605
5610
5618
5619
5627
5638
5644
5647
5650
5655
5660
5661
5662
5663
5666
5668
5670
5671
5676
5678
5682
5684
5688
5690
5692
5706
5707
5715
5716
5725
5728
5729
5742
5743
5750
5751
5752
5753
5754
5757
5758
5760
5764
5767
5769
5772
5779
5785
5789
5794
5795
5796
5821
5822
5828
5829
5830
5834
5838
5839
5841
5848
5850
5854
5856
5858
5859
5860
5863
5868
5869
5876
5879
5881
5884
5886
5892
5893
5898
5899
5902
5906
5908
5909
5910
5912
5925
5933
5941
5943
5949
5950
5951
5953
5954
5956
5958
5960
5963
5964
5966
5967
5968
5969
5975
5983
5993
5999
6006
6007
6013
6015
6019
6023
6024
6025
6027
6029
6032
6035
6037
6042
6043
6048
6050
6052
6054
6057
6058
6059
6063
6067
6069
6075
6076
6084
6092
6097
6103
6106
6114
6117
6118
6119
6122
6124
6125
6127
6128
6135
6136
6151
6154
6161
6163
6165
6169
6170
6177
6183
6184
6185
6189
6191
6192
6193
6195
6198
6201
6203
6209
6210
6212
6215
6218
6219
6234
6236
6240
6241
6242
6243
6247
6248
6249
6254
6257
6259
6260
6262
6263
6265
6266
6267
6270
6276
6278
6283
6290
6302
6304
6305
6307
6308
6313
6315
6329
6331
6332
6333
6335
6337
6341
6344
6352
6355
6359
6365
6367
6368
6372
6377
6378
6379
6381
6390
6391
6393
6399
6400
6403
6409
6410
6411
6414
6418
6425
6441
6442
6447
6448
6449
6453
6454
6455
6456
6462
6463
6464
6467
6473
6480
6482
6483
6484
6485
6486
6489
6493
6494
6495
6496
6499
6500
6503
6505
6508
6509
6514
6527
6538
6542
6544
6545
6547
6550
6551
6552
6556
6557
6558
6559
6560
6563
6564
6566
6568
6570
6573
6580
6583
6584
6585
6596
6600
6601
6602
6604
6605
6606
6607
6613
6619
6621
6622
6623
6624
6627
6629
6631
6633
6635
6637
6638
6639
6642
6644
6645
6647
6651
6658
6660
6662
6664
6665
6677
6684
6685
6688
6689
6691
6695
6702
6703
6707
6709
6711
6721
6722
6725
6727
6729
6734
6737
6740
6742
6744
6746
6747
6748
6749
6758
6763
6768
6777
6779
6784
6786
6787
6788
6793
6795
6798
6799
6800
6801
6809
6810
6811
6812
6813
6818
6819
6823
6827
6828
6840
6843
6844
6851
6853
6858
6863
6864
6869
6873
6874
6875
6876
6879
6883
6887
6893
6896
6897
6903
6908
6909
6912
6913
6918
6919
6923
6924
6931
6933
6935
6939
6942
6943
6945
6949
6952
6957
6961
6968
6969
6972
6976
6986
6989
6997
7003
7005
7006
7010
7013
7014
7020
7022
7023
7026
7027
7034
7035
7036
7041
7046
7047
7049
7052
7054
7057
7060
7064
7067
7070
7075
7076
7078
7080
7081
7082
7084
7091
7094
7096
7097
7098
7101
7104
7106
7110
7116
7117
7124
7128
7132
7134
7142
7147
7148
7153
7167
7168
7171
7175
7188
7189
7190
7192
7193
7194
7196
7199
7200
7202
7204
7205
7208
7210
7212
7213
7214
7216
7218
7219
7221
7222
7224
7225
7226
7232
7233
7234
7235
7238
7240
7247
7259
7266
7275
7276
7278
7279
7281
7282
7291
7296
7297
7299
7300
7302
7303
7306
7310
7311
7312
7314
7318
7321
7322
7326
7327
7328
7329
7331
7334
7336
7337
7339
7342
7344
7346
7347
7351
7354
7355
7357
7360
7361
7363
7364
7368
7370
7371
7375
7381
7382
7388
7394
7395
7396
7397
7403
7405
7417
7420
7421
7423
7426
7431
7439
7441
7446
7447
7451
7455
7457
7459
7460
7463
7467
7468
7471
7474
7475
7479
7484
7496
7498
7500
7502
7506
7508
7515
7516
7518
7522
7523
7527
7530
7531
7532
7536
7537
7542
7549
7550
7555
7560
7563
7585
7590
7592
7597
7598
7605
7608
7612
7619
7620
7622
7624
7626
7628
7630
7634
7636
7637
7642
7643
7649
7651
7652
7653
7655
7656
7662
7664
7666
7669
7679
7680
7681
7686
7687
7690
7691
7693
7694
7695
7696
7700
7701
7702
7704
7710
7711
7712
7715
7717
7719
7720
7721
7728
7731
7735
7739
7742
7743
7744
7749
7750
7752
7754
7755
7757
7761
7768
7769
7770
7774
7776
7778
7779
7780
7785
7787
7793
7794
7796
7800
7808
7809
7812
7825
7826
7836
7838
7839
7842
7844
7852
7853
7861
7862
7863
7865
7866
7874
7877
7880
7883
7885
7889
7891
7894
7903
7909
7913
7920
7923
7925
7941
7944
7946
7954
7955
7959
7960
7963
7967
7975
7986
7991
7995
8001
8003
8007
8013
8019
8028
8033
8034
8035
8036
8038
8039
8040
8043
8049
8051
8067
8071
8080
8088
8089
8091
8096
8097
8101
8105
8106
8108
8113
8117
8119
8127
8130
8135
8138
8139
8140
8149
8150
8152
8156
8158
8164
8167
8169
8173
8174
8176
8181
8182
8184
8185
8187
8188
8194
8202
8203
8204
8209
8210
8211
8212
8220
8228
8229
8231
8234
8239
8241
8242
8247
8248
8249
8250
8253
8254
8257
8259
8260
8266
8269
8271
8275
8276
8278
8280
8282
8283
8290
8302
8303
8308
8311
8313
8314
8315
8319
8328
8330
8336
8340
8347
8348
8350
8353
8357
8358
8361
8364
8371
8372
8375
8377
8378
8387
8397
8398
8399
8403
8408
8409
8414
8421
8423
8424
8435
8436
8439
8446
8447
8449
8451
8452
8455
8458
8460
8461
8465
8468
8469
8471
8473
8474
8475
8476
8477
8478
8482
8483
8485
8486
8487
8488
8489
8490
8491
8492
8493
8495
8498
8500
8501
8502
8505
8506
8507
8513
8517
8531
8533
8534
8539
8545
8553
8555
8558
8563
8565
8566
8568
8572
8575
8576
8584
8587
8588
8589
8592
8593
8594
8605
8617
8619
8620
8621
8622
8623
8625
8627
8628
8632
8633
8635
8636
8637
8645
8646
8649
8652
8654
8655
8656
8657
8658
8661
8666
8667
8669
8673
8674
8675
8676
8678
8684
8685
8688
8689
8694
8695
8700
8701
8707
8713
8714
8715
8721
8722
8724
8725
8726
8727
8733
8735
8736
8737
8738
8739
8744
8745
8754
8757
8758
8761
8763
8767
8774
8775
8776
8778
8780
8782
8783
8784
8785
8786
8788
8789
8791
8792
8796
8801
8802
8803
8807
8808
8814
8818
8819
8821
8823
8824
8826
8827
8829
8831
8834
8843
8846
8849
8850
8855
8859
8860
8864
8865
8867
8869
8870
8872
8874
8878
8879
8882
8883
8884
8885
8889
8896
8897
8898
8901
8905
8910
8911
8913
8916
8917
8922
8923
8927
8931
8935
8942
8945
8946
8947
8951
8953
8954
8965
8966
8971
8973
8977
8980
8989
8992
8993
8996
9000
9007
9012
9015
9022
9034
9039
9040
9041
9042
9048
9052
9054
9055
9060
9073
9081
9089
9090
9097
9103
9108
9109
9113
9115
9116
9117
9121
9122
9124
9125
9126
9127
9128
9129
9130
9134
9136
9139
9143
9144
9147
9151
9160
9161
9162
9164
9166
9167
9171
9172
9175
9178
9186
9187
9189
9190
9194
9196
9202
9203
9206
9209
9213
9214
9216
9218
9219
9223
9227
9241
9242
9244
9246
9247
9249
9254
9257
9258
9259
9261
9264
9270
9273
9280
9281
9282
9283
9286
9287
9288
9290
9295
9299
9301
9304
9309
9314
9317
9318
9322
9325
9327
9328
9329
9332
9334
9335
9337
9339
9341
9343
9344
9346
9347
9352
9354
9356
9357
9358
9359
9361
9365
9367
9370
9372
9374
9379
9380
9381
9385
9394
9395
9398
9399
9412
9413
9414
9416
9419
9420
9421
9426
9428
9432
9435
9442
9444
9449
9450
9455
9459
9467
9470
9478
9482
9483
9484
9490
9493
9496
9500
9501
9504
9506
9511
9512
9513
9518
9519
9521
9526
9527
9528
9529
9535
9537
9538
9545
9546
9551
9554
9558
9559
9561
9565
9567
9570
9574
9575
9576
9579
9580
9582
9584
9585
9586
9587
9590
9594
9597
9598
9601
9603
9610
9613
9617
9619
9621
9625
9626
9637
9638
9639
9640
9642
9643
9645
9647
9648
9649
9650
9652
9653
9654
9655
9656
9658
9660
9661
9662
9671
9674
9679
9681
9685
9686
9688
9689
9690
9692
9695
9696
9706
9707
9709
9712
9713
9714
9719
9721
9725
9731
9733
9736
9741
9742
9744
9745
9751
9752
9753
9754
9762
9767
9768
9771
9776
9786
9787
9791
9792
9793
9794
9799
9800
9801
9806
9809
9815
9819
9820
9823
9828
9829
9830
9831
9834
9835
9836
9837
9840
9846
9847
9849
9851
9852
9862
9869
9870
9871
9873
9874
9875
9878
9882
9883
9886
9889
9891
9895
9899
9901
9903
9904
9908
9911
9912
9913
9921
9928
9933
9936
9937
9940
9945
9952
9955
9956
9958
9959
9960
9965
9966
9967
9969
9970
9972
9973
9975
9976
9979
9980
9982
9985
9986
9987
9996
10000