[0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0.01,0.04,0.21000004,0.59,1.9900002,4.41,11.72,21.830002,48.269997,78.54001,147.05998,214.93002,343.26996,461.74002,633.13995,801.65,956.42993,1159.85,1239.6499,1447.57,1456.3999,1620.6699,1625.23,1697.98,1756.2998,1730.4501,1829.0798,1755.77,1823.71,1777.75,1755.64,1783.21,1675.9099,1770.16,1638.6399,1752.7,1658.32,1745.52,1696,1753.2101,1697.29,1767.3201,1646.6399,1766.1201,1579,1728.4202,1540.31,1656.4401,1542.47,1577.96,1555.78,1523.8899,1541.02,1508.15,1488.54,1521.6201,1428,1537.06,1399.76,1527.4,1414.5901,1486.12,1441.9299,1427.6001,1440.7799,1372.6101,1400.1199,1338.29,1344.3098,1329.5901,1304.3499,1330.7802,1292.6599,1316.5001,1299.46,1278.75,1302.4601,1235.22,1283.9701,1210.2001,1246.43,1214.1101,1210.5701,1236.9401,1200.38,1253.0701,1231.34,1237.75,1300.45,1191.5499,1379.8899,1153.3099,1434.96,1180.01,1457.18,1298.1301,1467.4601,1470.93,1484.27,1625.74,1506.62,1716.8201,1531.44,1749.8201,1564.97,1750.88,1605.45,1737.61,1630.5798,1720.9501,1617.0999,1708.8301,1570.02,1698.73,1524.1201,1678.3701,1512.05,1638.05,1532.46,1580.97,1554.0801,1524.52,1549.49,1489.23,1519.89,1479.6799,1488.5101,1477.3899,1474.2601,1457.0499,1473.81,1410.0898,1470.04,1353.0099,1452.29,1313.1499,1421.0701,1303.31,1380.93,1309.5901,1341.27,1305.45,1315.9099,1275.14,1307.6699,1223.9,1300.3899,1171.81,1277.84,1137.93,1245.35,1127.05,1226.69,1136.46,1243.3,1175.2499,1297.24,1263.07,1373.38,1405.13,1460.31,1578.04,1560.5001,1739.27,1666.4001,1843.26,1738.73,1863.59,1740.04,1823.24,1692.9099,1794.81,1667.47,1839.2001,1688.83,1939.1401,1690.52,2025.6102,1599.7,2082.4302,1448.5901,2176.1802,1353.15,2336.06,1381.2,2446.81,1483.7,2346.3198,1571,2035.1099,1618.6099,1715.6101,1656.9299,1586.25,1677.3899,1636.73,1617.66,1687.97,1466.5801,1612.44,1330.96,1464.42,1340.01,1383.9401,1490.96,1416.81,1637.44,1473.7501,1650.72,1458.1702,1563.1001,1381.4502,1516.7001,1321.98,1580.9502,1306.32,1669.1802,1286.8398,1657.3301,1233.5299,1542.6301,1189.74,1433.41,1207.89,1400,1266.8,1399.27,1297.0701,1360.24,1277.94,1293.9701,1262.52,1281.55,1293.8,1366.4001,1336.5499,1489.03,1328.0598,1547.23,1275.7198,1519.2001,1260.94,1500.8301,1339.73,1593.26,1467.49,1766.1901,1545.52,1879.3,1541.97,1853.15,1541.3999,1767.74,1641.58,1746.35,1809.26,1782.14,1892.7899,1754.8099,1801.6499,1611.7499,1625.75,1452.2599,1529.76,1400.1299,1555.33,1447.7599,1586.47,1478.8599,1513.46,1424.6099,1375.87,1342.0299,1309.2301,1324.07,1375.1301,1372.4199,1485.9601,1399.62,1508.3601,1349.8701,1416.6602,1274.68,1312.9601,1262.87,1293.9299,1318.51,1334.0901,1351.25,1330.75,1294.3301,1241.69,1192.8901,1131.75,1145.87,1083.0399,1183.95,1104.8,1242.59,1148.5801,1247.6599,1176.3801,1193.8099,1190.2301,1136.06,1216.53,1127.9299,1281.51,1178.45,1392.07,1260.4001,1526.5099,1343.1301,1644.57,1412.02,1717.02,1472.3901,1753.94,1539.8501,1796.4799,1611.4602,1865.1299,1653.99,1920.2998,1642.4,1896.4099,1597.53,1780.5598,1564.4199,1637.3599,1562.19,1544.4299,1566.8499,1519.6599,1537.8499,1526.2599,1459.94,1532.1299,1364.98,1536.87,1309.13,1543.04,1319.12,1530.95,1364.98,1480.0701,1397.87,1404.9099,1406.64,1351.72,1414.59,1352.69,1427.8799,1386.8,1423.32,1395.73,1394.0399,1344.3699,1372.46,1257.2399,1386.72,1188.6399,1413.2,1168.6099,1396.4299,1186.1599,1315.02,1210.86,1212.89,1216.6699,1158.19,1192.55,1174.69,1144.88,1219.38,1092.31,1229.87,1055.62,1189.8099,1056.1499,1142.5199,1121.74,1144.71,1273.91,1220.18,1494.32,1360.8301,1717.5,1547.3901,1874.5801,1744.47,1942.92,1893.84,1953.08,1948.0299,1957.9199,1911.72,1992.1001,1838.31,2043.4302,1790.7201,2056.42,1801.4701,1979.77,1854.18,1828.96,1900.28,1695.45,1896.6599,1670.44,1829.3899,1752.9099,1717.32,1847.09,1608.3699,1856.9199,1557.6099,1772.3699,1582.3,1658.1199,1637.47,1573.8799,1652.3401,1526.3401,1595.02,1494.93,1496.0801,1474.12,1413.2001,1468.5199,1381.2401,1461.4199,1392.8701,1420.6599,1417.31,1343.7599,1432.1901,1276.22,1434.3501,1268.6299,1422.9501,1320.97,1388.3901,1378.29,1331.21,1380.1201,1280.47,1313.9601,1270.45,1229.2001,1297.75,1204.6401,1322.4401,1293.31,1322.9,1479.1301,1337.28,1674.6602,1436.6399,1770.3601,1658.26,1709.3301,1968.5901,1530.3701,2279.36,1342.4601,2486.5103,1257.1602,2511.2202,1336.2601,2343.04,1575.3801,2056.4102,1906.2302,1764.6,2216.87,1546.3699,2404.4302,1422.52,2432.09,1388.21,2332.45,1436.71,2157.1396,1550.35,1940.7798,1696.69,1716.2499,1844.3799,1535.6499,1966.52,1448.8099,2025.84,1466.57,1982.96,1561.85,1837.58,1701.17,1647.4199,1857.4801,1487.22,1992.9402,1393.2999,2049.9102,1361.3999,1979.4102,1390.5199,1785.3401,1499.1799,1532.9901,1679.37,1304.14,1851.46,1144.41,1900.6799,1055.1101,1770.49,1019.45,1505.32,1018.66003,1202.66,1036.2401,949.15,1073.5201,805.46,1151.49,811.55005,1269.19,970.58,1373.2699,1235.39,1403.1199,1532.46,1361.26,1799.76,1312.2201,1994.24,1315.0201,2074.5,1378.8501,2004.6799,1483.95,1793.2,1618.2,1516.95,1772.1602,1285.61,1909.05,1176.86,1966.79,1207.5701,1900.26,1351.1301,1717.1,1561.79,1475.0599,1783.4302,1251.4299,1951.2301,1111,2002.0801,1090.91,1901.05,1198.25,1668.8401,1402.4099,1380.1001,1630.26,1126.77,1794.51,976.60004,1843.77,953.89,1779.46,1042.21,1626.81,1200.0901,1410.8201,1382.12,1166.01,1550.6499,946.2699,1669.8899,806.47,1701.29,776.39996,1623.9102,851.02997,1468.6501,995.41,1322.54,1164.0801,1274.2,1332.9202,1337.33,1509.8701,1437.4299,1699.7102,1488.6799,1866.8401,1476.46,1954.02,1457.38,1934.0599,1494.01,1827.0798,1600.8799,1673.3799,1742.0798,1506.8398,1865.8499,1354.0298,1938.1599,1242.4698,1948.5598,1197.3899,1896.2799,1229.6499,1785.08,1328.4,1632.27,1463.05,1468.54,1591.9901,1321.0901,1676.6001,1203.4501,1696.06,1124.83,1652.8301,1097.6699,1564.46,1125.0199,1450.98,1187.23,1329.79,1252.67,1217.63,1299.0901,1130.48,1319.51,1079.28,1314.9099,1065.76,1289.51,1079.9,1250.4601,1102.7001,1206.2401,1117.3401,1162.9801,1118.81,1121.9701,1111.26,1081.9102,1098.95,1044.03,1081.78,1013.68005,1057.21,997.8,1025.88,1001.3999,995.65,1022.2999,976.6599,1047.9199,971.45996,1063.4099,974.62,1066.48,983.69995,1071.3799,1007.66003,1100.02,1063.08,1172.6599,1164.0199,1296.72,1316.46,1451.19,1515.76,1587.6599,1740.8701,1659.6099,1954.76,1655.24,2119.6301,1605.95,2213.2102,1564.75,2231.7002,1570.0901,2181.6602,1627.59,2071.4302,1722.9099,1913.7,1836.98,1736.6201,1943.59,1582.17,2010.13,1483.76,2014.76,1445.9601,1957.8499,1450.77,1852.99,1480.64,1715.47,1525.78,1563.0701,1571.8301,1418.86,1598.08,1304.94,1594.1599,1232.45,1566.9299,1200,1526.6499,1203.19,1476.9999,1242.8799,1422.3599,1321.4099,1372.82,1431.76,1332.3599,1552.48,1291.3599,1658.45,1251.1399,1743,1254.6799,1821.8,1358.97,1899.1799,1559.3599,1942.07,1771.34,1918.9299,1909.09,1858.54,1956.6699,1831.23,1944.85,1870.47,1892.03,1947.3298,1804.81,2020.51,1723.06,2071.9102,1719.7,2087.29,1831.69,2045.7501,2002.3699,1955.9401,2112.7598,1877.4701,2079.12,1870.4501,1921.6301,1923.8701,1740.5701,1959.3401,1629.3799,1913.21,1608.0399,1796.8699,1627.1499,1673.6399,1624.5701,1600.1699,1580.73,1591.73,1526.9099,1615.29,1501.7599,1613.25,1504.8398,1561.33,1503.2699,1502.25,1478.3999,1495.5,1442.49,1537.76,1407.6599,1562.9099,1369.7,1526.7,1334.3701,1466.89,1326.6001,1456.2701,1350.9102,1500.8501,1369.7601,1518.3501,1349.7202,1439.1399,1309.06,1299.0999,1287.8801,1193.44,1283.7201,1157.48,1250.9601,1139.07,1166.2301,1082.3499,1069.39,997.6599,1029.15,948.42993,1082.2101,1000.38995,1214.64,1180.71,1386.52,1451.82,1557.77,1717.1599,1698.57,1881.5399,1794.3999,1922.88,1845.8899,1895.39,1857.5099,1864.49,1828.2699,1855.4,1762.1299,1857.1101,1684.3401,1847.4001,1632.89,1809.6702,1627.08,1745.8,1647.76,1678.6499,1650.9401,1633.47,1604.6101,1617.8301,1518.8501,1620.79,1441.19,1621.0399,1418.71,1595.4899,1459.5499,1536.8198,1524.37,1467.5398,1554.08,1423.0398,1516.0199,1415.5999,1431.2599,1422.8899,1354.3699,1412.3099,1324.24,1370.0599,1334.8899,1308.07,1348.3,1250.4,1331.77,1215.3201,1289.96,1205.5302,1262.54,1208.1501,1280.73,1202.7201,1327.33,1178.64,1354.1799,1152.4199,1338.94,1160.3201,1310.2499,1223.47,1318.7499,1325.12,1399.01,1433.66,1556.0901,1542.76,1763.2902,1672.5599,1959.9102,1831.2299,2072.4102,1988.8499,2071.19,2093.44,2011.7,2109.44,1989.0801,2041.95,2031.49,1927.52,2062.2202,1803.0901,1996.2201,1685.3601,1856.03,1581.39,1752.93,1510.6699,1754.15,1501.19,1808.5299,1560.1699,1821.9199,1656.8499,1775.0798,1737.5499,1731.86,1758.2599,1740.31,1710.9198,1764.59,1627.1099,1733.81,1553.3799,1639.2001,1513.11,1550.1301,1490.44,1525.7101,1457.9099,1539.4401,1417.8198,1517.79,1401.1099,1434.35,1420.86,1330.28,1444.8401,1250.11,1427.4199,1200.9299,1362.63,1186.48,1301.16,1238.73,1315.3301,1376.9299,1436.5901,1553.2799,1619.9,1680.59,1777.8099,1715.6001,1848.3899,1689.1401,1821.85,1656.98,1722.91,1646.3301,1598.42,1649.93,1508.89,1648.4,1492.8499,1628.28,1531.3899,1587.62,1567.1399,1534,1562.1399,1480.3,1524.5698,1440.8301,1481.4299,1426.8601,1443.19,1440.5901,1400.5,1471.6599,1344.44,1502.74,1283.0701,1520.27,1239.9402,1516.87,1236.51,1486.96,1271.73,1432.25,1316.32,1373.1501,1332.13,1339.8201,1305,1342.3501,1258.1,1358.63,1225.7,1361.16,1214.21,1349.1401,1199.7899,1342.4202,1167.6299,1346.0901,1140.47,1336.5901,1156.77,1291.52,1224.51,1223.5999,1306.23,1173.56,1354.49,1172.3701,1361.0701,1218.1001,1367.7301,1290.8301,1429.3501,1389.3801,1569.1201,1547.6802,1761.7101,1797.9401,1949.78,2110.07,2082.6,2383.92,2148.04,2516.21,2167.15,2474.6802,2163.19,2310.64,2145.9,2110.5098,2120.48,1937.0199,2094.42,1809.1399,2066.89,1727.56,2019.8298,1702.3301,1932.6199,1741.8201,1808.2599,1824.8301,1679.5299,1905.74,1586.25,1949.7,1547.6599,1951.6,1556.76,1921.75,1596.1,1865.3501,1652.08,1782.7601,1712.95,1685.4501,1760.6299,1601.3401,1774.3699,1558.1799,1745.2,1562.97,1682.37,1598.29,1603.63,1635.7401,1523.86,1652.81,1455.13,1639.5801,1410.28,1593.6001,1397.81,1516.04,1412.9801,1415.4701,1438.43,1307.7802,1454.0701,1210.2501,1445.3501,1145.9401,1410.16,1151.8799,1368.12,1255.9799,1353.97,1428.1599,1381.9099,1576.2599,1421.77,1623.48,1436.0701,1589.0701,1439.27,1568.04,1490.3799,1627.33,1621.8699,1741.6299,1802.3799,1836.4299,1973.14,1870.7,2095.49,1859.0698,2160.53,1829.7699,2175.3003,1791.6499,2145.7502,1746.5599,2068.5002,1708.95,1945.4502,1693.2898,1806.1401,1690.4198,1698.6101,1675.2698,1647.54,1638.7098,1630.72,1597.2698,1607.51,1567.0499,1564.01,1541.61,1518.1799,1506.7899,1484.4299,1469.11,1450.58,1453.4801,1397.3999,1470.5402,1328.1799,1498.6602,1264.94,1505.6401,1220.3801,1480.29,1188.3301,1434.9202,1162.89,1383.5801,1152.11,1328.91,1163.38,1269.23,1183.39,1207.9099,1185.39,1151.5499,1156.9199,1105.01,1110.74,1072.27,1066.48,1056.47,1032.6599,1052.28,1011.76,1042.1101,1009.55005,1009.37006,1026.2001,956.44006,1045.19,902.87006,1045.3999,864.11,1023.87,837.99,996.81995,815.3,977.07,797.44995,959.28,796.16,932.11005,816.04,897.79004,843.55,870.86,857.93,859.2,851.93,854.15,836.38995,841.65,823.0199,818.42004,809.1699,792.71,785.19995,770.07,752.92,744.33,727.85,706.85004,720.94,660.84,725.0801,619.75006,724.68005,591.81006,713.19006,572.58,694.94006,554.89,673.47003,540.30005,646.13,535.52,611.39996,540.19995,575.61993,544.49994,548.11993,539.80994,531.5399,527.30005,520.64996,513.57,509.99,501.44,498.37,488.72998,485.3,474.8,468.05,464.28998,445.41998,462.53998,421.56998,468.71997,402.59998,475.53998,390.02,475.44,380.03998,465.19,369.47998,445.21,360.24,418.14996,356.24,389.59998,357.07,366.84998,357.4,353.18,353.12,344.12,345.45,332.41998,337.38,316.49,328.57,301.21997,317.13,290.52997,305.37,282.13998,299.44,270.93,301.44,255.86,304.34,242.85999,297.62,241.13998,278.27,255.05]