5
6
16
17
18
20
23
24
29
31
36
44
45
50
54
58
60
62
66
72
74
78
81
84
86
92
98
101
103
107
108
111
116
117
118
120
121
123
128
130
131
134
136
137
145
146
148
151
155
159
160
167
178
181
182
185
187
189
191
200
205
217
218
221
222
228
229
234
235
239
241
250
251
252
253
254
255
261
274
276
278
280
281
282
284
302
304
308
309
312
315
319
325
328
334
335
337
339
340
347
348
353
354
356
358
360
363
364
369
371
372
373
375
392
394
398
400
413
414
418
430
432
438
444
456
460
476
477
481
482
488
489
490
492
493
496
498
499
500
501
505
507
510
511
519
524
533
535
538
542
545
549
555
556
557
561
562
569
572
574
577
580
584
588
590
592
597
599
603
605
612
613
616
618
620
625
629
631
633
637
640
642
644
646
648
666
669
670
671
672
673
676
680
684
686
688
690
691
692
693
697
706
709
711
713
720
722
726
729
730
734
736
744
752
757
758
764
765
767
769
772
773
774
775
776
781
786
792
793
796
798
799
801
803
804
805
810
815
817
828
831
833
834
838
839
848
852
853
855
857
860
861
862
866
870
871
876
880
882
883
884
885
886
887
891
892
893
896
899
906
918
920
921
928
934
951
955
956
974
977
979
980
987
1003
1005
1007
1012
1013
1019
1020
1021
1022
1025
1027
1042
1046
1050
1053
1060
1061
1062
1066
1067
1070
1073
1076
1077
1080
1083
1085
1086
1095
1101
1105
1106
1110
1112
1116
1119
1121
1122
1124
1125
1127
1134
1135
1145
1148
1149
1150
1153
1160
1165
1166
1174
1175
1177
1179
1188
1189
1196
1205
1208
1211
1212
1213
1215
1218
1220
1224
1225
1230
1233
1234
1238
1246
1249
1250
1253
1269
1271
1272
1274
1275
1280
1283
1286
1290
1295
1299
1313
1317
1318
1326
1331
1334
1337
1339
1342
1345
1347
1350
1354
1356
1357
1359
1361
1367
1369
1371
1373
1378
1380
1381
1382
1386
1388
1390
1396
1401
1405
1408
1414
1415
1417
1422
1425
1426
1427
1428
1432
1437
1444
1449
1452
1454
1455
1458
1460
1463
1464
1472
1475
1480
1481
1483
1486
1487
1490
1491
1495
1499
1500
1502
1509
1512
1513
1519
1526
1533
1534
1535
1541
1547
1548
1558
1559
1560
1571
1572
1574
1575
1579
1584
1588
1589
1591
1595
1597
1598
1607
1608
1610
1619
1621
1624
1626
1629
1630
1631
1632
1639
1641
1643
1644
1653
1663
1666
1667
1672
1673
1678
1679
1682
1688
1692
1702
1705
1717
1718
1719
1720
1721
1723
1728
1735
1740
1741
1744
1749
1750
1752
1754
1755
1757
1759
1763
1764
1768
1769
1771
1773
1774
1775
1781
1789
1791
1794
1797
1804
1805
1807
1809
1811
1814
1815
1820
1821
1825
1837
1839
1841
1843
1850
1852
1856
1857
1859
1862
1868
1873
1877
1880
1883
1889
1891
1892
1896
1901
1906
1911
1912
1919
1926
1929
1930
1931
1932
1933
1936
1950
1952
1954
1956
1959
1964
1970
1971
1972
1978
1980
1982
1986
1987
1992
1994
1995
1999
2003
2004
2015
2018
2019
2022
2024
2025
2028
2031
2033
2039
2041
2045
2048
2049
2051
2052
2053
2054
2069
2070
2079
2081
2084
2091
2093
2100
2105
2115
2117
2119
2120
2123
2125
2126
2130
2133
2138
2139
2141
2144
2145
2147
2150
2153
2159
2164
2166
2167
2171
2182
2183
2184
2188
2191
2195
2198
2201
2202
2203
2204
2208
2217
2220
2226
2228
2229
2230
2234
2238
2241
2245
2247
2254
2258
2263
2269
2272
2275
2276
2277
2278
2279
2282
2283
2284
2291
2292
2293
2294
2295
2297
2300
2301
2302
2309
2313
2318
2325
2330
2331
2333
2335
2338
2339
2340
2341
2343
2345
2346
2348
2349
2353
2354
2358
2360
2363
2364
2367
2369
2372
2378
2382
2384
2385
2386
2387
2390
2392
2393
2397
2415
2417
2426
2427
2430
2433
2434
2445
2455
2457
2461
2463
2465
2466
2467
2470
2471
2479
2480
2485
2487
2489
2498
2499
2500
2502
2509
2514
2516
2518
2525
2528
2532
2533
2535
2538
2569
2571
2579
2585
2586
2588
2590
2595
2596
2599
2602
2606
2611
2613
2614
2617
2621
2625
2629
2633
2637
2639
2645
2646
2647
2650
2658
2661
2662
2666
2669
2670
2675
2678
2685
2687
2689
2693
2704
2709
2714
2719
2731
2734
2735
2736
2738
2740
2741
2745
2746
2747
2748
2753
2754
2756
2758
2762
2766
2770
2772
2773
2774
2775
2776
2778
2780
2781
2782
2783
2784
2787
2788
2789
2790
2793
2796
2798
2800
2801
2803
2807
2808
2810
2814
2816
2817
2820
2821
2823
2825
2828
2829
2831
2832
2833
2834
2838
2839
2841
2842
2844
2855
2865
2866
2867
2868
2869
2870
2876
2879
2881
2882
2884
2885
2887
2888
2889
2890
2891
2894
2895
2896
2898
2905
2907
2908
2910
2911
2913
2916
2919
2921
2924
2928
2932
2933
2937
2938
2939
2941
2942
2943
2944
2945
2946
2948
2950
2951
2954
2958
2960
2963
2964
2966
2971
2977
2982
2990
2993
2996
3001
3002
3005
3014
3016
3017
3019
3022
3025
3027
3036
3037
3038
3039
3048
3049
3056
3057
3072
3075
3076
3079
3080
3086
3088
3090
3092
3094
3095
3100
3102
3104
3105
3109
3111
3116
3120
3122
3137
3141
3144
3147
3151
3158
3159
3162
3166
3169
3171
3172
3175
3176
3183
3184
3187
3191
3192
3193
3194
3197
3201
3206
3212
3216
3217
3219
3220
3221
3222
3228
3229
3231
3232
3237
3238
3239
3241
3242
3245
3251
3253
3254
3255
3257
3259
3263
3265
3267
3269
3273
3274
3276
3278
3285
3287
3289
3291
3303
3306
3307
3308
3315
3316
3319
3322
3323
3324
3331
3335
3337
3338
3339
3347
3349
3353
3354
3355
3356
3357
3365
3376
3377
3379
3380
3383
3386
3390
3392
3394
3395
3397
3401
3405
3406
3409
3410
3411
3413
3417
3419
3421
3422
3423
3429
3432
3445
3447
3448
3450
3456
3459
3461
3466
3469
3472
3478
3482
3483
3486
3493
3495
3496
3498
3500
3502
3504
3508
3511
3514
3526
3529
3530
3534
3536
3537
3548
3549
3559
3560
3561
3562
3563
3565
3566
3567
3568
3569
3570
3571
3572
3585
3586
3587
3588
3602
3605
3606
3611
3612
3614
3615
3616
3618
3621
3622
3623
3633
3640
3645
3647
3649
3652
3658
3660
3664
3666
3668
3677
3678
3682
3683
3685
3687
3688
3696
3698
3699
3700
3707
3709
3714
3724
3726
3731
3732
3736
3737
3738
3740
3741
3745
3749
3751
3758
3760
3763
3765
3771
3774
3775
3780
3781
3784
3792
3793
3794
3795
3800
3804
3806
3815
3816
3818
3819
3821
3824
3825
3829
3830
3831
3833
3834
3836
3837
3841
3843
3844
3850
3851
3853
3855
3856
3857
3858
3861
3862
3865
3866
3870
3871
3873
3874
3875
3877
3878
3883
3884
3886
3888
3890
3892
3894
3895
3900
3902
3903
3905
3913
3915
3917
3925
3929
3930
3931
3932
3933
3935
3940
3946
3947
3950
3952
3957
3958
3961
3963
3967
3969
3973
3975
3977
3984
3992
3993
3994
3996
4003
4005
4017
4018
4023
4027
4029
4030
4031
4032
4040
4044
4048
4050
4054
4057
4063
4065
4066
4067
4068
4074
4085
4090
4091
4092
4094
4095
4099
4100
4101
4102
4103
4109
4110
4116
4117
4121
4123
4132
4133
4135
4136
4137
4140
4141
4142
4146
4148
4159
4160
4162
4167
4168
4172
4176
4193
4194
4196
4197
4199
4200
4206
4211
4216
4230
4233
4240
4246
4247
4249
4250
4251
4254
4256
4260
4261
4264
4265
4267
4268
4270
4271
4273
4276
4280
4291
4298
4299
4301
4306
4312
4319
4325
4333
4335
4343
4344
4348
4352
4353
4358
4371
4372
4374
4375
4383
4386
4389
4390
4391
4393
4394
4408
4412
4417
4419
4420
4421
4422
4423
4424
4429
4431
4434
4436
4437
4441
4445
4447
4450
4453
4454
4460
4461
4462
4465
4466
4467
4469
4470
4471
4472
4475
4477
4479
4485
4486
4490
4492
4493
4495
4497
4507
4509
4520
4522
4539
4540
4543
4545
4550
4551
4552
4553
4557
4565
4570
4577
4578
4585
4586
4590
4592
4594
4596
4597
4599
4600
4602
4603
4605
4607
4611
4613
4614
4618
4619
4621
4622
4625
4627
4628
4630
4635
4636
4639
4642
4645
4647
4655
4660
4667
4672
4674
4677
4678
4679
4683
4688
4689
4690
4694
4697
4698
4699
4701
4704
4706
4715
4720
4721
4728
4729
4732
4735
4745
4746
4747
4752
4755
4756
4765
4766
4768
4772
4775
4785
4787
4788
4792
4793
4797
4798
4801
4802
4803
4804
4805
4809
4812
4813
4815
4821
4823
4828
4831
4835
4836
4838
4840
4844
4846
4847
4848
4849
4853
4854
4857
4859
4862
4863
4865
4866
4868
4881
4882
4883
4886
4887
4888
4892
4893
4895
4896
4898
4901
4902
4904
4905
4909
4910
4912
4916
4917
4920
4923
4924
4929
4930
4931
4934
4937
4939
4940
4941
4942
4943
4944
4945
4946
4947
4950
4951
4952
4965
4966
4967
4970
4973
4974
4975
4977
4982
4983
4985
4988
4989
4990
4999
5001
5002
5003
5004
5005
5007
5011
5018
5024
5027
5028
5029
5032
5036
5037
5040
5041
5042
5048
5052
5055
5060
5062
5068
5069
5070
5071
5072
5073
5075
5079
5080
5081
5087
5092
5093
5096
5099
5106
5110
5112
5116
5117
5119
5126
5131
5132
5133
5135
5136
5138
5139
5140
5146
5148
5149
5151
5155
5156
5161
5162
5164
5169
5171
5172
5174
5177
5178
5184
5186
5187
5189
5190
5192
5193
5196
5200
5202
5205
5206
5207
5212
5218
5219
5220
5222
5224
5225
5234
5238
5239
5240
5242
5248
5255
5257
5261
5263
5264
5272
5274
5279
5280
5283
5288
5301
5302
5305
5308
5310
5311
5314
5327
5331
5335
5337
5343
5345
5346
5350
5356
5357
5362
5363
5364
5367
5380
5381
5383
5388
5390
5391
5393
5394
5395
5397
5398
5399
5404
5405
5406
5410
5412
5422
5424
5433
5446
5448
5449
5450
5451
5453
5459
5460
5461
5462
5463
5464
5465
5467
5468
5469
5470
5474
5475
5478
5479
5480
5482
5483
5485
5489
5494
5501
5510
5511
5512
5513
5515
5519
5523
5524
5540
5541
5542
5544
5546
5549
5551
5555
5561
5565
5569
5573
5579
5584
5585
5587
5593
5594
5600
5602
5604
5605
5607
5610
5611
5614
5615
5616
5617
5618
5620
5622
5623
5626
5627
5628
5633
5634
5635
5637
5639
5640
5644
5649
5654
5658
5661
5666
5668
5669
5670
5679
5680
5683
5688
5691
5696
5698
5703
5704
5707
5708
5709
5710
5713
5716
5718
5722
5728
5730
5734
5735
5740
5741
5743
5745
5746
5749
5751
5752
5755
5759
5760
5761
5766
5767
5769
5770
5780
5783
5784
5785
5787
5788
5791
5794
5795
5801
5803
5807
5808
5810
5815
5818
5824
5832
5834
5835
5837
5839
5842
5845
5848
5851
5852
5853
5856
5866
5868
5872
5877
5880
5882
5884
5886
5888
5889
5893
5895
5897
5899
5901
5902
5903
5904
5907
5908
5910
5911
5912
5914
5916
5919
5922
5923
5926
5927
5929
5931
5935
5937
5942
5943
5946
5949
5964
5966
5975
5981
5986
5989
5990
5991
5993
5996
5997
5999
6005
6008
6014
6024
6025
6026
6027
6032
6033
6034
6035
6038
6040
6041
6042
6047
6050
6051
6052
6056
6057
6058
6059
6061
6062
6065
6068
6070
6075
6076
6077
6078
6080
6083
6087
6088
6091
6096
6097
6098
6099
6100
6105
6107
6109
6113
6114
6115
6117
6119
6121
6122
6123
6126
6128
6129
6133
6135
6138
6140
6141
6146
6147
6148
6149
6151
6155
6157
6158
6159
6161
6164
6165
6168
6170
6171
6172
6173
6174
6175
6176
6177
6178
6179
6180
6181
6183
6184
6186
6187
6190
6192
6194
6197
6199
6203
6204
6210
6212
6213
6216
6218
6219
6220
6223
6225
6229
6231
6234
6238
6241
6242
6243
6248
6249
6250
6252
6253
6255
6256
6259
6262
6264
6265
6266
6268
6269
6271
6274
6277
6278
6281
6282
6284
6285
6286
6287
6288
6289
6290
6292
6294
6295
6297
6301
6302
6305
6306
6307
6308
6310
6311
6313
6315
6317
6319
6320
6321
6322
6323
6324
6326
6328
6330
6331
6332
6333
6334
6335
6337
6338
6339
6340
6343
6345
6346
6347
6348
6349
6350
6351
6355
6356
6357
6358
6359
6365
6369
6373
6375
6376
6377
6381
6382
6383
6384
6388
6397
6399
6400
6403
6404
6408
6417
6419
6422
6423
6427
6431
6432
6433
6434
6437
6441
6443
6444
6449
6451
6457
6458
6461
6462
6463
6470
6472
6474
6476
6482
6484
6488
6490
6491
6496
6499
6501
6502
6503
6507
6508
6509
6511
6517
6518
6519
6520
6522
6524
6526
6529
6532
6535
6541
6542
6543
6545
6547
6549
6553
6554
6555
6556
6559
6560
6565
6567
6570
6572
6573
6576
6578
6579
6583
6584
6585
6586
6587
6590
6591
6593
6594
6595
6597
6600
6601
6603
6606
6608
6609
6614
6615
6620
6623
6626
6631
6632
6633
6634
6635
6636
6638
6648
6651
6655
6659
6660
6662
6664
6665
6666
6674
6684
6685
6686
6689
6693
6694
6696
6699
6702
6703
6705
6706
6708
6711
6713
6714
6717
6718
6733
6734
6739
6743
6748
6751
6755
6757
6759
6766
6768
6769
6775
6778
6781
6785
6786
6791
6792
6795
6797
6799
6800
6804
6805
6808
6817
6818
6822
6824
6825
6827
6829
6836
6838
6839
6841
6842
6849
6850
6853
6854
6856
6859
6860
6862
6863
6864
6867
6868
6869
6870
6876
6878
6880
6888
6889
6890
6894
6898
6900
6901
6903
6904
6905
6906
6907
6915
6917
6918
6919
6920
6922
6925
6933
6937
6939
6940
6944
6947
6948
6954
6956
6957
6958
6962
6963
6964
6967
6968
6969
6970
6972
6977
6980
6985
6990
6996
6999
7003
7005
7009
7016
7018
7020
7026
7027
7028
7031
7032
7033
7034
7035
7037
7038
7039
7040
7041
7042
7043
7047
7048
7049
7050
7053
7055
7056
7059
7060
7062
7063
7065
7066
7071
7080
7083
7088
7090
7091
7096
7097
7103
7105
7106
7107
7109
7115
7118
7123
7126
7128
7129
7133
7135
7139
7153
7155
7161
7166
7169
7175
7177
7181
7183
7192
7193
7194
7202
7206
7210
7212
7214
7219
7220
7221
7222
7224
7225
7228
7229
7230
7231
7237
7238
7239
7242
7244
7245
7247
7250
7252
7254
7255
7256
7259
7260
7264
7271
7276
7277
7282
7288
7291
7293
7296
7299
7300
7303
7305
7306
7307
7308
7309
7310
7313
7316
7317
7319
7320
7325
7326
7327
7329
7334
7335
7336
7337
7338
7339
7340
7344
7348
7353
7354
7356
7358
7359
7361
7362
7363
7373
7374
7375
7377
7382
7384
7388
7392
7393
7395
7396
7397
7400
7401
7420
7421
7422
7429
7434
7443
7444
7445
7447
7448
7458
7461
7464
7466
7471
7477
7478
7482
7483
7486
7488
7493
7494
7498
7507
7508
7511
7513
7516
7519
7525
7528
7529
7530
7531
7532
7534
7541
7544
7547
7548
7566
7567
7571
7572
7573
7575
7577
7578
7580
7585
7590
7599
7602
7603
7604
7605
7606
7607
7615
7618
7621
7622
7623
7625
7630
7635
7639
7640
7643
7650
7654
7657
7662
7663
7668
7670
7674
7683
7684
7690
7691
7698
7702
7707
7710
7711
7712
7715
7717
7721
7724
7733
7737
7738
7740
7741
7744
7745
7751
7753
7754
7757
7758
7759
7762
7767
7768
7771
7776
7779
7780
7782
7784
7786
7791
7793
7794
7798
7812
7813
7814
7819
7837
7838
7848
7851
7853
7854
7856
7857
7862
7864
7867
7870
7871
7872
7873
7875
7876
7879
7880
7882
7886
7888
7895
7897
7902
7906
7909
7912
7913
7914
7916
7919
7921
7924
7925
7926
7929
7933
7934
7939
7940
7942
7946
7948
7949
7950
7952
7955
7956
7959
7962
7964
7967
7975
7980
7984
7987
7989
7993
7995
7996
7997
8001
8011
8012
8014
8015
8020
8027
8028
8033
8034
8036
8037
8040
8048
8053
8054
8058
8060
8062
8063
8064
8068
8069
8070
8072
8073
8076
8088
8097
8099
8104
8105
8107
8112
8115
8124
8129
8130
8132
8135
8136
8138
8140
8141
8143
8146
8148
8153
8156
8160
8162
8163
8164
8168
8169
8172
8173
8174
8175
8176
8177
8179
8181
8182
8183
8184
8192
8198
8199
8200
8206
8207
8208
8209
8213
8215
8217
8218
8219
8223
8228
8229
8230
8231
8232
8236
8238
8239
8240
8248
8250
8251
8256
8266
8270
8281
8282
8283
8284
8290
8292
8293
8296
8297
8299
8300
8303
8307
8308
8309
8311
8312
8313
8317
8318
8320
8324
8325
8327
8330
8332
8333
8334
8335
8339
8342
8345
8346
8347
8350
8352
8355
8358
8359
8361
8364
8367
8369
8371
8374
8376
8377
8378
8379
8381
8387
8392
8393
8394
8396
8404
8410
8412
8413
8417
8418
8423
8424
8428
8430
8434
8437
8441
8444
8449
8451
8452
8453
8455
8456
8459
8461
8462
8464
8466
8468
8470
8471
8476
8480
8483
8492
8493
8495
8500
8502
8503
8504
8506
8508
8513
8517
8518
8520
8522
8525
8530
8532
8533
8537
8538
8540
8541
8543
8544
8548
8559
8563
8564
8566
8568
8570
8577
8578
8579
8584
8588
8589
8591
8596
8598
8599
8600
8602
8603
8610
8612
8616
8624
8625
8627
8629
8632
8634
8639
8643
8644
8645
8646
8648
8649
8655
8660
8661
8662
8665
8666
8667
8668
8669
8670
8671
8673
8674
8678
8681
8686
8687
8689
8692
8695
8696
8698
8699
8702
8703
8704
8705
8707
8711
8713
8715
8716
8717
8719
8721
8722
8723
8725
8726
8730
8731
8732
8733
8734
8737
8747
8749
8751
8753
8754
8759
8762
8767
8770
8771
8772
8773
8774
8776
8777
8778
8779
8784
8785
8790
8791
8793
8794
8796
8798
8800
8801
8802
8804
8805
8806
8809
8810
8812
8813
8818
8820
8822
8823
8824
8826
8835
8836
8841
8844
8845
8846
8848
8852
8855
8868
8870
8872
8873
8876
8877
8878
8879
8880
8884
8885
8890
8892
8897
8901
8918
8920
8922
8927
8933
8934
8936
8940
8942
8950
8953
8958
8959
8960
8967
8969
8974
8975
8976
8977
8979
8980
8984
8992
8994
9003
9004
9005
9012
9025
9026
9030
9031
9039
9045
9047
9049
9050
9052
9053
9057
9058
9060
9061
9066
9072
9073
9074
9076
9078
9079
9081
9084
9086
9087
9088
9091
9092
9094
9096
9100
9105
9109
9111
9115
9116
9127
9135
9141
9147
9148
9150
9154
9157
9159
9160
9165
9167
9174
9177
9178
9181
9184
9185
9187
9189
9190
9191
9194
9195
9196
9197
9198
9199
9200
9201
9202
9207
9212
9214
9215
9217
9218
9219
9220
9224
9228
9230
9233
9239
9242
9246
9249
9252
9253
9257
9258
9259
9260
9261
9272
9277
9280
9283
9284
9286
9287
9288
9289
9292
9293
9295
9297
9298
9302
9305
9311
9312
9314
9315
9316
9318
9319
9320
9325
9327
9328
9329
9332
9333
9334
9336
9337
9340
9344
9345
9347
9349
9352
9356
9358
9359
9361
9367
9369
9374
9375
9376
9377
9381
9383
9384
9387
9388
9391
9395
9397
9398
9399
9401
9403
9405
9407
9410
9411
9414
9418
9421
9422
9425
9426
9427
9429
9430
9431
9434
9439
9440
9441
9442
9446
9449
9457
9459
9462
9464
9465
9472
9476
9479
9480
9484
9492
9493
9494
9496
9499
9500
9501
9504
9505
9507
9508
9509
9510
9520
9521
9522
9527
9530
9534
9537
9544
9545
9546
9551
9552
9554
9562
9564
9573
9576
9578
9580
9581
9584
9585
9587
9590
9591
9592
9594
9595
9597
9600
9603
9604
9606
9608
9611
9612
9619
9623
9625
9627
9630
9631
9632
9634
9640
9642
9654
9659
9660
9666
9667
9668
9669
9673
9674
9676
9679
9680
9682
9687
9691
9692
9693
9695
9698
9700
9701
9714
9715
9717
9718
9719
9725
9726
9729
9730
9731
9732
9738
9747
9749
9750
9754
9755
9763
9764
9765
9766
9774
9777
9781
9782
9783
9784
9791
9792
9793
9797
9800
9804
9805
9812
9814
9816
9817
9818
9825
9827
9829
9831
9839
9848
9849
9853
9854
9857
9858
9859
9862
9864
9865
9868
9872
9873
9874
9875
9876
9878
9881
9886
9891
9895
9900
9907
9908
9910
9914
9916
9917
9920
9922
9925
9926
9927
9929
9934
9935
9936
9938
9943
9944
9946
9949
9951
9954
9956
9961
9963
9964
9965
9968
9973
9988
9994
9995
10000