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