2
4
6
8
10
11
14
16
17
18
20
21
22
26
28
29
31
33
34
37
38
40
41
47
50
53
56
65
68
74
78
81
83
85
86
87
90
93
95
100
105
106
108
109
123
128
133
135
137
139
141
144
151
152
153
163
165
167
174
176
187
193
198
200
203
204
206
209
210
215
216
223
224
229
231
235
242
253
259
261
262
265
268
269
271
273
277
284
290
291
301
304
316
318
325
326
328
329
330
337
338
341
348
354
355
357
358
361
365
369
370
374
376
378
382
384
385
386
389
390
391
392
394
398
399
400
401
402
403
405
409
413
414
415
420
421
422
424
425
426
429
432
433
434
437
442
443
444
445
453
454
457
460
462
467
468
470
473
474
492
495
509
510
516
519
521
530
533
534
535
536
537
542
546
551
553
554
557
559
560
569
570
571
579
581
583
585
589
591
592
594
598
603
608
609
610
614
618
626
640
642
643
647
648
650
653
655
662
670
671
672
673
675
678
679
688
690
696
698
703
705
708
710
714
722
724
726
728
730
734
741
742
743
747
748
755
756
758
764
771
772
773
778
779
783
785
787
788
790
791
796
797
798
805
814
821
824
826
828
832
834
838
842
843
844
845
847
853
855
858
859
861
869
871
874
877
880
890
896
897
905
907
909
912
919
926
927
932
934
936
937
939
953
954
958
960
965
966
970
972
977
979
981
989
990
993
996
997
1002
1005
1009
1011
1015
1018
1021
1025
1026
1034
1036
1046
1047
1054
1062
1063
1077
1079
1084
1089
1095
1103
1105
1107
1108
1110
1111
1112
1113
1115
1118
1119
1120
1123
1125
1126
1129
1133
1137
1139
1140
1143
1145
1146
1151
1158
1159
1160
1164
1165
1166
1167
1169
1176
1182
1183
1185
1190
1195
1196
1203
1204
1214
1217
1219
1222
1223
1224
1230
1233
1234
1236
1252
1255
1257
1264
1271
1274
1275
1277
1280
1285
1286
1289
1291
1292
1296
1300
1305
1308
1309
1313
1314
1315
1316
1324
1327
1330
1334
1335
1336
1337
1339
1342
1347
1348
1349
1351
1352
1353
1355
1356
1359
1363
1365
1368
1369
1372
1377
1380
1382
1383
1386
1388
1397
1398
1399
1403
1406
1409
1419
1421
1422
1424
1427
1428
1429
1432
1435
1441
1446
1449
1451
1452
1456
1470
1472
1473
1474
1477
1481
1483
1484
1485
1487
1489
1493
1498
1500
1501
1502
1503
1509
1510
1516
1519
1523
1525
1529
1532
1534
1539
1540
1543
1544
1550
1552
1557
1562
1565
1566
1571
1574
1584
1591
1592
1593
1599
1600
1602
1603
1605
1606
1607
1608
1609
1610
1611
1615
1622
1624
1627
1630
1631
1632
1633
1634
1635
1636
1642
1647
1648
1649
1653
1657
1660
1661
1662
1675
1688
1690
1694
1697
1705
1709
1710
1711
1713
1714
1717
1718
1719
1723
1724
1726
1727
1729
1731
1733
1737
1738
1739
1741
1742
1744
1749
1756
1759
1760
1769
1774
1777
1785
1787
1788
1792
1793
1798
1802
1803
1804
1807
1813
1815
1818
1824
1826
1831
1847
1850
1853
1854
1858
1859
1860
1861
1863
1864
1865
1867
1868
1869
1870
1874
1876
1877
1883
1884
1885
1891
1895
1897
1899
1900
1902
1906
1909
1911
1914
1915
1925
1927
1928
1929
1931
1932
1935
1936
1941
1944
1945
1946
1947
1949
1951
1955
1957
1965
1967
1970
1971
1972
1975
1987
1988
1990
2000
2002
2003
2005
2008
2013
2015
2018
2022
2024
2027
2028
2031
2032
2046
2053
2054
2057
2061
2063
2071
2072
2073
2077
2086
2089
2090
2095
2096
2099
2103
2108
2111
2113
2116
2130
2132
2135
2140
2142
2144
2148
2152
2155
2160
2164
2168
2170
2172
2174
2175
2177
2181
2182
2186
2193
2194
2195
2196
2198
2199
2200
2201
2202
2204
2205
2208
2212
2213
2214
2219
2222
2224
2227
2229
2234
2235
2236
2237
2242
2246
2248
2249
2253
2254
2256
2258
2262
2264
2265
2267
2270
2274
2277
2279
2280
2281
2283
2284
2285
2288
2289
2293
2294
2296
2300
2303
2305
2315
2318
2319
2320
2323
2327
2329
2331
2333
2335
2336
2337
2338
2340
2355
2367
2371
2373
2376
2377
2389
2393
2396
2399
2411
2413
2414
2415
2416
2417
2419
2423
2424
2428
2438
2441
2442
2445
2446
2447
2448
2452
2455
2457
2458
2461
2462
2463
2466
2477
2478
2479
2480
2482
2486
2488
2489
2492
2494
2502
2504
2506
2507
2508
2510
2511
2512
2515
2519
2525
2527
2530
2531
2532
2540
2547
2551
2553
2554
2556
2557
2558
2561
2562
2569
2572
2574
2575
2579
2592
2602
2604
2607
2608
2609
2611
2614
2617
2618
2628
2630
2638
2639
2656
2658
2661
2664
2674
2675
2677
2682
2683
2684
2690
2695
2698
2702
2703
2708
2710
2711
2714
2716
2720
2725
2733
2737
2738
2743
2746
2752
2753
2755
2756
2757
2758
2761
2762
2765
2766
2770
2772
2774
2776
2782
2787
2788
2791
2798
2799
2800
2802
2804
2805
2810
2817
2818
2823
2826
2827
2828
2830
2832
2834
2835
2850
2851
2853
2856
2862
2864
2867
2869
2871
2872
2874
2875
2877
2879
2887
2891
2892
2897
2899
2902
2905
2910
2914
2921
2923
2924
2931
2933
2937
2941
2950
2951
2952
2955
2960
2964
2965
2969
2970
2973
2979
2980
2981
2982
2987
2988
2989
2990
2994
2997
2998
2999
3003
3004
3005
3006
3010
3011
3012
3013
3014
3016
3019
3021
3038
3039
3044
3046
3047
3048
3051
3053
3060
3069
3071
3079
3082
3084
3094
3098
3102
3103
3106
3107
3108
3109
3114
3117
3118
3120
3121
3123
3125
3126
3129
3132
3139
3140
3142
3147
3151
3155
3157
3158
3159
3161
3169
3170
3172
3174
3175
3176
3177
3180
3183
3188
3193
3194
3200
3201
3204
3224
3225
3226
3227
3232
3236
3238
3239
3243
3245
3254
3256
3257
3258
3261
3262
3264
3268
3271
3274
3275
3276
3290
3294
3295
3299
3301
3303
3306
3309
3311
3313
3315
3319
3320
3332
3341
3343
3352
3356
3361
3362
3370
3373
3382
3385
3387
3394
3403
3405
3409
3411
3417
3419
3420
3425
3426
3430
3437
3438
3439
3444
3445
3446
3447
3449
3450
3451
3452
3453
3454
3455
3456
3461
3462
3463
3472
3479
3481
3484
3487
3489
3492
3495
3496
3497
3500
3507
3508
3509
3515
3518
3519
3520
3521
3523
3526
3527
3530
3533
3535
3544
3545
3553
3554
3555
3556
3557
3558
3565
3567
3570
3572
3573
3575
3581
3585
3587
3589
3590
3592
3593
3595
3596
3597
3598
3601
3602
3603
3604
3609
3611
3618
3621
3622
3623
3624
3626
3632
3641
3644
3645
3647
3648
3651
3654
3662
3667
3671
3673
3674
3676
3678
3685
3686
3687
3693
3702
3705
3707
3708
3712
3728
3729
3735
3738
3739
3745
3749
3753
3754
3757
3765
3766
3770
3771
3772
3777
3785
3788
3789
3790
3791
3794
3797
3800
3802
3808
3811
3814
3826
3831
3836
3839
3845
3852
3853
3854
3855
3856
3858
3859
3860
3868
3870
3872
3873
3875
3877
3879
3880
3881
3891
3894
3895
3896
3898
3899
3903
3907
3919
3920
3921
3923
3938
3939
3942
3948
3949
3950
3955
3959
3968
3972
3981
3982
3986
3990
3992
3993
3995
3996
3997
4005
4009
4012
4014
4030
4032
4039
4047
4048
4051
4053
4057
4061
4067
4077
4079
4080
4081
4084
4092
4106
4110
4113
4115
4121
4124
4126
4129
4137
4141
4142
4145
4148
4150
4153
4161
4162
4163
4169
4170
4173
4180
4189
4190
4191
4192
4195
4196
4203
4210
4212
4213
4216
4218
4219
4220
4232
4233
4236
4242
4245
4246
4250
4251
4261
4264
4268
4272
4275
4280
4281
4289
4292
4296
4301
4316
4324
4327
4328
4332
4337
4340
4342
4343
4344
4348
4349
4352
4353
4366
4368
4370
4374
4383
4384
4386
4389
4390
4391
4392
4399
4402
4404
4405
4406
4412
4414
4418
4424
4426
4427
4430
4431
4433
4435
4443
4446
4448
4454
4456
4457
4458
4461
4462
4467
4471
4474
4476
4477
4479
4481
4487
4490
4496
4500
4504
4506
4507
4518
4519
4520
4525
4526
4529
4531
4538
4539
4542
4545
4547
4550
4552
4556
4559
4566
4571
4575
4579
4580
4583
4585
4588
4590
4593
4596
4598
4600
4601
4602
4603
4607
4611
4612
4615
4616
4617
4619
4620
4623
4626
4629
4630
4631
4633
4634
4645
4646
4650
4652
4654
4656
4667
4670
4677
4678
4681
4682
4688
4691
4693
4694
4695
4696
4697
4698
4704
4708
4709
4710
4711
4712
4714
4715
4718
4722
4723
4725
4728
4730
4732
4735
4737
4739
4743
4748
4753
4754
4760
4761
4763
4766
4768
4770
4771
4773
4774
4776
4780
4784
4786
4789
4791
4796
4799
4807
4814
4816
4817
4818
4820
4821
4823
4825
4826
4829
4831
4832
4833
4835
4837
4838
4839
4841
4843
4854
4858
4859
4861
4864
4867
4871
4875
4876
4877
4879
4882
4883
4884
4886
4889
4893
4894
4895
4898
4900
4906
4907
4909
4914
4916
4918
4919
4923
4928
4929
4930
4933
4934
4935
4936
4938
4939
4940
4941
4942
4943
4945
4952
4956
4957
4962
4967
4969
4975
4978
4979
4987
4992
4997
4999
5000
5002
5005
5008
5009
5010
5019
5021
5025
5027
5028
5035
5036
5039
5040
5045
5046
5048
5050
5051
5054
5057
5060
5062
5064
5065
5066
5067
5074
5077
5084
5085
5086
5088
5090
5093
5094
5096
5097
5100
5102
5104
5106
5107
5110
5114
5116
5117
5118
5120
5121
5133
5134
5137
5138
5140
5142
5143
5144
5148
5152
5154
5156
5167
5168
5169
5173
5184
5187
5188
5189
5190
5194
5200
5201
5202
5203
5204
5208
5214
5217
5218
5220
5221
5223
5225
5226
5242
5243
5244
5248
5249
5251
5252
5253
5256
5257
5261
5262
5263
5264
5267
5271
5272
5276
5277
5278
5284
5287
5290
5294
5301
5302
5306
5315
5320
5321
5324
5326
5328
5331
5333
5352
5353
5355
5356
5359
5361
5364
5369
5374
5375
5376
5378
5380
5383
5390
5396
5399
5401
5403
5405
5407
5410
5411
5415
5426
5431
5432
5434
5436
5441
5449
5452
5460
5461
5462
5464
5465
5467
5468
5469
5471
5474
5475
5477
5481
5483
5488
5489
5491
5493
5494
5498
5499
5502
5505
5509
5510
5511
5513
5528
5530
5533
5541
5543
5544
5545
5546
5550
5556
5562
5563
5565
5566
5567
5570
5575
5576
5578
5580
5582
5583
5588
5591
5592
5601
5604
5610
5613
5616
5618
5627
5647
5654
5658
5659
5665
5668
5670
5671
5674
5680
5685
5686
5687
5688
5689
5690
5693
5695
5701
5711
5714
5715
5721
5722
5723
5724
5727
5728
5729
5730
5732
5734
5736
5737
5739
5748
5754
5755
5756
5761
5763
5764
5765
5766
5769
5770
5773
5774
5776
5777
5781
5785
5786
5790
5793
5795
5796
5800
5803
5805
5808
5810
5812
5819
5832
5835
5841
5843
5851
5852
5853
5859
5862
5863
5864
5865
5866
5868
5870
5872
5886
5887
5888
5893
5894
5899
5902
5905
5907
5912
5914
5915
5917
5921
5922
5924
5926
5938
5941
5943
5946
5951
5954
5959
5963
5965
5966
5968
5970
5973
5975
5977
5980
5981
5986
5989
5990
5991
5992
5997
6009
6018
6021
6022
6025
6028
6029
6034
6038
6042
6043
6051
6052
6053
6054
6059
6061
6064
6065
6069
6071
6077
6078
6081
6083
6084
6088
6094
6099
6101
6104
6109
6123
6126
6127
6133
6135
6138
6139
6140
6141
6142
6143
6146
6150
6152
6154
6159
6173
6175
6181
6187
6188
6191
6194
6197
6200
6201
6202
6204
6212
6216
6219
6221
6223
6227
6237
6243
6244
6248
6254
6255
6257
6260
6262
6263
6267
6268
6269
6270
6273
6274
6275
6278
6286
6287
6288
6292
6297
6298
6300
6304
6305
6310
6311
6318
6324
6326
6327
6330
6331
6333
6336
6339
6342
6350
6352
6353
6354
6358
6359
6360
6361
6376
6382
6385
6386
6388
6390
6391
6396
6397
6400
6401
6402
6404
6421
6424
6427
6428
6429
6440
6444
6447
6448
6452
6455
6456
6457
6459
6471
6472
6475
6479
6486
6487
6493
6494
6495
6498
6502
6514
6515
6522
6523
6524
6526
6529
6538
6543
6546
6550
6552
6557
6558
6560
6561
6562
6569
6572
6573
6574
6576
6578
6579
6581
6582
6583
6585
6586
6587
6588
6589
6590
6591
6594
6599
6603
6604
6606
6610
6612
6615
6617
6618
6621
6627
6634
6636
6639
6645
6647
6650
6658
6664
6665
6668
6674
6678
6687
6690
6691
6692
6693
6694
6696
6703
6705
6709
6713
6716
6721
6725
6726
6729
6730
6731
6732
6733
6739
6741
6744
6748
6756
6757
6760
6761
6767
6774
6777
6778
6781
6784
6787
6788
6794
6809
6811
6814
6818
6826
6832
6834
6840
6844
6849
6851
6866
6867
6868
6869
6870
6871
6873
6877
6881
6882
6884
6885
6886
6889
6890
6898
6899
6906
6907
6910
6911
6913
6915
6916
6919
6922
6929
6932
6936
6939
6943
6944
6945
6946
6948
6950
6952
6954
6961
6965
6969
6970
6971
6972
6973
6974
6977
6979
6980
6981
6982
6983
6984
6985
6987
6989
6990
6999
7001
7003
7004
7005
7012
7013
7015
7017
7018
7019
7020
7021
7022
7023
7026
7028
7032
7035
7040
7041
7044
7045
7047
7050
7057
7062
7066
7067
7068
7071
7073
7074
7075
7081
7083
7084
7086
7095
7101
7106
7108
7113
7114
7115
7117
7118
7128
7129
7130
7131
7132
7133
7134
7135
7136
7137
7138
7139
7140
7141
7143
7144
7145
7147
7148
7149
7150
7153
7154
7155
7156
7157
7158
7161
7163
7166
7167
7173
7174
7175
7181
7185
7186
7187
7189
7192
7193
7198
7203
7209
7210
7224
7226
7233
7236
7238
7239
7246
7247
7249
7251
7252
7255
7256
7259
7264
7268
7269
7272
7274
7277
7280
7283
7284
7286
7292
7294
7296
7299
7300
7305
7306
7309
7313
7314
7315
7318
7323
7324
7326
7331
7332
7338
7340
7346
7350
7353
7354
7359
7364
7367
7368
7377
7378
7382
7385
7386
7390
7392
7397
7400
7407
7410
7411
7412
7413
7415
7416
7419
7420
7424
7429
7433
7439
7441
7443
7444
7446
7449
7451
7458
7461
7464
7465
7466
7468
7469
7470
7477
7479
7482
7484
7485
7488
7490
7496
7497
7499
7500
7501
7503
7505
7507
7509
7510
7512
7514
7523
7525
7526
7527
7531
7533
7534
7536
7539
7540
7545
7553
7570
7574
7576
7580
7584
7591
7594
7597
7598
7602
7604
7607
7614
7617
7625
7630
7636
7637
7644
7645
7649
7653
7655
7656
7657
7668
7669
7672
7686
7692
7693
7697
7706
7714
7716
7717
7722
7731
7738
7739
7744
7746
7753
7760
7762
7764
7765
7772
7774
7775
7777
7780
7781
7784
7785
7786
7791
7793
7799
7800
7802
7807
7810
7811
7814
7815
7816
7821
7824
7829
7834
7837
7845
7847
7849
7851
7856
7857
7858
7861
7868
7873
7879
7881
7882
7887
7888
7895
7898
7900
7902
7907
7908
7911
7913
7920
7929
7930
7933
7934
7944
7945
7946
7947
7951
7954
7955
7960
7961
7966
7968
7970
7973
7974
7978
7985
7988
7991
7994
7997
8013
8018
8023
8025
8026
8027
8033
8034
8035
8041
8050
8051
8054
8055
8058
8062
8066
8069
8070
8073
8074
8078
8080
8081
8083
8085
8086
8090
8091
8097
8098
8103
8105
8108
8113
8116
8118
8119
8122
8130
8131
8132
8133
8134
8135
8143
8146
8147
8154
8159
8160
8163
8171
8175
8187
8188
8196
8197
8205
8206
8208
8209
8212
8213
8216
8217
8219
8221
8222
8223
8231
8232
8233
8235
8238
8243
8244
8245
8249
8250
8257
8260
8261
8262
8265
8266
8267
8268
8276
8278
8279
8280
8284
8290
8291
8306
8307
8311
8312
8313
8316
8323
8332
8336
8339
8340
8342
8345
8346
8347
8358
8364
8366
8369
8372
8374
8382
8383
8384
8385
8387
8389
8390
8393
8403
8404
8406
8409
8414
8416
8420
8421
8422
8425
8432
8433
8437
8439
8447
8448
8449
8454
8459
8460
8461
8462
8467
8468
8469
8470
8476
8477
8481
8483
8484
8485
8486
8488
8489
8491
8492
8495
8497
8499
8501
8502
8504
8505
8514
8516
8517
8522
8526
8531
8533
8541
8542
8543
8545
8549
8551
8553
8554
8556
8559
8568
8575
8577
8581
8584
8593
8595
8598
8600
8605
8609
8612
8618
8619
8620
8621
8622
8626
8627
8628
8629
8630
8631
8634
8635
8636
8637
8639
8640
8641
8642
8643
8644
8645
8646
8649
8650
8651
8653
8659
8664
8672
8675
8676
8681
8686
8687
8688
8693
8694
8699
8701
8703
8704
8707
8708
8709
8711
8714
8715
8716
8717
8718
8721
8725
8732
8734
8735
8736
8745
8747
8750
8753
8755
8756
8757
8758
8760
8761
8762
8763
8765
8768
8770
8772
8777
8779
8781
8785
8786
8788
8790
8792
8793
8795
8796
8797
8799
8804
8806
8807
8809
8811
8812
8816
8818
8822
8823
8827
8835
8836
8837
8838
8843
8857
8862
8864
8868
8873
8874
8878
8880
8883
8884
8886
8887
8889
8893
8894
8899
8900
8902
8903
8904
8909
8910
8911
8912
8923
8924
8926
8929
8930
8931
8933
8934
8935
8936
8938
8941
8943
8946
8947
8949
8951
8953
8954
8955
8956
8958
8960
8964
8965
8969
8978
8979
8980
8983
8985
8987
8988
8995
8996
9000
9004
9006
9007
9010
9011
9012
9013
9014
9019
9020
9026
9028
9033
9037
9038
9040
9042
9045
9046
9047
9049
9050
9053
9054
9055
9057
9058
9059
9062
9067
9070
9073
9082
9086
9087
9100
9101
9105
9107
9108
9112
9118
9120
9123
9128
9131
9132
9133
9134
9135
9138
9140
9142
9143
9145
9146
9150
9154
9156
9159
9164
9172
9173
9176
9177
9178
9179
9180
9183
9189
9190
9196
9199
9200
9202
9203
9204
9205
9207
9208
9212
9217
9223
9227
9232
9236
9237
9240
9241
9246
9251
9257
9258
9260
9271
9276
9279
9283
9285
9291
9292
9298
9299
9302
9304
9306
9307
9308
9321
9324
9325
9332
9335
9337
9338
9340
9341
9343
9345
9346
9347
9348
9349
9350
9356
9360
9365
9368
9373
9374
9380
9381
9382
9384
9385
9391
9392
9393
9395
9397
9400
9401
9402
9403
9404
9413
9416
9417
9421
9422
9423
9429
9431
9435
9438
9439
9440
9443
9445
9446
9447
9448
9451
9453
9455
9457
9458
9460
9463
9464
9467
9472
9477
9481
9483
9484
9485
9488
9489
9492
9493
9496
9508
9520
9521
9522
9523
9525
9526
9528
9529
9537
9539
9541
9545
9548
9549
9555
9556
9557
9558
9559
9562
9563
9564
9568
9572
9573
9580
9581
9583
9588
9589
9590
9591
9592
9595
9597
9599
9604
9607
9608
9609
9611
9612
9614
9619
9620
9621
9624
9625
9626
9628
9630
9632
9633
9634
9638
9640
9645
9655
9663
9674
9683
9684
9687
9689
9690
9692
9695
9702
9705
9708
9710
9712
9713
9714
9715
9716
9719
9720
9722
9725
9727
9728
9729
9733
9737
9738
9741
9744
9753
9755
9756
9757
9758
9759
9760
9763
9764
9765
9766
9768
9770
9772
9774
9775
9778
9779
9780
9781
9782
9784
9785
9786
9793
9800
9808
9809
9810
9811
9817
9819
9821
9824
9828
9830
9832
9835
9836
9840
9841
9845
9848
9849
9851
9854
9856
9858
9860
9861
9867
9869
9873
9876
9882
9884
9888
9897
9900
9901
9902
9904
9906
9907
9909
9910
9913
9914
9915
9918
9923
9925
9927
9928
9930
9931
9932
9934
9939
9942
9943
9944
9945
9947
9948
9949
9952
9956
9957
9964
9966
9968
9969
9971
9975
9976
9990
9991
9993
9997
10000