NAME : xsc6880.tour
COMMENT : Length = 21537, found by Hung Dinh Nguyen
TYPE : TOUR
DIMENSION : 6880
TOUR_SECTION
1
37
144
191
190
221
220
186
185
184
183
168
167
143
123
124
125
126
106
36
105
104
103
102
121
142
166
181
219
218
302
303
304
305
306
307
308
309
310
311
312
318
313
314
230
231
232
233
234
235
315
236
237
238
239
240
241
222
192
242
243
316
244
245
223
224
246
247
248
249
250
193
194
225
251
252
317
254
255
256
257
258
259
351
350
397
423
396
395
422
394
393
392
421
391
390
420
389
349
388
419
387
386
418
385
347
384
417
383
416
435
415
414
413
412
434
411
410
433
409
432
408
407
370
301
300
299
298
297
296
295
294
293
292
291
290
289
288
287
284
283
282
279
277
273
323
269
195
200
206
208
209
210
211
164
212
213
226
214
227
215
216
228
217
165
120
100
101
35
99
98
97
96
95
34
94
93
92
91
90
89
88
33
87
86
85
84
83
82
79
76
72
68
63
62
60
56
109
108
122
131
132
127
133
128
146
172
171
182
170
229
328
369
371
372
348
319
253
260
264
266
320
329
334
353
401
425
426
427
428
368
402
403
429
404
430
405
406
431
504
505
506
507
508
518
509
510
511
541
542
513
514
515
516
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
517
456
457
458
459
460
461
463
464
519
555
577
576
655
613
656
680
712
713
714
715
716
717
718
719
796
816
823
854
856
835
824
836
857
890
954
917
916
915
889
888
853
852
834
822
793
794
795
711
710
792
709
790
820
833
851
880
886
887
953
952
951
950
949
948
947
914
913
946
912
945
911
910
850
944
909
943
908
907
942
906
941
695
696
697
698
699
788
700
701
702
703
704
705
706
707
708
678
654
653
677
652
651
676
650
649
675
648
674
647
646
575
645
673
644
643
672
642
671
670
669
609
608
634
612
607
667
694
666
693
665
664
692
663
691
773
772
771
770
769
768
767
766
765
761
755
743
738
729
726
679
581
657
658
681
659
688
660
662
690
605
503
502
500
486
480
478
473
471
462
512
540
606
633
668
814
789
791
821
832
819
831
830
883
902
884
885
855
866
921
922
959
925
961
927
928
962
876
929
930
963
931
964
932
933
965
934
935
877
774
775
776
777
778
779
780
781
782
783
784
785
786
787
815
879
878
940
939
968
938
937
967
936
966
1061
1062
1063
1064
1065
1066
1067
1068
1069
1124
1125
1070
1071
1072
1073
969
970
971
972
973
974
975
976
977
978
979
981
982
983
984
985
986
987
988
989
990
1074
1075
992
1076
1077
1078
993
1079
1080
1081
994
995
996
997
998
999
1000
1001
1083
1002
1003
1004
1084
1085
1086
1005
1006
1007
1088
1087
1146
1181
1182
1147
1183
1236
1235
1234
1233
1180
1145
1179
1144
1128
1178
1232
1315
1314
1313
1312
1278
1230
1229
1176
1143
1228
1311
1310
1309
1308
1227
1307
1306
1225
1226
1217
1175
1142
1127
1174
1141
1173
1140
1172
1224
1277
1276
1275
1274
1305
1273
1272
1304
1271
1303
1270
1269
1171
1268
1302
1267
1301
1266
1338
1300
1299
1264
1216
1170
1215
1169
1213
1263
1337
1298
1297
1336
1296
1335
1295
1294
1212
1060
1059
1058
1057
1056
1055
1054
1053
1052
1051
1050
1049
1048
1046
1036
1034
1025
1023
1099
1092
1082
991
980
1123
1223
1262
1214
1177
1184
1231
1238
1244
1193
1282
1283
1324
1284
1330
1286
1287
1331
1288
1211
1289
1290
1332
1291
1333
1292
1293
1334
1419
1420
1421
1422
1423
1424
1425
1426
1427
1428
1474
1429
1430
1431
1432
1339
1340
1341
1434
1435
1342
1343
1344
1345
1346
1347
1348
1349
1350
1351
1352
1353
1354
1355
1356
1357
1358
1359
1438
1439
1360
1361
1440
1488
1510
1539
1574
1596
1661
1662
1597
1540
1541
1511
1489
1441
1442
1362
1363
1364
1365
1443
1444
1445
1490
1513
1544
1575
1542
1598
1663
1664
1666
1665
1599
1545
1514
1491
1447
1366
1368
1369
1448
1370
1371
1372
1449
1492
1515
1546
1576
1547
1516
1493
1475
1450
1476
1494
1517
1548
1451
1477
1495
1519
1550
1551
1676
1675
1674
1673
1672
1671
1670
1669
1668
1667
1742
1741
1740
1739
1738
1737
1821
1822
1823
1824
1825
1863
1876
1902
1943
1982
1944
1903
1877
1904
1945
1946
1905
1878
1827
1826
1744
1745
1746
1747
1748
1828
1829
1830
1831
1749
1750
1832
1879
1908
1950
1983
2004
2003
1949
1907
1948
1906
1947
2002
2001
2000
2061
2060
2059
2058
2057
2056
2055
1981
1942
1901
1875
1862
1874
1900
1941
1940
1899
1873
1872
1898
1939
1999
1980
1871
1820
1735
1734
1733
1732
1731
1818
1819
1861
1870
1897
1938
1998
1997
1996
1937
1896
1936
2030
1995
1994
1993
1935
1934
1933
2027
2053
2052
2051
2050
2049
2026
2025
2048
2024
2047
2023
2022
2021
2046
1992
1931
1814
1709
1710
1711
1712
1713
1714
1715
1716
1717
1718
1719
1720
1721
1722
1723
1724
1725
1726
1728
1815
1816
1817
1730
1660
1659
1625
1595
1538
1509
1508
1537
1594
1658
1624
1623
1657
1622
1656
1621
1620
1536
1655
1619
1618
1654
1617
1653
1616
1615
1591
1534
1507
1533
1590
1614
1652
1573
1571
1651
1650
1708
1649
1648
1707
1647
1706
1646
1645
1570
1418
1417
1416
1415
1414
1413
1412
1411
1410
1409
1408
1407
1406
1399
1387
1385
1381
1379
1455
1452
1373
1367
1446
1437
1436
1433
1473
1535
1572
1588
1612
1589
1592
1593
1543
1512
1518
1549
1600
1601
1603
1626
1627
1638
1639
1569
1640
1641
1703
1642
1704
1643
1644
1705
1798
1797
1799
1800
1801
1811
1802
1803
1804
1805
1859
1858
1857
1929
1977
1928
1976
2018
2019
2020
2092
1978
1806
1860
1807
1808
1809
1810
1812
1930
1979
1991
2045
2095
2094
2093
2206
2207
2208
2209
2097
2098
2099
2100
2101
2102
2103
2104
2105
2106
2107
2108
2109
2110
2111
2112
2114
2115
2116
2210
2211
2117
2118
2119
2120
2213
2265
2264
2389
2470
2442
2441
2440
2400
2399
2340
2298
2439
2438
2469
2437
2436
2468
2435
2467
2434
2433
2338
2432
2466
2431
2465
2430
2464
2462
2388
2461
2567
2568
2569
2641
2640
2622
2685
2666
2639
2566
2576
2565
2460
2427
2384
2336
2337
2385
2428
2386
2398
2429
2387
2263
2262
2261
2205
2204
2203
2260
2202
2201
2200
2199
2091
2044
2090
2043
2042
2089
2041
2088
2198
2197
2196
2195
2194
2193
2192
2191
2190
2189
2188
2187
2085
2038
1971
1784
1778
1770
1751
1743
1736
1729
1727
1813
1856
1975
1932
2028
2029
2054
2031
2032
2069
2131
2216
2212
2113
2096
2297
2341
2339
2463
2401
2403
2443
2362
2292
2375
2451
2487
2452
2453
2488
2454
2489
2383
2455
2456
2490
2457
2491
2458
2459
2492
2564
2563
2575
2562
2561
2560
2574
2559
2558
2557
2573
2554
2531
2527
2609
2583
2581
2603
2577
2602
2671
2684
2672
2674
2675
2676
2705
2682
2706
2728
2683
2707
2729
2831
2841
2832
2833
2895
2873
2894
2908
2955
3063
3062
3061
3136
3171
3170
3194
3167
3134
3168
3135
3097
3059
3060
2953
2905
2906
2954
2980
2830
2829
2828
2827
2826
2825
2824
2817
2812
2810
2789
2860
2902
2952
3049
3033
2976
2876
2834
2856
2893
2907
2956
3064
3098
3169
3195
3230
3141
3126
3157
3239
3293
3309
3311
3320
3323
3338
3339
3340
3341
3342
3343
3344
3345
3346
3347
3348
3349
3350
3351
3352
3353
3354
3355
3356
3357
3358
3359
3360
3396
3397
3398
3361
3252
3253
3254
3365
3406
3399
3405
3418
3437
3477
3555
3503
3502
3467
3466
3436
3465
3501
3580
3554
3553
3579
3552
3578
3551
3550
3463
3577
3549
3548
3576
3547
3575
3546
3545
3462
3574
3544
3543
3573
3542
3571
3533
3532
3456
3525
3564
3506
3487
3480
3500
3438
3263
3265
3375
3368
3395
3394
3464
3461
3475
3556
3680
3694
3592
3596
3610
3617
3630
3647
3653
3657
3669
3671
3674
3675
3676
3677
3678
3679
3800
3863
3892
3862
3891
3861
3890
3860
3859
3794
3889
3850
3845
3878
3838
3877
3835
3832
3767
3801
3864
3999
3904
4010
4020
4023
3940
4114
4175
4142
4141
4135
4099
4090
4122
4344
4324
4325
4326
4230
4234
4246
4252
4264
4270
4282
4300
4301
4302
4303
4304
4305
4306
4307
4308
4309
4310
4311
4312
4313
4314
4315
4316
4317
4318
4319
4320
4321
4322
4386
4459
4485
4582
4583
4584
4603
4604
4585
4586
4594
4587
4588
4486
4487
4488
4402
4460
4489
4490
4491
4492
4589
4493
4494
4461
4462
4495
4496
4497
4498
4499
4403
4404
4463
4500
4501
4590
4502
4503
4504
4505
4506
4508
4509
4510
4511
4591
4512
4513
4514
4515
4516
4517
4518
4519
4596
4597
4520
4521
4522
4523
4524
4525
4526
4527
4528
4618
4658
4705
4657
4704
4656
4703
4655
4654
4630
4617
4616
4611
4610
4615
4629
4653
4652
4702
4651
4650
4701
4649
4648
4647
4700
4646
4645
4699
4644
4643
4642
4698
4641
4640
4697
4639
4638
4637
4696
4636
4695
4729
4694
4628
4627
4635
4728
4693
4692
4727
4691
4726
4690
4689
4626
4688
4725
4687
4724
4686
4723
4685
4684
4624
4722
4683
4682
4721
4679
4717
4669
4668
4621
4545
4546
4558
4562
4565
4566
4567
4568
4569
4570
4571
4572
4573
4574
4575
4576
4577
4578
4579
4580
4581
4484
4458
4457
4483
4456
4455
4385
4454
4482
4453
4481
4452
4480
4451
4450
4384
4449
4448
4479
4447
4439
4477
4426
4471
4419
4415
4406
4372
4364
4387
4390
4401
4391
4392
4393
4507
4595
4602
4625
4609
4614
4834
4866
4916
4941
4917
4918
4923
4925
4891
4888
4876
4840
4845
4759
4848
4854
4795
4800
4857
4807
4810
4811
4812
4860
4861
4813
4862
4814
4815
4816
4817
4818
4819
4820
4863
4864
4821
4822
4823
4824
4825
4865
4826
4827
4867
4828
4829
4868
4830
4869
4833
4730
4731
4732
4733
4734
4735
4736
4831
4737
4738
4739
4740
4741
4742
4743
4744
4745
4832
4746
4747
4748
4749
4750
4751
4752
4753
4754
4835
4836
4755
4837
4756
4757
4758
4838
4839
4841
4842
4843
4915
4924
4914
4887
4875
4886
4922
4921
4961
4960
4920
4885
4874
4884
4919
4913
4959
4958
4957
4956
5006
4955
4954
5005
4953
4952
4951
5004
4950
4949
5003
4948
4947
4946
4945
4944
4943
4912
4911
5002
5001
4942
4910
4909
4908
4940
5000
4999
4998
4997
4939
4907
4883
4906
4996
4995
4994
4905
4993
4938
4937
4904
4903
4882
4879
4901
4935
4992
4987
5077
5073
5086
5091
5104
5112
5113
5114
5115
5116
5117
5118
5119
5120
5121
5122
5123
5124
5125
5126
5127
5128
5129
5130
5131
5132
5133
5134
5135
5153
5136
5019
5020
5021
5022
5023
5137
5024
5025
5026
5027
5028
5029
5030
5031
5032
5033
5034
5035
5036
5037
5038
5039
5040
5041
5042
5043
5044
5045
5046
5140
5141
5142
5143
5047
5048
5049
5050
5051
5052
5053
5054
5055
5056
5057
5058
5059
5060
5061
5062
5063
5064
5065
5066
5067
5068
5069
5070
5071
5072
5145
5146
5147
5074
5075
5076
5078
5148
5154
5161
5176
5234
5196
5195
5175
5160
5174
5173
5232
5231
5288
5230
5229
5287
5228
5286
5227
5226
5171
5225
5285
5336
5394
5337
5338
5339
5340
5341
5342
5343
5344
5346
5347
5348
5349
5350
5352
5353
5354
5355
5356
5357
5420
5511
5466
5510
5465
5464
5509
5462
5508
5461
5460
5419
5459
5507
5458
5506
5457
5504
5456
5455
5418
5503
5454
5502
5453
5451
5501
5450
5500
5334
5333
5332
5331
5284
5224
5223
5283
5222
5221
5170
5282
5220
5219
5281
5218
5280
5217
5216
5169
5193
5192
5168
5159
5167
5191
5190
5279
5215
5214
5278
5213
5277
5212
5211
5166
5276
5210
5209
5275
5208
5274
5207
5206
5165
5158
5205
5273
5204
5272
5203
5202
5201
5271
5390
5391
5392
5398
5399
5307
5308
5309
5310
5311
5312
5313
5314
5411
5439
5492
5438
5491
5437
5490
5436
5435
5429
5409
5427
5428
5527
5489
5488
5526
5487
5525
5486
5485
5425
5524
5484
5523
5483
5482
5522
5481
5521
5379
5380
5381
5382
5383
5396
5384
5385
5386
5387
5388
5389
5270
5200
5184
5164
5269
5306
5268
5267
5305
5266
5304
5265
5264
5183
5303
5263
5262
5302
5261
5301
5260
5259
5181
5258
5300
5257
5256
5299
5244
5289
5235
5233
5194
5172
5144
5139
5138
5152
5182
5187
5185
5189
5188
5378
5397
5400
5401
5330
5335
5345
5351
5358
5375
5376
5377
5424
5520
5479
5469
5512
5463
5505
5452
5449
5417
5410
5426
5480
5653
5685
5692
5694
5695
5699
5673
5661
5663
5660
5662
5659
5636
5637
5642
5579
5582
5596
5600
5612
5614
5615
5616
5617
5618
5619
5620
5621
5622
5623
5624
5625
5626
5627
5628
5629
5630
5631
5632
5633
5654
5655
5656
5657
5658
5634
5635
5528
5529
5530
5531
5532
5533
5534
5535
5536
5537
5538
5539
5540
5541
5542
5543
5544
5545
5546
5547
5548
5549
5550
5638
5668
5667
5728
5727
5726
5725
5791
5724
5723
5790
5722
5789
5721
5720
5666
5719
5788
5718
5787
5717
5786
5716
5715
5665
5714
5713
5785
5784
5783
5712
5711
5689
5688
5710
5709
5693
5687
5782
5812
5781
5780
5811
5779
5810
5778
5777
5686
5776
5809
5775
5808
5774
5807
5773
5772
5684
5771
5769
5761
5887
5942
5941
5875
5863
5936
5935
5850
5838
5934
5932
5930
5818
5912
5923
6009
5958
5979
5984
5962
5987
5963
5990
5964
5992
5998
5968
6001
5969
6002
5970
5943
5900
5904
5945
5946
5947
5905
5906
5907
5908
5909
5910
5911
5913
5914
5915
5916
5948
5949
5917
5918
5919
5920
5950
5951
5952
5921
5953
5954
5924
5922
5813
5814
5925
5815
5816
5926
5817
5927
5928
5929
5931
5819
5820
5821
5822
5823
5824
5825
5826
5827
5828
5829
5830
5831
5933
5832
5833
5986
5961
5985
6026
6057
6056
6055
6108
6054
6053
6107
6052
6106
6051
6050
5983
6049
6048
6045
6024
5982
5960
6015
5981
6022
6021
6020
5980
5959
5957
5978
5956
5977
6019
6047
6046
6018
6014
5976
6044
6043
6042
6041
6013
5975
6012
6011
5974
6010
6040
6127
6105
6039
6008
5973
5972
6007
6038
6126
6104
6103
6125
6101
6124
6100
6099
6098
6006
6037
6017
6005
5971
6004
6036
6034
6033
6032
6029
6028
6027
6025
6023
6102
6244
6268
6269
6140
6158
6271
6273
6184
6277
6204
6209
6226
6231
6234
6285
6305
6329
6333
6308
6291
6287
6235
6236
6237
6238
6239
6240
6241
6242
6243
6245
6246
6247
6248
6249
6250
6251
6252
6253
6254
6255
6256
6257
6258
6259
6260
6261
6262
6263
6288
6309
6335
6336
6310
6292
6289
6264
6265
6266
6267
6128
6129
6130
6131
6132
6133
6134
6135
6136
6137
6138
6139
6141
6142
6143
6144
6145
6146
6147
6148
6149
6150
6270
6151
6152
6153
6154
6155
6156
6157
6159
6160
6161
6162
6163
6164
6165
6166
6167
6168
6169
6170
6171
6172
6173
6174
6175
6176
6272
6177
6178
6179
6180
6181
6182
6183
6185
6186
6187
6188
6189
6190
6191
6192
6193
6194
6195
6196
6197
6276
6275
6274
6297
6317
6298
6318
6319
6299
6300
6320
6353
6352
6351
6393
6446
6501
6502
6503
6504
6506
6617
6654
6746
6745
6744
6743
6706
6705
6651
6615
6652
6614
6650
6613
6612
6649
6703
6742
6741
6740
6739
6702
6647
6610
6646
6701
6771
6772
6770
6769
6768
6767
6700
6766
6765
6738
6764
6698
6737
6600
6644
6599
6608
6697
6696
6695
6684
6606
6643
6694
6736
6735
6693
6692
6683
6642
6605
6604
6641
6690
6734
6689
6640
6603
6602
6639
6688
6733
6732
6731
6730
6729
6728
6727
6775
6680
6635
6681
6636
6682
6637
6596
6595
6594
6545
6546
6547
6548
6462
6463
6464
6465
6466
6549
6550
6467
6468
6469
6551
6471
6553
6554
6472
6473
6474
6555
6556
6597
6607
6598
6557
6558
6475
6476
6477
6478
6479
6480
6482
6483
6484
6485
6486
6487
6488
6489
6490
6491
6560
6492
6493
6494
6495
6561
6496
6497
6499
6563
6564
6500
6445
6392
6391
6444
6390
6389
6316
6388
6443
6387
6442
6386
6441
6385
6384
6314
6349
6337
6440
6383
6382
6381
6380
6379
6439
6438
6378
6348
6347
6437
6436
6435
6345
6434
6433
6377
6432
6344
6376
6343
6312
6294
6290
6431
6375
6374
6373
6372
6371
6430
6429
6370
6342
6340
6428
6427
6426
6339
6461
6460
6425
6459
6369
6424
6368
6367
6458
6423
6422
6421
6420
6419
6457
6456
6418
6366
6365
6455
6454
6453
6364
6452
6451
6416
6450
6363
6415
6362
6414
6413
6360
6398
6395
6354
6338
6315
6296
6350
6346
6341
6313
6295
6293
6311
6334
6417
6592
6552
6470
6481
6559
6562
6498
6505
6565
6572
6515
6526
6579
6583
6530
6532
6587
6588
6589
6533
6534
6535
6536
6537
6538
6539
6590
6591
6540
6541
6542
6543
6544
6593
6634
6679
6726
6763
6762
6724
6678
6687
6677
6761
6760
6759
6758
6757
6756
6723
6676
6633
6675
6632
6674
6722
6721
6717
6671
6631
6626
6665
6620
6659
6711
6707
6704
6653
6616
6648
6611
6609
6645
6699
6691
6638
6601
6686
6725
6840
6862
6869
6872
6876
6776
6780
6784
6787
6798
6811
6815
6823
6827
6833
6836
6841
6844
6848
6849
6850
6851
6852
6853
6854
6855
6856
6857
6858
6859
6860
6861
6863
6864
6865
6866
6867
6868
6870
6871
6873
6874
6875
6877
6878
6879
6880
6777
6778
6779
6781
6782
6783
6785
6786
6788
6789
6790
6791
6792
6793
6794
6795
6796
6797
6799
6800
6801
6802
6803
6804
6805
6806
6807
6808
6809
6810
6812
6813
6814
6816
6817
6818
6819
6820
6821
6822
6824
6825
6826
6828
6829
6830
6831
6832
6834
6835
6837
6838
6839
6842
6843
6845
6846
6847
6774
6672
6673
6586
6585
6584
6531
6332
6232
6233
6035
6003
6016
6097
6096
6095
6094
6093
6092
6091
6090
6089
6088
6123
6087
6086
6122
6085
6121
6084
6083
6000
6120
6082
6081
6119
6080
6118
6079
6078
5999
6077
6205
6206
6207
6208
6210
6211
6212
6213
6214
6215
6216
6217
6218
6219
6220
6221
6222
6223
6224
6225
6227
6286
6228
6229
6230
6307
6331
6412
6411
6361
6306
6330
6410
6409
6408
6407
6449
6406
6405
6448
6404
6447
6403
6402
6328
6401
6400
6399
6397
6396
6512
6513
6514
6516
6517
6573
6574
6575
6518
6519
6520
6521
6522
6576
6523
6524
6525
6577
6578
6580
6527
6528
6581
6582
6529
6630
6670
6720
6719
6685
6669
6629
6628
6668
6718
6716
6667
6627
6666
6625
6664
6755
6754
6715
6753
6752
6751
6750
6714
6713
6663
6624
6623
6662
6622
6661
6712
6749
6748
6710
6747
6709
6708
6657
6618
6658
6619
6660
6621
6571
6511
6510
6509
6508
6570
6569
6568
6567
6566
6656
6773
6655
6507
6394
6321
6322
6301
6302
6323
6303
6324
6356
6355
6357
6358
6359
6325
6304
6326
6327
6284
6283
6203
6202
6282
6281
6280
6279
6278
6198
6199
6200
6201
6031
5997
5996
5967
5995
5994
5966
5955
5965
5993
6030
6076
6075
6074
6073
6117
6072
6071
6116
6070
6115
6069
6068
5991
6067
6114
6066
6113
6065
6112
6064
6063
5989
6111
6062
6061
6110
6060
6109
6059
6058
5988
5834
5835
5836
5837
5839
5840
5841
5842
5843
5844
5845
5846
5847
5848
5849
5851
5852
5853
5854
5855
5856
5857
5858
5859
5860
5861
5862
5864
5865
5937
5938
5866
5867
5868
5939
5940
5869
5870
5871
5872
5873
5874
5876
5877
5878
5879
5880
5881
5882
5883
5884
5885
5886
5888
5889
5890
5891
5892
5893
5894
5805
5765
5766
5806
5767
5895
5896
5897
5898
5899
5901
5944
5902
5903
5708
5707
5706
5705
5770
5768
5691
5682
5683
5652
5651
5650
5649
5613
5611
5610
5609
5608
5607
5606
5605
5604
5603
5602
5601
5599
5598
5681
5764
5804
5763
5762
5803
5760
5759
5802
5758
5801
5757
5756
5680
5755
5800
5754
5799
5753
5798
5752
5751
5704
5679
5664
5678
5703
5702
5677
5676
5701
5700
5690
5675
5750
5749
5748
5747
5746
5745
5744
5797
5743
5742
5796
5741
5795
5740
5739
5674
5794
5738
5737
5793
5736
5792
5735
5734
5672
5733
5732
5731
5730
5671
5729
5698
5697
5696
5670
5669
5551
5552
5639
5640
5641
5553
5499
5448
5447
5498
5446
5497
5445
5444
5412
5496
5443
5495
5442
5441
5494
5440
5493
5315
5316
5317
5318
5319
5393
5320
5321
5322
5323
5324
5325
5326
5327
5328
5329
5402
5403
5404
5416
5415
5414
5408
5413
5430
5431
5554
5555
5556
5557
5558
5559
5560
5561
5562
5563
5564
5565
5566
5567
5568
5569
5570
5571
5572
5573
5574
5575
5576
5577
5578
5580
5581
5643
5644
5645
5646
5647
5648
5583
5584
5585
5586
5587
5588
5589
5590
5591
5592
5593
5594
5595
5597
5513
5467
5514
5468
5470
5515
5471
5516
5421
5472
5473
5517
5474
5518
5475
5476
5519
5477
5478
5432
5433
5434
5423
5422
5407
5406
5405
5374
5373
5372
5371
5370
5369
5368
5367
5366
5365
5364
5395
5363
5362
5361
5360
5359
5294
5247
5246
5293
5245
5243
5178
5242
5292
5241
5291
5240
5290
5239
5238
5177
5237
5236
5198
5197
5162
5155
5149
5156
5163
5157
5150
5079
5080
5081
5082
5083
5084
5085
5087
5088
5089
5090
5092
5093
5094
5095
5096
5097
5098
5099
5100
5179
5248
5295
5249
5250
5296
5251
5297
5252
5253
5298
5254
5255
5186
5199
5180
5111
5110
5151
5109
5108
5107
5106
5105
5103
5102
5101
4991
4990
5018
4989
4988
5017
4986
5016
4985
4984
4900
5015
4983
4982
5014
4981
5013
4980
4979
4899
5012
4978
4977
5011
4976
5010
4975
4974
4973
4972
4931
4898
4897
4878
4896
4930
4929
4928
4927
4895
4894
4893
4892
4971
4970
5009
4969
4968
5008
4967
5007
4966
4965
4890
4964
4963
4962
4926
4889
4877
4844
4846
4760
4761
4762
4763
4764
4765
4766
4767
4768
4706
4659
4707
4660
4769
4770
4771
4772
4773
4847
4774
4775
4849
4850
4851
4852
4853
4776
4777
4778
4779
4780
4781
4782
4783
4784
4785
4786
4787
4788
4789
4790
4791
4792
4793
4794
4796
4797
4798
4799
4801
4802
4803
4804
4805
4806
4855
4870
4932
4933
4934
4936
4902
4873
4881
4872
4880
4871
4856
4858
4859
4808
4809
4634
4633
4632
4631
4681
4680
4720
4678
4677
4719
4676
4718
4675
4674
4623
4716
4673
4715
4672
4671
4714
4670
4713
4547
4548
4549
4550
4551
4593
4552
4553
4554
4555
4556
4557
4559
4560
4561
4563
4564
4605
4598
4599
4606
4612
4607
4613
4608
4601
4600
4400
4399
4398
4389
4446
4445
4444
4443
4442
4441
4440
4438
4478
4437
4436
4476
4435
4475
4434
4433
4382
4432
4474
4431
4473
4430
4472
4429
4428
4381
4351
4380
4425
4427
4543
4544
4622
4620
4667
4712
4666
4711
4665
4710
4664
4663
4709
4662
4708
4661
4619
4535
4536
4537
4538
4539
4540
4541
4542
4422
4423
4424
4379
4361
4350
4339
4268
4267
4266
4265
4263
4262
4261
4260
4259
4258
4335
4336
4337
4338
4349
4360
4378
4377
4359
4348
4358
4376
4397
4375
4374
4357
4347
4334
4257
4256
4255
4254
4253
4251
4250
4249
4248
4247
4245
4244
4243
4373
4416
4417
4468
4418
4469
4420
4421
4470
4534
4592
4533
4532
4531
4530
4529
4467
4414
4413
4466
4412
4465
4411
4410
4396
4371
4388
4409
4408
4407
4395
4394
4370
4356
4369
4368
4355
4346
4367
4366
4464
4405
4365
4345
4228
4229
4327
4328
4329
4231
4232
4330
4331
4332
4233
4235
4236
4237
4333
4238
4239
4240
4241
4242
4172
4204
4173
4174
4205
4176
4177
4147
4105
4074
4075
4106
4148
4149
4150
4076
4107
4127
4151
4152
4153
4154
4155
4206
4207
4178
4208
4269
4271
4272
4340
4273
4274
4275
4276
4277
4278
4279
4280
4281
4283
4284
4285
4286
4287
4288
4289
4290
4291
4292
4293
4294
4295
4296
4297
4341
4342
4352
4362
4353
4363
4354
4383
4343
4298
4299
4209
4187
4120
4043
3976
3975
3826
3799
3805
3798
3720
3721
3672
3673
3583
3582
3581
3572
3541
3505
3499
3476
3473
3474
3498
3472
3540
3539
3538
3537
3536
3535
3534
3497
3496
3495
3460
3459
3458
3531
3530
3529
3528
3494
3457
3435
3455
3527
3504
3493
3471
3454
3434
3387
3313
3314
3388
3389
3315
3316
3317
3318
3319
3321
3322
3390
3391
3392
3324
3325
3326
3327
3328
3329
3330
3331
3332
3333
3334
3335
3336
3337
3393
3251
3229
3193
3133
3166
3228
3198
3165
3132
3095
3053
3054
3055
3056
3096
3057
3058
2892
2891
2890
2872
2864
2854
2820
2821
2855
2822
2823
2681
2665
2670
2664
2621
2638
2663
2662
2637
2620
2619
2636
2661
2669
2660
2635
2618
2606
2595
2617
2634
2659
2658
2633
2616
2605
2594
2545
2546
2547
2596
2548
2549
2550
2597
2598
2551
2552
2553
2599
2600
2601
2555
2556
2426
2425
2424
2382
2333
2294
2334
2295
2335
2296
2259
2258
2257
2186
2185
2184
2183
2182
2181
2180
2179
2254
2255
2256
2332
2380
2381
2450
2449
2423
2422
2421
2379
2331
2293
2330
2378
2329
2377
2328
2376
2419
2420
2448
2418
2486
2485
2483
2484
2417
2397
2374
2327
2291
2290
2326
2373
2396
2416
2372
2325
2289
2324
2371
2370
2323
2369
2415
2414
2395
2368
2322
2288
2287
2321
2367
2366
2320
2286
2241
2240
2162
2163
2164
2242
2165
2166
2167
2243
2244
2168
2245
2246
2247
2169
2170
2171
2172
2248
2249
2173
2250
2251
2252
2253
2178
2177
2176
2175
2174
2086
2087
1964
1920
1890
1921
1965
1891
1847
1848
1867
1892
1922
1966
2012
1967
1923
1893
1849
1850
1868
1894
1925
1969
1924
1968
2013
2014
2039
2040
1990
2015
2016
2017
1972
1970
1926
1869
1895
1927
1973
1974
1855
1854
1853
1796
1795
1794
1852
1851
1793
1792
1791
1790
1789
1788
1787
1786
1785
1783
1782
1781
1780
1779
1846
1777
1776
1775
1774
1843
1844
1845
1866
1889
1919
1963
1989
1962
1918
1888
1887
1917
1961
1988
2010
2011
2084
2083
2082
2081
2009
1987
1960
1915
1959
1916
1886
1842
1773
1772
1771
1769
1958
2080
2079
2078
2077
2076
2075
2008
1986
1957
1914
1885
1884
1913
1956
2037
2036
2035
2034
2007
1985
1955
1912
1883
1954
2006
2033
2073
2074
2154
2237
2155
2156
2157
2158
2159
2160
2161
2239
2238
2269
2283
2317
2363
2412
2364
2318
2284
2285
2319
2365
2394
2413
2482
2481
2529
2528
2526
2525
2524
2523
2522
2572
2521
2520
2608
2646
2699
2719
2700
2701
2720
2702
2703
2647
2624
2610
2584
2530
2532
2533
2534
2535
2536
2586
2585
2611
2626
2649
2625
2648
2677
2704
2650
2651
2627
2612
2587
2537
2538
2588
2589
2590
2539
2540
2541
2542
2591
2592
2543
2544
2593
2604
2615
2632
2657
2668
2656
2631
2614
2630
2655
2654
2629
2613
2628
2653
2652
2678
2679
2680
2721
2722
2723
2724
2725
2726
2727
2813
2814
2815
2816
2818
2819
2853
2852
2863
2871
2889
2888
2870
2862
2869
2887
2979
2886
2951
2904
2903
2901
2900
2883
2868
2884
2885
2811
2851
2850
2849
2848
2847
2809
2808
2807
2846
2861
2867
2882
2881
2866
2880
2899
2910
3042
3043
3044
3045
3046
3047
3048
3104
3112
3127
3158
3175
3128
3159
3113
3105
3088
3089
3090
3050
3051
3052
3091
3092
3093
3094
3164
3163
3131
3130
3129
3160
3161
3162
3192
3191
3190
3250
3249
3248
3247
3246
3245
3244
3243
3242
3227
3241
3226
3225
3224
3240
3312
3310
3386
3404
3417
3433
3453
3470
3452
3432
3416
3403
3385
3308
3307
3306
3305
3304
3303
3302
3301
3300
3299
3298
3297
3296
3295
3294
3292
3364
3291
3290
3381
3289
3288
3287
3286
3285
3284
3283
3282
3363
3281
3280
3279
3278
3277
3276
3275
3274
3273
3362
3272
3271
3270
3269
3380
3268
3267
3266
3379
3378
3444
3445
3425
3410
3411
3426
3446
3469
3488
3558
3557
3507
3508
3509
3559
3510
3511
3560
3512
3513
3514
3561
3515
3516
3562
3517
3518
3427
3447
3489
3519
3563
3520
3521
3565
3522
3523
3490
3448
3428
3412
3401
3413
3429
3449
3414
3382
3383
3384
3402
3415
3431
3451
3430
3450
3491
3492
3566
3567
3568
3569
3570
3524
3526
3654
3655
3656
3658
3659
3717
3660
3661
3662
3663
3664
3665
3666
3667
3718
3719
3668
3670
3766
3797
3796
3765
3764
3793
3763
3795
3825
3824
3858
3857
3856
3855
3854
3853
3823
3792
3762
3791
3852
3851
3964
3965
4039
4040
3966
3967
3968
3969
3970
3971
3972
3973
4041
4042
3974
4086
4119
4118
4159
4117
4085
4084
4116
4158
4186
4185
4184
4183
4157
4115
4060
4083
4129
4182
4181
4180
4179
4156
4113
4082
4112
4081
4059
4037
4038
3963
3962
3961
3960
3959
3958
3957
3956
4036
3955
3954
4035
4046
4058
4080
4111
4128
4110
4079
4057
4078
4109
4108
4077
4055
4044
4056
4045
4034
3953
3952
3951
3950
3949
4033
4032
4031
3948
3947
3946
4030
4029
4028
3945
3944
3943
3942
3941
3939
3938
3937
4003
3936
3935
4027
4026
4052
4072
4053
4073
4054
4146
4145
4144
4143
4168
4169
4170
4171
4104
4071
4024
4025
3934
3933
3932
3931
3930
3929
3928
3927
4103
4102
4070
4051
4022
3926
3925
3924
3923
4021
4050
4069
4101
4167
4100
4068
4049
4048
4067
4098
4097
4096
4066
4047
4065
4095
4140
4139
4138
4137
4136
4092
4062
4063
4093
4094
4064
4013
4014
4015
4016
4017
4018
4019
3922
3921
3920
3919
3918
3917
3916
3915
3914
3913
4012
4011
3912
3911
4009
4008
3910
3909
4007
4006
3908
3907
3906
3905
4005
4004
4087
4125
4130
4163
4164
4131
4088
4061
4089
4132
4165
4166
4126
4133
4091
4134
4227
4226
4225
4224
4323
4223
4222
4221
4220
4219
4162
4161
4203
4160
4202
4218
4201
4217
4200
4199
4124
4216
4198
4197
4215
4196
4214
4195
4194
4123
4213
4193
4192
4212
4191
4211
4190
4189
4188
4210
4121
3977
3978
3979
3980
3981
3982
3983
3984
3985
3986
3987
3988
3989
3990
3991
3992
3993
3994
3995
3996
3997
3998
4000
4001
4002
3898
3899
3900
3901
3902
3903
3873
3828
3827
3872
3871
3897
3870
3869
3802
3896
3868
3895
3867
3866
3894
3893
3865
3681
3682
3683
3684
3685
3693
3686
3687
3688
3689
3690
3691
3584
3585
3586
3768
3829
3830
3874
3831
3875
3833
3834
3876
3806
3769
3770
3807
3808
3771
3744
3809
3810
3772
3745
3728
3722
3729
3773
3746
3730
3723
3731
3747
3774
3811
3812
3775
3748
3732
3733
3749
3776
3750
3777
3813
3836
3837
3814
3839
3840
3841
3815
3779
3752
3736
3725
3780
3726
3737
3753
3781
3816
3817
3818
3842
3879
3843
3844
3880
3846
3847
3782
3783
3754
3739
3740
3755
3784
3803
3819
3882
3881
3883
3884
3820
3785
3756
3786
3757
3741
3742
3758
3787
3804
3821
3886
3885
3887
3888
3822
3848
3849
3790
3761
3652
3651
3650
3649
3648
3646
3715
3716
3743
3760
3789
3788
3759
3714
3713
3645
3644
3643
3712
3711
3642
3641
3710
3709
3640
3639
3638
3637
3636
3635
3634
3692
3633
3632
3708
3631
3629
3707
3738
3727
3706
3628
3627
3626
3625
3624
3623
3622
3621
3620
3619
3735
3751
3778
3734
3724
3705
3618
3616
3615
3614
3613
3612
3609
3611
3704
3703
3702
3608
3607
3606
3605
3604
3603
3602
3701
3700
3601
3600
3599
3598
3597
3699
3698
3697
3696
3695
3595
3594
3593
3591
3590
3589
3588
3587
3478
3479
3468
3409
3420
3408
3419
3407
3400
3366
3255
3256
3367
3369
3421
3439
3481
3482
3483
3440
3422
3484
3485
3486
3441
3423
3374
3373
3372
3371
3370
3257
3258
3259
3260
3261
3262
3376
3442
3443
3424
3377
3264
3207
3206
3178
3173
3140
3234
3205
3204
3233
3203
3202
3232
3201
3231
3200
3199
3139
3177
3176
3172
3117
3116
3138
3197
3196
3137
3114
3115
3099
3100
3065
3066
3067
3101
3070
3071
2982
2983
2984
2985
2986
2987
2988
2989
2990
2991
2992
2993
2994
2995
2996
3072
2997
2998
2999
3000
3074
3073
3142
3143
3106
3144
3118
3145
3179
3180
3181
3182
3146
3119
3107
3102
3077
3076
3075
3001
3002
3003
3004
3005
3078
3108
3147
3120
3148
3149
3183
3208
3209
3210
3211
3150
3184
3212
3235
3213
3214
3236
3215
3216
3185
3186
3187
3217
3237
3218
3219
3238
3220
3221
3222
3223
3154
3124
3110
3174
3188
3189
3156
3155
3125
3111
3087
3041
3086
3085
3040
3039
3084
3038
3037
3036
3035
3034
3032
3031
3030
3029
3028
3069
3027
3026
3024
3025
3083
3123
3153
3122
3152
3151
3121
3109
3103
3082
3023
3022
3021
3020
3019
3018
3017
3016
3015
3068
3014
3013
3081
3012
3011
3010
3009
3008
3007
3080
3079
3006
2929
2970
2930
2931
2971
2932
2933
2934
2972
2935
2936
2973
2937
2938
2939
2974
2940
2941
2975
2942
2943
2944
2977
2945
2946
2978
2947
2948
2949
2950
2898
2879
2865
2859
2858
2844
2845
2806
2805
2804
2803
2802
2801
2800
2799
2798
2797
2796
2795
2794
2793
2792
2791
2790
2840
2788
2787
2786
2785
2784
2783
2782
2781
2780
2718
2698
2697
2839
2779
2778
2777
2776
2717
2716
2774
2775
2773
2772
2771
2838
2770
2769
2696
2715
2768
2767
2766
2765
2764
2763
2762
2837
2761
2760
2843
2842
2878
2969
2928
2927
2968
2926
2967
2925
2924
2877
2923
2966
2922
2965
2921
2964
2920
2919
2875
2918
2963
2917
2962
2916
2961
2915
2914
2874
2960
2913
2912
2959
2911
2981
2958
2957
2909
2897
2896
2857
2835
2836
2730
2731
2732
2733
2734
2735
2736
2737
2738
2739
2740
2741
2742
2743
2744
2745
2746
2747
2748
2749
2750
2751
2752
2753
2754
2755
2756
2757
2758
2759
2673
2667
2644
2645
2623
2607
2582
2510
2509
2580
2579
2578
2643
2695
2714
2694
2693
2713
2692
2712
2691
2690
2642
2711
2689
2710
2688
2687
2709
2686
2708
2493
2494
2495
2496
2497
2570
2498
2499
2500
2501
2502
2503
2504
2505
2506
2507
2508
2471
2402
2342
2299
2214
2215
2121
2122
2123
2217
2270
2300
2343
2390
2404
2344
2301
2271
2218
2219
2124
2125
2126
2127
2128
2129
2130
2224
2223
2222
2221
2220
2302
2345
2405
2406
2346
2303
2272
2304
2347
2407
2408
2348
2225
2266
2273
2305
2349
2391
2306
2350
2274
2267
2226
2132
2133
2134
2135
2136
2137
2138
2139
2140
2141
2142
2143
2144
2145
2146
2147
2230
2229
2228
2227
2275
2307
2351
2276
2308
2352
2353
2309
2277
2310
2354
2409
2447
2446
2476
2445
2444
2475
2474
2473
2472
2511
2512
2513
2514
2515
2571
2516
2517
2518
2519
2477
2478
2410
2392
2355
2311
2278
2279
2312
2356
2357
2313
2268
2280
2314
2358
2393
2411
2479
2480
2359
2360
2315
2281
2361
2316
2282
2236
2153
2152
2235
2234
2151
2233
2232
2231
2148
2149
2150
2072
2071
2070
2068
2067
2066
2065
2064
2063
2062
2005
1984
1951
1909
1880
1864
1833
1834
1865
1881
1910
1952
1953
1911
1882
1835
1836
1752
1753
1754
1837
1838
1755
1756
1839
1757
1758
1759
1760
1761
1762
1763
1840
1841
1764
1765
1766
1767
1768
1696
1695
1694
1693
1692
1691
1690
1689
1688
1687
1606
1581
1559
1527
1501
1482
1481
1500
1526
1558
1525
1557
1613
1605
1580
1499
1524
1556
1579
1604
1686
1685
1684
1683
1682
1681
1680
1679
1678
1677
1602
1577
1553
1552
1520
1521
1496
1478
1374
1375
1376
1453
1454
1479
1497
1522
1554
1578
1555
1523
1498
1480
1456
1377
1457
1378
1458
1459
1380
1382
1383
1384
1460
1483
1502
1528
1560
1582
1461
1484
1503
1529
1561
1583
1485
1462
1386
1388
1389
1390
1391
1392
1486
1504
1530
1562
1584
1628
1629
1697
1698
1563
1463
1464
1465
1393
1394
1395
1396
1466
1487
1505
1531
1564
1585
1630
1631
1699
1700
1632
1565
1506
1532
1566
1586
1607
1701
1702
1633
1634
1635
1636
1637
1587
1608
1609
1610
1611
1568
1567
1472
1471
1470
1469
1405
1404
1403
1402
1401
1400
1468
1398
1467
1397
1328
1327
1257
1222
1205
1164
1206
1165
1136
1166
1207
1258
1259
1260
1261
1285
1209
1329
1210
1122
1047
960
926
1045
1044
1043
1121
1139
1168
1138
1167
1208
1137
1126
1120
1042
1041
1040
1039
1119
1118
1038
1037
1117
1116
1115
1114
1035
1135
1163
1203
1221
1204
1256
1326
1325
1265
1255
1202
1162
1161
1201
1200
1160
1134
1133
1159
1199
1158
1157
1197
1198
1254
1253
1323
1322
1252
1321
1320
1319
1318
1251
1196
1156
1132
1220
1250
1219
1249
1248
1247
1246
1245
1194
1154
1195
1155
1103
1102
1101
1021
1022
1024
1104
1105
1106
1107
1108
1109
1110
1111
1112
1113
1033
1032
1031
1030
1029
1028
1027
1026
958
957
956
895
894
893
865
799
733
734
735
800
817
825
867
842
826
843
827
801
736
737
739
740
741
742
802
844
868
882
896
897
898
899
869
845
828
818
804
803
744
745
746
747
748
749
750
751
752
806
805
847
848
872
871
846
870
924
923
900
901
905
873
849
829
807
753
754
756
808
757
758
759
809
810
760
762
763
764
874
875
811
812
813
689
554
547
544
543
539
501
604
661
632
631
630
603
602
536
537
538
499
376
377
367
332
346
331
345
330
366
325
326
327
285
286
180
179
178
162
163
119
118
117
32
31
81
116
141
161
160
80
78
30
77
115
114
113
112
29
75
74
73
28
27
26
71
70
69
25
24
67
23
66
22
21
65
20
19
64
18
17
138
155
196
197
188
156
139
140
157
198
199
189
201
202
203
169
174
175
158
159
176
177
204
205
207
281
365
344
364
343
280
278
342
363
382
493
494
495
496
497
498
535
546
553
572
599
600
573
574
601
629
628
641
627
626
625
624
623
622
595
568
569
596
570
597
598
571
534
533
532
531
492
530
529
491
490
489
488
528
552
594
621
687
686
685
684
682
683
620
611
593
567
551
592
566
550
526
484
485
527
487
380
360
339
340
361
381
362
341
276
275
274
272
270
271
324
358
338
359
379
375
400
399
483
482
481
563
589
638
639
590
564
565
591
640
732
731
798
864
892
881
863
841
730
728
840
862
904
1020
1019
1018
1017
1100
1153
1192
1131
1152
1191
1281
1243
1279
1280
1190
1098
1016
1015
1014
1097
1096
1013
1012
1011
1010
1091
1093
1094
1095
1130
1151
1188
1218
1189
1242
1317
1316
1241
1240
1239
1237
1187
1150
1149
1186
1185
1148
1129
1090
1089
1008
1009
903
858
837
720
797
838
859
891
918
919
920
955
860
861
839
727
725
724
723
722
721
636
584
560
561
585
637
586
610
619
587
588
562
479
477
476
525
524
475
474
472
559
583
558
582
635
618
617
616
615
614
578
556
548
545
465
466
467
468
469
520
549
557
579
580
521
522
523
470
424
352
333
261
262
335
354
263
187
150
135
151
136
152
267
265
322
321
355
373
374
398
378
356
336
357
337
268
153
154
137
111
61
16
15
14
59
13
58
57
12
55
11
54
10
9
110
134
149
173
148
147
130
145
129
53
52
51
8
7
50
49
48
47
6
107
46
45
44
5
4
3
43
42
2
41
40
39
38
-1
EOF