371,20,80,62,902,28,63,827,920,829,828,64,7,817,895,375,818,898,897,815,8,1106,1393,816,807,1319,813,947,1105,65,372,1108,82,1107,904,1351,2394,896,66,374,1419,1486,908,917,1320,806,86,905,1230,907,1384,899,1215,1785,1395,877,704,801,915,1423,835,1490,948,874,1485,831,1762,1270,918,875,2011,2117,819,837,879,2181,921,820,804,919,822,916,1592,1833,880,876,1253,1886,922,836,821,929,1301,964,1068,1248,810,14,881,803,971,1053,1779,1648,1119,906,1231,1609,1705,13,814,1394,1800,909,18,1282,1077,987,1445,940,942,1073,1201,1400,1844,1281,1650,808,1290,1122,1690,1283,1266,944,1543,1275,1326,2119,1152,1153,1264,1162,1094,1328,1451,1156,1219,1368,1129,1067,2084,1078,1260,1118,1125,1718,1163,1488,839,984,1137,959,1463,961,1110,1196,1784,1159,1491,1970,1155,1573,1240,1192,1154,1189,1327,1052,894,1123,1140,1096,9,1194,1167,1165,1164,1161,1288,1190,1018,1302,2146,1074,937,1120,1689,1151,1329,1121,1158,1430,1197,1199,1169,1420,1203,1216,1145,1160,1305,1798,965,1487,1407,1272,1136,1055,1280,1098,1703,1662,1606,1809,1195,1172,1041,1496,1307,1147,1308,1070,1040,1202,1296,1198,1499,1732,1166,1274,1405,1200,1127,2453,1285,1470,1551,1314,1113,1019,1171,1426,1505,392,1102,1286,1607,1495,1042,1528,1716,1389,1593,980,1287,1048,1641,1193,1168,1191,1170,1529,972,1157,1271,1054,1429,1069,1891,1611,1124,890,1132,1072,1518,1401,390,1284,1298,1128,1408,1343,1299,993,1207,1182,1409,1367,1267,1335,1597,1150,1222,1321,1212,943,1519,1277,1126,1176,1769,1309,1133,1095,1555,1352,1396,1541,84,1265,1144,1114,1273,1130,1239,1134,1211,1204,1097,1421,1131,988,1261,1210,1765,1422,1149,1665,1406,1143,952,1740,1344,1135,1112,1439,1209,389,1585,1446,393,1763,1148,1353,1205,1185,1553,1791,1361,1186,1183,1138,958,1385,1276,1175,1582,1527,1441,1504,1410,1146,1443,1680,1559,1411,1173,1660,1181,950,1574,1187,1179,941,1206,1213,1506,1813,1382,1184,1717,1431,998,1479,1139,1397,1180,1414,1471,1178,2753,1906,1579,1580,1424,1214,1482,1249,1532,1413,1500,953,1291,1642,1501,1503,1586,1174,1539,1507,1578,1587,1208,1534,1472,1476,1440,1535,1398,1581,1480,1399,1481,1981,1435,2254,1427,1738,1663,1412,1531,1390,1330,1442,1542,1498,1512,1724,1493,1383,1696,1437,1540,1643,981,1436,1513,1973,1649,1464,1141,1772,1511,946,1177,949,1478,997,1836,1793,1608,1563,1610,1510,1618,1428,1770,1674,1315,1671,1544,1669,1584,1654,1714,1666,1651,1497,1473,1673,1494,1552,1508,1923,1786,1502,1668,1612,1613,1755,1595,1670,1726,1749,1667,883,1614,1688,2023,1536,1704,1672,1727,1533,1681,1876,1789,1810,1706,1656,1803,1725,1741,1744,1884,1684,811,1691,1664,2393,26,1723,1685,1721,2182,1760,1746,1761,2133,1715,1754,2525,1930,1752,1790,1745,2148,1748,2141,1924,1465,1890,2307,1926,1474,1758,1774,1729,1773,1834,1792,1794,1866,1449,1734,1468,1757,1467,2187,1775,1756,1920,2405,1839,2034,1766,1851,1780,1899,1823,1733,978,2012,1814,838,1845,1918,1887,1728,1806,1889,1739,1951,1475,1898,88,1861,1888,1885,1903,1837,1796,1989,1804,1747,1892,1638,1862,979,2039,2321,994,1927,1795,1893,840,2301,2123,2491,2450,489,2094,1916,1859,2029,2568,1858,2063,1921,1857,1812,2205,1928,2128,1939,1948,2116,2066,2061,2036,1865,1907,2382,1860,1570,1708,2183,1325,2354,2115,2088,686,2008,2337,1949,1870,1799,1925,1901,193,1894,2579,121,1985,720,1011,1004,1971,1900,1246,2510,1897,2050,104,1938,1269,2089,1871,219,1263,2045,2110,2517,2052,2755,663,180,1869,2231,1686,1295,660,2193,598,2168,2054,131,2358,1937,159,2024,1313,689,1941,2062,2085,2037,540,2122,2067,1801,1952,2007,1596,2308,1969,344,1720,1086,1061,50,2366,1983,1964,1808,1514,2202,1974,1633,2051,1945,1978,1456,2466,236,989,2048,1955,1109,2149,2060,2028,2053,1634,2290,2203,429,2126,332,2292,2038,1902,2139,2207,2072,1233,1988,2127,2125,2253,2200,2250,2142,414,276,2073,2069,1968,1992,2184,1914,1349,2414,2206,2373,2030,2020,2081,2302,1908,1922,2255,1982,2188,554,558,2136,2111,1956,1830,2196,2194,2010,2107,1990,1967,2172,2442,2167,2169,1558,481,1972,2147,2101,1777,1776,2173,2628,2384,2276,2348,231,413,2009,2121,2120,2090,2001,1933,2134,1915,2195,2078,1364,1743,2086,2234,1064,491,2163,2071,696,2179,2208,2049,1984,1224,2118,1942,2075,1024,442,2104,585,2433,1826,1342,2177,2035,1931,1653,2285,1635,2467,556,1986,335,1875,512,259,2176,2386,1958,2157,864,143,2178,2286,1993,2268,2297,2129,359,284,239,702,1943,2213,2159,932,707,273,2277,2164,2232,2175,1847,614,2238,495,235,2309,1917,1987,1911,1910,1895,1778,1369,2419,2174,1919,2665,2083,643,1824,434,403,1909,1278,968,1023,2209,2082,2170,2249,714,706,2605,1874,228,1896,2105,2201,2355,2392,2364,227,2514,2229,2186,2523,665,2313,535,2446,1940,494,2091,1932,990,2166,514,324,1950,566,2233,1360,786,2318,445,2310,730,2130,2032,2158,2390,1589,360,325,2385,1217,2897,2319,468,2536,2287,362,2808,2383,2165,2918,1979,584,2397,2267,673,2137,2388,2305,2311,2451,2526,2210,635,2588,2322,2317,340,676,292,2374,1944,2555,2365,2353,1977,637,2539,2387,2372,2511,500,333,2583,2415,2404,3009,2312,2239,2375,1624,2371,2027,1997,510,2275,715,2349,342,1957,2395,2314,578,2350,2411,2284,2214,295,609,2447,2369,2266,2293,2338,2252,711,1998,2074,2406,2303,2516,2367,1818,2000,2551,2538,2676,2269,2329,2031,2507,2298,2556,2370,2289,2265,1980,2002,208,2291,2434,2626,2352,2040,2014,1822,2408,778,2294,2403,2330,2180,2332,1960,2076,2627,2025,2425,2274,2251,2046,2452,2402,2151,2739,2454,2767,2426,2223,713,628,2443,2077,2410,2144,1999,1450,2013,334,2677,2522,2527,2377,2401,2260,2171,52,2471,2427,2381,2331,2713,2264,2376,2018,2004,2005,2189,2097,293,2670,2470,2535,2041,2420,2230,1953,2702,2409,2320,2044,2015,2589,2098,682,2140,1959,2743,2562,2026,1947,2505,2042,2003,2790,2468,2775,2915,2537,2459,2584,2781,2731,2771,2460,2391,2243,2016,2154,2043,2155,2664,2559,2216,2017,2630,2561,2033,2495,1954,2967,2492,2192,3017,2580,2220,975,2758,2212,2226,2057,511,2519,2160,2564,2469,2262,2237,2570,2520,2247,2019,2620,2720,2616,2242,2161,2087,2703,2769,2591,2400,1976,2656,2218,2306,2270,2504,2190,2058,2711,2643,2618,2590,2219,2644,2657,2552,2524,2135,2056,2506,2300,2684,2654,2228,2215,2227,2217,1946,2768,2323,2571,2565,2198,2261,2663,2710,2461,2423,2225,2669,2280,2248,2199,2658,2241,2185,2641,2560,2316,2629,2245,2925,2880,2259,2211,3064,2272,2221,2679,2224,2162,2640,2244,2246,2240,2156,2622,2577,2258,2256,2132,2778,2569,2642,2673,2680,2257,2603,2204,2131,2671,2619,2736,2621,2747,2574,2304,2625,2661,2683,2652,2222,2655,2263,2667,2735,2271,2831,2299,2604,2714,2675,2923,2660,2295,3093,2754,2672,2623,2236,2282,2278,2784,2567,2563,2398,2279,2829,2631,2782,2708,2651,2835,2283,2281,2824,2573,2822,2296,2907,2742,2837,2927,2898,2809,2712,2878,2830,2919,2709,3068,2347,2906,2668,3013,2722,2678,2748,2441,2706,2315,2933,2879,2872,2969,2689,2966,2760,2362,2674,3030,2749,2690,2335,2785,2946,2804,2744,2496,2765,2803,2650,2324,2786,3179,2935,2917,2766,2950,2800,2432,2816,3235,2437,2750,2741,2896,2812,2840,2756,2857,2873,2801,2864,2875,2759,2363,2842,2841,2792,2850,2783,3029,2666,2802,2903,2895,2861,2858,2900,3078,2901,2865,2968,2916,2853,2944,2909,2973,2787,2996,2924,2899,2881,2862,2843,2854,3028,2851,2877,2949,2839,2876,2852,3065,3021,2948,2477,2985,3016,2922,2860,2908,3010,2988,3080,2976,2882,3008,2914,2890,2810,3023,2910,3027,3053,2951,2874,3025,3015,2849,3084,3024,3070,2827,3153,3022,2777,2819,3039,539,3005,2940,2868,2939,3019,3042,3073,3037,2624,2972,2773,2870,3074,3032,2979,3035,3020,3067,3036,2974,3177,3057,3041,2995,3069,3040,2779,3031,3079,2884,2980,3085,3255,3063,3033,3043,3086,2834,3111,2871,3212,3090,2845,2885,2833,3113,2832,2981,3006,2836,3181,3094,3089,3150,2958,2883,3003,3034,3071,2997,3157,3140,3062,2954,2936,2957,2814,2807,3152,3072,3000,3050,2889,2992,2953,2911,3145,3143,3044,2892,3170,2848,2999,2975,3164,2993,2965,3158,3102,3146,2938,3055,2947,3182,3046,1348,2893,2913,2867,3186,2987,3233,3101,2952,2828,3154,3109,3139,2989,2964,2894,2847,11,3155,3127,2962,3171,3149,3002,2963,3087,3178,2959,2955,2912,16,3056,2971,2970,2961,2990,3206,3116,3126,2956,3180,10,3026,2994,2793,3061,3054,3047,2982,3011,3045,3192,3125,2991,2984,2978,3205,3052,3018,2977,2960,3213,3048,3038,3001,3051,3049,3189,2998,3211,17,2602,3091,3207,3135,3077,3356,3210,3058,3191,3059,3240,3088,3083,3249,3231,3193,3144,3216,3130,3187,3172,3060,3081,3234,3204,3114,2578,3173,3257,3134,3227,3124,424,3225,3136,962,3220,3218,3250,3097,3066,3305,120,3202,3167,3132,3100,3075,3092,3105,3096,956,3317,3254,3215,3098,3082,3217,3137,3104,1378,3223,3256,3161,3133,3121,3229,3401,3224,3142,3103,3219,3118,226,3263,3190,3099,3163,3122,3203,3169,3151,3108,3344,3264,3232,3188,3176,3110,3289,3159,3107,3361,3245,3141,3120,3115,3214,3175,3131,3247,3148,3119,870,3244,3160,3123,1751,3221,3138,3166,3290,3285,3246,3248,3168,3147,3230,3117,3162,872,871,3402,3294,3410,873,2745,1829,3371,3314,3286,3165,2103,3334,3316,3281,3226,3346,3306,3174,3242,3198,3197,3320,3265,3241,3185,1692,3358,3200,3183,1045,3398,3318,3288,3274,3209,976,3417,3349,3273,3201,3184,3208,3194,3253,3222,3195,2547,3307,1057,3360,3359,3319,3196,2707,3413,3300,3199,3243,1827,3411,3357,3353,3311,3350,3301,3279,3389,957,3405,3269,3268,954,3408,1693,1014,3434,2407,184,3445,1020,3355,983,3397,3392,3406,3391,3333,3236,955,3412,3390,3407,3387,3373,3237,3228,3365,3364,3354,3308,1037,3399,3310,999,3372,3270,963,3404,3367,1025,3368,3370,3287,1655,1016,3380,3362,3260,1031,977,3386,3284,3443,3382,3238,1000,3415,3388,3379,3366,3304,3296,3271,3369,3326,3266,3381,3374,3283,3435,3262,3259,3352,3336,3303,3276,3375,3267,3258,1001,3419,3409,3335,3282,1043,3321,3275,3261,1021,986,605,3297,606,3449,3400,3363,3312,3302,3295,3293,3393,3309,3292,3291,3447,3414,3343,3342,3421,3324,3299,3340,1027,3444,3348,3339,3323,1002,3437,3378,3337,3328,3313,1058,3451,3450,2859,3395,3377,3347,3341,3442,3422,3345,3325,3351,3327,1039,3438,3396,3385,3338,3322,1046,1032,3384,3472,3403,3430,3468,3394,3383,3332,3376,3428,1044,3427,1089,3429,3420,3330,3476,3440,3431,1657,3457,1080,3452,3418,3441,3439,1081,3466,3432,3426,3425,1091,3416,3470,3433,1090,3467,3423,3424,2740,3477,3469,3462,3460,3458,3471,3463,1092,3453,3461,3478,3455,3456,3454,3481,3480,3479,3465,3464,3459,2704,2540,3436,3331,3329,3315,3298,3252,3251,3239,3156,3112,3095,3076,3004,2986,2983,2943,2941,2937,2926,2920,2905,2891,2887,2886,2869,2866,2863,2856,2855,2846,2844,2838,2826,2825,2823,2821,2820,2818,2817,2815,2813,2806,2805,2799,2798,2797,2796,2795,2794,2789,2788,2776,2774,2772,2770,2764,2763,2762,2761,2757,2746,2738,2737,2734,2733,2732,2730,2729,2728,2727,2726,2725,2724,2723,2721,2719,2718,2717,2716,2715,2705,2701,2700,2699,2698,2697,2696,2695,2694,2693,2692,2691,2688,2687,2686,2685,2682,2681,2662,2659,2653,2649,2648,2647,2646,2645,2639,2638,2637,2636,2635,2634,2633,2632,2617,2615,2614,2613,2612,2611,2610,2609,2608,2607,2606,2601,2600,2599,2598,2597,2596,2595,2594,2593,2592,2587,2586,2585,2582,2575,2558,2557,2554,2553,2550,2549,2548,2546,2545,2544,2543,2542,2534,2533,2532,2531,2530,2529,2528,2521,2518,2515,2503,2502,2499,2498,2497,2493,2490,2489,2488,2487,2486,2485,2484,2483,2482,2481,2480,2479,2478,2475,2474,2473,2472,2465,2464,2463,2462,2458,2457,2456,2455,2449,2448,2445,2444,2440,2439,2438,2436,2435,2431,2430,2429,2428,2422,2421,2417,2416,2413,2412,2399,2396,2389,2380,2379,2378,2361,2360,2359,2357,2356,2346,2345,2344,2343,2342,2341,2340,2339,2334,2333,2328,2327,2326,2325,2197,2191,2153,2152,2150,2145,2143,2112,2106,2102,2100,2099,2096,2055,2006,1996,1995,1994,1991,1975,1936,1935,1934,1929,1913,1912,1905,1904,1883,1882,1881,1880,1878,1877,1873,1872,1868,1867,1864,1853,1852,1850,1849,1848,1846,1843,1842,1841,1840,1838,1835,1832,1831,1828,1825,1821,1820,1819,1817,1816,1815,1811,1807,1805,1802,1797,1788,1783,1782,1781,1768,1767,1764,1759,1753,1750,1742,1737,1736,1735,1731,1730,1722,1719,1713,1712,1711,1710,1709,1707,1702,1701,1700,1699,1698,1697,1695,1694,1687,1683,1682,1678,1677,1676,1675,1661,1659,1658,1652,1647,1646,1645,1644,1640,1639,1637,1636,1632,1631,1630,1629,1626,1625,1623,1622,1621,1620,1619,1605,1604,1603,1602,1600,1599,1598,1594,1591,1590,1588,1583,1577,1576,1575,1572,1571,1569,1568,1567,1566,1565,1564,1562,1561,1560,1557,1556,1554,1550,1549,1548,1547,1546,1545,1538,1537,1526,1525,1524,1523,1522,1521,1520,1517,1516,1515,1492,1489,1466,1460,1459,1458,1457,1455,1454,1453,1448,1447,1444,1438,1434,1433,1432,1425,1418,1417,1415,1404,1403,1402,1388,1387,1386,1381,1380,1379,1377,1376,1375,1374,1373,1372,1371,1370,1363,1362,1359,1358,1357,1356,1355,1354,1350,1346,1345,1341,1340,1339,1338,1337,1336,1334,1333,1331,1324,1323,1322,1317,1316,1312,1311,1310,1306,1304,1303,1300,1297,1294,1293,1292,1289,1279,1268,1259,1258,1257,1256,1255,1254,1252,1251,1250,1247,1245,1244,1243,1242,1241,1238,1237,1236,1235,1234,1232,1229,1228,1227,1226,1225,1223,1218,1111,1104,1103,1101,1100,1093,1088,1087,1085,1084,1083,1076,1075,1066,1065,1063,1062,1060,1059,1056,1051,1049,1047,1034,1033,1028,1022,1017,1015,1013,1010,1009,1008,1007,1006,1005,1003,996,992,991,982,967,966,951,939,938,936,935,934,933,931,930,927,924,923,914,913,912,911,903,901,900,893,882,869,867,866,865,863,862,860,859,858,857,855,854,853,852,851,849,848,843,842,841,834,833,832,800,799,798,797,796,795,794,793,792,791,790,789,788,787,785,784,783,782,781,780,779,777,776,775,774,773,772,771,770,769,768,767,766,765,764,763,762,761,760,759,758,757,756,755,754,753,752,751,750,749,747,746,741,740,739,738,737,736,734,733,732,731,729,728,727,726,725,724,723,722,721,719,717,716,712,710,709,708,705,703,701,699,698,697,695,694,693,691,690,688,687,685,684,683,681,680,679,678,677,675,672,671,670,669,668,667,666,664,662,661,659,653,652,651,650,649,648,647,646,645,644,642,640,639,638,636,634,633,632,631,630,629,627,626,625,624,623,622,621,620,619,618,617,616,615,613,612,611,610,608,607,604,603,602,601,600,599,597,596,594,593,592,591,590,589,588,587,586,583,580,579,577,576,575,574,573,572,571,570,569,568,567,565,564,563,562,561,560,559,557,555,553,552,551,549,548,547,546,545,544,543,542,541,538,537,536,534,533,532,531,530,529,528,527,526,525,524,523,522,521,520,519,518,517,516,515,513,509,508,507,506,505,504,503,502,501,499,498,497,496,493,492,490,487,486,485,484,483,482,478,477,476,475,474,473,472,471,470,469,467,466,465,464,463,462,461,460,459,456,455,454,453,452,451,449,448,447,446,444,440,439,438,435,433,432,431,430,428,427,426,425,423,422,421,420,419,418,417,416,415,412,411,409,408,407,406,405,404,402,401,399,397,396,395,394,391,388,386,385,384,383,382,380,373,367,366,365,364,363,361,357,356,355,354,353,352,351,350,349,348,347,345,343,341,339,338,337,336,331,330,329,328,327,326,323,322,320,319,318,317,316,315,314,313,312,311,310,309,308,307,306,305,304,303,302,301,300,299,298,297,296,294,291,290,289,288,287,286,285,283,282,281,280,279,278,277,275,274,272,271,270,269,268,267,266,264,263,262,261,260,258,257,256,255,254,253,252,251,250,249,248,247,246,245,244,243,242,241,238,237,234,233,232,230,229,225,224,223,222,221,220,218,217,216,215,214,213,209,206,205,204,203,202,201,200,199,198,197,196,195,194,192,191,190,189,188,187,186,185,183,182,179,178,177,176,175,174,173,172,171,170,169,168,167,166,165,163,162,158,156,155,154,152,151,150,149,148,147,146,145,144,142,141,140,139,138,137,136,135,134,133,132,130,129,128,127,126,125,124,123,122,119,118,117,116,115,114,113,112,111,110,109,108,107,106,105,103,102,101,99,97,95,94,93,91,90,79,78,77,76,75,74,72,71,70,69,68,67,58,57,51,49,47,46,44,34,