6
7
9
10
11
12
17
23
26
28
33
34
40
44
48
49
52
54
55
58
60
62
63
64
67
68
71
72
75
76
77
79
81
82
86
89
90
100
103
104
105
106
107
110
111
112
113
117
119
120
121
122
124
129
135
136
138
139
140
142
143
148
149
152
154
156
159
163
165
168
169
171
172
174
177
178
180
183
185
187
191
197
200
202
204
208
218
221
226
227
232
233
235
237
241
244
245
251
253
254
257
258
260
264
265
268
273
274
276
279
280
287
289
290
292
293
294
301
311
313
315
319
320
327
330
333
334
335
336
337
339
340
343
344
346
349
354
355
358
362
367
371
373
375
383
386
390
391
392
393
395
397
400
403
406
410
411
413
415
417
423
426
428
429
433
438
439
442
443
445
451
458
459
461
465
466
468
470
477
479
480
481
484
485
486
488
502
504
513
514
515
516
519
520
521
522
523
527
528
535
536
539
542
543
544
547
553
555
557
561
564
565
569
570
571
579
580
581
586
587
590
593
595
596
598
599
605
607
610
615
618
620
626
630
634
635
638
640
642
643
647
651
652
654
655
657
658
659
663
664
666
669
670
674
675
676
682
688
689
691
699
700
702
707
709
711
712
715
718
719
721
723
724
726
738
739
742
745
746
747
748
755
766
767
769
770
775
777
779
780
788
792
795
800
801
802
804
811
812
823
824
826
828
831
835
843
846
852
853
855
856
858
860
862
863
864
871
880
881
883
885
886
887
891
902
907
909
910
912
914
923
924
926
928
932
937
939
941
945
948
949
950
951
955
961
963
974
976
983
991
992
993
994
997
1000
1002
1010
1015
1016
1024
1029
1033
1038
1039
1042
1045
1047
1063
1065
1069
1075
1077
1078
1082
1091
1099
1100
1101
1105
1106
1107
1110
1116
1118
1121
1125
1126
1128
1135
1136
1138
1140
1141
1148
1152
1153
1155
1163
1164
1167
1168
1170
1171
1172
1173
1177
1178
1181
1183
1189
1202
1205
1206
1209
1210
1211
1216
1223
1228
1230
1232
1237
1238
1239
1240
1241
1244
1246
1259
1262
1263
1266
1267
1270
1272
1273
1274
1275
1276
1280
1282
1284
1285
1286
1287
1290
1292
1295
1297
1298
1306
1318
1319
1320
1325
1333
1336
1340
1342
1344
1350
1352
1355
1357
1359
1371
1372
1377
1378
1379
1380
1381
1390
1391
1394
1407
1409
1410
1414
1415
1416
1417
1422
1423
1426
1428
1433
1434
1437
1438
1440
1443
1450
1451
1453
1454
1457
1460
1462
1463
1467
1469
1471
1473
1474
1479
1481
1482
1485
1489
1492
1493
1498
1499
1504
1506
1508
1509
1514
1517
1520
1524
1525
1536
1541
1542
1547
1548
1550
1553
1560
1562
1564
1565
1576
1581
1586
1587
1589
1590
1591
1595
1598
1601
1605
1606
1610
1614
1619
1625
1629
1630
1636
1639
1640
1644
1649
1650
1651
1661
1666
1667
1669
1684
1685
1688
1708
1709
1713
1715
1717
1718
1720
1722
1732
1733
1738
1739
1743
1747
1750
1752
1755
1757
1758
1760
1761
1763
1767
1768
1771
1772
1778
1789
1792
1793
1803
1804
1807
1814
1815
1817
1819
1821
1823
1824
1825
1826
1827
1831
1832
1833
1843
1854
1856
1857
1860
1864
1865
1866
1867
1869
1870
1872
1874
1876
1883
1885
1895
1897
1898
1905
1908
1910
1917
1922
1926
1929
1931
1933
1934
1935
1937
1939
1942
1944
1945
1948
1951
1953
1954
1955
1957
1958
1963
1965
1966
1967
1971
1972
1974
1982
1983
1984
1989
1992
1996
2004
2009
2013
2016
2018
2026
2031
2032
2040
2043
2044
2050
2052
2057
2064
2065
2066
2068
2069
2071
2076
2077
2078
2081
2083
2086
2089
2090
2092
2093
2094
2099
2105
2109
2111
2112
2113
2115
2117
2121
2122
2123
2128
2131
2133
2136
2140
2144
2149
2159
2160
2166
2167
2168
2170
2185
2187
2188
2190
2192
2193
2195
2196
2198
2203
2208
2209
2210
2212
2217
2218
2223
2232
2234
2236
2242
2243
2246
2247
2249
2253
2255
2258
2260
2264
2267
2272
2283
2285
2287
2290
2291
2296
2300
2301
2302
2303
2305
2306
2310
2312
2313
2314
2317
2319
2321
2322
2323
2324
2326
2327
2328
2331
2332
2336
2337
2338
2339
2340
2341
2346
2347
2348
2349
2355
2356
2357
2358
2359
2362
2366
2372
2374
2375
2376
2377
2380
2383
2385
2389
2390
2393
2395
2398
2405
2406
2409
2411
2412
2420
2421
2423
2428
2435
2437
2439
2440
2444
2445
2446
2447
2453
2460
2462
2464
2467
2469
2471
2472
2473
2474
2477
2479
2481
2482
2484
2485
2487
2488
2490
2491
2492
2493
2494
2497
2498
2501
2504
2505
2506
2508
2509
2512
2515
2521
2522
2524
2532
2534
2540
2541
2542
2544
2549
2553
2554
2555
2561
2564
2568
2573
2577
2584
2589
2590
2595
2597
2601
2602
2605
2609
2610
2612
2617
2618
2620
2622
2625
2626
2627
2629
2630
2633
2634
2638
2643
2644
2646
2649
2650
2653
2655
2656
2657
2660
2661
2662
2663
2672
2674
2680
2684
2687
2690
2692
2694
2705
2707
2708
2709
2710
2717
2718
2719
2720
2722
2723
2724
2725
2733
2735
2736
2737
2741
2742
2743
2750
2754
2760
2761
2769
2777
2778
2784
2785
2787
2790
2795
2796
2797
2799
2800
2806
2810
2812
2815
2819
2821
2822
2823
2827
2828
2829
2830
2833
2834
2841
2843
2849
2852
2857
2858
2863
2865
2867
2868
2870
2875
2878
2880
2883
2884
2885
2887
2891
2892
2893
2894
2895
2900
2901
2905
2909
2913
2916
2921
2922
2926
2928
2930
2933
2936
2938
2945
2946
2948
2952
2958
2968
2970
2976
2978
2980
2982
2988
2990
2992
2994
2996
3000
3008
3010
3011
3018
3020
3025
3026
3028
3033
3039
3040
3043
3044
3051
3057
3058
3061
3067
3072
3077
3078
3079
3080
3082
3084
3092
3094
3097
3098
3099
3101
3102
3105
3106
3108
3112
3120
3124
3125
3128
3129
3134
3143
3150
3151
3154
3155
3158
3159
3162
3164
3165
3167
3169
3170
3174
3175
3176
3178
3186
3193
3197
3202
3206
3211
3215
3216
3217
3220
3222
3223
3225
3228
3234
3235
3237
3240
3242
3244
3251
3262
3265
3266
3271
3273
3275
3276
3277
3280
3282
3285
3290
3294
3305
3309
3312
3314
3315
3317
3319
3320
3321
3322
3323
3324
3325
3331
3335
3339
3340
3341
3342
3343
3344
3347
3352
3353
3354
3358
3359
3364
3365
3366
3367
3368
3370
3375
3377
3378
3379
3380
3381
3382
3386
3387
3398
3403
3404
3407
3411
3419
3427
3428
3433
3435
3437
3442
3451
3452
3457
3468
3478
3483
3488
3489
3491
3493
3495
3497
3499
3500
3509
3510
3514
3515
3522
3526
3529
3531
3534
3536
3541
3545
3546
3547
3549
3551
3552
3553
3555
3556
3557
3563
3565
3566
3573
3575
3580
3581
3584
3587
3590
3592
3596
3597
3600
3601
3602
3605
3610
3612
3613
3614
3615
3623
3624
3626
3633
3635
3638
3640
3644
3645
3646
3652
3653
3654
3655
3665
3666
3667
3670
3671
3672
3673
3674
3678
3682
3686
3688
3689
3693
3694
3696
3704
3706
3707
3708
3710
3712
3715
3720
3728
3730
3732
3737
3749
3751
3752
3755
3756
3758
3759
3760
3763
3765
3769
3771
3772
3775
3776
3780
3781
3785
3786
3792
3793
3797
3799
3800
3803
3804
3808
3814
3815
3821
3826
3829
3830
3834
3835
3837
3840
3845
3848
3851
3858
3860
3863
3868
3869
3873
3874
3875
3879
3880
3881
3882
3885
3886
3895
3900
3905
3907
3910
3912
3917
3922
3926
3928
3931
3933
3941
3944
3948
3950
3956
3958
3959
3962
3963
3964
3965
3967
3969
3976
3977
3980
3986
3988
3991
3994
4001
4003
4008
4014
4023
4025
4027
4028
4037
4040
4044
4045
4048
4052
4056
4058
4062
4063
4066
4070
4071
4072
4078
4079
4082
4083
4094
4095
4098
4101
4104
4106
4108
4110
4111
4112
4113
4114
4116
4118
4119
4123
4126
4127
4135
4136
4144
4157
4158
4159
4165
4168
4171
4172
4180
4183
4185
4188
4191
4192
4196
4200
4204
4205
4206
4208
4214
4217
4218
4225
4240
4242
4243
4245
4246
4249
4252
4255
4261
4263
4264
4280
4283
4286
4290
4292
4295
4298
4303
4304
4305
4311
4312
4314
4316
4317
4318
4320
4327
4329
4334
4335
4336
4337
4339
4342
4349
4352
4353
4356
4357
4364
4366
4367
4368
4369
4375
4378
4380
4385
4386
4388
4390
4392
4393
4394
4397
4401
4402
4405
4406
4414
4420
4421
4422
4423
4425
4433
4435
4437
4439
4440
4441
4443
4444
4445
4449
4450
4452
4453
4454
4455
4457
4458
4460
4462
4463
4464
4467
4473
4476
4477
4478
4480
4483
4485
4486
4488
4489
4491
4496
4498
4499
4500
4503
4505
4506
4508
4510
4514
4518
4519
4526
4530
4533
4538
4549
4557
4559
4560
4564
4570
4572
4573
4577
4578
4579
4582
4583
4585
4586
4589
4590
4591
4592
4598
4599
4607
4608
4616
4620
4621
4624
4629
4631
4633
4634
4635
4636
4637
4644
4648
4651
4653
4657
4659
4662
4664
4669
4670
4678
4685
4687
4692
4697
4700
4701
4716
4718
4722
4727
4731
4734
4740
4746
4748
4755
4756
4761
4762
4769
4770
4771
4772
4773
4774
4783
4791
4793
4796
4798
4799
4801
4805
4807
4809
4811
4815
4819
4822
4825
4826
4827
4828
4830
4831
4839
4849
4850
4851
4859
4860
4862
4863
4869
4872
4873
4874
4879
4885
4887
4888
4894
4896
4908
4909
4911
4913
4914
4920
4924
4935
4950
4954
4957
4959
4961
4962
4963
4964
4968
4970
4975
4976
4979
4980
4982
4984
4989
4992
4993
4994
5004
5008
5010
5017
5018
5025
5027
5031
5032
5035
5037
5042
5044
5045
5046
5052
5060
5061
5063
5068
5070
5071
5072
5075
5080
5082
5084
5086
5089
5092
5095
5097
5101
5102
5104
5107
5109
5113
5124
5125
5133
5138
5139
5140
5144
5148
5149
5151
5152
5158
5160
5166
5167
5169
5173
5177
5178
5181
5183
5185
5186
5187
5188
5189
5193
5197
5198
5199
5201
5205
5206
5207
5209
5210
5211
5216
5217
5218
5220
5222
5224
5228
5233
5234
5235
5237
5242
5244
5251
5252
5253
5256
5257
5258
5259
5260
5261
5264
5265
5266
5268
5269
5272
5274
5275
5286
5288
5289
5290
5291
5297
5298
5301
5303
5304
5305
5306
5307
5320
5322
5333
5349
5355
5364
5373
5375
5381
5383
5389
5390
5392
5400
5402
5403
5405
5409
5410
5412
5413
5415
5421
5430
5432
5437
5438
5439
5446
5450
5461
5465
5467
5468
5470
5475
5476
5477
5478
5480
5482
5483
5486
5489
5490
5491
5492
5494
5496
5502
5508
5509
5513
5515
5518
5519
5520
5521
5523
5524
5525
5526
5530
5531
5533
5534
5539
5545
5548
5551
5552
5553
5558
5560
5566
5574
5575
5579
5584
5589
5592
5595
5597
5599
5602
5605
5607
5608
5612
5613
5621
5622
5623
5625
5626
5627
5628
5629
5630
5631
5633
5638
5640
5641
5642
5645
5646
5647
5656
5657
5658
5660
5662
5664
5669
5670
5673
5683
5685
5691
5693
5697
5702
5705
5709
5711
5718
5719
5720
5721
5722
5727
5740
5744
5748
5755
5776
5777
5779
5782
5788
5789
5793
5796
5798
5801
5803
5809
5811
5813
5820
5824
5825
5829
5830
5837
5839
5840
5841
5842
5844
5848
5849
5850
5852
5860
5863
5870
5872
5877
5878
5880
5896
5898
5899
5900
5901
5905
5908
5909
5910
5915
5917
5918
5920
5921
5922
5929
5930
5933
5934
5935
5936
5937
5938
5939
5940
5941
5943
5945
5946
5948
5949
5950
5951
5952
5956
5959
5960
5961
5962
5965
5967
5969
5971
5972
5975
5977
5979
5980
5982
5983
5984
5985
5986
5987
5988
5990
5991
5992
5993
5994
5996
5997
6000
6001
6003
6004
6005
6006
6007
6009
6010
6012
6013
6014
6015
6016
6018
6020
6023
6025
6028
6033
6039
6041
6043
6044
6057
6062
6063
6069
6072
6075
6078
6080
6081
6094
6095
6096
6097
6099
6100
6109
6110
6113
6118
6119
6122
6123
6131
6132
6134
6140
6143
6144
6145
6152
6153
6158
6160
6174
6179
6180
6182
6183
6184
6191
6192
6193
6199
6202
6204
6205
6208
6209
6214
6216
6221
6224
6226
6228
6229
6230
6244
6252
6254
6259
6262
6269
6272
6273
6274
6275
6276
6279
6294
6295
6299
6303
6305
6316
6324
6325
6328
6330
6331
6334
6339
6342
6343
6344
6347
6348
6349
6351
6354
6359
6361
6362
6369
6371
6376
6378
6382
6388
6389
6390
6395
6396
6397
6405
6407
6411
6412
6413
6414
6416
6418
6419
6422
6423
6425
6433
6435
6436
6437
6440
6441
6449
6453
6454
6455
6456
6459
6461
6469
6471
6473
6477
6480
6484
6486
6488
6489
6490
6495
6498
6504
6506
6512
6515
6518
6519
6520
6521
6524
6525
6535
6544
6547
6549
6550
6552
6553
6554
6555
6557
6558
6560
6561
6565
6567
6568
6571
6573
6579
6581
6584
6586
6590
6594
6597
6600
6601
6603
6604
6607
6610
6612
6617
6619
6622
6628
6630
6631
6632
6633
6637
6638
6639
6640
6642
6644
6645
6646
6648
6649
6657
6662
6663
6666
6667
6669
6671
6672
6684
6685
6689
6691
6692
6693
6695
6703
6706
6710
6711
6717
6723
6724
6727
6728
6730
6733
6741
6742
6744
6747
6751
6754
6756
6757
6758
6761
6762
6764
6769
6772
6773
6776
6778
6781
6784
6787
6788
6789
6792
6794
6799
6800
6801
6802
6804
6807
6809
6810
6811
6812
6815
6816
6818
6820
6826
6827
6828
6832
6833
6835
6836
6838
6839
6842
6843
6844
6854
6855
6859
6865
6867
6871
6873
6874
6875
6878
6882
6887
6889
6892
6893
6896
6898
6900
6905
6909
6911
6913
6917
6918
6923
6933
6937
6938
6939
6948
6950
6951
6956
6958
6959
6960
6964
6966
6968
6969
6972
6973
6974
6976
6977
6978
6979
6987
6991
6992
6993
6994
6998
7002
7006
7009
7012
7015
7025
7031
7046
7047
7051
7052
7053
7054
7059
7061
7070
7071
7074
7075
7077
7078
7084
7090
7091
7096
7098
7099
7100
7101
7102
7104
7106
7109
7110
7111
7124
7131
7133
7135
7138
7139
7140
7141
7142
7143
7145
7147
7148
7149
7151
7154
7155
7164
7167
7168
7169
7174
7178
7183
7184
7188
7196
7208
7213
7223
7225
7235
7237
7238
7242
7245
7248
7250
7251
7253
7255
7256
7257
7260
7266
7269
7275
7278
7279
7281
7282
7291
7295
7296
7298
7301
7306
7307
7308
7315
7317
7319
7323
7326
7329
7331
7332
7333
7334
7335
7338
7343
7350
7352
7363
7364
7365
7366
7368
7370
7374
7389
7393
7395
7398
7400
7402
7405
7407
7409
7413
7417
7424
7427
7433
7435
7436
7437
7438
7440
7454
7455
7456
7457
7458
7462
7466
7468
7469
7470
7473
7474
7475
7477
7485
7500
7504
7507
7511
7512
7514
7515
7518
7526
7527
7528
7530
7531
7532
7533
7536
7538
7540
7547
7550
7552
7559
7560
7565
7566
7569
7574
7575
7585
7586
7590
7592
7594
7596
7598
7600
7604
7605
7607
7609
7610
7611
7612
7615
7619
7620
7622
7634
7639
7640
7645
7646
7647
7650
7651
7653
7657
7659
7661
7666
7667
7668
7672
7673
7675
7678
7680
7681
7683
7685
7688
7692
7693
7695
7696
7699
7702
7705
7706
7712
7719
7726
7732
7735
7741
7742
7748
7749
7750
7757
7759
7763
7766
7773
7775
7781
7787
7791
7795
7804
7805
7807
7811
7812
7813
7816
7818
7822
7824
7826
7828
7830
7836
7841
7844
7845
7850
7854
7856
7859
7860
7865
7867
7868
7871
7874
7877
7885
7886
7887
7890
7897
7903
7910
7912
7914
7915
7916
7918
7928
7930
7932
7933
7934
7937
7943
7944
7945
7946
7947
7949
7950
7952
7956
7957
7960
7961
7962
7966
7967
7969
7970
7972
7974
7975
7981
7983
7989
7991
7992
7993
8005
8006
8007
8010
8012
8013
8014
8018
8019
8025
8027
8033
8037
8040
8042
8045
8046
8047
8052
8056
8059
8061
8062
8063
8065
8076
8083
8093
8098
8103
8107
8115
8118
8121
8125
8127
8128
8134
8136
8140
8143
8144
8147
8148
8155
8168
8175
8176
8177
8186
8187
8188
8191
8193
8196
8202
8203
8205
8209
8217
8221
8222
8225
8226
8234
8238
8239
8247
8252
8253
8255
8262
8263
8266
8267
8268
8269
8271
8272
8280
8282
8283
8286
8287
8288
8289
8294
8295
8296
8297
8299
8300
8303
8306
8307
8309
8311
8315
8316
8322
8323
8324
8335
8337
8341
8344
8345
8351
8353
8356
8358
8362
8364
8368
8374
8375
8380
8387
8388
8389
8394
8395
8405
8406
8409
8410
8411
8413
8418
8420
8424
8427
8431
8434
8438
8440
8441
8444
8448
8449
8450
8454
8460
8465
8466
8470
8473
8476
8479
8481
8488
8490
8494
8496
8497
8499
8502
8503
8504
8506
8507
8508
8509
8511
8515
8517
8522
8523
8524
8527
8536
8538
8539
8544
8545
8548
8549
8551
8552
8553
8556
8558
8560
8562
8563
8564
8568
8573
8587
8589
8590
8594
8596
8599
8600
8602
8603
8605
8606
8607
8614
8625
8627
8628
8631
8632
8640
8641
8643
8644
8649
8651
8657
8661
8669
8674
8677
8678
8680
8683
8685
8688
8694
8698
8700
8701
8706
8713
8718
8723
8727
8729
8733
8744
8750
8752
8754
8764
8766
8769
8770
8772
8773
8775
8779
8784
8788
8790
8797
8815
8820
8829
8833
8834
8836
8838
8850
8855
8858
8871
8882
8883
8885
8886
8890
8891
8893
8894
8902
8904
8908
8912
8917
8923
8925
8933
8938
8939
8941
8942
8950
8952
8957
8958
8960
8964
8973
8975
8983
8988
8991
8997
8998
8999
9000
9002
9004
9012
9014
9015
9016
9022
9026
9038
9040
9045
9046
9052
9054
9055
9057
9060
9061
9063
9069
9074
9076
9077
9080
9083
9085
9088
9090
9095
9098
9101
9103
9104
9106
9109
9112
9113
9117
9118
9122
9124
9125
9127
9129
9131
9132
9133
9135
9136
9137
9138
9140
9144
9146
9147
9148
9150
9152
9154
9157
9165
9166
9169
9172
9174
9175
9176
9179
9180
9186
9191
9193
9194
9196
9197
9198
9200
9212
9215
9217
9218
9223
9224
9225
9226
9227
9228
9231
9238
9239
9240
9241
9242
9245
9246
9247
9251
9253
9254
9259
9261
9267
9269
9275
9277
9282
9288
9289
9300
9302
9305
9309
9312
9314
9316
9319
9323
9324
9338
9340
9341
9344
9345
9347
9349
9353
9359
9364
9368
9370
9372
9382
9386
9387
9388
9390
9391
9392
9397
9402
9403
9406
9408
9410
9414
9417
9418
9421
9422
9425
9429
9431
9433
9435
9439
9443
9444
9447
9450
9452
9454
9456
9459
9460
9463
9466
9470
9471
9473
9474
9475
9477
9484
9488
9489
9496
9503
9508
9520
9524
9529
9532
9533
9535
9537
9542
9543
9544
9545
9548
9551
9552
9555
9558
9564
9569
9570
9575
9578
9580
9585
9589
9590
9593
9594
9596
9597
9601
9606
9607
9608
9609
9611
9612
9615
9621
9628
9631
9634
9636
9637
9640
9643
9646
9647
9648
9650
9656
9663
9665
9668
9669
9670
9671
9675
9679
9684
9685
9686
9693
9696
9697
9698
9699
9701
9702
9703
9706
9707
9712
9713
9714
9715
9716
9720
9725
9726
9727
9728
9729
9731
9735
9736
9741
9744
9745
9748
9749
9751
9753
9759
9764
9767
9771
9772
9773
9776
9778
9781
9786
9789
9793
9795
9803
9805
9808
9810
9811
9812
9813
9816
9817
9824
9827
9836
9843
9846
9848
9851
9855
9861
9865
9869
9870
9879
9880
9882
9887
9888
9892
9900
9901
9902
9906
9907
9913
9914
9915
9918
9919
9926
9937
9942
9950
9956
9964
9971
9973
9978
9980
9984
9985
9988
9990
9991
9992
9994
9997
10000