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