1
3
6
9
10
13
17
20
21
24
36
41
44
48
49
50
51
55
58
68
69
70
71
81
85
90
97
100
101
103
104
108
109
112
115
116
117
118
119
128
131
132
133
134
137
149
154
155
156
164
165
169
171
173
174
176
178
183
186
190
193
194
195
198
201
209
210
211
212
215
217
220
221
223
224
225
226
229
230
233
234
240
241
244
247
252
254
263
265
266
270
273
287
291
292
293
294
295
296
299
300
304
305
306
308
312
314
315
318
319
321
323
324
325
327
328
330
331
332
337
338
339
341
343
344
345
348
349
350
351
352
353
354
355
356
357
358
360
361
362
366
367
369
370
371
372
373
375
377
380
393
398
400
401
403
404
405
406
407
411
412
413
414
416
418
422
424
433
434
437
438
439
441
443
444
447
449
450
451
455
456
458
459
460
461
462
467
468
471
477
479
481
483
484
488
489
495
499
500
502
505
509
511
514
516
523
528
532
534
535
538
539
552
553
557
560
562
563
565
567
569
570
571
572
576
579
585
587
589
590
594
599
611
613
617
620
622
628
633
634
635
645
646
648
649
650
652
659
673
677
679
682
683
687
690
693
695
697
702
703
706
710
718
721
723
724
726
729
733
734
735
737
739
741
742
743
746
750
752
754
755
757
758
762
764
766
769
770
772
773
774
775
776
778
779
780
783
785
786
789
790
791
793
794
796
797
798
799
800
802
804
807
810
811
817
819
824
835
836
843
845
851
853
854
859
868
869
877
878
882
885
888
889
892
897
902
903
904
907
909
910
911
912
914
916
920
925
926
930
931
932
934
936
948
952
957
960
965
966
967
973
979
980
983
986
987
997
998
1000
1003
1006
1007
1009
1010
1011
1012
1013
1015
1017
1020
1023
1024
1033
1035
1036
1038
1039
1040
1041
1043
1044
1045
1046
1047
1048
1049
1053
1054
1055
1060
1061
1062
1065
1068
1071
1076
1082
1083
1084
1085
1086
1089
1091
1095
1096
1097
1098
1099
1101
1103
1115
1133
1134
1147
1152
1155
1159
1163
1164
1165
1166
1167
1169
1171
1172
1173
1175
1178
1180
1184
1185
1187
1192
1193
1194
1195
1197
1201
1203
1207
1214
1215
1217
1218
1219
1221
1223
1224
1225
1226
1227
1228
1230
1232
1233
1235
1242
1246
1247
1249
1251
1257
1259
1262
1263
1264
1265
1266
1270
1273
1282
1286
1287
1288
1291
1296
1298
1301
1304
1305
1307
1309
1312
1314
1316
1319
1324
1327
1330
1333
1334
1335
1336
1338
1339
1340
1345
1347
1349
1351
1355
1356
1357
1359
1360
1361
1363
1366
1367
1368
1369
1379
1380
1382
1383
1390
1394
1396
1397
1399
1400
1402
1407
1409
1411
1414
1419
1421
1422
1423
1425
1429
1436
1437
1438
1439
1440
1448
1452
1453
1454
1463
1464
1466
1467
1469
1473
1476
1493
1494
1495
1499
1500
1511
1517
1520
1521
1522
1523
1527
1533
1538
1539
1542
1543
1546
1550
1554
1556
1557
1558
1559
1560
1561
1569
1572
1578
1582
1586
1591
1592
1596
1602
1605
1608
1611
1613
1617
1623
1631
1640
1642
1643
1645
1646
1650
1651
1656
1658
1669
1677
1680
1683
1686
1687
1689
1693
1695
1699
1702
1706
1707
1709
1711
1713
1716
1719
1722
1727
1728
1730
1732
1736
1738
1739
1740
1742
1743
1745
1746
1748
1750
1753
1757
1759
1760
1764
1765
1766
1768
1773
1781
1782
1783
1785
1787
1788
1789
1791
1792
1793
1795
1799
1800
1807
1809
1810
1811
1813
1815
1817
1819
1822
1824
1825
1827
1828
1829
1830
1831
1832
1834
1837
1839
1841
1842
1845
1846
1847
1852
1853
1854
1856
1858
1859
1861
1863
1864
1870
1872
1873
1874
1877
1881
1883
1885
1888
1890
1892
1894
1895
1896
1898
1899
1901
1902
1903
1904
1906
1910
1913
1915
1920
1922
1923
1925
1926
1928
1929
1934
1935
1941
1942
1944
1945
1946
1955
1962
1968
1972
1978
1979
1980
1982
1983
1985
1986
1987
1992
1995
1996
1997
1998
2001
2003
2008
2011
2016
2018
2020
2025
2026
2027
2028
2029
2031
2032
2033
2038
2047
2048
2049
2050
2056
2061
2063
2067
2068
2073
2074
2083
2084
2085
2086
2092
2096
2097
2100
2101
2103
2107
2108
2118
2123
2126
2128
2138
2139
2140
2143
2145
2148
2150
2154
2159
2165
2166
2167
2168
2169
2170
2172
2173
2174
2177
2179
2181
2183
2186
2187
2188
2190
2194
2197
2198
2208
2209
2212
2215
2217
2219
2220
2222
2223
2231
2235
2236
2241
2242
2244
2247
2248
2250
2252
2256
2259
2262
2264
2271
2275
2279
2280
2283
2290
2295
2305
2306
2311
2312
2315
2317
2319
2320
2326
2329
2333
2334
2336
2337
2338
2339
2341
2345
2347
2348
2350
2352
2354
2355
2356
2358
2368
2371
2373
2378
2382
2383
2387
2392
2399
2403
2408
2410
2413
2414
2417
2419
2428
2430
2431
2432
2433
2437
2438
2445
2449
2450
2451
2455
2456
2460
2465
2468
2472
2480
2485
2487
2492
2496
2499
2500
2511
2518
2522
2528
2529
2533
2535
2539
2547
2557
2561
2562
2568
2571
2573
2586
2588
2601
2604
2605
2609
2610
2612
2613
2614
2618
2619
2621
2631
2634
2637
2646
2647
2648
2649
2650
2655
2657
2660
2665
2668
2669
2672
2678
2681
2682
2689
2694
2695
2698
2699
2701
2702
2704
2705
2706
2710
2711
2714
2715
2717
2723
2725
2727
2728
2731
2735
2744
2746
2747
2749
2751
2756
2762
2763
2764
2765
2768
2769
2770
2774
2777
2782
2783
2792
2800
2803
2804
2805
2806
2809
2810
2811
2818
2822
2825
2828
2829
2832
2834
2839
2844
2846
2847
2850
2854
2855
2858
2864
2867
2870
2873
2875
2878
2880
2881
2885
2889
2905
2906
2907
2909
2915
2925
2930
2932
2934
2940
2943
2945
2946
2950
2956
2970
2973
2974
2975
2980
2989
2991
2994
3000
3012
3018
3025
3035
3040
3043
3055
3059
3065
3069
3070
3071
3073
3074
3084
3087
3095
3098
3103
3104
3106
3109
3110
3111
3116
3117
3122
3127
3128
3131
3135
3137
3141
3142
3143
3144
3148
3149
3150
3151
3153
3161
3171
3173
3174
3175
3177
3178
3182
3187
3188
3190
3191
3192
3193
3198
3199
3202
3203
3206
3209
3211
3212
3220
3227
3228
3231
3237
3238
3247
3250
3259
3260
3261
3262
3263
3264
3268
3271
3274
3276
3279
3280
3281
3285
3286
3288
3289
3292
3301
3306
3312
3313
3315
3316
3318
3321
3323
3329
3330
3331
3332
3333
3337
3339
3341
3343
3345
3346
3354
3355
3356
3357
3361
3370
3374
3375
3380
3381
3388
3390
3392
3402
3406
3410
3421
3425
3426
3434
3437
3445
3447
3449
3451
3460
3471
3472
3474
3477
3479
3481
3493
3496
3498
3501
3504
3505
3506
3509
3510
3512
3518
3520
3523
3525
3526
3533
3534
3536
3539
3544
3545
3546
3549
3551
3555
3558
3559
3560
3561
3562
3563
3564
3567
3569
3573
3574
3575
3578
3579
3583
3584
3586
3588
3591
3592
3593
3596
3598
3600
3601
3603
3604
3606
3608
3610
3611
3617
3618
3621
3629
3630
3631
3632
3635
3636
3644
3645
3649
3650
3652
3653
3655
3662
3665
3668
3670
3671
3672
3686
3687
3689
3691
3692
3696
3697
3702
3703
3704
3705
3706
3709
3713
3714
3718
3720
3723
3726
3731
3732
3736
3738
3746
3747
3749
3750
3751
3754
3757
3760
3764
3765
3766
3768
3771
3773
3774
3777
3780
3783
3784
3786
3787
3788
3789
3792
3796
3798
3801
3804
3807
3820
3825
3833
3837
3839
3842
3844
3845
3849
3850
3852
3853
3859
3860
3862
3863
3865
3867
3869
3873
3876
3879
3881
3883
3887
3888
3897
3902
3904
3906
3907
3912
3916
3920
3921
3925
3926
3934
3937
3938
3939
3943
3944
3946
3948
3952
3963
3970
3974
3975
3978
3981
3982
3988
3990
3994
3996
3999
4001
4005
4011
4015
4016
4017
4018
4019
4022
4024
4030
4034
4040
4043
4044
4045
4049
4055
4059
4068
4069
4070
4079
4083
4088
4093
4097
4098
4101
4109
4111
4112
4113
4114
4116
4119
4120
4123
4125
4128
4130
4132
4135
4136
4140
4142
4147
4149
4155
4159
4160
4163
4168
4169
4176
4177
4178
4180
4181
4182
4183
4186
4194
4195
4196
4197
4201
4203
4207
4208
4209
4212
4213
4214
4215
4218
4220
4222
4223
4225
4232
4234
4235
4239
4242
4243
4248
4251
4255
4256
4269
4276
4277
4279
4280
4281
4283
4286
4292
4294
4296
4297
4300
4304
4306
4307
4311
4314
4315
4317
4318
4320
4322
4328
4331
4332
4333
4344
4345
4351
4355
4359
4366
4369
4370
4371
4373
4375
4377
4381
4388
4392
4397
4401
4404
4409
4416
4419
4423
4424
4425
4429
4432
4434
4438
4439
4445
4453
4454
4458
4459
4461
4463
4464
4465
4467
4468
4469
4473
4482
4487
4490
4492
4503
4507
4514
4516
4519
4523
4524
4525
4526
4529
4531
4534
4535
4536
4539
4541
4543
4549
4555
4560
4563
4565
4566
4567
4568
4569
4570
4577
4580
4582
4594
4595
4599
4600
4606
4608
4609
4610
4612
4619
4621
4623
4625
4627
4632
4638
4645
4653
4658
4660
4662
4664
4667
4668
4674
4676
4686
4690
4691
4697
4702
4706
4707
4708
4715
4716
4718
4720
4723
4724
4725
4733
4737
4738
4739
4740
4742
4745
4748
4750
4755
4759
4761
4763
4765
4766
4767
4768
4769
4774
4778
4780
4783
4790
4791
4808
4810
4811
4814
4819
4820
4821
4823
4824
4829
4834
4842
4846
4848
4857
4858
4859
4860
4864
4873
4884
4885
4891
4892
4897
4900
4904
4907
4909
4910
4923
4932
4933
4934
4935
4937
4938
4939
4940
4941
4942
4943
4944
4948
4952
4953
4955
4956
4958
4959
4961
4963
4964
4965
4966
4967
4969
4970
4971
4972
4973
4974
4978
4982
4984
4985
4986
4989
4991
4992
4994
4995
4998
4999
5001
5003
5005
5006
5009
5010
5014
5016
5017
5018
5020
5021
5023
5025
5029
5036
5041
5045
5047
5056
5061
5062
5064
5066
5067
5069
5076
5077
5083
5085
5088
5089
5093
5094
5098
5099
5100
5103
5104
5106
5114
5119
5124
5126
5128
5132
5136
5139
5145
5152
5156
5168
5170
5171
5175
5176
5178
5180
5182
5184
5187
5190
5191
5192
5193
5200
5206
5209
5211
5216
5217
5218
5220
5221
5227
5228
5231
5233
5235
5238
5240
5241
5242
5244
5247
5248
5252
5253
5262
5264
5265
5267
5268
5269
5277
5284
5285
5287
5297
5300
5305
5307
5308
5312
5313
5320
5321
5322
5325
5326
5327
5333
5334
5336
5337
5338
5343
5346
5348
5349
5351
5352
5361
5362
5372
5378
5381
5382
5385
5388
5397
5398
5403
5404
5408
5411
5412
5415
5423
5425
5426
5434
5435
5437
5441
5442
5447
5448
5450
5454
5457
5462
5463
5464
5465
5468
5469
5470
5471
5472
5474
5476
5481
5484
5488
5489
5490
5491
5492
5498
5504
5505
5506
5508
5515
5517
5519
5520
5521
5526
5528
5530
5531
5535
5536
5538
5540
5547
5551
5553
5554
5558
5565
5568
5571
5573
5575
5581
5589
5594
5597
5598
5599
5600
5601
5602
5603
5607
5608
5612
5613
5614
5617
5621
5623
5624
5626
5627
5628
5630
5631
5635
5638
5641
5642
5644
5645
5651
5657
5659
5660
5661
5662
5665
5666
5667
5669
5670
5672
5673
5675
5679
5682
5683
5685
5694
5696
5698
5701
5706
5707
5708
5711
5713
5714
5715
5719
5720
5721
5722
5730
5733
5734
5735
5740
5742
5743
5744
5745
5746
5748
5750
5753
5754
5755
5756
5757
5760
5761
5765
5768
5769
5770
5776
5778
5779
5781
5784
5786
5788
5789
5791
5798
5800
5804
5810
5811
5812
5813
5814
5815
5816
5817
5819
5820
5821
5822
5823
5830
5831
5837
5840
5844
5846
5847
5849
5852
5856
5857
5858
5860
5865
5866
5869
5870
5878
5881
5885
5888
5894
5897
5899
5900
5902
5906
5908
5909
5914
5915
5918
5919
5920
5923
5928
5930
5938
5939
5942
5950
5951
5952
5953
5955
5956
5958
5962
5964
5968
5974
5976
5983
5984
5985
5986
5989
5991
5996
5997
5999
6002
6005
6007
6014
6016
6020
6021
6023
6037
6040
6044
6058
6059
6060
6061
6063
6070
6081
6082
6083
6084
6086
6089
6092
6099
6102
6113
6114
6115
6117
6119
6120
6125
6127
6132
6135
6137
6140
6142
6151
6159
6163
6169
6170
6172
6176
6180
6182
6187
6188
6189
6190
6191
6192
6193
6195
6197
6204
6211
6212
6215
6216
6218
6239
6240
6244
6246
6247
6248
6250
6251
6254
6255
6258
6259
6260
6262
6263
6264
6267
6268
6269
6271
6272
6276
6277
6281
6285
6293
6294
6296
6308
6310
6311
6313
6318
6321
6325
6331
6336
6338
6340
6341
6347
6348
6351
6353
6358
6360
6361
6363
6368
6370
6371
6372
6374
6375
6382
6384
6385
6394
6398
6401
6403
6405
6406
6407
6408
6410
6411
6414
6418
6424
6425
6427
6429
6434
6435
6439
6443
6444
6447
6454
6458
6459
6461
6462
6469
6479
6482
6483
6491
6492
6494
6499
6506
6511
6512
6515
6517
6528
6530
6532
6539
6542
6547
6549
6551
6557
6558
6559
6560
6561
6564
6565
6568
6569
6572
6574
6585
6592
6605
6611
6615
6616
6618
6622
6623
6627
6629
6630
6631
6632
6633
6642
6645
6647
6651
6653
6659
6663
6668
6670
6672
6676
6678
6683
6686
6687
6689
6694
6695
6696
6697
6698
6699
6700
6701
6702
6703
6704
6705
6709
6711
6714
6717
6732
6734
6735
6736
6739
6741
6748
6750
6751
6753
6754
6759
6761
6764
6766
6768
6772
6773
6777
6778
6781
6788
6789
6790
6792
6793
6802
6803
6804
6807
6809
6811
6814
6818
6819
6826
6831
6836
6841
6847
6850
6851
6852
6858
6861
6864
6866
6873
6874
6883
6886
6888
6889
6890
6892
6893
6894
6895
6899
6906
6908
6909
6911
6914
6920
6927
6929
6930
6931
6932
6936
6940
6941
6946
6947
6948
6950
6951
6958
6959
6960
6961
6962
6964
6965
6971
6973
6975
6979
6983
6986
6990
6991
6992
6995
7004
7008
7009
7010
7011
7012
7015
7016
7018
7019
7020
7026
7027
7028
7029
7031
7032
7033
7034
7038
7040
7041
7043
7044
7046
7047
7052
7053
7054
7055
7058
7060
7061
7063
7072
7080
7083
7084
7085
7086
7091
7092
7093
7099
7103
7111
7112
7113
7114
7115
7117
7118
7120
7121
7123
7124
7126
7129
7133
7135
7136
7141
7144
7148
7152
7156
7160
7162
7167
7169
7170
7171
7175
7176
7177
7178
7179
7182
7184
7185
7186
7188
7189
7190
7191
7192
7193
7195
7197
7198
7200
7201
7204
7205
7207
7208
7209
7210
7211
7213
7214
7215
7217
7218
7219
7223
7224
7226
7228
7230
7233
7234
7236
7237
7238
7239
7240
7241
7245
7247
7248
7251
7255
7256
7264
7271
7272
7275
7277
7278
7283
7291
7292
7293
7305
7313
7314
7319
7321
7323
7324
7327
7329
7336
7340
7341
7343
7347
7348
7354
7356
7357
7358
7362
7363
7364
7365
7370
7372
7375
7377
7379
7380
7382
7383
7384
7387
7394
7401
7404
7407
7409
7413
7414
7415
7417
7420
7422
7423
7424
7431
7436
7437
7449
7452
7453
7454
7457
7458
7460
7461
7462
7466
7467
7468
7470
7471
7472
7480
7481
7482
7494
7497
7498
7500
7504
7517
7519
7521
7522
7524
7530
7531
7534
7536
7544
7546
7555
7557
7558
7559
7561
7571
7572
7573
7576
7580
7581
7591
7593
7594
7596
7598
7600
7604
7606
7608
7609
7610
7612
7613
7621
7628
7629
7630
7631
7632
7634
7636
7647
7648
7649
7662
7673
7676
7677
7684
7686
7687
7690
7691
7696
7700
7706
7707
7710
7712
7713
7714
7727
7731
7732
7746
7747
7755
7760
7764
7771
7773
7776
7781
7782
7783
7793
7795
7796
7801
7803
7813
7814
7821
7823
7825
7831
7834
7837
7839
7840
7845
7852
7855
7861
7864
7865
7866
7867
7868
7870
7874
7876
7879
7882
7885
7886
7888
7889
7894
7900
7902
7903
7905
7906
7907
7908
7909
7911
7916
7920
7925
7926
7927
7928
7936
7937
7941
7945
7948
7950
7956
7958
7959
7964
7977
7985
7988
7991
7996
8001
8005
8013
8015
8017
8020
8025
8026
8029
8035
8036
8041
8045
8053
8055
8060
8063
8069
8073
8077
8078
8080
8082
8087
8092
8093
8095
8096
8108
8110
8111
8113
8116
8121
8122
8128
8130
8131
8132
8133
8135
8138
8143
8146
8147
8150
8151
8152
8154
8155
8158
8160
8164
8168
8173
8174
8175
8176
8178
8180
8183
8185
8186
8187
8188
8191
8192
8193
8194
8195
8196
8199
8200
8204
8210
8211
8214
8215
8216
8222
8223
8225
8226
8227
8231
8235
8237
8239
8240
8241
8242
8243
8258
8259
8263
8266
8271
8275
8279
8283
8286
8295
8296
8300
8301
8302
8308
8313
8316
8330
8333
8334
8338
8342
8346
8347
8348
8350
8354
8360
8361
8362
8363
8365
8366
8367
8368
8370
8375
8377
8379
8380
8385
8386
8388
8396
8399
8401
8405
8409
8410
8412
8415
8416
8419
8421
8426
8428
8430
8434
8437
8441
8445
8446
8448
8449
8453
8454
8458
8459
8460
8462
8464
8469
8473
8474
8481
8483
8488
8489
8491
8492
8493
8494
8498
8507
8509
8512
8513
8514
8519
8524
8532
8533
8535
8538
8544
8545
8547
8551
8553
8556
8557
8558
8569
8574
8578
8579
8583
8584
8585
8591
8592
8594
8605
8615
8620
8622
8624
8626
8627
8630
8632
8635
8636
8637
8638
8639
8642
8646
8647
8655
8656
8657
8658
8659
8660
8661
8665
8667
8670
8672
8676
8677
8688
8689
8691
8692
8695
8696
8716
8718
8722
8724
8728
8730
8731
8738
8744
8746
8747
8748
8761
8763
8764
8775
8779
8780
8782
8784
8785
8787
8789
8790
8792
8795
8797
8798
8801
8803
8805
8806
8809
8814
8821
8822
8826
8829
8832
8834
8845
8846
8851
8859
8860
8861
8864
8866
8869
8871
8875
8877
8878
8884
8885
8895
8896
8900
8905
8909
8910
8911
8913
8926
8928
8933
8935
8938
8939
8941
8942
8944
8952
8960
8961
8967
8970
8976
8977
8979
8980
8981
8982
8984
8991
8993
8995
8996
8997
8998
8999
9000
9004
9006
9010
9013
9020
9026
9031
9033
9036
9040
9043
9047
9050
9052
9058
9062
9065
9071
9072
9073
9074
9075
9078
9080
9089
9104
9105
9107
9113
9117
9118
9123
9124
9126
9128
9131
9140
9142
9143
9148
9149
9152
9153
9156
9169
9170
9174
9177
9178
9183
9185
9186
9189
9191
9192
9195
9196
9197
9204
9207
9216
9219
9220
9221
9224
9225
9235
9239
9242
9243
9245
9250
9252
9254
9257
9261
9267
9269
9281
9283
9284
9287
9289
9291
9292
9293
9300
9306
9311
9314
9315
9316
9318
9319
9320
9321
9323
9324
9326
9330
9331
9336
9337
9338
9339
9346
9355
9357
9359
9361
9362
9363
9364
9366
9368
9372
9373
9374
9375
9379
9380
9381
9382
9386
9387
9388
9389
9390
9391
9396
9404
9406
9407
9409
9412
9413
9420
9422
9424
9427
9429
9432
9433
9434
9438
9441
9443
9444
9449
9452
9454
9455
9456
9460
9462
9469
9473
9475
9479
9486
9487
9491
9493
9494
9503
9517
9518
9519
9520
9521
9522
9523
9524
9525
9526
9528
9532
9533
9535
9545
9557
9562
9566
9568
9569
9571
9579
9581
9582
9583
9585
9586
9591
9593
9594
9596
9597
9598
9601
9603
9608
9609
9611
9617
9618
9620
9624
9627
9630
9632
9633
9636
9637
9644
9648
9650
9653
9655
9657
9658
9661
9663
9665
9672
9674
9675
9678
9682
9683
9684
9685
9689
9690
9692
9698
9699
9700
9701
9702
9704
9706
9707
9708
9711
9716
9717
9718
9720
9722
9723
9727
9728
9733
9735
9738
9741
9749
9751
9753
9758
9761
9762
9763
9764
9767
9768
9769
9772
9775
9779
9781
9782
9783
9785
9786
9787
9795
9796
9801
9805
9815
9819
9822
9826
9830
9831
9832
9833
9844
9847
9855
9856
9864
9865
9867
9869
9872
9877
9880
9886
9887
9888
9896
9897
9898
9903
9904
9909
9910
9911
9913
9914
9916
9917
9918
9919
9920
9921
9924
9926
9932
9934
9944
9945
9946
9947
9954
9955
9957
9960
9963
9966
9968
9970
9971
9975
9981
9983
9986
9988
9989
9993
9994
9995
9997
10000