3
4
5
6
14
19
22
23
27
30
35
36
38
46
48
51
55
56
57
58
60
61
63
65
67
68
69
71
72
75
79
80
81
82
84
86
89
93
95
98
100
101
102
115
119
121
122
123
125
126
129
133
134
137
144
146
147
148
150
151
153
156
157
159
172
178
182
183
190
192
194
197
202
203
204
207
208
210
211
212
213
218
220
224
226
227
228
230
234
238
239
240
242
246
254
257
260
262
268
270
278
282
283
284
289
292
295
296
299
301
303
309
314
315
317
318
319
320
323
324
325
328
329
333
335
337
338
340
342
344
346
347
351
357
362
364
366
367
368
378
379
382
384
385
386
389
391
392
395
396
400
401
402
404
405
407
408
409
410
413
417
420
423
425
426
428
429
433
436
441
443
446
447
449
450
451
453
454
458
461
467
469
470
477
478
479
481
482
484
486
492
494
502
507
510
514
515
516
517
518
519
520
523
524
525
526
527
528
529
530
532
533
534
540
542
544
552
561
569
579
586
588
590
598
600
602
607
609
610
612
616
618
619
622
624
626
627
628
640
643
645
648
650
652
660
663
668
670
671
674
676
678
679
681
682
684
685
686
688
691
693
694
704
706
707
712
721
723
724
725
731
732
734
735
740
742
747
748
750
753
754
759
760
766
767
769
772
774
781
783
787
788
790
792
793
798
801
806
809
810
811
816
818
825
831
832
836
837
838
844
845
851
855
857
862
864
869
871
873
889
895
896
900
902
907
911
915
916
917
919
922
923
929
932
941
945
947
954
958
965
966
971
976
978
979
981
983
993
995
1000
1002
1005
1006
1007
1008
1011
1014
1015
1016
1022
1023
1024
1030
1033
1034
1048
1049
1052
1055
1059
1065
1066
1069
1074
1075
1076
1077
1081
1083
1092
1094
1097
1104
1105
1107
1115
1116
1118
1121
1122
1124
1126
1136
1137
1140
1143
1145
1147
1148
1152
1156
1157
1158
1160
1164
1168
1173
1177
1189
1190
1194
1208
1210
1213
1215
1216
1218
1223
1230
1232
1233
1243
1245
1246
1250
1255
1266
1269
1273
1278
1282
1287
1288
1291
1295
1297
1299
1305
1317
1318
1336
1337
1344
1349
1352
1354
1360
1370
1372
1373
1376
1377
1379
1380
1381
1384
1385
1394
1398
1403
1408
1409
1414
1416
1422
1423
1426
1430
1434
1442
1447
1451
1454
1456
1458
1461
1462
1464
1474
1477
1482
1483
1491
1492
1493
1494
1498
1499
1504
1507
1509
1512
1513
1515
1524
1527
1529
1532
1533
1535
1539
1540
1541
1546
1547
1548
1552
1555
1557
1563
1574
1582
1584
1590
1592
1598
1600
1613
1617
1628
1632
1635
1644
1646
1648
1649
1651
1653
1654
1655
1656
1667
1673
1681
1685
1687
1690
1700
1701
1703
1704
1705
1707
1709
1710
1711
1712
1717
1719
1720
1723
1724
1726
1729
1734
1735
1739
1742
1746
1752
1753
1758
1760
1765
1766
1767
1768
1771
1773
1776
1780
1782
1786
1794
1795
1799
1809
1810
1814
1818
1819
1824
1827
1829
1840
1868
1876
1877
1880
1881
1885
1887
1888
1890
1891
1892
1893
1894
1896
1904
1906
1908
1913
1915
1921
1926
1929
1930
1932
1933
1936
1937
1941
1942
1943
1944
1947
1950
1955
1957
1963
1964
1968
1970
1974
1977
1979
1980
1981
1982
1984
1989
1991
1992
2002
2004
2010
2011
2017
2019
2020
2021
2023
2027
2029
2037
2039
2044
2045
2048
2051
2053
2054
2058
2059
2060
2061
2062
2067
2070
2071
2072
2073
2075
2076
2077
2083
2085
2087
2090
2091
2093
2094
2098
2099
2100
2102
2103
2106
2109
2110
2113
2118
2121
2124
2125
2126
2128
2129
2138
2157
2158
2159
2160
2162
2173
2174
2177
2179
2190
2195
2204
2205
2211
2214
2215
2216
2217
2227
2228
2229
2236
2237
2241
2247
2249
2251
2252
2259
2265
2269
2275
2276
2277
2278
2279
2280
2282
2284
2286
2287
2289
2292
2293
2300
2306
2307
2308
2309
2312
2316
2317
2318
2321
2323
2326
2331
2333
2342
2345
2349
2351
2355
2359
2365
2367
2369
2373
2374
2375
2376
2387
2388
2395
2396
2400
2401
2402
2403
2405
2408
2413
2420
2421
2430
2437
2440
2446
2448
2449
2452
2453
2459
2465
2467
2476
2481
2482
2484
2485
2487
2490
2491
2495
2496
2502
2503
2504
2510
2512
2519
2521
2524
2530
2533
2537
2554
2555
2557
2562
2564
2566
2567
2574
2577
2578
2579
2585
2587
2588
2591
2592
2594
2595
2599
2600
2603
2606
2607
2608
2611
2613
2614
2616
2617
2618
2622
2623
2624
2641
2645
2646
2650
2652
2654
2655
2656
2657
2662
2668
2670
2672
2673
2680
2681
2683
2684
2685
2688
2689
2695
2696
2697
2698
2700
2701
2702
2713
2715
2720
2725
2731
2733
2735
2736
2739
2740
2743
2744
2750
2751
2752
2758
2762
2763
2769
2771
2772
2773
2774
2775
2778
2782
2783
2787
2788
2790
2794
2795
2799
2800
2802
2804
2805
2807
2808
2812
2813
2816
2821
2824
2826
2827
2833
2840
2842
2845
2848
2849
2852
2853
2856
2857
2862
2864
2866
2871
2879
2882
2884
2886
2888
2892
2895
2897
2898
2906
2911
2914
2915
2917
2918
2923
2924
2928
2929
2930
2931
2932
2940
2944
2951
2952
2953
2954
2956
2957
2958
2959
2960
2961
2962
2963
2964
2965
2966
2969
2970
2973
2974
2975
2978
2980
2981
2982
2984
2985
2986
2989
2992
2993
2995
2997
2998
2999
3005
3007
3011
3014
3015
3016
3017
3019
3020
3021
3023
3024
3027
3029
3030
3041
3044
3047
3048
3052
3064
3065
3066
3070
3071
3072
3073
3077
3079
3080
3081
3082
3083
3085
3087
3092
3094
3097
3109
3112
3114
3116
3121
3122
3125
3127
3128
3129
3130
3131
3133
3134
3135
3136
3138
3139
3144
3145
3150
3151
3156
3157
3161
3162
3166
3174
3180
3181
3187
3188
3191
3192
3194
3195
3199
3207
3218
3219
3221
3222
3223
3224
3226
3230
3231
3232
3233
3237
3238
3242
3243
3245
3246
3248
3251
3252
3256
3257
3258
3260
3263
3264
3272
3276
3278
3285
3287
3290
3292
3295
3298
3302
3303
3304
3306
3308
3311
3313
3321
3323
3330
3333
3342
3343
3350
3352
3353
3354
3357
3363
3364
3365
3367
3372
3381
3385
3386
3389
3393
3395
3399
3403
3406
3411
3418
3420
3421
3423
3424
3427
3430
3433
3435
3443
3445
3446
3447
3452
3455
3456
3457
3460
3461
3469
3475
3476
3482
3483
3487
3490
3493
3494
3496
3500
3501
3505
3508
3511
3516
3518
3523
3525
3532
3533
3534
3538
3539
3540
3542
3543
3545
3549
3551
3552
3555
3556
3558
3559
3561
3562
3563
3564
3565
3568
3569
3570
3571
3572
3573
3579
3582
3590
3595
3596
3598
3599
3600
3603
3604
3610
3612
3616
3618
3622
3624
3627
3629
3630
3631
3632
3634
3636
3638
3639
3642
3643
3645
3646
3651
3654
3656
3660
3661
3662
3663
3665
3666
3667
3673
3674
3675
3680
3681
3683
3684
3685
3687
3689
3694
3695
3696
3697
3698
3699
3701
3704
3705
3706
3709
3712
3714
3715
3716
3718
3720
3721
3723
3725
3727
3728
3732
3734
3738
3739
3741
3746
3747
3751
3752
3754
3756
3757
3768
3772
3773
3775
3781
3782
3783
3785
3789
3790
3791
3792
3796
3804
3805
3807
3812
3817
3818
3831
3833
3835
3836
3837
3841
3843
3844
3846
3847
3848
3849
3851
3852
3857
3859
3861
3862
3863
3864
3865
3866
3868
3870
3871
3873
3874
3882
3887
3890
3893
3896
3897
3900
3904
3907
3911
3912
3913
3914
3915
3916
3917
3921
3922
3925
3931
3932
3939
3941
3944
3946
3950
3951
3957
3961
3963
3967
3972
3973
3974
3975
3977
3982
3983
3984
3987
3990
3991
3994
4002
4004
4005
4014
4017
4018
4019
4021
4022
4023
4025
4026
4027
4028
4030
4034
4037
4039
4040
4041
4042
4045
4047
4048
4050
4053
4054
4055
4066
4070
4071
4078
4083
4085
4087
4088
4089
4091
4092
4095
4096
4098
4099
4101
4102
4103
4106
4107
4109
4112
4113
4114
4115
4116
4118
4119
4121
4122
4125
4126
4127
4129
4130
4131
4133
4135
4136
4141
4147
4148
4150
4154
4156
4158
4168
4173
4174
4176
4178
4179
4185
4188
4194
4195
4196
4199
4204
4208
4209
4216
4218
4224
4227
4228
4232
4234
4238
4240
4241
4242
4245
4248
4249
4252
4253
4254
4255
4257
4261
4268
4270
4273
4277
4278
4279
4280
4281
4287
4288
4291
4298
4299
4308
4312
4314
4315
4317
4318
4319
4328
4336
4343
4344
4346
4347
4352
4353
4355
4357
4362
4363
4376
4383
4389
4392
4394
4395
4397
4399
4400
4401
4403
4405
4408
4409
4412
4418
4423
4425
4427
4428
4429
4430
4435
4440
4448
4460
4461
4463
4465
4466
4467
4470
4471
4472
4473
4475
4477
4478
4481
4485
4489
4493
4496
4498
4499
4500
4503
4504
4505
4507
4509
4511
4512
4514
4516
4518
4519
4523
4527
4529
4532
4533
4535
4538
4539
4540
4545
4548
4551
4554
4556
4557
4558
4559
4562
4566
4567
4569
4570
4572
4573
4575
4579
4580
4585
4586
4587
4588
4590
4591
4594
4601
4604
4606
4607
4609
4610
4618
4620
4625
4626
4627
4630
4635
4640
4642
4643
4644
4645
4646
4651
4653
4656
4658
4661
4663
4664
4672
4673
4681
4684
4685
4686
4687
4688
4689
4691
4692
4694
4698
4702
4706
4713
4716
4718
4719
4720
4730
4732
4734
4735
4736
4738
4739
4740
4741
4744
4747
4748
4749
4751
4752
4758
4761
4762
4764
4765
4766
4767
4769
4771
4772
4775
4776
4777
4779
4781
4782
4786
4787
4788
4789
4791
4794
4800
4802
4803
4810
4812
4813
4816
4817
4818
4819
4823
4824
4826
4828
4830
4831
4836
4839
4840
4841
4850
4851
4856
4857
4859
4860
4861
4862
4865
4867
4868
4871
4872
4873
4876
4877
4879
4880
4884
4886
4887
4893
4894
4895
4896
4899
4901
4902
4904
4909
4910
4912
4926
4935
4936
4943
4946
4947
4948
4949
4952
4955
4958
4964
4966
4970
4973
4977
4978
4980
4986
4994
5004
5006
5007
5022
5030
5034
5037
5039
5042
5044
5047
5056
5057
5058
5061
5063
5064
5065
5066
5067
5068
5069
5071
5072
5073
5075
5077
5080
5084
5085
5086
5087
5089
5091
5092
5093
5095
5098
5100
5102
5103
5104
5106
5107
5110
5111
5113
5116
5118
5119
5121
5124
5125
5126
5127
5129
5133
5138
5146
5147
5149
5151
5162
5163
5164
5165
5166
5169
5171
5174
5176
5178
5180
5183
5186
5189
5191
5193
5195
5196
5204
5212
5213
5214
5219
5221
5223
5227
5229
5230
5231
5241
5243
5247
5254
5259
5261
5262
5264
5266
5270
5271
5273
5276
5278
5280
5282
5292
5297
5311
5313
5315
5322
5328
5331
5334
5335
5336
5339
5340
5345
5361
5363
5375
5377
5382
5387
5395
5396
5397
5398
5401
5403
5409
5410
5411
5412
5415
5416
5418
5424
5432
5433
5434
5435
5436
5439
5441
5446
5447
5451
5454
5455
5461
5462
5469
5471
5472
5473
5480
5484
5486
5487
5488
5492
5494
5497
5498
5501
5504
5510
5521
5522
5523
5525
5532
5534
5538
5542
5543
5544
5545
5546
5549
5560
5561
5562
5567
5570
5574
5575
5582
5583
5584
5586
5587
5590
5592
5593
5597
5600
5601
5604
5607
5608
5610
5614
5615
5621
5622
5623
5627
5629
5637
5639
5640
5642
5644
5645
5646
5647
5649
5650
5656
5658
5661
5665
5668
5671
5672
5673
5676
5680
5684
5685
5686
5687
5693
5696
5698
5701
5703
5706
5712
5713
5716
5717
5718
5719
5724
5726
5727
5728
5730
5732
5733
5734
5735
5736
5738
5740
5742
5744
5746
5747
5748
5750
5754
5755
5758
5760
5761
5762
5763
5764
5767
5770
5772
5773
5777
5779
5782
5783
5784
5786
5787
5790
5792
5793
5794
5795
5802
5803
5804
5806
5808
5810
5811
5813
5814
5819
5820
5821
5825
5829
5835
5838
5841
5842
5844
5846
5853
5861
5863
5870
5872
5877
5885
5886
5887
5888
5889
5890
5893
5896
5899
5900
5903
5925
5928
5931
5933
5935
5941
5945
5951
5952
5953
5957
5958
5959
5961
5965
5966
5967
5968
5969
5970
5971
5972
5975
5978
5982
5984
5986
5988
5990
5991
5993
5994
5995
5996
5998
5999
6001
6004
6007
6013
6016
6017
6024
6025
6027
6028
6030
6031
6034
6036
6038
6039
6040
6041
6045
6048
6058
6062
6069
6071
6086
6087
6088
6090
6094
6098
6102
6104
6106
6107
6108
6110
6113
6132
6134
6141
6144
6146
6148
6154
6156
6158
6160
6161
6164
6167
6175
6179
6180
6181
6182
6184
6189
6190
6193
6195
6196
6197
6198
6199
6200
6202
6203
6205
6207
6210
6212
6213
6214
6218
6220
6221
6223
6224
6227
6228
6236
6237
6239
6241
6242
6245
6247
6248
6251
6256
6257
6268
6269
6270
6271
6274
6275
6277
6278
6280
6282
6284
6285
6286
6287
6289
6290
6292
6293
6294
6295
6301
6303
6304
6306
6308
6309
6314
6317
6321
6323
6324
6325
6326
6327
6334
6336
6337
6338
6340
6341
6346
6348
6349
6354
6356
6358
6359
6360
6363
6366
6367
6368
6369
6370
6371
6372
6378
6379
6381
6387
6389
6390
6393
6394
6395
6396
6397
6400
6401
6403
6404
6406
6408
6409
6410
6411
6415
6418
6419
6420
6421
6423
6425
6426
6438
6439
6440
6445
6451
6454
6457
6459
6461
6462
6465
6467
6471
6473
6475
6477
6481
6482
6483
6484
6486
6487
6489
6491
6492
6493
6495
6496
6497
6498
6499
6500
6502
6506
6507
6517
6522
6523
6524
6526
6527
6529
6531
6534
6538
6540
6541
6542
6543
6546
6549
6553
6555
6556
6558
6559
6561
6565
6569
6570
6573
6575
6576
6577
6581
6583
6586
6595
6597
6606
6608
6611
6613
6618
6620
6621
6626
6628
6642
6646
6650
6654
6656
6659
6661
6679
6686
6688
6689
6690
6694
6698
6699
6706
6707
6708
6709
6712
6715
6719
6720
6723
6727
6728
6731
6732
6733
6737
6738
6741
6742
6744
6747
6748
6750
6757
6758
6761
6762
6768
6769
6770
6773
6775
6784
6790
6791
6794
6795
6796
6801
6802
6805
6810
6814
6815
6817
6819
6824
6828
6833
6835
6836
6848
6851
6862
6868
6869
6870
6871
6875
6878
6884
6888
6892
6894
6895
6903
6904
6906
6908
6913
6926
6929
6934
6936
6941
6943
6959
6960
6961
6966
6967
6968
6969
6973
6974
6975
6976
6984
6985
6987
6989
6990
6991
6995
6996
7006
7007
7008
7014
7017
7019
7020
7022
7023
7026
7027
7028
7029
7030
7031
7033
7036
7037
7038
7039
7041
7042
7043
7044
7045
7046
7047
7049
7050
7051
7054
7057
7061
7062
7065
7068
7069
7071
7072
7074
7075
7076
7077
7078
7079
7080
7081
7082
7087
7088
7090
7091
7095
7096
7099
7101
7102
7103
7104
7105
7106
7107
7112
7114
7115
7117
7120
7124
7127
7128
7129
7132
7137
7138
7141
7144
7149
7150
7154
7160
7162
7164
7165
7169
7170
7173
7177
7179
7182
7183
7184
7187
7190
7196
7199
7200
7212
7214
7215
7219
7223
7225
7227
7229
7233
7235
7247
7248
7256
7261
7262
7264
7268
7271
7272
7276
7277
7283
7284
7285
7286
7287
7289
7291
7294
7296
7297
7299
7300
7301
7303
7304
7309
7313
7315
7318
7319
7327
7329
7334
7335
7337
7338
7344
7345
7347
7349
7350
7352
7353
7355
7356
7357
7361
7362
7364
7365
7369
7376
7379
7386
7389
7390
7392
7393
7394
7398
7402
7406
7407
7408
7411
7412
7413
7416
7421
7425
7429
7432
7441
7448
7449
7457
7461
7474
7475
7479
7483
7498
7500
7501
7502
7504
7511
7512
7517
7518
7519
7521
7528
7529
7534
7536
7538
7539
7540
7544
7546
7554
7559
7560
7564
7565
7566
7567
7568
7569
7575
7578
7592
7594
7598
7606
7609
7612
7613
7614
7617
7618
7623
7625
7626
7647
7656
7657
7666
7667
7668
7672
7673
7674
7675
7679
7683
7685
7686
7687
7688
7690
7692
7696
7698
7713
7718
7722
7731
7738
7744
7746
7749
7751
7755
7756
7757
7759
7760
7762
7773
7776
7780
7781
7783
7785
7798
7800
7801
7802
7805
7812
7818
7819
7824
7825
7831
7834
7835
7837
7840
7842
7843
7844
7845
7853
7855
7858
7862
7864
7865
7869
7871
7875
7876
7877
7881
7888
7890
7891
7893
7900
7902
7903
7905
7910
7911
7919
7920
7921
7922
7926
7931
7935
7940
7942
7945
7947
7948
7953
7957
7959
7962
7965
7969
7970
7971
7974
7975
7977
7978
7981
7984
7992
7993
7995
8002
8007
8012
8013
8016
8018
8021
8022
8025
8032
8035
8036
8039
8040
8047
8051
8058
8059
8061
8063
8064
8067
8068
8070
8072
8076
8078
8081
8083
8095
8096
8097
8098
8099
8103
8106
8108
8109
8110
8111
8114
8115
8116
8117
8119
8120
8121
8122
8125
8127
8128
8131
8134
8135
8138
8139
8141
8142
8145
8157
8158
8162
8166
8167
8169
8171
8173
8177
8189
8191
8193
8197
8198
8201
8202
8204
8208
8209
8213
8217
8219
8224
8225
8226
8227
8229
8232
8233
8238
8240
8247
8248
8251
8258
8262
8268
8271
8273
8276
8278
8283
8292
8294
8298
8306
8307
8310
8319
8320
8322
8325
8330
8334
8337
8340
8343
8347
8351
8354
8357
8358
8359
8362
8363
8365
8367
8368
8374
8376
8382
8389
8390
8393
8394
8395
8401
8406
8410
8411
8412
8413
8414
8416
8423
8425
8427
8433
8434
8435
8438
8441
8443
8445
8446
8449
8460
8468
8471
8474
8482
8483
8495
8509
8512
8519
8520
8523
8524
8530
8549
8550
8554
8555
8557
8559
8563
8564
8565
8574
8577
8578
8579
8580
8581
8582
8583
8584
8585
8586
8587
8588
8591
8592
8593
8594
8595
8596
8599
8603
8606
8607
8612
8614
8615
8617
8620
8622
8623
8625
8628
8629
8630
8632
8635
8637
8638
8641
8646
8648
8652
8654
8657
8659
8661
8664
8665
8668
8671
8673
8674
8675
8683
8684
8685
8686
8687
8691
8697
8698
8701
8702
8704
8705
8707
8709
8713
8715
8724
8727
8732
8733
8735
8736
8739
8741
8742
8748
8752
8754
8756
8763
8764
8767
8768
8775
8783
8786
8787
8788
8792
8799
8802
8804
8808
8810
8811
8812
8813
8816
8818
8821
8823
8824
8831
8832
8833
8834
8840
8847
8848
8850
8851
8858
8859
8862
8866
8867
8871
8873
8875
8884
8886
8887
8890
8891
8892
8894
8896
8899
8900
8902
8905
8908
8918
8919
8928
8929
8930
8931
8932
8933
8934
8936
8938
8939
8941
8950
8952
8953
8957
8958
8960
8963
8968
8973
8974
8975
8976
8977
8978
8983
8985
8987
8992
8998
8999
9000
9001
9004
9005
9009
9010
9014
9015
9017
9018
9021
9023
9024
9026
9030
9034
9040
9043
9048
9049
9050
9053
9056
9062
9064
9071
9072
9073
9074
9076
9078
9080
9081
9083
9085
9087
9088
9097
9101
9102
9104
9110
9111
9112
9114
9115
9117
9118
9119
9123
9124
9125
9126
9127
9128
9129
9130
9131
9136
9138
9139
9141
9143
9145
9146
9147
9151
9153
9156
9158
9160
9165
9166
9167
9168
9169
9170
9171
9172
9175
9176
9177
9179
9181
9182
9183
9185
9187
9189
9193
9195
9197
9199
9201
9204
9206
9207
9208
9209
9211
9216
9222
9224
9225
9228
9229
9233
9234
9235
9237
9240
9241
9249
9251
9256
9259
9261
9273
9275
9276
9277
9281
9282
9283
9286
9289
9290
9291
9294
9295
9298
9301
9302
9304
9306
9308
9315
9317
9320
9321
9326
9331
9332
9334
9336
9338
9340
9343
9344
9347
9352
9354
9357
9360
9361
9365
9367
9371
9376
9386
9393
9401
9402
9405
9409
9412
9413
9414
9415
9417
9419
9425
9426
9427
9434
9441
9445
9447
9448
9449
9452
9453
9454
9462
9467
9468
9469
9470
9476
9478
9479
9486
9489
9494
9497
9498
9505
9507
9509
9511
9513
9515
9519
9524
9525
9527
9528
9532
9535
9539
9546
9547
9550
9556
9557
9559
9560
9562
9568
9569
9570
9571
9577
9582
9583
9584
9593
9594
9597
9608
9609
9612
9614
9621
9626
9627
9633
9639
9642
9646
9655
9657
9663
9667
9668
9669
9671
9673
9674
9678
9682
9683
9684
9690
9692
9693
9698
9700
9707
9710
9714
9715
9722
9724
9726
9729
9734
9736
9738
9740
9741
9744
9750
9754
9757
9758
9762
9764
9765
9775
9777
9779
9790
9793
9795
9798
9800
9804
9805
9808
9810
9811
9812
9818
9820
9824
9826
9827
9830
9831
9840
9841
9842
9849
9860
9862
9863
9864
9867
9870
9872
9874
9875
9879
9883
9884
9886
9888
9889
9893
9895
9901
9904
9905
9906
9907
9908
9911
9914
9916
9920
9925
9927
9931
9936
9937
9938
9942
9943
9944
9946
9947
9949
9952
9955
9957
9965
9974
9982
9989
9992
10000