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