[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,0.11999998,0.01,0.66999996,0.11999998,2.33,0.66999996,5.74,2.33,10.91,5.74,17.18,10.91,23.78,17.18,30.050001,23.78,35.22,30.050001,38.629997,35.22,40.289997,38.629997,40.839996,40.299995,40.96,40.989998,41.1,42,41.879997,45.519997,44.729996,54.739998,51.759995,71.78,63.969994,94.01,78.92999,113.37001,91.13999,121.83,96.09,118.310005,94.01999,108.98,89.2,100.76,86.34999,96.5,88.71,96.75,98.31,103.04,115.899994,116.92,140.48,137.61,170.29,163.62,205.10999,196.01,247.9,237.74,303.13998,294.27002,373.54996,388.76,467.86996,580.02,619.53,930.54,875.44006,1412.99,1236.9501,1869.24,1628.8201,2127.27,1957.2201,2163.98,2181.4502,2110.08,2314.25,2106.7,2387.93,2196.91,2435.2,2331.9,2466.8699,2426.9797,2452.5698,2407.3398,2340.0098,2236.7798,2099.2998,1933.7699,1754.77,1571.52,1390.0701,1255.0801,1116.43,1074.14,1005.22,1049.54,1031.19,1111.8701,1086.55,1143.1702,1065.3401,1064.18,943.80005,897.07,787.76996,743.99,695.08997,703.07,731.38995,804.86,900.89996,1015.8801,1157.11,1278.2502,1436.0801,1538.1401,1686.6599,1753.5502,1877.53,1892.79,1983.51,1932.74,1978.25,1865.22,1852.4202,1706.51,1632.6802,1490.28,1369.3601,1251.38,1117.7001,1032.8601,945.75006,900.93,924.63007,911.64996,1059.66,1043.49,1245.31,1193.6499,1343.72,1271.3099,1315.9299,1278.91,1242.5299,1279.55,1216.73,1307.67,1253.75,1343.68,1308.98,1358.15,1342.72,1339.11,1336.1901,1275.33,1268.47,1155.44,1132.45,1010.0499,987.16003,927.27997,943.62,982.61,1055.5499,1149.81,1244.44,1310.5,1366.99,1369.58,1353.45,1357.6,1270.8501,1402.42,1256.98,1582.3701,1388.8501,1822.6301,1609.48,1971.1201,1788.8099,1961.48,1848.09,1858.4701,1810.91,1763.5201,1751.88,1727.6401,1725.58,1745.4401,1742.1599,1787.29,1786.35,1828.0499,1838.3201,1855.97,1865.8401,1853.1199,1812.3201,1779.2399,1632.55,1605.35,1357.78,1367.3501,1098.5599,1155.87,957.0499,1036.5,942.14996,992.17993,975.62,951.31995,968.42004,867.24,894.76,772.20996,816.57996,758.91003,840.39996,902.14,1027.57,1186.6,1331.2999,1506.53,1622.94,1736.1,1780.25,1800.8,1751.73,1692.35,1556.5299,1444.5599,1253.8099,1116.96,919.47,786.82996,626.56,523.43994,420.43002,356.71,307.38,278.49,273.39,276.52,313.6,357.93,439.58997,535.76,660.26996,800.45,958.79,1107.61,1280.14,1383.73,1534.6501,1545.62,1633.79,1543.73,1555.41,1410.88,1378.22,1258.73,1233.1599,1204.49,1211.09,1289.0701,1307.57,1455.5299,1436.3398,1599.4999,1498.1898,1649.4999,1463.4698,1611.6799,1393.71,1543.06,1368.78,1492.04,1399.78,1476.4299,1435.96,1508.74,1454.87,1609.8901,1508.36,1775.4302,1647.6399,1943.42,1824.1599,2028.75,1915.71,1995.4299,1855.75,1879.58,1699.12,1746.37,1555.16,1642.71,1486.87,1584.65,1479.0399,1566.79,1479.8099,1576.33,1462.87,1600.04,1446.3401,1610.36,1439.94,1550.56,1391.76,1368.56,1234.1799,1083.84,983.91,796.18994,748.89,610.94995,626.6,568.02,630.01,639.22,712.86,765.53,827.5,890.57,945.33,981,1048.06,1031.8098,1122,1053.2699,1159.65,1053.25,1160.8601,1037.6699,1135.31,1028,1103.52,1060.54,1083.77,1145.3801,1071.75,1230.9601,1042.96,1240.52,983.52,1152.92,912.61,1025.1101,868.87,933.05005,880.67,917.37,953.54004,984.57996,1076.6101,1122.6699,1231.73,1300.83,1400.04,1474.79,1560.44,1601.62,1674.6799,1645.53,1688.76,1588.1001,1580.29,1454.56,1402.6201,1315.85,1253.29,1242.05,1197.5101,1257.11,1238.26,1341.3699,1344.15,1460.73,1477,1587.35,1599.06,1701.2699,1675.19,1770.1299,1670.8298,1736.49,1560.3899,1567.46,1372.05,1334.82,1222.52,1198.6499,1249.2699,1265.11,1468.5999,1476.25,1730.8198,1672.45,1855.6099,1749.51,1796.99,1724.56,1651.99,1665.39,1535.98,1603.8901,1484.0901,1531.9001,1456.78,1449.2501,1405.31,1384.1301,1323.02,1359.94,1239.02,1352.17,1169.6,1299.6401,1097.84,1177.46,1017.86,1045.6,972.28,993.99,1007.66,1043.3999,1108.1199,1131.57,1210.5701,1192.44,1271.8701,1212.2,1287.87,1206.42,1265.1799,1181.6201,1211.69,1135.89,1144.82,1076.75,1080.72,1024.3899,1022.57,1003.5399,976.51,1035.04,964.75,1122.69,1001.52,1233,1061.6602,1295.05,1090.3301,1249.09,1049.62,1107.49,955.39,954.4,870.76,880.75,863.04,923.11,956.8,1050.6599,1116.25,1196.4698,1275.17,1311.9199,1395.5,1400.1699,1490.6501,1487.6399,1577.0901,1566.4199,1622.79,1588.58,1579.26,1522.72,1453.3201,1394.3301,1307.52,1259.6499,1193.46,1153.96,1116.71,1074.58,1062.8999,1002.42993,1026.86,926.43,1007.81006,850.84,996.82007,793.48004,988.44006,779.26,998.66003,825.09,1057.55,933.26,1192.1101,1107.46,1415.53,1354.8398,1698.79,1650.0798,1951.94,1923.7699,2085.83,2117.15,2102.41,2227.38,2084.93,2282.2002,2106.27,2301.02,2181.72,2295.2002,2290.38,2277.97,2397.66,2258.2397,2458.73,2232.1602,2431.94,2181.42,2305.0503,2081.58,2106.86,1925.8,1891.8501,1744.2501,1712.9102,1586.7201,1597.9501,1478.18,1534.79,1397.8099,1474.98,1306.8599,1370.73,1194.0399,1225.7,1091.35,1104.8899,1048.2999,1079.21,1089.7899,1156.35,1188.94,1270.2,1276.28,1336.27,1289.5701,1316.3801,1228.35,1239.31,1154.22,1169.1001,1130.9199,1150.4302,1167.46,1171.28,1213.64,1169.52,1198.27,1082.71,1081.46,906.5,894.4199,710.01,732.24,590.21,689.14996,607.18005,787.7999,757.83,974.0999,999.93005,1178.59,1283.79,1364.94,1552.4501,1516.98,1736.13,1613.73,1787.63,1642.7999,1728,1620.25,1632,1580.0798,1566.25,1555.9899,1556.66,1578.4799,1607.3301,1673.71,1724.06,1848.3298,1902.0801,2064.5698,2094.46,2236.04,2219.23,2278.62,2226.61,2186.02,2160.6401,2040.9199,2134.34,1938.66,2225.41,1911.3601,2389.3198,1927.8501,2487.6099,1941.6901,2418.5098,1923.15,2209.92,1861.8,1972.25,1764.3601,1786.91,1655.8301,1664.8701,1568.75,1583.6301,1519.53,1523.3201,1496.7201,1471.3301,1473.16,1416.8401,1420.85,1345.6201,1315.79,1239.72,1152.1599,1097.39,969.22,961.28,850.67,908.43994,872.77997,991.68994,1044.3099,1190.71,1297.96,1426.59,1536.8201,1619.76,1690.31,1730.7,1741.17,1758.71,1717.03,1724.77,1662.69,1663.51,1616.58,1614.3,1601.5,1597.17,1617.03,1591.1001,1627.19,1543.14,1568.03,1407.29,1393.56,1183.3099,1125.04,925.50995,847.24,711.24,647.95,589.49,560.14996,555.4,562.01996,577.98004,623.51,647.91003,739.33997,785.89,916.77,1003.70996,1146.5701,1268.1199,1390.05,1504.0599,1581.73,1629.29,1651.1301,1601.16,1572.74,1452.0901,1404.01,1277.8999,1255.03,1176.69,1212.71,1195.3701,1296.6001,1328.3,1471.38,1541.52,1679.23,1780.0901,1862.75,1969.1501,1978.67,2041.5801,2004.49,1981.2001,1935.7101,1842.5701,1785.7401,1733.3102,1601.3801,1756.8701,1466.3301,1925.41,1452.7,2123.44,1554.6001,2203.2798,1689.1001,2125.9998,1771.27,1977.0598,1777.9299,1858.2,1744.2799,1808.6299,1717.42,1815.97,1714.8601,1843.94,1714.4701,1834.44,1672.9601,1725.5999,1555.15,1505.6199,1363.3999,1246.02,1154.6599,1061,1018.78,1022.15,1018.29004,1109.9,1141.75,1244.6201,1315.04,1358.8,1454.52,1437.4501,1516.9501,1499.48,1513.8601,1556.6599,1483.1101,1595.8699,1449.51,1594.4099,1417.66,1549.44,1388.15,1491.64,1359.02,1459.1,1316.31,1449.1399,1238.1501,1407.28,1109.3,1281.1699,936.50995,1085.0901,758.43994,895.32007,630.16,776.67004,584.95996,733.07,619.70996,740.37,717.75,795.42,860.52,904.23,1013.36,1046.7,1133.5901,1183.4299,1204.94,1282.69,1243.6599,1326.08,1269.94,1309.95,1291.22,1256.89,1308.69,1209.24,1321.95,1197.38,1325.02,1217.34,1305.94,1238.75,1258.6799,1232.74,1202.3201,1200.72,1181.73,1179.5,1232.64,1211.3401,1347.63,1310.71,1490.44,1460.47,1630.9099,1618.03,1741.31,1715.75,1777.9102,1692.5299,1711.2201,1556.7198,1573.3701,1394.6199,1437.54,1288.0999,1344.2001,1239.5999,1272.79,1196.1599,1188.62,1126.0299,1094.5499,1049.97,1028.3999,1010.76,1023.3,1031.02,1077.6699,1094.91,1154.1599,1157.52,1201.69,1175.73,1189.7999,1141.62,1132.6599,1083.7,1070.95,1025.5499,1018.86,950.44995,942.29,827.4699,811.5,674.1399,667.66003,569.88995,606.26,591.42993,684.76,742.37,866.64,954.82,1064.99,1149.6,1219.6101,1281.84,1319.77,1340.8599,1376.73,1338.7599,1400.8401,1310.51,1401.02,1298.77,1389.1802,1314.73,1377.81,1324.49,1371.8301,1291.28,1362.03,1223.02,1330.51,1165.92,1270.9299,1161.7201,1207.56,1220.8,1184.8799,1318.3901,1221.5999,1399.16,1275.3799,1404.36,1275.8,1325.96,1206.26,1237.1,1139.48,1246.37,1174.48,1402.7,1341.29,1645.6299,1574.8601,1855.8398,1771.1,1947.8298,1856.7699,1910.7399,1823.0398,1786.5399,1720.7399,1636.3599,1621.8599,1512.21,1559.8899,1424.2899,1497.5999,1327.8099,1364.1399,1164.3899,1134.3599,938.57,883.58997,758.30005,772.74,781.52,947.72003,1088.01,1400.3,1588.8,1935.0001,2083.88,2326.26,2423.43,2506.48,2596.96,2563.9497,2674.48,2590.67,2708.9302,2598.6997,2710.92,2572.9497,2681.18,2534.6099,2634.51,2517.55,2586.7402,2507.28,2533.87,2449.1802,2472.3,2334.8604,2436.45,2247.11,2470.04,2281.42,2553.72,2441.6401,2617.73,2648.3604,2637.6401,2827.0603,2660.01,2950.2102,2721.6802,3015.9202,2795.1304,3027.9602,2826.8801,2996.2803,2792.75,2933.58,2698.6301,2838,2549.2302,2686.29,2350.9102,2470.0002,2158.3901,2245.4004,2078.85,2112.8801,2175.37,2124.58,2380.58,2238.6602,2561.65,2380.15,2660.48,2513.52,2717.9102,2636.65,2778.5,2737.3499,2833.12,2787.48,2852.53,2773.37,2826.69,2711.4102,2754.69,2622.4902,2621.35,2505.5403,2414.56,2366.9102,2177.98,2265.28,2022.3899,2270.23,2043.97,2364.48,2228.6099,2446.8901,2465.02,2456.4702,2648.54,2440.29,2747.11,2472.6301,2779.9902,2555.35,2772.33,2631.2202,2741.5,2661.9001,2704.69,2653.0303,2671.88,2614.6104,2625.3,2543.38,2530.22,2465.63,2386.66,2459.15,2252.13,2579.7,2189.5598,2773.2598,2209.3198,2912.52,2282.45,2926.43,2386.55,2856.93,2512.6602,2792.54,2645.17,2785.6501,2759.08,2831.6902,2832.1,2887.1602,2847.19,2888.6,2783.79,2774.23,2624.88,2528.5098,2400.58,2235.22,2217.2998,2060.61,2187.27,2122.48,2305.1,2367.79,2444.8398,2624.99,2507.66,2777.43,2523.52,2845.2397,2581.3699,2910.2297,2709.5999,3011.2397,2857.53,3116.7695,2956.4502,3159.5396,2958.6802,3073.1597,2832.73,2817.3298,2576.5798,2418.65,2273.0498,2006.7999,2093.5198,1763.1,2166.83,1778.0399,2435.17,1970.7599,2702.0698,2185.21,2831.0698,2344.83,2843.06,2472.5203,2821.54,2584.7202,2787.7603,2632.01,2697.9702,2563.43,2533.6704,2406.5999,2347.6802,2240.8198,2201.5903,2106.9502,2098.54,1996.48,2026.41,1928.81,2029.01,1970.77,2157.13,2147.79,2367.0098,2388.35,2548.69,2595.6099,2653.42,2736.16,2721.3599,2825.4902,2779.06,2863.1902,2781.7598,2826.54,2689.15,2716.2803,2548.3198,2572.8203,2449.5598,2439.4001,2418.2998,2329.34,2401.0898,2241.3901,2353.46,2189.2998,2290.83,2192.39,2246.97,2245.31,2231.7598,2323.4102,2248.0999,2413.6,2311.5,2513.7002,2427.44,2606.61,2568.32,2666.36,2690.48,2693.0002,2766.9097,2712.4302,2792.13,2725.82,2756.1802,2678.98,2634.46,2515.7598,2432.7202,2272.7197,2238.9502,2089.63,2182.81,2086.73,2314.08,2243.06,2550.3398,2436.33,2766.23,2586.87,2901.48,2709.2603,2966.4102,2833,2985.9004,2934.53,2968.4802,2964.18,2909.4102,2902.05,2798.38,2757.59,2621.7998,2529.6,2378.0298,2216.4001,2120.43,1890.42,1973.3201,1712.13,2043.3401,1801.06,2295.77,2102.6401,2571.03,2434.67,2739.44,2654.56,2791.01,2739.3398,2772.69,2729.33,2705.1702,2658.07,2586.9902,2544.33,2436.0098,2409.96,2289.2898,2277.2798,2168.2998,2156.4497,2067.5298,2059.4297,1986.0599,2029.69,1951.44,2124.1401,1989.73,2340.58,2085.65,2589.5298,2202.7998,2769.0298,2331.58,2850.3298,2481.94,2870.1,2637.06,2864.0498,2748.6702,2835.66,2778.9001,2776.8499,2727.09,2691.6199,2616.25,2590.3398,2468.29,2477.5498,2303.62,2370.8599,2166.53,2323.64,2128.7998,2383.25,2232.0298,2513.71,2425.76,2606.26,2597.02,2590.5103,2666.7,2499.2202,2637.25,2411.59,2561.6,2375.6,2498.2798,2398.18,2488.88,2465.9697,2541.39,2543.5498,2611.18,2567.75,2610.07,2483.6099,2477.61,2315.1897,2268.04,2183.92,2130.82,2206.7998,2166.32,2371.77,2327.74,2559.52,2495.7,2685.23,2607.17,2763.2598,2672.41,2834.8496,2710.47,2894.7898,2722.28,2909.1199,2710.95,2867.2197,2684.68,2785.9397,2631.3398,2671,2521.8496,2510.78,2368.8398,2329.7603,2257.92,2212.6304,2264.7,2225.1704,2347.88,2329.4204,2392.18,2431.2002,2363.1199,2498.0002,2349.39,2574.4001,2434.43,2690.09,2587.8901,2809.01,2712.54,2877.27,2752.67,2878.48,2714.48,2818.63,2603.48,2684.8499,2408.12,2466.18,2175.12,2220.85,2044.77,2073.4,2133.3901,2105.7202,2386.7002,2272.35,2615.5,2452.92,2683.15,2564.5396,2605.8699,2595.6897,2472.31,2567.0698,2335.1702,2513.0598,2209.9702,2489.1199,2126.7102,2539.2798,2124.2002,2635.9998,2194.1902,2686.0098,2270.4102,2622.2898,2294.2002,2474.71,2274.87,2331.24,2267.42,2247.8801,2306.2,2222.5503,2382.83,2239.71,2475.3699,2299.35,2570.7798,2399.15,2660.4197,2517.57,2732.4995,2622.45,2773.0098,2683.23,2767.1196,2675.13,2696.81,2583.85,2543.9,2419.8801,2314.98,2239.82,2073.79,2132.16,1912.0701,2124.94,1838.07,2100.25,1720.2,1874.1399,1415.2,1398.6199,945.97,831.1099,487,379.22998,184.09,127.73999,47.95,29.939999,7.680001,4.37,0.57,0.3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0]