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