2124,2085,2062,2040,2044,2044,2044,2054,2060,2498,2498,2502,2502,2502,2537,2536,2535,2534,2535,2539,2543,2543,2537,2535,2532,2530,2528,2531,2535,2535,2528,2522,2520,2522,2517,2511,2512,2511,2507,2504,2502,2503,2503,2499,2495,2494,2490,2489,2491,2492,2494,2492,2488,2487,2483,2483,2480,2477,2479,2483,2487,2486,2481,2475,2472,2468,2465,2460,2462,2465,2469,2471,2475,2472,2472,2470,2465,2463,2461,2458,2455,2452,2450,2446,2447,2446,2439,2437,2438,2442,2443,2440,2436,2430,2428,2426,2424,2423,2423,2424,2422,2420,2419,2420,2419,2416,2415,2416,2415,2413,2414,2414,2417,2417,2412,2410,2409,2410,2412,2410,2405,2404,2406,2409,2410,2407,2403,2397,2392,2389,2388,2390,2384,2384,2381,2381,2376,2370,2367,2365,2361,2362,2360,2357,2355,2352,2355,2357,2355,2353,2350,2348,2352,2352,2355,2352,2351,2353,2357,2361,2366,2364,2358,2354,2352,2350,2351,2353,2356,2358,2362,2365,2365,2365,2361,2358,2356,2357,2361,2362,2364,2368,2369,2371,2369,2365,2366,2364,2360,2357,2355,2354,2342,2334,2321,2313,2316,2316,2320,2324,2322,2321,2318,2306,2295,2292,2290,2287,2284,2279,2275,2272,2269,2265,2259,2261,2265,2265,2262,2258,2256,2258,2260,2258,2256,2254,2256,2256,2253,2252,2249,2245,2242,2238,2236,2234,2232,2231,2231,2228,2229,2225,2221,2219,2219,2214,2210,2205,2203,2198,2199,2201,2204,2208,2208,2206,2205,2208,2211,2211,2215,2217,2218,2219,2220,2223,2225,2223,2221,2218,2216,2212,2210,2204,2202,2199,2196,2193,2191,2186,2184,2181,2180,2182,2185,2187,2186,2183,2187,2190,2194,2197,2199,2201,2202,2202,2200,2202,2204,2205,2207,2204,2202,2206,2207,2207,2209,2213,2213,2232,2234,2236,2237,2237,2239,2240,2241,2244,2244,2240,2238,2235,2235,2234,2232,2230,2228,2133,2133,2131,2132,2134,2136,2133,2133,2137,2139,2136,2134,2132,2129,2126,2124,2121,2118,2120,2124,2126,2128,2128,2128,2126,2128,2131,2133,2228,2230,2232,2229,2226,2226,2229,2233,2230,2232,2213,2211,2206,2202,2198,2195,2194,2193,2194,2197,2198,2200,2202,2201,2202,2200,2195,2190,2188,2183,2181,2178,2173,2171,2167,2164,2163,2161,2160,2157,2157,2158,2155,2156,2157,2157,2153,2149,2148,2148,2149,2153,2153,2146,2145,2142,2142,2140,2138,2138,2136,2134,2133,2132,2128,2129,2131,2136,2139,2141,2143,2142,2142,2140,2138,2135,2131,2129;244,233,208,165,124,95,49,7,0,0,2,1,0,1,0,3,4,6,7,6,5,8,8,9,12,14,17,18,17,19,19,19,22,25,25,24,28,31,30,35,37,39,44,46,48,44,47,50,51,54,55,58,62,64,61,57,57,59,62,61,64,73,76,77,79,78,76,80,82,81,81,83,83,85,88,86,85,87,90,92,91,95,98,100,102,106,107,109,111,111,115,114,113,114,112,110,112,112,109,107,108,109,110,112,113,114,112,111,110,111,115,117,119,121,121,123,121,120,118,116,116,119,121,121,123,125,125,126,128,129,131,134,135,137,138,141,141,141,143,145,148,150,151,148,148,150,152,153,153,156,156,159,159,162,164,166,171,173,175,176,174,177,178,177,176,180,184,187,189,188,186,186,190,192,192,190,193,199,199,198,202,201,199,198,203,205,209,210,210,211,214,219,221,226,237,250,275,304,313,326,336,345,357,364,369,372,368,367,365,363,364,362,361,366,366,363,359,355,352,351,349,349,348,345,342,340,339,336,337,335,331,328,327,326,325,322,318,317,315,313,305,303,302,300,298,297,294,295,296,296,294,292,292,291,288,287,285,285,283,280,278,276,273,270,267,265,262,258,256,255,257,257,255,255,256,257,256,256,257,257,260,261,261,258,256,254,252,253,249,247,246,244,241,240,237,235,234,233,233,230,227,225,224,222,219,223,222,221,218,206,207,205,202,196,194,190,187,185,181,181,184,185,189,188,187,188,189,166,163,162,160,160,158,154,151,150,147,144,146,147,144,143,146,148,150,153,154,153,154,157,162,164,168,169,166,189,191,194,193,194,197,199,200,202,206,218,218,222,224,222,223,227,228,230,232,230,227,229,231,233,234,234,233,235,235,236,236,235,235,235,235,237,239,242,243,245,247,246,248,249,252,251,252,259,263,265,265,267,266,263,262,259,257,257,260,260,258,259,260,257,256,254,252,249,247,244,242,239,237,238,240,242,244