commit 2d709b8c424a5d1907e025fbca3db15f5e89c47f Author: UmbertoJr Date: Fri Oct 18 17:54:54 2019 +0200 problems diff --git a/problems/.DS_Store b/problems/.DS_Store new file mode 100644 index 0000000..a7c44c7 Binary files /dev/null and b/problems/.DS_Store differ diff --git a/problems/ch130.tsp b/problems/ch130.tsp new file mode 100644 index 0000000..46a9429 --- /dev/null +++ b/problems/ch130.tsp @@ -0,0 +1,138 @@ +NAME : ch130 +COMMENT : 130 city problem (Churritz) +TYPE : TSP +DIMENSION : 130 +EDGE_WEIGHT_TYPE : EUC_2D +BEST_KNOWN : 6110 +NODE_COORD_SECTION +1 334.5909245845 161.7809319139 +2 397.6446634067 262.8165330708 +3 503.8741827107 172.8741151168 +4 444.0479403502 384.6491809647 +5 311.6137146746 2.0091699828 +6 662.8551011379 549.2301263653 +7 40.0979030612 187.2375430791 +8 526.8941409181 215.7079092185 +9 209.1887938487 691.0262291948 +10 683.2674131973 414.2096286906 +11 280.7494438748 5.9206392047 +12 252.7493090080 535.7430385019 +13 698.7850451923 348.4413729766 +14 678.7574678104 410.7256424438 +15 220.0041131179 409.1225812873 +16 355.1528556851 76.3912076444 +17 296.9724227786 313.1312792361 +18 504.5154071733 240.8866564499 +19 224.1079496785 358.4872228907 +20 470.6801296968 309.6259188406 +21 554.2530513223 279.4242466521 +22 567.6332684419 352.7162027273 +23 599.0532671093 361.0948690386 +24 240.5232959211 430.6036007844 +25 32.0825972787 345.8551009775 +26 91.0538736891 148.7213270256 +27 248.2179894723 343.9528017384 +28 488.8909044347 3.6122311393 +29 206.0467939820 437.7639406167 +30 575.8409415632 141.9670960195 +31 282.6089948164 329.4183805862 +32 27.6581484868 424.7684581747 +33 568.5737309870 287.0975660546 +34 269.4638933331 295.9464636385 +35 417.8004856811 341.2596589955 +36 32.1680938737 448.8998721172 +37 561.4775136009 357.3543930067 +38 342.9482167470 492.3321423839 +39 399.6752075383 156.8435035519 +40 571.7371050025 375.7575350833 +41 370.7559842751 151.9060751898 +42 509.7093253204 435.7975189314 +43 177.0206999750 295.6044772584 +44 526.1674198605 409.4859418161 +45 316.5725171854 65.6400108214 +46 469.2908100279 281.9891445025 +47 572.7630641427 373.3208821255 +48 29.5176994283 330.0382309000 +49 454.0082936692 537.2178547659 +50 416.1546762271 227.6133100741 +51 535.2514330806 471.0648643744 +52 265.4455533675 684.9987192464 +53 478.0542110167 509.6452028741 +54 370.4781203413 332.5390063041 +55 598.3479202004 446.8693279856 +56 201.1521139175 649.0260268945 +57 193.6925360026 680.2322840744 +58 448.5792598859 532.7934059740 +59 603.2853485624 134.4006473609 +60 543.0102490781 481.5168231148 +61 214.5750793346 43.6460117543 +62 426.3501451825 61.7285415996 +63 89.0447037063 277.1158385868 +64 84.4920100219 31.8474816424 +65 220.0468614154 623.0778103080 +66 688.4613313444 0.4702312726 +67 687.2857531630 373.5346236130 +68 75.4934933967 312.9175377486 +69 63.4170993511 23.7039309674 +70 97.9363495877 211.0910930878 +71 399.5255884970 170.8221968365 +72 456.3167017346 597.1937161677 +73 319.8855102422 626.8396604886 +74 295.9250894897 664.6291554845 +75 288.4868857235 667.7284070537 +76 268.3951858954 52.9010181645 +77 140.4709056068 513.5566720960 +78 689.8079027159 167.5947003748 +79 280.5784506848 458.7533546925 +80 453.3884433554 282.9082328989 +81 213.5704943432 525.8681817779 +82 133.6953004520 677.1757808026 +83 521.1658690522 132.8617086506 +84 30.2657946347 450.0754502986 +85 657.0199585283 39.7772908299 +86 6.9252241961 23.8749241575 +87 252.4286967767 535.1659364856 +88 42.8551682504 63.8232081774 +89 145.8999393902 399.5255884970 +90 638.4885715591 62.6262558472 +91 489.2756391122 665.3131282446 +92 361.2231139311 564.2347787901 +93 519.9475425732 347.9711417040 +94 129.3349741063 435.6692740389 +95 259.7172815016 454.6495181318 +96 676.3421890013 371.0979706551 +97 84.5133841706 183.3260738572 +98 77.7164048671 354.3833863300 +99 335.9802442534 660.6321896676 +100 264.3554717810 377.5743377274 +101 51.6826916855 676.0429509187 +102 692.1376849300 543.8010925819 +103 169.2191356800 547.8194325476 +104 194.0131482339 263.4791316822 +105 415.1928395332 78.9133571973 +106 415.0432204919 479.0801701569 +107 169.8389859939 245.6103433244 +108 525.0987124228 213.5063718969 +109 238.6851191283 33.4932910965 +110 116.2112467718 363.5742702940 +111 16.9283258126 656.5711014044 +112 434.3440768162 92.6996831431 +113 40.5253860363 424.6829615797 +114 530.4849979086 183.8390534273 +115 484.3595848990 49.2460387276 +116 263.6501248722 426.5852608187 +117 450.2891917862 126.3853415784 +118 441.7822805823 299.7724362653 +119 24.2169105375 500.3474481664 +120 503.7886861157 514.6895019799 +121 635.5389390312 200.9811207275 +122 614.5922732529 418.8691931188 +123 21.7161351334 660.9741760476 +124 143.8266469611 92.6996831431 +125 637.7191022040 54.2048412384 +126 566.5645610042 199.9551615873 +127 196.6849168280 221.8209157619 +128 384.9270448985 87.4630166986 +129 178.1107815614 104.6905805938 +130 403.2874386776 205.8971749407 +EOF diff --git a/problems/d198.tsp b/problems/d198.tsp new file mode 100644 index 0000000..e7f2843 --- /dev/null +++ b/problems/d198.tsp @@ -0,0 +1,206 @@ +NAME : d198 +COMMENT : Drilling problem (Reinelt) +TYPE : TSP +DIMENSION : 198 +EDGE_WEIGHT_TYPE : EUC_2D +BEST_KNOWN : 15780 +NODE_COORD_SECTION +1 0.00000e+00 0.00000e+00 +2 5.51200e+02 9.96400e+02 +3 6.27400e+02 9.96400e+02 +4 7.03600e+02 9.96400e+02 +5 7.03600e+02 1.04720e+03 +6 6.27400e+02 1.04720e+03 +7 5.51200e+02 1.04720e+03 +8 8.81400e+02 1.35200e+03 +9 9.32200e+02 1.35200e+03 +10 9.57600e+02 1.35200e+03 +11 9.83000e+02 1.35200e+03 +12 1.00840e+03 1.35200e+03 +13 1.03380e+03 1.35200e+03 +14 1.31320e+03 1.12340e+03 +15 1.28780e+03 1.09800e+03 +16 1.28780e+03 9.96400e+02 +17 1.31320e+03 9.96400e+02 +18 1.46560e+03 9.96400e+02 +19 1.51640e+03 9.96400e+02 +20 1.59260e+03 9.96400e+02 +21 1.59260e+03 1.09800e+03 +22 1.51640e+03 1.09800e+03 +23 1.46560e+03 1.09800e+03 +24 1.56720e+03 1.12340e+03 +25 1.59260e+03 1.14880e+03 +26 1.56720e+03 1.17420e+03 +27 1.54180e+03 1.17420e+03 +28 1.49100e+03 1.17420e+03 +29 1.44020e+03 1.17420e+03 +30 1.46560e+03 1.19960e+03 +31 1.41480e+03 1.22500e+03 +32 1.44020e+03 1.22500e+03 +33 1.49100e+03 1.22500e+03 +34 1.51640e+03 1.22500e+03 +35 1.59260e+03 1.25040e+03 +36 1.46560e+03 1.25040e+03 +37 1.44020e+03 1.25040e+03 +38 1.38940e+03 1.25040e+03 +39 1.54180e+03 1.27580e+03 +40 1.16080e+03 1.12340e+03 +41 1.16080e+03 1.22500e+03 +42 1.26240e+03 1.30120e+03 +43 1.28780e+03 1.30120e+03 +44 1.33860e+03 1.30120e+03 +45 1.41480e+03 1.30120e+03 +46 1.49100e+03 1.30120e+03 +47 1.54180e+03 1.30120e+03 +48 1.64340e+03 1.30120e+03 +49 1.66880e+03 1.32660e+03 +50 1.61800e+03 1.32660e+03 +51 1.56720e+03 1.32660e+03 +52 1.51640e+03 1.32660e+03 +53 1.46560e+03 1.32660e+03 +54 1.41480e+03 1.32660e+03 +55 1.33860e+03 1.32660e+03 +56 1.31320e+03 1.32660e+03 +57 1.23700e+03 1.32660e+03 +58 1.23700e+03 1.35200e+03 +59 1.31320e+03 1.35200e+03 +60 1.33860e+03 1.35200e+03 +61 1.41480e+03 1.35200e+03 +62 1.46560e+03 1.35200e+03 +63 1.69420e+03 1.35200e+03 +64 1.61800e+03 1.37740e+03 +65 1.51640e+03 1.37740e+03 +66 1.41480e+03 1.37740e+03 +67 1.33860e+03 1.37740e+03 +68 1.31320e+03 1.37740e+03 +69 1.23700e+03 1.37740e+03 +70 1.35770e+03 1.39010e+03 +71 1.23700e+03 1.40280e+03 +72 1.31320e+03 1.40280e+03 +73 1.33860e+03 1.40280e+03 +74 1.41480e+03 1.40280e+03 +75 1.46560e+03 1.40280e+03 +76 1.56720e+03 1.40280e+03 +77 1.59260e+03 1.40280e+03 +78 1.61800e+03 1.40280e+03 +79 1.69420e+03 1.42820e+03 +80 1.66880e+03 1.42820e+03 +81 1.54180e+03 1.42820e+03 +82 1.44020e+03 1.42820e+03 +83 1.41480e+03 1.42820e+03 +84 1.33860e+03 1.42820e+03 +85 1.26240e+03 1.42820e+03 +86 1.23700e+03 1.45360e+03 +87 1.33860e+03 1.45360e+03 +88 1.41480e+03 1.45360e+03 +89 1.46560e+03 1.45360e+03 +90 1.49100e+03 1.45360e+03 +91 1.66880e+03 1.45360e+03 +92 1.69420e+03 1.45360e+03 +93 1.61800e+03 1.47900e+03 +94 1.59260e+03 1.47900e+03 +95 1.56720e+03 1.47900e+03 +96 1.51640e+03 1.47900e+03 +97 1.44020e+03 1.47900e+03 +98 1.41480e+03 1.47900e+03 +99 1.33860e+03 1.47900e+03 +100 1.26240e+03 1.47900e+03 +101 1.59260e+03 1.50440e+03 +102 1.61800e+03 1.50440e+03 +103 1.66880e+03 1.52980e+03 +104 1.69420e+03 1.52980e+03 +105 1.74500e+03 1.52980e+03 +106 1.82120e+03 1.52980e+03 +107 1.84660e+03 1.52980e+03 +108 1.94820e+03 1.52980e+03 +109 1.92280e+03 1.55520e+03 +110 1.89740e+03 1.55520e+03 +111 1.87200e+03 1.55520e+03 +112 1.82120e+03 1.55520e+03 +113 1.79580e+03 1.55520e+03 +114 1.77040e+03 1.55520e+03 +115 1.77040e+03 1.65680e+03 +116 1.79580e+03 1.65680e+03 +117 1.82120e+03 1.65680e+03 +118 1.87200e+03 1.65680e+03 +119 1.89740e+03 1.65680e+03 +120 1.92280e+03 1.65680e+03 +121 1.80850e+03 1.69490e+03 +122 1.75770e+03 1.69490e+03 +123 1.88470e+03 1.73300e+03 +124 1.99900e+03 1.73300e+03 +125 2.07520e+03 1.73300e+03 +126 2.11330e+03 1.73300e+03 +127 2.17680e+03 1.73300e+03 +128 2.23650e+03 1.73300e+03 +129 2.17680e+03 1.78380e+03 +130 2.12600e+03 1.78380e+03 +131 2.10060e+03 1.78380e+03 +132 2.10060e+03 1.80920e+03 +133 2.12600e+03 1.80920e+03 +134 2.10060e+03 1.83460e+03 +135 2.12600e+03 1.83460e+03 +136 2.15140e+03 1.83460e+03 +137 2.23650e+03 1.84730e+03 +138 1.99900e+03 1.84730e+03 +139 1.88470e+03 1.84730e+03 +140 2.10060e+03 1.86000e+03 +141 2.12600e+03 1.86000e+03 +142 2.10060e+03 1.88540e+03 +143 2.12600e+03 1.88540e+03 +144 2.17680e+03 1.88540e+03 +145 2.15140e+03 1.91080e+03 +146 2.12600e+03 1.91080e+03 +147 2.10060e+03 1.91080e+03 +148 2.10060e+03 1.93620e+03 +149 2.12600e+03 1.93620e+03 +150 2.17680e+03 1.93620e+03 +151 2.22760e+03 1.93620e+03 +152 2.12600e+03 1.96160e+03 +153 2.10060e+03 1.96160e+03 +154 1.79580e+03 1.98700e+03 +155 1.82120e+03 1.98700e+03 +156 1.84660e+03 1.98700e+03 +157 1.87200e+03 1.98700e+03 +158 1.89740e+03 1.98700e+03 +159 1.94820e+03 1.98700e+03 +160 2.05620e+03 1.98700e+03 +161 2.10060e+03 1.98700e+03 +162 2.12600e+03 1.98700e+03 +163 2.25300e+03 1.98700e+03 +164 2.30380e+03 1.98700e+03 +165 2.38000e+03 1.98700e+03 +166 2.40540e+03 1.98700e+03 +167 2.02440e+03 1.40280e+03 +168 2.15140e+03 1.40280e+03 +169 2.07520e+03 1.70760e+03 +170 2.17680e+03 1.70760e+03 +171 2.35080e+03 1.73300e+03 +172 2.35080e+03 1.84730e+03 +173 3.65210e+03 1.01030e+03 +174 3.72570e+03 1.01030e+03 +175 3.72570e+03 1.08650e+03 +176 3.65210e+03 1.08650e+03 +177 3.72620e+03 1.14880e+03 +178 3.80240e+03 1.14880e+03 +179 3.85320e+03 1.14880e+03 +180 3.80240e+03 1.17420e+03 +181 3.70080e+03 1.17420e+03 +182 3.60560e+03 1.19960e+03 +183 3.70080e+03 1.19960e+03 +184 3.80240e+03 1.19960e+03 +185 3.85320e+03 1.19960e+03 +186 4.02830e+03 1.31030e+03 +187 3.95210e+03 1.31030e+03 +188 3.72830e+03 1.31030e+03 +189 3.65210e+03 1.31030e+03 +190 3.65210e+03 1.38650e+03 +191 3.72830e+03 1.38650e+03 +192 3.95210e+03 1.38650e+03 +193 4.02830e+03 1.38650e+03 +194 3.85320e+03 1.12340e+03 +195 3.95210e+03 1.08650e+03 +196 4.02830e+03 1.08650e+03 +197 4.02830e+03 1.01030e+03 +198 3.95210e+03 1.01030e+03 +EOF diff --git a/problems/eil76.opt.tour b/problems/eil76.opt.tour new file mode 100644 index 0000000..6fd2cba --- /dev/null +++ b/problems/eil76.opt.tour @@ -0,0 +1,83 @@ +NAME : eil76.opt.tour +COMMENT : Optimum tour for eil76.tsp (538) +TYPE : TOUR +DIMENSION : 76 +TOUR_SECTION +1 +33 +63 +16 +3 +44 +32 +9 +39 +72 +58 +10 +31 +55 +25 +50 +18 +24 +49 +23 +56 +41 +43 +42 +64 +22 +61 +21 +47 +36 +69 +71 +60 +70 +20 +37 +5 +15 +57 +13 +54 +19 +14 +59 +66 +65 +38 +11 +53 +7 +35 +8 +46 +34 +52 +27 +45 +29 +48 +30 +4 +75 +76 +67 +26 +12 +40 +17 +51 +6 +68 +2 +74 +28 +62 +73 +-1 +EOF diff --git a/problems/eil76.tsp b/problems/eil76.tsp new file mode 100644 index 0000000..83f9d61 --- /dev/null +++ b/problems/eil76.tsp @@ -0,0 +1,84 @@ +NAME : eil76 +COMMENT : 76-city problem (Christofides/Eilon) +TYPE : TSP +DIMENSION : 76 +EDGE_WEIGHT_TYPE : EUC_2D +BEST_KNOWN : 538 +NODE_COORD_SECTION +1 22 22 +2 36 26 +3 21 45 +4 45 35 +5 55 20 +6 33 34 +7 50 50 +8 55 45 +9 26 59 +10 40 66 +11 55 65 +12 35 51 +13 62 35 +14 62 57 +15 62 24 +16 21 36 +17 33 44 +18 9 56 +19 62 48 +20 66 14 +21 44 13 +22 26 13 +23 11 28 +24 7 43 +25 17 64 +26 41 46 +27 55 34 +28 35 16 +29 52 26 +30 43 26 +31 31 76 +32 22 53 +33 26 29 +34 50 40 +35 55 50 +36 54 10 +37 60 15 +38 47 66 +39 30 60 +40 30 50 +41 12 17 +42 15 14 +43 16 19 +44 21 48 +45 50 30 +46 51 42 +47 50 15 +48 48 21 +49 12 38 +50 15 56 +51 29 39 +52 54 38 +53 55 57 +54 67 41 +55 10 70 +56 6 25 +57 65 27 +58 40 60 +59 70 64 +60 64 4 +61 36 6 +62 30 20 +63 20 30 +64 15 5 +65 50 70 +66 57 72 +67 45 42 +68 38 33 +69 50 4 +70 66 8 +71 59 5 +72 35 60 +73 27 24 +74 40 20 +75 40 37 +76 40 40 +EOF diff --git a/problems/fl1577.tsp b/problems/fl1577.tsp new file mode 100644 index 0000000..89ad40a --- /dev/null +++ b/problems/fl1577.tsp @@ -0,0 +1,1585 @@ +NAME : fl1577 +COMMENT : Drilling problem (Reinelt) +TYPE : TSP +DIMENSION : 1577 +EDGE_WEIGHT_TYPE : EUC_2D +BEST_KNOWN : 22249 +NODE_COORD_SECTION +1 1.21488e+03 1.95949e+03 +2 1.22670e+03 1.95949e+03 +3 1.23853e+03 1.95949e+03 +4 1.25035e+03 1.95949e+03 +5 1.26218e+03 1.95949e+03 +6 1.28582e+03 1.95949e+03 +7 1.29765e+03 1.95949e+03 +8 1.35085e+03 1.96539e+03 +9 1.38041e+03 1.97130e+03 +10 1.39224e+03 1.97130e+03 +11 1.30356e+03 1.95358e+03 +12 1.17350e+03 1.94177e+03 +13 1.18532e+03 1.94177e+03 +14 1.19715e+03 1.94177e+03 +15 1.20897e+03 1.94177e+03 +16 1.33903e+03 1.94177e+03 +17 1.35085e+03 1.94177e+03 +18 1.36268e+03 1.94177e+03 +19 1.37450e+03 1.94177e+03 +20 1.38632e+03 1.94177e+03 +21 1.39815e+03 1.94177e+03 +22 1.26218e+03 1.93587e+03 +23 1.25035e+03 1.93587e+03 +24 1.23853e+03 1.93587e+03 +25 1.22670e+03 1.93587e+03 +26 1.21488e+03 1.93587e+03 +27 1.15576e+03 1.93587e+03 +28 1.14394e+03 1.93587e+03 +29 1.13211e+03 1.93587e+03 +30 1.12029e+03 1.93587e+03 +31 1.10847e+03 1.93587e+03 +32 1.13803e+03 1.92996e+03 +33 1.14985e+03 1.92996e+03 +34 1.16167e+03 1.92996e+03 +35 1.17350e+03 1.92996e+03 +36 1.18532e+03 1.92996e+03 +37 1.30356e+03 1.92996e+03 +38 1.31538e+03 1.92996e+03 +39 1.32720e+03 1.92996e+03 +40 1.33903e+03 1.92996e+03 +41 1.35085e+03 1.92996e+03 +42 1.35677e+03 1.92406e+03 +43 1.34494e+03 1.92406e+03 +44 1.33312e+03 1.92406e+03 +45 1.32129e+03 1.92406e+03 +46 1.30947e+03 1.92406e+03 +47 1.21488e+03 1.92406e+03 +48 1.20306e+03 1.92406e+03 +49 1.19123e+03 1.92406e+03 +50 1.17941e+03 1.92406e+03 +51 1.19715e+03 1.91815e+03 +52 1.20897e+03 1.91815e+03 +53 1.27991e+03 1.91815e+03 +54 1.29173e+03 1.91815e+03 +55 1.30356e+03 1.91815e+03 +56 1.38632e+03 1.91815e+03 +57 1.39815e+03 1.91815e+03 +58 1.40997e+03 1.91815e+03 +59 1.22670e+03 1.91225e+03 +60 1.21488e+03 1.91225e+03 +61 1.20306e+03 1.91225e+03 +62 1.19123e+03 1.91225e+03 +63 1.07891e+03 1.90634e+03 +64 1.09073e+03 1.90634e+03 +65 1.10256e+03 1.90634e+03 +66 1.11438e+03 1.90634e+03 +67 1.12620e+03 1.90634e+03 +68 1.13803e+03 1.90634e+03 +69 1.14985e+03 1.90634e+03 +70 1.25626e+03 1.90634e+03 +71 1.26809e+03 1.90634e+03 +72 1.27991e+03 1.90634e+03 +73 1.29173e+03 1.90634e+03 +74 1.30356e+03 1.90634e+03 +75 1.33903e+03 1.90634e+03 +76 1.35085e+03 1.90634e+03 +77 1.36268e+03 1.90634e+03 +78 1.34494e+03 1.90044e+03 +79 1.33312e+03 1.90044e+03 +80 1.32129e+03 1.90044e+03 +81 1.30947e+03 1.90044e+03 +82 1.27991e+03 1.89453e+03 +83 1.26809e+03 1.89453e+03 +84 1.25626e+03 1.89453e+03 +85 1.24444e+03 1.89453e+03 +86 1.14985e+03 1.89453e+03 +87 1.13803e+03 1.89453e+03 +88 1.12620e+03 1.89453e+03 +89 1.11438e+03 1.89453e+03 +90 1.10256e+03 1.89453e+03 +91 1.09073e+03 1.89453e+03 +92 1.28582e+03 1.88863e+03 +93 1.29765e+03 1.88863e+03 +94 1.30947e+03 1.88863e+03 +95 1.32129e+03 1.88863e+03 +96 1.40997e+03 1.88272e+03 +97 1.39815e+03 1.88272e+03 +98 1.38632e+03 1.88272e+03 +99 1.30356e+03 1.88272e+03 +100 1.29173e+03 1.88272e+03 +101 1.27991e+03 1.88272e+03 +102 1.12620e+03 1.88272e+03 +103 1.11438e+03 1.88272e+03 +104 1.10256e+03 1.88272e+03 +105 1.09073e+03 1.88272e+03 +106 1.33312e+03 1.87682e+03 +107 1.34494e+03 1.87682e+03 +108 1.35677e+03 1.87682e+03 +109 1.36859e+03 1.87682e+03 +110 1.38041e+03 1.87682e+03 +111 1.37450e+03 1.87091e+03 +112 1.36268e+03 1.87091e+03 +113 1.35085e+03 1.87091e+03 +114 1.33903e+03 1.87091e+03 +115 1.32720e+03 1.87091e+03 +116 1.24444e+03 1.87091e+03 +117 1.23262e+03 1.87091e+03 +118 1.22079e+03 1.87091e+03 +119 1.20897e+03 1.87091e+03 +120 1.19715e+03 1.87091e+03 +121 1.18532e+03 1.87091e+03 +122 1.17350e+03 1.87091e+03 +123 1.16167e+03 1.87091e+03 +124 1.14985e+03 1.87091e+03 +125 1.13803e+03 1.87091e+03 +126 1.21488e+03 1.86501e+03 +127 1.22670e+03 1.86501e+03 +128 1.23853e+03 1.86501e+03 +129 1.25035e+03 1.86501e+03 +130 1.26218e+03 1.86501e+03 +131 1.27400e+03 1.86501e+03 +132 1.28582e+03 1.86501e+03 +133 1.29765e+03 1.86501e+03 +134 1.30947e+03 1.86501e+03 +135 1.66418e+03 1.74691e+03 +136 6.70992e+02 1.74691e+03 +137 6.76904e+02 1.74100e+03 +138 6.88728e+02 1.74100e+03 +139 7.00551e+02 1.74100e+03 +140 7.12375e+02 1.74100e+03 +141 7.24199e+02 1.74100e+03 +142 7.36022e+02 1.74100e+03 +143 1.67009e+03 1.74100e+03 +144 1.68192e+03 1.74100e+03 +145 1.69374e+03 1.74100e+03 +146 1.70556e+03 1.74100e+03 +147 1.71739e+03 1.74100e+03 +148 1.72921e+03 1.74100e+03 +149 1.86518e+03 1.72329e+03 +150 1.85336e+03 1.72329e+03 +151 8.71994e+02 1.72329e+03 +152 8.60171e+02 1.72329e+03 +153 7.77405e+02 1.52252e+03 +154 7.89229e+02 1.52252e+03 +155 8.01053e+02 1.52252e+03 +156 8.12876e+02 1.52252e+03 +157 8.24700e+02 1.52252e+03 +158 1.77059e+03 1.52252e+03 +159 1.78242e+03 1.52252e+03 +160 1.79424e+03 1.52252e+03 +161 1.80606e+03 1.52252e+03 +162 1.81789e+03 1.52252e+03 +163 1.24444e+03 1.51661e+03 +164 1.23262e+03 1.51661e+03 +165 1.22079e+03 1.51661e+03 +166 1.20897e+03 1.51661e+03 +167 1.19715e+03 1.51661e+03 +168 1.18532e+03 1.51661e+03 +169 1.17350e+03 1.51661e+03 +170 1.16167e+03 1.51661e+03 +171 1.14985e+03 1.51661e+03 +172 1.13803e+03 1.51661e+03 +173 1.12620e+03 1.51661e+03 +174 1.11438e+03 1.51661e+03 +175 1.10256e+03 1.51661e+03 +176 1.09073e+03 1.51661e+03 +177 1.07891e+03 1.51661e+03 +178 1.06708e+03 1.51661e+03 +179 1.05526e+03 1.51661e+03 +180 1.04344e+03 1.51661e+03 +181 1.03161e+03 1.51661e+03 +182 1.01979e+03 1.51661e+03 +183 1.00797e+03 1.51661e+03 +184 9.96143e+02 1.51661e+03 +185 9.84319e+02 1.51661e+03 +186 9.72496e+02 1.51661e+03 +187 9.60672e+02 1.51661e+03 +188 9.48848e+02 1.51661e+03 +189 9.37025e+02 1.51661e+03 +190 9.25201e+02 1.51661e+03 +191 9.13377e+02 1.51661e+03 +192 9.01554e+02 1.51661e+03 +193 8.89730e+02 1.51661e+03 +194 8.77906e+02 1.51661e+03 +195 8.66083e+02 1.51661e+03 +196 8.54259e+02 1.51661e+03 +197 8.42435e+02 1.51661e+03 +198 8.30612e+02 1.51661e+03 +199 8.18788e+02 1.51661e+03 +200 8.06964e+02 1.51661e+03 +201 7.95141e+02 1.51661e+03 +202 7.83317e+02 1.51661e+03 +203 7.71494e+02 1.51661e+03 +204 7.59670e+02 1.51661e+03 +205 7.47846e+02 1.51661e+03 +206 7.36022e+02 1.51661e+03 +207 7.24199e+02 1.51661e+03 +208 7.12375e+02 1.51661e+03 +209 7.00551e+02 1.51661e+03 +210 6.88728e+02 1.51661e+03 +211 6.76904e+02 1.51661e+03 +212 6.65081e+02 1.51661e+03 +213 6.53257e+02 1.51661e+03 +214 6.41433e+02 1.51661e+03 +215 6.29609e+02 1.51661e+03 +216 6.17786e+02 1.51661e+03 +217 6.05962e+02 1.51661e+03 +218 5.94138e+02 1.51661e+03 +219 5.82315e+02 1.51661e+03 +220 5.70491e+02 1.51661e+03 +221 5.58668e+02 1.51661e+03 +222 5.46844e+02 1.51661e+03 +223 5.35020e+02 1.51661e+03 +224 5.23196e+02 1.51661e+03 +225 5.11373e+02 1.51661e+03 +226 4.99549e+02 1.51661e+03 +227 4.87725e+02 1.51661e+03 +228 4.75902e+02 1.51661e+03 +229 4.64078e+02 1.51661e+03 +230 4.52255e+02 1.51661e+03 +231 4.40431e+02 1.51661e+03 +232 4.28607e+02 1.51661e+03 +233 4.16784e+02 1.51661e+03 +234 4.04960e+02 1.51661e+03 +235 3.93136e+02 1.51661e+03 +236 3.81313e+02 1.51661e+03 +237 3.69489e+02 1.51661e+03 +238 3.57665e+02 1.51661e+03 +239 3.45842e+02 1.51661e+03 +240 3.75401e+02 1.48708e+03 +241 3.87224e+02 1.48708e+03 +242 3.99048e+02 1.48708e+03 +243 4.10872e+02 1.48708e+03 +244 4.22696e+02 1.48708e+03 +245 4.34519e+02 1.48708e+03 +246 4.46343e+02 1.48708e+03 +247 4.58166e+02 1.48708e+03 +248 4.69990e+02 1.48708e+03 +249 4.81814e+02 1.48708e+03 +250 4.93637e+02 1.48708e+03 +251 5.05461e+02 1.48708e+03 +252 5.17285e+02 1.48708e+03 +253 5.29108e+02 1.48708e+03 +254 5.40932e+02 1.48708e+03 +255 5.52756e+02 1.48708e+03 +256 5.64579e+02 1.48708e+03 +257 5.76403e+02 1.48708e+03 +258 5.88227e+02 1.48708e+03 +259 6.00050e+02 1.48708e+03 +260 6.11874e+02 1.48708e+03 +261 6.23698e+02 1.48708e+03 +262 6.35521e+02 1.48708e+03 +263 6.47345e+02 1.48708e+03 +264 6.59169e+02 1.48708e+03 +265 6.70992e+02 1.48708e+03 +266 6.82816e+02 1.48708e+03 +267 6.94640e+02 1.48708e+03 +268 7.06463e+02 1.48708e+03 +269 7.18287e+02 1.48708e+03 +270 7.30111e+02 1.48708e+03 +271 7.41934e+02 1.48708e+03 +272 7.53758e+02 1.48708e+03 +273 7.65581e+02 1.48708e+03 +274 7.77405e+02 1.48708e+03 +275 7.89229e+02 1.48708e+03 +276 8.01053e+02 1.48708e+03 +277 8.12876e+02 1.48708e+03 +278 8.24700e+02 1.48708e+03 +279 8.36524e+02 1.48708e+03 +280 8.48347e+02 1.48708e+03 +281 8.60171e+02 1.48708e+03 +282 8.71994e+02 1.48708e+03 +283 8.83818e+02 1.48708e+03 +284 8.95642e+02 1.48708e+03 +285 9.07466e+02 1.48708e+03 +286 9.19289e+02 1.48708e+03 +287 9.31113e+02 1.48708e+03 +288 9.42937e+02 1.48708e+03 +289 9.54760e+02 1.48708e+03 +290 9.66584e+02 1.48708e+03 +291 9.78407e+02 1.48708e+03 +292 9.90231e+02 1.48708e+03 +293 1.00205e+03 1.48708e+03 +294 1.01388e+03 1.48708e+03 +295 1.02570e+03 1.48708e+03 +296 1.03753e+03 1.48708e+03 +297 1.04935e+03 1.48708e+03 +298 1.06117e+03 1.48708e+03 +299 1.07300e+03 1.48708e+03 +300 1.08482e+03 1.48708e+03 +301 1.09664e+03 1.48708e+03 +302 1.10847e+03 1.48708e+03 +303 1.12029e+03 1.48708e+03 +304 1.13211e+03 1.48708e+03 +305 1.14394e+03 1.48708e+03 +306 1.15576e+03 1.48708e+03 +307 1.16759e+03 1.48708e+03 +308 1.17941e+03 1.48708e+03 +309 1.19123e+03 1.48708e+03 +310 1.20306e+03 1.48708e+03 +311 1.21488e+03 1.48708e+03 +312 2.06618e+03 1.47528e+03 +313 2.05436e+03 1.47528e+03 +314 2.04254e+03 1.47528e+03 +315 2.03071e+03 1.47528e+03 +316 2.01889e+03 1.47528e+03 +317 2.00707e+03 1.47528e+03 +318 1.99524e+03 1.47528e+03 +319 1.98342e+03 1.47528e+03 +320 1.97159e+03 1.47528e+03 +321 1.95977e+03 1.47528e+03 +322 1.94795e+03 1.47528e+03 +323 1.93612e+03 1.47528e+03 +324 1.92430e+03 1.47528e+03 +325 1.91248e+03 1.47528e+03 +326 1.90065e+03 1.47528e+03 +327 1.88883e+03 1.47528e+03 +328 1.87701e+03 1.47528e+03 +329 1.86518e+03 1.47528e+03 +330 1.85336e+03 1.47528e+03 +331 1.84154e+03 1.47528e+03 +332 1.82971e+03 1.47528e+03 +333 1.81789e+03 1.47528e+03 +334 1.80606e+03 1.47528e+03 +335 1.79424e+03 1.47528e+03 +336 1.78242e+03 1.47528e+03 +337 1.77059e+03 1.47528e+03 +338 1.75877e+03 1.47528e+03 +339 1.74695e+03 1.47528e+03 +340 1.73512e+03 1.47528e+03 +341 1.72330e+03 1.47528e+03 +342 1.71147e+03 1.47528e+03 +343 1.69965e+03 1.47528e+03 +344 1.68783e+03 1.47528e+03 +345 1.67600e+03 1.47528e+03 +346 1.66418e+03 1.47528e+03 +347 1.65236e+03 1.47528e+03 +348 1.64053e+03 1.47528e+03 +349 1.62871e+03 1.47528e+03 +350 1.61689e+03 1.47528e+03 +351 1.60506e+03 1.47528e+03 +352 1.59324e+03 1.47528e+03 +353 1.58141e+03 1.47528e+03 +354 1.56959e+03 1.47528e+03 +355 1.55777e+03 1.47528e+03 +356 1.54594e+03 1.47528e+03 +357 1.53412e+03 1.47528e+03 +358 1.52230e+03 1.47528e+03 +359 1.51047e+03 1.47528e+03 +360 1.49865e+03 1.47528e+03 +361 1.48682e+03 1.47528e+03 +362 1.47500e+03 1.47528e+03 +363 1.46318e+03 1.47528e+03 +364 1.45135e+03 1.47528e+03 +365 1.43953e+03 1.47528e+03 +366 1.42771e+03 1.47528e+03 +367 1.41588e+03 1.47528e+03 +368 1.40406e+03 1.47528e+03 +369 1.39224e+03 1.47528e+03 +370 1.38041e+03 1.47528e+03 +371 1.36859e+03 1.47528e+03 +372 1.35677e+03 1.47528e+03 +373 1.34494e+03 1.47528e+03 +374 1.33312e+03 1.47528e+03 +375 1.32129e+03 1.47528e+03 +376 1.30947e+03 1.47528e+03 +377 1.29765e+03 1.47528e+03 +378 1.28582e+03 1.47528e+03 +379 1.27400e+03 1.47528e+03 +380 1.26218e+03 1.47528e+03 +381 1.25035e+03 1.47528e+03 +382 1.23853e+03 1.47528e+03 +383 1.22670e+03 1.47528e+03 +384 1.21488e+03 1.47528e+03 +385 1.25626e+03 1.44575e+03 +386 1.26809e+03 1.44575e+03 +387 1.27991e+03 1.44575e+03 +388 1.29173e+03 1.44575e+03 +389 1.30356e+03 1.44575e+03 +390 1.31538e+03 1.44575e+03 +391 1.32720e+03 1.44575e+03 +392 1.33903e+03 1.44575e+03 +393 1.35085e+03 1.44575e+03 +394 1.36268e+03 1.44575e+03 +395 1.37450e+03 1.44575e+03 +396 1.38632e+03 1.44575e+03 +397 1.39815e+03 1.44575e+03 +398 1.40997e+03 1.44575e+03 +399 1.42180e+03 1.44575e+03 +400 1.43362e+03 1.44575e+03 +401 1.44544e+03 1.44575e+03 +402 1.45727e+03 1.44575e+03 +403 1.46909e+03 1.44575e+03 +404 1.48091e+03 1.44575e+03 +405 1.49274e+03 1.44575e+03 +406 1.50456e+03 1.44575e+03 +407 1.51638e+03 1.44575e+03 +408 1.52821e+03 1.44575e+03 +409 1.54003e+03 1.44575e+03 +410 1.55185e+03 1.44575e+03 +411 1.56368e+03 1.44575e+03 +412 1.57550e+03 1.44575e+03 +413 1.58733e+03 1.44575e+03 +414 1.59915e+03 1.44575e+03 +415 1.61097e+03 1.44575e+03 +416 1.62280e+03 1.44575e+03 +417 1.63462e+03 1.44575e+03 +418 1.64644e+03 1.44575e+03 +419 1.65827e+03 1.44575e+03 +420 1.67009e+03 1.44575e+03 +421 1.68192e+03 1.44575e+03 +422 1.69374e+03 1.44575e+03 +423 1.70556e+03 1.44575e+03 +424 1.71739e+03 1.44575e+03 +425 1.72921e+03 1.44575e+03 +426 1.74103e+03 1.44575e+03 +427 1.75286e+03 1.44575e+03 +428 1.76468e+03 1.44575e+03 +429 1.77651e+03 1.44575e+03 +430 1.78242e+03 1.41622e+03 +431 1.77059e+03 1.41622e+03 +432 1.75877e+03 1.41622e+03 +433 1.74695e+03 1.41622e+03 +434 1.73512e+03 1.41622e+03 +435 1.72330e+03 1.41622e+03 +436 1.71147e+03 1.41622e+03 +437 1.69965e+03 1.41622e+03 +438 1.68783e+03 1.41622e+03 +439 1.67600e+03 1.41622e+03 +440 1.66418e+03 1.41622e+03 +441 1.65236e+03 1.41622e+03 +442 1.36859e+03 1.41622e+03 +443 1.35677e+03 1.41622e+03 +444 1.34494e+03 1.41622e+03 +445 1.33312e+03 1.41622e+03 +446 1.32129e+03 1.41622e+03 +447 1.30947e+03 1.41622e+03 +448 1.29765e+03 1.41622e+03 +449 1.37450e+03 1.41032e+03 +450 1.38632e+03 1.41032e+03 +451 1.39815e+03 1.41032e+03 +452 1.40997e+03 1.41032e+03 +453 1.42180e+03 1.41032e+03 +454 1.43362e+03 1.41032e+03 +455 1.44544e+03 1.41032e+03 +456 1.45727e+03 1.41032e+03 +457 1.46909e+03 1.41032e+03 +458 1.48091e+03 1.41032e+03 +459 1.49274e+03 1.41032e+03 +460 1.50456e+03 1.41032e+03 +461 1.51638e+03 1.41032e+03 +462 1.52821e+03 1.41032e+03 +463 1.54003e+03 1.41032e+03 +464 1.55185e+03 1.41032e+03 +465 1.56368e+03 1.41032e+03 +466 1.57550e+03 1.41032e+03 +467 1.58733e+03 1.41032e+03 +468 1.59915e+03 1.41032e+03 +469 1.61097e+03 1.41032e+03 +470 1.62280e+03 1.41032e+03 +471 1.63462e+03 1.41032e+03 +472 1.64644e+03 1.41032e+03 +473 1.65827e+03 1.41032e+03 +474 1.67009e+03 1.41032e+03 +475 1.68192e+03 1.41032e+03 +476 1.69374e+03 1.41032e+03 +477 1.70556e+03 1.41032e+03 +478 1.71739e+03 1.41032e+03 +479 1.72921e+03 1.41032e+03 +480 1.74103e+03 1.41032e+03 +481 1.75286e+03 1.41032e+03 +482 1.76468e+03 1.41032e+03 +483 1.77651e+03 1.41032e+03 +484 1.78833e+03 1.41032e+03 +485 1.80015e+03 1.41032e+03 +486 1.81198e+03 1.41032e+03 +487 1.82380e+03 1.41032e+03 +488 1.83562e+03 1.41032e+03 +489 1.84745e+03 1.41032e+03 +490 1.78833e+03 1.39851e+03 +491 1.77651e+03 1.39851e+03 +492 1.76468e+03 1.39851e+03 +493 1.75286e+03 1.39851e+03 +494 1.74103e+03 1.39851e+03 +495 1.72921e+03 1.39851e+03 +496 1.71739e+03 1.39851e+03 +497 1.70556e+03 1.39851e+03 +498 1.69374e+03 1.39851e+03 +499 1.68192e+03 1.39851e+03 +500 1.67009e+03 1.39851e+03 +501 1.65827e+03 1.39851e+03 +502 1.64644e+03 1.39851e+03 +503 1.78242e+03 1.39260e+03 +504 1.79424e+03 1.39260e+03 +505 1.80606e+03 1.39260e+03 +506 1.81789e+03 1.39260e+03 +507 1.81789e+03 1.27450e+03 +508 1.80606e+03 1.27450e+03 +509 1.79424e+03 1.27450e+03 +510 1.78242e+03 1.27450e+03 +511 1.77059e+03 1.27450e+03 +512 1.75877e+03 1.27450e+03 +513 1.74695e+03 1.27450e+03 +514 1.73512e+03 1.27450e+03 +515 1.72330e+03 1.27450e+03 +516 1.71147e+03 1.27450e+03 +517 1.69965e+03 1.27450e+03 +518 1.68783e+03 1.27450e+03 +519 1.67600e+03 1.27450e+03 +520 1.66418e+03 1.27450e+03 +521 1.65236e+03 1.27450e+03 +522 1.64053e+03 1.27450e+03 +523 1.62871e+03 1.27450e+03 +524 1.61689e+03 1.27450e+03 +525 1.60506e+03 1.27450e+03 +526 1.59324e+03 1.27450e+03 +527 1.58141e+03 1.27450e+03 +528 1.56959e+03 1.27450e+03 +529 1.55777e+03 1.27450e+03 +530 1.54594e+03 1.27450e+03 +531 1.53412e+03 1.27450e+03 +532 1.52230e+03 1.27450e+03 +533 1.51047e+03 1.27450e+03 +534 1.49865e+03 1.27450e+03 +535 1.48682e+03 1.27450e+03 +536 1.47500e+03 1.27450e+03 +537 1.46318e+03 1.27450e+03 +538 1.45135e+03 1.27450e+03 +539 1.43953e+03 1.27450e+03 +540 1.42771e+03 1.27450e+03 +541 1.41588e+03 1.27450e+03 +542 1.40406e+03 1.27450e+03 +543 1.39224e+03 1.27450e+03 +544 1.38041e+03 1.27450e+03 +545 1.36859e+03 1.27450e+03 +546 1.35677e+03 1.27450e+03 +547 1.34494e+03 1.27450e+03 +548 1.33312e+03 1.27450e+03 +549 1.32129e+03 1.27450e+03 +550 1.30947e+03 1.27450e+03 +551 1.29765e+03 1.27450e+03 +552 1.28582e+03 1.27450e+03 +553 1.27400e+03 1.27450e+03 +554 1.26218e+03 1.27450e+03 +555 1.25035e+03 1.27450e+03 +556 1.23853e+03 1.27450e+03 +557 1.12029e+03 1.25088e+03 +558 1.13211e+03 1.25088e+03 +559 1.14394e+03 1.25088e+03 +560 1.15576e+03 1.25088e+03 +561 1.16759e+03 1.25088e+03 +562 1.17941e+03 1.25088e+03 +563 1.19123e+03 1.25088e+03 +564 1.20306e+03 1.25088e+03 +565 1.21488e+03 1.25088e+03 +566 1.22670e+03 1.25088e+03 +567 1.23853e+03 1.25088e+03 +568 1.25035e+03 1.25088e+03 +569 1.26218e+03 1.25088e+03 +570 1.27400e+03 1.25088e+03 +571 1.28582e+03 1.25088e+03 +572 1.29765e+03 1.25088e+03 +573 1.30947e+03 1.25088e+03 +574 1.32129e+03 1.25088e+03 +575 1.33312e+03 1.25088e+03 +576 1.34494e+03 1.25088e+03 +577 1.35677e+03 1.25088e+03 +578 1.36859e+03 1.25088e+03 +579 1.38041e+03 1.25088e+03 +580 1.39224e+03 1.25088e+03 +581 1.40406e+03 1.25088e+03 +582 1.41588e+03 1.25088e+03 +583 1.42771e+03 1.25088e+03 +584 1.43953e+03 1.25088e+03 +585 1.45135e+03 1.25088e+03 +586 1.46318e+03 1.25088e+03 +587 1.47500e+03 1.25088e+03 +588 1.48682e+03 1.25088e+03 +589 1.49865e+03 1.25088e+03 +590 1.51047e+03 1.25088e+03 +591 1.52230e+03 1.25088e+03 +592 1.53412e+03 1.25088e+03 +593 1.54594e+03 1.25088e+03 +594 1.55777e+03 1.25088e+03 +595 1.56959e+03 1.25088e+03 +596 1.58141e+03 1.25088e+03 +597 1.59324e+03 1.25088e+03 +598 1.60506e+03 1.25088e+03 +599 1.61689e+03 1.25088e+03 +600 1.62871e+03 1.25088e+03 +601 1.64053e+03 1.25088e+03 +602 1.65236e+03 1.25088e+03 +603 1.66418e+03 1.25088e+03 +604 1.67600e+03 1.25088e+03 +605 1.68783e+03 1.25088e+03 +606 1.69965e+03 1.25088e+03 +607 1.71147e+03 1.25088e+03 +608 1.72330e+03 1.25088e+03 +609 1.73512e+03 1.25088e+03 +610 1.80015e+03 1.24498e+03 +611 1.78833e+03 1.24498e+03 +612 1.77651e+03 1.24498e+03 +613 1.76468e+03 1.24498e+03 +614 1.75286e+03 1.24498e+03 +615 1.74103e+03 1.24498e+03 +616 1.72921e+03 1.24498e+03 +617 1.71739e+03 1.24498e+03 +618 1.70556e+03 1.24498e+03 +619 1.69374e+03 1.24498e+03 +620 1.68192e+03 1.24498e+03 +621 1.67009e+03 1.24498e+03 +622 1.65827e+03 1.24498e+03 +623 1.64644e+03 1.24498e+03 +624 1.63462e+03 1.24498e+03 +625 1.62280e+03 1.24498e+03 +626 1.61097e+03 1.24498e+03 +627 1.59915e+03 1.24498e+03 +628 1.58733e+03 1.24498e+03 +629 1.57550e+03 1.24498e+03 +630 1.56368e+03 1.24498e+03 +631 1.55185e+03 1.24498e+03 +632 1.54003e+03 1.24498e+03 +633 1.52821e+03 1.24498e+03 +634 1.51638e+03 1.24498e+03 +635 1.50456e+03 1.24498e+03 +636 1.49274e+03 1.24498e+03 +637 1.48091e+03 1.24498e+03 +638 1.46909e+03 1.24498e+03 +639 1.45727e+03 1.24498e+03 +640 1.44544e+03 1.24498e+03 +641 1.43362e+03 1.24498e+03 +642 1.42180e+03 1.24498e+03 +643 1.40997e+03 1.24498e+03 +644 1.39815e+03 1.24498e+03 +645 1.38632e+03 1.24498e+03 +646 1.37450e+03 1.24498e+03 +647 1.36268e+03 1.24498e+03 +648 1.35085e+03 1.24498e+03 +649 1.33903e+03 1.24498e+03 +650 1.32720e+03 1.24498e+03 +651 1.31538e+03 1.24498e+03 +652 1.30356e+03 1.24498e+03 +653 1.29173e+03 1.24498e+03 +654 1.27991e+03 1.24498e+03 +655 1.26809e+03 1.24498e+03 +656 1.25626e+03 1.24498e+03 +657 1.24444e+03 1.24498e+03 +658 1.23853e+03 1.22726e+03 +659 1.25035e+03 1.22726e+03 +660 1.26218e+03 1.22726e+03 +661 1.27400e+03 1.22726e+03 +662 1.28582e+03 1.22726e+03 +663 1.29765e+03 1.22726e+03 +664 1.30947e+03 1.22726e+03 +665 1.32129e+03 1.22726e+03 +666 1.33312e+03 1.22726e+03 +667 1.34494e+03 1.22726e+03 +668 1.35677e+03 1.22726e+03 +669 1.36859e+03 1.22726e+03 +670 1.38041e+03 1.22726e+03 +671 1.39224e+03 1.22726e+03 +672 1.40406e+03 1.22726e+03 +673 1.41588e+03 1.22726e+03 +674 1.42771e+03 1.22726e+03 +675 1.43953e+03 1.22726e+03 +676 1.45135e+03 1.22726e+03 +677 1.46318e+03 1.22726e+03 +678 1.47500e+03 1.22726e+03 +679 1.48682e+03 1.22726e+03 +680 1.49865e+03 1.22726e+03 +681 1.51047e+03 1.22726e+03 +682 1.52230e+03 1.22726e+03 +683 1.53412e+03 1.22726e+03 +684 1.54594e+03 1.22726e+03 +685 1.55777e+03 1.22726e+03 +686 1.56959e+03 1.22726e+03 +687 1.58141e+03 1.22726e+03 +688 1.59324e+03 1.22726e+03 +689 1.60506e+03 1.22726e+03 +690 1.61689e+03 1.22726e+03 +691 1.62871e+03 1.22726e+03 +692 1.64053e+03 1.22726e+03 +693 1.65236e+03 1.22726e+03 +694 1.66418e+03 1.22726e+03 +695 1.67600e+03 1.22726e+03 +696 1.68783e+03 1.22726e+03 +697 1.69965e+03 1.22726e+03 +698 1.71147e+03 1.22726e+03 +699 1.72330e+03 1.22726e+03 +700 1.73512e+03 1.22726e+03 +701 1.74695e+03 1.22726e+03 +702 1.75877e+03 1.22726e+03 +703 1.77059e+03 1.22726e+03 +704 1.78242e+03 1.22726e+03 +705 1.85927e+03 1.22136e+03 +706 1.84745e+03 1.22136e+03 +707 1.83562e+03 1.22136e+03 +708 1.82380e+03 1.22136e+03 +709 1.81198e+03 1.22136e+03 +710 1.80015e+03 1.22136e+03 +711 1.78833e+03 1.22136e+03 +712 1.77651e+03 1.22136e+03 +713 1.76468e+03 1.22136e+03 +714 1.75286e+03 1.22136e+03 +715 1.74103e+03 1.22136e+03 +716 1.72921e+03 1.22136e+03 +717 1.71739e+03 1.22136e+03 +718 1.70556e+03 1.22136e+03 +719 1.69374e+03 1.22136e+03 +720 1.68192e+03 1.22136e+03 +721 1.67009e+03 1.22136e+03 +722 1.65827e+03 1.22136e+03 +723 1.64644e+03 1.22136e+03 +724 1.63462e+03 1.22136e+03 +725 1.62280e+03 1.22136e+03 +726 1.61097e+03 1.22136e+03 +727 1.59915e+03 1.22136e+03 +728 1.58733e+03 1.22136e+03 +729 1.57550e+03 1.22136e+03 +730 1.56368e+03 1.22136e+03 +731 1.55185e+03 1.22136e+03 +732 1.54003e+03 1.22136e+03 +733 1.52821e+03 1.22136e+03 +734 1.51638e+03 1.22136e+03 +735 1.50456e+03 1.22136e+03 +736 1.49274e+03 1.22136e+03 +737 1.48091e+03 1.22136e+03 +738 1.46909e+03 1.22136e+03 +739 1.45727e+03 1.22136e+03 +740 1.44544e+03 1.22136e+03 +741 1.43362e+03 1.22136e+03 +742 1.42180e+03 1.22136e+03 +743 1.40997e+03 1.22136e+03 +744 1.39815e+03 1.22136e+03 +745 1.38632e+03 1.22136e+03 +746 1.13211e+03 1.15640e+03 +747 1.14394e+03 1.15640e+03 +748 1.15576e+03 1.15640e+03 +749 1.16759e+03 1.15640e+03 +750 1.17941e+03 1.15640e+03 +751 1.19123e+03 1.15640e+03 +752 1.20306e+03 1.15640e+03 +753 1.21488e+03 1.15640e+03 +754 1.22670e+03 1.15640e+03 +755 1.23853e+03 1.15640e+03 +756 1.25035e+03 1.15640e+03 +757 1.26218e+03 1.15640e+03 +758 1.27400e+03 1.15640e+03 +759 1.28582e+03 1.15640e+03 +760 1.29765e+03 1.15640e+03 +761 1.30947e+03 1.15640e+03 +762 1.32129e+03 1.15640e+03 +763 1.33312e+03 1.15640e+03 +764 1.34494e+03 1.15640e+03 +765 1.35677e+03 1.15640e+03 +766 1.36859e+03 1.15640e+03 +767 1.38041e+03 1.15640e+03 +768 1.39224e+03 1.15640e+03 +769 1.40406e+03 1.15640e+03 +770 1.41588e+03 1.15640e+03 +771 1.42771e+03 1.15640e+03 +772 1.43953e+03 1.15640e+03 +773 1.45135e+03 1.15640e+03 +774 1.46318e+03 1.15640e+03 +775 1.47500e+03 1.15640e+03 +776 1.48682e+03 1.15640e+03 +777 1.49865e+03 1.15640e+03 +778 1.51047e+03 1.15640e+03 +779 1.52230e+03 1.15640e+03 +780 1.53412e+03 1.15640e+03 +781 1.54594e+03 1.15640e+03 +782 1.55777e+03 1.15640e+03 +783 1.56959e+03 1.15640e+03 +784 1.58141e+03 1.15640e+03 +785 1.59324e+03 1.15640e+03 +786 1.60506e+03 1.15640e+03 +787 1.61689e+03 1.15640e+03 +788 1.62871e+03 1.15640e+03 +789 1.64053e+03 1.15640e+03 +790 1.65236e+03 1.15640e+03 +791 1.66418e+03 1.15640e+03 +792 1.67600e+03 1.15640e+03 +793 1.68783e+03 1.15640e+03 +794 1.69965e+03 1.15640e+03 +795 1.71147e+03 1.15640e+03 +796 1.72330e+03 1.15640e+03 +797 1.73512e+03 1.15640e+03 +798 1.74695e+03 1.15640e+03 +799 1.23262e+03 1.15050e+03 +800 1.22079e+03 1.15050e+03 +801 1.20897e+03 1.15050e+03 +802 1.19715e+03 1.15050e+03 +803 1.18532e+03 1.15050e+03 +804 1.17350e+03 1.15050e+03 +805 1.16167e+03 1.15050e+03 +806 1.14985e+03 1.15050e+03 +807 1.13803e+03 1.15050e+03 +808 1.12620e+03 1.15050e+03 +809 1.11438e+03 1.15050e+03 +810 1.10256e+03 1.15050e+03 +811 1.09073e+03 1.15050e+03 +812 1.07891e+03 1.15050e+03 +813 1.06708e+03 1.15050e+03 +814 1.05526e+03 1.15050e+03 +815 1.04344e+03 1.15050e+03 +816 1.03161e+03 1.15050e+03 +817 1.01979e+03 1.15050e+03 +818 1.00797e+03 1.15050e+03 +819 9.96143e+02 1.15050e+03 +820 9.84319e+02 1.15050e+03 +821 9.72496e+02 1.15050e+03 +822 9.60672e+02 1.15050e+03 +823 9.48848e+02 1.15050e+03 +824 9.37025e+02 1.15050e+03 +825 9.25201e+02 1.15050e+03 +826 9.13377e+02 1.15050e+03 +827 9.01554e+02 1.15050e+03 +828 8.89730e+02 1.15050e+03 +829 8.77906e+02 1.15050e+03 +830 8.66083e+02 1.15050e+03 +831 8.54259e+02 1.15050e+03 +832 8.42435e+02 1.15050e+03 +833 8.30612e+02 1.15050e+03 +834 8.18788e+02 1.15050e+03 +835 8.06964e+02 1.15050e+03 +836 7.95141e+02 1.15050e+03 +837 7.83317e+02 1.15050e+03 +838 7.71494e+02 1.15050e+03 +839 7.59670e+02 1.15050e+03 +840 7.47846e+02 1.15050e+03 +841 7.36022e+02 1.15050e+03 +842 7.24199e+02 1.15050e+03 +843 7.12375e+02 1.15050e+03 +844 7.00551e+02 1.15050e+03 +845 6.88728e+02 1.15050e+03 +846 6.76904e+02 1.15050e+03 +847 6.65081e+02 1.15050e+03 +848 6.53257e+02 1.15050e+03 +849 6.41433e+02 1.15050e+03 +850 6.29609e+02 1.15050e+03 +851 6.17786e+02 1.15050e+03 +852 6.05962e+02 1.15050e+03 +853 5.94138e+02 1.15050e+03 +854 5.82315e+02 1.15050e+03 +855 5.70491e+02 1.15050e+03 +856 5.58668e+02 1.15050e+03 +857 5.46844e+02 1.15050e+03 +858 5.35020e+02 1.15050e+03 +859 5.23196e+02 1.15050e+03 +860 5.11373e+02 1.15050e+03 +861 4.99549e+02 1.15050e+03 +862 4.87725e+02 1.15050e+03 +863 4.75902e+02 1.15050e+03 +864 4.64078e+02 1.15050e+03 +865 4.52255e+02 1.15050e+03 +866 4.40431e+02 1.15050e+03 +867 4.28607e+02 1.15050e+03 +868 4.16784e+02 1.15050e+03 +869 4.04960e+02 1.15050e+03 +870 3.93136e+02 1.15050e+03 +871 3.81313e+02 1.15050e+03 +872 3.69489e+02 1.15050e+03 +873 3.57665e+02 1.15050e+03 +874 3.45842e+02 1.15050e+03 +875 3.34018e+02 1.15050e+03 +876 1.12029e+03 1.14459e+03 +877 1.13211e+03 1.14459e+03 +878 1.14394e+03 1.14459e+03 +879 1.15576e+03 1.14459e+03 +880 1.16759e+03 1.14459e+03 +881 1.17941e+03 1.14459e+03 +882 1.19123e+03 1.14459e+03 +883 1.20306e+03 1.14459e+03 +884 1.21488e+03 1.14459e+03 +885 1.22670e+03 1.14459e+03 +886 1.23853e+03 1.14459e+03 +887 1.25035e+03 1.14459e+03 +888 1.26218e+03 1.14459e+03 +889 1.27400e+03 1.14459e+03 +890 1.28582e+03 1.14459e+03 +891 1.29765e+03 1.14459e+03 +892 1.30947e+03 1.14459e+03 +893 1.32129e+03 1.14459e+03 +894 1.33312e+03 1.14459e+03 +895 1.34494e+03 1.14459e+03 +896 1.35677e+03 1.14459e+03 +897 1.36859e+03 1.14459e+03 +898 1.38041e+03 1.14459e+03 +899 1.39224e+03 1.14459e+03 +900 1.40406e+03 1.14459e+03 +901 1.41588e+03 1.14459e+03 +902 1.42771e+03 1.14459e+03 +903 1.43953e+03 1.14459e+03 +904 1.45135e+03 1.14459e+03 +905 1.46318e+03 1.14459e+03 +906 1.47500e+03 1.14459e+03 +907 1.48682e+03 1.14459e+03 +908 1.49865e+03 1.14459e+03 +909 1.51047e+03 1.14459e+03 +910 1.52230e+03 1.14459e+03 +911 1.53412e+03 1.14459e+03 +912 1.54594e+03 1.14459e+03 +913 1.55777e+03 1.14459e+03 +914 1.56959e+03 1.14459e+03 +915 1.58141e+03 1.14459e+03 +916 1.59324e+03 1.14459e+03 +917 1.60506e+03 1.14459e+03 +918 1.61689e+03 1.14459e+03 +919 1.62871e+03 1.14459e+03 +920 1.64053e+03 1.14459e+03 +921 1.65236e+03 1.14459e+03 +922 1.66418e+03 1.14459e+03 +923 1.67600e+03 1.14459e+03 +924 1.68783e+03 1.14459e+03 +925 1.69965e+03 1.14459e+03 +926 1.71147e+03 1.14459e+03 +927 1.72330e+03 1.14459e+03 +928 1.73512e+03 1.14459e+03 +929 1.22670e+03 1.00287e+03 +930 1.21488e+03 1.00287e+03 +931 1.20306e+03 1.00287e+03 +932 1.19123e+03 1.00287e+03 +933 1.17941e+03 1.00287e+03 +934 1.22079e+03 9.96967e+02 +935 1.23262e+03 9.96967e+02 +936 1.24444e+03 9.96967e+02 +937 1.41588e+03 8.02101e+02 +938 1.40406e+03 8.02101e+02 +939 1.39224e+03 8.02101e+02 +940 1.38041e+03 8.02101e+02 +941 1.36859e+03 8.02101e+02 +942 1.35677e+03 8.02101e+02 +943 1.34494e+03 8.02101e+02 +944 1.30947e+03 8.02101e+02 +945 1.29765e+03 8.02101e+02 +946 1.28582e+03 8.02101e+02 +947 1.27400e+03 8.02101e+02 +948 1.26218e+03 8.02101e+02 +949 1.25035e+03 8.02101e+02 +950 1.21488e+03 8.02101e+02 +951 1.20306e+03 8.02101e+02 +952 1.19123e+03 8.02101e+02 +953 1.17941e+03 8.02101e+02 +954 1.16759e+03 8.02101e+02 +955 1.13211e+03 8.02101e+02 +956 1.12029e+03 8.02101e+02 +957 1.10847e+03 8.02101e+02 +958 1.09664e+03 8.02101e+02 +959 1.08482e+03 8.02101e+02 +960 1.07300e+03 8.02101e+02 +961 1.09073e+03 7.96196e+02 +962 1.10256e+03 7.96196e+02 +963 1.11438e+03 7.96196e+02 +964 1.12620e+03 7.96196e+02 +965 1.13803e+03 7.96196e+02 +966 1.14985e+03 7.96196e+02 +967 1.16167e+03 7.96196e+02 +968 1.17350e+03 7.96196e+02 +969 1.18532e+03 7.96196e+02 +970 1.19715e+03 7.96196e+02 +971 1.22079e+03 7.96196e+02 +972 1.23262e+03 7.96196e+02 +973 1.24444e+03 7.96196e+02 +974 1.25626e+03 7.96196e+02 +975 1.26809e+03 7.96196e+02 +976 1.27991e+03 7.96196e+02 +977 1.33903e+03 7.96196e+02 +978 1.35085e+03 7.96196e+02 +979 1.36268e+03 7.96196e+02 +980 1.37450e+03 7.96196e+02 +981 1.38041e+03 7.90290e+02 +982 1.36859e+03 7.90290e+02 +983 1.35677e+03 7.90290e+02 +984 1.34494e+03 7.90290e+02 +985 1.33312e+03 7.90290e+02 +986 1.26218e+03 7.90290e+02 +987 1.25035e+03 7.90290e+02 +988 1.23853e+03 7.90290e+02 +989 1.22670e+03 7.90290e+02 +990 1.16759e+03 7.90290e+02 +991 1.15576e+03 7.90290e+02 +992 1.14394e+03 7.90290e+02 +993 1.13211e+03 7.90290e+02 +994 1.20897e+03 7.84386e+02 +995 1.22079e+03 7.84386e+02 +996 1.23262e+03 7.84386e+02 +997 1.24444e+03 7.84386e+02 +998 1.29173e+03 7.84386e+02 +999 1.30356e+03 7.84386e+02 +1000 1.31538e+03 7.84386e+02 +1001 1.32720e+03 7.84386e+02 +1002 1.33903e+03 7.84386e+02 +1003 1.35085e+03 7.84386e+02 +1004 1.38041e+03 7.78481e+02 +1005 1.36859e+03 7.78481e+02 +1006 1.35677e+03 7.78481e+02 +1007 1.26218e+03 7.78481e+02 +1008 1.25035e+03 7.78481e+02 +1009 1.23853e+03 7.78481e+02 +1010 1.22670e+03 7.78481e+02 +1011 1.17941e+03 7.78481e+02 +1012 1.16759e+03 7.78481e+02 +1013 1.15576e+03 7.78481e+02 +1014 1.14394e+03 7.78481e+02 +1015 1.13211e+03 7.78481e+02 +1016 1.12029e+03 7.78481e+02 +1017 1.10847e+03 7.78481e+02 +1018 1.09664e+03 7.78481e+02 +1019 1.08482e+03 7.78481e+02 +1020 1.07300e+03 7.78481e+02 +1021 1.06117e+03 7.78481e+02 +1022 1.04935e+03 7.78481e+02 +1023 1.03753e+03 7.78481e+02 +1024 1.02570e+03 7.78481e+02 +1025 1.01388e+03 7.78481e+02 +1026 1.00205e+03 7.78481e+02 +1027 9.90231e+02 7.78481e+02 +1028 9.78407e+02 7.78481e+02 +1029 9.66584e+02 7.78481e+02 +1030 9.54760e+02 7.78481e+02 +1031 9.42937e+02 7.78481e+02 +1032 9.31113e+02 7.78481e+02 +1033 9.19289e+02 7.78481e+02 +1034 9.07466e+02 7.78481e+02 +1035 8.95642e+02 7.78481e+02 +1036 8.83818e+02 7.78481e+02 +1037 8.71994e+02 7.78481e+02 +1038 8.60171e+02 7.78481e+02 +1039 8.48347e+02 7.78481e+02 +1040 8.36524e+02 7.78481e+02 +1041 8.24700e+02 7.78481e+02 +1042 8.12876e+02 7.78481e+02 +1043 8.01053e+02 7.78481e+02 +1044 7.89229e+02 7.78481e+02 +1045 7.77405e+02 7.78481e+02 +1046 7.65581e+02 7.78481e+02 +1047 7.53758e+02 7.78481e+02 +1048 7.41934e+02 7.78481e+02 +1049 1.17350e+03 7.72576e+02 +1050 1.27991e+03 7.72576e+02 +1051 1.29173e+03 7.72576e+02 +1052 1.30356e+03 7.72576e+02 +1053 1.31538e+03 7.72576e+02 +1054 1.33903e+03 7.72576e+02 +1055 1.35085e+03 7.72576e+02 +1056 1.36268e+03 7.72576e+02 +1057 1.37450e+03 7.72576e+02 +1058 1.38632e+03 7.72576e+02 +1059 1.39815e+03 7.72576e+02 +1060 1.40997e+03 7.72576e+02 +1061 1.32129e+03 7.66670e+02 +1062 1.22670e+03 7.66670e+02 +1063 1.21488e+03 7.66670e+02 +1064 1.20306e+03 7.66670e+02 +1065 1.09073e+03 7.60765e+02 +1066 1.10256e+03 7.60765e+02 +1067 1.11438e+03 7.60765e+02 +1068 1.12620e+03 7.60765e+02 +1069 1.13803e+03 7.60765e+02 +1070 1.20897e+03 7.60765e+02 +1071 1.22079e+03 7.60765e+02 +1072 1.23262e+03 7.60765e+02 +1073 1.25626e+03 7.60765e+02 +1074 1.26809e+03 7.60765e+02 +1075 1.27991e+03 7.60765e+02 +1076 1.29173e+03 7.60765e+02 +1077 1.35085e+03 7.60765e+02 +1078 1.33312e+03 7.54861e+02 +1079 1.32129e+03 7.54861e+02 +1080 1.30947e+03 7.54861e+02 +1081 1.21488e+03 7.54861e+02 +1082 1.20306e+03 7.54861e+02 +1083 1.19123e+03 7.54861e+02 +1084 1.14394e+03 7.54861e+02 +1085 1.13803e+03 7.48955e+02 +1086 1.14985e+03 7.48955e+02 +1087 1.23262e+03 7.48955e+02 +1088 1.24444e+03 7.48955e+02 +1089 1.36859e+03 7.43050e+02 +1090 1.35677e+03 7.43050e+02 +1091 1.27400e+03 7.43050e+02 +1092 1.16759e+03 7.31240e+02 +1093 1.15576e+03 7.31240e+02 +1094 1.14394e+03 7.31240e+02 +1095 1.13211e+03 7.31240e+02 +1096 1.12029e+03 7.31240e+02 +1097 1.10847e+03 7.31240e+02 +1098 1.38632e+03 7.25335e+02 +1099 1.39815e+03 7.25335e+02 +1100 1.39224e+03 7.19430e+02 +1101 1.38041e+03 7.19430e+02 +1102 1.36859e+03 7.19430e+02 +1103 7.95141e+02 5.48184e+02 +1104 8.06964e+02 5.48184e+02 +1105 8.18788e+02 5.48184e+02 +1106 8.30612e+02 5.48184e+02 +1107 8.42435e+02 5.48184e+02 +1108 8.54259e+02 5.48184e+02 +1109 8.66083e+02 5.48184e+02 +1110 8.77906e+02 5.48184e+02 +1111 8.89730e+02 5.48184e+02 +1112 9.01554e+02 5.48184e+02 +1113 9.13377e+02 5.48184e+02 +1114 9.25201e+02 5.48184e+02 +1115 9.37025e+02 5.48184e+02 +1116 9.48848e+02 5.48184e+02 +1117 9.60672e+02 5.48184e+02 +1118 9.72496e+02 5.48184e+02 +1119 9.84319e+02 5.48184e+02 +1120 9.96143e+02 5.48184e+02 +1121 1.00797e+03 5.48184e+02 +1122 1.01979e+03 5.48184e+02 +1123 1.03161e+03 5.48184e+02 +1124 1.04344e+03 5.48184e+02 +1125 1.05526e+03 5.48184e+02 +1126 1.06708e+03 5.48184e+02 +1127 1.07891e+03 5.48184e+02 +1128 1.09073e+03 5.48184e+02 +1129 1.10256e+03 5.48184e+02 +1130 1.11438e+03 5.48184e+02 +1131 1.12620e+03 5.48184e+02 +1132 1.13803e+03 5.48184e+02 +1133 1.14985e+03 5.48184e+02 +1134 1.16167e+03 5.48184e+02 +1135 1.17350e+03 5.48184e+02 +1136 1.18532e+03 5.48184e+02 +1137 1.19715e+03 5.48184e+02 +1138 1.20897e+03 5.48184e+02 +1139 1.22079e+03 5.48184e+02 +1140 1.36859e+03 6.01329e+02 +1141 1.38041e+03 6.01329e+02 +1142 1.39224e+03 6.01329e+02 +1143 1.40406e+03 6.01329e+02 +1144 1.41588e+03 6.01329e+02 +1145 1.42771e+03 6.01329e+02 +1146 1.43953e+03 6.01329e+02 +1147 1.45135e+03 6.01329e+02 +1148 1.46318e+03 6.01329e+02 +1149 1.47500e+03 6.01329e+02 +1150 1.48682e+03 6.01329e+02 +1151 1.49865e+03 6.01329e+02 +1152 1.51047e+03 6.01329e+02 +1153 1.52230e+03 6.01329e+02 +1154 1.53412e+03 6.01329e+02 +1155 1.54594e+03 6.01329e+02 +1156 1.55777e+03 6.01329e+02 +1157 1.56959e+03 6.01329e+02 +1158 1.58141e+03 6.01329e+02 +1159 1.59324e+03 6.01329e+02 +1160 1.60506e+03 6.01329e+02 +1161 1.61689e+03 6.01329e+02 +1162 1.62871e+03 6.01329e+02 +1163 1.64053e+03 6.01329e+02 +1164 1.65236e+03 6.01329e+02 +1165 1.66418e+03 6.01329e+02 +1166 1.67600e+03 6.01329e+02 +1167 1.68783e+03 6.01329e+02 +1168 1.69965e+03 6.01329e+02 +1169 1.71147e+03 6.01329e+02 +1170 1.72330e+03 6.01329e+02 +1171 1.73512e+03 6.01329e+02 +1172 1.74695e+03 6.01329e+02 +1173 1.75877e+03 6.01329e+02 +1174 1.77059e+03 6.01329e+02 +1175 1.78242e+03 6.01329e+02 +1176 1.79424e+03 6.01329e+02 +1177 1.80606e+03 6.01329e+02 +1178 1.81789e+03 6.01329e+02 +1179 1.82971e+03 6.01329e+02 +1180 1.84154e+03 6.01329e+02 +1181 1.85336e+03 6.01329e+02 +1182 1.86518e+03 6.01329e+02 +1183 1.87701e+03 6.01329e+02 +1184 1.88883e+03 6.01329e+02 +1185 1.90065e+03 6.01329e+02 +1186 1.91248e+03 6.01329e+02 +1187 1.92430e+03 6.01329e+02 +1188 1.93612e+03 6.01329e+02 +1189 1.94795e+03 6.01329e+02 +1190 1.95977e+03 6.01329e+02 +1191 1.97159e+03 6.01329e+02 +1192 1.98342e+03 6.01329e+02 +1193 1.99524e+03 6.01329e+02 +1194 2.00707e+03 6.01329e+02 +1195 2.01889e+03 6.01329e+02 +1196 2.03071e+03 6.01329e+02 +1197 2.04254e+03 6.01329e+02 +1198 2.05436e+03 6.01329e+02 +1199 2.06618e+03 6.01329e+02 +1200 2.07801e+03 6.01329e+02 +1201 2.08983e+03 6.01329e+02 +1202 1.22079e+03 5.36374e+02 +1203 1.20897e+03 5.36374e+02 +1204 1.19715e+03 5.36374e+02 +1205 1.18532e+03 5.36374e+02 +1206 1.88883e+03 2.04806e+03 +1207 1.87701e+03 2.04806e+03 +1208 1.86518e+03 2.04806e+03 +1209 1.85336e+03 2.04806e+03 +1210 1.84153e+03 2.04806e+03 +1211 1.82971e+03 2.04806e+03 +1212 1.81789e+03 2.04806e+03 +1213 1.80606e+03 2.04806e+03 +1214 1.79424e+03 2.04806e+03 +1215 1.78242e+03 2.04806e+03 +1216 1.77059e+03 2.04806e+03 +1217 1.75877e+03 2.04806e+03 +1218 1.72330e+03 2.04806e+03 +1219 1.71147e+03 2.04806e+03 +1220 1.66418e+03 2.04806e+03 +1221 1.64053e+03 2.04806e+03 +1222 1.61689e+03 2.04806e+03 +1223 1.60506e+03 2.04806e+03 +1224 1.56959e+03 2.04806e+03 +1225 1.55777e+03 2.04806e+03 +1226 1.53412e+03 2.04806e+03 +1227 1.52230e+03 2.04806e+03 +1228 1.51047e+03 2.04806e+03 +1229 1.49865e+03 2.04806e+03 +1230 9.07466e+02 2.04806e+03 +1231 8.95642e+02 2.04806e+03 +1232 8.83818e+02 2.04806e+03 +1233 8.71994e+02 2.04806e+03 +1234 8.60171e+02 2.04806e+03 +1235 8.48347e+02 2.04806e+03 +1236 8.36524e+02 2.04806e+03 +1237 8.24700e+02 2.04806e+03 +1238 8.12876e+02 2.04806e+03 +1239 8.01053e+02 2.04806e+03 +1240 7.89229e+02 2.04806e+03 +1241 7.77405e+02 2.04806e+03 +1242 7.41934e+02 2.04806e+03 +1243 7.30111e+02 2.04806e+03 +1244 6.82816e+02 2.04806e+03 +1245 6.59169e+02 2.04806e+03 +1246 6.35521e+02 2.04806e+03 +1247 6.23698e+02 2.04806e+03 +1248 5.88227e+02 2.04806e+03 +1249 5.76403e+02 2.04806e+03 +1250 5.52756e+02 2.04806e+03 +1251 5.40932e+02 2.04806e+03 +1252 5.29108e+02 2.04806e+03 +1253 5.17285e+02 2.04806e+03 +1254 5.11373e+02 2.04216e+03 +1255 5.23196e+02 2.04216e+03 +1256 5.70491e+02 2.04216e+03 +1257 5.82315e+02 2.04216e+03 +1258 5.94138e+02 2.04216e+03 +1259 6.29609e+02 2.04216e+03 +1260 6.41433e+02 2.04216e+03 +1261 7.00551e+02 2.04216e+03 +1262 7.12375e+02 2.04216e+03 +1263 7.71494e+02 2.04216e+03 +1264 7.83317e+02 2.04216e+03 +1265 7.95141e+02 2.04216e+03 +1266 8.06964e+02 2.04216e+03 +1267 8.18788e+02 2.04216e+03 +1268 8.30612e+02 2.04216e+03 +1269 8.42435e+02 2.04216e+03 +1270 8.54259e+02 2.04216e+03 +1271 8.66083e+02 2.04216e+03 +1272 8.77906e+02 2.04216e+03 +1273 8.89730e+02 2.04216e+03 +1274 9.01554e+02 2.04216e+03 +1275 1.49274e+03 2.04216e+03 +1276 1.50456e+03 2.04216e+03 +1277 1.55185e+03 2.04216e+03 +1278 1.56368e+03 2.04216e+03 +1279 1.57550e+03 2.04216e+03 +1280 1.61097e+03 2.04216e+03 +1281 1.62280e+03 2.04216e+03 +1282 1.68192e+03 2.04216e+03 +1283 1.69374e+03 2.04216e+03 +1284 1.75286e+03 2.04216e+03 +1285 1.76468e+03 2.04216e+03 +1286 1.77650e+03 2.04216e+03 +1287 1.78833e+03 2.04216e+03 +1288 1.80015e+03 2.04216e+03 +1289 1.81197e+03 2.04216e+03 +1290 1.82380e+03 2.04216e+03 +1291 1.83562e+03 2.04216e+03 +1292 1.84745e+03 2.04216e+03 +1293 1.85927e+03 2.04216e+03 +1294 1.87109e+03 2.04216e+03 +1295 1.88292e+03 2.04216e+03 +1296 1.88883e+03 2.03625e+03 +1297 1.87701e+03 2.03625e+03 +1298 1.86518e+03 2.03625e+03 +1299 1.85336e+03 2.03625e+03 +1300 1.84153e+03 2.03625e+03 +1301 1.82971e+03 2.03625e+03 +1302 1.81789e+03 2.03625e+03 +1303 1.80606e+03 2.03625e+03 +1304 1.79424e+03 2.03625e+03 +1305 1.78242e+03 2.03625e+03 +1306 1.77059e+03 2.03625e+03 +1307 1.75877e+03 2.03625e+03 +1308 1.71147e+03 2.03625e+03 +1309 1.69965e+03 2.03625e+03 +1310 1.68783e+03 2.03625e+03 +1311 1.65236e+03 2.03625e+03 +1312 1.64053e+03 2.03625e+03 +1313 1.55777e+03 2.03625e+03 +1314 1.54594e+03 2.03625e+03 +1315 1.53412e+03 2.03625e+03 +1316 1.49865e+03 2.03625e+03 +1317 9.07466e+02 2.03625e+03 +1318 8.95642e+02 2.03625e+03 +1319 8.83818e+02 2.03625e+03 +1320 8.71994e+02 2.03625e+03 +1321 8.60171e+02 2.03625e+03 +1322 8.48347e+02 2.03625e+03 +1323 8.36524e+02 2.03625e+03 +1324 8.24700e+02 2.03625e+03 +1325 8.12876e+02 2.03625e+03 +1326 8.01053e+02 2.03625e+03 +1327 7.89229e+02 2.03625e+03 +1328 7.77405e+02 2.03625e+03 +1329 7.30111e+02 2.03625e+03 +1330 7.18287e+02 2.03625e+03 +1331 7.06463e+02 2.03625e+03 +1332 6.70992e+02 2.03625e+03 +1333 6.59169e+02 2.03625e+03 +1334 5.76403e+02 2.03625e+03 +1335 5.64579e+02 2.03625e+03 +1336 5.52756e+02 2.03625e+03 +1337 5.17285e+02 2.03625e+03 +1338 5.11373e+02 2.03035e+03 +1339 5.23196e+02 2.03035e+03 +1340 5.46844e+02 2.03035e+03 +1341 5.58668e+02 2.03035e+03 +1342 5.82315e+02 2.03035e+03 +1343 6.05962e+02 2.03035e+03 +1344 6.29609e+02 2.03035e+03 +1345 6.53257e+02 2.03035e+03 +1346 6.65081e+02 2.03035e+03 +1347 6.88728e+02 2.03035e+03 +1348 7.00551e+02 2.03035e+03 +1349 7.12375e+02 2.03035e+03 +1350 7.24199e+02 2.03035e+03 +1351 7.36022e+02 2.03035e+03 +1352 7.47846e+02 2.03035e+03 +1353 7.71494e+02 2.03035e+03 +1354 7.83317e+02 2.03035e+03 +1355 7.95141e+02 2.03035e+03 +1356 8.06964e+02 2.03035e+03 +1357 8.18788e+02 2.03035e+03 +1358 8.30612e+02 2.03035e+03 +1359 8.42435e+02 2.03035e+03 +1360 8.54259e+02 2.03035e+03 +1361 8.66083e+02 2.03035e+03 +1362 8.77906e+02 2.03035e+03 +1363 8.89730e+02 2.03035e+03 +1364 9.01554e+02 2.03035e+03 +1365 1.49274e+03 2.03035e+03 +1366 1.50456e+03 2.03035e+03 +1367 1.52821e+03 2.03035e+03 +1368 1.54003e+03 2.03035e+03 +1369 1.56368e+03 2.03035e+03 +1370 1.58733e+03 2.03035e+03 +1371 1.61097e+03 2.03035e+03 +1372 1.63462e+03 2.03035e+03 +1373 1.64644e+03 2.03035e+03 +1374 1.67009e+03 2.03035e+03 +1375 1.68192e+03 2.03035e+03 +1376 1.69374e+03 2.03035e+03 +1377 1.70556e+03 2.03035e+03 +1378 1.71739e+03 2.03035e+03 +1379 1.72921e+03 2.03035e+03 +1380 1.75286e+03 2.03035e+03 +1381 1.76468e+03 2.03035e+03 +1382 1.77650e+03 2.03035e+03 +1383 1.78833e+03 2.03035e+03 +1384 1.80015e+03 2.03035e+03 +1385 1.81197e+03 2.03035e+03 +1386 1.82380e+03 2.03035e+03 +1387 1.83562e+03 2.03035e+03 +1388 1.84745e+03 2.03035e+03 +1389 1.85927e+03 2.03035e+03 +1390 1.87109e+03 2.03035e+03 +1391 1.88292e+03 2.03035e+03 +1392 1.88883e+03 1.70262e+02 +1393 1.87701e+03 1.70262e+02 +1394 1.86518e+03 1.70262e+02 +1395 1.85336e+03 1.70262e+02 +1396 1.84153e+03 1.70262e+02 +1397 1.82971e+03 1.70262e+02 +1398 1.81789e+03 1.70262e+02 +1399 1.80606e+03 1.70262e+02 +1400 1.79424e+03 1.70262e+02 +1401 1.78242e+03 1.70262e+02 +1402 1.77059e+03 1.70262e+02 +1403 1.75877e+03 1.70262e+02 +1404 9.07466e+02 1.70262e+02 +1405 8.95642e+02 1.70262e+02 +1406 8.83818e+02 1.70262e+02 +1407 8.71994e+02 1.70262e+02 +1408 8.60171e+02 1.70262e+02 +1409 8.48347e+02 1.70262e+02 +1410 8.36524e+02 1.70262e+02 +1411 8.24700e+02 1.70262e+02 +1412 8.12876e+02 1.70262e+02 +1413 8.01053e+02 1.70262e+02 +1414 7.89229e+02 1.70262e+02 +1415 7.77405e+02 1.70262e+02 +1416 5.17285e+02 1.70261e+02 +1417 5.29108e+02 1.70261e+02 +1418 5.40932e+02 1.70261e+02 +1419 5.52756e+02 1.70261e+02 +1420 5.76403e+02 1.70261e+02 +1421 5.88227e+02 1.70261e+02 +1422 6.23698e+02 1.70261e+02 +1423 6.35521e+02 1.70261e+02 +1424 6.59169e+02 1.70261e+02 +1425 6.82816e+02 1.70261e+02 +1426 7.30111e+02 1.70261e+02 +1427 7.41934e+02 1.70261e+02 +1428 1.49865e+03 1.70261e+02 +1429 1.51047e+03 1.70261e+02 +1430 1.52230e+03 1.70261e+02 +1431 1.53412e+03 1.70261e+02 +1432 1.55777e+03 1.70261e+02 +1433 1.56959e+03 1.70261e+02 +1434 1.60506e+03 1.70261e+02 +1435 1.61689e+03 1.70261e+02 +1436 1.64053e+03 1.70261e+02 +1437 1.66418e+03 1.70261e+02 +1438 1.71147e+03 1.70261e+02 +1439 1.72330e+03 1.70261e+02 +1440 1.88292e+03 1.64357e+02 +1441 1.87109e+03 1.64357e+02 +1442 1.85927e+03 1.64357e+02 +1443 1.84745e+03 1.64357e+02 +1444 1.83562e+03 1.64357e+02 +1445 1.82380e+03 1.64357e+02 +1446 1.81197e+03 1.64357e+02 +1447 1.80015e+03 1.64357e+02 +1448 1.78833e+03 1.64357e+02 +1449 1.77650e+03 1.64357e+02 +1450 1.76468e+03 1.64357e+02 +1451 1.75286e+03 1.64357e+02 +1452 9.01554e+02 1.64357e+02 +1453 8.89730e+02 1.64357e+02 +1454 8.77906e+02 1.64357e+02 +1455 8.66083e+02 1.64357e+02 +1456 8.54259e+02 1.64357e+02 +1457 8.42435e+02 1.64357e+02 +1458 8.30612e+02 1.64357e+02 +1459 8.18788e+02 1.64357e+02 +1460 8.06964e+02 1.64357e+02 +1461 7.95141e+02 1.64357e+02 +1462 7.83317e+02 1.64357e+02 +1463 7.71494e+02 1.64357e+02 +1464 5.11373e+02 1.64357e+02 +1465 5.23196e+02 1.64357e+02 +1466 5.70491e+02 1.64357e+02 +1467 5.82315e+02 1.64357e+02 +1468 5.94138e+02 1.64357e+02 +1469 6.29609e+02 1.64357e+02 +1470 6.41433e+02 1.64357e+02 +1471 7.00551e+02 1.64357e+02 +1472 7.12375e+02 1.64357e+02 +1473 1.49274e+03 1.64357e+02 +1474 1.50456e+03 1.64357e+02 +1475 1.55185e+03 1.64357e+02 +1476 1.56368e+03 1.64357e+02 +1477 1.57550e+03 1.64357e+02 +1478 1.61097e+03 1.64357e+02 +1479 1.62280e+03 1.64357e+02 +1480 1.68192e+03 1.64357e+02 +1481 1.69374e+03 1.64357e+02 +1482 1.88883e+03 1.58452e+02 +1483 1.87701e+03 1.58452e+02 +1484 1.86518e+03 1.58452e+02 +1485 1.85336e+03 1.58452e+02 +1486 1.84153e+03 1.58452e+02 +1487 1.82971e+03 1.58452e+02 +1488 1.81789e+03 1.58452e+02 +1489 1.80606e+03 1.58452e+02 +1490 1.79424e+03 1.58452e+02 +1491 1.78242e+03 1.58452e+02 +1492 1.77059e+03 1.58452e+02 +1493 1.75877e+03 1.58452e+02 +1494 9.07466e+02 1.58452e+02 +1495 8.95642e+02 1.58452e+02 +1496 8.83818e+02 1.58452e+02 +1497 8.71994e+02 1.58452e+02 +1498 8.60171e+02 1.58452e+02 +1499 8.48347e+02 1.58452e+02 +1500 8.36524e+02 1.58452e+02 +1501 8.24700e+02 1.58452e+02 +1502 8.12876e+02 1.58452e+02 +1503 8.01053e+02 1.58452e+02 +1504 7.89229e+02 1.58452e+02 +1505 7.77405e+02 1.58452e+02 +1506 5.17285e+02 1.58451e+02 +1507 5.52756e+02 1.58451e+02 +1508 5.64579e+02 1.58451e+02 +1509 5.76403e+02 1.58451e+02 +1510 6.59169e+02 1.58451e+02 +1511 6.70992e+02 1.58451e+02 +1512 7.06463e+02 1.58451e+02 +1513 7.18287e+02 1.58451e+02 +1514 7.30111e+02 1.58451e+02 +1515 1.49865e+03 1.58451e+02 +1516 1.53412e+03 1.58451e+02 +1517 1.54594e+03 1.58451e+02 +1518 1.55777e+03 1.58451e+02 +1519 1.64053e+03 1.58451e+02 +1520 1.65236e+03 1.58451e+02 +1521 1.68783e+03 1.58451e+02 +1522 1.69965e+03 1.58451e+02 +1523 1.71147e+03 1.58451e+02 +1524 1.88292e+03 1.52547e+02 +1525 1.87109e+03 1.52547e+02 +1526 1.85927e+03 1.52547e+02 +1527 1.84745e+03 1.52547e+02 +1528 1.83562e+03 1.52547e+02 +1529 1.82380e+03 1.52547e+02 +1530 1.81197e+03 1.52547e+02 +1531 1.80015e+03 1.52547e+02 +1532 1.78833e+03 1.52547e+02 +1533 1.77650e+03 1.52547e+02 +1534 1.76468e+03 1.52547e+02 +1535 1.75286e+03 1.52547e+02 +1536 9.01554e+02 1.52547e+02 +1537 8.89730e+02 1.52547e+02 +1538 8.77906e+02 1.52547e+02 +1539 8.66083e+02 1.52547e+02 +1540 8.54259e+02 1.52547e+02 +1541 8.42435e+02 1.52547e+02 +1542 8.30612e+02 1.52547e+02 +1543 8.18788e+02 1.52547e+02 +1544 8.06964e+02 1.52547e+02 +1545 7.95141e+02 1.52547e+02 +1546 7.83317e+02 1.52547e+02 +1547 7.71494e+02 1.52547e+02 +1548 5.11373e+02 1.52546e+02 +1549 5.23196e+02 1.52546e+02 +1550 5.46844e+02 1.52546e+02 +1551 5.58668e+02 1.52546e+02 +1552 5.82315e+02 1.52546e+02 +1553 6.05962e+02 1.52546e+02 +1554 6.29609e+02 1.52546e+02 +1555 6.53257e+02 1.52546e+02 +1556 6.65081e+02 1.52546e+02 +1557 6.88728e+02 1.52546e+02 +1558 7.00551e+02 1.52546e+02 +1559 7.12375e+02 1.52546e+02 +1560 7.24199e+02 1.52546e+02 +1561 7.36022e+02 1.52546e+02 +1562 7.47846e+02 1.52546e+02 +1563 1.49274e+03 1.52546e+02 +1564 1.50456e+03 1.52546e+02 +1565 1.52821e+03 1.52546e+02 +1566 1.54003e+03 1.52546e+02 +1567 1.56368e+03 1.52546e+02 +1568 1.58733e+03 1.52546e+02 +1569 1.61097e+03 1.52546e+02 +1570 1.63462e+03 1.52546e+02 +1571 1.64644e+03 1.52546e+02 +1572 1.67009e+03 1.52546e+02 +1573 1.68192e+03 1.52546e+02 +1574 1.69374e+03 1.52546e+02 +1575 1.70556e+03 1.52546e+02 +1576 1.71739e+03 1.52546e+02 +1577 1.72921e+03 1.52546e+02 +EOF diff --git a/problems/kroA100.opt.tour b/problems/kroA100.opt.tour new file mode 100644 index 0000000..0b979c7 --- /dev/null +++ b/problems/kroA100.opt.tour @@ -0,0 +1,107 @@ +NAME : kroA100.opt.tour +COMMENT : Optimum tour for kroA100 (21282) +TYPE : TOUR +DIMENSION : 100 +TOUR_SECTION +1 +47 +93 +28 +67 +58 +61 +51 +87 +25 +81 +69 +64 +40 +54 +2 +44 +50 +73 +68 +85 +82 +95 +13 +76 +33 +37 +5 +52 +78 +96 +39 +30 +48 +100 +41 +71 +14 +3 +43 +46 +29 +34 +83 +55 +7 +9 +57 +20 +12 +27 +86 +35 +62 +60 +77 +23 +98 +91 +45 +32 +11 +15 +17 +59 +74 +21 +72 +10 +84 +36 +99 +38 +24 +18 +79 +53 +88 +16 +94 +22 +70 +66 +26 +65 +4 +97 +56 +80 +31 +89 +42 +8 +92 +75 +19 +90 +49 +6 +63 +-1 +EOF diff --git a/problems/kroA100.tsp b/problems/kroA100.tsp new file mode 100644 index 0000000..27dc7df --- /dev/null +++ b/problems/kroA100.tsp @@ -0,0 +1,108 @@ +NAME : kroA100 +COMMENT : 100-city problem A (Krolak/Felts/Nelson) +TYPE : TSP +DIMENSION : 100 +EDGE_WEIGHT_TYPE : EUC_2D +BEST_KNOWN : 21282 +NODE_COORD_SECTION +1 1380 939 +2 2848 96 +3 3510 1671 +4 457 334 +5 3888 666 +6 984 965 +7 2721 1482 +8 1286 525 +9 2716 1432 +10 738 1325 +11 1251 1832 +12 2728 1698 +13 3815 169 +14 3683 1533 +15 1247 1945 +16 123 862 +17 1234 1946 +18 252 1240 +19 611 673 +20 2576 1676 +21 928 1700 +22 53 857 +23 1807 1711 +24 274 1420 +25 2574 946 +26 178 24 +27 2678 1825 +28 1795 962 +29 3384 1498 +30 3520 1079 +31 1256 61 +32 1424 1728 +33 3913 192 +34 3085 1528 +35 2573 1969 +36 463 1670 +37 3875 598 +38 298 1513 +39 3479 821 +40 2542 236 +41 3955 1743 +42 1323 280 +43 3447 1830 +44 2936 337 +45 1621 1830 +46 3373 1646 +47 1393 1368 +48 3874 1318 +49 938 955 +50 3022 474 +51 2482 1183 +52 3854 923 +53 376 825 +54 2519 135 +55 2945 1622 +56 953 268 +57 2628 1479 +58 2097 981 +59 890 1846 +60 2139 1806 +61 2421 1007 +62 2290 1810 +63 1115 1052 +64 2588 302 +65 327 265 +66 241 341 +67 1917 687 +68 2991 792 +69 2573 599 +70 19 674 +71 3911 1673 +72 872 1559 +73 2863 558 +74 929 1766 +75 839 620 +76 3893 102 +77 2178 1619 +78 3822 899 +79 378 1048 +80 1178 100 +81 2599 901 +82 3416 143 +83 2961 1605 +84 611 1384 +85 3113 885 +86 2597 1830 +87 2586 1286 +88 161 906 +89 1429 134 +90 742 1025 +91 1625 1651 +92 1187 706 +93 1787 1009 +94 22 987 +95 3640 43 +96 3756 882 +97 776 392 +98 1724 1642 +99 198 1810 +100 3950 1558 +EOF diff --git a/problems/lin318.tsp b/problems/lin318.tsp new file mode 100644 index 0000000..faac6d5 --- /dev/null +++ b/problems/lin318.tsp @@ -0,0 +1,326 @@ +NAME : lin318 +COMMENT : 318-city problem (Lin/Kernighan) +TYPE : TSP +DIMENSION : 318 +EDGE_WEIGHT_TYPE : EUC_2D +BEST_KNOWN : 42029 +NODE_COORD_SECTION +1 63 71 +2 94 71 +3 142 370 +4 173 1276 +5 205 1213 +6 213 69 +7 244 69 +8 276 630 +9 283 732 +10 362 69 +11 394 69 +12 449 370 +13 480 1276 +14 512 1213 +15 528 157 +16 583 630 +17 591 732 +18 638 654 +19 638 496 +20 638 314 +21 638 142 +22 669 142 +23 677 315 +24 677 496 +25 677 654 +26 709 654 +27 709 496 +28 709 315 +29 701 142 +30 764 220 +31 811 189 +32 843 173 +33 858 370 +34 890 1276 +35 921 1213 +36 992 630 +37 1000 732 +38 1197 1276 +39 1228 1213 +40 1276 205 +41 1299 630 +42 1307 732 +43 1362 654 +44 1362 496 +45 1362 291 +46 1425 654 +47 1425 496 +48 1425 291 +49 1417 173 +50 1488 291 +51 1488 496 +52 1488 654 +53 1551 654 +54 1551 496 +55 1551 291 +56 1614 291 +57 1614 496 +58 1614 654 +59 1732 189 +60 1811 1276 +61 1843 1213 +62 1913 630 +63 1921 732 +64 2087 370 +65 2118 1276 +66 2150 1213 +67 2189 205 +68 2220 189 +69 2220 630 +70 2228 732 +71 2244 142 +72 2276 315 +73 2276 496 +74 2276 654 +75 2315 654 +76 2315 496 +77 2315 315 +78 2331 142 +79 2346 315 +80 2346 496 +81 2346 654 +82 2362 142 +83 2402 157 +84 2402 220 +85 2480 142 +86 2496 370 +87 2528 1276 +88 2559 1213 +89 2630 630 +90 2638 732 +91 2756 69 +92 2787 69 +93 2803 370 +94 2835 1276 +95 2866 1213 +96 2906 69 +97 2937 69 +98 2937 630 +99 2945 732 +100 3016 1276 +101 3055 69 +102 3087 69 +103 606 220 +104 1165 370 +105 1780 370 +106 63 1402 +107 94 1402 +108 142 1701 +109 173 2607 +110 205 2544 +111 213 1400 +112 244 1400 +113 276 1961 +114 283 2063 +115 362 1400 +116 394 1400 +117 449 1701 +118 480 2607 +119 512 2544 +120 528 1488 +121 583 1961 +122 591 2063 +123 638 1985 +124 638 1827 +125 638 1645 +126 638 1473 +127 669 1473 +128 677 1646 +129 677 1827 +130 677 1985 +131 709 1985 +132 709 1827 +133 709 1646 +134 701 1473 +135 764 1551 +136 811 1520 +137 843 1504 +138 858 1701 +139 890 2607 +140 921 2544 +141 992 1961 +142 1000 2063 +143 1197 2607 +144 1228 2544 +145 1276 1536 +146 1299 1961 +147 1307 2063 +148 1362 1985 +149 1362 1827 +150 1362 1622 +151 1425 1985 +152 1425 1827 +153 1425 1622 +154 1417 1504 +155 1488 1622 +156 1488 1827 +157 1488 1985 +158 1551 1985 +159 1551 1827 +160 1551 1622 +161 1614 1622 +162 1614 1827 +163 1614 1985 +164 1732 1520 +165 1811 2607 +166 1843 2544 +167 1913 1961 +168 1921 2063 +169 2087 1701 +170 2118 2607 +171 2150 2544 +172 2189 1536 +173 2220 1520 +174 2220 1961 +175 2228 2063 +176 2244 1473 +177 2276 1646 +178 2276 1827 +179 2276 1985 +180 2315 1985 +181 2315 1827 +182 2315 1646 +183 2331 1473 +184 2346 1646 +185 2346 1827 +186 2346 1985 +187 2362 1473 +188 2402 1488 +189 2402 1551 +190 2480 1473 +191 2496 1701 +192 2528 2607 +193 2559 2544 +194 2630 1961 +195 2638 2063 +196 2756 1400 +197 2787 1400 +198 2803 1701 +199 2835 2607 +200 2866 2544 +201 2906 1400 +202 2937 1400 +203 2937 1961 +204 2945 2063 +205 3016 2607 +206 3055 1400 +207 3087 1400 +208 606 1551 +209 1165 1701 +210 1780 1701 +211 63 2733 +212 94 2733 +213 142 3032 +214 173 3938 +215 205 3875 +216 213 2731 +217 244 2731 +218 276 3292 +219 283 3394 +220 362 2731 +221 394 2731 +222 449 3032 +223 480 3938 +224 512 3875 +225 528 2819 +226 583 3292 +227 591 3394 +228 638 3316 +229 638 3158 +230 638 2976 +231 638 2804 +232 669 2804 +233 677 2977 +234 677 3158 +235 677 3316 +236 709 3316 +237 709 3158 +238 709 2977 +239 701 2804 +240 764 2882 +241 811 2851 +242 843 2835 +243 858 3032 +244 890 3938 +245 921 3875 +246 992 3292 +247 1000 3394 +248 1197 3938 +249 1228 3875 +250 1276 2867 +251 1299 3292 +252 1307 3394 +253 1362 3316 +254 1362 3158 +255 1362 2953 +256 1425 3316 +257 1425 3158 +258 1425 2953 +259 1417 2835 +260 1488 2953 +261 1488 3158 +262 1488 3316 +263 1551 3316 +264 1551 3158 +265 1551 2953 +266 1614 2953 +267 1614 3158 +268 1614 3316 +269 1732 2851 +270 1811 3938 +271 1843 3875 +272 1913 3292 +273 1921 3394 +274 2087 3032 +275 2118 3938 +276 2150 3875 +277 2189 2867 +278 2220 2851 +279 2220 3292 +280 2228 3394 +281 2244 2804 +282 2276 2977 +283 2276 3158 +284 2276 3316 +285 2315 3316 +286 2315 3158 +287 2315 2977 +288 2331 2804 +289 2346 2977 +290 2346 3158 +291 2346 3316 +292 2362 2804 +293 2402 2819 +294 2402 2882 +295 2480 2804 +296 2496 3032 +297 2528 3938 +298 2559 3875 +299 2630 3292 +300 2638 3394 +301 2756 2731 +302 2787 2731 +303 2803 3032 +304 2835 3938 +305 2866 3875 +306 2906 2731 +307 2937 2731 +308 2937 3292 +309 2945 3394 +310 3016 3938 +311 3055 2731 +312 3087 2731 +313 606 2882 +314 1165 3032 +315 1780 3032 +316 1417 -79 +317 1496 -79 +318 1693 4055 +EOF diff --git a/problems/pcb442.tsp b/problems/pcb442.tsp new file mode 100644 index 0000000..063eddc --- /dev/null +++ b/problems/pcb442.tsp @@ -0,0 +1,450 @@ +NAME : pcb442 +COMMENT : Drilling problem (Groetschel/Juenger/Reinelt) +TYPE : TSP +DIMENSION : 442 +EDGE_WEIGHT_TYPE : EUC_2D +BEST_KNOWN : 50778 +NODE_COORD_SECTION +1 2.00000e+02 4.00000e+02 +2 2.00000e+02 5.00000e+02 +3 2.00000e+02 6.00000e+02 +4 2.00000e+02 7.00000e+02 +5 2.00000e+02 8.00000e+02 +6 2.00000e+02 9.00000e+02 +7 2.00000e+02 1.00000e+03 +8 2.00000e+02 1.10000e+03 +9 2.00000e+02 1.20000e+03 +10 2.00000e+02 1.30000e+03 +11 2.00000e+02 1.40000e+03 +12 2.00000e+02 1.50000e+03 +13 2.00000e+02 1.60000e+03 +14 2.00000e+02 1.70000e+03 +15 2.00000e+02 1.80000e+03 +16 2.00000e+02 1.90000e+03 +17 2.00000e+02 2.00000e+03 +18 2.00000e+02 2.10000e+03 +19 2.00000e+02 2.20000e+03 +20 2.00000e+02 2.30000e+03 +21 2.00000e+02 2.40000e+03 +22 2.00000e+02 2.50000e+03 +23 2.00000e+02 2.60000e+03 +24 2.00000e+02 2.70000e+03 +25 2.00000e+02 2.80000e+03 +26 2.00000e+02 2.90000e+03 +27 2.00000e+02 3.00000e+03 +28 2.00000e+02 3.10000e+03 +29 2.00000e+02 3.20000e+03 +30 2.00000e+02 3.30000e+03 +31 2.00000e+02 3.40000e+03 +32 2.00000e+02 3.50000e+03 +33 2.00000e+02 3.60000e+03 +34 3.00000e+02 4.00000e+02 +35 3.00000e+02 5.00000e+02 +36 3.00000e+02 6.00000e+02 +37 3.00000e+02 7.00000e+02 +38 3.00000e+02 8.00000e+02 +39 3.00000e+02 9.00000e+02 +40 3.00000e+02 1.00000e+03 +41 3.00000e+02 1.10000e+03 +42 3.00000e+02 1.20000e+03 +43 3.00000e+02 1.30000e+03 +44 3.00000e+02 1.40000e+03 +45 3.00000e+02 1.50000e+03 +46 3.00000e+02 1.60000e+03 +47 3.00000e+02 1.70000e+03 +48 3.00000e+02 1.80000e+03 +49 3.00000e+02 1.90000e+03 +50 3.00000e+02 2.00000e+03 +51 3.00000e+02 2.10000e+03 +52 3.00000e+02 2.20000e+03 +53 3.00000e+02 2.30000e+03 +54 3.00000e+02 2.40000e+03 +55 3.00000e+02 2.50000e+03 +56 3.00000e+02 2.60000e+03 +57 3.00000e+02 2.70000e+03 +58 3.00000e+02 2.80000e+03 +59 3.00000e+02 2.90000e+03 +60 3.00000e+02 3.00000e+03 +61 3.00000e+02 3.10000e+03 +62 3.00000e+02 3.20000e+03 +63 3.00000e+02 3.30000e+03 +64 3.00000e+02 3.40000e+03 +65 3.00000e+02 3.50000e+03 +66 4.00000e+02 4.00000e+02 +67 4.00000e+02 5.00000e+02 +68 4.00000e+02 6.00000e+02 +69 4.00000e+02 7.00000e+02 +70 4.00000e+02 8.00000e+02 +71 4.00000e+02 9.00000e+02 +72 4.00000e+02 1.00000e+03 +73 4.00000e+02 1.10000e+03 +74 4.00000e+02 1.20000e+03 +75 4.00000e+02 1.30000e+03 +76 4.00000e+02 1.40000e+03 +77 4.00000e+02 1.50000e+03 +78 4.00000e+02 1.60000e+03 +79 4.00000e+02 1.70000e+03 +80 4.00000e+02 1.80000e+03 +81 4.00000e+02 1.90000e+03 +82 4.00000e+02 2.00000e+03 +83 4.00000e+02 2.10000e+03 +84 4.00000e+02 2.20000e+03 +85 4.00000e+02 2.30000e+03 +86 4.00000e+02 2.40000e+03 +87 4.00000e+02 2.50000e+03 +88 4.00000e+02 2.60000e+03 +89 4.00000e+02 2.70000e+03 +90 4.00000e+02 2.80000e+03 +91 4.00000e+02 2.90000e+03 +92 4.00000e+02 3.00000e+03 +93 4.00000e+02 3.10000e+03 +94 4.00000e+02 3.20000e+03 +95 4.00000e+02 3.30000e+03 +96 4.00000e+02 3.40000e+03 +97 4.00000e+02 3.50000e+03 +98 4.00000e+02 3.60000e+03 +99 5.00000e+02 1.50000e+03 +100 5.00000e+02 1.82900e+03 +101 5.00000e+02 3.10000e+03 +102 6.00000e+02 4.00000e+02 +103 7.00000e+02 3.00000e+02 +104 7.00000e+02 6.00000e+02 +105 7.00000e+02 1.50000e+03 +106 7.00000e+02 1.60000e+03 +107 7.00000e+02 1.80000e+03 +108 7.00000e+02 2.10000e+03 +109 7.00000e+02 2.40000e+03 +110 7.00000e+02 2.70000e+03 +111 7.00000e+02 3.00000e+03 +112 7.00000e+02 3.30000e+03 +113 7.00000e+02 3.60000e+03 +114 8.00000e+02 3.00000e+02 +115 8.00000e+02 6.00000e+02 +116 8.00000e+02 1.03000e+03 +117 8.00000e+02 1.50000e+03 +118 8.00000e+02 1.80000e+03 +119 8.00000e+02 2.10000e+03 +120 8.00000e+02 2.40000e+03 +121 8.00000e+02 2.60000e+03 +122 8.00000e+02 2.70000e+03 +123 8.00000e+02 3.00000e+03 +124 8.00000e+02 3.30000e+03 +125 8.00000e+02 3.60000e+03 +126 9.00000e+02 3.00000e+02 +127 9.00000e+02 6.00000e+02 +128 9.00000e+02 1.50000e+03 +129 9.00000e+02 1.80000e+03 +130 9.00000e+02 2.10000e+03 +131 9.00000e+02 2.40000e+03 +132 9.00000e+02 2.70000e+03 +133 9.00000e+02 3.00000e+03 +134 9.00000e+02 3.30000e+03 +135 9.00000e+02 3.60000e+03 +136 1.00000e+03 3.00000e+02 +137 1.00000e+03 6.00000e+02 +138 1.00000e+03 1.10000e+03 +139 1.00000e+03 1.50000e+03 +140 1.00000e+03 1.62900e+03 +141 1.00000e+03 1.80000e+03 +142 1.00000e+03 2.10000e+03 +143 1.00000e+03 2.40000e+03 +144 1.00000e+03 2.60000e+03 +145 1.00000e+03 2.70000e+03 +146 1.00000e+03 3.00000e+03 +147 1.00000e+03 3.30000e+03 +148 1.00000e+03 3.60000e+03 +149 1.10000e+03 3.00000e+02 +150 1.10000e+03 6.00000e+02 +151 1.10000e+03 7.00000e+02 +152 1.10000e+03 9.00000e+02 +153 1.10000e+03 1.50000e+03 +154 1.10000e+03 1.80000e+03 +155 1.10000e+03 2.10000e+03 +156 1.10000e+03 2.40000e+03 +157 1.10000e+03 2.70000e+03 +158 1.10000e+03 3.00000e+03 +159 1.10000e+03 3.30000e+03 +160 1.10000e+03 3.60000e+03 +161 1.20000e+03 3.00000e+02 +162 1.20000e+03 6.00000e+02 +163 1.20000e+03 1.50000e+03 +164 1.20000e+03 1.70000e+03 +165 1.20000e+03 1.80000e+03 +166 1.20000e+03 2.10000e+03 +167 1.20000e+03 2.40000e+03 +168 1.20000e+03 2.70000e+03 +169 1.20000e+03 3.00000e+03 +170 1.20000e+03 3.30000e+03 +171 1.20000e+03 3.60000e+03 +172 1.30000e+03 3.00000e+02 +173 1.30000e+03 6.00000e+02 +174 1.30000e+03 7.00000e+02 +175 1.30000e+03 1.13000e+03 +176 1.30000e+03 1.50000e+03 +177 1.30000e+03 1.80000e+03 +178 1.30000e+03 2.10000e+03 +179 1.30000e+03 2.20000e+03 +180 1.30000e+03 2.40000e+03 +181 1.30000e+03 2.70000e+03 +182 1.30000e+03 3.00000e+03 +183 1.30000e+03 3.30000e+03 +184 1.30000e+03 3.60000e+03 +185 1.40000e+03 3.00000e+02 +186 1.40000e+03 6.00000e+02 +187 1.40000e+03 9.30000e+02 +188 1.40000e+03 1.50000e+03 +189 1.40000e+03 1.80000e+03 +190 1.40000e+03 2.00000e+03 +191 1.40000e+03 2.10000e+03 +192 1.40000e+03 2.40000e+03 +193 1.40000e+03 2.50000e+03 +194 1.40000e+03 2.70000e+03 +195 1.40000e+03 2.82000e+03 +196 1.40000e+03 2.90000e+03 +197 1.40000e+03 3.00000e+03 +198 1.40000e+03 3.30000e+03 +199 1.40000e+03 3.60000e+03 +200 1.50000e+03 1.50000e+03 +201 1.50000e+03 1.80000e+03 +202 1.50000e+03 1.90000e+03 +203 1.50000e+03 2.10000e+03 +204 1.50000e+03 2.40000e+03 +205 1.50000e+03 2.70000e+03 +206 1.50000e+03 2.80000e+03 +207 1.50000e+03 2.86000e+03 +208 1.50000e+03 3.00000e+03 +209 1.50000e+03 3.30000e+03 +210 1.50000e+03 3.60000e+03 +211 1.60000e+03 1.10000e+03 +212 1.60000e+03 1.30000e+03 +213 1.60000e+03 1.50000e+03 +214 1.60000e+03 1.80000e+03 +215 1.60000e+03 2.10000e+03 +216 1.60000e+03 2.40000e+03 +217 1.60000e+03 2.70000e+03 +218 1.60000e+03 3.00000e+03 +219 1.60000e+03 3.30000e+03 +220 1.60000e+03 3.60000e+03 +221 1.70000e+03 1.20000e+03 +222 1.70000e+03 1.50000e+03 +223 1.70000e+03 1.80000e+03 +224 1.70000e+03 2.10000e+03 +225 1.70000e+03 2.40000e+03 +226 1.70000e+03 3.60000e+03 +227 1.80000e+03 3.00000e+02 +228 1.80000e+03 6.00000e+02 +229 1.80000e+03 1.23000e+03 +230 1.80000e+03 1.50000e+03 +231 1.80000e+03 1.80000e+03 +232 1.80000e+03 2.10000e+03 +233 1.80000e+03 2.40000e+03 +234 1.90000e+03 3.00000e+02 +235 1.90000e+03 6.00000e+02 +236 1.90000e+03 3.00000e+03 +237 1.90000e+03 3.52000e+03 +238 2.00000e+03 3.00000e+02 +239 2.00000e+03 3.70000e+02 +240 2.00000e+03 6.00000e+02 +241 2.00000e+03 8.00000e+02 +242 2.00000e+03 9.00000e+02 +243 2.00000e+03 1.00000e+03 +244 2.00000e+03 1.10000e+03 +245 2.00000e+03 1.20000e+03 +246 2.00000e+03 1.30000e+03 +247 2.00000e+03 1.40000e+03 +248 2.00000e+03 1.50000e+03 +249 2.00000e+03 1.60000e+03 +250 2.00000e+03 1.70000e+03 +251 2.00000e+03 1.80000e+03 +252 2.00000e+03 1.90000e+03 +253 2.00000e+03 2.00000e+03 +254 2.00000e+03 2.10000e+03 +255 2.00000e+03 2.20000e+03 +256 2.00000e+03 2.30000e+03 +257 2.00000e+03 2.40000e+03 +258 2.00000e+03 2.50000e+03 +259 2.00000e+03 2.60000e+03 +260 2.00000e+03 2.70000e+03 +261 2.00000e+03 2.80000e+03 +262 2.00000e+03 2.90000e+03 +263 2.00000e+03 3.00000e+03 +264 2.00000e+03 3.10000e+03 +265 2.00000e+03 3.50000e+03 +266 2.10000e+03 3.00000e+02 +267 2.10000e+03 6.00000e+02 +268 2.10000e+03 3.20000e+03 +269 2.20000e+03 3.00000e+02 +270 2.20000e+03 4.69000e+02 +271 2.20000e+03 6.00000e+02 +272 2.20000e+03 3.20000e+03 +273 2.30000e+03 3.00000e+02 +274 2.30000e+03 6.00000e+02 +275 2.30000e+03 3.40000e+03 +276 2.40000e+03 3.00000e+02 +277 2.40000e+03 6.00000e+02 +278 2.40000e+03 2.10000e+03 +279 2.50000e+03 3.00000e+02 +280 2.50000e+03 8.00000e+02 +281 2.60000e+03 4.00000e+02 +282 2.60000e+03 5.00000e+02 +283 2.60000e+03 8.00000e+02 +284 2.60000e+03 9.00000e+02 +285 2.60000e+03 1.00000e+03 +286 2.60000e+03 1.10000e+03 +287 2.60000e+03 1.20000e+03 +288 2.60000e+03 1.30000e+03 +289 2.60000e+03 1.40000e+03 +290 2.60000e+03 1.50000e+03 +291 2.60000e+03 1.60000e+03 +292 2.60000e+03 1.70000e+03 +293 2.60000e+03 1.80000e+03 +294 2.60000e+03 1.90000e+03 +295 2.60000e+03 2.00000e+03 +296 2.60000e+03 2.10000e+03 +297 2.60000e+03 2.20000e+03 +298 2.60000e+03 2.30000e+03 +299 2.60000e+03 2.40000e+03 +300 2.60000e+03 2.50000e+03 +301 2.60000e+03 2.60000e+03 +302 2.60000e+03 2.70000e+03 +303 2.60000e+03 2.80000e+03 +304 2.60000e+03 2.90000e+03 +305 2.60000e+03 3.00000e+03 +306 2.60000e+03 3.10000e+03 +307 2.60000e+03 3.40000e+03 +308 2.70000e+03 7.00000e+02 +309 2.70000e+03 8.00000e+02 +310 2.70000e+03 9.00000e+02 +311 2.70000e+03 1.00000e+03 +312 2.70000e+03 1.10000e+03 +313 2.70000e+03 1.20000e+03 +314 2.70000e+03 1.30000e+03 +315 2.70000e+03 1.40000e+03 +316 2.70000e+03 1.50000e+03 +317 2.70000e+03 1.60000e+03 +318 2.70000e+03 1.70000e+03 +319 2.70000e+03 1.80000e+03 +320 2.70000e+03 1.90000e+03 +321 2.70000e+03 2.00000e+03 +322 2.70000e+03 2.10000e+03 +323 2.70000e+03 2.20000e+03 +324 2.70000e+03 2.30000e+03 +325 2.70000e+03 2.50000e+03 +326 2.70000e+03 2.60000e+03 +327 2.70000e+03 2.70000e+03 +328 2.70000e+03 2.80000e+03 +329 2.70000e+03 2.90000e+03 +330 2.70000e+03 3.00000e+03 +331 2.70000e+03 3.10000e+03 +332 2.70000e+03 3.20000e+03 +333 2.70000e+03 3.30000e+03 +334 2.70000e+03 3.40000e+03 +335 2.70000e+03 3.50000e+03 +336 2.70000e+03 3.60000e+03 +337 2.70000e+03 3.70000e+03 +338 2.70000e+03 3.80000e+03 +339 2.80000e+03 9.00000e+02 +340 2.80000e+03 1.13000e+03 +341 2.90000e+03 4.00000e+02 +342 2.90000e+03 5.00000e+02 +343 2.90000e+03 1.40000e+03 +344 2.90000e+03 2.40000e+03 +345 2.90000e+03 3.00000e+03 +346 3.00000e+03 7.00000e+02 +347 3.00000e+03 8.00000e+02 +348 3.00000e+03 9.00000e+02 +349 3.00000e+03 1.00000e+03 +350 3.00000e+03 1.10000e+03 +351 3.00000e+03 1.20000e+03 +352 3.00000e+03 1.30000e+03 +353 3.00000e+03 1.50000e+03 +354 3.00000e+03 1.60000e+03 +355 3.00000e+03 1.70000e+03 +356 3.00000e+03 1.80000e+03 +357 3.00000e+03 1.90000e+03 +358 3.00000e+03 2.00000e+03 +359 3.00000e+03 2.10000e+03 +360 3.00000e+03 2.20000e+03 +361 3.00000e+03 2.30000e+03 +362 3.00000e+03 2.50000e+03 +363 3.00000e+03 2.60000e+03 +364 3.00000e+03 2.70000e+03 +365 3.00000e+03 2.80000e+03 +366 3.00000e+03 2.90000e+03 +367 3.00000e+03 3.00000e+03 +368 3.00000e+03 3.10000e+03 +369 3.00000e+03 3.20000e+03 +370 3.00000e+03 3.30000e+03 +371 3.00000e+03 3.40000e+03 +372 3.00000e+03 3.50000e+03 +373 3.00000e+03 3.60000e+03 +374 3.00000e+03 3.70000e+03 +375 3.00000e+03 3.80000e+03 +376 1.50000e+02 3.50000e+03 +377 1.50000e+02 3.55000e+03 +378 4.69000e+02 2.55000e+03 +379 4.69000e+02 3.35000e+03 +380 4.69000e+02 3.45000e+03 +381 5.40000e+02 2.33000e+03 +382 5.40000e+02 2.43000e+03 +383 6.20000e+02 3.65000e+03 +384 6.20000e+02 3.70900e+03 +385 7.50000e+02 2.55000e+03 +386 8.50000e+02 5.20000e+02 +387 8.50000e+02 7.00000e+02 +388 8.50000e+02 2.28000e+03 +389 9.39000e+02 7.40000e+02 +390 9.50000e+02 2.22000e+03 +391 9.10000e+02 2.60000e+03 +392 1.05000e+03 1.05000e+03 +393 1.15000e+03 1.35000e+03 +394 1.17000e+03 2.28000e+03 +395 1.22000e+03 2.21000e+03 +396 1.35000e+03 7.50000e+02 +397 1.35000e+03 1.70000e+03 +398 1.35000e+03 2.14000e+03 +399 1.45000e+03 7.70000e+02 +400 1.55000e+03 3.00000e+02 +401 1.55000e+03 5.00000e+02 +402 1.55000e+03 1.85000e+03 +403 1.65000e+03 1.05000e+03 +404 1.69000e+03 2.68000e+03 +405 1.71000e+03 3.10000e+02 +406 1.71000e+03 5.10000e+02 +407 1.75000e+03 7.50000e+02 +408 1.79000e+03 2.58000e+03 +409 1.72000e+03 2.61000e+03 +410 1.79000e+03 3.33000e+03 +411 1.72000e+03 3.40900e+03 +412 1.82900e+03 2.70000e+03 +413 1.82900e+03 2.80000e+03 +414 1.82900e+03 3.45000e+03 +415 2.06000e+03 1.65000e+03 +416 2.05000e+03 3.15000e+03 +417 2.17000e+03 1.90000e+03 +418 2.11000e+03 2.00000e+03 +419 2.12000e+03 2.75000e+03 +420 2.15000e+03 3.25000e+03 +421 2.29000e+03 1.40000e+03 +422 2.22000e+03 2.82000e+03 +423 2.28000e+03 3.25000e+03 +424 2.39000e+03 1.30000e+03 +425 2.32000e+03 1.50000e+03 +426 2.45000e+03 7.10000e+02 +427 2.62000e+03 3.65000e+03 +428 2.75000e+03 5.20000e+02 +429 2.76000e+03 2.36000e+03 +430 2.85000e+03 2.20000e+03 +431 2.85000e+03 2.70000e+03 +432 2.85000e+03 3.35000e+03 +433 2.93000e+03 9.50000e+02 +434 2.95000e+03 1.75000e+03 +435 2.95000e+03 2.05000e+03 +436 5.20000e+02 3.20000e+03 +437 2.30000e+03 3.50000e+03 +438 2.32000e+03 3.15000e+03 +439 5.30000e+02 2.10000e+03 +440 2.55000e+03 7.10000e+02 +441 7.50000e+02 4.90000e+02 +442 0.00000e+00 0.00000e+00 +EOF diff --git a/problems/pr439.tsp b/problems/pr439.tsp new file mode 100644 index 0000000..c073d1a --- /dev/null +++ b/problems/pr439.tsp @@ -0,0 +1,447 @@ +NAME : pr439 +COMMENT : 439-city problem (Padberg/Rinaldi) +TYPE : TSP +DIMENSION : 439 +EDGE_WEIGHT_TYPE : EUC_2D +BEST_KNOWN : 107217 +NODE_COORD_SECTION +1 7125 11300 +2 7225 11050 +3 7225 11150 +4 7375 11300 +5 7500 11200 +6 7625 11275 +7 7725 11275 +8 7825 11275 +9 7925 11275 +10 8050 11225 +11 8050 11125 +12 8150 11125 +13 8275 11300 +14 8400 11300 +15 8525 11300 +16 8650 11300 +17 8750 11200 +18 12475 10800 +19 12075 10800 +20 11975 10975 +21 11575 10975 +22 11525 10850 +23 11400 10975 +24 11425 10850 +25 11000 10975 +26 10475 10850 +27 10375 10850 +28 10300 10975 +29 10250 10850 +30 9900 10975 +31 9850 10850 +32 9350 11000 +33 8750 11000 +34 8650 10900 +35 8525 10900 +36 8400 10900 +37 8275 10900 +38 8050 10775 +39 7900 10775 +40 7925 10975 +41 7825 10975 +42 7750 10775 +43 7725 10975 +44 7600 10775 +45 7625 10975 +46 7500 11000 +47 7425 10750 +48 7325 10750 +49 7375 10900 +50 7225 10750 +51 7125 10750 +52 7125 10900 +53 7125 10450 +54 7225 10450 +55 7325 10450 +56 7425 10450 +57 8300 10500 +58 8600 10500 +59 8950 10425 +60 9050 10425 +61 9150 10425 +62 9350 10600 +63 10200 10600 +64 10700 10600 +65 11375 10575 +66 11525 10625 +67 11650 10625 +68 11775 10450 +69 11775 10250 +70 11650 10125 +71 11525 10125 +72 11375 10175 +73 10250 10325 +74 10250 10125 +75 9275 10275 +76 9175 10275 +77 8950 10200 +78 8750 10200 +79 8050 10275 +80 7900 10275 +81 7750 10275 +82 7600 10275 +83 4975 10125 +84 4750 10125 +85 4525 10125 +86 8750 10000 +87 8950 10000 +88 11375 10000 +89 11475 10000 +90 11575 10000 +91 11675 10000 +92 12100 9875 +93 12225 9875 +94 12350 9875 +95 12750 9925 +96 12875 9925 +97 13125 9875 +98 13000 9800 +99 13000 9550 +100 12600 9775 +101 12600 9575 +102 11975 9800 +103 11975 9550 +104 11675 9700 +105 11575 9700 +106 11475 9700 +107 11375 9700 +108 10975 9600 +109 10850 9600 +110 10375 9250 +111 10475 9250 +112 10575 9250 +113 11725 9325 +114 11850 9375 +115 12100 9475 +116 12050 9275 +117 12225 9475 +118 12150 9275 +119 12250 9275 +120 12350 9475 +121 12350 9275 +122 12525 9325 +123 12750 9425 +124 12775 9275 +125 12875 9425 +126 12875 9275 +127 12975 9275 +128 13125 9475 +129 13075 9275 +130 13250 9375 +131 13375 9375 +132 13500 9375 +133 13625 9375 +134 13075 8975 +135 12975 8975 +136 12875 8975 +137 12775 8975 +138 12525 8925 +139 12350 8975 +140 12250 8975 +141 12150 8975 +142 12050 8975 +143 11725 8925 +144 10975 9200 +145 10900 8975 +146 10850 9200 +147 10800 9075 +148 10800 8975 +149 5150 8750 +150 11650 8725 +151 11775 8775 +152 11850 8875 +153 11900 8725 +154 12025 8625 +155 12150 8650 +156 12275 8725 +157 12400 8625 +158 12525 8725 +159 12650 8625 +160 12850 8725 +161 12975 8625 +162 13100 8775 +163 13250 8875 +164 13375 8875 +165 13500 8875 +166 13475 8725 +167 13625 8875 +168 13700 8500 +169 13600 8600 +170 13600 8500 +171 13475 8325 +172 13350 8350 +173 13250 8450 +174 13250 8350 +175 12975 8425 +176 12850 8325 +177 12650 8425 +178 12525 8325 +179 12400 8425 +180 12275 8325 +181 12150 8400 +182 12025 8425 +183 11900 8325 +184 11650 8325 +185 11000 8575 +186 4900 8500 +187 6150 8275 +188 6625 8300 +189 7025 8300 +190 11225 8125 +191 11550 8125 +192 11775 8275 +193 11850 8125 +194 11975 8125 +195 12100 8125 +196 12225 8125 +197 12350 8125 +198 12475 8025 +199 12600 8125 +200 12725 8125 +201 12850 8125 +202 12975 8125 +203 13100 8125 +204 13100 8275 +205 13225 8125 +206 13375 8175 +207 13500 8175 +208 13625 8125 +209 13625 7725 +210 13225 7725 +211 13100 7725 +212 12975 7725 +213 12850 7725 +214 12725 7725 +215 12600 7725 +216 12475 7825 +217 12350 7725 +218 12225 7725 +219 12100 7725 +220 11975 7725 +221 11850 7725 +222 11550 7725 +223 11225 7725 +224 11000 7775 +225 6625 7950 +226 4800 7825 +227 4550 7825 +228 4550 7425 +229 4800 7425 +230 6150 7525 +231 6825 7575 +232 7075 7575 +233 11450 7500 +234 11550 7500 +235 11650 7500 +236 11750 7500 +237 11850 7500 +238 11950 7500 +239 12050 7500 +240 12150 7500 +241 12325 7550 +242 12500 7500 +243 12600 7500 +244 12700 7500 +245 12800 7500 +246 13025 7500 +247 13125 7500 +248 13225 7500 +249 13325 7500 +250 13375 7675 +251 13500 7675 +252 13500 7450 +253 13625 7550 +254 13625 7150 +255 13500 7250 +256 13325 7200 +257 13225 7200 +258 13125 7200 +259 13025 7200 +260 12800 7200 +261 12700 7200 +262 12600 7200 +263 12500 7200 +264 12325 7150 +265 12150 7200 +266 12050 7200 +267 11950 7200 +268 11850 7200 +269 11750 7200 +270 11650 7200 +271 11550 7200 +272 11450 7200 +273 11050 7125 +274 10950 7125 +275 10850 7125 +276 10750 7125 +277 10650 7125 +278 10550 7125 +279 10450 7125 +280 7075 7175 +281 5825 7350 +282 5425 7350 +283 4425 7275 +284 4425 6875 +285 7075 7075 +286 7250 7025 +287 7250 6900 +288 7750 6900 +289 7900 6900 +290 8200 6900 +291 8350 6900 +292 8650 6900 +293 8800 6900 +294 10450 6825 +295 10550 6825 +296 10650 6825 +297 10750 6825 +298 10850 6825 +299 10950 6825 +300 11050 6825 +301 11425 6975 +302 11575 6925 +303 11575 6825 +304 11675 6825 +305 11850 6975 +306 11975 6975 +307 12225 6975 +308 12350 6975 +309 12475 6975 +310 12600 6975 +311 12725 6875 +312 12850 6975 +313 12975 6975 +314 13125 7025 +315 13275 6975 +316 13400 7025 +317 13400 6525 +318 13275 6575 +319 13125 6525 +320 12975 6575 +321 12850 6575 +322 12725 6675 +323 12600 6575 +324 12475 6575 +325 12350 6575 +326 12225 6575 +327 11975 6575 +328 11850 6575 +329 11675 6575 +330 11575 6675 +331 11575 6575 +332 11425 6575 +333 11050 6625 +334 10950 6625 +335 10850 6625 +336 10750 6625 +337 10650 6625 +338 10550 6625 +339 10450 6625 +340 7075 6675 +341 5675 6650 +342 5175 6650 +343 5050 6575 +344 4650 6575 +345 7650 6375 +346 7750 6375 +347 7750 6500 +348 7850 6375 +349 7900 6500 +350 8100 6375 +351 8200 6375 +352 8200 6500 +353 8300 6375 +354 8350 6500 +355 8550 6375 +356 8650 6375 +357 8650 6500 +358 8750 6375 +359 8800 6500 +360 10450 6325 +361 10550 6325 +362 10650 6325 +363 10750 6325 +364 10850 6325 +365 10950 6325 +366 11050 6325 +367 11100 6075 +368 10950 6075 +369 10800 6125 +370 10300 6125 +371 5550 5675 +372 5625 5625 +373 5675 5750 +374 6175 5750 +375 6225 5625 +376 7625 5850 +377 7875 5850 +378 10950 5800 +379 7875 5350 +380 7625 5350 +381 6175 5400 +382 5675 5400 +383 5550 5425 +384 5550 5200 +385 10950 5300 +386 11050 5075 +387 11200 5075 +388 11350 4875 +389 7875 4875 +390 7675 4875 +391 6225 5000 +392 6175 4875 +393 5675 4875 +394 5625 5000 +395 5550 4950 +396 5550 4475 +397 5550 4675 +398 5675 4675 +399 6175 4675 +400 11350 4425 +401 11350 4650 +402 13225 4275 +403 4225 4075 +404 13225 4075 +405 13225 3700 +406 6350 3600 +407 5950 3600 +408 4225 3675 +409 4225 3525 +410 4475 3300 +411 4475 3450 +412 4975 3300 +413 4975 3450 +414 7900 3350 +415 10650 3525 +416 10850 3525 +417 13225 3500 +418 13225 3125 +419 8275 3000 +420 8125 3000 +421 7900 3200 +422 4975 3000 +423 4975 3150 +424 4475 3000 +425 4475 3150 +426 4225 3125 +427 4675 2700 +428 13225 2925 +429 13225 2525 +430 4675 2550 +431 13225 2325 +432 4675 1825 +433 4675 1975 +434 1975 4025 +435 2075 5675 +436 1975 5575 +437 1875 5475 +438 1775 5375 +439 2075 6475 +EOF diff --git a/problems/rat783.tsp b/problems/rat783.tsp new file mode 100644 index 0000000..46971d7 --- /dev/null +++ b/problems/rat783.tsp @@ -0,0 +1,791 @@ +NAME : rat783 +COMMENT : Rattled grid (Pulleyblank) +TYPE : TSP +DIMENSION : 783 +EDGE_WEIGHT_TYPE : EUC_2D +BEST_KNOWN : 8806 +NODE_COORD_SECTION +1 13 6 +2 49 6 +3 105 6 +4 239 6 +5 110 7 +6 270 7 +7 53 8 +8 131 8 +9 88 9 +10 97 9 +11 244 9 +12 78 10 +13 254 10 +14 174 11 +15 10 13 +16 200 13 +17 29 14 +18 62 14 +19 123 14 +20 141 15 +21 201 15 +22 167 17 +23 39 18 +24 219 18 +25 14 19 +26 200 19 +27 204 19 +28 220 19 +29 100 20 +30 127 20 +31 151 21 +32 188 21 +33 88 22 +34 231 23 +35 167 24 +36 140 25 +37 26 28 +38 253 30 +39 101 33 +40 270 33 +41 44 35 +42 181 35 +43 245 35 +44 211 37 +45 30 38 +46 54 38 +47 69 38 +48 116 38 +49 7 39 +50 159 39 +51 189 39 +52 13 40 +53 73 40 +54 175 40 +55 213 40 +56 2 41 +57 25 41 +58 77 41 +59 142 41 +60 222 41 +61 143 42 +62 165 45 +63 94 46 +64 125 46 +65 67 49 +66 237 49 +67 46 51 +68 150 53 +69 200 53 +70 38 55 +71 132 55 +72 179 55 +73 228 55 +74 107 56 +75 243 56 +76 82 57 +77 113 57 +78 207 58 +79 261 58 +80 37 59 +81 51 59 +82 163 59 +83 71 60 +84 255 60 +85 140 62 +86 154 62 +87 248 62 +88 8 63 +89 104 63 +90 208 63 +91 222 64 +92 180 65 +93 196 65 +94 68 66 +95 96 68 +96 232 68 +97 24 69 +98 84 69 +99 138 70 +100 40 71 +101 267 72 +102 121 73 +103 180 73 +104 217 75 +105 120 76 +106 259 78 +107 58 79 +108 120 80 +109 250 80 +110 20 81 +111 59 81 +112 107 82 +113 218 82 +114 246 83 +115 31 86 +116 98 89 +117 15 90 +118 140 90 +119 226 91 +120 75 92 +121 154 92 +122 240 93 +123 20 94 +124 160 94 +125 0 95 +126 149 95 +127 45 96 +128 113 97 +129 177 97 +130 185 97 +131 204 97 +132 200 98 +133 89 99 +134 260 99 +135 262 99 +136 60 101 +137 89 101 +138 136 101 +139 17 103 +140 110 103 +141 190 104 +142 240 104 +143 90 105 +144 164 105 +145 221 106 +146 3 107 +147 24 107 +148 231 107 +149 254 107 +150 154 109 +151 63 110 +152 77 110 +153 47 111 +154 181 111 +155 31 114 +156 60 115 +157 126 117 +158 207 117 +159 170 118 +160 36 119 +161 81 120 +162 61 121 +163 111 121 +164 140 121 +165 144 121 +166 217 121 +167 188 122 +168 230 122 +169 119 124 +170 237 127 +171 266 128 +172 17 129 +173 151 129 +174 220 129 +175 42 130 +176 103 130 +177 252 131 +178 210 133 +179 99 134 +180 20 135 +181 249 135 +182 137 137 +183 170 137 +184 59 138 +185 0 139 +186 20 139 +187 76 140 +188 174 140 +189 195 140 +190 121 141 +191 194 141 +192 212 141 +193 267 141 +194 248 142 +195 46 146 +196 52 146 +197 182 146 +198 100 147 +199 259 147 +200 109 148 +201 170 149 +202 78 151 +203 200 151 +204 70 152 +205 31 154 +206 120 154 +207 226 155 +208 82 156 +209 140 156 +210 158 156 +211 138 157 +212 137 159 +213 171 159 +214 240 160 +215 2 161 +216 13 161 +217 113 161 +218 255 163 +219 141 164 +220 201 165 +221 175 166 +222 60 167 +223 232 167 +224 84 168 +225 124 168 +226 170 169 +227 58 170 +228 190 171 +229 187 173 +230 36 174 +231 46 174 +232 107 174 +233 116 174 +234 269 174 +235 3 175 +236 14 175 +237 158 178 +238 249 178 +239 21 179 +240 95 179 +241 213 180 +242 11 181 +243 76 181 +244 179 181 +245 224 182 +246 28 184 +247 236 184 +248 51 186 +249 60 186 +250 119 186 +251 148 187 +252 218 187 +253 140 188 +254 266 188 +255 30 190 +256 76 191 +257 163 191 +258 94 192 +259 103 193 +260 188 193 +261 228 193 +262 152 194 +263 193 197 +264 246 197 +265 252 197 +266 1 198 +267 73 198 +268 86 198 +269 125 198 +270 7 199 +271 206 199 +272 207 199 +273 44 201 +274 55 201 +275 158 201 +276 30 203 +277 25 204 +278 44 204 +279 231 204 +280 260 204 +281 120 207 +282 175 207 +283 185 207 +284 228 207 +285 265 209 +286 68 210 +287 166 212 +288 191 212 +289 15 215 +290 109 215 +291 82 216 +292 130 217 +293 97 218 +294 37 219 +295 147 219 +296 238 219 +297 243 219 +298 219 220 +299 68 221 +300 113 221 +301 171 222 +302 23 223 +303 130 223 +304 243 224 +305 6 225 +306 86 225 +307 106 225 +308 193 226 +309 224 226 +310 186 227 +311 145 228 +312 160 228 +313 14 229 +314 258 231 +315 270 231 +316 97 232 +317 47 233 +318 155 233 +319 58 235 +320 210 235 +321 119 237 +322 130 238 +323 67 239 +324 220 239 +325 80 240 +326 152 240 +327 56 242 +328 30 243 +329 254 243 +330 140 244 +331 230 244 +332 92 246 +333 117 246 +334 220 246 +335 50 248 +336 145 249 +337 194 250 +338 184 251 +339 71 252 +340 175 252 +341 250 252 +342 226 253 +343 15 255 +344 36 255 +345 120 256 +346 83 257 +347 104 257 +348 170 257 +349 208 258 +350 99 259 +351 162 259 +352 9 260 +353 82 260 +354 152 260 +355 253 260 +356 21 261 +357 267 261 +358 44 262 +359 16 263 +360 141 264 +361 210 264 +362 220 264 +363 9 268 +364 175 268 +365 79 270 +366 50 271 +367 267 271 +368 196 272 +369 239 272 +370 113 273 +371 68 274 +372 127 274 +373 187 275 +374 243 276 +375 140 277 +376 89 278 +377 108 278 +378 219 279 +379 229 279 +380 150 280 +381 160 280 +382 32 281 +383 178 282 +384 11 283 +385 200 283 +386 156 284 +387 30 285 +388 201 285 +389 58 289 +390 23 290 +391 130 290 +392 67 291 +393 100 291 +394 257 291 +395 3 292 +396 237 292 +397 46 293 +398 221 294 +399 246 296 +400 181 297 +401 28 299 +402 178 299 +403 200 299 +404 266 299 +405 73 300 +406 266 300 +407 39 301 +408 108 301 +409 109 301 +410 115 301 +411 137 301 +412 215 301 +413 259 302 +414 188 304 +415 190 304 +416 167 307 +417 133 308 +418 143 309 +419 126 310 +420 94 312 +421 238 312 +422 60 315 +423 14 316 +424 85 316 +425 41 317 +426 73 317 +427 221 318 +428 245 318 +429 6 319 +430 78 319 +431 118 319 +432 183 319 +433 67 320 +434 152 321 +435 126 323 +436 6 324 +437 156 324 +438 55 325 +439 113 325 +440 208 325 +441 137 326 +442 248 326 +443 46 328 +444 266 329 +445 17 330 +446 177 330 +447 218 330 +448 149 331 +449 83 333 +450 193 333 +451 231 333 +452 24 334 +453 31 335 +454 223 336 +455 66 337 +456 90 337 +457 102 337 +458 26 339 +459 166 339 +460 77 340 +461 258 340 +462 268 344 +463 63 345 +464 140 346 +465 198 346 +466 30 348 +467 113 348 +468 220 348 +469 130 349 +470 133 349 +471 238 349 +472 5 350 +473 80 350 +474 179 350 +475 200 350 +476 150 352 +477 97 354 +478 223 354 +479 253 354 +480 181 356 +481 246 356 +482 16 358 +483 103 359 +484 30 360 +485 40 360 +486 58 360 +487 169 360 +488 200 361 +489 180 362 +490 266 362 +491 100 365 +492 64 366 +493 187 366 +494 146 367 +495 80 368 +496 159 368 +497 161 368 +498 220 368 +499 1 369 +500 103 369 +501 115 373 +502 210 373 +503 248 374 +504 259 374 +505 131 375 +506 35 376 +507 122 376 +508 56 378 +509 210 378 +510 238 378 +511 15 379 +512 50 379 +513 85 379 +514 182 379 +515 94 381 +516 266 383 +517 44 384 +518 74 384 +519 80 384 +520 191 384 +521 130 385 +522 169 385 +523 258 385 +524 177 389 +525 210 391 +526 13 392 +527 160 392 +528 209 392 +529 102 393 +530 30 394 +531 67 395 +532 227 397 +533 4 398 +534 35 398 +535 118 398 +536 123 398 +537 205 399 +538 250 399 +539 60 400 +540 68 400 +541 131 400 +542 141 400 +543 166 400 +544 212 400 +545 230 400 +546 245 400 +547 71 401 +548 12 404 +549 240 404 +550 251 404 +551 27 405 +552 92 406 +553 183 406 +554 38 410 +555 266 410 +556 127 411 +557 83 412 +558 152 413 +559 192 413 +560 7 415 +561 55 416 +562 42 418 +563 107 418 +564 114 419 +565 150 419 +566 105 420 +567 230 420 +568 13 421 +569 56 421 +570 146 421 +571 174 421 +572 185 421 +573 194 421 +574 241 421 +575 164 422 +576 9 423 +577 141 423 +578 96 424 +579 43 425 +580 25 431 +581 201 431 +582 230 432 +583 257 432 +584 132 434 +585 263 434 +586 33 435 +587 119 435 +588 86 436 +589 178 436 +590 64 437 +591 129 437 +592 231 437 +593 216 438 +594 32 439 +595 239 439 +596 11 440 +597 46 440 +598 52 440 +599 73 440 +600 140 442 +601 145 442 +602 259 442 +603 119 443 +604 207 443 +605 162 444 +606 215 445 +607 106 447 +608 245 447 +609 123 448 +610 180 450 +611 30 451 +612 61 451 +613 77 453 +614 151 453 +615 200 453 +616 222 453 +617 99 455 +618 182 456 +619 83 457 +620 265 458 +621 112 459 +622 127 459 +623 264 459 +624 8 460 +625 255 460 +626 25 462 +627 58 462 +628 105 462 +629 200 462 +630 141 463 +631 165 464 +632 197 464 +633 153 465 +634 66 466 +635 242 466 +636 135 467 +637 218 467 +638 12 468 +639 174 468 +640 9 469 +641 79 469 +642 188 469 +643 239 475 +644 80 476 +645 48 478 +646 140 479 +647 221 480 +648 32 481 +649 99 481 +650 186 481 +651 133 483 +652 30 484 +653 154 484 +654 164 485 +655 57 486 +656 249 486 +657 96 487 +658 250 487 +659 27 488 +660 70 489 +661 108 489 +662 174 489 +663 237 489 +664 198 491 +665 10 492 +666 123 492 +667 207 492 +668 210 493 +669 120 494 +670 224 495 +671 40 498 +672 10 499 +673 187 499 +674 208 499 +675 76 500 +676 214 500 +677 262 500 +678 29 501 +679 48 501 +680 63 501 +681 90 501 +682 262 501 +683 10 503 +684 112 504 +685 56 506 +686 135 506 +687 246 508 +688 30 509 +689 155 509 +690 67 510 +691 86 510 +692 90 512 +693 171 513 +694 226 513 +695 127 517 +696 233 518 +697 2 519 +698 82 519 +699 121 519 +700 154 519 +701 160 519 +702 208 519 +703 231 519 +704 1 520 +705 40 520 +706 58 520 +707 103 520 +708 200 520 +709 28 521 +710 143 521 +711 252 521 +712 260 521 +713 95 525 +714 253 525 +715 230 527 +716 198 528 +717 243 528 +718 42 533 +719 109 533 +720 117 533 +721 130 534 +722 76 535 +723 188 536 +724 216 536 +725 14 538 +726 142 538 +727 167 539 +728 233 539 +729 263 539 +730 180 540 +731 180 541 +732 64 542 +733 96 543 +734 15 544 +735 39 544 +736 52 544 +737 107 545 +738 9 546 +739 72 546 +740 143 546 +741 193 546 +742 208 547 +743 68 548 +744 247 549 +745 47 550 +746 183 552 +747 22 553 +748 138 553 +749 157 553 +750 167 553 +751 228 553 +752 213 555 +753 252 557 +754 118 558 +755 121 558 +756 207 559 +757 84 560 +758 70 561 +759 83 562 +760 50 564 +761 30 565 +762 157 565 +763 171 565 +764 215 565 +765 50 566 +766 141 568 +767 260 569 +768 94 570 +769 8 571 +770 169 571 +771 251 574 +772 38 576 +773 130 577 +774 132 577 +775 240 578 +776 76 579 +777 114 579 +778 12 580 +779 105 580 +780 184 580 +781 199 580 +782 229 580 +783 231 580 +EOF diff --git a/problems/u1060.tsp b/problems/u1060.tsp new file mode 100644 index 0000000..ec44d6c --- /dev/null +++ b/problems/u1060.tsp @@ -0,0 +1,1068 @@ +NAME : u1060 +COMMENT : Drilling problem problem (Reinelt) +TYPE : TSP +DIMENSION : 1060 +EDGE_WEIGHT_TYPE : EUC_2D +BEST_KNOWN : 224094 +NODE_COORD_SECTION +1 4.00320e+03 2.99790e+03 +2 3.60288e+03 2.49825e+03 +3 3.95316e+03 2.84800e+03 +4 4.15331e+03 2.94793e+03 +5 4.35348e+03 2.74807e+03 +6 4.65372e+03 2.44828e+03 +7 4.70375e+03 2.59818e+03 +8 5.30424e+03 2.69811e+03 +9 5.15411e+03 3.04786e+03 +10 4.45355e+03 3.54751e+03 +11 4.55364e+03 3.74737e+03 +12 4.85388e+03 3.94723e+03 +13 5.20416e+03 4.09713e+03 +14 5.30424e+03 3.99720e+03 +15 5.45435e+03 3.64744e+03 +16 5.45435e+03 3.84730e+03 +17 5.40431e+03 4.09713e+03 +18 5.45435e+03 4.04716e+03 +19 5.45435e+03 4.14709e+03 +20 5.35427e+03 4.14709e+03 +21 5.30424e+03 4.49685e+03 +22 5.30424e+03 4.59677e+03 +23 5.35427e+03 4.74667e+03 +24 5.15411e+03 4.94653e+03 +25 5.05403e+03 4.84660e+03 +26 5.05403e+03 4.64674e+03 +27 4.85388e+03 4.44688e+03 +28 4.85388e+03 4.34695e+03 +29 4.85388e+03 4.24702e+03 +30 4.70375e+03 3.99720e+03 +31 4.55364e+03 4.04716e+03 +32 4.65372e+03 4.34695e+03 +33 4.85388e+03 4.84660e+03 +34 4.75379e+03 4.94653e+03 +35 4.90392e+03 5.09642e+03 +36 4.85388e+03 5.04646e+03 +37 4.55364e+03 5.44618e+03 +38 4.85388e+03 5.64604e+03 +39 4.95396e+03 5.84590e+03 +40 5.05403e+03 5.54611e+03 +41 5.05403e+03 5.34625e+03 +42 5.15411e+03 5.54611e+03 +43 5.30424e+03 5.79594e+03 +44 5.40431e+03 5.69601e+03 +45 5.45435e+03 5.64604e+03 +46 5.55444e+03 5.54611e+03 +47 5.55444e+03 5.14639e+03 +48 5.60448e+03 5.29629e+03 +49 5.75459e+03 5.64604e+03 +50 5.60448e+03 5.79594e+03 +51 5.45435e+03 5.94583e+03 +52 5.35427e+03 6.04576e+03 +53 5.25420e+03 6.14569e+03 +54 4.95396e+03 6.14569e+03 +55 4.60368e+03 6.29559e+03 +56 4.55364e+03 6.04576e+03 +57 4.50359e+03 5.89587e+03 +58 4.45355e+03 6.14569e+03 +59 4.45355e+03 6.24562e+03 +60 4.40351e+03 6.69531e+03 +61 4.25340e+03 6.54541e+03 +62 4.30344e+03 6.79524e+03 +63 4.30344e+03 6.89516e+03 +64 4.10327e+03 6.99509e+03 +65 4.25340e+03 7.14499e+03 +66 4.40351e+03 7.19496e+03 +67 5.05403e+03 7.14499e+03 +68 5.35427e+03 7.04506e+03 +69 5.10407e+03 6.89516e+03 +70 5.00400e+03 6.79524e+03 +71 5.20416e+03 6.49544e+03 +72 5.35427e+03 6.64534e+03 +73 5.50440e+03 6.39551e+03 +74 5.70455e+03 6.59538e+03 +75 5.80464e+03 6.39551e+03 +76 5.85468e+03 6.34555e+03 +77 6.15492e+03 6.04576e+03 +78 6.60527e+03 5.69601e+03 +79 6.65531e+03 5.64604e+03 +80 6.65531e+03 5.74597e+03 +81 6.50520e+03 5.99579e+03 +82 6.35507e+03 5.64604e+03 +83 5.90472e+03 5.29629e+03 +84 5.60448e+03 4.79664e+03 +85 5.75459e+03 4.94653e+03 +86 5.90472e+03 4.89657e+03 +87 5.95476e+03 4.84660e+03 +88 6.00479e+03 4.99650e+03 +89 6.35507e+03 5.14639e+03 +90 6.50520e+03 4.99650e+03 +91 6.40511e+03 4.89657e+03 +92 6.25500e+03 4.94653e+03 +93 6.65531e+03 4.54681e+03 +94 6.55524e+03 4.54681e+03 +95 6.55524e+03 3.94723e+03 +96 6.45516e+03 3.94723e+03 +97 6.45516e+03 4.04716e+03 +98 6.30503e+03 4.29698e+03 +99 6.25500e+03 4.54681e+03 +100 5.75459e+03 4.64674e+03 +101 5.80464e+03 4.29698e+03 +102 6.00479e+03 4.29698e+03 +103 5.85468e+03 4.04716e+03 +104 5.85468e+03 3.94723e+03 +105 5.75459e+03 3.64744e+03 +106 5.80464e+03 3.69740e+03 +107 5.85468e+03 3.74737e+03 +108 6.15492e+03 3.94723e+03 +109 6.60527e+03 3.49755e+03 +110 6.65531e+03 3.54751e+03 +111 6.55524e+03 3.54751e+03 +112 6.60527e+03 3.29768e+03 +113 6.55524e+03 3.34765e+03 +114 6.60527e+03 3.09783e+03 +115 6.45516e+03 3.34765e+03 +116 6.30503e+03 3.29768e+03 +117 6.30503e+03 3.49755e+03 +118 6.15492e+03 3.34765e+03 +119 6.15492e+03 3.44758e+03 +120 6.25500e+03 3.14779e+03 +121 6.10488e+03 3.19775e+03 +122 5.45435e+03 3.24772e+03 +123 5.55444e+03 3.34765e+03 +124 5.75459e+03 3.04786e+03 +125 5.65451e+03 2.84800e+03 +126 5.65451e+03 2.74807e+03 +127 5.60448e+03 2.59818e+03 +128 5.85468e+03 2.94793e+03 +129 5.85468e+03 3.04786e+03 +130 5.95476e+03 2.84800e+03 +131 6.05483e+03 2.84800e+03 +132 6.45516e+03 2.74807e+03 +133 6.15492e+03 2.44828e+03 +134 6.10488e+03 2.59818e+03 +135 6.05483e+03 2.54821e+03 +136 6.00479e+03 2.39831e+03 +137 5.65451e+03 2.34835e+03 +138 6.35507e+03 1.64884e+03 +139 6.40511e+03 1.59888e+03 +140 6.45516e+03 1.64884e+03 +141 6.80544e+03 1.59888e+03 +142 6.90551e+03 1.49894e+03 +143 6.95555e+03 1.54891e+03 +144 6.90551e+03 1.59888e+03 +145 7.00559e+03 1.69881e+03 +146 7.10568e+03 1.69881e+03 +147 7.05564e+03 1.54891e+03 +148 7.00559e+03 1.49894e+03 +149 7.10568e+03 1.39901e+03 +150 7.20576e+03 1.39901e+03 +151 7.25579e+03 1.44898e+03 +152 7.35588e+03 1.44898e+03 +153 7.35588e+03 1.64884e+03 +154 7.45596e+03 1.64884e+03 +155 7.80624e+03 1.59888e+03 +156 7.90631e+03 1.59888e+03 +157 7.90631e+03 1.49894e+03 +158 7.95635e+03 1.54891e+03 +159 8.00640e+03 1.49894e+03 +160 8.05644e+03 1.54891e+03 +161 8.10648e+03 1.39901e+03 +162 8.20655e+03 1.39901e+03 +163 8.25659e+03 1.44898e+03 +164 8.35668e+03 1.44898e+03 +165 8.00640e+03 1.69881e+03 +166 8.10648e+03 1.69881e+03 +167 8.35668e+03 1.64884e+03 +168 8.45676e+03 1.64884e+03 +169 8.80703e+03 1.59888e+03 +170 8.90711e+03 1.49894e+03 +171 8.95716e+03 1.54891e+03 +172 8.90711e+03 1.59888e+03 +173 9.00720e+03 1.69881e+03 +174 9.10727e+03 1.69881e+03 +175 9.05724e+03 1.54891e+03 +176 9.00720e+03 1.49894e+03 +177 9.10727e+03 1.39901e+03 +178 9.20735e+03 1.39901e+03 +179 9.25740e+03 1.44898e+03 +180 9.35748e+03 1.44898e+03 +181 9.35748e+03 1.64884e+03 +182 9.45755e+03 1.64884e+03 +183 9.80783e+03 1.59888e+03 +184 9.90792e+03 1.59888e+03 +185 9.90792e+03 1.49894e+03 +186 9.95796e+03 1.54891e+03 +187 1.00080e+04 1.49894e+03 +188 1.00580e+04 1.54891e+03 +189 1.00080e+04 1.69881e+03 +190 1.01081e+04 1.69881e+03 +191 1.03583e+04 1.64884e+03 +192 1.04083e+04 1.59888e+03 +193 1.04583e+04 1.64884e+03 +194 1.08587e+04 2.34835e+03 +195 1.08086e+04 2.59818e+03 +196 1.12590e+04 2.84800e+03 +197 1.11589e+04 2.84800e+03 +198 1.09588e+04 2.84800e+03 +199 1.06585e+04 2.74807e+03 +200 1.06585e+04 3.04786e+03 +201 1.04083e+04 2.99790e+03 +202 1.04083e+04 2.89796e+03 +203 1.03583e+04 2.84800e+03 +204 1.04583e+04 2.74807e+03 +205 1.03583e+04 2.44828e+03 +206 9.80783e+03 2.59818e+03 +207 1.01581e+04 3.04786e+03 +208 9.95796e+03 3.04786e+03 +209 9.75779e+03 3.14779e+03 +210 9.75779e+03 2.74807e+03 +211 9.70776e+03 2.79803e+03 +212 9.65772e+03 2.84800e+03 +213 9.60768e+03 2.79803e+03 +214 9.35748e+03 2.84800e+03 +215 9.20735e+03 2.79803e+03 +216 9.25740e+03 2.94793e+03 +217 9.65772e+03 3.14779e+03 +218 9.45755e+03 3.44758e+03 +219 9.55764e+03 3.74737e+03 +220 9.35748e+03 3.94723e+03 +221 9.75779e+03 3.84730e+03 +222 9.70776e+03 3.99720e+03 +223 9.80783e+03 3.99720e+03 +224 1.01581e+04 4.04716e+03 +225 9.80783e+03 4.39692e+03 +226 9.85788e+03 4.34695e+03 +227 9.90792e+03 4.39692e+03 +228 1.01081e+04 4.39692e+03 +229 1.01081e+04 4.49685e+03 +230 1.02082e+04 4.39692e+03 +231 1.03082e+04 4.49685e+03 +232 1.04083e+04 4.19705e+03 +233 1.04083e+04 4.09713e+03 +234 1.06585e+04 4.04716e+03 +235 1.08086e+04 4.29698e+03 +236 1.08086e+04 4.39692e+03 +237 1.05084e+04 4.49685e+03 +238 1.05084e+04 4.59677e+03 +239 1.07085e+04 4.59677e+03 +240 1.08086e+04 4.69670e+03 +241 1.04083e+04 4.99650e+03 +242 1.05084e+04 4.99650e+03 +243 1.05084e+04 5.19635e+03 +244 1.08086e+04 4.99650e+03 +245 1.09087e+04 4.99650e+03 +246 1.08587e+04 4.94653e+03 +247 1.10088e+04 4.69670e+03 +248 1.12590e+04 4.54681e+03 +249 1.11089e+04 4.39692e+03 +250 1.10088e+04 4.29698e+03 +251 1.10088e+04 4.39692e+03 +252 1.11089e+04 4.29698e+03 +253 1.12590e+04 4.14709e+03 +254 1.15592e+04 3.84730e+03 +255 1.13591e+04 4.04716e+03 +256 1.13591e+04 3.74737e+03 +257 1.11589e+04 3.74737e+03 +258 1.09588e+04 3.84730e+03 +259 1.05584e+04 3.34765e+03 +260 1.03583e+04 3.54751e+03 +261 1.05584e+04 3.64744e+03 +262 1.08086e+04 3.49755e+03 +263 1.08587e+04 3.64744e+03 +264 1.12590e+04 3.34765e+03 +265 1.13591e+04 3.54751e+03 +266 1.15592e+04 3.44758e+03 +267 1.15092e+04 3.09783e+03 +268 1.20096e+04 2.99790e+03 +269 1.22598e+04 2.84800e+03 +270 1.19595e+04 2.44828e+03 +271 1.18595e+04 2.54821e+03 +272 1.20096e+04 2.69811e+03 +273 1.22598e+04 2.54821e+03 +274 1.28102e+04 2.39831e+03 +275 1.25600e+04 2.74807e+03 +276 1.26601e+04 2.94793e+03 +277 1.24600e+04 2.94793e+03 +278 1.23599e+04 3.14779e+03 +279 1.23599e+04 3.34765e+03 +280 1.22598e+04 3.44758e+03 +281 1.27102e+04 3.79733e+03 +282 1.24600e+04 3.84730e+03 +283 1.21597e+04 3.84730e+03 +284 1.21597e+04 3.94723e+03 +285 1.20096e+04 4.09713e+03 +286 1.18595e+04 4.04716e+03 +287 1.19595e+04 4.44688e+03 +288 1.20096e+04 4.39692e+03 +289 1.21597e+04 4.34695e+03 +290 1.25600e+04 4.44688e+03 +291 1.24099e+04 4.49685e+03 +292 1.23098e+04 4.59677e+03 +293 1.24600e+04 4.74667e+03 +294 1.24600e+04 4.84660e+03 +295 1.24600e+04 4.94653e+03 +296 1.27602e+04 4.94653e+03 +297 1.27602e+04 5.14639e+03 +298 1.24600e+04 5.14639e+03 +299 1.25100e+04 5.19635e+03 +300 1.24600e+04 5.24632e+03 +301 1.22598e+04 5.04646e+03 +302 1.21597e+04 5.24632e+03 +303 1.20596e+04 4.94653e+03 +304 1.18094e+04 4.99650e+03 +305 1.18595e+04 5.34625e+03 +306 1.16593e+04 5.64604e+03 +307 1.15092e+04 5.29629e+03 +308 1.15092e+04 5.09642e+03 +309 1.16093e+04 4.89657e+03 +310 1.15592e+04 4.44688e+03 +311 1.16093e+04 4.39692e+03 +312 1.16593e+04 4.54681e+03 +313 1.14091e+04 4.89657e+03 +314 1.13090e+04 4.89657e+03 +315 1.14592e+04 5.04646e+03 +316 1.13591e+04 5.24632e+03 +317 1.13591e+04 5.44618e+03 +318 1.16593e+04 5.74597e+03 +319 1.18595e+04 5.64604e+03 +320 1.21597e+04 5.54611e+03 +321 1.22598e+04 5.84590e+03 +322 1.20596e+04 6.04576e+03 +323 1.21597e+04 6.14569e+03 +324 1.20096e+04 6.29559e+03 +325 1.21597e+04 6.54541e+03 +326 1.23599e+04 5.94583e+03 +327 1.24600e+04 6.04576e+03 +328 1.27102e+04 6.49544e+03 +329 1.25600e+04 6.54541e+03 +330 1.25100e+04 6.59538e+03 +331 1.22598e+04 6.84520e+03 +332 1.21097e+04 6.79524e+03 +333 1.21097e+04 6.89516e+03 +334 1.19095e+04 6.79524e+03 +335 1.21097e+04 6.99509e+03 +336 1.23098e+04 7.19496e+03 +337 1.23098e+04 7.29488e+03 +338 1.24600e+04 7.14499e+03 +339 1.27102e+04 6.79524e+03 +340 1.27102e+04 6.99509e+03 +341 1.27102e+04 7.09503e+03 +342 1.30104e+04 6.99509e+03 +343 1.32606e+04 7.34485e+03 +344 1.31605e+04 6.74527e+03 +345 1.30604e+04 6.44548e+03 +346 1.33106e+04 6.59538e+03 +347 1.33106e+04 6.69531e+03 +348 1.34608e+04 6.54541e+03 +349 1.31605e+04 6.14569e+03 +350 1.25600e+04 5.64604e+03 +351 1.25100e+04 5.69601e+03 +352 1.27102e+04 5.79594e+03 +353 1.29603e+04 5.64604e+03 +354 1.29603e+04 5.84590e+03 +355 1.32606e+04 6.04576e+03 +356 1.33607e+04 6.04576e+03 +357 1.34608e+04 6.14569e+03 +358 1.34608e+04 5.84590e+03 +359 1.37110e+04 5.49614e+03 +360 1.38611e+04 5.64604e+03 +361 1.36609e+04 5.74597e+03 +362 1.35608e+04 5.74597e+03 +363 1.33607e+04 5.64604e+03 +364 1.33607e+04 5.44618e+03 +365 1.32606e+04 5.24632e+03 +366 1.35608e+04 5.34625e+03 +367 1.35608e+04 5.24632e+03 +368 1.37110e+04 5.19635e+03 +369 1.36609e+04 5.14639e+03 +370 1.33607e+04 4.94653e+03 +371 1.31605e+04 4.74667e+03 +372 1.34608e+04 4.64674e+03 +373 1.33106e+04 4.49685e+03 +374 1.29603e+04 4.04716e+03 +375 1.32606e+04 4.24702e+03 +376 1.36109e+04 4.19705e+03 +377 1.39612e+04 4.34695e+03 +378 1.40112e+04 4.39692e+03 +379 1.40612e+04 4.14709e+03 +380 1.39612e+04 4.14709e+03 +381 1.39612e+04 3.94723e+03 +382 1.39612e+04 3.84730e+03 +383 1.37610e+04 3.74737e+03 +384 1.36109e+04 3.79733e+03 +385 1.33607e+04 3.74737e+03 +386 1.34608e+04 3.64744e+03 +387 1.35608e+04 3.54751e+03 +388 1.38611e+04 3.34765e+03 +389 1.28603e+04 3.04786e+03 +390 1.29603e+04 3.14779e+03 +391 1.34608e+04 2.44828e+03 +392 1.38110e+04 2.49825e+03 +393 1.38110e+04 2.89796e+03 +394 1.40612e+04 2.84800e+03 +395 1.41113e+04 2.79803e+03 +396 1.42614e+04 2.94793e+03 +397 1.44615e+04 2.94793e+03 +398 1.46617e+04 2.84800e+03 +399 1.46617e+04 3.04786e+03 +400 1.47618e+04 3.14779e+03 +401 1.48619e+04 3.14779e+03 +402 1.50120e+04 3.19775e+03 +403 1.48118e+04 3.19775e+03 +404 1.44115e+04 3.29768e+03 +405 1.43615e+04 3.24772e+03 +406 1.41613e+04 3.54751e+03 +407 1.44615e+04 3.84730e+03 +408 1.45616e+04 3.84730e+03 +409 1.47618e+04 3.84730e+03 +410 1.47618e+04 4.04716e+03 +411 1.48619e+04 4.14709e+03 +412 1.48619e+04 4.34695e+03 +413 1.49620e+04 4.04716e+03 +414 1.51621e+04 3.74737e+03 +415 1.51621e+04 3.84730e+03 +416 1.53623e+04 3.54751e+03 +417 1.54123e+04 3.49755e+03 +418 1.54623e+04 3.54751e+03 +419 1.53623e+04 3.74737e+03 +420 1.50620e+04 4.14709e+03 +421 1.50620e+04 4.24702e+03 +422 1.51621e+04 4.24702e+03 +423 1.54123e+04 4.19705e+03 +424 1.55624e+04 3.94723e+03 +425 1.55624e+04 3.84730e+03 +426 1.56625e+04 3.84730e+03 +427 1.58627e+04 3.64744e+03 +428 1.51621e+04 2.84800e+03 +429 1.52622e+04 2.54821e+03 +430 1.53623e+04 2.94793e+03 +431 1.54123e+04 2.89796e+03 +432 1.55624e+04 2.94793e+03 +433 1.58627e+04 2.94793e+03 +434 1.60128e+04 2.79803e+03 +435 1.60628e+04 2.94793e+03 +436 1.61129e+04 2.79803e+03 +437 1.62630e+04 2.54821e+03 +438 1.62630e+04 2.84800e+03 +439 1.62630e+04 3.04786e+03 +440 1.62630e+04 3.14779e+03 +441 1.62130e+04 3.49755e+03 +442 1.63631e+04 3.54751e+03 +443 1.65132e+04 3.29768e+03 +444 1.65632e+04 3.34765e+03 +445 1.67634e+04 3.44758e+03 +446 1.69636e+04 3.54751e+03 +447 1.65632e+04 3.84730e+03 +448 1.65132e+04 3.79733e+03 +449 1.66133e+04 3.99720e+03 +450 1.67634e+04 4.04716e+03 +451 1.69636e+04 3.74737e+03 +452 1.70136e+04 3.89727e+03 +453 1.73639e+04 4.14709e+03 +454 1.73639e+04 4.34695e+03 +455 1.72138e+04 4.39692e+03 +456 1.68134e+04 4.39692e+03 +457 1.67634e+04 4.34695e+03 +458 1.66633e+04 4.24702e+03 +459 1.66133e+04 4.39692e+03 +460 1.64632e+04 4.94653e+03 +461 1.62630e+04 4.94653e+03 +462 1.62130e+04 4.59677e+03 +463 1.61129e+04 4.69670e+03 +464 1.57626e+04 4.64674e+03 +465 1.58627e+04 5.24632e+03 +466 1.54623e+04 5.44618e+03 +467 1.57626e+04 5.44618e+03 +468 1.58627e+04 5.54611e+03 +469 1.59127e+04 5.59607e+03 +470 1.56625e+04 5.54611e+03 +471 1.56625e+04 5.64604e+03 +472 1.56625e+04 5.74597e+03 +473 1.55624e+04 5.64604e+03 +474 1.55624e+04 5.74597e+03 +475 1.57626e+04 5.94583e+03 +476 1.58126e+04 5.89587e+03 +477 1.60628e+04 5.94583e+03 +478 1.59628e+04 6.04576e+03 +479 1.59127e+04 6.29559e+03 +480 1.57626e+04 6.14569e+03 +481 1.57626e+04 6.24562e+03 +482 1.54623e+04 6.14569e+03 +483 1.54123e+04 6.09572e+03 +484 1.46617e+04 4.94653e+03 +485 1.44615e+04 4.94653e+03 +486 1.44115e+04 4.69670e+03 +487 1.42614e+04 4.84660e+03 +488 1.41613e+04 4.84660e+03 +489 1.41613e+04 5.04646e+03 +490 1.39612e+04 5.04646e+03 +491 1.43615e+04 5.44618e+03 +492 1.44615e+04 5.44618e+03 +493 1.43615e+04 5.54611e+03 +494 1.41613e+04 5.64604e+03 +495 1.45616e+04 5.84590e+03 +496 1.49620e+04 6.04576e+03 +497 1.50120e+04 6.29559e+03 +498 1.46117e+04 6.29559e+03 +499 1.44115e+04 6.29559e+03 +500 1.44615e+04 6.44548e+03 +501 1.44615e+04 6.54541e+03 +502 1.46117e+04 6.49544e+03 +503 1.49119e+04 6.59538e+03 +504 1.49620e+04 6.74527e+03 +505 1.44615e+04 6.94513e+03 +506 1.40612e+04 6.74527e+03 +507 1.42113e+04 6.39551e+03 +508 1.40112e+04 6.29559e+03 +509 1.40112e+04 6.39551e+03 +510 1.40112e+04 6.59538e+03 +511 1.39612e+04 6.64534e+03 +512 1.40612e+04 6.84520e+03 +513 1.40112e+04 6.79524e+03 +514 1.44615e+04 7.34485e+03 +515 1.50620e+04 6.94513e+03 +516 1.51121e+04 6.89516e+03 +517 1.51121e+04 6.99509e+03 +518 1.50620e+04 6.64534e+03 +519 1.52622e+04 6.54541e+03 +520 1.52122e+04 6.69531e+03 +521 1.52622e+04 6.94513e+03 +522 1.53122e+04 6.99509e+03 +523 1.53623e+04 7.04506e+03 +524 1.55124e+04 6.99509e+03 +525 1.56625e+04 6.74527e+03 +526 1.59628e+04 6.44548e+03 +527 1.61129e+04 6.39551e+03 +528 1.61129e+04 6.29559e+03 +529 1.62630e+04 6.24562e+03 +530 1.63130e+04 6.29559e+03 +531 1.62630e+04 6.44548e+03 +532 1.59628e+04 6.64534e+03 +533 1.61629e+04 6.84520e+03 +534 1.65132e+04 6.89516e+03 +535 1.64632e+04 7.14499e+03 +536 1.69135e+04 6.99509e+03 +537 1.69636e+04 6.94513e+03 +538 1.72138e+04 7.09503e+03 +539 1.67133e+04 6.69531e+03 +540 1.68134e+04 6.39551e+03 +541 1.68635e+04 6.44548e+03 +542 1.70136e+04 6.59538e+03 +543 1.72638e+04 6.64534e+03 +544 1.73138e+04 6.49544e+03 +545 1.78643e+04 6.24562e+03 +546 1.75640e+04 6.24562e+03 +547 1.73639e+04 6.24562e+03 +548 1.73639e+04 5.94583e+03 +549 1.70136e+04 6.19566e+03 +550 1.65632e+04 6.14569e+03 +551 1.65632e+04 6.04576e+03 +552 1.67634e+04 5.84590e+03 +553 1.68635e+04 5.64604e+03 +554 1.64632e+04 5.34625e+03 +555 1.65632e+04 5.14639e+03 +556 1.66633e+04 4.94653e+03 +557 1.68635e+04 5.04646e+03 +558 1.69636e+04 4.84660e+03 +559 1.71137e+04 4.69670e+03 +560 1.70136e+04 4.89657e+03 +561 1.70136e+04 4.99650e+03 +562 1.69636e+04 5.14639e+03 +563 1.71637e+04 5.14639e+03 +564 1.71637e+04 5.24632e+03 +565 1.72638e+04 5.34625e+03 +566 1.74139e+04 5.09642e+03 +567 1.74640e+04 5.04646e+03 +568 1.76141e+04 5.09642e+03 +569 1.78643e+04 4.74667e+03 +570 1.77642e+04 4.84660e+03 +571 1.75640e+04 4.64674e+03 +572 1.78142e+04 5.19635e+03 +573 1.79143e+04 5.39622e+03 +574 1.79643e+04 5.54611e+03 +575 1.81645e+04 5.74597e+03 +576 1.82646e+04 5.74597e+03 +577 1.83647e+04 5.64604e+03 +578 1.84648e+04 5.64604e+03 +579 1.82646e+04 5.54611e+03 +580 1.83647e+04 5.34625e+03 +581 1.84648e+04 5.24632e+03 +582 1.85648e+04 5.04646e+03 +583 1.84648e+04 5.04646e+03 +584 1.83647e+04 5.04646e+03 +585 1.82646e+04 5.14639e+03 +586 1.82646e+04 4.94653e+03 +587 1.81645e+04 4.84660e+03 +588 1.80644e+04 4.94653e+03 +589 1.80644e+04 4.74667e+03 +590 1.81645e+04 4.64674e+03 +591 1.82646e+04 4.64674e+03 +592 1.77642e+04 4.14709e+03 +593 1.77642e+04 4.04716e+03 +594 1.76141e+04 3.99720e+03 +595 1.75640e+04 4.04716e+03 +596 1.75640e+04 3.84730e+03 +597 1.74640e+04 3.64744e+03 +598 1.72638e+04 3.64744e+03 +599 1.70636e+04 3.34765e+03 +600 1.68635e+04 3.24772e+03 +601 1.65132e+04 2.79803e+03 +602 1.66633e+04 2.84800e+03 +603 1.68134e+04 2.79803e+03 +604 1.70136e+04 2.99790e+03 +605 1.69636e+04 2.94793e+03 +606 1.71137e+04 2.79803e+03 +607 1.73639e+04 2.94793e+03 +608 1.74640e+04 2.74807e+03 +609 1.73639e+04 2.84800e+03 +610 1.69636e+04 2.44828e+03 +611 1.68635e+04 2.44828e+03 +612 1.68134e+04 1.69881e+03 +613 1.69636e+04 1.64884e+03 +614 1.67634e+04 1.44898e+03 +615 1.65632e+04 1.34905e+03 +616 1.67133e+04 1.29909e+03 +617 1.69135e+04 1.39901e+03 +618 1.70636e+04 1.34905e+03 +619 1.71137e+04 1.59888e+03 +620 1.72638e+04 1.54891e+03 +621 1.73138e+04 1.69881e+03 +622 1.74640e+04 1.64884e+03 +623 1.74139e+04 1.49894e+03 +624 1.72138e+04 1.29909e+03 +625 1.75640e+04 1.44898e+03 +626 1.76141e+04 1.59888e+03 +627 1.77142e+04 1.39901e+03 +628 1.77642e+04 1.54891e+03 +629 1.78643e+04 1.34905e+03 +630 1.80144e+04 1.29909e+03 +631 1.80644e+04 1.44898e+03 +632 1.79143e+04 1.49894e+03 +633 1.81145e+04 1.69881e+03 +634 1.82646e+04 1.64884e+03 +635 1.84147e+04 1.59888e+03 +636 1.82146e+04 1.39901e+03 +637 1.83647e+04 1.34905e+03 +638 1.85148e+04 1.29909e+03 +639 1.86149e+04 1.29909e+03 +640 1.86649e+04 1.34905e+03 +641 1.86149e+04 1.39901e+03 +642 1.86149e+04 1.49894e+03 +643 1.86649e+04 1.54891e+03 +644 1.86649e+04 1.44898e+03 +645 1.87150e+04 1.39901e+03 +646 1.87150e+04 1.29909e+03 +647 1.87650e+04 1.34905e+03 +648 1.88150e+04 1.29909e+03 +649 1.88150e+04 1.39901e+03 +650 1.88651e+04 1.34905e+03 +651 1.89151e+04 1.29909e+03 +652 1.89151e+04 1.39901e+03 +653 1.88651e+04 1.44898e+03 +654 1.89151e+04 1.49894e+03 +655 1.89151e+04 1.59888e+03 +656 1.89151e+04 1.69881e+03 +657 1.88651e+04 1.64884e+03 +658 1.88150e+04 1.59888e+03 +659 1.88651e+04 1.54891e+03 +660 1.88150e+04 1.49894e+03 +661 1.87650e+04 1.44898e+03 +662 1.87150e+04 1.49894e+03 +663 1.87650e+04 1.54891e+03 +664 1.87150e+04 1.59888e+03 +665 1.87650e+04 1.64884e+03 +666 1.88150e+04 1.69881e+03 +667 1.87150e+04 1.69881e+03 +668 1.86649e+04 1.64884e+03 +669 1.86149e+04 1.59888e+03 +670 1.86149e+04 1.69881e+03 +671 1.78643e+04 2.54821e+03 +672 1.84147e+04 2.59818e+03 +673 1.85648e+04 2.44828e+03 +674 1.83647e+04 2.84800e+03 +675 1.82646e+04 2.94793e+03 +676 1.85648e+04 3.04786e+03 +677 1.87150e+04 2.89796e+03 +678 1.89151e+04 2.69811e+03 +679 1.88150e+04 2.89796e+03 +680 1.86149e+04 3.29768e+03 +681 1.85648e+04 3.34765e+03 +682 1.84648e+04 3.44758e+03 +683 1.78643e+04 2.84800e+03 +684 1.78643e+04 3.14779e+03 +685 1.79643e+04 3.54751e+03 +686 1.80644e+04 3.84730e+03 +687 1.82146e+04 3.99720e+03 +688 1.82646e+04 3.94723e+03 +689 1.83647e+04 3.84730e+03 +690 1.84648e+04 3.74737e+03 +691 1.87150e+04 4.19705e+03 +692 1.86649e+04 4.24702e+03 +693 1.84648e+04 4.24702e+03 +694 1.82646e+04 4.24702e+03 +695 1.83647e+04 4.34695e+03 +696 1.85148e+04 4.59677e+03 +697 1.84147e+04 4.69670e+03 +698 1.86649e+04 4.84660e+03 +699 1.89151e+04 4.69670e+03 +700 1.89652e+04 4.64674e+03 +701 1.88651e+04 4.54681e+03 +702 1.88651e+04 4.04716e+03 +703 1.88651e+04 3.94723e+03 +704 1.88150e+04 3.79733e+03 +705 1.88651e+04 3.84730e+03 +706 1.90152e+04 4.09713e+03 +707 1.91153e+04 4.19705e+03 +708 1.92153e+04 4.19705e+03 +709 1.94656e+04 3.94723e+03 +710 1.94656e+04 3.84730e+03 +711 1.94656e+04 3.74737e+03 +712 1.91153e+04 3.29768e+03 +713 1.93655e+04 3.24772e+03 +714 1.94656e+04 2.94793e+03 +715 1.93655e+04 2.84800e+03 +716 1.91153e+04 2.69811e+03 +717 1.93655e+04 2.54821e+03 +718 1.97158e+04 2.49825e+03 +719 2.13170e+04 2.09853e+03 +720 1.95156e+04 4.09713e+03 +721 1.93655e+04 4.14709e+03 +722 1.93154e+04 4.19705e+03 +723 1.91653e+04 4.64674e+03 +724 1.93655e+04 4.74667e+03 +725 1.92153e+04 5.09642e+03 +726 1.90152e+04 5.19635e+03 +727 1.91153e+04 5.29629e+03 +728 1.92153e+04 5.29629e+03 +729 1.91153e+04 5.49614e+03 +730 1.89151e+04 5.99579e+03 +731 1.89652e+04 5.94583e+03 +732 1.94155e+04 6.29559e+03 +733 1.97158e+04 7.19496e+03 +734 1.88150e+04 6.19566e+03 +735 1.86649e+04 6.14569e+03 +736 1.84648e+04 5.84590e+03 +737 1.81645e+04 6.04576e+03 +738 1.81645e+04 6.14569e+03 +739 1.84648e+04 6.54541e+03 +740 1.82146e+04 6.59538e+03 +741 1.81145e+04 6.89516e+03 +742 1.83146e+04 7.19496e+03 +743 1.82146e+04 7.19496e+03 +744 1.81645e+04 7.14499e+03 +745 1.80644e+04 7.14499e+03 +746 1.80144e+04 7.19496e+03 +747 1.79643e+04 7.14499e+03 +748 1.77642e+04 7.14499e+03 +749 1.74640e+04 7.34485e+03 +750 1.68635e+04 8.34415e+03 +751 1.68134e+04 8.39411e+03 +752 1.67634e+04 8.34415e+03 +753 1.64131e+04 8.39411e+03 +754 1.63130e+04 8.49405e+03 +755 1.62630e+04 8.44408e+03 +756 1.63130e+04 8.39411e+03 +757 1.62130e+04 8.29418e+03 +758 1.61129e+04 8.29418e+03 +759 1.61629e+04 8.44408e+03 +760 1.62130e+04 8.49405e+03 +761 1.61129e+04 8.59398e+03 +762 1.60128e+04 8.59398e+03 +763 1.59628e+04 8.54401e+03 +764 1.58627e+04 8.54401e+03 +765 1.58627e+04 8.34415e+03 +766 1.57626e+04 8.34415e+03 +767 1.54123e+04 8.39411e+03 +768 1.53122e+04 8.39411e+03 +769 1.53122e+04 8.49405e+03 +770 1.52622e+04 8.44408e+03 +771 1.52122e+04 8.49405e+03 +772 1.51121e+04 8.59398e+03 +773 1.50120e+04 8.59398e+03 +774 1.49620e+04 8.54401e+03 +775 1.48619e+04 8.54401e+03 +776 1.51621e+04 8.44408e+03 +777 1.52122e+04 8.29418e+03 +778 1.51121e+04 8.29418e+03 +779 1.48619e+04 8.34415e+03 +780 1.47618e+04 8.34415e+03 +781 1.44115e+04 8.39411e+03 +782 1.43114e+04 8.49405e+03 +783 1.42614e+04 8.44408e+03 +784 1.43114e+04 8.39411e+03 +785 1.42113e+04 8.29418e+03 +786 1.41113e+04 8.29418e+03 +787 1.41613e+04 8.44408e+03 +788 1.42113e+04 8.49405e+03 +789 1.41113e+04 8.59398e+03 +790 1.40112e+04 8.59398e+03 +791 1.39612e+04 8.54401e+03 +792 1.38611e+04 8.54401e+03 +793 1.38611e+04 8.34415e+03 +794 1.37610e+04 8.34415e+03 +795 1.34107e+04 8.39411e+03 +796 1.33106e+04 8.39411e+03 +797 1.33106e+04 8.49405e+03 +798 1.32606e+04 8.44408e+03 +799 1.32105e+04 8.49405e+03 +800 1.31605e+04 8.44408e+03 +801 1.32105e+04 8.29418e+03 +802 1.31105e+04 8.29418e+03 +803 1.28603e+04 8.34415e+03 +804 1.28102e+04 8.39411e+03 +805 1.27602e+04 8.34415e+03 +806 1.15092e+04 7.19496e+03 +807 1.12590e+04 6.84520e+03 +808 1.10088e+04 7.09503e+03 +809 1.07586e+04 6.94513e+03 +810 1.10088e+04 6.79524e+03 +811 1.10088e+04 6.69531e+03 +812 1.11089e+04 6.49544e+03 +813 1.15092e+04 6.49544e+03 +814 1.11089e+04 6.09572e+03 +815 1.11589e+04 5.94583e+03 +816 1.12590e+04 5.54611e+03 +817 1.10088e+04 5.79594e+03 +818 1.07085e+04 6.09572e+03 +819 1.03583e+04 5.64604e+03 +820 1.04083e+04 5.79594e+03 +821 1.04583e+04 6.04576e+03 +822 1.03082e+04 6.29559e+03 +823 1.02082e+04 6.39551e+03 +824 1.02082e+04 6.49544e+03 +825 1.03583e+04 6.84520e+03 +826 1.02082e+04 6.79524e+03 +827 9.75779e+03 6.74527e+03 +828 9.40751e+03 6.79524e+03 +829 9.45755e+03 6.94513e+03 +830 9.75779e+03 7.04506e+03 +831 1.00580e+04 7.14499e+03 +832 9.80783e+03 6.89516e+03 +833 9.75779e+03 6.44548e+03 +834 9.90792e+03 6.29559e+03 +835 1.01581e+04 6.14569e+03 +836 9.95796e+03 5.94583e+03 +837 1.01581e+04 5.84590e+03 +838 9.75779e+03 5.84590e+03 +839 1.01581e+04 5.34625e+03 +840 1.03583e+04 5.14639e+03 +841 1.01581e+04 5.14639e+03 +842 1.01581e+04 4.94653e+03 +843 1.00580e+04 4.84660e+03 +844 1.00580e+04 4.94653e+03 +845 1.00080e+04 5.09642e+03 +846 9.95796e+03 5.04646e+03 +847 9.65772e+03 5.04646e+03 +848 9.60768e+03 5.09642e+03 +849 9.55764e+03 5.14639e+03 +850 9.55764e+03 5.04646e+03 +851 9.45755e+03 4.94653e+03 +852 9.65772e+03 4.94653e+03 +853 1.00580e+04 4.54681e+03 +854 9.90792e+03 4.59677e+03 +855 9.60768e+03 4.59677e+03 +856 9.70776e+03 4.39692e+03 +857 9.55764e+03 4.34695e+03 +858 9.45755e+03 4.24702e+03 +859 9.55764e+03 4.14709e+03 +860 9.55764e+03 4.24702e+03 +861 9.05724e+03 4.14709e+03 +862 8.95716e+03 4.04716e+03 +863 8.95716e+03 3.84730e+03 +864 9.05724e+03 3.84730e+03 +865 9.05724e+03 3.74737e+03 +866 8.95716e+03 3.44758e+03 +867 9.00720e+03 2.79803e+03 +868 8.75700e+03 2.84800e+03 +869 8.35668e+03 3.04786e+03 +870 8.15651e+03 2.74807e+03 +871 8.15651e+03 3.04786e+03 +872 8.05644e+03 3.04786e+03 +873 7.95635e+03 2.94793e+03 +874 7.85627e+03 2.84800e+03 +875 7.75620e+03 2.54821e+03 +876 7.75620e+03 2.44828e+03 +877 7.65611e+03 2.54821e+03 +878 7.70616e+03 2.79803e+03 +879 7.60607e+03 2.79803e+03 +880 7.85627e+03 3.14779e+03 +881 7.75620e+03 3.34765e+03 +882 7.55603e+03 3.44758e+03 +883 6.95555e+03 3.24772e+03 +884 6.95555e+03 2.84800e+03 +885 7.10568e+03 2.59818e+03 +886 7.05564e+03 2.84800e+03 +887 7.10568e+03 2.79803e+03 +888 6.75540e+03 3.24772e+03 +889 7.00559e+03 3.49755e+03 +890 6.95555e+03 3.84730e+03 +891 7.00559e+03 3.89727e+03 +892 6.75540e+03 4.14709e+03 +893 7.15572e+03 3.84730e+03 +894 7.25579e+03 4.14709e+03 +895 7.55603e+03 4.24702e+03 +896 7.30583e+03 4.49685e+03 +897 7.50600e+03 4.59677e+03 +898 7.45596e+03 4.84660e+03 +899 7.65611e+03 4.84660e+03 +900 7.85627e+03 4.34695e+03 +901 7.75620e+03 4.14709e+03 +902 8.05644e+03 4.24702e+03 +903 8.05644e+03 4.04716e+03 +904 8.10648e+03 3.99720e+03 +905 8.15651e+03 3.94723e+03 +906 8.15651e+03 4.04716e+03 +907 8.35668e+03 3.94723e+03 +908 8.55683e+03 3.84730e+03 +909 8.35668e+03 3.54751e+03 +910 8.55683e+03 3.54751e+03 +911 8.60688e+03 3.59748e+03 +912 8.65692e+03 3.94723e+03 +913 8.60688e+03 3.99720e+03 +914 8.65692e+03 4.14709e+03 +915 8.75700e+03 4.24702e+03 +916 8.60688e+03 4.29698e+03 +917 8.50679e+03 4.49685e+03 +918 8.75700e+03 4.64674e+03 +919 8.90711e+03 4.39692e+03 +920 9.00720e+03 4.59677e+03 +921 9.10727e+03 4.39692e+03 +922 9.20735e+03 4.59677e+03 +923 9.05724e+03 4.84660e+03 +924 8.75700e+03 4.84660e+03 +925 8.60688e+03 4.99650e+03 +926 8.55683e+03 4.84660e+03 +927 8.35668e+03 4.94653e+03 +928 8.35668e+03 5.64604e+03 +929 8.45676e+03 5.94583e+03 +930 8.35668e+03 5.84590e+03 +931 8.35668e+03 5.94583e+03 +932 8.35668e+03 6.14569e+03 +933 8.35668e+03 6.24562e+03 +934 8.30664e+03 6.39551e+03 +935 8.95716e+03 6.04576e+03 +936 9.05724e+03 6.04576e+03 +937 9.15731e+03 5.94583e+03 +938 9.05724e+03 5.74597e+03 +939 9.50759e+03 5.89587e+03 +940 9.15731e+03 6.24562e+03 +941 9.00720e+03 6.49544e+03 +942 8.80703e+03 6.99509e+03 +943 8.25659e+03 7.14499e+03 +944 8.40672e+03 7.29488e+03 +945 8.10648e+03 6.99509e+03 +946 8.10648e+03 6.89516e+03 +947 8.05644e+03 6.84520e+03 +948 7.90631e+03 6.89516e+03 +949 7.65611e+03 6.44548e+03 +950 7.35588e+03 6.14569e+03 +951 7.65611e+03 5.94583e+03 +952 7.85627e+03 5.74597e+03 +953 8.10648e+03 5.69601e+03 +954 7.95635e+03 5.94583e+03 +955 7.45596e+03 5.94583e+03 +956 7.35588e+03 5.84590e+03 +957 7.05564e+03 6.14569e+03 +958 6.90551e+03 5.89587e+03 +959 6.95555e+03 6.04576e+03 +960 6.95555e+03 6.14569e+03 +961 6.85548e+03 6.14569e+03 +962 6.85548e+03 6.24562e+03 +963 7.00559e+03 6.29559e+03 +964 7.25579e+03 6.34555e+03 +965 6.90551e+03 6.89516e+03 +966 7.80624e+03 6.99509e+03 +967 8.00640e+03 7.29488e+03 +968 7.90631e+03 7.29488e+03 +969 7.75620e+03 7.34485e+03 +970 6.65531e+03 8.64394e+03 +971 6.45516e+03 8.54401e+03 +972 6.50520e+03 8.69390e+03 +973 6.30503e+03 8.59398e+03 +974 6.15492e+03 8.64394e+03 +975 6.40511e+03 8.29418e+03 +976 6.25500e+03 8.34415e+03 +977 6.10488e+03 8.39411e+03 +978 5.95476e+03 8.44408e+03 +979 5.90472e+03 8.29418e+03 +980 5.75459e+03 8.34415e+03 +981 5.80464e+03 8.49405e+03 +982 6.00479e+03 8.69390e+03 +983 5.65451e+03 8.54401e+03 +984 5.60448e+03 8.39411e+03 +985 5.50440e+03 8.59398e+03 +986 5.45435e+03 8.44408e+03 +987 5.35427e+03 8.64394e+03 +988 5.20416e+03 8.69390e+03 +989 5.15411e+03 8.54401e+03 +990 5.30424e+03 8.49405e+03 +991 5.10407e+03 8.29418e+03 +992 4.95396e+03 8.34415e+03 +993 4.80383e+03 8.39411e+03 +994 5.00400e+03 8.59398e+03 +995 4.85388e+03 8.64394e+03 +996 4.70375e+03 8.69390e+03 +997 4.60368e+03 8.69390e+03 +998 4.55364e+03 8.64394e+03 +999 4.60368e+03 8.59398e+03 +1000 4.60368e+03 8.49405e+03 +1001 4.55364e+03 8.44408e+03 +1002 4.55364e+03 8.54401e+03 +1003 4.50359e+03 8.59398e+03 +1004 4.50359e+03 8.69390e+03 +1005 4.45355e+03 8.64394e+03 +1006 4.40351e+03 8.69390e+03 +1007 4.40351e+03 8.59398e+03 +1008 4.45355e+03 8.54401e+03 +1009 4.50359e+03 8.49405e+03 +1010 4.40351e+03 8.49405e+03 +1011 4.45355e+03 8.44408e+03 +1012 4.50359e+03 8.39411e+03 +1013 4.55364e+03 8.34415e+03 +1014 4.60368e+03 8.39411e+03 +1015 4.60368e+03 8.29418e+03 +1016 4.50359e+03 8.29418e+03 +1017 4.45355e+03 8.34415e+03 +1018 4.40351e+03 8.29418e+03 +1019 4.35348e+03 8.34415e+03 +1020 4.40351e+03 8.39411e+03 +1021 4.35348e+03 8.44408e+03 +1022 4.35348e+03 8.54401e+03 +1023 4.35348e+03 8.64394e+03 +1024 4.30344e+03 8.69390e+03 +1025 4.30344e+03 8.59398e+03 +1026 4.30344e+03 8.49405e+03 +1027 4.30344e+03 8.39411e+03 +1028 4.30344e+03 8.29418e+03 +1029 3.60288e+03 7.19496e+03 +1030 1.90151e+03 7.89446e+03 +1031 4.05324e+03 6.04576e+03 +1032 4.25340e+03 5.94583e+03 +1033 4.30344e+03 5.89587e+03 +1034 4.35348e+03 5.74597e+03 +1035 4.25340e+03 5.74597e+03 +1036 4.15331e+03 5.74597e+03 +1037 4.05324e+03 5.74597e+03 +1038 4.05324e+03 5.54611e+03 +1039 4.35348e+03 5.44618e+03 +1040 4.35348e+03 5.34625e+03 +1041 4.35348e+03 5.24632e+03 +1042 4.45355e+03 5.04646e+03 +1043 4.40351e+03 4.79664e+03 +1044 4.45355e+03 4.84660e+03 +1045 4.15331e+03 5.24632e+03 +1046 4.00320e+03 5.09642e+03 +1047 4.15331e+03 5.04646e+03 +1048 4.05324e+03 4.94653e+03 +1049 4.05324e+03 4.74667e+03 +1050 4.40351e+03 4.59677e+03 +1051 4.35348e+03 4.24702e+03 +1052 4.05324e+03 4.14709e+03 +1053 4.40351e+03 3.89727e+03 +1054 4.30344e+03 3.99720e+03 +1055 4.00320e+03 3.79733e+03 +1056 4.05324e+03 3.64744e+03 +1057 4.00320e+03 3.59748e+03 +1058 4.05324e+03 3.44758e+03 +1059 4.25340e+03 3.34765e+03 +1060 4.15331e+03 3.14779e+03 +EOF