[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,0.11999998,0.01,0.67999995,0.13999999,2.4499998,0.91999996,6.42,3.79,13.36,11.07,23.579998,24.72,36.929996,44.739998,52.689995,69.05,69.95999,94.79,89.19999,119.11001,112.74999,139.22,141.61,153.27,171.79001,162.02,197.17001,170.4,217.72,189.13,242.95999,233.29999,285.21997,312.37997,347.97998,417.68,418.83002,524.42,476.38,610.33997,511.45996,670.38,541.04,713.5901,591.41003,750.3301,667.1401,784.27,748.1501,817.51,820.79004,865.05994,903.85,958.11,1037.6599,1118.06,1241.6399,1318.91,1476.6699,1484.6901,1657.5599,1543.61,1717.83,1495.0199,1661.0801,1413.8599,1545.1101,1378.3899,1431.93,1401.28,1360.03,1439.6199,1340.77,1457.3298,1366.8601,1464.03,1438.56,1508.61,1583.97,1651.3699,1833.93,1921.6099,2166.96,2268.13,2482.35,2553.8,2638.06,2632.6702,2540.88,2455.0002,2222.4902,2102.2803,1825.06,1725.7401,1501.97,1448.23,1326.51,1304.82,1279.8999,1257.4299,1302.1099,1256.69,1344.57,1283.1799,1386.72,1335.1,1423.22,1400.96,1448.55,1457.1001,1451.05,1476.02,1415.04,1430.15,1333.75,1310,1225.45,1151.3398,1127.8301,1024.9799,1069.2401,982.5499,1051.04,1016.39,1056.91,1074.26,1067.7101,1105.8401,1070.16,1096.92,1066.43,1071.1,1075.2101,1067.5698,1114.0801,1116.0199,1185.2701,1223.3398,1281.0201,1371.7499,1385.53,1520.49,1463.83,1614.79,1471.85,1615.81,1400.39,1539.56,1305.35,1462.6802,1279.44,1474.0402,1381.96,1602.7202,1584.99,1784.4001,1788.45,1911.9402,1905.1799,1936.0201,1938.76,1906.77,1964.16,1904.3601,2032.3801,1949.46,2117.86,2003.11,2162.35,2030.99,2142.6802,2032.89,2082.61,2017.59,2014.0999,1981.3799,1940.5598,1915.94,1836.3999,1817.5299,1678.6199,1684.6199,1478.8899,1522.25,1282.95,1351.5399,1133.2,1200.19,1033.4199,1080.1699,959.69995,985.26,901.9099,909.05,874.63,852.44995,884.37,813.75995,907.06,785.1,909.31995,763.86,881.72,758.93,842.95996,778.65,818.52,817.08997,823.88,859.06,861.87,895.15,919.83,923.16003,967.66003,938.95,975.9501,940.33,944.66003,939.4,903.68005,953.49,879.66003,976.58,871.16003,973.24005,860.27,916.44006,838.23,827.85004,810.62994,761.99,783.31,745.25,754.83,747.48,724.31,722.2799,699.24,661.22,691.01,599.56,704.82996,579.86,738.19,617.82996,788.2,692.87994,852.6,760.8599,920.64,784.17993,972.18994,765.17,992.65,748.41003,983.69,777.03,958.39,849.41003,934.31995,931.91003,927.39,1004.7,937.35004,1071.41,944.16003,1128.0801,934.89,1152.47,923.98,1134.28,928.29,1096.56,936.75,1071.85,927.9199,1064.6699,908.43994,1054.0901,912.87,1035.79,962.68005,1041.0901,1034.2899,1095.1799,1076.94,1170.81,1065.99,1212.49,1031.04,1204.6599,1025.44,1192.29,1077.6699,1231.04,1179.78,1328.51,1306.23,1431.47,1419.35,1464.04,1462.35,1386.82,1386.09,1229.1,1206.55,1064.32,1015.39,954.00995,907.72003,914.15,904.4601,928.15,958.3601,983.6699,1024.9302,1086.0299,1102.2701,1225.7499,1195.2401,1345.62,1266.54,1368.8501,1252.04,1265.9801,1124.8799,1080.31,931.67993,892.30005,765.5,774.07007,704.24,764.74,761.08997,856.92993,880.27,998.31995,983.7601,1122.04,1032.6702,1183.05,1045.2101,1168.05,1055.25,1089.24,1063.97,980.43994,1041.6799,882.31995,970.6299,816.4799,873.16,778.82996,795.42004,755.75995,769.29004,736.32996,791.84,718.16003,837.82996,716.42004,888.12,756.58,942.69995,842.57996,1006.11,941.5299,1068.2101,1012.56995,1106.8201,1040.1299,1104.98,1029.3301,1060.2,986.37006,985.12006,920.84,908.27,855.62,865.07,815.88,873.45,808.06,919.57,816.26,974.78,820.35,1021.87,816.83997,1058.0099,820.18994,1079.2698,843.02997,1073.6199,880.29,1029.33,917.25,946.75,950.06995,844.79004,991.25,756.63,1049.03,712.9,1104.3301,725.22,1121.27,783.49,1085.1201,861.64,1017.8,925.11,952.14996,946.51,903.63,926.54004,869.99005,895.72003,844.86005,883.41003,823.25,884.08,799.89,865.32,773.55005,811.45,756.13,748.37,767.33997,721.16,812.05,749.47,868.83997,801.91003,906.99,818.55005,909.66003,770.63,878.33,692.17,825.05005,639.5,769.04004,630.97003,733.05,642.63,727.91,651.12,741.24,660.11,756.5399,685.29,782.6,727.94,843.24,772.97,935.43994,812.39,1022.5799,862.52997,1079.5199,949.86,1122.6599,1077.61,1178.2999,1208.61,1234.96,1285.4199,1248.52,1274.64,1195.29,1198.03,1106.25,1118.3501,1040.98,1086.67,1031.78,1102.44,1061.1101,1129.28,1091.6802,1141.6799,1106.8801,1144.86,1122.5,1164.2,1177.4199,1240.01,1316.1101,1414.01,1549.2301,1672.1699,1806.42,1900.0298,1953.2799,1950.6099,1897.7198,1785.2899,1679.7899,1518.28,1436.86,1308.04,1294.73,1236.9302,1306.46,1296.6001,1451.07,1424.99,1638.4999,1529.6099,1748.2299,1544.8699,1737.1299,1520.32,1707.1099,1600.9299,1809.3099,1868.1797,2080.44,2237.0098,2409.29,2540.4097,2643.4602,2670.5698,2686.4102,2610.9897,2518.6,2389.9297,2191.3901,2062.0098,1811.27,1713.72,1489.3,1434.63,1285.86,1276.05,1209.52,1251.9501,1253.86,1360.6301,1407.3501,1574.2302,1626.61,1813.0103,1821.76,1962.7603,1889.79,1942.0901,1783.35,1764.6401,1560.53,1540.9099,1361.39,1412.6599,1319.1399,1464.26,1473.54,1670.3899,1743.29,1910.58,1971.3301,2039.8201,2023.4401,1978.0801,1880.16,1768.37,1649.3401,1556.4,1487.71,1489.28,1494.09,1604.22,1646.7798,1801.11,1819.4597,1921.18,1866.8398,1863.8401,1729.3298,1654.01,1480.0698,1419.5901,1272.7999,1304.6201,1233.21,1378.5901,1374.8799,1588.7601,1585.8999,1783.01,1696.25,1810.1101,1600.71,1636.03,1347.5801,1370.09,1106.45,1178.6499,1043.29,1174.5199,1207.33,1358.0798,1496.5399,1619.47,1719.2399,1798.97,1729.3198,1789.28,1538.8499,1611.95,1303.5499,1402.2999,1197.51,1311.15,1289.54,1388.79,1499.9199,1535.06,1653.5,1577.4102,1607.6201,1428.6101,1370.6001,1167.93,1098.62,963.3901,964.17993,931.67004,1022.17,1066.8801,1186.35,1259.1901,1310.99,1366.05,1300.2899,1309.1599,1170.5499,1140.64,1028.57,1005.17004,989.36,1017.01,1094.52,1167.35,1280.03,1342.1699,1416.22,1422.3198,1409.06,1377.3699,1286.77,1278.8599,1177,1226.1799,1185.13,1255.68,1299.6299,1315.46,1417.12,1320.75,1444.66,1234.02,1370.86,1099.46,1255.32,1003.41003,1171.9299,1000.87,1162.3099,1080.0599,1221.4199,1189.45,1309.5299,1285.27,1381,1353.73,1415.06,1401.2198,1424.95,1431.5598,1435.52,1435.3999,1450.9299,1401.62,1444.9299,1329.6599,1383.99,1225.84,1265.0999,1105.9199,1138.4199,1017.27,1092.74,1039.05,1205.0801,1227.52,1485.8601,1555.56,1866.2401,1923.4602,2245.2402,2234.04,2550.04,2442.4702,2743.45,2532.77,2785.0798,2477.7603,2623.16,2252.79,2253.4902,1890.37,1781.81,1509.3,1403.8,1279.97,1302.6699,1339.41,1543.83,1701.0901,2032.7799,2221.84,2554.46,2673.1401,2886.37,2882.74,2927.98,2831.16,2742.0498,2623.5298,2472.25,2382.6,2229.5498,2169.61,2045.9999,1980.2201,1891.6699,1782.1901,1710.32,1550.18,1465.5299,1285.24,1180.6299,1019.35,926.47,800.78,763.4,667.59,704.4,630.82996,725.05005,676.20996,787.38,773.77,859.4701,889.65,930.94006,1001.07,1008.68005,1103.92,1091.44,1201.1901,1156.5599,1284.06,1176.72,1328.6699,1141.98,1313.5399,1064.77,1244.4299,978.75,1169.1799,939.57,1161.3899,1002.59,1261.82,1165.6602,1418.45,1334.31,1507.57,1381.9102,1447.0299,1270.1201,1285.4199,1098.31,1164.3899,1024.3,1204.5801,1144.8201,1428.58,1437.0801,1749.6499,1774.97,2004.7498,1997.8701,2038.9198,2007.9502,1818.1299,1837.3002,1474.0599,1627.7902,1222.57,1539.2902,1222.75,1653.7601,1485.74,1932.3701,1884.33,2251.4302,2247.01,2490.7202,2460.6401,2592.77,2493.86,2545.2002,2352.33,2343.08,2062.56,2004.8501,1702.57,1616.9302,1398.0599,1329.1301,1263.32,1281.53,1352.98,1515.38,1650.0801,1939.1599,2067.12,2386.93,2471.5898,2726.54,2752.31,2922.58,2881.3,3014.63,2912.69,3060.83,2923.05,3098.35,2948.73,3125.7,2968.14,3105.48,2930.8098,2990.8,2795.9697,2758.1602,2554.69,2427.29,2245.99,2068.58,1963.8899,1791.54,1816.3198,1693.8801,1841.4199,1789.53,1967.2397,1984.64,2067.9998,2138.2002,2055.4497,2152.7002,1919.96,2017.7302,1713.35,1795.4501,1508.6399,1577.9402,1358.7999,1433.2701,1276.8899,1367.01,1252.0399,1339.9299,1272.2,1325.5698,1321.55,1334.2299,1371.95,1380.0999,1397.21,1448,1394.5701,1500.28,1381.9401,1502.88,1371.8,1443.52,1353.56,1338.69,1306.91,1226.8201,1230.0901,1146.06,1149.97,1114.23,1105.62,1132,1124.9299,1201.29,1214.6699,1329.12,1366.5999,1510.79,1564.8499,1720.38,1783.1399,1924.97,1982.8799,2101.5999,2126.0698,2233.06,2191.3599,2295.14,2177.1,2267.14,2099.23,2160.81,1989.94,2023.51,1882.8499,1901.22,1788.6399,1804.0599,1692.47,1712.35,1579.95,1608.59,1458,1495.79,1346.24,1388.79,1255.6499,1300.3301,1183.6399,1239.4501,1127.06,1211.3401,1091.2601,1208.92,1084.2102,1211.06,1106.1501,1199.0101,1146.2401,1174.81,1185.9801,1160.23,1206.9202,1176.1499,1204.02,1218.61,1195.43,1253.18,1207.3,1242.52,1239.49,1186.1201,1257.5901,1121.89,1228.9401,1080.42,1155.5701,1051.4801,1064.1401,1008.13007,976.07007,949.41003,897.66003,899.61,833.07996,873.77,793.55,863.18,784.88,850.6,793.18005,826.57996,798.29004,796.07996,798.60004,776.06995,809.30005,779.05,840.97003,796.47,890.05005,808.87,942.42004,814.86,978.08,837.68005,981.57996,894.4601,958.22,967.55005,936.57,1020.39,945.91003,1039.44,987.57007,1044.47,1031.3401,1056.1799,1043.96,1071.3599,1019.95,1076.0798,979.49,1068.0299,938.26,1053.53,891.08,1028.28,829.97,976.38,766.31,895.38,721.77,811.20996,700.79004,754.07,685.60004,722.33,660.23,683.76,627.56,616.76,599.31,541.84,582.62,506.11,585.11,541.76,619.61,640.29,685.46,754.31,751.64,823.63,782.54,820.47,783.18,777.05005,796.75,755.82,851.83997,792.45,932.08997,878.33,1004.26,991.14,1063.2,1131.8501,1151.3298,1337.3401,1339.8298,1648.52,1662.5999,2037.1799,2039.6598,2366.8198,2289.1597,2466.94,2258.3997,2268.71,1954.1299,1864.6299,1543.1499,1444.8599,1236.38,1183.7898,1166.06,1162.94,1335.9701,1361.3301,1650.9102,1692.9601,1986.6602,2051.52,2250.4001,2340.6401,2395.5598,2490.4302,2397.4697,2462.12,2239.5198,2249.19,1942.8198,1896.24,1601.4299,1524.75,1358.6699,1305.69,1325.0599,1359.2999,1511.85,1668.2799,1842.21,2100.6199,2219.14,2516.5498,2574.3699,2844.0098,2865.2,3067.58,3060.0999,3186.92,3145.5298,3206.67,3132.2898,3148.4702,3048.21,3053.8203,2937.55,2974.1,2860.75,2951.0898,2863.62,2991.93,2937.54,3062.3599,3028.98,3114.56,3090.1,3120.5898,3101.9001,3073.34,3054.04,2963.8901,2928.14,2770.6602,2702.88,2471.86,2364.48,2070.3901,1925.23,1615.4102,1447.52,1197.1101,1035.14,902.86005,778.03,764.81006,698.6,747.23,747.49,784.2899,845.23,829.68994,933.74,872.9199,999.05994,917.4199,1051.35,957.1699,1092.89,978.67993,1112.89,972.70996,1102.37,934.61,1060.0599,864.27,991.1,777.09,912.29004,706.92004,850.60004,685.17,824,714.33997,828.77997,766.5,854.9,817.34,912.11,888.44995,1035.72,1041.73,1257.5898,1306.5898,1554.8999,1613.45,1827.94,1829.2799,1959.3999,1875.73,1916.11,1797.06,1774.38,1698.54,1631.5901,1632.23,1516.1201,1561.8899,1400.81,1434.73,1277.46,1266.3,1186.2,1144.97,1181.03,1160.3699,1289.4001,1328.4199,1492.7802,1568.8799,1715.9701,1747.0598,1845.44,1765.1799,1811.25,1651.94,1676.05,1555.9698,1601.58,1608.2598,1683.12,1784.1799,1835.52,1928.98,1878.8501,1910.3,1724.9302,1718.27,1452.3701,1445.2899,1216.14,1220.5199,1127.57,1155.72,1223.24,1298.56,1488.85,1601.38,1858.7799,1937.4099,2212.3599,2169.89,2425.6,2226.9497,2442.17,2120.94,2286.69,1908.2799,2028.27,1651.36,1751.2101,1421.31,1539.17,1300.1699,1448.0701,1335.13,1475.66,1483.17,1557.26,1626.4,1602.98,1665.81,1564.9199,1606.5,1484.6799,1548.6001,1466.6599,1598.4,1595.23,1792.5801,1872.76,2087.85,2216.3398,2387.31,2496.13,2574.4702,2596.75,2563.2302,2480.5698,2351.9702,2210.0698,2030.81,1902.74,1721.65,1654.14,1505.87,1500.93,1407.13,1447.4801,1422.99,1499.4501,1544.93,1650.96,1744.92,1855.3499,1964.1499,2036.3899,2128.3198,2129.71,2174.78,2107.21,2076.36,1977.4199,1857.8601,1779.0698,1592.14,1566.7499,1365.16,1387.49,1227.9,1263.36,1173.2,1190.6199,1156.8,1153.2599,1139.48,1140.69,1112.16,1151.7699,1091.17,1180.02,1094.61,1203.53,1119.2799,1199.09,1140.7699,1162.85,1137.6099,1109.24,1110.12,1052.78,1076.26,1000.99,1057.44,964.07996,1066.48,957.05,1098.73,984.35,1133.03,1030.55,1147.4199,1074.0599,1136.2799,1106.6599,1112.8298,1134.5801,1098.86,1164.6301,1110.1001,1196.4901,1142.55,1225.1101,1172.9299,1242.3,1179.1799,1239.36,1157.1599,1213.48,1113.28,1165.4,1052.6,1092.78,984.79,1000.80005,930.17993,916.13,903.30994,871.28,894.55,872.63,880.17,893.39,847.69995,899.83,805.42993,883.91003,773.91,869.81006,771.85,885.52,800.85,930.68994,839.12,975.63,857.04,986.07996,843.67,947.8599,816.06995,877.55994,801.25,814.85,810.99,800.05,836.94,850.11,867.36005,944.55,898.3401,1031.51,926.19,1060.8801,943.08997,1023.9201,948.66003,957.38007,952.97,904.2,957.47,875.74,945.01,855.70996,904.07007,830.81006,853.71,804.68005,823.55,783.01,812.20996,758.51996,787.78,719.6099,732.24,670.0699,667.54,632.3999,632.1,629.39996,644.18994,664.94,694.48,723.35,761.30994,783.23,819.14996,828.74005,841.45996,854.32007,818.85,868.16003,777.20996,886.21,756.98004,910.39,767.88,917.78,783.2,887.24005,785.53,833.34,794.5]