2
3
5
8
10
11
15
17
20
26
31
36
39
49
50
51
53
54
56
61
65
66
67
69
70
72
73
74
75
77
81
82
84
85
88
89
92
94
95
99
101
102
107
110
111
112
113
115
116
122
125
126
129
132
135
138
139
140
142
143
145
146
147
149
150
151
153
154
156
159
160
162
163
164
167
168
170
174
176
177
179
181
184
186
190
191
192
196
200
201
204
205
209
211
215
218
221
229
231
233
237
238
239
241
242
243
244
246
248
252
256
257
259
260
262
270
271
272
273
274
277
280
281
285
286
294
295
297
298
299
300
301
305
306
309
314
320
324
327
328
329
334
337
339
340
348
349
350
351
361
368
374
375
380
382
384
387
389
393
394
398
402
409
428
433
434
440
441
444
450
456
458
461
462
466
470
472
474
477
480
482
483
487
495
501
503
507
508
515
523
526
529
532
534
536
538
539
540
545
547
548
551
555
556
557
558
559
562
568
571
572
574
575
578
580
584
591
593
596
597
603
604
614
617
619
620
621
628
630
631
644
652
663
668
670
671
675
678
686
693
694
697
699
700
701
710
717
726
728
729
731
732
733
735
738
741
745
746
749
750
751
752
756
758
759
763
770
771
774
777
784
785
786
789
790
793
794
795
796
798
799
800
801
802
803
804
807
808
811
818
819
820
824
825
827
829
832
835
836
838
841
850
856
858
860
861
866
868
869
870
873
885
894
896
898
911
915
918
927
929
941
944
945
951
955
958
962
972
979
982
984
985
986
987
990
993
995
1015
1016
1028
1033
1045
1049
1053
1058
1061
1063
1067
1075
1078
1080
1082
1090
1094
1099
1100
1103
1108
1111
1114
1116
1122
1129
1131
1133
1134
1139
1144
1147
1150
1155
1160
1165
1166
1167
1168
1174
1176
1182
1185
1187
1188
1189
1198
1200
1201
1204
1206
1208
1210
1218
1221
1224
1225
1227
1228
1229
1232
1235
1236
1240
1243
1247
1248
1250
1251
1253
1256
1257
1261
1263
1266
1274
1276
1281
1282
1283
1285
1286
1287
1288
1296
1299
1305
1308
1315
1316
1317
1321
1322
1323
1324
1329
1338
1341
1342
1348
1349
1354
1356
1357
1358
1362
1365
1369
1370
1371
1375
1376
1377
1379
1382
1383
1385
1387
1389
1391
1394
1395
1396
1398
1402
1403
1407
1409
1410
1412
1413
1414
1416
1418
1420
1423
1424
1425
1428
1432
1435
1444
1446
1448
1451
1452
1458
1459
1460
1462
1463
1465
1466
1467
1469
1470
1473
1474
1475
1480
1483
1484
1486
1488
1489
1491
1495
1496
1503
1516
1518
1519
1520
1521
1524
1525
1526
1528
1529
1531
1532
1537
1540
1541
1543
1546
1547
1552
1553
1554
1557
1558
1567
1568
1571
1572
1573
1576
1581
1589
1596
1597
1598
1601
1602
1605
1607
1614
1617
1618
1619
1623
1625
1630
1635
1637
1638
1639
1642
1643
1649
1651
1654
1662
1663
1666
1667
1670
1676
1677
1681
1684
1686
1687
1692
1694
1698
1716
1717
1718
1722
1730
1733
1735
1738
1739
1740
1741
1743
1745
1747
1748
1749
1756
1758
1759
1760
1761
1763
1764
1768
1770
1776
1779
1781
1784
1787
1792
1793
1797
1798
1799
1806
1807
1809
1821
1823
1825
1826
1827
1829
1830
1831
1832
1836
1839
1841
1843
1846
1853
1859
1861
1862
1863
1867
1875
1878
1881
1882
1885
1888
1892
1893
1898
1900
1901
1902
1905
1910
1912
1913
1917
1923
1924
1931
1933
1934
1935
1942
1943
1944
1946
1949
1950
1951
1952
1955
1957
1959
1962
1963
1966
1969
1971
1994
1995
1996
2008
2009
2013
2014
2016
2017
2026
2028
2030
2031
2032
2033
2034
2036
2042
2049
2051
2053
2062
2065
2067
2069
2070
2071
2072
2075
2076
2077
2079
2080
2081
2082
2083
2084
2085
2088
2093
2094
2095
2096
2098
2100
2103
2104
2105
2106
2108
2111
2118
2119
2120
2121
2123
2125
2126
2128
2129
2133
2135
2136
2138
2143
2145
2146
2147
2148
2149
2150
2151
2152
2153
2154
2155
2157
2158
2160
2162
2164
2165
2166
2167
2169
2175
2184
2187
2188
2189
2191
2192
2196
2197
2200
2204
2206
2211
2216
2218
2220
2226
2230
2231
2239
2241
2242
2247
2255
2258
2261
2263
2264
2265
2266
2268
2276
2279
2282
2290
2293
2298
2300
2301
2305
2307
2310
2313
2315
2320
2321
2323
2324
2329
2331
2344
2346
2347
2351
2352
2360
2365
2369
2370
2371
2375
2376
2378
2379
2385
2388
2396
2400
2401
2404
2405
2413
2415
2416
2433
2434
2450
2454
2456
2459
2464
2465
2468
2470
2480
2482
2487
2491
2493
2500
2501
2504
2509
2515
2516
2518
2527
2528
2530
2532
2539
2540
2541
2542
2544
2546
2547
2552
2554
2560
2562
2567
2569
2573
2574
2576
2581
2582
2584
2586
2594
2596
2601
2602
2603
2606
2608
2610
2611
2612
2613
2615
2618
2621
2628
2629
2631
2632
2635
2644
2648
2655
2658
2659
2660
2664
2667
2675
2677
2679
2680
2681
2685
2686
2688
2689
2697
2698
2700
2721
2724
2726
2727
2728
2729
2732
2733
2734
2735
2736
2742
2743
2744
2745
2746
2747
2748
2749
2752
2753
2755
2756
2759
2762
2763
2769
2770
2771
2772
2773
2775
2776
2777
2780
2781
2782
2786
2791
2793
2794
2795
2796
2802
2803
2804
2806
2809
2810
2811
2812
2813
2817
2818
2819
2820
2824
2826
2828
2833
2834
2836
2838
2841
2842
2845
2846
2851
2856
2858
2859
2862
2867
2869
2871
2873
2875
2876
2877
2880
2882
2891
2892
2893
2895
2896
2898
2901
2903
2909
2910
2914
2916
2918
2919
2920
2921
2922
2923
2926
2927
2930
2931
2933
2935
2941
2943
2946
2949
2955
2956
2963
2967
2970
2973
2975
2983
2984
2990
2992
2993
2997
3001
3006
3007
3008
3010
3016
3019
3021
3027
3028
3030
3033
3036
3037
3038
3039
3040
3041
3042
3044
3053
3055
3063
3066
3072
3073
3076
3081
3084
3089
3092
3095
3097
3099
3102
3103
3105
3108
3110
3111
3119
3120
3121
3123
3132
3134
3136
3142
3143
3146
3149
3161
3163
3165
3166
3168
3170
3178
3179
3182
3184
3189
3193
3197
3198
3200
3201
3202
3205
3206
3208
3218
3220
3223
3225
3231
3234
3237
3238
3242
3245
3246
3248
3250
3265
3270
3273
3274
3276
3277
3278
3281
3283
3287
3288
3289
3290
3292
3298
3299
3300
3302
3303
3304
3305
3310
3316
3319
3320
3321
3330
3332
3344
3350
3354
3355
3356
3362
3364
3365
3368
3376
3385
3386
3388
3391
3393
3401
3404
3409
3412
3413
3418
3420
3423
3427
3432
3433
3434
3435
3438
3443
3446
3454
3457
3458
3459
3465
3468
3469
3474
3483
3484
3485
3487
3498
3505
3508
3509
3514
3516
3522
3524
3525
3530
3534
3536
3538
3539
3541
3551
3553
3562
3563
3565
3566
3572
3575
3577
3589
3593
3600
3601
3612
3627
3628
3630
3632
3635
3636
3639
3640
3642
3644
3645
3646
3647
3649
3650
3653
3656
3657
3662
3663
3666
3670
3674
3677
3678
3687
3692
3695
3696
3698
3699
3700
3706
3709
3716
3718
3720
3722
3723
3724
3726
3733
3741
3742
3747
3748
3750
3751
3752
3754
3758
3759
3760
3761
3767
3772
3775
3777
3781
3787
3790
3791
3793
3794
3795
3796
3798
3800
3801
3804
3805
3807
3810
3811
3813
3815
3816
3821
3828
3829
3830
3831
3832
3833
3835
3836
3838
3840
3841
3842
3843
3844
3845
3846
3849
3854
3858
3860
3861
3863
3865
3867
3868
3874
3875
3877
3878
3879
3882
3883
3887
3890
3891
3892
3893
3894
3897
3898
3899
3901
3902
3904
3906
3909
3911
3912
3913
3915
3916
3917
3921
3923
3924
3928
3929
3933
3936
3949
3953
3965
3966
3968
3970
3974
3975
3977
3979
3993
3994
3995
4003
4004
4006
4007
4008
4009
4010
4012
4013
4017
4019
4020
4022
4023
4024
4025
4031
4034
4036
4037
4039
4042
4044
4045
4048
4051
4056
4058
4063
4065
4075
4081
4082
4084
4086
4087
4088
4091
4092
4093
4102
4103
4105
4109
4110
4111
4114
4118
4119
4120
4122
4125
4133
4136
4137
4139
4140
4145
4150
4157
4159
4165
4172
4174
4176
4178
4183
4184
4185
4188
4191
4193
4196
4199
4200
4206
4211
4213
4216
4218
4220
4221
4225
4229
4233
4240
4246
4250
4254
4258
4259
4263
4272
4279
4281
4282
4283
4287
4288
4291
4293
4294
4301
4303
4305
4306
4308
4309
4310
4312
4315
4317
4320
4321
4327
4334
4339
4342
4345
4347
4353
4360
4361
4368
4369
4370
4371
4373
4379
4381
4382
4385
4386
4390
4392
4393
4394
4397
4398
4399
4401
4402
4405
4408
4411
4419
4420
4425
4426
4430
4431
4432
4433
4436
4437
4438
4443
4444
4445
4446
4452
4454
4455
4456
4462
4463
4464
4467
4468
4474
4475
4476
4477
4478
4482
4485
4489
4490
4496
4500
4504
4505
4507
4508
4511
4513
4520
4524
4525
4527
4528
4533
4536
4549
4553
4555
4563
4564
4568
4571
4573
4577
4580
4596
4598
4601
4602
4604
4605
4606
4615
4616
4620
4622
4623
4624
4627
4629
4630
4631
4634
4637
4647
4648
4650
4659
4662
4665
4666
4667
4674
4678
4679
4681
4683
4684
4685
4688
4689
4692
4696
4700
4701
4706
4708
4712
4713
4715
4722
4734
4735
4737
4738
4742
4749
4751
4752
4755
4756
4760
4761
4763
4766
4769
4770
4771
4773
4774
4783
4784
4786
4791
4794
4797
4803
4804
4805
4807
4814
4819
4821
4825
4826
4827
4831
4844
4847
4849
4850
4858
4863
4864
4865
4868
4870
4871
4872
4873
4876
4878
4879
4881
4884
4885
4895
4899
4900
4905
4906
4907
4910
4917
4929
4930
4932
4934
4944
4945
4949
4953
4954
4955
4960
4966
4971
4973
4976
4979
4982
4990
4991
4998
4999
5002
5004
5006
5007
5010
5014
5018
5021
5023
5027
5028
5030
5033
5036
5037
5038
5039
5041
5042
5044
5045
5053
5055
5056
5059
5062
5063
5067
5069
5072
5074
5078
5080
5081
5082
5083
5084
5085
5094
5095
5096
5098
5099
5105
5110
5114
5117
5119
5121
5122
5125
5127
5136
5137
5138
5142
5143
5144
5149
5150
5156
5159
5161
5162
5165
5166
5169
5173
5177
5178
5179
5180
5181
5182
5183
5184
5185
5190
5191
5192
5193
5197
5198
5199
5202
5204
5205
5206
5209
5211
5215
5219
5227
5236
5237
5244
5247
5248
5251
5252
5253
5254
5264
5269
5270
5271
5274
5277
5285
5286
5299
5300
5303
5308
5309
5310
5312
5315
5318
5320
5323
5326
5329
5333
5336
5339
5342
5345
5346
5352
5353
5357
5364
5365
5366
5368
5369
5370
5371
5375
5378
5384
5385
5387
5389
5390
5392
5393
5399
5404
5409
5411
5416
5417
5418
5420
5422
5428
5429
5433
5437
5441
5442
5443
5444
5450
5455
5458
5462
5463
5467
5468
5473
5475
5478
5479
5480
5483
5486
5488
5489
5499
5500
5502
5504
5508
5511
5512
5513
5515
5517
5518
5520
5522
5528
5533
5534
5537
5538
5539
5543
5545
5546
5547
5548
5551
5555
5556
5560
5562
5565
5566
5568
5570
5571
5575
5582
5586
5587
5589
5590
5591
5592
5593
5597
5598
5600
5601
5603
5606
5607
5609
5610
5617
5621
5631
5632
5635
5636
5638
5641
5642
5644
5646
5648
5649
5651
5669
5675
5676
5679
5683
5684
5686
5687
5688
5689
5690
5694
5695
5698
5702
5703
5705
5710
5715
5716
5723
5726
5736
5738
5739
5740
5742
5744
5745
5746
5748
5749
5753
5757
5759
5760
5763
5764
5765
5770
5772
5773
5774
5777
5778
5783
5785
5789
5793
5795
5802
5809
5811
5812
5815
5820
5827
5829
5830
5839
5845
5847
5848
5849
5852
5853
5859
5860
5862
5866
5871
5872
5873
5876
5878
5879
5880
5882
5883
5887
5892
5894
5898
5900
5902
5903
5904
5909
5913
5919
5920
5921
5922
5925
5926
5927
5928
5929
5933
5934
5935
5938
5940
5941
5945
5946
5947
5952
5953
5954
5957
5958
5967
5969
5977
5978
5985
5992
5997
6006
6014
6017
6018
6021
6025
6028
6040
6041
6042
6043
6045
6046
6054
6063
6066
6068
6070
6074
6079
6082
6085
6086
6087
6090
6105
6106
6107
6113
6116
6120
6131
6132
6135
6141
6150
6151
6153
6155
6166
6168
6169
6172
6175
6191
6202
6205
6206
6207
6208
6209
6213
6214
6215
6216
6217
6221
6224
6226
6228
6229
6232
6234
6235
6239
6242
6245
6247
6248
6252
6253
6254
6255
6256
6259
6262
6266
6267
6270
6271
6274
6275
6277
6278
6279
6281
6282
6285
6286
6287
6288
6289
6291
6294
6299
6300
6301
6304
6306
6315
6317
6318
6320
6325
6330
6335
6336
6338
6345
6349
6353
6357
6359
6363
6367
6368
6370
6374
6377
6382
6405
6411
6413
6414
6416
6417
6418
6421
6422
6424
6425
6429
6430
6432
6435
6436
6442
6447
6448
6452
6463
6467
6469
6471
6472
6473
6474
6475
6481
6482
6484
6486
6487
6490
6492
6493
6494
6495
6498
6501
6503
6505
6515
6517
6518
6519
6521
6522
6539
6543
6549
6555
6557
6563
6564
6565
6571
6573
6575
6578
6580
6586
6588
6592
6595
6596
6599
6600
6601
6602
6603
6605
6607
6608
6613
6616
6617
6618
6619
6620
6621
6622
6624
6625
6628
6629
6633
6638
6639
6645
6646
6648
6649
6650
6651
6652
6653
6654
6655
6659
6660
6661
6663
6664
6666
6668
6670
6675
6677
6680
6682
6684
6686
6688
6690
6694
6695
6699
6700
6701
6702
6705
6706
6709
6710
6712
6714
6715
6716
6719
6723
6724
6727
6730
6732
6735
6738
6741
6742
6743
6744
6749
6750
6751
6755
6758
6760
6762
6764
6769
6770
6774
6776
6778
6780
6782
6784
6785
6794
6795
6796
6799
6805
6806
6808
6817
6818
6820
6821
6822
6825
6827
6830
6831
6833
6834
6839
6846
6847
6854
6855
6856
6862
6869
6870
6871
6872
6873
6874
6887
6890
6891
6902
6903
6912
6915
6916
6918
6919
6922
6931
6935
6936
6944
6945
6946
6947
6948
6949
6952
6960
6961
6968
6970
6972
6973
6975
6976
6977
6978
6979
6980
6981
6982
6983
6986
6989
6991
6993
6995
6997
6998
7001
7003
7007
7008
7009
7013
7017
7028
7031
7032
7035
7039
7042
7044
7047
7052
7053
7056
7057
7059
7060
7062
7063
7069
7071
7075
7076
7077
7078
7087
7090
7091
7092
7093
7094
7095
7096
7097
7099
7100
7101
7102
7106
7108
7112
7117
7118
7121
7124
7126
7128
7130
7135
7138
7139
7141
7143
7144
7145
7150
7151
7159
7160
7161
7163
7165
7167
7169
7170
7171
7174
7183
7184
7186
7188
7190
7196
7200
7202
7211
7212
7216
7217
7219
7225
7227
7229
7230
7231
7233
7236
7237
7239
7244
7249
7250
7262
7266
7267
7270
7274
7284
7287
7289
7290
7294
7295
7298
7300
7303
7311
7312
7314
7319
7322
7323
7328
7335
7337
7344
7346
7348
7351
7353
7367
7369
7371
7375
7376
7377
7378
7381
7383
7385
7391
7393
7401
7402
7403
7406
7415
7417
7420
7421
7422
7425
7426
7434
7437
7440
7441
7452
7454
7455
7456
7469
7473
7475
7481
7482
7485
7488
7491
7500
7502
7503
7507
7510
7520
7524
7529
7547
7549
7554
7557
7563
7565
7566
7572
7574
7575
7580
7581
7582
7583
7587
7588
7589
7590
7591
7594
7595
7600
7602
7606
7611
7612
7613
7616
7621
7624
7633
7637
7641
7642
7643
7645
7649
7650
7658
7660
7662
7664
7665
7666
7668
7669
7676
7681
7688
7689
7691
7693
7696
7701
7704
7705
7708
7711
7712
7718
7721
7722
7723
7726
7729
7730
7735
7737
7741
7743
7748
7752
7753
7758
7759
7762
7765
7768
7773
7778
7779
7781
7782
7784
7787
7789
7790
7796
7799
7800
7801
7807
7808
7809
7810
7816
7820
7824
7827
7830
7831
7834
7838
7840
7843
7845
7847
7848
7849
7854
7855
7856
7862
7866
7871
7873
7874
7875
7876
7877
7880
7881
7883
7884
7885
7888
7889
7891
7893
7894
7895
7897
7898
7901
7906
7907
7908
7912
7915
7916
7918
7919
7920
7923
7931
7933
7937
7939
7940
7941
7942
7947
7948
7949
7952
7954
7956
7962
7967
7968
7969
7970
7971
7973
7974
7976
7977
7979
7980
7981
7982
7983
7990
8009
8017
8027
8028
8029
8033
8034
8038
8040
8041
8043
8045
8047
8049
8050
8054
8058
8063
8064
8065
8067
8070
8073
8074
8075
8077
8078
8079
8084
8089
8090
8096
8097
8100
8105
8109
8111
8112
8113
8116
8122
8124
8130
8131
8132
8134
8140
8141
8142
8146
8147
8148
8152
8154
8156
8157
8158
8161
8163
8167
8174
8176
8177
8179
8183
8185
8186
8187
8193
8194
8195
8196
8198
8204
8217
8218
8223
8228
8233
8234
8235
8236
8237
8238
8241
8243
8249
8250
8262
8264
8266
8270
8272
8274
8275
8282
8284
8286
8300
8302
8305
8306
8312
8314
8315
8318
8319
8320
8321
8322
8324
8325
8334
8339
8343
8344
8345
8349
8351
8356
8357
8359
8360
8361
8365
8372
8374
8375
8376
8378
8380
8382
8392
8398
8399
8403
8407
8410
8411
8415
8419
8422
8425
8427
8429
8430
8432
8446
8450
8451
8452
8453
8455
8456
8461
8462
8463
8464
8470
8474
8477
8485
8489
8493
8498
8500
8503
8504
8505
8507
8510
8513
8516
8522
8524
8526
8529
8532
8533
8536
8547
8549
8551
8553
8556
8561
8562
8563
8573
8574
8576
8578
8579
8581
8584
8588
8589
8590
8591
8594
8597
8602
8605
8606
8608
8611
8612
8613
8614
8616
8617
8619
8620
8626
8629
8632
8634
8638
8639
8640
8642
8643
8644
8646
8647
8648
8649
8651
8652
8655
8656
8657
8659
8667
8668
8669
8675
8676
8679
8681
8682
8684
8689
8690
8692
8693
8694
8696
8702
8708
8710
8721
8740
8747
8748
8749
8750
8751
8752
8753
8754
8756
8758
8763
8766
8768
8769
8770
8771
8772
8773
8774
8776
8780
8789
8790
8795
8804
8807
8812
8825
8827
8829
8831
8840
8843
8847
8850
8852
8854
8856
8857
8858
8859
8861
8862
8885
8886
8887
8888
8892
8893
8899
8900
8905
8907
8909
8911
8917
8929
8932
8933
8938
8944
8947
8954
8955
8958
8969
8971
8973
8977
8980
8982
8987
8989
8990
8992
8993
8995
8998
9000
9003
9007
9008
9010
9011
9013
9015
9017
9018
9019
9020
9021
9022
9030
9031
9034
9037
9038
9039
9043
9046
9047
9049
9053
9056
9058
9059
9066
9070
9073
9075
9076
9077
9078
9085
9086
9087
9090
9091
9092
9093
9094
9098
9100
9101
9102
9104
9105
9108
9110
9111
9113
9114
9117
9118
9120
9124
9125
9126
9127
9128
9131
9139
9141
9143
9146
9149
9152
9170
9177
9178
9179
9183
9187
9192
9196
9197
9206
9208
9209
9210
9212
9219
9220
9222
9224
9225
9226
9237
9242
9248
9249
9260
9261
9262
9263
9269
9273
9275
9278
9282
9283
9285
9286
9287
9291
9294
9295
9298
9302
9305
9307
9309
9313
9315
9316
9328
9338
9339
9343
9344
9348
9351
9357
9358
9365
9367
9368
9370
9372
9376
9378
9389
9391
9394
9396
9400
9401
9405
9411
9417
9423
9424
9429
9430
9432
9434
9435
9439
9442
9444
9445
9453
9455
9456
9467
9469
9472
9475
9476
9477
9481
9486
9508
9509
9510
9511
9512
9515
9516
9522
9523
9524
9526
9527
9528
9530
9532
9533
9537
9538
9541
9542
9544
9555
9558
9567
9569
9572
9573
9576
9583
9587
9591
9593
9599
9600
9605
9608
9609
9613
9615
9617
9621
9622
9629
9635
9637
9640
9641
9644
9647
9649
9652
9655
9657
9659
9662
9665
9670
9673
9684
9685
9687
9692
9694
9695
9698
9702
9703
9704
9706
9707
9708
9709
9710
9711
9712
9713
9715
9720
9721
9723
9725
9726
9727
9733
9735
9737
9739
9741
9745
9748
9753
9754
9757
9758
9759
9760
9761
9764
9765
9767
9769
9774
9776
9780
9783
9785
9793
9795
9803
9805
9809
9811
9813
9815
9816
9818
9821
9823
9826
9827
9828
9830
9831
9838
9839
9852
9858
9859
9863
9864
9865
9868
9870
9883
9888
9890
9891
9893
9894
9896
9904
9906
9907
9915
9916
9920
9932
9936
9951
9954
9959
9960
9962
9963
9967
9968
9969
9970
9971
9972
9980
9983
9986
9995
9996
9998
9999
10000