FICO
FICO Xpress Optimization Examples Repository
FICO Optimization Community FICO Xpress Optimization Home
Back to examples browserPrevious exampleNext example

MIP start solutions and subtour elimination algorithm for the traveling salesman problem (TSP)

Description
This example shows how to construct and load solutions for the MIP branch-and-bound search. The model version f5touroptcbrandom.mos shows how to add subtour elimination constraints via solver callbacks during the MIP Branch-and-bound search.
  • Model f5touroptcbrandom.mos: several heuristic start solutions are loaded into a MIP model for solving symmetric TSP via subtour elimination constraints that are added during the MIP Branch-and-bound search using the cut management functionality of Xpress Optimizer in the OPTNODE callback. The initial MIP problem statement is incomplete, all symmetry or dominance related features therefore need to be disabled and the PREINTSOL callback is used to reject any heuristic solutions that contain subtours.
  • Model f5tour3.mos: a CP model generates a start solution that is loaded into the Optimizer before the MIP Branch-and-bound search. With the model parameter ALG set to 2 the CP search uses the (rounded) solution values of the LP relaxation as initial target values for its search.
  • Model f5tour4.mos: a CP model is run at the nodes of the Branch-and-bound tree using the current LP relaxation solution as input. If a solution is found, it is loaded into the Optimizer for exploitation by the MIP heuristics.


Source Files
By clicking on a file name, a preview is opened at the bottom of this page.
f5tourcbrandom.mos[download]
f5tour3.mos[download]
f5tour4.mos[download]
f5tour4m.mos[download]

Data Files





gr96.dat

! From: http://www.iwr.uni-heidelberg.de/groups/comopt/software/TSPLIB95
! gr96, Africa-Subproblem of 666-city TSP (Groetschel)

'CITIES': [0 95]
'DIST': [(0 0) 0 1757 2177 2500 2693 2811 2938 2984 3301 3639 3189 3877 4178 4123 4225
 4842 5678 5970 5977 5858 5926 6467 6014 5800 5271 6623 6735 7216 980 658 748
 928 2217 1690 1606 1191 1291 1652 2356 2543 2731 2855 2987 2393 2771 3478
 3995 4183 3071 3498 3675 3734 4040 4746 3945 4754 4757 4865 5517 5577 6157
 6154 6349 6870 7684 7264 7287 7320 4802 5274 6322 6452 6589 6871 6941 7254
 7370 7509 3829 5849 5813 6035 6183 6848 7154 7170 7200 7538 7533 7435 6910
 8425 8592 8554 9655 8963 (1 0) 1757 0 512 816 970 1100 1251 1251 1624 1981
 2201 2262 2582 2586 2782 3430 4304 4592 4652 4514 4753 5402 5111 5001 4509
 5680 5986 6339 1114 1511 1635 1884 1792 1885 2074 2077 2195 2476 2808 2795
 2980 3010 3067 2271 2436 3065 3523 3631 3122 3408 3890 3731 3980 4462 4067
 4880 4884 4756 5499 5304 5936 5852 5956 6459 7060 6895 6988 7039 5136 5654
 6397 6545 6756 7161 7102 7305 7546 7858 4943 7282 6469 6634 6915 7321 7595
 7627 7761 8025 8159 8095 7705 8542 8514 8286 9502 8406 (2 0) 2177 512 0 785
 815 948 1123 1028 1469 1822 2431 2133 2454 2506 2756 3398 4267 4547 4632 4487
 4801 5479 5254 5181 4713 5797 6163 6468 1622 2005 2135 2390 2212 2379 2578
 2587 2705 2986 3296 3264 3444 3462 3506 2711 2830 3413 3839 3923 3555 3810
 4329 4140 4372 4797 4489 5287 5291 5122 5870 5623 6257 6155 6234 6724 7258
 7165 7274 7328 5573 6092 6774 6924 7146 7569 7488 7666 7930 8271 5452 7790
 6937 7094 7390 7759 8025 8059 8209 8459 8613 8554 8183 8905 8834 8563 9794
 8604 (3 0) 2500 816 785 0 229 318 443 509 814 1168 1696 1447 1768 1780 2000
 2647 3521 3806 3878 3737 4024 4698 4471 4405 3945 5013 5385 5684 1676 2120
 2208 2407 1731 2114 2370 2533 2633 2836 2960 2858 3016 2998 3011 2246 2267
 2765 3149 3210 3045 3233 3815 3567 3769 4115 3935 4698 4702 4473 5222 4921
 5553 5436 5498 5979 6483 6420 6540 6596 5038 5554 6128 6279 6516 6964 6849
 6996 7286 7668 5230 7684 6469 6601 6938 7206 7456 7494 7675 7895 8094 8048
 7737 8230 8120 7819 9056 7828 (4 0) 2693 970 815 229 0 137 310 293 670 1028
 1804 1329 1652 1693 1944 2584 3453 3734 3818 3674 3998 4685 4492 4446 4002
 5019 5419 5693 1894 2336 2428 2632 1935 2339 2597 2760 2861 3064 3176 3066
 3221 3196 3203 2449 2448 2913 3275 3322 3234 3403 4000 3738 3929 4240 4110
 4859 4864 4613 5360 5033 5662 5536 5584 6056 6524 6498 6626 6684 5214 5728
 6265 6416 6658 7115 6987 7121 7422 7819 5452 7910 6658 6784 7130 7373 7618
 7657 7847 8058 8268 8226 7928 8351 8218 7896 9136 7865 (5 0) 2811 1100 948
 318 137 0 176 202 534 892 1739 1193 1515 1558 1815 2452 3320 3600 3687 3542
 3873 4563 4382 4343 3906 4902 5313 5578 1992 2436 2523 2718 1949 2389 2653
 2837 2934 3125 3206 3082 3231 3199 3199 2459 2434 2871 3216 3254 3226 3377
 3987 3712 3894 4180 4087 4824 4828 4562 5307 4963 5590 5460 5501 5968 6419
 6410 6542 6600 5192 5703 6210 6362 6607 7070 6934 7058 7367 7773 5491 7963
 6646 6767 7121 7341 7581 7621 7818 8022 8242 8203 7919 8285 8139 7806 9047
 7758 (6 0) 2938 1251 1123 443 310 176 0 234 374 731 1628 1024 1346 1384 1640
 2277 3145 3425 3511 3366 3700 4392 4218 4186 3755 4734 5152 5410 2089 2535
 2614 2797 1933 2417 2688 2901 2993 3166 3204 3064 3205 3164 3155 2435 2380
 2780 3107 3134 3177 3306 3930 3639 3810 4067 4017 4739 4743 4459 5201 4839
 5463 5328 5362 5824 6260 6266 6401 6461 5121 5629 6102 6254 6503 6972 6826
 6939 7256 7674 5499 7988 6588 6702 7065 7257 7492 7533 7738 7933 8165 8129
 7862 8162 8004 7660 8902 7597 (7 0) 2984 1251 1028 509 293 202 234 0 456 798
 1860 1115 1433 1505 1790 2413 3271 3545 3643 3496 3860 4560 4410 4389 3967
 4915 5349 5591 2184 2626 2716 2915 2137 2588 2853 3036 3134 3325 3399 3270
 3416 3380 3375 2644 2604 3013 3339 3365 3399 3536 4155 3869 4042 4299 4246
 4972 4976 4692 5434 5068 5691 5554 5583 6042 6459 6483 6621 6681 5351 5860
 6334 6486 6736 7205 7058 7170 7488 7907 5688 8163 6814 6930 7291 7489 7725
 7766 7970 8166 8396 8360 8088 8391 8227 7876 9118 7792 (8 0) 3301 1624 1469
 814 670 534 374 456 0 359 1615 665 986 1050 1340 1958 2816 3091 3189 3041
 3412 4115 3987 3985 3583 4480 4934 5156 2431 2877 2947 3117 2123 2671 2952
 3201 3288 3434 3402 3234 3360 3300 3273 2602 2489 2799 3070 3070 3286 3364
 4015 3691 3834 4014 4073 4755 4759 4430 5161 4751 5364 5213 5223 5668 6045
 6107 6255 6317 5169 5668 6052 6203 6462 6946 6774 6859 7196 7644 5703 8215
 6658 6756 7140 7266 7488 7531 7756 7929 8187 8161 7932 8068 7870 7493 8735
 7371 (9 0) 3639 1981 1822 1168 1028 892 731 798 359 0 1634 323 637 734 1059
 1645 2488 2757 2864 2715 3120 3830 3746 3771 3401 4213 4700 4888 2748 3192
 3254 3409 2308 2905 3192 3475 3555 3674 3578 3385 3494 3418 3374 2757 2593
 2813 3026 2998 3378 3407 4076 3725 3839 3943 4107 4744 4748 4379 5094 4640
 5239 5075 5063 5488 5809 5924 6083 6147 5186 5673 5970 6121 6387 6884 6688
 6746 7101 7574 5870 8397 6690 6771 7174 7236 7444 7489 7732 7883 8166 8149
 7958 7937 7703 7297 8535 7123 (10 0) 3189 2201 2431 1696 1804 1739 1628 1860
 1615 1634 0 1574 1681 1481 1345 1810 2555 2838 2816 2709 2739 3308 2938 2805
 2309 3526 3789 4169 2220 2562 2540 2560 1084 1788 2060 2496 2525 2495 2149
 1895 1961 1855 1785 1331 1039 1187 1480 1519 1776 1774 2446 2093 2221 2442
 2474 3141 3145 2834 3574 3230 3860 3741 3806 4294 4861 4735 4848 4903 3561
 4056 4475 4627 4877 5349 5199 5320 5630 6050 4356 6890 5060 5148 5543 5654
 5879 5922 6142 6321 6573 6547 6331 6548 6425 6133 7366 6206 (11 0) 3877 2262
 2133 1447 1329 1193 1024 1115 665 323 1574 0 323 418 760 1325 2166 2435 2542
 2393 2805 3518 3454 3495 3146 3908 4409 4582 2959 3398 3448 3583 2381 3019
 3308 3627 3698 3789 3625 3409 3502 3411 3353 2794 2584 2720 2881 2830 3348
 3333 4012 3639 3727 3768 4017 4614 4618 4218 4916 4431 5018 4845 4817 5229
 5517 5662 5827 5893 5077 5551 5779 5928 6200 6704 6491 6529 6896 7388 5895
 8430 6587 6654 7072 7081 7277 7324 7580 7713 8016 8006 7847 7705 7449 7024
 8260 6824 (12 0) 4178 2582 2454 1768 1652 1515 1346 1433 986 637 1681 323
 0 237 579 1047 1862 2127 2242 2092 2536 3253 3232 3302 2989 3659 4189 4329
 3247 3682 3725 3848 2582 3245 3534 3876 3941 4010 3794 3560 3638 3535 3463
 2962 2715 2767 2868 2792 3449 3391 4076 3683 3744 3712 4056 4603 4607 4174
 4850 4328 4897 4712 4664 5055 5291 5482 5657 5724 5087 5546 5692 5839 6117
 6630 6396 6409 6790 7302 6034 8569 6598 6650 7082 7033 7215 7264 7535 7648
 7971 7969 7845 7563 7276 6827 8056 6582 (13 0) 4123 2586 2506 1780 1693 1558
 1384 1505 1050 734 1481 418 237 0 358 912 1767 2044 2139 1992 2388 3100 3044
 3098 2770 3491 4001 4165 3174 3601 3634 3741 2426 3104 3392 3754 3813 3863
 3613 3371 3441 3333 3255 2783 2518 2542 2634 2556 3239 3168 3853 3456 3512
 3476 3827 4368 4372 3938 4615 4097 4669 4487 4445 4844 5107 5273 5444 5511
 4854 5312 5459 5606 5883 6396 6164 6181 6560 7069 5835 8368 6364 6415 6848
 6797 6980 7029 7299 7413 7735 7733 7611 7342 7065 6627 7859 6409 (14 0) 4225
 2782 2756 2000 1944 1815 1640 1790 1340 1059 1345 760 579 358 0 650 1524 1811
 1879 1737 2073 2778 2695 2742 2414 3155 3650 3831 3257 3667 3685 3765 2373
 3071 3355 3750 3798 3811 3492 3231 3282 3161 3070 2674 2370 2304 2344 2249
 3046 2932 3616 3205 3238 3154 3568 4070 4074 3622 4285 3752 4319 4134 4088
 4486 4758 4916 5087 5153 4569 5015 5119 5266 5545 6060 5821 5831 6213 6729
 5661 8184 6075 6116 6558 6473 6649 6699 6975 7080 7412 7413 7311 6987 6707
 6271 7505 6067 (15 0) 4842 3430 3398 2647 2584 2452 2277 2413 1958 1645 1810
 1325 1047 912 650 0 875 1163 1235 1091 1490 2208 2231 2349 2128 2622 3180
 3288 3868 4266 4272 4331 2887 3592 3867 4292 4328 4303 3898 3615 3634 3494
 3381 3115 2763 2534 2437 2286 3341 3144 3807 3372 3342 3094 3706 4083 4086
 3574 4166 3562 4073 3866 3772 4117 4271 4530 4721 4789 4614 5015 4938 5078
 5365 5890 5611 5566 5976 6530 5950 8432 6089 6097 6562 6356 6500 6553 6857
 6917 7289 7307 7280 6667 6326 5840 7057 5546 (16 0) 5678 4304 4267 3521 3453
 3320 3145 3271 2816 2488 2555 2166 1862 1767 1524 875 0 293 384 233 846 1520
 1770 2009 1997 1990 2640 2611 4700 5083 5077 5113 3634 4335 4596 5046 5070
 5003 4512 4212 4196 4040 3907 3787 3400 3018 2776 2577 3852 3571 4177 3733
 3630 3190 4016 4218 4221 3655 4121 3445 3851 3618 3455 3705 3665 4078 4293
 4365 4770 5099 4777 4902 5192 5718 5389 5268 5705 6301 6382 8771 6162 6125
 6611 6244 6342 6398 6733 6731 7151 7191 7266 6266 5843 5293 6468 4865 (17
 0) 5970 4592 4547 3806 3734 3600 3425 3545 3091 2757 2838 2435 2127 2044 1811
 1163 293 0 221 170 801 1389 1745 2025 2089 1874 2553 2458 4991 5372 5365 5397
 3915 4613 4872 5326 5348 5273 4766 4462 4439 4280 4143 4054 3662 3252 2980
 2773 4085 3786 4374 3932 3811 3322 4199 4350 4352 3777 4198 3507 3871 3632
 3446 3656 3534 4010 4232 4303 4903 5208 4808 4928 5216 5739 5394 5247 5691
 6298 6585 8939 6261 6209 6699 6282 6364 6420 6764 6741 7175 7223 7331 6201
 5748 5176 6328 4693 (18 0) 5977 4652 4632 3878 3818 3687 3511 3643 3189 2864
 2816 2542 2242 2139 1879 1235 384 221 0 152 583 1178 1526 1811 1897 1661 2336
 2257 4998 5368 5353 5372 3884 4575 4827 5290 5306 5214 4682 4376 4342 4180
 4039 3993 3594 3148 2849 2636 3979 3663 4233 3793 3659 3143 4048 4168 4171
 3592 3995 3301 3655 3416 3228 3436 3326 3791 4013 4084 4721 5015 4594 4713
 5000 5522 5176 5027 5472 6079 6445 8774 6064 6008 6498 6068 6147 6204 6549
 6524 6959 7008 7123 5982 5533 4965 6124 4502 (19 0) 5858 4514 4487 3737 3674
 3542 3366 3496 3041 2715 2709 2393 2092 1992 1737 1091 233 170 152 0 672 1310
 1615 1882 1927 1788 2452 2395 4879 5254 5242 5268 3782 4477 4733 5191 5210
 5128 4611 4307 4280 4121 3983 3908 3513 3091 2814 2605 3924 3621 4206 3764
 3642 3155 4030 4183 4186 3611 4040 3352 3728 3491 3313 3539 3458 3902 4121
 4192 4736 5044 4663 4784 5073 5597 5257 5119 5561 6164 6417 8771 6099 6051
 6540 6135 6222 6278 6619 6603 7033 7078 7177 6092 5654 5093 6259 4645 (20
 0) 5926 4753 4801 4024 3998 3873 3700 3860 3412 3120 2739 2805 2536 2388 2073
 1490 846 801 583 672 0 719 946 1233 1370 1160 1795 1808 4957 5293 5259 5244
 3755 4419 4650 5131 5132 4999 4406 4095 4037 3869 3720 3786 3375 2842 2475
 2250 3651 3295 3815 3385 3218 2638 3605 3652 3654 3069 3434 2733 3074 2834
 2647 2868 2834 3235 3452 3524 4203 4472 4014 4132 4419 4941 4595 4449 4893
 5499 6017 8280 5510 5446 5937 5489 5566 5623 5969 5942 6378 6427 6550 5424
 4998 4453 5638 4071 (21 0) 6467 5402 5479 4698 4685 4563 4392 4560 4115 3830
 3308 3518 3253 3100 2778 2208 1520 1389 1178 1310 719 0 671 1037 1432 489
 1187 1096 5514 5819 5770 5725 4260 4886 5093 5584 5570 5396 4744 4434 4346
 4175 4018 4216 3802 3188 2745 2516 3941 3539 3959 3559 3340 2642 3711 3585
 3586 3004 3208 2501 2702 2456 2213 2328 2150 2649 2879 2950 4116 4302 3644
 3744 4022 4527 4151 3949 4403 5027 6099 8201 5283 5182 5674 5108 5146 5204
 5565 5492 5954 6019 6219 4835 4364 3788 4951 3358 (22 0) 6014 5111 5254 4471
 4492 4382 4218 4410 3987 3746 2938 3454 3232 3044 2695 2231 1770 1745 1526
 1615 946 671 0 368 805 611 957 1233 5089 5359 5295 5225 3799 4383 4569 5062
 5038 4837 4157 3851 3749 3578 3419 3693 3284 2628 2154 1929 3339 2921 3306
 2917 2686 1974 3051 2917 2919 2335 2574 1865 2143 1900 1702 1939 2065 2325
 2533 2603 3452 3655 3087 3200 3485 4004 3652 3505 3948 4554 5432 7541 4657
 4571 5064 4562 4629 4686 5036 5000 5440 5493 5644 4503 4112 3611 4829 3385
 (23 0) 5800 5001 5181 4405 4446 4343 4186 4389 3985 3771 2805 3495 3302 3098
 2742 2349 2009 2025 1811 1882 1233 1037 368 0 530 897 986 1418 4898 5143 5070
 4983 3593 4144 4315 4808 4776 4558 3860 3559 3446 3276 3116 3445 3043 2363
 1869 1652 3034 2606 2960 2581 2340 1613 2699 2550 2552 1968 2225 1518 1848
 1612 1454 1769 2079 2185 2372 2441 3086 3297 2784 2904 3192 3716 3381 3268
 3701 4293 5070 7175 4308 4230 4723 4258 4341 4397 4740 4725 5152 5198 5321
 4324 3983 3531 4766 3424 (24 0) 5271 4509 4713 3945 4002 3906 3755 3967 3583
 3401 2309 3146 2989 2770 2414 2128 1997 2089 1897 1927 1370 1432 805 530 0
 1400 1492 1947 4372 4614 4541 4455 3066 3615 3788 4282 4252 4041 3354 3049
 2945 2774 2615 2917 2514 1839 1353 1131 2534 2118 2531 2128 1915 1272 2292
 2283 2285 1701 2126 1463 1947 1741 1676 2089 2553 2526 2684 2748 2835 3120
 2827 2962 3251 3779 3487 3444 3849 4406 4697 6913 4174 4130 4617 4274 4396
 4450 4770 4804 5196 5226 5273 4576 4304 3911 5153 3899 (25 0) 6623 5680 5797
 5013 5019 4902 4734 4915 4480 4213 3526 3908 3659 3491 3155 2622 1990 1874
 1661 1788 1160 489 611 897 1400 0 706 678 5694 5968 5905 5835 4407 4993 5178
 5672 5646 5440 4751 4448 4339 4168 4009 4303 3894 3234 2753 2530 3927 3502
 3844 3474 3225 2473 3574 3341 3342 2776 2878 2186 2302 2057 1790 1857 1677
 2165 2397 2468 3850 3985 3232 3323 3594 4089 3704 3483 3939 4566 5912 7902
 4925 4807 5297 4680 4702 4761 5126 5037 5507 5577 5806 4348 3876 3307 4481
 2925 (26 0) 6735 5986 6163 5385 5419 5313 5152 5349 4934 4700 3789 4409 4189
 4001 3650 3180 2640 2553 2336 2452 1795 1187 957 986 1492 706 0 619 5854 6078
 5996 5889 4544 5059 5207 5696 5654 5406 4678 4390 4255 4089 3931 4354 3965
 3264 2751 2554 3845 3400 3616 3302 3019 2226 3325 2939 2939 2421 2360 1722
 1690 1456 1159 1156 1112 1463 1693 1764 3402 3462 2589 2667 2930 3411 3017
 2782 3238 3867 5543 7370 4338 4199 4682 4011 4018 4076 4446 4343 4818 4893
 5151 3652 3204 2669 3878 2447 (27 0) 7216 6339 6468 5684 5693 5578 5410 5591
 5156 4888 4169 4582 4329 4165 3831 3288 2611 2458 2257 2395 1808 1096 1233
 1418 1947 678 619 0 6306 6559 6487 6399 5006 5561 5726 6219 6184 5953 5237
 4943 4817 4649 4490 4860 4460 3775 3272 3062 4405 3965 4216 3888 3612 2824
 3929 3556 3557 3037 2965 2338 2262 2039 1729 1597 1095 1785 2027 2094 4017
 4060 3118 3181 3426 3878 3469 3179 3633 4266 6161 7954 4902 4749 5223 4490
 4465 4523 4898 4755 5245 5333 5644 3892 3358 2743 3871 2264 (28 0) 980 1114
 1622 1676 1894 1992 2089 2184 2431 2748 2220 2959 3247 3174 3257 3868 4700
 4991 4998 4879 4957 5514 5089 4898 4372 5694 5854 6306 0 447 537 772 1312
 990 1075 971 1092 1403 1878 1957 2154 2234 2335 1611 1932 2644 3156 3324 2408
 2788 3117 3072 3361 3991 3349 4179 4183 4184 4888 4841 5450 5415 5579 6099
 6848 6513 6563 6604 4336 4841 5749 5889 6063 6411 6417 6681 6859 7088 3863
 6170 5548 5738 5970 6487 6779 6804 6893 7192 7268 7189 6744 7896 7974 7856
 9015 8160 (29 0) 658 1511 2005 2120 2336 2436 2535 2626 2877 3192 2562 3398
 3682 3601 3667 4266 5083 5372 5368 5254 5293 5819 5359 5143 4614 5968 6078
 6559 447 0 159 438 1563 1046 1005 703 825 1183 1800 1948 2141 2251 2374 1742
 2115 2824 3341 3527 2455 2871 3103 3123 3425 4111 3360 4181 4184 4253 4925
 4949 5539 5526 5713 6234 7033 6634 6665 6701 4277 4767 5755 5890 6044 6357
 6397 6690 6834 7016 3576 5804 5395 5601 5795 6383 6683 6703 6765 7083 7121
 7033 6552 7883 8012 7943 9068 8320 (30 0) 748 1635 2135 2208 2428 2523 2614
 2716 2947 3254 2540 3448 3725 3634 3685 4272 5077 5365 5353 5242 5259 5770
 5295 5070 4541 5905 5996 6487 537 159 0 280 1511 943 872 545 667 1026 1656
 1816 2007 2123 2250 1647 2032 2736 3252 3443 2332 2754 2965 2998 3303 4000
 3226 4044 4048 4130 4794 4834 5419 5411 5603 6124 6937 6520 6547 6582 4130
 4618 5618 5751 5901 6209 6255 6552 6690 6866 3421 5664 5239 5445 5638 6230
 6531 6551 6609 6930 6965 6876 6394 7740 7878 7821 8937 8216 (31 0) 928 1884
 2390 2407 2632 2718 2797 2915 3117 3409 2560 3583 3848 3741 3765 4331 5113
 5397 5372 5268 5244 5725 5225 4983 4455 5835 5889 6399 772 438 280 0 1493
 843 694 277 394 759 1431 1620 1805 1933 2070 1539 1943 2628 3140 3341 2154
 2588 2749 2813 3120 3842 3019 3828 3832 3944 4590 4664 5236 5240 5444 5963
 6802 6351 6368 6400 3891 4371 5398 5529 5671 5966 6024 6331 6456 6616 3142
 5402 4971 5180 5365 5972 6275 6294 6346 6670 6697 6607 6119 7509 7666 7631
 8729 8062 (32 0) 2217 1792 2212 1731 1935 1949 1933 2137 2123 2308 1084 2381
 2582 2426 2373 2887 3634 3915 3884 3782 3755 4260 3799 3593 3066 4407 4544
 5006 1312 1563 1511 1493 0 707 984 1413 1443 1441 1280 1134 1286 1271 1300
 517 661 1351 1855 2015 1345 1619 2120 1941 2193 2734 2280 3089 3093 2985 3720
 3586 4209 4152 4296 4813 5540 5236 5301 5345 3363 3882 4613 4760 4966 5371
 5314 5528 5758 6069 3581 6096 4753 4897 5217 5548 5816 5849 6000 6249 6409
 6354 6015 6763 6771 6600 7788 6857 (33 0) 1690 1885 2379 2114 2339 2389 2417
 2588 2671 2905 1788 3019 3245 3104 3071 3592 4335 4613 4575 4477 4419 4886
 4383 4144 3615 4993 5059 5561 990 1046 943 843 707 0 290 716 738 771 926 969
 1165 1246 1353 706 1102 1797 2312 2507 1430 1831 2128 2097 2394 3066 2362
 3191 3195 3221 3911 3906 4502 4483 4668 5189 5995 5590 5625 5662 3350 3858
 4763 4902 5074 5423 5428 5696 5869 6102 3121 5576 4604 4783 5041 5512 5800
 5827 5929 6218 6313 6240 5827 6908 7000 6908 8048 7276 (34 0) 1606 2074 2578
 2370 2597 2653 2688 2853 2952 3192 2060 3308 3534 3392 3355 3867 4596 4872
 4827 4733 4650 5093 4569 4315 3788 5178 5207 5726 1075 1005 872 694 984 290
 0 495 483 484 810 945 1138 1252 1383 879 1292 1953 2459 2666 1466 1896 2099
 2130 2435 3149 2356 3177 3180 3262 3923 3974 4552 4551 4752 5271 6110 5661
 5682 5716 3286 3784 4752 4886 5043 5366 5397 5686 5834 6034 2886 5314 4474
 4664 4898 5420 5715 5738 5821 6124 6194 6115 5675 6881 7008 6952 8066 7370
 (35 0) 1191 2077 2587 2533 2760 2837 2901 3036 3201 3475 2496 3627 3876 3754
 3750 4292 5046 5326 5290 5191 5131 5584 5062 4808 4282 5672 5696 6219 971
 703 545 277 1413 716 495 0 125 484 1167 1375 1555 1690 1833 1371 1784 2446
 2950 3158 1918 2359 2487 2569 2878 3614 2762 3565 3569 3697 4333 4427 4991
 5001 5213 5730 6586 6112 6123 6153 3618 4097 5132 5262 5400 5692 5753 6064
 6184 6341 2900 5209 4697 4905 5094 5696 5999 6018 6070 6394 6423 6333 5850
 7238 7403 7379 8467 7833 (36 0) 1291 2195 2705 2633 2861 2934 2993 3134 3288
 3555 2525 3698 3941 3813 3798 4328 5070 5348 5306 5210 5132 5570 5038 4776
 4252 5646 5654 6184 1092 825 667 394 1443 738 483 125 0 367 1079 1304 1478
 1620 1766 1355 1770 2414 2913 3125 1853 2297 2396 2496 2805 3551 2675 3473
 3476 3620 4245 4356 4913 4929 5146 5662 6529 6039 6045 6075 3513 3988 5036
 5164 5299 5585 5651 5967 6081 6230 2777 5095 4577 4787 4973 5582 5885 5903
 5953 6279 6304 6213 5728 7135 7309 7295 8375 7766 (37 0) 1652 2476 2986 2836
 3064 3125 3166 3325 3434 3674 2495 3789 4010 3863 3811 4303 5003 5273 5214
 5128 4999 5396 4837 4558 4041 5440 5406 5953 1403 1183 1026 759 1441 771 484
 484 367 0 757 1019 1174 1329 1484 1222 1627 2212 2690 2911 1570 2018 2057
 2189 2499 3263 2343 3128 3131 3302 3908 4050 4592 4618 4846 5358 6247 5726
 5723 5750 3152 3624 4685 4811 4941 5221 5292 5614 5720 5865 2468 4852 4214
 4423 4614 5216 5519 5537 5588 5913 5941 5852 5373 6775 6959 6962 8027 7462
 (38 0) 2356 2808 3296 2960 3176 3206 3204 3399 3402 3578 2149 3625 3794 3613
 3492 3898 4512 4766 4682 4611 4406 4744 4157 3860 3354 4751 4678 5237 1878
 1800 1656 1431 1280 926 810 1167 1079 757 0 312 425 590 749 833 1136 1567
 2004 2232 834 1279 1320 1434 1743 2512 1597 2399 2402 2548 3167 3294 3839
 3863 4090 4602 5496 4971 4971 4999 2479 2975 3969 4100 4246 4560 4600 4902
 5035 5225 2302 4821 3682 3865 4116 4612 4906 4929 5017 5317 5395 5320 4902
 6085 6237 6217 7301 6706 (39 0) 2543 2795 3264 2858 3066 3082 3064 3270 3234
 3385 1895 3409 3560 3371 3231 3615 4212 4462 4376 4307 4095 4434 3851 3559
 3049 4448 4390 4943 1957 1948 1816 1620 1134 969 945 1375 1304 1019 312 0
 198 317 466 634 863 1256 1698 1924 553 1000 1164 1196 1505 2250 1413 2237
 2240 2325 2979 3054 3619 3628 3843 4359 5232 4738 4750 4782 2383 2893 3812
 3948 4112 4455 4466 4746 4906 5135 2488 5022 3676 3841 4127 4551 4837 4864
 4977 5257 5369 5302 4921 5949 6065 6012 7122 6463 (40 0) 2731 2980 3444 3016
 3221 3231 3205 3416 3360 3494 1961 3502 3638 3441 3282 3634 4196 4439 4342
 4280 4037 4346 3749 3446 2945 4339 4255 4817 2154 2141 2007 1805 1286 1165
 1138 1555 1478 1174 425 198 0 173 331 773 924 1199 1602 1832 414 856 967 1019
 1329 2090 1220 2042 2045 2144 2789 2881 3437 3453 3674 4188 5075 4562 4570
 4600 2187 2698 3616 3752 3916 4259 4270 4551 4710 4939 2398 4934 3494 3655
 3949 4359 4643 4670 4787 5064 5181 5116 4745 5752 5872 5827 6931 6292 (41
 0) 2855 3010 3462 2998 3196 3199 3164 3380 3300 3418 1855 3411 3535 3333 3161
 3494 4040 4280 4180 4121 3869 4175 3578 3276 2774 4168 4089 4649 2234 2251
 2123 1933 1271 1246 1252 1690 1620 1329 590 317 173 0 161 757 829 1034 1431
 1660 245 692 891 881 1189 1936 1117 1947 1950 2012 2675 2738 3305 3312 3527
 4043 4919 4423 4436 4468 2132 2648 3519 3658 3830 4190 4184 4453 4626 4876
 2504 5037 3484 3634 3947 4314 4593 4622 4753 5019 5154 5094 4745 5663 5763
 5701 6818 6147 (42 0) 2987 3067 3506 3011 3203 3199 3155 3375 3273 3374 1785
 3353 3463 3255 3070 3381 3907 4143 4039 3983 3720 4018 3419 3116 2615 4009
 3931 4490 2335 2374 2250 2070 1300 1353 1383 1833 1766 1484 749 466 331 161
 0 798 786 892 1274 1503 88 536 824 749 1054 1786 1019 1849 1853 1880 2559
 2596 3171 3171 3381 3898 4767 4282 4301 4334 2070 2589 3415 3556 3737 4110
 4090 4347 4533 4801 2592 5117 3460 3599 3929 4257 4530 4561 4704 4960 5110
 5055 4727 5564 5648 5571 6698 6001 (43 0) 2393 2271 2711 2246 2449 2459 2435
 2644 2602 2757 1331 2794 2962 2783 2674 3115 3787 4054 3993 3908 3786 4216
 3693 3445 2917 4303 4354 4860 1611 1742 1647 1539 517 706 879 1371 1355 1222
 833 634 773 757 798 0 415 1092 1606 1803 853 1185 1621 1486 1763 2385 1803
 2625 2629 2580 3295 3233 3841 3808 3980 4502 5293 4910 4955 4995 2867 3386
 4174 4318 4512 4898 4863 5099 5307 5593 3113 5643 4240 4388 4703 5053 5326
 5357 5499 5756 5904 5846 5501 6327 6373 6246 7408 6581 (44 0) 2771 2436 2830
 2267 2448 2434 2380 2604 2489 2593 1039 2584 2715 2518 2370 2763 3400 3662
 3594 3513 3375 3802 3284 3043 2514 3894 3965 4460 1932 2115 2032 1943 661
 1102 1292 1784 1770 1627 1136 863 924 829 786 415 0 714 1230 1413 800 981
 1554 1312 1546 2077 1672 2458 2462 2328 3065 2929 3551 3498 3650 4170 4926
 4587 4647 4691 2773 3289 3962 4110 4323 4740 4668 4873 5112 5441 3321 5856
 4213 4338 4688 4947 5205 5240 5411 5642 5828 5782 5486 6109 6111 5945 7129
 6230 (45 0) 3478 3065 3413 2765 2913 2871 2780 3013 2799 2813 1187 2720 2767
 2542 2304 2534 3018 3252 3148 3091 2842 3188 2628 2363 1839 3234 3264 3775
 2644 2824 2736 2628 1351 1797 1953 2446 2414 2212 1567 1256 1199 1034 892
 1092 714 0 518 714 835 630 1314 920 1036 1399 1298 1961 1965 1713 2462 2246
 2876 2807 2946 3464 4214 3886 3954 4000 2375 2870 3368 3519 3752 4203 4087
 4254 4526 4907 3418 5907 3877 3962 4362 4479 4713 4754 4963 5154 5392 5363
 5146 5492 5451 5254 6452 5517 (46 0) 3995 3523 3839 3149 3275 3216 3107 3339
 3070 3026 1480 2881 2868 2634 2344 2437 2776 2980 2849 2814 2475 2745 2154
 1869 1353 2753 2751 3272 3156 3341 3252 3140 1855 2312 2459 2950 2913 2690
 2004 1698 1602 1431 1274 1606 1230 518 0 231 1197 821 1403 959 908 967 1272
 1737 1741 1361 2096 1786 2420 2330 2450 2964 3697 3391 3471 3519 2226 2679
 2996 3148 3399 3877 3720 3848 4151 4576 3608 6023 3733 3783 4216 4211 4422
 4467 4707 4863 5142 5128 4978 5082 4998 4771 5981 5005 (47 0) 4183 3631 3923
 3210 3322 3254 3134 3365 3070 2998 1519 2830 2792 2556 2249 2286 2577 2773
 2636 2605 2250 2516 1929 1652 1131 2530 2554 3062 3324 3527 3443 3341 2015
 2507 2666 3158 3125 2911 2232 1924 1832 1660 1503 1803 1413 714 231 0 1427
 1047 1602 1160 1067 947 1446 1825 1829 1389 2098 1712 2343 2233 2326 2832
 3526 3266 3359 3411 2338 2769 2983 3134 3395 3888 3706 3806 4129 4580 3813
 6206 3835 3869 4315 4252 4450 4496 4752 4888 5188 5181 5064 5031 4914 4656
 5877 4845 (48 0) 3071 3122 3555 3045 3234 3226 3177 3399 3286 3378 1776 3348
 3449 3239 3046 3341 3852 4085 3979 3924 3651 3941 3339 3034 2534 3927 3845
 4405 2408 2455 2332 2154 1345 1430 1466 1918 1853 1570 834 553 414 245 88
 853 800 835 1197 1427 0 449 776 669 971 1700 954 1781 1785 1799 2482 2511
 3088 3087 3295 3813 4681 4198 4217 4251 2019 2538 3343 3485 3669 4048 4022
 4274 4465 4741 2620 5139 3425 3559 3897 4205 4475 4507 4656 4907 5065 5012
 4695 5494 5571 5490 6620 5916 (49 0) 3498 3408 3810 3233 3403 3377 3306 3536
 3364 3407 1774 3333 3391 3168 2932 3144 3571 3786 3663 3621 3295 3539 2921
 2606 2118 3502 3400 3965 2788 2871 2754 2588 1619 1831 1896 2359 2297 2018
 1279 1000 856 692 536 1185 981 630 821 1047 449 0 687 336 579 1256 712 1478
 1482 1397 2112 2081 2672 2658 2857 3376 4234 3768 3796 3832 1816 2327 2998
 3144 3348 3760 3696 3919 4140 4461 2822 5290 3295 3398 3777 3974 4228 4264
 4445 4666 4866 4826 4569 5150 5189 5078 6227 5476 (50 0) 3675 3890 4329 3815
 4000 3987 3930 4155 4015 4076 2446 4012 4076 3853 3616 3807 4177 4374 4233
 4206 3815 3959 3306 2960 2531 3844 3616 4216 3117 3103 2965 2749 2120 2128
 2099 2487 2396 2057 1320 1164 967 891 824 1621 1554 1314 1403 1602 776 687
 0 444 622 1393 303 1081 1084 1285 1851 2057 2553 2605 2860 3355 4301 3697
 3679 3702 1247 1766 2654 2788 2949 3300 3303 3589 3743 3986 2213 4630 2660
 2787 3136 3433 3707 3738 3881 4137 4290 4238 3933 4786 4918 4906 5982 5447
 (51 0) 3734 3731 4140 3567 3738 3712 3639 3869 3691 3725 2093 3639 3683 3456
 3205 3372 3733 3932 3793 3764 3385 3559 2917 2581 2128 3474 3302 3888 3072
 3123 2998 2813 1941 2097 2130 2569 2496 2189 1434 1196 1019 881 749 1486 1312
 920 959 1160 669 336 444 0 311 1091 383 1150 1154 1133 1817 1863 2425 2434
 2658 3170 4069 3544 3556 3588 1483 1993 2689 2833 3029 3432 3379 3616 3824
 4132 2654 5070 2969 3067 3452 3640 3894 3930 4110 4332 4532 4492 4242 4841
 4905 4823 5952 5274 (52 0) 4040 3980 4372 3769 3929 3894 3810 4042 3834 3839
 2221 3727 3744 3512 3238 3342 3630 3811 3659 3642 3218 3340 2686 2340 1915
 3225 3019 3612 3361 3425 3303 3120 2193 2394 2435 2878 2805 2499 1743 1505
 1329 1189 1054 1763 1546 1036 908 1067 971 579 622 311 0 797 390 932 936 829
 1534 1553 2118 2125 2348 2860 3764 3235 3248 3281 1350 1836 2421 2568 2777
 3201 3123 3341 3567 3905 2800 5144 2860 2933 3345 3449 3690 3729 3930 4131
 4358 4329 4122 4572 4614 4519 5656 4965 (53 0) 4746 4462 4797 4115 4240 4180
 4067 4299 4014 3943 2442 3768 3712 3476 3154 3094 3190 3322 3143 3155 2638
 2642 1974 1613 1272 2473 2226 2824 3991 4111 4000 3842 2734 3066 3149 3614
 3551 3263 2512 2250 2090 1936 1786 2385 2077 1399 967 947 1700 1256 1393 1091
 797 0 1109 1030 1033 481 1152 853 1479 1425 1604 2125 2985 2526 2574 2616
 1582 1930 2039 2191 2449 2942 2762 2883 3190 3634 3458 5643 3004 3004 3472
 3322 3510 3557 3824 3946 4260 4260 4189 4117 4053 3870 5057 4222 (54 0) 3945
 4067 4489 3935 4110 4087 4017 4246 4073 4107 2474 4017 4056 3827 3568 3706
 4016 4199 4048 4030 3605 3711 3051 2699 2292 3574 3325 3929 3349 3360 3226
 3019 2280 2362 2356 2762 2675 2343 1597 1413 1220 1117 1019 1803 1672 1298
 1272 1446 954 712 303 383 390 1109 0 831 835 983 1572 1754 2256 2303 2558
 3053 3999 3398 3384 3410 1106 1620 2403 2541 2718 3097 3071 3337 3515 3792
 2413 4761 2587 2687 3070 3277 3538 3572 3741 3973 4160 4118 3860 4548 4653
 4621 5712 5147 (55 0) 4754 4880 5287 4698 4859 4824 4739 4972 4755 4744 3141
 4614 4603 4368 4070 4083 4218 4350 4168 4183 3652 3585 2917 2550 2283 3341
 2939 3556 4179 4181 4044 3828 3089 3191 3177 3565 3473 3128 2399 2237 2042
 1947 1849 2625 2458 1961 1737 1825 1781 1478 1081 1150 932 1030 831 0 5 587
 800 1225 1568 1678 1974 2418 3416 2708 2659 2675 554 945 1576 1712 1890 2284
 2242 2510 2686 2984 2606 4637 2012 2048 2491 2519 2760 2798 3003 3200 3433
 3408 3243 3718 3839 3847 4903 4459 (56 0) 4757 4884 5291 4702 4864 4828 4743
 4976 4759 4748 3145 4618 4607 4372 4074 4086 4221 4352 4171 4186 3654 3586
 2919 2552 2285 3342 2939 3557 4183 4184 4048 3832 3093 3195 3180 3569 3476
 3131 2402 2240 2045 1950 1853 2629 2462 1965 1741 1829 1785 1482 1084 1154
 936 1033 835 5 0 589 797 1225 1567 1677 1973 2417 3415 2706 2657 2673 552
 941 1572 1709 1886 2280 2238 2507 2682 2980 2605 4635 2008 2044 2487 2514
 2756 2794 2999 3196 3429 3404 3240 3714 3835 3844 4900 4457 (57 0) 4865 4756
 5122 4473 4613 4562 4459 4692 4430 4379 2834 4218 4174 3938 3622 3574 3655
 3777 3592 3611 3069 3004 2335 1968 1701 2776 2421 3037 4184 4253 4130 3944
 2985 3221 3262 3697 3620 3302 2548 2325 2144 2012 1880 2580 2328 1713 1361
 1389 1799 1397 1285 1133 829 481 983 587 589 0 750 774 1294 1323 1576 2071
 3021 2425 2426 2457 1135 1452 1656 1808 2047 2518 2377 2550 2815 3218 3142
 5222 2526 2524 2992 2864 3066 3111 3364 3505 3801 3795 3710 3788 3795 3692
 4831 4169 (58 0) 5517 5499 5870 5222 5360 5307 5201 5434 5161 5094 3574 4916
 4850 4615 4285 4166 4121 4198 3995 4040 3434 3208 2574 2225 2126 2878 2360
 2965 4888 4925 4794 4590 3720 3911 3923 4333 4245 3908 3167 2979 2789 2675
 2559 3295 3065 2462 2096 2098 2482 2112 1851 1817 1534 1152 1572 800 797 750
 0 710 799 958 1273 1660 2674 1919 1861 1876 1090 1109 908 1059 1304 1791 1629
 1809 2066 2484 3273 5028 2084 2014 2505 2195 2366 2415 2697 2799 3133 3144
 3148 3045 3090 3056 4144 3665 (59 0) 5577 5304 5623 4921 5033 4963 4839 5068
 4751 4640 3230 4431 4328 4097 3752 3562 3445 3507 3301 3352 2733 2501 1865
 1518 1463 2186 1722 2338 4841 4949 4834 4664 3586 3906 3974 4427 4356 4050
 3294 3054 2881 2738 2596 3233 2929 2246 1786 1712 2511 2081 2057 1863 1553
 853 1754 1225 1225 774 710 0 635 578 805 1309 2248 1688 1723 1764 1684 1804
 1378 1520 1805 2330 2070 2110 2467 2981 3827 5718 2793 2715 3208 2812 2941
 2994 3309 3356 3737 3764 3826 3324 3214 3018 4206 3413 (60 0) 6157 5936 6257
 5553 5662 5590 5463 5691 5364 5239 3860 5018 4897 4669 4319 4073 3851 3871
 3655 3728 3074 2702 2143 1848 1947 2302 1690 2262 5450 5539 5419 5236 4209
 4502 4552 4991 4913 4592 3839 3619 3437 3305 3171 3841 3551 2876 2420 2343
 3088 2672 2553 2425 2118 1479 2256 1568 1567 1294 799 635 0 247 535 862 1877
 1148 1133 1164 1885 1823 947 1059 1346 1869 1546 1513 1904 2465 4066 5694
 2649 2513 2999 2420 2494 2551 2895 2882 3305 3354 3517 2705 2580 2408 3580
 2901 (61 0) 6154 5852 6155 5436 5536 5460 5328 5554 5213 5075 3741 4845 4712
 4487 4134 3866 3618 3632 3416 3491 2834 2456 1900 1612 1741 2057 1456 2039
 5415 5526 5411 5240 4152 4483 4551 5001 4929 4618 3863 3628 3453 3312 3171
 3808 3498 2807 2330 2233 3087 2658 2605 2434 2125 1425 2303 1678 1677 1323
 958 578 247 0 317 752 1740 1112 1150 1194 2045 2027 1192 1301 1587 2107 1772
 1704 2113 2688 4227 5918 2885 2755 3242 2664 2732 2789 3137 3114 3544 3595
 3764 2863 2685 2449 3651 2847 (62 0) 6349 5956 6234 5498 5584 5501 5362 5583
 5223 5063 3806 4817 4664 4445 4088 3772 3455 3446 3228 3313 2647 2213 1702
 1454 1676 1790 1159 1729 5579 5713 5603 5444 4296 4668 4752 5213 5146 4846
 4090 3843 3674 3527 3381 3980 3650 2946 2450 2326 3295 2857 2860 2658 2348
 1604 2558 1974 1973 1576 1273 805 535 317 0 522 1451 943 1043 1101 2358 2343
 1443 1535 1811 2317 1953 1816 2251 2853 4538 6226 3182 3042 3525 2896 2939
 2996 3355 3300 3749 3810 4017 2903 2647 2332 3561 2621 (63 0) 6870 6459 6724
 5979 6056 5968 5824 6042 5668 5488 4294 5229 5055 4844 4486 4117 3705 3656
 3436 3539 2868 2328 1939 1769 2089 1857 1156 1597 6099 6234 6124 5963 4813
 5189 5271 5730 5662 5358 4602 4359 4188 4043 3898 4502 4170 3464 2964 2832
 3813 3376 3355 3170 2860 2125 3053 2418 2417 2071 1660 1309 862 752 522 0
 1018 443 605 673 2745 2648 1551 1597 1832 2284 1879 1627 2084 2713 4923 6440
 3364 3189 3651 2895 2878 2936 3310 3191 3671 3751 4048 2566 2222 1842 3081
 2106 (64 0) 7684 7060 7258 6483 6524 6419 6260 6459 6045 5809 4861 5517 5291
 5107 4758 4271 3665 3534 3326 3458 2834 2150 2065 2079 2553 1677 1112 1095
 6848 7033 6937 6802 5540 5995 6110 6586 6529 6247 5496 5232 5075 4919 4767
 5293 4926 4214 3697 3526 4681 4234 4301 4069 3764 2985 3999 3416 3415 3021
 2674 2248 1877 1740 1451 1018 0 925 1140 1191 3761 3656 2497 2512 2701 3071
 2651 2286 2719 3338 5940 7380 4307 4110 4547 3686 3603 3659 4035 3834 4338
 4442 4841 2831 2270 1650 2805 1348 (65 0) 7264 6895 7165 6420 6498 6410 6266
 6483 6107 5924 4735 5662 5482 5273 4916 4530 4078 4010 3791 3902 3235 2649
 2325 2185 2526 2165 1463 1785 6513 6634 6520 6351 5236 5590 5661 6112 6039
 5726 4971 4738 4562 4423 4282 4910 4587 3886 3391 3266 4198 3768 3697 3544
 3235 2526 3398 2708 2706 2425 1919 1688 1148 1112 943 443 925 0 243 310 2971
 2800 1590 1594 1777 2158 1738 1404 1854 2485 5122 6459 3390 3189 3623 2775
 2711 2768 3145 2977 3473 3567 3933 2192 1798 1400 2639 1754 (66 0) 7287 6988
 7274 6540 6626 6542 6401 6621 6255 6083 4848 5827 5657 5444 5087 4721 4293
 4232 4013 4121 3452 2879 2533 2372 2684 2397 1693 2027 6563 6665 6547 6368
 5301 5625 5682 6123 6045 5723 4971 4750 4570 4436 4301 4955 4647 3954 3471
 3359 4217 3796 3679 3556 3248 2574 3384 2659 2657 2426 1861 1723 1133 1150
 1043 605 1140 243 0 72 2880 2671 1427 1414 1575 1933 1512 1165 1613 2244 5004
 6262 3203 2993 3418 2549 2476 2533 2910 2736 3234 3329 3705 1973 1622 1302
 2520 1812 (67 0) 7320 7039 7328 6596 6684 6600 6461 6681 6317 6147 4903 5893
 5724 5511 5153 4789 4365 4303 4084 4192 3524 2950 2603 2441 2748 2468 1764
 2094 6604 6701 6582 6400 5345 5662 5716 6153 6075 5750 4999 4782 4600 4468
 4334 4995 4691 4000 3519 3411 4251 3832 3702 3588 3281 2616 3410 2675 2673
 2457 1876 1764 1164 1194 1101 673 1191 310 72 0 2882 2661 1407 1387 1537 1882
 1462 1105 1551 2180 4996 6224 3170 2957 3376 2497 2419 2475 2852 2673 3172
 3269 3652 1902 1557 1256 2467 1808 (68 0) 4802 5136 5573 5038 5214 5192 5121
 5351 5169 5186 3561 5077 5087 4854 4569 4614 4770 4903 4721 4736 4203 4116
 3452 3086 2835 3850 3402 4017 4336 4277 4130 3891 3363 3350 3286 3618 3513
 3152 2479 2383 2187 2132 2070 2867 2773 2375 2226 2338 2019 1816 1247 1483
 1350 1582 1106 554 552 1135 1090 1684 1885 2045 2358 2745 3761 2971 2880 2882
 0 520 1592 1699 1796 2081 2144 2491 2569 2753 2183 4093 1512 1588 1997 2187
 2462 2492 2641 2890 3056 3013 2774 3625 3850 3963 4920 4689 (69 0) 5274 5654
 6092 5554 5728 5703 5629 5860 5668 5673 4056 5551 5546 5312 5015 5015 5099
 5208 5015 5044 4472 4302 3655 3297 3120 3985 3462 4060 4841 4767 4618 4371
 3882 3858 3784 4097 3988 3624 2975 2893 2698 2648 2589 3386 3289 2870 2679
 2769 2538 2327 1766 1993 1836 1930 1620 945 941 1452 1109 1804 1823 2027 2343
 2648 3656 2800 2671 2661 520 0 1278 1351 1383 1598 1715 2101 2119 2251 2338
 3920 1076 1105 1550 1668 1946 1975 2123 2372 2541 2501 2300 3172 3456 3640
 4519 4453 (70 0) 6322 6397 6774 6128 6265 6210 6102 6334 6052 5970 4475 5779
 5692 5459 5119 4938 4777 4808 4594 4663 4014 3644 3087 2784 2827 3232 2589
 3118 5749 5755 5618 5398 4613 4763 4752 5132 5036 4685 3969 3812 3616 3519
 3415 4174 3962 3368 2996 2983 3343 2998 2654 2689 2421 2039 2403 1576 1572
 1656 908 1378 947 1192 1443 1551 2497 1590 1427 1407 1592 1278 0 153 428 953
 725 936 1160 1611 3611 4894 1817 1639 2107 1476 1571 1625 1958 1980 2376 2416
 2577 2154 2276 2377 3346 3180 (71 0) 6452 6545 6924 6279 6416 6362 6254 6486
 6203 6121 4627 5928 5839 5606 5266 5078 4902 4928 4713 4784 4132 3744 3200
 2904 2962 3323 2667 3181 5889 5890 5751 5529 4760 4902 4886 5262 5164 4811
 4100 3948 3752 3658 3556 4318 4110 3519 3148 3134 3485 3144 2788 2833 2568
 2191 2541 1712 1709 1808 1059 1520 1059 1301 1535 1597 2512 1594 1414 1387
 1699 1351 153 0 291 818 573 804 1009 1464 3670 4870 1797 1602 2056 1366 1441
 1497 1838 1843 2250 2296 2486 2010 2156 2290 3227 3130 (72 0) 6589 6756 7146
 6516 6658 6607 6503 6736 6462 6387 4877 6200 6117 5883 5545 5365 5192 5216
 5000 5073 4419 4022 3485 3192 3251 3594 2930 3426 6063 6044 5901 5671 4966
 5074 5043 5400 5299 4941 4246 4112 3916 3830 3737 4512 4323 3752 3399 3395
 3669 3348 2949 3029 2777 2449 2718 1890 1886 2047 1304 1805 1346 1587 1811
 1832 2701 1777 1575 1537 1796 1383 428 291 0 529 355 722 797 1189 3645 4688
 1641 1421 1847 1087 1151 1207 1551 1554 1961 2009 2223 1840 2073 2297 3138
 3207 (73 0) 6871 7161 7569 6964 7115 7070 6972 7205 6946 6884 5349 6704 6630
 6396 6060 5890 5718 5739 5522 5597 4941 4527 4004 3716 3779 4089 3411 3878
 6411 6357 6209 5966 5371 5423 5366 5692 5585 5221 4560 4455 4259 4190 4110
 4898 4740 4203 3877 3888 4048 3760 3300 3432 3201 2942 3097 2284 2280 2518
 1791 2330 1869 2107 2317 2284 3071 2158 1933 1882 2081 1598 953 818 529 0
 422 835 588 705 3672 4398 1482 1223 1550 618 626 683 1039 1028 1438 1493 1777
 1598 2000 2377 3017 3383 (74 0) 6941 7102 7488 6849 6987 6934 6826 7058 6774
 6688 5199 6491 6396 6164 5821 5611 5389 5394 5176 5257 4595 4151 3652 3381
 3487 3704 3017 3469 6417 6397 6255 6024 5314 5428 5397 5753 5651 5292 4600
 4466 4270 4184 4090 4863 4668 4087 3720 3706 4022 3696 3303 3379 3123 2762
 3071 2242 2238 2377 1629 2070 1546 1772 1953 1879 2651 1738 1512 1462 2144
 1715 725 573 355 422 0 450 446 920 3929 4802 1824 1579 1948 1038 1002 1060
 1432 1349 1804 1876 2196 1487 1751 2037 2808 3005 (75 0) 7254 7305 7666 6996
 7121 7058 6939 7170 6859 6746 5320 6529 6409 6181 5831 5566 5268 5247 5027
 5119 4449 3949 3505 3268 3444 3483 2782 3179 6681 6690 6552 6331 5528 5696
 5686 6064 5967 5614 4902 4746 4551 4453 4347 5099 4873 4254 3848 3806 4274
 3919 3589 3616 3341 2883 3337 2510 2507 2550 1809 2110 1513 1704 1816 1627
 2286 1404 1165 1105 2491 2101 936 804 722 835 450 0 458 1090 4360 5232 2273
 2027 2383 1426 1318 1374 1750 1577 2071 2165 2566 1240 1361 1592 2431 2559
 (76 0) 7370 7546 7930 7286 7422 7367 7256 7488 7196 7101 5630 6896 6790 6560
 6213 5976 5705 5691 5472 5561 4893 4403 3948 3701 3849 3939 3238 3633 6859
 6834 6690 6456 5758 5869 5834 6184 6081 5720 5035 4906 4710 4626 4533 5307
 5112 4526 4151 4129 4465 4140 3743 3824 3567 3190 3515 2686 2682 2815 2066
 2467 1904 2113 2251 2084 2719 1854 1613 1551 2569 2119 1160 1009 797 588 446
 458 0 634 4257 4904 2063 1801 2088 1074 906 958 1327 1124 1623 1724 2169 1057
 1413 1819 2437 2858 (77 0) 7509 7858 8271 7668 7819 7773 7674 7907 7644 7574
 6050 7388 7302 7069 6729 6530 6301 6298 6079 6164 5499 5027 4554 4293 4406
 4566 3867 4266 7088 7016 6866 6616 6069 6102 6034 6341 6230 5865 5225 5135
 4939 4876 4801 5593 5441 4907 4576 4580 4741 4461 3986 4132 3905 3634 3792
 2984 2980 3218 2484 2981 2465 2688 2853 2713 3338 2485 2244 2180 2753 2251
 1611 1464 1189 705 920 1090 634 0 4135 4446 1869 1605 1749 743 447 472 774
 497 1002 1116 1638 1146 1731 2278 2618 3356 (78 0) 3829 4943 5452 5230 5452
 5491 5499 5688 5703 5870 4356 5895 6034 5835 5661 5950 6382 6585 6445 6417
 6017 6099 5432 5070 4697 5912 5543 6161 3863 3576 3421 3142 3581 3121 2886
 2900 2777 2468 2302 2488 2398 2504 2592 3113 3321 3418 3608 3813 2620 2822
 2213 2654 2800 3458 2413 2606 2605 3142 3273 3827 4066 4227 4538 4923 5940
 5122 5004 4996 2183 2338 3611 3670 3645 3672 3929 4360 4257 4135 0 2537 2268
 2532 2506 3396 3706 3702 3610 3998 3861 3739 3143 5240 5664 5940 6687 6789
 (79 0) 5849 7282 7790 7684 7910 7963 7988 8163 8215 8397 6890 8430 8569 8368
 8184 8432 8771 8939 8774 8771 8280 8201 7541 7175 6913 7902 7370 7954 6170
 5804 5664 5402 6096 5576 5314 5209 5095 4852 4821 5022 4934 5037 5117 5643
 5856 5907 6023 6206 5139 5290 4630 5070 5144 5643 4761 4637 4635 5222 5028
 5718 5694 5918 6226 6440 7380 6459 6262 6224 4093 3920 4894 4870 4688 4398
 4802 5232 4904 4446 2537 0 3078 3271 2855 3832 4033 3992 3680 4045 3624 3474
 2829 5534 6172 6707 6941 7762 (80 0) 5813 6469 6937 6469 6658 6646 6588 6814
 6658 6690 5060 6587 6598 6364 6075 6089 6162 6261 6064 6099 5510 5283 4657
 4308 4174 4925 4338 4902 5548 5395 5239 4971 4753 4604 4474 4697 4577 4214
 3682 3676 3494 3484 3460 4240 4213 3877 3733 3835 3425 3295 2660 2969 2860
 3004 2587 2012 2008 2526 2084 2793 2649 2885 3182 3364 4307 3390 3203 3170
 1512 1076 1817 1797 1641 1482 1824 2273 2063 1869 2268 3078 0 268 486 1129
 1440 1437 1392 1756 1728 1642 1276 2989 3470 3851 4453 4826 (81 0) 6035 6634
 7094 6601 6784 6767 6702 6930 6756 6771 5148 6654 6650 6415 6116 6097 6125
 6209 6008 6051 5446 5182 4571 4230 4130 4807 4199 4749 5738 5601 5445 5180
 4897 4783 4664 4905 4787 4423 3865 3841 3655 3634 3599 4388 4338 3962 3783
 3869 3559 3398 2787 3067 2933 3004 2687 2048 2044 2524 2014 2715 2513 2755
 3042 3189 4110 3189 2993 2957 1588 1105 1639 1602 1421 1223 1579 2027 1801
 1605 2532 3271 268 0 494 867 1179 1179 1167 1513 1532 1462 1197 2722 3205
 3597 4185 4584 (82 0) 6183 6915 7390 6938 7130 7121 7065 7291 7140 7174 5543
 7072 7082 6848 6558 6562 6611 6699 6498 6540 5937 5674 5064 4723 4617 5297
 4682 5223 5970 5795 5638 5365 5217 5041 4898 5094 4973 4614 4116 4127 3949
 3947 3929 4703 4688 4362 4216 4315 3897 3777 3136 3452 3345 3472 3070 2491
 2487 2992 2505 3208 2999 3242 3525 3651 4547 3623 3418 3376 1997 1550 2107
 2056 1847 1550 1948 2383 2088 1749 2506 2855 486 494 0 1034 1303 1280 1115
 1513 1365 1255 800 2894 3447 3906 4366 4931 (83 0) 6848 7321 7759 7206 7373
 7341 7257 7489 7266 7236 5654 7081 7033 6797 6473 6356 6244 6282 6068 6135
 5489 5108 4562 4258 4274 4680 4011 4490 6487 6383 6230 5972 5548 5512 5420
 5696 5582 5216 4612 4551 4359 4314 4257 5053 4947 4479 4211 4252 4205 3974
 3433 3640 3449 3322 3277 2519 2514 2864 2195 2812 2420 2664 2896 2895 3686
 2775 2549 2497 2187 1668 1476 1366 1087 618 1038 1426 1074 743 3396 3832 1129
 867 1034 0 315 324 504 707 940 954 1160 1878 2415 2886 3350 3931 (84 0) 7154
 7595 8025 7456 7618 7581 7492 7725 7488 7444 5879 7277 7215 6980 6649 6500
 6342 6364 6147 6222 5566 5146 4629 4341 4396 4702 4018 4465 6779 6683 6531
 6275 5816 5800 5715 5999 5885 5519 4906 4837 4643 4593 4530 5326 5205 4713
 4422 4450 4475 4228 3707 3894 3690 3510 3538 2760 2756 3066 2366 2941 2494
 2732 2939 2878 3603 2711 2476 2419 2462 1946 1571 1441 1151 626 1002 1318
 906 447 3706 4033 1440 1179 1303 315 0 59 435 442 813 876 1264 1592 2163 2676
 3065 3741 (85 0) 7170 7627 8059 7494 7657 7621 7533 7766 7531 7489 5922 7324
 7264 7029 6699 6553 6398 6420 6204 6278 5623 5204 4686 4397 4450 4761 4076
 4523 6804 6703 6551 6294 5849 5827 5738 6018 5903 5537 4929 4864 4670 4622
 4561 5357 5240 4754 4467 4496 4507 4264 3738 3930 3729 3557 3572 2798 2794
 3111 2415 2994 2551 2789 2996 2936 3659 2768 2533 2475 2492 1975 1625 1497
 1207 683 1060 1374 958 472 3702 3992 1437 1179 1280 324 59 0 378 403 756 817
 1214 1616 2197 2719 3087 3786 (86 0) 7200 7761 8209 7675 7847 7818 7738 7970
 7756 7732 6142 7580 7535 7299 6975 6857 6733 6764 6549 6619 5969 5565 5036
 4740 4770 5126 4446 4898 6893 6765 6609 6346 6000 5929 5821 6070 5953 5588
 5017 4977 4787 4753 4704 5499 5411 4963 4707 4752 4656 4445 3881 4110 3930
 3824 3741 3003 2999 3364 2697 3309 2895 3137 3355 3310 4035 3145 2910 2852
 2641 2123 1958 1838 1551 1039 1432 1750 1327 774 3610 3680 1392 1167 1115
 504 435 378 0 404 438 459 865 1867 2493 3051 3319 4128 (87 0) 7538 8025 8459
 7895 8058 8022 7933 8166 7929 7883 6321 7713 7648 7413 7080 6917 6731 6741
 6524 6603 5942 5492 5000 4725 4804 5037 4343 4755 7192 7083 6930 6670 6249
 6218 6124 6394 6279 5913 5317 5257 5064 5019 4960 5756 5642 5154 4863 4888
 4907 4666 4137 4332 4131 3946 3973 3200 3196 3505 2799 3356 2882 3114 3300
 3191 3834 2977 2736 2673 2890 2372 1980 1843 1554 1028 1349 1577 1124 497
 3998 4045 1756 1513 1513 707 442 403 404 0 508 629 1217 1489 2139 2730 2926
 3815 (88 0) 7533 8159 8613 8094 8268 8242 8165 8396 8187 8166 6573 8016 7971
 7735 7412 7289 7151 7175 6959 7033 6378 5954 5440 5152 5196 5507 4818 5245
 7268 7121 6965 6697 6409 6313 6194 6423 6304 5941 5395 5369 5181 5154 5110
 5904 5828 5392 5142 5188 5065 4866 4290 4532 4358 4260 4160 3433 3429 3801
 3133 3737 3305 3544 3749 3671 4338 3473 3234 3172 3056 2541 2376 2250 1961
 1438 1804 2071 1623 1002 3861 3624 1728 1532 1365 940 813 756 438 508 0 152
 829 1933 2606 3219 3318 4306 (89 0) 7435 8095 8554 8048 8226 8203 8129 8360
 8161 8149 6547 8006 7969 7733 7413 7307 7191 7223 7008 7078 6427 6019 5493
 5198 5226 5577 4893 5333 7189 7033 6876 6607 6354 6240 6115 6333 6213 5852
 5320 5302 5116 5094 5055 5846 5782 5363 5128 5181 5012 4826 4238 4492 4329
 4260 4118 3408 3404 3795 3144 3764 3354 3595 3810 3751 4442 3567 3329 3269
 3013 2501 2416 2296 2009 1493 1876 2165 1724 1116 3739 3474 1642 1462 1255
 954 876 817 459 629 152 0 680 2079 2748 3354 3469 4441 (90 0) 6910 7705 8183
 7737 7928 7919 7862 8088 7932 7958 6331 7847 7845 7611 7311 7280 7266 7331
 7123 7177 6550 6219 5644 5321 5273 5806 5151 5644 6744 6552 6394 6119 6015
 5827 5675 5850 5728 5373 4902 4921 4745 4745 4727 5501 5486 5146 4978 5064
 4695 4569 3933 4242 4122 4189 3860 3243 3240 3710 3148 3826 3517 3764 4017
 4048 4841 3933 3705 3652 2774 2300 2577 2486 2223 1777 2196 2566 2169 1638
 3143 2829 1276 1197 800 1160 1264 1214 865 1217 829 680 0 2705 3350 3915 4127
 4991 (91 0) 8425 8542 8905 8230 8351 8285 8162 8391 8068 7937 6548 7705 7563
 7342 6987 6667 6266 6201 5982 6092 5424 4835 4503 4324 4576 4348 3652 3892
 7896 7883 7740 7509 6763 6908 6881 7238 7135 6775 6085 5949 5752 5663 5564
 6327 6109 5492 5082 5031 5494 5150 4786 4841 4572 4117 4548 3718 3714 3788
 3045 3324 2705 2863 2903 2566 2831 2192 1973 1902 3625 3172 2154 2010 1840
 1598 1487 1240 1057 1146 5240 5534 2989 2722 2894 1878 1592 1616 1867 1489
 1933 2079 2705 0 696 1370 1474 2439 (92 0) 8592 8514 8834 8120 8218 8139 8004
 8227 7870 7703 6425 7449 7276 7065 6707 6326 5843 5748 5533 5654 4998 4364
 4112 3983 4304 3876 3204 3358 7974 8012 7878 7666 6771 7000 7008 7403 7309
 6959 6237 6065 5872 5763 5648 6373 6111 5451 4998 4914 5571 5189 4918 4905
 4614 4053 4653 3839 3835 3795 3090 3214 2580 2685 2647 2222 2270 1798 1622
 1557 3850 3456 2276 2156 2073 2000 1751 1361 1413 1731 5664 6172 3470 3205
 3447 2415 2163 2197 2493 2139 2606 2748 3350 696 0 694 1072 1745 (93 0) 8554
 8286 8563 7819 7896 7806 7660 7876 7493 7297 6133 7024 6827 6627 6271 5840
 5293 5176 4965 5093 4453 3788 3611 3531 3911 3307 2669 2743 7856 7943 7821
 7631 6600 6908 6952 7379 7295 6962 6217 6012 5827 5701 5571 6246 5945 5254
 4771 4656 5490 5078 4906 4823 4519 3870 4621 3847 3844 3692 3056 3018 2408
 2449 2332 1842 1650 1400 1302 1256 3963 3640 2377 2290 2297 2377 2037 1592
 1819 2278 5940 6707 3851 3597 3906 2886 2676 2719 3051 2730 3219 3354 3915
 1370 694 0 1243 1088 (94 0) 9655 9502 9794 9056 9136 9047 8902 9118 8735 8535
 7366 8260 8056 7859 7505 7057 6468 6328 6124 6259 5638 4951 4829 4766 5153
 4481 3878 3871 9015 9068 8937 8729 7788 8048 8066 8467 8375 8027 7301 7122
 6931 6818 6698 7408 7129 6452 5981 5877 6620 6227 5982 5952 5656 5057 5712
 4903 4900 4831 4144 4206 3580 3651 3561 3081 2805 2639 2520 2467 4920 4519
 3346 3227 3138 3017 2808 2431 2437 2618 6687 6941 4453 4185 4366 3350 3065
 3087 3319 2926 3318 3469 4127 1474 1072 1243 0 1744 (95 0) 8963 8406 8604
 7828 7865 7758 7597 7792 7371 7123 6206 6824 6582 6409 6067 5546 4865 4693
 4502 4645 4071 3358 3385 3424 3899 2925 2447 2264 8160 8320 8216 8062 6857
 7276 7370 7833 7766 7462 6706 6463 6292 6147 6001 6581 6230 5517 5005 4845
 5916 5476 5447 5274 4965 4222 5147 4459 4457 4169 3665 3413 2901 2847 2621
 2106 1348 1754 1812 1808 4689 4453 3180 3130 3207 3383 3005 2559 2858 3356
 6789 7762 4826 4584 4931 3931 3741 3786 4128 3815 4306 4441 4991 2439 1745
 1088 1744 0]
'OPTTOUR': [(0) 28 1 2 3 4 5 6 7 8 9 11 12 13 14 15 16 19 17 18 20 24 23 22 21 25 27 26
 64 95 93 94 92 91 76 75 67 66 65 63 62 61 60 59 58 70 71 72 74 73 83 85 84
 77 87 86 88 89 90 82 81 80 79 78 69 68 56 55 57 53 47 46 45 49 51 52 54 50
 48 42 41 40 39 38 43 44 10 32 33 34 37 36 35 31 30 29 0]
OPTSOL: 55209


Back to examples browserPrevious exampleNext example