1
2
3
6
13
14
23
27
28
32
34
39
40
41
43
44
45
46
47
48
49
50
53
54
55
56
76
77
81
88
90
93
94
102
105
108
112
120
121
122
126
131
132
138
140
141
142
153
155
156
160
164
166
168
169
172
173
175
181
185
186
191
195
204
206
211
216
220
222
226
227
228
229
233
234
246
247
250
251
252
255
256
258
263
266
267
268
269
270
272
278
286
288
290
292
295
299
305
311
313
316
320
322
326
327
328
332
338
341
343
344
346
349
354
359
360
364
369
374
376
379
380
387
388
396
403
405
409
413
416
420
423
426
427
430
431
433
437
441
442
443
444
446
452
455
456
460
465
467
475
479
481
484
490
496
500
504
506
508
509
510
511
520
521
524
526
530
532
538
541
547
553
556
561
562
576
579
580
581
582
583
585
586
588
589
594
596
598
599
601
602
605
611
613
614
615
616
621
622
623
627
628
629
631
632
639
640
641
644
645
649
651
652
653
654
656
658
667
669
672
674
675
677
683
685
686
687
690
691
693
694
695
696
699
700
705
711
713
726
727
728
730
732
733
736
742
747
749
751
753
761
764
770
773
774
781
789
798
803
804
812
813
819
821
822
823
824
828
830
834
836
838
844
861
864
865
868
880
885
891
892
895
896
897
899
901
905
912
915
916
919
926
930
936
943
948
956
958
963
964
965
966
970
973
981
984
990
992
997
999
1001
1005
1007
1010
1011
1016
1020
1021
1022
1030
1031
1041
1042
1043
1046
1048
1050
1052
1057
1059
1063
1065
1066
1067
1069
1070
1075
1076
1078
1081
1083
1084
1094
1101
1109
1112
1113
1114
1117
1119
1120
1122
1124
1127
1129
1130
1131
1132
1134
1135
1136
1139
1140
1143
1146
1148
1150
1152
1155
1159
1160
1162
1163
1164
1165
1167
1169
1171
1180
1181
1190
1191
1195
1199
1202
1204
1205
1210
1218
1219
1220
1225
1226
1236
1241
1252
1253
1256
1258
1259
1260
1264
1266
1267
1269
1270
1272
1275
1278
1281
1282
1283
1290
1291
1292
1294
1295
1305
1308
1313
1315
1317
1318
1319
1320
1321
1323
1327
1334
1335
1336
1337
1338
1339
1342
1343
1344
1345
1346
1347
1348
1349
1352
1354
1356
1358
1360
1365
1366
1367
1370
1371
1376
1381
1387
1394
1395
1406
1407
1409
1417
1419
1423
1425
1426
1428
1430
1431
1434
1439
1441
1451
1456
1466
1468
1474
1482
1484
1488
1492
1495
1500
1501
1503
1504
1511
1515
1519
1522
1525
1527
1528
1530
1531
1532
1533
1535
1537
1538
1539
1540
1541
1542
1544
1547
1549
1551
1555
1558
1559
1565
1568
1570
1571
1572
1574
1583
1587
1590
1591
1594
1596
1598
1599
1603
1613
1614
1621
1624
1626
1628
1629
1631
1636
1637
1638
1642
1646
1648
1651
1654
1655
1658
1659
1662
1663
1664
1665
1666
1669
1670
1673
1675
1677
1678
1681
1682
1683
1685
1686
1687
1692
1699
1701
1706
1707
1712
1721
1723
1726
1730
1741
1744
1748
1749
1750
1752
1753
1754
1758
1760
1761
1762
1764
1767
1768
1771
1773
1778
1781
1782
1783
1784
1785
1788
1789
1794
1803
1807
1808
1810
1812
1814
1815
1816
1817
1821
1824
1827
1828
1831
1832
1835
1837
1840
1843
1844
1845
1847
1848
1852
1855
1857
1860
1861
1863
1867
1868
1871
1874
1876
1877
1878
1879
1882
1884
1885
1886
1897
1902
1905
1913
1916
1917
1918
1919
1923
1926
1929
1933
1935
1936
1937
1939
1941
1943
1945
1947
1948
1949
1950
1952
1954
1957
1958
1961
1964
1972
1974
1975
1978
1979
1983
1984
1987
1988
1991
1993
1998
1999
2003
2007
2010
2012
2013
2015
2024
2025
2026
2027
2028
2029
2030
2031
2032
2039
2040
2041
2043
2044
2052
2054
2056
2062
2065
2066
2067
2069
2083
2088
2089
2090
2092
2095
2099
2102
2104
2105
2111
2115
2116
2119
2120
2121
2123
2125
2127
2139
2140
2142
2144
2145
2146
2148
2153
2154
2157
2161
2163
2164
2166
2167
2168
2172
2177
2179
2180
2183
2185
2187
2191
2192
2197
2198
2200
2201
2202
2203
2205
2207
2208
2209
2213
2214
2215
2218
2220
2221
2222
2223
2224
2226
2227
2231
2232
2233
2235
2241
2246
2249
2253
2257
2258
2259
2264
2269
2275
2280
2282
2283
2284
2286
2287
2288
2289
2295
2297
2314
2317
2318
2324
2328
2331
2335
2337
2348
2351
2353
2356
2358
2361
2362
2366
2373
2379
2389
2392
2393
2394
2400
2402
2403
2409
2414
2423
2424
2428
2431
2433
2440
2441
2444
2446
2447
2450
2451
2452
2454
2455
2456
2458
2459
2462
2464
2465
2468
2469
2470
2473
2475
2477
2480
2488
2489
2490
2491
2492
2493
2494
2498
2499
2501
2502
2505
2506
2512
2514
2517
2518
2521
2523
2530
2533
2536
2545
2548
2549
2556
2557
2558
2559
2560
2561
2563
2565
2566
2573
2577
2578
2582
2584
2587
2588
2592
2593
2596
2597
2598
2601
2616
2619
2621
2624
2626
2629
2637
2638
2641
2644
2650
2652
2670
2671
2677
2682
2683
2685
2687
2693
2700
2701
2703
2712
2714
2719
2721
2726
2733
2734
2735
2741
2743
2745
2752
2754
2756
2762
2763
2764
2765
2769
2770
2777
2780
2781
2783
2787
2791
2794
2795
2796
2798
2805
2806
2807
2808
2814
2815
2816
2817
2818
2820
2821
2823
2828
2831
2832
2838
2844
2845
2847
2852
2854
2864
2875
2877
2882
2886
2894
2900
2901
2908
2914
2920
2921
2927
2933
2935
2937
2938
2942
2947
2948
2949
2953
2954
2955
2956
2957
2958
2959
2960
2961
2962
2964
2965
2966
2967
2970
2972
2973
2974
2975
2976
2977
2979
2980
2981
2982
2984
2985
2987
2990
2991
2993
2996
2997
2998
2999
3000
3001
3003
3004
3006
3010
3011
3012
3013
3014
3015
3016
3018
3021
3022
3023
3025
3027
3029
3031
3032
3033
3034
3039
3040
3041
3042
3044
3045
3048
3050
3052
3053
3054
3057
3062
3072
3075
3076
3077
3079
3083
3089
3092
3093
3094
3098
3099
3102
3104
3105
3107
3109
3110
3113
3115
3116
3117
3119
3120
3123
3125
3128
3129
3130
3135
3136
3137
3138
3139
3149
3151
3156
3158
3159
3160
3162
3164
3165
3166
3168
3169
3170
3171
3173
3174
3177
3179
3181
3183
3184
3186
3188
3190
3191
3194
3195
3197
3200
3204
3205
3211
3215
3216
3218
3220
3221
3224
3225
3229
3232
3234
3238
3240
3245
3246
3250
3256
3258
3260
3261
3262
3265
3267
3269
3270
3274
3277
3279
3280
3282
3284
3286
3287
3288
3289
3291
3292
3294
3295
3296
3297
3298
3300
3304
3305
3309
3310
3313
3314
3315
3316
3320
3323
3324
3325
3326
3329
3330
3332
3338
3345
3347
3349
3350
3351
3353
3354
3355
3357
3366
3367
3371
3373
3375
3380
3384
3388
3390
3391
3394
3396
3397
3400
3402
3409
3415
3416
3418
3423
3425
3429
3430
3440
3443
3446
3447
3449
3453
3461
3468
3469
3471
3472
3473
3474
3479
3482
3483
3484
3485
3488
3491
3492
3494
3498
3502
3505
3507
3508
3511
3517
3518
3520
3522
3523
3526
3528
3532
3535
3538
3540
3541
3543
3545
3548
3550
3557
3563
3564
3565
3571
3573
3576
3577
3578
3579
3584
3589
3590
3595
3599
3600
3602
3604
3608
3613
3614
3616
3621
3622
3626
3629
3631
3633
3635
3636
3642
3651
3654
3655
3657
3660
3661
3663
3674
3675
3677
3678
3680
3681
3682
3683
3685
3686
3690
3691
3696
3703
3704
3711
3712
3718
3722
3726
3727
3730
3731
3740
3747
3750
3757
3758
3763
3766
3767
3768
3770
3771
3772
3774
3776
3777
3778
3779
3783
3784
3792
3797
3798
3799
3811
3815
3820
3823
3827
3828
3833
3837
3841
3845
3846
3850
3865
3868
3869
3870
3874
3890
3899
3900
3902
3906
3917
3920
3921
3922
3923
3928
3931
3937
3939
3943
3944
3945
3951
3953
3956
3958
3959
3961
3962
3965
3970
3971
3972
3975
3976
3981
3982
3984
3986
3989
3990
3995
4001
4004
4005
4007
4008
4009
4010
4012
4013
4015
4019
4020
4022
4023
4025
4027
4033
4036
4039
4046
4047
4049
4051
4054
4056
4057
4059
4060
4063
4065
4066
4067
4068
4069
4070
4074
4075
4077
4079
4083
4084
4085
4086
4087
4088
4090
4094
4096
4097
4098
4101
4103
4105
4113
4115
4118
4119
4122
4129
4131
4134
4139
4140
4142
4143
4145
4149
4152
4153
4154
4155
4156
4158
4159
4162
4164
4165
4170
4174
4176
4180
4184
4186
4188
4190
4193
4194
4202
4208
4209
4212
4214
4216
4218
4219
4220
4221
4222
4224
4225
4227
4229
4232
4235
4237
4238
4239
4241
4250
4252
4256
4258
4260
4264
4272
4276
4278
4279
4280
4284
4285
4287
4292
4295
4298
4299
4300
4301
4302
4303
4304
4306
4308
4309
4310
4311
4312
4313
4314
4323
4324
4326
4330
4337
4339
4344
4345
4351
4352
4355
4358
4362
4364
4366
4371
4372
4373
4381
4383
4398
4402
4403
4407
4417
4418
4424
4426
4428
4432
4436
4437
4447
4448
4451
4454
4455
4459
4465
4467
4469
4472
4476
4477
4478
4490
4491
4494
4499
4502
4504
4507
4510
4511
4512
4515
4517
4519
4520
4521
4522
4523
4525
4528
4529
4530
4533
4535
4537
4538
4540
4541
4544
4545
4549
4550
4552
4555
4556
4559
4560
4561
4562
4563
4565
4566
4567
4569
4572
4575
4577
4578
4581
4586
4590
4595
4599
4605
4606
4608
4611
4613
4615
4620
4621
4622
4623
4632
4633
4634
4635
4637
4639
4640
4644
4648
4649
4652
4654
4659
4662
4664
4666
4667
4680
4683
4684
4685
4687
4689
4695
4698
4702
4704
4711
4716
4718
4721
4722
4723
4725
4729
4730
4731
4732
4733
4734
4737
4740
4741
4743
4744
4745
4754
4756
4757
4764
4773
4780
4781
4784
4786
4791
4797
4798
4803
4807
4808
4814
4815
4816
4817
4822
4825
4827
4832
4833
4845
4846
4847
4848
4856
4857
4859
4864
4865
4870
4872
4873
4874
4876
4878
4880
4883
4887
4888
4890
4892
4893
4894
4904
4906
4907
4908
4915
4918
4919
4921
4924
4925
4929
4933
4934
4940
4946
4948
4952
4954
4955
4956
4958
4960
4966
4969
4970
4973
4975
4978
4979
4981
4983
4984
4986
4987
4992
4997
5000
5006
5007
5014
5019
5021
5023
5026
5027
5030
5036
5039
5040
5046
5049
5052
5055
5057
5064
5073
5074
5076
5078
5080
5086
5088
5093
5101
5104
5106
5108
5109
5112
5113
5117
5119
5121
5122
5132
5134
5139
5140
5141
5142
5143
5146
5149
5151
5152
5160
5163
5166
5168
5172
5173
5174
5177
5178
5180
5182
5185
5187
5189
5194
5196
5199
5207
5210
5215
5217
5219
5221
5222
5226
5227
5235
5237
5241
5243
5247
5252
5253
5254
5255
5256
5262
5263
5264
5265
5267
5269
5270
5275
5276
5277
5280
5281
5282
5284
5287
5288
5289
5294
5295
5298
5299
5300
5307
5312
5314
5318
5321
5322
5323
5324
5329
5330
5332
5336
5337
5338
5344
5346
5352
5356
5360
5364
5367
5372
5373
5375
5380
5383
5384
5397
5399
5402
5411
5424
5425
5428
5429
5438
5443
5447
5449
5453
5455
5456
5460
5462
5465
5467
5468
5469
5471
5472
5475
5477
5482
5489
5490
5498
5502
5511
5513
5517
5531
5532
5533
5535
5536
5541
5543
5545
5547
5548
5551
5554
5558
5560
5561
5566
5570
5574
5575
5578
5579
5580
5586
5587
5591
5592
5595
5601
5602
5603
5607
5609
5610
5611
5616
5619
5625
5628
5629
5630
5631
5634
5639
5645
5647
5660
5666
5675
5677
5681
5682
5683
5686
5687
5688
5689
5691
5697
5699
5703
5712
5725
5727
5729
5735
5739
5740
5746
5749
5751
5756
5765
5766
5767
5771
5772
5774
5779
5780
5781
5783
5794
5795
5797
5798
5802
5804
5805
5808
5810
5812
5813
5814
5816
5819
5820
5823
5825
5826
5829
5832
5834
5835
5842
5844
5848
5850
5853
5854
5858
5860
5864
5865
5871
5873
5876
5883
5884
5887
5892
5893
5895
5898
5901
5905
5906
5907
5908
5911
5912
5917
5918
5919
5927
5928
5936
5940
5941
5946
5948
5949
5954
5955
5956
5957
5958
5964
5966
5968
5969
5971
5973
5974
5975
5976
5977
5979
5980
5983
5984
5985
5986
5987
5996
5997
5999
6002
6006
6007
6016
6018
6019
6024
6026
6027
6028
6029
6030
6033
6035
6036
6037
6038
6040
6041
6043
6046
6049
6051
6054
6057
6059
6063
6065
6066
6071
6073
6076
6085
6086
6089
6092
6103
6118
6127
6133
6134
6135
6141
6143
6144
6145
6149
6150
6152
6154
6157
6159
6166
6167
6168
6169
6173
6175
6181
6183
6188
6194
6195
6196
6206
6207
6209
6215
6216
6217
6219
6224
6226
6230
6234
6235
6238
6239
6240
6241
6244
6248
6251
6253
6262
6265
6268
6269
6271
6273
6282
6285
6286
6294
6297
6299
6300
6309
6311
6316
6320
6325
6327
6333
6334
6341
6345
6349
6357
6361
6362
6364
6365
6370
6371
6376
6380
6383
6385
6387
6393
6396
6397
6398
6400
6402
6405
6409
6414
6415
6419
6422
6426
6431
6432
6436
6438
6439
6444
6445
6449
6451
6453
6456
6468
6474
6476
6478
6480
6482
6485
6486
6488
6490
6491
6492
6501
6502
6504
6509
6510
6514
6516
6521
6526
6533
6535
6537
6541
6543
6547
6552
6554
6557
6558
6563
6568
6571
6572
6578
6581
6583
6584
6587
6588
6589
6590
6591
6593
6595
6597
6598
6599
6610
6613
6618
6624
6625
6626
6627
6629
6630
6635
6636
6637
6639
6641
6642
6644
6649
6650
6653
6654
6655
6656
6657
6659
6663
6664
6666
6667
6673
6682
6690
6691
6694
6698
6699
6705
6712
6728
6729
6732
6733
6736
6737
6739
6745
6746
6747
6748
6762
6764
6769
6775
6778
6780
6785
6786
6788
6790
6791
6806
6809
6813
6816
6820
6821
6822
6824
6828
6829
6830
6832
6834
6835
6837
6838
6839
6848
6849
6856
6859
6860
6866
6867
6872
6877
6878
6880
6882
6886
6888
6889
6890
6896
6899
6900
6902
6906
6910
6912
6913
6914
6916
6921
6922
6923
6925
6927
6932
6935
6938
6940
6941
6943
6945
6947
6948
6949
6950
6953
6954
6955
6956
6959
6961
6963
6964
6967
6972
6974
6977
6979
6987
6989
6990
6993
6997
6998
7002
7007
7008
7009
7010
7011
7012
7013
7018
7019
7021
7024
7029
7031
7032
7036
7040
7041
7045
7046
7049
7059
7060
7061
7067
7075
7076
7080
7082
7085
7090
7092
7093
7094
7095
7099
7100
7103
7107
7109
7113
7125
7127
7131
7132
7134
7136
7137
7143
7145
7147
7149
7151
7153
7154
7156
7158
7162
7166
7168
7171
7172
7175
7179
7181
7182
7183
7185
7186
7187
7191
7193
7194
7195
7196
7199
7203
7206
7207
7208
7209
7210
7211
7212
7216
7217
7219
7223
7224
7225
7229
7230
7233
7238
7239
7242
7243
7244
7245
7246
7247
7250
7251
7253
7258
7259
7261
7265
7276
7279
7288
7291
7298
7301
7302
7306
7308
7311
7313
7317
7319
7331
7347
7353
7355
7360
7361
7366
7375
7376
7378
7383
7386
7394
7398
7400
7403
7408
7410
7418
7421
7423
7424
7426
7427
7433
7437
7440
7443
7444
7446
7450
7452
7453
7457
7466
7467
7472
7480
7482
7489
7494
7503
7505
7507
7509
7511
7515
7527
7529
7531
7535
7539
7541
7547
7549
7553
7555
7556
7558
7561
7563
7565
7574
7575
7576
7578
7579
7582
7583
7584
7585
7590
7592
7594
7596
7598
7605
7607
7608
7609
7611
7618
7623
7631
7633
7637
7638
7642
7644
7647
7652
7653
7654
7655
7657
7659
7661
7664
7665
7666
7669
7671
7672
7674
7678
7679
7681
7682
7683
7687
7688
7690
7691
7693
7695
7700
7708
7709
7713
7716
7717
7719
7720
7721
7722
7732
7736
7738
7743
7744
7745
7747
7754
7756
7757
7770
7774
7776
7777
7778
7779
7785
7789
7790
7793
7795
7797
7800
7803
7804
7807
7818
7825
7831
7836
7839
7846
7850
7852
7853
7855
7857
7858
7860
7861
7870
7871
7872
7874
7876
7877
7882
7885
7886
7890
7894
7896
7898
7902
7908
7911
7912
7913
7915
7918
7919
7926
7928
7933
7934
7935
7936
7938
7949
7951
7953
7955
7960
7963
7964
7966
7967
7969
7970
7973
7979
7981
7987
7988
7989
7991
7992
7994
7995
8000
8003
8004
8005
8010
8012
8021
8025
8037
8039
8041
8046
8049
8051
8052
8053
8054
8057
8070
8072
8073
8087
8088
8093
8095
8098
8101
8104
8106
8116
8119
8124
8127
8129
8131
8137
8138
8139
8145
8146
8150
8151
8153
8156
8165
8166
8172
8177
8178
8180
8183
8184
8186
8187
8188
8203
8207
8210
8212
8217
8220
8222
8223
8225
8226
8227
8228
8234
8237
8238
8240
8244
8245
8246
8248
8250
8251
8253
8255
8257
8259
8260
8262
8263
8266
8267
8270
8274
8275
8276
8278
8279
8281
8288
8294
8296
8299
8308
8313
8319
8320
8326
8328
8329
8332
8337
8338
8345
8346
8347
8348
8350
8354
8357
8359
8361
8367
8369
8375
8381
8384
8387
8391
8392
8398
8401
8407
8410
8412
8413
8417
8422
8423
8424
8425
8429
8431
8438
8440
8443
8449
8451
8452
8460
8465
8466
8470
8471
8481
8482
8486
8489
8492
8494
8495
8500
8502
8503
8504
8507
8509
8510
8514
8515
8518
8519
8520
8521
8524
8528
8529
8542
8543
8548
8549
8559
8562
8563
8567
8568
8570
8574
8575
8581
8583
8584
8585
8588
8593
8594
8596
8598
8603
8604
8611
8613
8618
8622
8631
8643
8644
8646
8649
8654
8658
8663
8667
8669
8671
8677
8680
8686
8689
8692
8694
8702
8703
8705
8708
8712
8714
8717
8721
8725
8726
8728
8729
8734
8740
8741
8744
8755
8756
8776
8778
8781
8784
8790
8791
8794
8799
8803
8805
8808
8810
8813
8816
8828
8830
8831
8833
8834
8839
8840
8842
8845
8854
8861
8862
8865
8868
8870
8871
8876
8877
8884
8887
8889
8890
8892
8895
8897
8899
8901
8903
8908
8909
8915
8923
8928
8929
8932
8933
8934
8936
8937
8941
8944
8947
8948
8949
8951
8952
8954
8965
8967
8969
8970
8971
8972
8975
8982
8983
8986
8988
8990
8992
8994
8995
8996
9003
9007
9019
9027
9031
9036
9039
9040
9043
9046
9055
9058
9063
9064
9067
9072
9079
9082
9083
9088
9091
9095
9104
9107
9112
9113
9114
9116
9117
9118
9120
9122
9123
9126
9134
9139
9140
9147
9148
9149
9150
9154
9159
9168
9172
9173
9177
9180
9183
9184
9185
9187
9188
9189
9193
9197
9199
9202
9205
9210
9212
9214
9218
9221
9222
9223
9224
9225
9230
9232
9234
9235
9236
9237
9240
9241
9242
9248
9249
9250
9251
9260
9261
9269
9272
9273
9276
9277
9280
9281
9282
9286
9289
9292
9296
9297
9299
9301
9302
9303
9304
9305
9307
9310
9312
9315
9319
9320
9321
9323
9324
9328
9330
9348
9350
9353
9365
9372
9373
9374
9375
9379
9380
9381
9385
9396
9398
9403
9406
9407
9408
9415
9417
9418
9419
9420
9421
9423
9424
9432
9434
9435
9438
9439
9442
9443
9444
9445
9448
9453
9460
9467
9469
9477
9481
9485
9494
9504
9505
9506
9508
9509
9511
9513
9514
9516
9518
9519
9524
9525
9526
9528
9534
9538
9539
9540
9541
9542
9543
9546
9547
9548
9549
9551
9554
9567
9568
9571
9572
9574
9581
9582
9589
9592
9593
9594
9596
9597
9598
9599
9601
9603
9604
9606
9608
9615
9621
9623
9624
9626
9627
9630
9634
9637
9638
9643
9644
9645
9648
9652
9653
9656
9658
9659
9668
9669
9670
9674
9675
9678
9679
9681
9683
9687
9688
9693
9695
9700
9701
9702
9705
9706
9708
9709
9710
9721
9722
9724
9726
9728
9729
9736
9739
9740
9742
9744
9747
9750
9756
9760
9761
9765
9766
9780
9783
9785
9787
9805
9812
9813
9832
9836
9839
9841
9845
9848
9857
9858
9864
9865
9867
9873
9874
9875
9876
9877
9879
9883
9885
9888
9895
9897
9898
9904
9908
9909
9911
9912
9921
9922
9924
9925
9926
9929
9930
9935
9937
9940
9945
9947
9957
9960
9967
9972
9981
9987
9988
9990
9991
9992
9993
9994
10000