模拟退火算法－－求解货郎担问题（C＃实现）

   
具体原理已在前面已经介绍过了。下面是实现过程

           退火过程由冷却进度表(Cooling Schedule)控制，包括控制参数的初值t及其衰减因子Δt、每个t值时的迭代次数L和停止条件S。本试验分别使用Temperature、DiminishedRate、MarkovLength、AIM来表示。其参数值经过多次试验反复测试得到最好的组合，当

Temperature＝300、DiminishedRate＝0.9

MarkovLength＝130000、AIM＝100

的时候最好。

－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－

        1 初始化：初始温度T(充分大)，初始解状态So(是算法迭代的起点)， 每个T值的迭代次数L

2  while（true）

　　2．1对k=1，……，L做第2．1．1至第2．1．5步：

　　  2．1．1 先预算新解和当前解的差值distinct

      2．1．2 if(distinct<0||random(0..1)<exp(distinct/temperature))则产生新解S′并将新解作为当前解

      2．1．3 如果 currentPath < bestPath 则 bestPath＝currentPath

      2．1．4 如果 连续退火了 AIM 次仍没有新的最好解产生则就假设找到了最好路径，跳出循环，结束程序，返回最优解。

      2．1．5  如果连续Diminish_T_num此循环都没有更好的解产生则aim＋1表明此次退火没有产生新的最好解，并退出此次循环，进行退火，即跳到第2．2步

    2．2 降温

    2．3 currentPath ＝ bestPath

3 输出最佳路径
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－

初始路径为1，2，…，144,对进度表中的每个参数进行了10次的测试。

 

²       Temperature

测试条件：

DiminishedRate：0.9 MarkovLength：130000 AIM：100   Diminish_ T _num：20000

 

Temperature	>=31000	31000-30600	30600-30400	30300－30400	<30300
200	0	5	4	1	0
250	1	7	1	0	1
300	1	4	2	2	1
350	0	7	2	2	0
400	2	3	4	1	0

 

根据初始温度测试，温度<300的时候效果不好出现大的数值的情况比较多，当在300－400的时候各个数据段的数据都会有，单中间的比例比较大，而温度>＝400的时候出现的值趋于中间段，也就是温度越大效果越稳定，但是需要花费的时间更多了，因此综合起来，取300的温度比较适合，而且出现小值的情况也不少，在测试过程中曾经得到30159.07的数值。

 

 

²       DiminishedRate

测试条件：

Temperature：300  MarkovLength：130000  AIM：100   Diminish_ T _num：20000

 

DiminishedRate	>=31000	31000-30600	30600-30400	30300－30400	<30300
0.70	3	5	1	1	0
0.80	1	5	4	0	0
0.90	0	4	4	1	1
0.95	1	3	4	2	0

 

温度的降低率，当在0.9的时候从时间和效果上考虑最好，当<＝0.7的时候效果明显变差。在0.95的时候速度慢了一倍，而且效果也不是很好。

 

²       MarkovLength

测试条件：

Temperature：300  DiminishedRate：0.9  AIM：100  Diminish_ T _num：20000

 

当MarkovLength取150000的时候得到的最佳路径大部分都在30300以下，曾经得到30086.52的解，不过需要12秒的时间来完成。当取200000的时候需要17秒时间，当然效果更好、更稳定。

 

²       Diminish_ T _num

测试条件：

MarkovLength：130000 Temperature：300  DiminishedRate：0.9  AIM：100 

当Diminish_ T _num取<20000的时候出现大值的几率加大，当>20000的时候产生的值效果好，数值稳定，当时间增加。

－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－

代码如下：

using System;

using System.Collections;

 

namespace SAA

{

    /// <summary>

    /// SAA 的摘要说明。

    /// </summary>

    public class SAA

    {

       public static double[,] city = {

{0,1073.54,111.29,141.52,174.09,408.02,266.27,266.84,153.88,162.86,509.36,263.15,602.66,395.03,723.71,553.71,555.32,1068.43,410.12,1081.02,454.46,565.85,455.72,665.11,418.44,619.43,493.88,826.23,853.55,750.51,818.26,1152.97,1055,1436.61,1320.27,1355.71,1194.55,1026.9,1550.18,1016.54,1125.84,910.19,705.87,588.4,1814.04,1163.79,1105.81,1578.46,1350.87,920.91,869.01,1644.17,1885.82,1308.77,2997.32,2401.71,1909.44,3121.66,3387.76,2773.73,2388.86,370.87,505.38,549.66,600.7,427,504.05,475.64,907.93,998.98,639.88,885.96,1136.27,1343.93,1245.63,1219.25,1392.84,1056.66,792.11,908.01,1156.91,978.22,1585.64,1194.36,1148.66,1263.54,1399.29,1313.59,1572.14,1662.82,1540.23,1738.19,1963.33,1732.29,1806.79,465.84,604.16,679.48,848.7,897.38,629.09,1103.23,1139.16,954.77,1069.18,965.01,1129.07,1291.64,1350.41,1614.49,1503.12,1505.42,1218.28,1896.57,1847.35,1711.56,1951.27,2163.85,1917.99,2171.49,1734.37,1863.54,2049.69,2188.13,2297.84,2493.83,1510.83,1463.64,2012.5,1406.55,1858.56,1647.1,1732.07,1739.09,1833.37,1618.79,2188.32,2225.18,2089.49,2451.64,2538.94,2743,1985.57,1996.17},

{1073.54,0,964.49,1009.6,1137.39,876.45,993.25,988.64,983.88,1223.43,942.79,1233.47,1055.46,1094.32,1053.51,1473.02,1619.09,2015.95,1382.73,2078.96,1502.41,1119.01,861.51,1032.99,1113.13,1200.15,1058.76,1620.08,1460.25,1364.06,1242.72,1502.48,1687,2178.78,1772.24,1898.09,1654.37,1818.16,2065.22,1362.87,1353.79,1201.66,1243.5,1311.59,2566.51,1687.12,1495.63,2326.49,2065.01,1581.99,1579.98,2272.9,2476.35,1883.68,3772.08,3345.61,2754.62,3791.35,4127.41,3678.64,3239.36,730.62,648.53,552.96,670.01,651.69,703.78,605.15,267.03,117.48,520.46,231.71,171.27,290.55,293.97,154.87,372.94,428.16,426.85,398.29,344.33,289.5,877.62,458.46,544.94,602.13,837.33,540.3,612.16,812.6,673.24,823.54,962.05,692.36,793.05,846.52,766.08,915.76,854.06,699.51,820,614.84,874.52,1005.4,682.88,881.41,955.95,963.23,878.8,1023.16,983.76,1176.99,819.38,1208.51,989.93,1049.65,1209.2,1567.34,1269.28,1636.99,1275.79,1408.64,1592.04,1775.86,1673.91,1870.4,1635.91,1429.67,1973.81,1566.31,1873.95,1633.68,1454.79,1515.23,1686.42,1449.59,2152.14,2000.14,1949.26,2419.27,2873.8,3093.77,1232.57,1274.15},

{111.29,964.49,0,148.22,216.72,369.01,221.28,262.05,99.2,272.25,487.28,348.63,599.04,416.71,711.97,640.34,666.53,1142.56,503.56,1166.87,550.33,535.42,377.19,612.36,401.14,600.23,456.25,862.68,854.92,747.59,787.15,1127.16,1068.42,1476.31,1313.4,1362.64,1185.37,1068.27,1556.86,1026.97,1125.24,907.23,727.79,636.84,1893.46,1204.14,1125.9,1655.5,1421.01,974.23,928.57,1706.87,1946.28,1359.52,3083.89,2504.43,2000.32,3197.43,3471.52,2873.17,2481.94,279.02,419.69,438.49,500.59,316.08,402.78,364.61,806.74,892.49,547.39,781.52,1031.81,1237.33,1143.81,1111.36,1288.79,966.51,699.03,815.84,1060.09,879.78,1505.63,1103.2,1064.54,1179.55,1326.8,1223.43,1473.5,1573.06,1447.79,1644.25,1863.4,1628.07,1705.2,421.68,548.09,647.6,802.59,832.28,582.38,1025.65,1083.2,922.66,998.28,917.7,1081.81,1236.05,1284,1544.43,1436.79,1456.37,1153.44,1822.56,1758.82,1637.28,1873.26,2100.81,1847.62,2114.24,1678.15,1809.79,1998.25,2142.64,2233.49,2431.02,1509.85,1443.57,2002.6,1406.97,1852.16,1633.66,1693.01,1705.49,1809.32,1588.24,2180.92,2198.62,2069.96,2447.37,2575.27,2782.41,1906.95,1920.31},

{141.52,1009.6,148.22,0,313.6,268.96,366.64,126.37,243.07,225.96,367.93,233.82,465.3,270.14,584.3,515.14,611.92,1202.23,391.46,1206.46,574.17,679.4,522.49,760.52,539.46,740.52,601.84,967.48,985.88,880.7,931.99,1270.87,1192.02,1578.13,1449.47,1490.85,1322.45,1168.42,1685.36,886.51,990.74,773.87,582.42,489.26,1755.87,1056.02,981.74,1516.57,1278.48,826.9,782.8,1561.17,1799.85,1211.61,2951.36,2396.56,1873.33,3056.73,3336.31,2758.03,2357.16,280.92,398.2,525.87,626.93,393.01,529.14,440.59,819.07,924.43,538.68,805.99,1053.89,1267.31,1155.51,1148.52,1307.76,946.72,689.14,802.24,1056.86,882.66,1462.21,1085.01,1030.78,1145.01,1270.26,1202.3,1473.63,1549.85,1431.31,1631,1866.39,1646.42,1713.91,327.69,469.36,538.05,709.07,765.31,490.41,979.17,1001.95,813.26,940.05,825.45,989.26,1154.03,1217.64,1483.43,1370.04,1365.69,1084.93,1767.79,1732.41,1583.22,1825.51,2028.45,1786.74,2033.76,1596.54,1724.84,1910.28,2047.46,2162.97,2358.15,1375.91,1323.22,1874.69,1272.14,1721.81,1508.16,1590.74,1597.57,1692.47,1477.32,2051.34,2084.06,1949.35,2315.83,2427.78,2634.55,1860.26,1868.62},

{174.09,1137.39,216.72,313.6,0,573.39,178.92,439.85,155.76,253.29,680.92,399.15,776.74,567.38,897.44,671.06,570.24,927.75,520.7,959.44,366.89,419.61,387.59,540.89,266.82,461.7,359,654.95,682.37,581.42,666.74,994.3,881.1,1267.21,1150.77,1182.41,1026.26,857.87,1376.81,1188.96,1299.7,1084.25,876.21,747.32,1929.14,1323.55,1275.48,1698.39,1481.83,1072.58,1015.57,1782.76,2026.13,1460.31,3096.23,2457.69,2001.86,3239.63,3491.65,2840.36,2474.41,492.79,634.76,588.1,574.06,489.16,487.63,533.49,1004.98,1077.09,758.02,973.05,1221.44,1419.23,1338.92,1288.89,1478.21,1177.03,908.22,1025.26,1263.67,1081.96,1720.74,1312.58,1278.44,1393.36,1543.43,1433.36,1673.26,1782.79,1655.33,1849.92,2060.21,1815.92,1899.09,629.34,761.59,848.92,1012.59,1048.53,792.1,1241.69,1297.52,1124.69,1215,1128.46,1292.74,1450.36,1500.57,1761.15,1653.37,1668.38,1369.8,2038.95,1969.31,1853.67,2088.81,2317.11,2064.32,2329.35,1892.86,2023.76,2211.45,2353.3,2449.97,2647.32,1684.59,1636.82,2186.59,1580.21,2032.61,1821.04,1900.06,1909.13,2005.97,1789.72,2362.38,2397.35,2262.9,2625.53,2698.67,2900.48,2122.33,2136.37},

{408.02,876.45,369.01,268.96,573.39,0,578.42,161.08,465.03,475.18,130.68,407.17,264.88,217.92,356.72,601.03,819.42,1470.46,532.08,1469.98,836.85,887.18,671.34,935.36,764.62,958.81,804.49,1227.72,1221.31,1112.96,1132.42,1473.37,1437.12,1840.53,1674.17,1729.67,1545.2,1431.26,1923.58,695.44,775.02,557.92,439.22,445.03,1734.48,932.93,809.76,1492.04,1237.2,754.54,734.2,1487.98,1715.43,1112.18,2942.85,2470.28,1895.01,3008.1,3314.49,2809.59,2381.58,222.73,230.02,523.35,698.73,404.98,612.65,436.02,643.36,773.52,358.56,650.42,881.42,1100.17,964.62,996.33,1123.33,721.63,489.75,590.44,848.77,689.38,1208.23,858.26,789,900.78,1009.11,970.25,1261.53,1311.88,1201.09,1402.18,1653.59,1455.38,1509.48,59.41,205,278.64,440.68,502.2,221.45,727.1,733.19,553.72,680.14,557,721.07,885.14,952.16,1219.4,1104.04,1097.4,819.07,1505.97,1490.3,1322.24,1567.35,1760.35,1522.18,1764.81,1327.59,1455.96,1641.74,1780.62,1895.17,2089.84,1155.69,1076.01,1639.25,1055.07,1491.63,1268.83,1326.74,1337.21,1440.55,1219.38,1818.98,1829.61,1702.05,2087.39,2274.02,2486.76,1602.63,1608.16},

{266.27,993.25,221.28,366.64,178.92,578.42,0,483.29,123.57,403.77,702.44,528.27,818.85,636.69,929.04,815.89,748.47,1031.93,668.7,1086.09,532.6,314.2,209.35,399.36,187.26,381.17,235.26,689.96,644.57,535.49,565.94,905.89,865.61,1299.04,1096.21,1152.97,967.54,898.2,1346.39,1248.04,1344.41,1126.22,948.55,848.91,2077.5,1420.93,1347.06,1843.04,1617.02,1184.19,1134.13,1910.19,2151.56,1571.4,3255.24,2632.48,2163.73,3386.21,3647.89,3012.58,2639.7,432.48,571.4,440.48,397.43,367.09,315.5,403.77,890.11,944.31,673.61,849.73,1092.34,1280.37,1215.44,1147.12,1346.66,1083.82,815.94,931.29,1154.03,972.13,1640.56,1214.81,1195.56,1309.01,1478.69,1335.96,1554.04,1682.63,1550.57,1740.17,1934.96,1680.79,1770.6,626,737.76,855.48,997.01,1003.45,780.25,1171.7,1263.15,1127.52,1157.23,1109.44,1271.89,1415.01,1446.86,1698.86,1598.42,1641.78,1320.17,1967.73,1870.36,1783.13,2009.87,2264.08,1999.56,2286.2,1853.36,1987.68,2178.39,2329.45,2394.17,2593.59,1728.44,1653.91,2217.34,1626.05,2068.55,1847.2,1887.93,1905.32,2016.26,1790.96,2396.61,2403.05,2279.42,2664.16,2794.02,3000.16,2042.07,2061.21},

{266.84,988.64,262.05,126.37,439.85,161.08,483.29,0,360.87,314.52,243.35,254.92,339.77,163.36,457.95,489.75,665.04,1315.05,395.14,1310.56,677.69,797.47,618.95,868.89,661.42,861.59,717.97,1093.04,1110.86,1005.04,1049,1389.18,1318.19,1702.81,1572.99,1616.54,1445.5,1293.1,1811.03,765,865.88,648.53,467.95,402.45,1691.52,952.01,864.47,1450.14,1204.26,737.39,701.38,1476.1,1711.42,1115.94,2894.43,2376.54,1827.83,2983.55,3274.16,2727.78,2313.86,268.29,346.54,557.84,694.1,425.56,599.1,468.11,774.36,893.7,487.1,771.66,1012.7,1230.03,1104.56,1118.67,1261.03,874.37,630.18,737.29,995.45,828.9,1369.11,1012.01,947.25,1059.81,1170.04,1125.98,1410.85,1469.71,1356.57,1557.45,1803.69,1596.7,1656.26,220.01,366.02,415.59,592.37,663.06,377.64,887.54,889.4,689.62,841.21,708.51,871.38,1040.4,1111.98,1379.68,1263.5,1247.54,978.79,1666.72,1649.26,1483.13,1728.42,1917.48,1682.19,1918.97,1481.89,1608.49,1792.44,1926.79,2052.71,2246.52,1250.97,1197,1748.55,1147.49,1596.02,1381.83,1468.1,1473.36,1566.54,1352.48,1925.45,1958.37,1823.05,2190.34,2318.1,2526.76,1763.71,1769.09},

{153.88,983.88,99.2,243.07,155.76,465.03,123.57,360.87,0,308.46,585.5,416.31,698.24,513.14,810.79,707.49,683.57,1078.25,563.83,1114.47,518.55,436.99,301.84,520.27,302.08,501.05,358.79,775.1,756.86,649.13,689.23,1028.75,972.31,1388.4,1214.32,1264.96,1086.22,982.15,1459.04,1125.86,1224.42,1006.39,825.11,726.88,1967.23,1297.82,1223.87,1731.11,1501.36,1063.01,1014.45,1791.71,2032.37,1449.71,3151.2,2549.34,2063.01,3274.18,3541.58,2923.96,2541.93,347.41,489.95,438.18,455.33,333.94,361.2,379.02,849.55,921.74,607.32,817.29,1065.77,1264.39,1183.18,1134.66,1322.6,1025.3,756.13,873.07,1108.98,927.09,1573.38,1160.01,1129.67,1244.33,1401.4,1281,1517.78,1630.11,1501.68,1695.54,1904.49,1660.5,1743.34,515.83,636.59,743.57,893.69,913.91,674.39,1097.13,1168.97,1017.81,1075.19,1007.92,1171.59,1321.62,1363.09,1620.39,1515.58,1544.68,1233.92,1894.98,1817,1709.79,1942.16,2180.81,1922.85,2197.7,1762.63,1895.41,2084.84,2231.82,2312.52,2510.91,1608.99,1540.74,2101.03,1506.15,1950.95,1731.77,1785.02,1799.26,1905.51,1682.98,2279.58,2294.06,2166.96,2546.26,2670.56,2876.9,1975.27,1991.05},

{162.86,1223.43,272.25,225.96,253.29,475.18,403.77,314.52,308.46,0,545.22,155.32,605.98,380.3,732.61,418.08,396.99,1008.2,268.12,996.88,365.21,672.88,606.17,791.01,520.04,712.34,610.95,837.23,914,819.41,918.81,1242.14,1094.62,1431.41,1383.72,1400.09,1262.49,1025,1593.01,984.12,1107.48,900,665.9,513.25,1678.04,1085.06,1057.5,1446.08,1228.56,827.21,767.09,1530.23,1773.85,1213.53,2851.63,2241.18,1760.02,2988.15,3244.93,2615.59,2236.73,502.52,624.13,710.03,761.73,584.23,665.72,633.06,1042.84,1143.3,764.33,1026.83,1276.02,1487.53,1379.95,1366.02,1530.99,1172.2,915.05,1028.18,1282.73,1107.94,1681.3,1310.49,1253.85,1367.61,1484.26,1427.34,1699.48,1774.24,1656.7,1856.6,2092.16,1870.07,1939.14,534.37,680.14,718.94,902.54,977.37,691.3,1198.74,1201.8,985.87,1155,1017.9,1179,1351.84,1426.4,1694.2,1577.77,1553.71,1293.19,1981.13,1956.02,1797.4,2042.1,2229.91,1996.64,2228.44,1791.89,1916.52,2098.19,2226.9,2365.49,2558.42,1487.96,1469.22,1999,1382.73,1840.85,1641.23,1763.58,1762.39,1841.79,1638.43,2170.26,2235.23,2089.74,2427.92,2457.45,2656.79,2077.25,2083.31},

{509.36,942.79,487.28,367.93,680.92,130.68,702.44,243.35,585.5,545.22,0,444,137.71,199.85,227.5,574.65,846.98,1552.65,538.46,1540.21,910.32,1013.62,801.87,1065.34,887.12,1083.57,931.41,1335.37,1342.18,1234.63,1260.49,1601.6,1554.52,1945.89,1798.6,1849.89,1669.97,1536.17,2044.14,564.96,645.48,427.89,322.49,371.08,1637.59,812.02,680.62,1395.6,1137.23,651.62,640.68,1376.32,1599.81,995.75,2846.49,2407.09,1812.89,2899.26,3213.23,2735.92,2298.43,348.52,321.28,642.95,825.97,530.4,741.61,558.02,692.8,833.21,424.45,711.76,925.4,1143.23,994.25,1050.02,1154.75,728.46,530.5,615.04,867.6,724.79,1170.85,859.7,775.1,881.36,960.65,963.91,1269.95,1294.63,1193.34,1393.83,1657.95,1478.2,1521.75,112.11,191.64,173.95,359.23,460.14,167.3,700.18,660.38,446.32,639.97,473.47,633.81,808.52,893.22,1162.34,1042.09,1008.65,760.52,1452.46,1466.82,1271.48,1520.62,1687.03,1462.11,1683.38,1247.1,1371.3,1553.33,1684.91,1823.08,2014.74,1027.47,957.39,1515.56,926.17,1366.12,1146.38,1225.05,1230.04,1325.3,1109.43,1694.35,1716.43,1583.87,1961.72,2144.93,2358.19,1556.66,1556.96},

{263.15,1233.47,348.63,233.82,399.15,407.17,528.27,254.92,416.31,155.32,444,0,478.63,254.95,604.95,292.22,412.25,1133.08,158.03,1105.48,488.07,816.32,717.59,925.19,664.55,860.84,749.51,989.63,1068.81,973.22,1065.54,1392.86,1249.72,1578.14,1538.62,1555.28,1416.92,1173.94,1748.07,834.82,962.22,759.64,516.62,358.05,1550.97,930.11,904.17,1315.32,1089.33,674.27,616.42,1386.01,1628.74,1061.57,2736.6,2163.78,1651.73,2858.53,3125.81,2527.81,2133.37,503.29,599.57,759.53,848.44,626.82,750.41,674.39,1027.57,1142.8,740.91,1021.82,1265.43,1481.92,1359.14,1367.81,1515.14,1127.59,885.05,991.99,1250.27,1083.59,1608.84,1264.77,1195.76,1306.9,1402.71,1377.38,1665.36,1718.7,1608.19,1809.26,2058.08,1851.32,1911.14,462.28,606.2,612.39,802.1,897.93,604.33,1130.86,1103.53,867.37,1077.99,914.51,1071.13,1250.03,1337.12,1606.21,1486.09,1441.47,1204.28,1896.05,1896.2,1714.47,1962.74,2127.91,1906.1,2119.49,1685.05,1805.78,1983.64,2105.6,2264.33,2454.35,1339.84,1332.31,1852.96,1234.58,1693.66,1498.74,1639.33,1633.4,1704.95,1507.93,2022.52,2098.28,1948.74,2278.32,2303.31,2503.46,1998.58,2000.21},

{602.66,1055.46,599.04,465.3,776.74,264.88,818.85,339.77,698.24,605.98,137.71,478.63,0,226.24,126.85,533.92,853.26,1609.95,535,1583.72,964.22,1132.5,931.68,1192.36,999.99,1199.2,1051.46,1425.2,1450.62,1344.67,1382.07,1723.1,1657.06,2030.48,1912.1,1956.13,1784.3,1621.51,2150.64,433.42,526.37,308.77,190.8,290.35,1514,675.05,545.01,1272.85,1012.54,527.47,525.48,1243.21,1464.52,860.51,2722.08,2309.78,1700.58,2766.97,3085.38,2629.13,2184.44,485.67,454.22,780.54,962.93,667.79,877.51,695.74,797.49,942.64,544.94,823.78,1022.85,1237.85,1079.82,1153.25,1240.08,799.9,633.37,703.96,946.21,819.03,1190.77,923.42,826.49,924.83,971.37,1018.55,1334.44,1334.3,1243.48,1441.42,1715.89,1553.89,1587.81,249.16,289.47,174.15,356.45,496.91,240,740.88,649.07,390.79,668.91,456.83,603.05,787.46,892.91,1159.8,1035.33,966.62,764.03,1451.13,1498.56,1275.1,1526.6,1659.72,1452.88,1645.46,1213.73,1331.07,1506.58,1626.97,1796.62,1983.55,911.32,865.45,1409.87,808.08,1256.53,1044.84,1160.92,1156.95,1237.4,1032.57,1586.11,1630.61,1489.37,1850.61,2009.18,2221.89,1563.25,1557.53},

{395.03,1094.32,416.71,270.14,567.38,217.92,636.69,163.36,513.14,380.3,199.85,254.95,226.24,0,353.08,386.26,648.57,1383.9,338.63,1360.18,738.18,949.46,781.49,1028.15,808.1,1009.48,871.93,1206.76,1248.58,1145.32,1202.12,1540.77,1447.69,1808.46,1715,1749.74,1588.86,1400.3,1944.11,621.63,734.76,522.64,312.57,243.31,1537.44,789.74,712.41,1295.4,1046.25,575.01,541.91,1314.01,1548.58,952.59,2743.19,2253.14,1685.32,2824.52,3119.91,2595.12,2171.95,407.68,446.86,708.08,855.19,578.71,761.07,618.15,859.41,991.26,576.15,868.17,1096.73,1315.56,1175.4,1213.63,1335.08,920.03,702.8,797.78,1054.36,901.59,1370.46,1053.64,972.91,1080.27,1159.01,1160.37,1462.1,1493.59,1390.46,1591.27,1851.97,1663.91,1712.59,255.34,382.86,360.02,551.06,659.98,366.76,899.69,852.04,612.65,839.74,661.68,816.78,996.93,1089.12,1358.13,1236.47,1186.53,957.02,1648.88,1666.48,1468.88,1718.68,1874.05,1656.27,1864.63,1430.49,1550.85,1728.8,1852.01,2010.62,2200,1118.73,1089.19,1625.05,1014,1468.91,1263.85,1386.65,1383.19,1461.66,1258.71,1798.78,1855.07,1710.99,2060.01,2158.71,2366.35,1754.85,1753.92},

{723.71,1053.51,711.97,584.3,897.44,356.72,929.04,457.95,810.79,732.61,227.5,604.95,126.85,353.08,0,637.73,972.52,1736.74,653.91,1709.49,1091.02,1240.88,1027.54,1292.07,1112.81,1310.2,1158.8,1548.44,1566.42,1459.49,1487.99,1829.1,1775.93,2155.18,2024.85,2073.3,1896.43,1745.92,2267.72,349.09,418.3,201.7,217.25,378.98,1516.52,638.36,473.95,1278.65,1016.41,542.82,558.66,1221.15,1431.89,832.63,2719.41,2351.4,1723.09,2743.32,3074.11,2657.4,2202.57,564.75,503.95,844.48,1039.37,742.89,959.39,764.72,788.48,937.44,566.63,824.43,1000.62,1209.74,1043.06,1136.85,1201.31,753.24,626.67,678.25,903.94,796.49,1096.9,866.94,760.8,850.85,873.54,952.53,1274.02,1253.25,1171.34,1365.83,1647.44,1502.71,1527.2,323.54,304.66,138.5,269.06,430.31,242.51,668.2,542.8,269.27,588.89,352.93,487.73,674.3,789.35,1052.98,927.09,844.49,664.41,1343.65,1410.83,1170.97,1422.73,1540.69,1341.56,1523.2,1093.54,1208.61,1382.35,1500.84,1677.69,1862.9,800.02,740.87,1291.24,698.69,1140.19,923.89,1034.38,1030.11,1112.18,905.83,1469.04,1505.14,1366,1735.48,1932.67,2147.89,1459.59,1450.67},

{553.71,1473.02,640.34,515.14,671.06,601.03,815.89,489.75,707.49,418.08,574.65,292.22,533.92,386.26,637.73,0,379.69,1227.08,150.62,1159.54,627.54,1090.31,1009.21,1208.45,937.36,1126.19,1028.99,1184.34,1307,1220.14,1333.81,1650.59,1464.91,1733.69,1772.51,1769.84,1656.33,1346.37,1958.41,740.98,886.38,723.66,460.33,265.02,1261.67,729.9,769.45,1028.33,812.35,457.28,384.97,1118.27,1362.62,825.77,2444.41,1887.74,1360.23,2571,2834.09,2244.04,1842.87,757.76,824.8,1036.64,1138.77,902.93,1040.69,948.73,1244.36,1373.2,959.1,1250.17,1482.21,1701.01,1561.6,1596.83,1721.34,1302.73,1088.89,1183.64,1439.48,1287.83,1724.59,1434.35,1347.54,1451.03,1505.14,1537.58,1844.5,1863.16,1766.15,1966.01,2232.51,2049.56,2096,641.58,764.79,704.64,890.37,1024.16,739.76,1267.9,1179.44,903.2,1200.15,987.93,1124.75,1311.73,1425.02,1690.23,1564.65,1470.05,1297.32,1981.16,2030.57,1807.19,2058.91,2170.65,1979.09,2144.38,1722.49,1830.55,1994.95,2095.2,2307.56,2488.26,1232.55,1281.59,1748.35,1130.07,1584.89,1418.62,1627.19,1605.41,1645.83,1477.34,1906.15,2032.96,1867.92,2147.82,2076.52,2268.89,2095.66,2088.05},

{555.32,1619.09,666.53,611.92,570.24,819.42,748.47,665.04,683.57,396.99,846.98,412.25,853.26,648.57,972.52,379.69,0,855.36,318.63,780.3,328.38,938.72,957.67,1083.41,796.24,947.38,901.3,884.19,1060.92,994.42,1150.37,1429.3,1178.42,1385.23,1504.25,1474.88,1399.79,1017.96,1655.16,1118.63,1262.41,1088.34,824.63,628.97,1460.92,1094.73,1148.88,1251.7,1084.97,822.77,746.53,1401.21,1642.76,1163.77,2577.44,1892.92,1481.12,2761.01,2980.07,2281.83,1938.07,892.83,1003.77,1104.98,1136.44,980.85,1044.25,1029.66,1429.48,1536.2,1145.52,1417.89,1665.38,1879.22,1764.37,1759.96,1918.27,1539.24,1292.76,1401.81,1659.54,1489.77,2017.18,1676.66,1607.83,1718.61,1807.44,1789.59,2075.52,2130.74,2020.4,2221.45,2468.46,2256.2,2319.71,874.25,1017.28,1007.04,1198.41,1305.84,1011.56,1541.52,1498.2,1241.71,1486.01,1306.55,1456.29,1640.01,1737.33,2006.17,1883.76,1816.8,1605.47,2297.14,2307.64,2117.44,2367.22,2512.68,2303.09,2495.16,2065.97,2180.53,2351.29,2459.91,2649.63,2835.42,1612.23,1654.9,2127.99,1509.67,1964.48,1797.03,1991.18,1974.24,2021.84,1846.45,2285.09,2410.49,2246.92,2524.74,2404.35,2586.87,2403.37,2402.37},

{1068.43,2015.95,1142.56,1202.23,927.75,1470.46,1031.93,1315.05,1078.25,1008.2,1552.65,1133.08,1609.95,1383.9,1736.74,1227.08,855.36,0,1126.41,170.16,645.73,935.23,1159.09,1071.98,904.76,871.21,974,460.64,726.53,759.92,962.31,1040.39,650.13,578.41,953.13,841.24,909.31,377.02,970.04,1947.59,2084.35,1889.96,1636.22,1450.86,2201.09,1950.01,1992.78,2026.15,1903.6,1677.73,1601.74,2216.73,2450.4,2013.88,3182.38,2336.01,2132.49,3441.47,3591.51,2750.1,2519.66,1420.45,1562.09,1467.96,1363.33,1397.41,1313.68,1435.61,1920.82,1974.64,1685.18,1881.65,2123.41,2305.74,2247.31,2170.78,2376.33,2103.55,1834.37,1951.3,2183.54,2001.37,2648.15,2238.07,2206.2,2321.11,2466.99,2359.13,2585.95,2708,2578.45,2770.35,2966.08,2707.49,2800.81,1529.58,1671.31,1726.58,1907.38,1965.76,1691.4,2167.92,2203.55,1993.83,2137.16,2023.43,2185.74,2355.12,2418.74,2682.82,2571.4,2561.24,2286.43,2963.82,2895.08,2778.63,3015.78,3230.66,2986.33,3234.02,2796.93,2923.23,3105.98,3234.81,3365.19,3560.28,2450.22,2463.61,2966.93,2345.93,2804.65,2623,2770.44,2766.32,2835.8,2641,3129.31,3228.62,3074.24,3374.28,3241.4,3415.2,3049.52,3062.38},

{410.12,1382.73,503.56,391.46,520.7,532.08,668.7,395.14,563.83,268.12,538.46,158.03,535,338.63,653.91,150.62,318.63,1126.41,0,1075.4,502.24,939.77,865.54,1059.06,786.82,975.7,879,1047.88,1160.26,1071.73,1183.25,1501,1323.7,1611.67,1627.24,1629.31,1509.78,1217.39,1819.28,821.55,960.49,776.17,514.99,324.77,1410.13,857.15,869.2,1177.98,962.85,588.28,520.71,1267.83,1512.05,966.57,2587.73,2005.75,1499.36,2720.09,2979.35,2370.51,1979.39,655.08,741.23,917.32,1004.13,784.41,906.25,831.78,1168.29,1288.82,880.81,1166.79,1406.84,1624.62,1495.34,1513.8,1653.12,1251.8,1020.04,1122.52,1380.85,1219.64,1708.5,1387.18,1310.1,1418.32,1495.38,1496.16,1792.92,1831.61,1726.7,1927.72,2184.39,1986.81,2041.46,581.53,718.4,692.12,883.23,998.52,705.35,1238.2,1181.71,923.08,1178.12,989.7,1138.04,1322.26,1422.58,1690.97,1567.75,1498.28,1291.46,1982.22,2005.05,1803.72,2054.29,2194.1,1986.51,2176.76,1747.34,1862.13,2033.7,2144.81,2331.06,2516.81,1323.87,1347.27,1840.54,1219.53,1678.4,1498.65,1676.18,1661.93,1717.15,1534.54,2003.85,2108.27,1949.86,2252,2216.58,2411.38,2090.64,2087.93},

{1081.02,2078.96,1166.87,1206.46,959.44,1469.98,1086.09,1310.56,1114.47,996.88,1540.21,1105.48,1583.72,1360.18,1709.49,1159.54,780.3,170.16,1075.4,0,633.14,1034.68,1235.18,1179.85,982.01,979.08,1062.6,596.04,867.58,887.21,1092.7,1197.81,812.71,732.9,1121.52,1011.39,1073.57,542.14,1138.57,1894.23,2035.3,1849.87,1590.3,1398.97,2063.42,1868.57,1928.99,1897.39,1789.58,1598.95,1521.91,2099.3,2328.81,1918.23,3022.35,2168.25,1981.45,3289.18,3431.29,2582.48,2359.47,1445.65,1584.56,1526.52,1442.85,1443.81,1384.13,1485.21,1963.93,2029.1,1714.22,1929.74,2175.94,2366.46,2296.17,2233.07,2431.5,2133.38,1865.6,1982.53,2223.1,2041.39,2666.51,2269.96,2229.23,2344.19,2476.7,2390.28,2632.02,2739.91,2613.94,2809.19,3017.32,2766.68,2854.54,1529.39,1674.1,1712.92,1898.81,1971.09,1688.01,2183.8,2198.6,1972.8,2146.51,2013.65,2173.38,2348.28,2422.14,2689.09,2573.94,2546.02,2289.04,2974.21,2925.65,2789.68,3031.38,3226.61,2992.09,3222.97,2787.18,2909.95,3088.94,3210.25,3362.29,3554.81,2391.51,2422.33,2907.71,2288.43,2744.36,2572.62,2743.02,2733.48,2792.55,2606.76,3065.39,3183.54,3023.45,3304.23,3130.98,3299.41,3065.9,3075.04},

{454.46,1502.41,550.33,574.17,366.89,836.85,532.6,677.69,518.55,365.21,910.32,488.07,964.22,738.18,1091.02,627.54,328.38,645.73,502.24,633.14,0,644.24,727.71,796.94,517.93,638.88,623.23,564.61,732.75,669.24,835.08,1102.52,855.13,1109.49,1177.72,1155.51,1071.77,718.85,1339.86,1313.29,1445.94,1247,997.78,819.82,1788.78,1355.77,1369.41,1577.04,1399.92,1084.09,1012.5,1715.05,1958.33,1450.57,2901.26,2188.02,1806.22,3089.34,3305.1,2584.91,2257.34,824.63,959.76,954.82,928.28,851.61,848.02,897.39,1357,1438.12,1093.98,1330.15,1580.04,1781.84,1693.77,1652.88,1837.15,1511.12,1246.19,1362.32,1609.72,1429.91,2036.03,1648.82,1601.82,1716.52,1843.99,1768.04,2023.76,2117.2,1994.61,2192.32,2413.71,2175.98,2255.11,896.26,1040.99,1083.89,1267.69,1338.05,1055.3,1553.01,1566.58,1348.87,1513.91,1383.1,1544.13,1716.9,1789.01,2055.98,1940.85,1918.53,1655.92,2341.43,2301.51,2157.07,2399.68,2594.75,2358.95,2593.63,2157.1,2281.58,2462.78,2589.59,2730.18,2923.44,1818.38,1820.16,2333.91,1713.39,2173.06,1983.97,2124.79,2120.72,2192.72,1995.6,2500.37,2585.95,2434.68,2751.51,2700.1,2888.7,2434.42,2442.62},

{565.85,1119.01,535.42,679.4,419.61,887.18,314.2,797.47,436.99,672.88,1013.62,816.32,1132.5,949.46,1240.88,1090.31,938.72,935.23,939.77,1034.68,644.24,0,274.83,155.8,152.95,84.48,83.55,504.91,363.08,255.83,252.92,591.77,594.83,1068.84,789.26,861.21,659.76,699.26,1051.46,1562.23,1657.39,1439.18,1261.8,1154.24,2345.54,1729.24,1660.82,2116.47,1901.43,1485.8,1431.58,2201.8,2444.88,1873.84,3502.87,2827.33,2406.31,3656.17,3901.08,3219.77,2872.37,717.4,845.28,610.28,449.09,598.45,429.5,616.88,1084.17,1100.51,921.76,1030.59,1249.94,1408.43,1380.43,1272.33,1490.37,1303.82,1047.34,1155.52,1346.59,1170.96,1866.74,1424.52,1426.28,1535.33,1725.7,1543.28,1718.96,1879.2,1741.81,1919.57,2081.01,1808.29,1912.05,931.39,1031.78,1161.11,1290.96,1277.33,1079.42,1418.27,1541.23,1429.21,1416.77,1399.94,1559.43,1690.54,1705.76,1945.83,1854.25,1922.05,1584.65,2201.61,2066.24,2019.67,2233.46,2516.45,2240.85,2548.33,2121.52,2257.95,2450.18,2608.08,2642.82,2843.44,2040.82,1958.85,2525.91,1938.87,2378.8,2154.91,2176.81,2199.24,2317.2,2088.12,2706.02,2700.73,2582.58,2974.56,3103.93,3308.64,2263.6,2289.29},

{455.72,861.51,377.19,522.49,387.59,671.34,209.35,618.95,301.84,606.17,801.87,717.59,931.68,781.49,1027.54,1009.21,957.67,1159.09,865.54,1235.18,727.71,274.83,0,268,254.53,359.3,201.81,761.02,637.29,530.65,481.48,815.76,869.31,1341.86,1042.62,1128.36,913.41,963.13,1315.57,1364.97,1445.51,1229.07,1084.23,1011.26,2267.92,1570.95,1474.28,2030.98,1798.07,1349.01,1305.15,2083.54,2322.33,1732.28,3453.04,2841.08,2364.4,3573.59,3843.27,3219.82,2842.52,473.87,588.7,336.03,208.41,331.07,159.01,344.42,810.25,833.44,652.39,758.08,983.4,1152.06,1112.62,1016.19,1229.02,1029.01,773.7,880.97,1073.49,896.81,1591.92,1149.95,1151.82,1260.58,1452.74,1268.97,1452.24,1606.41,1469.64,1649.87,1820.67,1553.77,1652.85,706.42,787.78,931.73,1043.28,1014.8,840.86,1145.82,1279.41,1189.85,1147.54,1147.93,1303.84,1426.72,1435.47,1672.6,1582.87,1660.03,1316.47,1926.94,1793.76,1745.22,1958.66,2243.65,1966.7,2277.71,1853.4,1990.39,2182.96,2343.79,2369.35,2570.06,1823.41,1721.46,2294.14,1724.25,2152.05,1922.27,1919.91,1946.65,2072.32,1839.27,2475.97,2450.93,2340.24,2746.8,2934.6,3144.44,1988.85,2014.46},

{665.11,1032.99,612.36,760.52,540.89,935.36,399.36,868.89,520.27,791.01,1065.34,925.19,1192.36,1028.15,1292.07,1208.45,1083.41,1071.98,1059.06,1179.85,796.94,155.8,268,0,287.24,201.19,183.64,625.51,428.26,339,222.83,548.71,654.08,1146.79,784.76,884.48,657.01,804.98,1065.77,1625.64,1710.36,1493.19,1336.83,1247.13,2469.01,1816.5,1731.47,2236.78,2014.51,1583.16,1533.5,2309.28,2550.84,1969.98,3636.3,2975.09,2541,3779.14,4032.36,3365.21,3010.77,741.84,854.92,570.94,374.42,593.84,389.47,600.08,1033.04,1029.19,909.2,973.83,1175.93,1318.08,1307.76,1182.9,1405.91,1263.04,1019.57,1120.41,1288.96,1120.33,1823,1375.49,1390.39,1495.07,1697.62,1491.2,1642.02,1817.46,1678.35,1848.21,1992.25,1713.34,1822.38,972.67,1055.71,1199.1,1310.61,1276.53,1108.84,1393.45,1540.95,1457.83,1401.81,1414.21,1568.7,1686.41,1687.02,1915.9,1831.79,1920.79,1571.72,2160.66,2002.72,1981.73,2185.51,2487.42,2204.88,2527.09,2107.58,2245.17,2437.94,2601.85,2610.41,2811.22,2089.69,1989.44,2562.11,1989.94,2419.7,2190.24,2183.51,2212.02,2339.54,2105.79,2743.89,2716.93,2607.75,3014.61,3186.67,3394.47,2214.15,2243.95},

{418.44,1113.13,401.14,539.46,266.82,764.62,187.26,661.42,302.08,520.04,887.12,664.55,999.99,808.1,1112.81,937.36,796.24,904.76,786.82,982.01,517.93,152.95,254.53,287.24,0,201.44,106.02,521.42,457.35,348.46,401.36,734.55,679.07,1122.07,912.26,965.8,784.31,728.25,1159.34,1425.75,1526.29,1308.34,1120.62,1006.1,2193.05,1582.01,1520.51,1963.65,1748.59,1335.76,1280.48,2049.43,2292.67,1723.8,3353.02,2688.38,2256.89,3503.7,3750.48,3078,2724.91,616.7,753.13,573.01,461.03,528.75,409.52,557.48,1042,1078.82,846.86,995.16,1228.68,1403.51,1356.03,1267.99,1477.8,1248.12,983.49,1096.59,1306.9,1126.76,1808.88,1375.36,1364.55,1476.63,1654.31,1495.94,1696.02,1839.03,1704.34,1889.24,2069.23,1805.43,1902.26,812.97,924.59,1042.25,1183.99,1186.51,967.49,1346.52,1447.6,1314.69,1336.39,1296.07,1458.19,1599.01,1626.31,1874.79,1777.1,1826.97,1501.12,2139.4,2026.86,1955.53,2177.77,2442.28,2173.89,2467.3,2035.84,2170.78,2361.95,2514.57,2571.28,2771.19,1910.98,1840.52,2402.63,1808.03,2252.93,2032.95,2074.61,2092.47,2203.38,1978.21,2581.42,2590.3,2466.25,2848.29,2957.29,3160.91,2209.22,2230.86},

{619.43,1200.15,600.23,740.52,461.7,958.81,381.17,861.59,501.05,712.34,1083.57,860.84,1199.2,1009.48,1310.2,1126.19,947.38,871.21,975.7,979.08,638.88,84.48,359.3,201.19,201.44,0,163.86,430.03,279.23,171.41,208.17,533.78,510.66,984.92,715.36,780.65,586.47,619.49,972.02,1626.39,1725.18,1507.05,1322.01,1206.19,2373.81,1782.39,1721.86,2147.68,1938.53,1534.03,1477.25,2242.3,2486.08,1921.89,3520.82,2826.88,2423.77,3683.82,3921.03,3222.89,2885.19,795.81,925.82,694.72,530.21,681.57,513.7,700.85,1168.55,1183.61,1004.9,1114.74,1332.85,1489.04,1463.56,1353.01,1572.03,1388.27,1131.44,1239.87,1430.8,1255.37,1951.19,1508.98,1510.59,1619.74,1809.54,1627.71,1801.76,1963.32,1825.81,2003.01,2162.19,1888.19,1993.03,1004.8,1109.08,1234.61,1368.58,1358.6,1155.33,1502,1622.15,1504.54,1499.65,1478.49,1638.72,1771.91,1788.86,2029.74,1937.63,2002.84,1667.21,2285.98,2150.29,2103.96,2317.94,2600.2,2325.04,2631.42,2203.95,2340.19,2532.3,2689.33,2726.78,2927.37,2109.45,2032.99,2598.04,2006.88,2449.65,2227.57,2256.11,2277.33,2393.11,2165.26,2777.55,2777.85,2657.64,3045.28,3157.77,3360.79,2348.08,2373.75},

{493.88,1058.76,456.25,601.84,359,804.49,235.26,717.97,358.79,610.95,931.41,749.51,1051.46,871.93,1158.8,1028.99,901.3,974,879,1062.6,623.23,83.55,201.81,183.64,106.02,163.86,0,561.39,442.75,333.95,331.05,671.72,673.49,1140.62,872.76,943.83,743.24,761.9,1134.51,1482.09,1575.74,1357.56,1183.8,1081.27,2288.12,1654.89,1582.14,2056.97,1837.74,1414.78,1362.35,2135.43,2377.88,1802.59,3453.03,2793.82,2357.53,3598.57,3849.47,3182.78,2827.14,633.94,762.46,537.39,392.42,518.04,360.17,538.51,1011.57,1034.41,841.3,959.86,1184.28,1349.07,1313.88,1212.98,1428.19,1227.94,969.22,1078.67,1275.12,1097.93,1790.77,1350.46,1349.08,1458.93,1646.62,1469.84,1653.29,1808.08,1671.41,1851.57,2019.64,1750.18,1851.32,848.25,948.25,1077.9,1207.45,1194.94,995.9,1338.93,1458.64,1345.72,1335.89,1316.55,1476.2,1608.23,1625.18,1866.93,1774.14,1839.4,1503.37,2124.74,1995.48,1942.28,2158.21,2437.09,2162.92,2467.72,2040.1,2176.33,2368.45,2525.7,2564.02,2764.54,1958.81,1875.48,2442.88,1857.09,2296.09,2071.78,2093.6,2115.79,2233.67,2004.59,2623.12,2617.2,2499.09,2891.85,3028.69,3234.33,2188.7,2213.37},

{826.23,1620.08,862.68,967.48,654.95,1227.72,689.96,1093.04,775.1,837.23,1335.37,989.63,1425.2,1206.76,1548.44,1184.34,884.19,460.64,1047.88,596.04,564.61,504.91,761.02,625.51,521.42,430.03,561.39,0,272,300.31,501.68,624.27,296.34,613.65,628.8,591.26,539.73,208.24,775.54,1820.89,1940.99,1729.18,1502.91,1345.43,2341.01,1904.47,1893.79,2135.64,1964.22,1636.1,1567.31,2279.55,2522.67,2010.05,3418.8,2641.51,2333.21,3631.19,3826.12,3050.23,2763.86,1118.53,1259.57,1091.86,951.89,1049.05,920.03,1078.85,1563.05,1594.34,1363.12,1515,1744.33,1910.29,1873.16,1774.17,1989.49,1768.87,1503.03,1616.98,1827.86,1648.05,2328.54,1896.72,1883.74,1996.46,2168.62,2017.34,2212.98,2360.27,2225.23,2408.8,2581,2311.11,2412.72,1282.78,1410.4,1503.87,1665.08,1688.38,1444.67,1861.65,1944.03,1779.65,1846.14,1780.36,1944.49,2096.71,2135.34,2388.73,2287.31,2318.85,2007.41,2657.25,2548.08,2472.81,2697.69,2953,2689.52,2972.32,2537.64,2670.51,2859.82,3005.32,3083.61,3282.76,2323.54,2289.16,2831.79,2218.44,2675.2,2469.62,2554.39,2564.08,2659.44,2444.57,3004.97,3051.41,2914.35,3264.3,3260.72,3451.39,2729.44,2749.97},

{853.55,1460.25,854.92,985.88,682.37,1221.31,644.57,1110.86,756.86,914,1342.18,1068.81,1450.62,1248.58,1566.42,1307,1060.92,726.53,1160.26,867.58,732.75,363.08,637.29,428.26,457.35,279.23,442.75,272,0,109.84,249.21,375.14,232.11,718.67,469.84,508.49,349.54,397.21,702.27,1870.05,1976.57,1759.38,1558.51,1424.83,2519.26,1998.91,1957.85,2303.08,2111.92,1740.14,1677.49,2422.94,2667.39,2124.56,3630.17,2881.85,2537.05,3821.9,4035.24,3287.18,2981.51,1070.02,1202.56,971.21,794.87,960.74,788.77,979.95,1443.8,1451.69,1284.04,1388.28,1599.81,1746.16,1731.29,1610.83,1833.18,1666.01,1410.41,1518.26,1704.54,1530.89,2228.82,1785.2,1789.1,1897.75,2088.73,1903.27,2067.46,2236.08,2097.83,2271.69,2420.35,2141.56,2250.53,1270.24,1380.84,1499.33,1640.42,1635.96,1424.64,1781.22,1898.94,1772.03,1778.6,1751.74,1913.07,2049.25,2067.93,2308.89,2216.82,2279.32,1945.89,2564.19,2422.47,2382.5,2594.9,2879.42,2603.85,2910.47,2482.46,2618.49,2810.45,2966.34,3005.9,3206.51,2361.73,2297.31,2857.44,2258.01,2706.35,2488.55,2530.12,2549.21,2660.7,2435.41,3035.43,3047.59,2923.28,3301.08,3371.13,3569.25,2624.72,2651.26},

{750.51,1364.06,747.59,880.7,581.42,1112.96,535.49,1005.04,649.13,819.41,1234.63,973.22,1344.67,1145.32,1459.49,1220.14,994.42,759.92,1071.73,887.21,669.24,255.83,530.65,339,348.46,171.41,333.95,300.31,109.84,0,205.92,436.11,339.56,816.31,569.78,617.55,444.87,466.62,810.91,1766.24,1870.92,1653.41,1456.29,1327.22,2446.09,1902.62,1856.09,2226.32,2029.03,1646.61,1585.62,2338.05,2582.49,2032.51,3570.46,2841.36,2475.02,3752.19,3974.01,3243.6,2925.98,960.2,1092.79,865.79,695.63,851.95,684.19,872.03,1339.32,1351.42,1175.15,1284.88,1500.21,1651.61,1631.31,1515.86,1736.68,1559.65,1302.69,1411.27,1601.08,1426.23,2122.57,1680.07,1681.97,1791.14,1980.51,1798.61,1968.67,2133.29,1995.48,2171.31,2325.55,2049.03,2156.01,1161.42,1271.2,1390.7,1530.8,1526.23,1315.3,1672.86,1789.14,1663.01,1669.45,1642,1803.26,1939.51,1958.9,2200.77,2108.02,2169.5,1836.54,2457.38,2320.06,2275.34,2489.22,2771.03,2496.34,2801.38,2373.01,2508.96,2700.86,2856.55,2897.85,3098.39,2255.99,2188.92,2750.14,2152.52,2599.64,2380.86,2420.34,2439.63,2551.75,2326.05,2928.49,2938.32,2814.71,3194.66,3276.52,3476.2,2519.3,2545.11},

{818.26,1242.72,787.15,931.99,666.74,1132.42,565.94,1049,689.23,918.81,1260.49,1065.54,1382.07,1202.12,1487.99,1333.81,1150.37,962.31,1183.25,1092.7,835.08,252.92,481.48,222.83,401.36,208.17,331.05,501.68,249.21,205.92,0,341.16,452.32,949.93,562.77,662.97,434.49,646.31,843.01,1813.09,1905.55,1687.46,1514.31,1406.6,2581.85,1981.93,1913,2355.84,2146.09,1737.09,1681.72,2449.04,2692.62,2125.14,3726.21,3020.87,2629.22,3891.74,4127.11,3419.59,3088.36,950.62,1069.97,793.74,594.97,811.79,611.91,820.72,1254.54,1245.59,1130.06,1194.47,1390.71,1523.66,1522.65,1389.76,1614.73,1485.51,1242.26,1343.22,1508.74,1341.77,2044.84,1596.87,1613.1,1717.46,1920.45,1711.9,1854.11,2035.3,1895.83,2062.44,2196.71,1914.13,2026.65,1173.96,1265.92,1402.78,1523.15,1495.58,1316.69,1616.13,1760.18,1666.71,1623.62,1628.95,1785.3,1906.61,1909.38,2138.71,2054.45,2140.52,1793.36,2382.72,2219.75,2204.14,2406.49,2710.23,2427.41,2749.78,2329.58,2467.06,2659.8,2822.84,2833.1,3033.91,2287.88,2197.92,2768.05,2186.61,2622.96,2396.45,2401.34,2427.97,2551.96,2319.93,2949,2931.92,2819.1,3218.59,3356.77,3561.24,2434.83,2465.36},

{1152.97,1502.48,1127.16,1270.87,994.3,1473.37,905.89,1389.18,1028.75,1242.14,1601.6,1392.86,1723.1,1540.77,1829.1,1650.59,1429.3,1040.39,1501,1197.81,1102.52,591.77,815.76,548.71,734.55,533.78,671.72,624.27,375.14,436.11,341.16,0,396.23,823.42,275.23,428.07,183.24,668.01,568.68,2153.73,2246.7,2028.62,1853.26,1739.94,2882.16,2316.16,2252.51,2661.8,2461.62,2066.83,2008.86,2768.79,3013.05,2454.41,4003,3256.04,2908.66,4188.21,4407.41,3661.93,3355.72,1288.41,1403.62,1109.41,898.64,1142.28,932.88,1146.55,1551.8,1523.23,1454.5,1487.95,1661.62,1768.81,1792.36,1640.04,1866.64,1788.22,1557.14,1651.95,1795.63,1637.98,2339.91,1891,1918.52,2018.31,2229.9,2001.73,2112.44,2311.05,2171.04,2325.65,2431.81,2142.96,2262.71,1514.34,1603.21,1742.75,1859.01,1823.69,1655.18,1929.81,2087.77,2004.86,1943.66,1962.93,2117.15,2231.83,2225.68,2445.57,2367.5,2466.77,2113.88,2678.46,2491.53,2503.68,2694.95,3015.65,2727.67,3061.54,2647.73,2785.66,2978.36,3145.07,3135.13,3335.52,2628.94,2536.4,3107.66,2527.75,2963.32,2735.91,2731.24,2760.56,2888.04,2654.5,3288.9,3265.61,3155.99,3558.82,3691.54,3894.42,2721.51,2756.25},

{1055,1687,1068.42,1192.02,881.1,1437.12,865.61,1318.19,972.31,1094.62,1554.52,1249.72,1657.06,1447.69,1775.93,1464.91,1178.42,650.13,1323.7,812.71,855.13,594.83,869.31,654.08,679.07,510.66,673.49,296.34,232.11,339.56,452.32,396.23,0,497.63,334.25,305.95,261.84,273.91,498.4,2068.52,2180.79,1965.11,1753.23,1607.77,2636.85,2175.68,2149.93,2430.12,2254.53,1910.85,1844.41,2569.09,2812.75,2289.82,3712.77,2923.74,2628.8,3927.49,4120.44,3334.29,3056.56,1295.34,1429.93,1203.3,1024.72,1191.43,1020.77,1211.5,1675.68,1681.51,1514.55,1619.8,1829.1,1971.14,1960.77,1836.34,2059.86,1898.11,1642.1,1750.26,1936.03,1762.81,2460.93,2017.21,2021.07,2129.83,2320.06,2135.16,2295.93,2467.18,2328.72,2501.29,2645.08,2364.2,2475.09,1488.03,1603.37,1715.75,1862.54,1863.61,1645.02,2012.41,2125.76,1990.1,2008.55,1975.02,2137.25,2276.67,2298.13,2540.32,2447.44,2505.6,2175.28,2796.24,2653.34,2614.47,2826.99,3110.58,2835.68,3140.52,2711.45,2847.12,3038.8,3193.06,3237.38,3437.94,2565.67,2511.73,3066.71,2461.23,2913.45,2699.72,2753.53,2770.42,2877.66,2655.02,3243.13,3266.35,3138.2,3506.62,3540.24,3733.8,2856.76,2883.37},

{1436.61,2178.78,1476.31,1578.13,1267.21,1840.53,1299.04,1702.81,1388.4,1431.41,1945.89,1578.14,2030.48,1808.46,2155.18,1733.69,1385.23,578.41,1611.67,732.9,1109.49,1068.84,1341.86,1146.79,1122.07,984.92,1140.62,613.65,718.67,816.31,949.93,823.42,497.63,0,602.61,434.84,641.94,409.72,466.62,2412.9,2538.81,2330.65,20