[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.04,0.05,0.5399999,0.6500001,3.3999996,3.9500005,13.329998,15.010001,36.89,40.74,78.44,87.46001,138.93001,164.45001,222.74002,292.83002,342.58002,497.42,506.39,768.57,693.69,1034.9,851.81,1203.36,926.07,1242.31,900.9,1209.3801,816.01,1184.7,743.99,1193.71,749.33997,1213.2,857.63,1232.38,1043.9199,1271.36,1244.48,1343.64,1397.99,1434.25,1485.0099,1516.7,1518.8098,1571.37,1509.5198,1596.91,1461.0999,1617.1001,1391.1901,1657.5901,1324.9001,1710.16,1273.8,1746.93,1239.51,1767.4202,1227.1,1792.6401,1236.94,1814.7202,1257.7599,1799.4202,1286.52,1738.51,1333.88,1649,1385.0701,1525.94,1381.99,1357.25,1282.6201,1183.72,1127.3201,1083.3899,1017.69,1088.39,1029.77,1154.7101,1155.3301,1213.79,1326.34,1231.23,1494.94,1222.02,1675.22,1227.9199,1893.58,1282.0498,2128.84,1386.5898,2336.7502,1516.0298,2502.8203,1636.51,2627.2603,1724.27,2686.34,1774.81,2654.9402,1800.2001,2549.58,1812.3801,2415.9302,1804.19,2290.64,1755.6,2198.39,1666.56,2164.54,1573.49,2201.2896,1522.1501,2284.2996,1527.8401,2356.4697,1565.97,2362.8298,1602.1799,2293.29,1637.21,2191.9702,1712.9299,2110.27,1851.0298,2054.3699,1999.9797,1993.39,2085.9897,1900.96,2104.38,1765.94,2106.17,1589.3999,2109.9597,1401.96,2091.5498,1260.1901,2042.5298,1201.05,1971.7399,1216.05,1868.6599,1268.8301,1723.9099,1312.23,1559.47,1306.5801,1394.42,1257.87,1219.1702,1217.9199,1039.3901,1216.8799,901.03,1222.5898,838.31,1192.8799,832.36,1136.5599,843.88,1091.0399,856.9,1062.6299,874.02,1023.8599,890.98,960.2299,891.16,888.47,860.88,830.86,809.09,796.18994,767.39,783.4199,758.65,783.98,771.11,784.58997,777.4,781.29,769.24,782.93994,759.98,794.62994,765,810.68994,787.5,825.74,810.83997,836.23,808.08997,832.49,775.19,807.23,741.5,770.25,730.14,741.06995,731.94,731.7999,739.35,744.7999,773.96,775.98,853.14,814.80005,959.36,852.37,1065.6599,889.77,1159.55,931.1699,1227.7601,981.1399,1259.5201,1054.7699,1275.5701,1162.2999,1308.31,1272.24,1352.56,1327.85,1384.37,1317.4299,1413.01,1287.1199,1457.22,1268.2299,1496.26,1240.2,1506.61,1184.59,1512.36,1124.1799,1536.1399,1084.02,1544.2,1061.3301,1508.5,1056.0701,1479.3301,1081.1,1522.26,1117.23,1613.64,1107.57,1669.52,1027.46,1661.0599,922.68,1634.48,851.05,1622.0901,816.85,1600.54,788.32,1547.4801,751.47,1477.13,716.78,1397.76,694.93005,1289.22,695.20996,1150.44,729.01,1022.01,789.43994,934.35004,847.08997,873.62006,886.89996,818.9,925.12994,773.42,970.07996,743.48,996.8,722.77,987.29,708,965.36,702.87,960.39,707.60004,965.72003,724.61005,965.48004,762.23004,968.63007,817.18,978.51013,869.7899,967.19006,904.23,924.62006,917.5499,894.35,912.30994,912.52,897.11,946.52,886.95996,941.33997,891.24,899.01996,907.38,869.77997,925.33997,883.51,929.93,924,910.94,957.62994,882.9,963.47,876.49005,946.80994,898.51,936.75,926.37,958.42993,957.5,1009.44006,1029.98,1082.9701,1163.0598,1194.64,1304.0898,1346.72,1378.08,1487.75,1379.73,1563.1699,1373.07,1592.9199,1403.8699,1641.71,1461.8398,1721.62,1535.94,1784.27,1651.56,1810.51,1826.56,1849.1201,2034.09,1946.02,2236.1099,2076.63,2410.4102,2182.2798,2521.55,2254.44,2527.9902,2343.9,2460.1,2486.63,2428.5903,2657.18,2501.6301,2803.41,2624.2202,2892.56,2707.4302,2916.37,2744.5903,2891.68,2781.94,2866.92,2817.68,2887.44,2799.34,2941.13,2706.0002,2972.5898,2574.9902,2959.98,2446.9001,2941.52,2329.4604,2948.4,2224.5903,2945.23,2154.4102,2873.65,2139.6,2735.96,2173.1602,2587.1997,2238.29,2453.4897,2338.27,2317.6997,2482.2998,2186.6099,2650.02,2107.35,2797.77,2104.3599,2895.3599,2153.24,2935.23,2228.15,2920.5698,2331.02,2871.79,2464.3801,2828.4697,2608.22,2816.4,2731.4697,2824.8801,2809.29,2837.04,2831.81,2865.6602,2807.5298,2934.33,2754.18,3033.3801,2686.35,3119.74,2621.86,3158.3198,2590.6,3141.5098,2615.35,3069.5598,2687.36,2941.8198,2779.37,2779.3499,2878.72,2629.71,2987.87,2528.38,3088.65,2473.2998,3124.46,2453.89,3042.5,2478.81,2861.3,2547.7803,2675.47,2618.6204,2573.5,2635.7703,2561.76,2581.08,2580.25,2474.83,2570.0498,2343.56,2506.88,2210.8,2390.85,2104.7402,2230.29,2047.3501,2035.93,2032.55,1825.9299,2025.1399,1634.21,1987.8499,1499.61,1911.34,1437.68,1813.49,1435.26,1710.51,1477.03,1605.1301,1558.6099,1510.6001,1667.1599,1465.08,1770.1998,1498.7899,1839.2098,1591.7899,1877.0399,1685.3599,1909.4,1740.5199,1946.99,1771.6499,1967.14,1816.2198,1945.97,1883.0099,1902.62,1939.37,1891.61,1946.55,1946.8601,1902.8,2045.0801,1847.49,2127.5498,1820.5199,2151.17,1823.5898,2118.32,1827.3699,2061.75,1813.22,2002.82,1798.4099,1934.44,1810.14,1856.87,1838.5901,1814.31,1841.1802,1860.5101,1803.31,1985.1802,1765.27,2108.3804,1771.3301,2159.9402,1820.23,2138.5903,1881.77,2083.3203,1932.76,2017.1702,1962.8,1942.26,1973.71,1869.92,1986.5,1822.13,2025.27,1802.8099,2081.5098,1794.86,2110.5398,1788.65,2079.2598,1784.03,2012.8699,1763.8,1975.95,1707.1901,1998.31,1639.8201,2032.5603,1628.5203,2000.5004,1704.9402,1878.0703,1818.47,1722.4602,1881.49,1614.9802,1848.1799,1586.4302,1743.3,1600.4202,1632.4901,1600.3801,1575.56,1565.22,1592.6499,1521.56,1656.19,1511.6,1712.3699,1558.1599,1718.44,1656.35,1673.98,1784.5,1626.21,1922.79,1634.36,2073.29,1715.3201,2258.6401,1832.7001,2489.5,1947.3801,2738.24,2062.9702,2954.47,2208.9302,3103.89,2393.14,3187.98,2589.9497,3227.4897,2774.98,3230.8098,2958.2798,3188.5598,3169.21,3106.38,3403.72,3028.9,3598.66,3009.33,3676.83,3054.9302,3619.1099,3118.06,3479.27,3146.76,3326.1301,3136.68,3184.9902,3126.5,3043.15,3144.77,2900.8098,3170.91,2795.5898,3156.42,2767.48,3081.86,2810.0999,2979.6702,2872.0498,2892.3003,2906.42,2819.7703,2906.72,2724.2803,2891.29,2577.35,2865.79,2384.19,2812.91,2170.4697,2715.83,1968.03,2583.0698,1810.4601,2447.45,1718.1901,2339.3901,1681.42,2259.83,1672.36,2183.37,1676.4199,2089.27,1699.3599,1982.35,1747.0701,1883.16,1814.0701,1805.6301,1892.6101,1745.18,1979.4299,1686.4299,2067.04,1624.5701,2134.5,1574.1501,2154.11,1548.3901,2108.04,1537.6499,1998.35,1521.5299,1845.5499,1494.77,1679.7899,1466.87,1528.12,1443.56,1407.21,1424.26,1330.27,1414.5199,1315.8501,1428.34,1381.0001,1476.0701,1526.8801,1554.1501,1733.91,1648.42,1964.7401,1747.3301,2170.52,1849.24,2307.85,1952.7501,2363.31,2042.7501,2363.52,2096.88,2357.4702,2110.65,2381.96,2107.93,2433.3901,2121.3,2471.12,2169.53,2457.96,2254.97,2397.67,2367.23,2325.13,2482.7,2270.64,2573.42,2249.44,2626,2271.6597,2650.9897,2337.8599,2673.95,2427.89,2714.65,2510.95,2768.9102,2570.43,2813.74,2615.17,2833.08,2664.71,2828.69,2725.09,2805.6199,2784.25,2766.5,2829.46,2722.85,2858.6,2688.8,2875.4001,2659.33,2885.1902,2617.36,2890.17,2567.5103,2876.0098,2543.48,2814.5298,2574.69,2699.0498,2656.9702,2569.44,2759.1,2484.6501,2846.96,2473.4001,2898.6501,2518.15,2906.3604,2576.3398,2868.8203,2608.2397,2786.05,2592.4097,2670.73,2527.2197,2555.6602,2430.19,2469.1702,2344.05,2411.0103,2326.29,2371.59,2404.7002,2361.1301,2547.54,2396.81,2695.64,2470.79,2811.56,2556.32,2886.75,2644.63,2930.0498,2748.7798,2971.5198,2865.44,3051.6797,2960.72,3177.0098,3002.71,3296.21,2985.5698,3342.33,2916.3997,3292.45,2802.6897,3172,2668.0198,3016.3203,2560.46,2854.4001,2516.02,2719.25,2519.23,2634.3801,2524.71,2578.9702,2511.62,2497.29,2494.35,2364.9,2487.4502,2231.82,2485.99,2183.1602,2484.24,2261.03,2495.9001,2429.66,2541.7603,2605.23,2617.38,2709.1,2681.94,2705.5,2686.8599,2617.02,2618.7998,2513.3901,2517.19,2462.6301,2445.71,2473.1602,2434.2197,2490.09,2445.5498,2455.92,2411.5,2369.38,2312.06,2286.81,2214.1602,2277.19,2212.38,2373.4,2319.06,2545.96,2430.1099,2706.81,2422.4797,2755.9502,2279.69,2665.61,2102.17,2524.0303,1995.2698,2460.2803,1969.02,2518.2402,1961.79,2627.7202,1938.26,2688.33,1920.02,2653.52,1922.77,2544.15,1919.32,2411.15,1886.97,2297.06,1848.75,2224.69,1841.3999,2202.4402,1874.0898,2227.9202,1936.46,2286.5503,2015.52,2347.5303,2093.1099,2369.5103,2156.9697,2324.0303,2218.9597,2218.4001,2298.2197,2099.61,2388.85,2032.53,2461.48,2051.5999,2490.58,2124.9397,2468.9702,2182.92,2407.6,2183.1702,2337.6304,2133.77,2301.1304,2065.29,2318.48,2002.92,2369.88,1958.05,2415.21,1926.14,2415.8599,1892.33,2344.6797,1852.5698,2214.7598,1836.8398,2099.87,1900.84,2081.5503,2071.5298,2161.3604,2297.4797,2252.9102,2475.6997,2271.4102,2538.3896,2217.37,2503.56,2167.49,2440.44,2189.6199,2399.56,2275.5498,2382.9,2362.8198,2370.15,2404,2350.94,2387.96,2320.88,2309.93,2267.5298,2167.08,2190.9697,1991.24,2135.63,1848.1001,2164.68,1781.3201,2275.8,1774.71,2362.25,1781.3899,2299.28,1772.1699,2072.35,1749.5701,1792.7,1734.32,1592.1799,1742.51,1525.19,1763.87,1551.1,1764.51,1578.77,1719.11,1540.4501,1637.6099,1443.4701,1554.3799,1346.1901,1492.3599,1290.31,1446.25,1276.8701,1402.6501,1296.37,1361.3401,1343.25,1326.95,1394.35,1294.52,1411.38,1257.8701,1383.83,1224.97,1341.6399,1211.8699,1313.69,1219.7999,1304.98,1228.27,1319.81,1221.46,1366.6401,1215.47,1429.76,1241.49,1472.3301,1300.27,1478.3099,1349.47,1466.3298,1344.77,1459.0999,1290.28,1459.22,1242.92,1453.64,1258.59,1427.24,1331.1,1378.53,1397.9901,1333.75,1414.8701,1334.48,1404.5,1396.15,1415.57,1484.5,1452.98,1545.14,1476.0599,1553.6,1456.3501,1529.09,1410.2501,1506.22,1374.56,1505.8701,1370.81,1531.15,1397.2301,1576.45,1435.8301,1632.48,1456.4501,1688.3499,1430.54,1734.4799,1359.52,1762.2698,1284.25,1762.9897,1254.89,1733.3398,1292.29,1684.0199,1377.11,1641.2799,1466.47,1632.3799,1522.45,1656.23,1537.11,1671.0701,1532.9001,1628.71,1535.52,1524.1201,1551.51,1405.18,1570.11,1335.5901,1573.02,1343.46,1546.77,1395,1498.6501,1420.87,1451.4402,1377.1101,1417.93,1285.1602,1394.87,1217.52,1378.79,1240.6699,1373.26,1354.5801,1383.6101,1478.9502,1409.0801,1513.2501,1437.3201,1429.79,1449.5901,1305.91,1433.6699,1251.03,1391.07,1307.47,1337.1199,1435.88,1295.8298,1578.8,1287.45,1701.43,1316.5599,1773.5901,1370.1599,1760.8401,1426.07,1664.2001,1471.37,1547.28,1518.67,1492.5499,1590.87,1526.83,1678.94,1598.73,1733.8,1631.78,1722.1,1597.1199,1675.05,1530.1499,1653.5801,1478.7799,1670.22,1452.75,1671.6399,1434.78,1607.8099,1420.0901,1505.0701,1419.0801,1446.25,1432.71,1469.27,1447.3,1512.8,1449.6602,1486.5901,1443.06,1375.85,1453.23,1252.51,1505.91,1194.69,1586.89,1211.14,1639.68,1242.1,1617.6101,1225.72,1535.52,1156.89,1463.5099,1081.77,1462.5299,1047.11,1526.73,1062.04,1600.72,1102.2201,1643.24,1142.6401,1643.73,1179.3202,1587.4199,1218.8601,1455.5399,1264.7001,1272.7999,1321.55,1115.58,1389.59,1048.19,1444.9299,1062.03,1451.5499,1089.75,1403.82,1075.51,1343.39,1023.65,1327.27,980.76,1373.64,982.4,1431.91,1024.19,1420.8,1077.1,1314.7301,1118.64,1183.9601,1145.1001,1131.5901,1159.71,1187.79,1159.56,1272.5,1142.0701,1271.0399,1123.8301,1148.5499,1140.28,981.98,1211.4601,880.53,1308.31,887.74,1365.09,961.62,1332.53,1034.6399,1221.55,1078.9099,1097.71,1109.6299,1030.24,1140.5898,1039.46,1159.6299,1092.0801,1147.5399,1145.9199,1102.58,1184.8899,1042.02,1203.07,990.26996,1181.78,970.42993,1110.14,996.64,1011.97003,1059.1499,928.10004,1119.24,881.88,1134.45,872.29,1092.74,887.26,1018.05005,915.04,945.66003,948.14,894.6,981.33997,859,1010.61993,820.37,1036.2999,767.11,1060.8699,705.72003,1078.6399,656.2301,1073.9199,635.7301,1038.7899,644.25,988.98,665.38,950.16003,679.58997,930.4601,677.88,917.04004,666.30994,895.21,660.31995,861.17993,672.94,819.1099,705,771.87994,744.88,717.89996,775.25,659.35,781.29004,608.77997,760.57007,580.52997,727.03,577.43994,699.76996,589.55994,689.51996,603.5,696.94995,610.54004,713.83997,607.46,723.28,594.04004,709.91003,573.86,674.96,557.46,637.5801,559.39,618.27,585.44,618.66003,621.28,619.57007,640.02997,603.30005,628.01996,574.18,601,551.54,587.14996,545.25,594.44995,543.27,603.33997,524.69,593.08997,483.21002,568.49994,433.34003,556.70996,393.27002,577.05,367.56003,614.92,347.74002,631.73,324.7,604.48,298.5,550.12,277.16998,507.57,266.59998,499.02002,263.69,509.94003,261.11,505.78003,257.33002,467.01004,259.7,405.37,276.03998,347.94,303.87,312.12003,332.4,296.90002,355.2,292.19,373.03998,290.46002,384.41998,287.29004,384.71997,276.74002,376.18,255.39,369.8,229.29999,376.47998,208.53,398.26,195.70001,423.89,186.31001,433.2,178.33,412.61002,175.58,369.07,182.02,326.72003,195.95999,306.51,210.69,307.06,220.13,307.75,223.25,291.36,224.04001,259.44,228.21,225.73001,237.25,201.16,244.76999,187.05002,242.87999,177.74002,232.21,166.63,221.20001,151.32,216.63,134.78,217.88,122.04,218.5,116.17,211.94,116.62,197.38,119.520004,180.48999,119.899994,168.12997,115.72,162.40997,110.009995,159.91998,107.68,156.34,110.11,150.28,114.2,142.13998,116.619995,131.98,117.02999,120.149994,116.899994,108.15999,117.02,97.979996,116.49,91.09,113.409996,87.56,107.12999,85.55,99.859985,82.7,94.79999,78.27999,92.70999,73.20999,91.28,68.259995,87.770004,63.199997,81.8,57.6,75.409996,51.76,70.46999,46.69,66.72,43.29,62.66,41.63,57.489998,41.08,51.739998,40.96,46.57,40.839996,42.62,40.289997,39.31,38.64,35.460003,35.340004,30.730001,30.720001,26.11,26.11,22.92,22.92,21.82]