#include<bits/stdc++.h>
using namespace std;
int ans[3][20000];
int ansx[5000] = {
0,
0,
2,
12,
6,
20,
42,
210,
42,
90,
240,
1122,
156,
468,
812,
1860,
420,
510,
2070,
2622,
930,
1806,
2244,
3312,
1806,
2100,
2288,
2376,
3192,
2320,
3000,
2232,
2664,
3366,
2754,
3150,
2790,
2405,
2090,
3432,
3135,
2952,
2772,
2322,
3036,
3420,
3450,
2820,
3198,
2499,
1950,
3264,
2730,
2120,
3294,
3465,
3360,
3306,
2958,
2360,
3440,
2928,
3162,
3360,
3280,
2860,
3465,
2412,
3230,
2898,
3465,
3195,
3420,
3066,
2072,
3300,
3268,
3388,
3484,
3160,
3360,
3240,
3444,
3486,
3304,
3366,
3354,
3132,
3432,
2670,
3240,
3276,
3335,
3100,
3384,
3363,
3480,
2716,
3234,
3366,
3500,
3434,
3354,
2678,
3120,
3360,
2862,
2996,
3402,
3270,
3500,
3330,
3360,
3390,
3458,
3450,
3480,
3276,
2360,
2992,
3420,
3025,
1952,
3075,
2976,
3040,
3276,
0,
3360,
3268,
3145,
2489,
3465,
3192,
2412,
3456,
3366,
1644,
3450,
2502,
3465,
3384,
3408,
3120,
3465,
3480,
2774,
3381,
3330,
0,
3480,
2114,
3363,
3060,
3366,
3224,
3432,
0,
3160,
3339,
3465,
3220,
3402,
3423,
3486,
3450,
3486,
0,
3472,
2860,
3366,
3465,
2838,
3114,
3480,
3450,
3432,
2832,
2314,
0,
3465,
2896,
3068,
3050,
3450,
2960,
3472,
3162,
3384,
3294,
3477,
2483,
3472,
0,
3201,
3484,
3192,
0,
3498,
0,
3400,
3484,
1515,
3422,
3315,
2870,
3090,
3358,
3432,
3344,
3360,
0,
3339,
2982,
2568,
3440,
3456,
3472,
1308,
3306,
3465,
3315,
3478,
2676,
3480,
3400,
3390,
0,
3477,
2748,
3496,
3500,
3480,
0,
3366,
3102,
2596,
3318,
3094,
0,
3484,
0,
3388,
3402,
3111,
3234,
3444,
3458,
3255,
2822,
3500,
0,
3465,
3300,
3302,
3468,
3400,
0,
3096,
3256,
3458,
3480,
2358,
2630,
3465,
2968,
3458,
3471,
3082,
0,
3480,
2439,
3332,
3432,
3288,
3366,
3496,
0,
2224,
3410,
3500,
0,
3384,
0,
2627,
3420,
3432,
3444,
3496,
2890,
3248,
2716,
3285,
0,
3381,
3280,
3120,
3432,
1788,
3220,
3500,
3311,
3020,
3232,
3477,
2867,
3400,
0,
3465,
2884,
3441,
0,
3458,
0,
3297,
3465,
3318,
0,
3498,
3480,
3480,
3210,
3458,
3420,
3483,
3300,
326,
3488,
3444,
3290,
3498,
0,
3154,
3330,
334,
3350,
3477,
0,
3380,
3277,
3400,
3410,
3496,
3087,
3225,
3496,
346,
0,
3480,
0,
3500,
3276,
3465,
0,
2976,
2982,
2848,
3360,
358,
0,
3492,
1900,
3077,
3366,
3432,
2920,
3294,
0,
3496,
3366,
3330,
3339,
3472,
0,
3366,
3500,
3102,
3248,
3500,
0,
3420,
2413,
382,
0,
3496,
3465,
386,
3483,
3395,
0,
3432,
3128,
3381,
3144,
394,
3318,
3465,
0,
2189,
3363,
3500,
0,
3350,
3224,
3030,
3420,
3480,
3182,
3400,
0,
3157,
3014,
3399,
2891,
3496,
3320,
3496,
2780,
3432,
0,
3480,
0,
422,
2961,
3498,
3450,
3195,
2562,
2996,
3465,
3354,
0,
3480,
0,
3472,
3480,
2616,
3496,
3363,
0,
3498,
3283,
3315,
0,
3330,
2937,
446,
1788,
3480,
0,
3500,
3034,
2373,
1812,
454,
3458,
3477,
0,
3206,
3456,
3450,
0,
3472,
0,
3480,
3410,
466,
0,
3465,
3484,
3431,
2041,
2950,
3354,
3476,
3458,
3304,
3498,
478,
0,
3498,
2886,
2892,
3381,
3388,
3298,
3402,
0,
3477,
1956,
3430,
0,
3485,
3230,
3458,
3465,
3410,
2982,
3486,
0,
3500,
2672,
502,
0,
3465,
2020,
3366,
3380,
2286,
0,
3451,
3285,
3456,
3420,
514,
3296,
3483,
3102,
3367,
2076,
3484,
0,
3480,
0,
3406,
3500,
526,
3255,
3480,
3312,
3180,
2754,
3465,
3075,
3382,
3424,
3350,
2148,
538,
3479,
3483,
0,
542,
2172,
3400,
3270,
3458,
0,
3288,
3294,
3465,
3477,
3496,
3476,
554,
3330,
2919,
0,
3441,
3354,
3500,
3498,
562,
0,
3102,
2260,
566,
3402,
3195,
0,
3477,
0,
3432,
2674,
3444,
3450,
3483,
0,
3468,
2316,
3480,
3486,
3492,
3498,
3212,
3484,
586,
0,
3465,
3306,
3360,
2364,
3478,
0,
3465,
3400,
2384,
2388,
3276,
0,
3500,
0,
3311,
3420,
3020,
3245,
3333,
0,
3496,
3480,
3190,
3120,
3468,
0,
614,
3360,
3465,
0,
3090,
0,
3420,
3132,
622,
3304,
3484,
3500,
626,
3496,
3454,
3330,
3465,
0,
3318,
2532,
634,
3175,
3445,
3276,
3480,
3420,
3465,
0,
2568,
0,
3404,
3420,
3485,
0,
3483,
3304,
3458,
3286,
978,
0,
2943,
2620,
3444,
2628,
3478,
0,
3483,
0,
662,
3417,
3486,
3458,
3420,
2900,
2505,
3122,
3420,
3465,
3500,
0,
674,
3480,
3380,
0,
2825,
2730,
3485,
2724,
3069,
0,
3496,
2877,
3430,
2748,
3354,
3180,
3450,
0,
1038,
3465,
694,
3058,
3480,
3116,
698,
2796,
3500,
0,
3456,
3256,
3465,
3290,
706,
2828,
3363,
0,
3408,
3476,
3382,
3220,
3451,
3432,
3401,
2868,
718,
0,
3496,
3090,
2527,
2892,
2715,
3500,
3465,
0,
3465,
2916,
3358,
2924,
3416,
0,
734,
3440,
3496,
3350,
3465,
0,
3367,
3477,
3498,
0,
3472,
2980,
746,
2988,
3465,
3424,
3500,
0,
3384,
3012,
3393,
3473,
3483,
0,
758,
3496,
3483,
0,
3429,
3161,
3247,
3400,
766,
3276,
3477,
0,
3500,
3084,
1158,
0,
3354,
3472,
3395,
3367,
778,
3192,
3484,
3124,
3230,
3306,
3500,
3140,
3144,
0,
1182,
3156,
3360,
3390,
3465,
3477,
794,
3498,
1194,
0,
3477,
2961,
3500,
3471,
802,
3212,
3484,
3230,
3432,
3228,
2626,
0,
3483,
0,
3480,
3252,
3432,
3260,
3477,
3440,
818,
3465,
3444,
0,
3288,
0,
3296,
3450,
3304,
0,
3450,
0,
3320,
3324,
3472,
3381,
3336,
3340,
3477,
3348,
838,
0,
3500,
0,
842,
3372,
1266,
3380,
3384,
3388,
3477,
3396,
3500,
3404,
3479,
0,
3416,
3477,
3103,
0,
3432,
0,
3440,
3486,
862,
0,
3480,
3460,
866,
3468,
3500,
3476,
3480,
3484,
2616,
3492,
3344,
3500,
3358,
0,
878,
1758,
3498,
0,
3381,
0,
3432,
3440,
886,
0,
3440,
1778,
3204,
3168,
1338,
3055,
3427,
1969,
3472,
3450,
898,
3348,
3480,
3445,
3432,
3472,
2938,
1810,
2718,
0,
1362,
3434,
3465,
0,
3496,
3486,
914,
3294,
1374,
2358,
3366,
0,
3496,
1842,
922,
2982,
3498,
3330,
926,
3296,
3480,
0,
3420,
3234,
1398,
1866,
934,
3465,
3458,
0,
2948,
1878,
3384,
0,
2826,
3312,
3068,
3465,
3080,
0,
3476,
3066,
3420,
1902,
3472,
0,
3498,
1910,
1434,
3480,
958,
1918,
3480,
0,
3404,
3424,
1446,
1930,
3450,
0,
3432,
3420,
3104,
0,
3402,
1946,
974,
3465,
3416,
0,
2934,
3300,
3465,
2616,
982,
0,
3486,
1970,
3480,
3384,
3496,
3059,
3465,
0,
3472,
1986,
3479,
1990,
3486,
0,
998,
3348,
3500,
3432,
3006,
3009,
1506,
3417,
1006,
3420,
3486,
0,
3030,
2022,
3450,
0,
3354,
3480,
3048,
3164,
1018,
0,
3468,
0,
3416,
3432,
3456,
3485,
3420,
2844,
1542,
3430,
3090,
0,
3381,
0,
3290,
3465,
3330,
3050,
3114,
0,
3484,
2082,
1042,
2980,
3480,
3465,
1046,
2094,
3406,
0,
3500,
0,
1578,
3432,
3162,
2110,
3498,
2114,
1058,
2118,
3498,
0,
3186,
0,
3420,
2982,
3280,
3492,
3204,
0,
3210,
3465,
3417,
3219,
3222,
3440,
1614,
2154,
3381,
3354,
3480,
2162,
1082,
3249,
1626,
3472,
3258,
0,
3472,
3267,
3270,
0,
3484,
0,
1094,
3358,
3288,
0,
3477,
2198,
3465,
2202,
3480,
0,
3496,
3400,
3397,
3444,
1662,
0,
3478,
3333,
3336,
3180,
1114,
2230,
3472,
0,
3440,
2238,
3480,
3363,
3366,
0,
1686,
3500,
1126,
3381,
3384,
0,
3390,
3480,
1698,
3399,
3402,
2270,
3408,
2274,
1138,
2958,
3420,
2282,
1142,
3429,
3465,
2290,
3438,
3410,
3472,
2298,
3496,
0,
3472,
0,
1154,
3465,
2890,
3026,
3474,
3477,
3480,
3354,
3486,
0,
3492,
2330,
3498,
2334,
3285,
2338,
3484,
0,
1758,
3400,
1174,
3384,
3472,
2996,
3192,
3144,
3304,
0,
3349,
3276,
3330,
3318,
1186,
0,
3465,
2610,
3468,
2382,
2980,
0,
2985,
2390,
3312,
3472,
1198,
3355,
3500,
0,
1202,
2406,
3339,
2892,
3420,
3195,
3020,
3255,
3465,
2768,
3030,
0,
1214,
3402,
3496,
0,
3480,
2332,
3477,
3441,
3432,
0,
3485,
3440,
1226,
2454,
1842,
0,
3444,
0,
3500,
3425,
1234,
3458,
3193,
0,
1238,
3360,
3472,
2550,
3450,
3164,
1866,
3486,
2670,
3096,
3484,
0,
3500,
3475,
1878,
2506,
3465,
2510,
3140,
2514,
3264,
0,
3500,
3298,
1262,
2526,
3476,
3410,
3165,
2534,
1902,
3478,
2667,
3441,
3445,
2546,
3458,
3500,
3480,
0,
3408,
0,
3480,
3416,
1282,
0,
3424,
2827,
1286,
3498,
3496,
0,
3440,
0,
3420,
2586,
1294,
3465,
3483,
0,
3410,
2598,
3450,
0,
3472,
0,
3260,
3480,
1306,
0,
3379,
3366,
3013,
3496,
3444,
2828,
3285,
2630,
3465,
2634,
1318,
0,
3500,
0,
1322,
3458,
1986,
2915,
3458,
0,
3486,
2658,
3458,
0,
3404,
2976,
3335,
3432,
3340,
2674,
3345,
2987,
3417,
2682,
3355,
3009,
3480,
2690,
1346,
2694,
2022,
3266,
3500,
2702,
3432,
3280,
1354,
2710,
3390,
2950,
3201,
2718,
3485,
0,
3405,
3190,
3441,
3465,
1366,
0,
3458,
0,
3425,
2742,
3430,
0,
3435,
3500,
3440,
3213,
3498,
2758,
3496,
0,
1382,
2766,
3460,
2770,
3465,
3358,
2082,
2778,
2780,
3432,
3480,
2786,
3485,
3472,
2094,
1524,
3495,
0,
3500,
2802,
1402,
3128,
3480,
2810,
3420,
3283,
3498,
0,
3348,
2550,
2118,
2826,
2828,
2830,
3304,
2725,
1418,
3410,
3408,
3248,
3476,
0,
3471,
3450,
3348,
0,
3465,
0,
3484,
3456,
3222,
0,
2868,
3444,
2154,
2874,
1438,
0,
3498,
0,
2987,
3441,
2166,
2890,
2892,
0,
3258,
3404,
3480,
0,
3388,
0,
1454,
3395,
3458,
3290,
3402,
0,
3285,
2922,
3440,
3344,
3477,
2930,
1466,
2934,
2202,
1170,
3465,
0,
3450,
2946,
3484,
3304,
3444,
2954,
1478,
3480,
3478,
0,
3458,
0,
3498,
3465,
1486,
0,
3472,
0,
2980,
3266,
2238,
0,
3486,
3458,
3432,
2994,
3210,
0,
3500,
3002,
1502,
3006,
3465,
3440,
3012,
3288,
3480,
3018,
3020,
0,
3465,
2492,
1514,
3333,
2274,
3034,
3465,
3472,
3484,
3380,
1522,
0,
3048,
3250,
3052,
3054,
3438,
3197,
3468,
0,
2298,
3066,
3276,
3070,
3456,
1484,
1538,
3240,
3472,
2278,
3084,
0,
3474,
3090,
1546,
3354,
3397,
0,
3500,
3300,
3492,
0,
3367,
3110,
2334,
3114,
3420,
0,
3484,
3122,
3266,
3126,
3400,
3130,
3402,
0,
3479,
3138,
3140,
0,
3144,
3432,
1574,
3500,
2955,
3192,
3156,
0,
3318,
3366,
3164,
0,
3498,
3170,
3050,
3174,
2382,
3178,
3498,
3478,
2985,
3422,
1594,
3480,
3458,
0,
3478,
3484,
3480,
0,
3204,
3206,
2406,
3210,
3234,
0,
3484,
0,
3465,
3222,
3445,
0,
3228,
3485,
3434,
3234,
1618,
0,
3480,
0,
1622,
3246,
3480,
3375,
3252,
0,
3432,
3258,
3260,
3262,
3480,
1988,
3268,
3379,
2454,
0,
3465,
0,
3485,
3282,
1642,
3286,
3288,
3388,
1646,
3294,
3090,
2134,
3498,
3048,
3304,
3420,
1654,
3310,
3384,
0,
1658,
3476,
3486,
1510,
3324,
0,
3465,
3420,
3451,
0,
3336,
0,
3340,
3342,
3496,
3346,
3456,
3450,
2514,
3440,
1678,
3358,
3500,
0,
1682,
3366,
2526,
3370,
3372,
3374,
3165,
3378,
3380,
3204,
3478,
0,
3388,
3390,
3498,
0,
3396,
0,
3500,
3402,
3335,
2489,
3408,
3472,
1706,
3414,
3416,
0,
3496,
3422,
3210,
3426,
1714,
3430,
3471,
2958,
1718,
3438,
3440,
0,
3486,
0,
2586,
3450,
1726,
0,
3483,
3458,
3460,
3462,
2598,
0,
3468,
3470,
3472,
3474,
3160,
3478,
3480,
0,
3484,
3486,
3270,
3490,
3492,
0,
3496,
3498,
3500,
3400,
3431,
0,
1754,
3456,
2634,
0,
1758,
0,
3500,
1761,
1762,
3444,
3465,
0,
1766,
3432,
3484,
2684,
3363,
3496,
2658,
2364,
1774,
3480,
3478,
0,
2667,
1779,
3115,
0,
3465,
0,
3345,
3465,
3102,
0,
3129,
0,
2685,
2388,
3392,
3260,
3432,
0,
2694,
1797,
3480,
0,
3500,
0,
2756,
1803,
3321,
3420,
3360,
0,
3390,
3417,
2715,
0,
3473,
3330,
1814,
3388,
3405,
3496,
2424,
3317,
3500,
1821,
1822,
0,
3496,
3066,
3320,
3465,
2742,
3100,
3420,
0,
3435,
3458,
2751,
0,
3456,
0,
1838,
1839,
3496,
0,
1842,
2813,
2766,
3486,
3094,
0,
3500,
0,
3400,
1851,
2778,
3270,
2781,
3498,
3480,
1857,
1858,
3432,
3472,
0,
3458,
3384,
3495,
0,
1866,
0,
2802,
3471,
3465,
0,
3484,
0,
1874,
3250,
3484,
0,
1878,
0,
3420,
3465,
1882,
3497,
3454,
3480,
2993,
3366,
3422,
0,
3480,
2806,
3483,
1893,
1894,
0,
3318,
0,
3432,
2532,
3485,
0,
1902,
0,
3465,
3048,
1906,
0,
3498,
3154,
2865,
3479,
2868,
0,
3480,
0,
2874,
2970,
3425,
3458,
3496,
2142,
1922,
1923,
3330,
3500,
2568,
3243,
2892,
1929,
2895,
0,
3465,
0,
1934,
3483,
3388,
2980,
3420,
0,
3395,
1941,
1942,
3480,
3402,
0,
2919,
3304,
2922,
0,
3500,
0,
3432,
3472,
1954,
3450,
3423,
3090,
3293,
1959,
3465,
1961,
3161,
2416,
2946,
3144,
1966,
0,
3445,
0,
2955,
3066,
3451,
0,
3360,
3397,
3420,
1977,
3404,
0,
3498,
0,
1982,
1983,
3472,
0,
1986,
0,
3479,
3402,
2985,
3439,
3486,
0,
1994,
3500,
2994,
0,
3456,
0,
3500,
3132,
3465,
0,
3340,
0,
3009,
2676,
3012,
3444,
3216,
0,
3018,
3355,
3420,
3432,
3500,
0,
2018,
2019,
3030,
2585,
2022,
3468,
3496,
3480,
2026,
0,
3380,
0,
3480,
2031,
3048,
3210,
3164,
3478,
3054,
3104,
2038,
0,
3485,
3454,
2042,
2951,
3431,
0,
3441,
3220,
3200,
2049,
3485,
3223,
3458,
0,
2844,
3288,
3084,
3366,
3430,
1917,
3296,
2748,
2062,
0,
3483,
3304,
2066,
3498,
3243,
0,
3496,
3496,
3441,
2073,
3416,
3320,
3460,
2680,
2078,
3465,
3498,
0,
2082,
0,
3126,
3336,
3129,
0,
3480,
0,
3410,
3485,
3138,
3458,
2094,
0,
3275,
2796,
2098,
0,
3500,
0,
2102,
2103,
3156,
0,
3484,
3440,
3472,
3367,
3165,
0,
3498,
0,
3473,
3465,
3174,
2920,
2118,
0,
3498,
2828,
2122,
2702,
3422,
3500,
2126,
2127,
3465,
0,
3408,
0,
3444,
3160,
3201,
3416,
3293,
0,
2138,
3450,
3210,
0,
3500,
0,
3283,
3484,
3480,
3390,
3222,
0,
3350,
2868,
3228,
0,
2154,
0,
3479,
2157,
2158,
3302,
3484,
0,
3450,
3193,
3246,
0,
2166,
0,
3252,
2892,
3472,
2338,
3258,
3485,
2174,
3500,
3456,
0,
3465,
0,
3488,
2181,
2182,
3304,
3484,
3496,
2186,
2916,
3282,
0,
3300,
0,
3288,
3366,
2194,
0,
3477,
0,
3297,
2199,
3500,
2414,
2202,
0,
3480,
3465,
2206,
0,
3496,
0,
3400,
3350,
3318,
0,
3075,
0,
3324,
2217,
2218,
0,
3484,
0,
2525,
3458,
3475,
3382,
3498,
0,
3342,
2229,
3345,
3335,
3472,
3480,
2234,
2980,
3432,
0,
2238,
0,
3500,
2988,
3422,
0,
3465,
0,
2246,
3424,
3372,
0,
3500,
0,
3378,
2253,
3381,
3498,
3384,
3355,
2258,
3012,
3390,
3485,
3480,
2728,
3396,
3020,
2884,
0,
3483,
0,
3405,
2271,
3408,
0,
2274,
3484,
3414,
3465,
3315,
3180,
3496,
0,
3423,
2283,
3426,
0,
3048,
0,
3500,
3052,
3435,
3306,
3438,
0,
3441,
3480,
3486,
0,
2298,
3344,
3500,
3245,
2302,
3384,
3465,
0,
2306,
2307,
3462,
0,
3500,
0,
3468,
3084,
3204,
0,
3474,
0,
3477,
2319,
3484,
0,
3483,
3131,
3486,
3500,
2326,
3222,
3492,
2244,
3495,
3472,
3498,
0,
2334,
0,
3212,
3420,
2338,
0,
3484,
0,
2342,
3432,
2930,
3220,
3496,
0,
2348,
3402,
3400,
0,
3465,
2715,
2354,
3140,
3472,
0,
3144,
0,
3422,
2361,
2362,
3336,
2955,
3311,
3458,
3156,
3478,
2576,
3318,
0,
2372,
3164,
2374,
3344,
3498,
0,
3444,
3172,
3485,
0,
2382,
0,
2980,
3498,
2386,
3472,
2985,
0,
2390,
2391,
3450,
0,
3465,
0,
2396,
3417,
2398,
0,
3500,
0,
2402,
3306,
2404,
3432,
2406,
2494,
3440,
3212,
2410,
0,
3484,
2667,
3124,
3458,
3020,
0,
3432,
2950,
3465,
3228,
2422,
0,
3333,
2910,
2426,
2427,
2428,
0,
3420,
3366,
3496,
2433,
2434,
0,
3500,
0,
2990,
3252,
3355,
0,
3441,
0,
3484,
3260,
2446,
0,
3468,
3255,
3500,
3300,
2452,
0,
2454,
0,
3070,
3458,
2458,
0,
3485,
2070,
2462,
2463,
3498,
3480,
3288,
0,
2468,
2469,
3484,
0,
3399,
0,
2474,
3465,
2476,
0,
3422,
3484,
3472,
2481,
3366,
0,
3456,
3337,
2938,
2487,
3110,
0,
3320,
3384,
3471,
3324,
3397,
0,
3484,
3405,
2498,
3400,
2500,
3444,
3336,
0,
3130,
3340,
2506,
2616,
3465,
0,
2510,
3348,
3140,
0,
2514,
0,
3367,
2517,
2518,
0,
3500,
0,
2522,
2523,
2524,
0,
2526,
3192,
3192,
3372,
3450,
0,
3165,
3129,
2534,
3484,
3170,
2537,
3478,
0,
3048,
3465,
3444,
0,
3498,
0,
3350,
3396,
3430,
0,
3468,
0,
3480,
3404,
2554,
3150,
3479,
0,
2558,
2559,
3465,
0,
3444,
0,
2564,
3420,
2566,
2448,
3317,
0,
2570,
2571,
2572,
3154,
3465,
3360,
3496,
2577,
2578,
0,
3483,
0,
2582,
3444,
3485,
3290,
2586,
0,
2588,
2589,
3465,
0,
3483,
0,
2594,
3460,
3363,
3339,
2598,
2260,
3458,
3468,
2602,
3014,
3486,
0,
2606,
3465,
3260,
0,
3480,
0,
2612,
3484,
2614,
0,
3270,
0,
3479,
3492,
2620,
0,
3496,
3354,
3444,
3500,
3232,
2627,
3285,
0,
2630,
2631,
3384,
0,
2634,
3468,
2636,
2637,
2638,
3480,
3500,
0,
2642,
2643,
2644,
3174,
3456,
0,
3310,
2649,
3498,
0,
3366,
0,
2654,
3304,
3480,
0,
2658,
0,
3465,
2661,
2662,
0,
3465,
3198,
3472,
2667,
3450,
0,
3471,
0,
3340,
3402,
2674,
2889,
3345,
0,
3458,
3431,
3420,
0,
2682,
0,
3355,
3222,
2686,
0,
3488,
0,
2690,
3450,
2692,
0,
2694,
3430,
3370,
3480,
3420,
0,
3500,
3358,
3474,
3354,
3380,
0,
3444,
0,
2708,
3397,
2710,
0,
3390,
0,
3245,
3258,
3395,
3458,
2718,
0,
3500,
2721,
2722,
0,
3405,
3488,
3306,
3456,
3498,
0,
3500,
0,
2732,
2733,
2734,
0,
3496,
3220,
2738,
3480,
3151,
0,
2742,
0,
3430,
3477,
2746,
2788,
3435,
0,
3500,
2751,
3472,
0,
3366,
3480,
3498,
2757,
2758,
3255,
3498,
0,
2762,
2763,
2764,
3318,
2766,
0,
3460,
3266,
2770,
0,
3500,
3304,
3358,
3330,
3470,
0,
2778,
0,
2780,
3090,
2782,
3157,
3480,
0,
2786,
2787,
3444,
0,
3420,
0,
3490,
3496,
3048,
3458,
3495,
0,
2798,
2799,
3500,
0,
2802,
0,
2804,
3498,
3416,
0,
3456,
0,
2810,
2811,
3478,
0,
3484,
0,
3456,
2817,
2818,
0,
3384,
3472,
3486,
2823,
2824,
2712,
3297,
0,
3232,
3444,
2830,
2980,
3363,
0,
2834,
3465,
2836,
0,
3483,
3340,
3360,
2841,
3332,
0,
3318,
0,
2846,
3458,
3400,
3465,
3465,
0,
3450,
2853,
2854,
0,
3468,
0,
2858,
2859,
3498,
0,
3480,
0,
3401,
3438,
2866,
3478,
2868,
2718,
3486,
3480,
2872,
3094,
2874,
3500,
2876,
2877,
2878,
0,
3498,
0,
2882,
2883,
2884,
0,
3003,
0,
3249,
2996,
3179,
3186,
2892,
0,
2894,
3474,
3258,
0,
3465,
0,
3480,
2901,
2902,
0,
3465,
3486,
2906,
3420,
2908,
0,
3492,
3444,
3472,
2913,
3290,
3300,
3159,
0,
2918,
2919,
3285,
3048,
2922,
2607,
3468,
3450,
3458,
0,
3416,
3045,
2930,
2931,
2932,
0,
2934,
0,
2936,
3471,
2938,
0,
3500,
3114,
2942,
3379,
3408,
3410,
2946,
0,
3350,
2949,
3500,
0,
3465,
0,
2954,
2955,
2956,
0,
3480,
0,
3478,
3384,
2962,
0,
3496,
0,
2966,
3311,
3498,
0,
3480,
0,
2972,
2973,
2974,
3500,
3498,
2748,
2978,
2979,
2980,
0,
3408,
0,
2984,
2985,
2986,
3480,
3486,
3172,
3335,
2991,
3468,
2993,
2994,
0,
2996,
3483,
2998,
0,
3500,
0,
3081,
3465,
3004,
0,
3006,
3104,
3384,
3363,
3472,
0,
3012,
0,
3014,
3465,
3480,
0,
3018,
0,
3171,
3445,
3022,
0,
3500,
3388,
3471,
3027,
3028,
0,
3120,
0,
3032,
3033,
3280,
0,
3450,
0,
3332,
3039,
3496,
0,
3380,
0,
3044,
3480,
3046,
0,
3048,
0,
3050,
3390,
3052,
3053,
3054,
3120,
3438,
3057,
3058,
3496,
3485,
0,
3062,
3063,
3064,
0,
3431,
0,
3068,
3472,
3070,
3330,
3456,
0,
3074,
3500,
3076,
0,
3420,
0,
3500,
3094,
3484,
0,
3084,
0,
3086,
3430,
3474,
0,
3360,
0,
3092,
3093,
3458,
0,
3483,
2608,
3098,
3099,
3472,
0,
3498,
0,
3492,
3480,
3106,
0,
3472,
0,
3110,
3477,
3112,
0,
3114,
3115,
3485,
3117,
3118,
0,
3500,
0,
3122,
3123,
3195,
0,
3126,
3304,
3404,
3129,
3130,
3333,
3480,
0,
3134,
3500,
3480,
0,
3138,
3096,
3140,
3141,
3142,
0,
3144,
3332,
3432,
3147,
3148,
3484,
3500,
3036,
3152,
3153,
3154,
0,
3156,
3444,
3158,
3402,
3397,
0,
3255,
0,
3164,
3165,
3166,
0,
3498,
0,
3170,
3171,
3355,
3230,
3174,
0,
3176,
3177,
3178,
3366,
3498,
0,
3440,
3183,
3184,
3458,
3363,
0,
3188,
3189,
3480,
0,
3500,
0,
3194,
3480,
3400,
0,
3432,
0,
3500,
3201,
3202,
0,
3382,
0,
3206,
3207,
3208,
0,
3210,
3420,
3465,
3456,
3214,
0,
3484,
0,
3218,
3306,
3500,
0,
3222,
0,
3472,
3440,
3226,
0,
3228,
0,
3485,
3231,
3496,
3233,
3479,
0,
3236,
3237,
3238,
3280,
3483,
0,
3242,
3290,
3244,
3422,
3246,
2674,
3480,
3249,
3432,
0,
3252,
0,
3254,
3472,
3256,
0,
3258,
0,
3260,
3261,
3262,
0,
3480,
0,
3337,
3300,
3483,
0,
3270,
0,
3272,
3273,
3274,
2751,
3465,
0,
3278,
3279,
3445,
3088,
3282,
2842,
3284,
3285,
3286,
0,
3288,
3289,
3444,
3291,
3292,
0,
3366,
0,
3296,
3297,
3492,
0,
3498,
0,
3302,
3303,
3422,
0,
3420,
0,
3308,
3309,
3310,
3440,
3496,
0,
3314,
3432,
3316,
3472,
3318,
0,
3486,
3321,
3322,
0,
3324,
3360,
3326,
3327,
3432,
0,
3330,
0,
3366,
3333,
3334,
3190,
3336,
0,
3338,
3339,
3340,
0,
3342,
0,
3498,
3345,
3346,
0,
3472,
0,
3450,
3351,
3352,
0,
3483,
3190,
3356,
3357,
3358,
0,
3500,
0,
3362,
3422,
3364,
0,
3465,
3108,
3368,
3369,
3370,
0,
3372,
0,
3374,
3500,
3376,
0,
3378,
0,
3380,
3381,
3382,
2652,
3478,
0,
3386,
3387,
3465,
0,
3390,
0,
3392,
3393,
3394,
3395,
3396,
0,
3398,
3399,
3500,
0,
3456,
2988,
3496,
3405,
3406,
0,
3408,
0,
3410,
3411,
3412,
0,
3414,
0,
3416,
3417,
3418,
0,
3465,
0,
3422,
3423,
3424,
0,
3426,
0,
3428,
3429,
3430,
3431,
3432,
0,
3434,
3435,
3436,
0,
3438,
0,
3465,
3441,
3442,
0,
3486,
3185,
3446,
3447,
3448,
0,
3496,
3332,
3452,
3453,
3454,
0,
3483,
0,
3496,
3459,
3460,
0,
3462,
0,
3464,
3500,
3466,
0,
3468,
0,
3470,
3471,
3472,
0,
3474,
0,
3476,
3477,
3478,
3479,
3498,
0,
3482,
3483,
3484,
3400,
3486,
0,
3488,
3489,
3490,
0,
3492,
0,
3494,
3495,
3496,
0,
3498,
0,
3500,
0,
0,
0,
3358,
0,
0,
0,
2631,
3190,
3432,
0,
2634,
0,
0,
3230,
2637,
0,
0,
3366,
3498,
0,
0,
0,
2643,
3375,
3486,
0,
3465,
0,
0,
0,
2649,
0,
3300,
3434,
3485,
0,
3480,
0,
3363,
0,
3366,
0,
2658,
0,
3349,
0,
2661,
3276,
3450,
3498,
3416,
3366,
0,
3420,
2921,
0,
0,
0,
3115,
0,
0,
0,
3465,
3441,
0,
3444,
3345,
0,
3480,
0,
3432,
0,
0,
3465,
3129,
0,
0,
0,
2685,
0,
0,
0,
3480,
2868,
0,
0,
3450,
0,
0,
3458,
2694,
0,
0,
0,
3480,
3488,
0,
0,
3500,
0,
0,
0,
3213,
3090,
0,
0,
3485,
0,
0,
0,
3465,
0,
0,
3374,
3390,
0,
3478,
2914,
2715,
2856,
0,
0,
3473,
3250,
3440,
3348,
2721,
3344,
3498,
0,
3405,
0,
3160,
0,
3333,
0,
0,
0,
3465,
0,
0,
0,
2733,
2916,
0,
0,
3483,
0,
3212,
0,
3486,
0,
3480,
3400,
2742,
3339,
3420,
0,
3416,
0,
0,
3366,
3435,
0,
3478,
0,
3275,
0,
0,
0,
3432,
0,
0,
3450,
2757,
0,
0,
0,
3498,
0,
0,
0,
2763,
3015,
0,
0,
2766,
3451,
3465,
0,
3408,
0,
0,
0,
3500,
0,
0,
0,
3472,
0,
0,
0,
2778,
3458,
3270,
0,
2781,
0,
3500,
0,
3480,
0,
0,
0,
2787,
3304,
3432,
0,
3496,
0,
0,
3162,
3458,
0,
3483,
0,
3495,
0,
0,
3444,
2799,
0,
0,
3465,
2802,
0,
3115,
0,
3500,
3248,
0,
0,
3471,
3210,
0,
0,
2811,
0,
3500,
3100,
3283,
0,
0,
0,
2817,
0,
0,
0,
3384,
0,
3465,
3286,
2823,
3012,
0,
0,
3297,
0,
3480,
0,
3157,
3080,
3256,
0,
3304,
0,
0,
0,
3500,
0,
3348,
3492,
3440,
0,
0,
0,
2841,
0,
0,
0,
3476,
0,
0,
3496,
2847,
0,
0,
0,
3450,
0,
0,
0,
2853,
0,
0,
3290,
3500,
0,
3048,
0,
2859,
3348,
0,
3270,
3498,
0,
0,
0,
2865,
0,
3432,
0,
2868,
3400,
0,
3268,
3498,
0,
0,
0,
2874,
0,
3479,
3245,
2877,
0,
0,
0,
3480,
0,
3390,
3416,
2883,
0,
0,
0,
3402,
0,
3465,
0,
2889,
0,
0,
3084,
2892,
3458,
0,
0,
2895,
3432,
0,
0,
3496,
0,
0,
0,
2901,
0,
3397,
3360,
3388,
0,
0,
3500,
3496,
0,
0,
0,
3395,
0,
0,
0,
2913,
3404,
3480,
3380,
3432,
0,
0,
0,
2919,
0,
3300,
3300,
2922,
0,
0,
0,
3471,
3320,
0,
0,
3416,
3408,
3472,
0,
2931,
0,
3400,
0,
3423,
3354,
0,
3480,
2937,
0,
0,
0,
3500,
0,
3330,
0,
3488,
0,
0,
3465,
2946,
0,
3144,
0,
2949,
3496,
0,
0,
3486,
0,
0,
0,
2955,
0,
0,
0,
3480,
3156,
0,
0,
3465,
0,
3476,
0,
3458,
0,
0,
3390,
3440,
0,
0,
0,
3500,
0,
0,
0,
2973,
0,
0,
0,
3472,
3078,
0,
0,
2979,
0,
0,
3498,
3479,
0,
3451,
0,
2985,
0,
3077,
0,
3486,
0,
0,
0,
2991,
0,
3458,
0,
2994,
0,
0,
3102,
3456,
0,
0,
3311,
3500,
0,
3381,
0,
3500,
3204,
0,
0,
3340,
0,
0,
0,
3245,
0,
0,
3285,
3012,
0,
3444,
0,
3417,
0,
0,
0,
3018,
3450,
3102,
0,
3135,
0,
3472,
3475,
3480,
0,
0,
3228,
3027,
0,
0,
0,
3434,
0,
0,
0,
3033,
0,
3468,
0,
3450,
0,
3456,
0,
3039,
0,
0,
0,
3380,
0,
0,
3465,
3480,
0,
0,
0,
3048,
3252,
0,
3234,
3390,
0,
3404,
0,
3054,
0,
3395,
0,
3057,
0,
0,
0,
3485,
3498,
0,
0,
3063,
3458,
0,
0,
3212,
3306,
0,
0,
3410,
0,
0,
3465,
3072,
0,
0,
0,
3465,
0,
0,
0,
3496,
0,
0,
0,
3081,
0,
3288,
0,
3084,
0,
3388,
0,
3430,
0,
0,
0,
3090,
0,
0,
0,
3093,
3500,
0,
0,
3440,
0,
3290,
3402,
3099,
0,
3445,
0,
3243,
0,
0,
0,
3450,
0,
0,
0,
3441,
0,
0,
0,
3416,
0,
0,
0,
3460,
0,
3283,
3324,
3117,
0,
3465,
0,
3480,
0,
0,
0,
3123,
3185,
0,
0,
3126,
0,
3336,
3395,
3129,
0,
0,
0,
3480,
0,
0,
0,
3465,
0,
0,
3196,
3138,
3410,
3402,
3498,
3141,
0,
0,
0,
3144,
0,
0,
0,
3147,
0,
0,
3458,
3500,
0,
0,
0,
3153,
0,
0,
0,
3156,
0,
0,
0,
3432,
0,
0,
3372,
3410,
0,
3478,
0,
3165,
3484,
0,
0,
3500,
0,
0,
0,
3171,
0,
3384,
0,
3174,
0,
0,
3500,
3177,
0,
0,
0,
3498,
0,
0,
0,
3183,
3396,
0,
0,
3186,
0,
0,
0,
3189,
0,
0,
3450,
3496,
0,
0,
0,
3408,
0,
0,
3332,
3484,
0,
0,
0,
3201,
0,
3480,
0,
3204,
0,
0,
3450,
3207,
3290,
3472,
0,
3210,
0,
0,
0,
3465,
0,
0,
0,
3216,
0,
3480,
0,
3219,
3420,
0,
0,
3222,
0,
0,
0,
3400,
0,
0,
0,
3228,
3486,
0,
0,
3231,
0,
0,
0,
3479,
0,
0,
0,
3486,
0,
0,
0,
3480,
0,
0,
0,
3290,
0,
3360,
0,
3246,
3367,
0,
0,
3249,
0,
0,
3468,
3252,
0,
0,
0,
3472,
0,
0,
0,
3258,
3476,
0,
0,
3261,
0,
3480,
0,
3400,
0,
0,
3484,
3388,
0,
0,
0,
3270,
0,
0,
0,
3273,
3492,
0,
0,
3480,
0,
3496,
3290,
3279,
0,
0,
0,
3282,
0,
0,
0,
3285,
0,
0,
0,
3288,
0,
0,
0,
3291,
3458,
0,
0,
3294,
0,
0,
0,
3297,
0,
0,
0,
3465,
0,
0,
0,
3303,
0,
0,
0,
3306,
0,
3465,
0,
3309,
0,
0,
0,
3480,
0,
0,
0,
3315,
0,
3465,
0,
3318,
0,
0,
0,
3321,
0,
0,
0,
3324,
0,
0,
0,
3327,
3480,
0,
0,
3330,
0,
0,
0,
3333,
0,
3458,
0,
3336,
0,
0,
0,
3339,
0,
0,
0,
3342,
0,
0,
3430,
3345,
0,
0,
0,
3348,
0,
0,
0,
3351,
0,
0,
0,
3354,
0,
0,
0,
3357,
0,
0,
0,
3480,
0,
0,
0,
3422,
0,
0,
0,
3468,
0,
0,
0,
3369,
0,
0,
0,
3372,
0,
0,
0,
3500,
0,
0,
0,
3378,
0,
0,
0,
3381,
0,
0,
0,
3408,
0,
0,
3480,
3387,
0,
0,
0,
3390,
0,
0,
0,
3393,
0,
0,
0,
3396,
0,
0,
0,
3399,
0,
0,
0,
3486,
0,
0,
0,
3405,
0,
0,
0,
3408,
0,
0,
0,
3411,
0,
3500,
0,
3414,
0,
0,
0,
3417,
0,
0,
3492,
3480,
0,
0,
0,
3423,
0,
0,
0,
3426,
0,
0,
0,
3429,
0,
0,
0,
3432,
0,
0,
0,
3435,
0,
0,
0,
3438,
0,
0,
0,
3441,
0,
0,
0,
3486,
0,
0,
0,
3447,
0,
0,
0,
3450,
0,
0,
0,
3453,
0,
0,
0,
3456,
0,
0,
0,
3459,
0,
0,
0,
3462,
0,
0,
0,
3465,
0,
0,
0,
3468,
0,
0,
0,
3471,
0,
0,
0,
3474,
0,
0,
0,
3477,
0,
0,
0,
3480,
0,
0,
0,
3483,
0,
0,
0,
3486,
0,
0,
0,
3489,
0,
0,
0,
3492,
0,
0,
0,
3495,
0,
0,
0,
3498,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0};

int ansy[5000] = {
0,
0,
2,
4,
3,
4,
7,
15,
7,
10,
16,
34,
13,
18,
29,
62,
21,
30,
46,
23,
31,
43,
68,
144,
43,
60,
16,
44,
57,
80,
125,
279,
74,
102,
162,
350,
93,
130,
209,
440,
114,
72,
252,
594,
138,
190,
300,
705,
164,
102,
390,
832,
195,
280,
427,
990,
224,
58,
510,
1416,
258,
366,
186,
1440,
82,
44,
210,
268,
170,
483,
770,
2130,
380,
146,
1064,
2508,
430,
605,
1005,
3160,
480,
135,
1148,
3486,
177,
765,
129,
116,
286,
89,
405,
504,
115,
372,
1692,
118,
725,
194,
98,
102,
250,
101,
2193,
702,
208,
480,
2862,
749,
972,
327,
2750,
74,
480,
565,
91,
69,
1160,
1820,
118,
336,
190,
100,
976,
82,
1488,
2375,
273,
0,
1540,
2508,
962,
262,
693,
2856,
603,
640,
748,
1233,
115,
1668,
1980,
3384,
142,
80,
210,
435,
1387,
322,
222,
0,
725,
453,
118,
1224,
102,
2015,
2860,
0,
1640,
954,
504,
1380,
1701,
2282,
3403,
253,
1806,
0,
372,
1690,
1980,
2660,
129,
1730,
2088,
2898,
624,
708,
356,
0,
165,
1086,
413,
122,
690,
2220,
2604,
682,
141,
427,
244,
764,
372,
0,
194,
1005,
392,
0,
954,
0,
200,
2613,
404,
406,
255,
205,
412,
1971,
2376,
1520,
1760,
0,
371,
1704,
2247,
172,
2688,
3472,
1090,
1387,
495,
884,
940,
1115,
3045,
1224,
1356,
0,
1159,
2290,
2280,
2750,
3480,
0,
143,
165,
708,
1422,
2821,
0,
1005,
0,
2772,
3402,
732,
1155,
246,
364,
651,
996,
700,
0,
2310,
460,
381,
1445,
1600,
0,
774,
616,
1235,
870,
1048,
1841,
210,
2120,
266,
534,
268,
0,
1566,
2168,
238,
728,
2466,
225,
184,
0,
695,
341,
1500,
0,
2664,
0,
213,
1710,
1144,
574,
207,
578,
1015,
679,
438,
0,
322,
944,
1443,
2808,
1043,
455,
875,
924,
2416,
404,
244,
470,
600,
0,
2835,
1442,
666,
0,
1596,
0,
1884,
1980,
2212,
0,
212,
1320,
3248,
963,
874,
3060,
2322,
1560,
326,
654,
2436,
210,
2120,
0,
830,
1665,
334,
201,
244,
0,
2340,
2610,
680,
3069,
207,
882,
215,
2280,
346,
0,
348,
0,
875,
546,
504,
0,
1829,
710,
2136,
2040,
358,
0,
1940,
1805,
1086,
1089,
924,
438,
732,
0,
552,
1353,
2442,
954,
651,
0,
3366,
2625,
235,
1456,
3375,
0,
1026,
762,
382,
0,
736,
3366,
386,
258,
2037,
0,
2860,
391,
322,
655,
394,
3318,
3465,
0,
1990,
798,
250,
0,
335,
2808,
808,
3078,
812,
2365,
850,
0,
2870,
548,
3090,
236,
1656,
996,
1794,
1112,
1976,
0,
3248,
0,
422,
846,
636,
2346,
284,
1281,
535,
910,
258,
0,
1566,
0,
3248,
3480,
2180,
437,
2774,
0,
2120,
1206,
260,
0,
2664,
330,
446,
596,
3248,
0,
1500,
2442,
2034,
604,
454,
1235,
3477,
0,
2061,
1632,
575,
0,
372,
0,
3000,
1364,
466,
0,
455,
3276,
1898,
628,
413,
2145,
1738,
2275,
408,
1908,
478,
0,
2120,
390,
2651,
392,
2541,
485,
2772,
0,
2562,
652,
1372,
0,
2295,
1102,
3458,
1540,
310,
1491,
1660,
0,
1750,
1503,
502,
0,
1980,
404,
391,
845,
2032,
0,
2436,
2628,
1728,
1080,
514,
824,
774,
3102,
518,
692,
1005,
0,
2320,
0,
2882,
1500,
526,
714,
2552,
3174,
1060,
1003,
855,
1950,
356,
1070,
2010,
716,
538,
1562,
405,
0,
542,
724,
2550,
2725,
2184,
0,
959,
305,
3150,
348,
2622,
2212,
554,
740,
1112,
0,
666,
2236,
2750,
1802,
562,
0,
1410,
452,
566,
1701,
852,
0,
380,
0,
3432,
1528,
1722,
2650,
2064,
0,
578,
772,
2784,
1743,
970,
3498,
1168,
1005,
586,
0,
2205,
899,
1888,
788,
940,
0,
594,
2100,
1639,
796,
644,
0,
1500,
0,
1892,
1273,
1359,
484,
1616,
0,
684,
3045,
2013,
705,
1445,
0,
614,
574,
1540,
0,
721,
0,
1116,
2668,
622,
2136,
1005,
2500,
626,
1518,
2512,
1530,
3190,
0,
790,
844,
634,
1016,
780,
588,
696,
1420,
2464,
0,
2461,
0,
2072,
1548,
1558,
0,
810,
616,
475,
371,
489,
0,
872,
524,
3198,
1241,
3367,
0,
891,
0,
662,
1072,
2241,
532,
2220,
828,
2171,
1115,
2412,
1098,
1500,
0,
674,
1566,
2028,
0,
452,
2522,
1394,
908,
2046,
0,
1368,
1370,
686,
916,
2580,
2756,
460,
0,
519,
2310,
694,
417,
3016,
1938,
698,
932,
1500,
0,
1664,
1672,
1584,
1645,
706,
2828,
767,
0,
852,
3476,
1068,
1860,
2436,
3300,
1969,
956,
718,
0,
2280,
2163,
722,
964,
2534,
812,
2178,
0,
585,
1944,
438,
688,
2440,
0,
734,
784,
1311,
670,
2706,
0,
2886,
988,
2915,
0,
1085,
596,
746,
1577,
3366,
1712,
3500,
0,
2538,
1004,
468,
1510,
2835,
0,
758,
2280,
3078,
0,
3048,
1624,
2483,
2040,
766,
1062,
1216,
0,
2750,
1028,
579,
0,
1677,
496,
776,
2886,
778,
2296,
1005,
781,
2185,
1026,
1225,
628,
1048,
0,
591,
1052,
3318,
3360,
3360,
494,
794,
583,
597,
0,
1596,
2142,
1400,
2314,
802,
803,
2412,
2185,
682,
1076,
1919,
0,
2064,
0,
3045,
1084,
888,
652,
1938,
2280,
818,
910,
984,
0,
1096,
0,
927,
1650,
3304,
0,
828,
0,
1992,
1108,
546,
714,
1112,
668,
2508,
2232,
838,
0,
2100,
0,
842,
1124,
633,
1690,
1551,
3388,
3021,
1132,
2380,
592,
994,
0,
3416,
3420,
1926,
0,
2392,
0,
2064,
3403,
862,
0,
1566,
692,
866,
1156,
3100,
1896,
2088,
1742,
2398,
1164,
1012,
3500,
730,
0,
878,
1758,
2120,
0,
882,
0,
2244,
2832,
886,
0,
2960,
762,
712,
2592,
669,
494,
1788,
1074,
672,
1196,
898,
3132,
725,
530,
1066,
688,
2373,
905,
1359,
0,
681,
612,
1638,
0,
552,
924,
914,
2745,
687,
1310,
2805,
0,
2280,
1842,
922,
2982,
2120,
555,
926,
1854,
3132,
0,
2356,
2850,
699,
1866,
934,
1386,
1235,
0,
1474,
1878,
846,
0,
1413,
656,
1416,
770,
3010,
0,
711,
876,
1710,
1902,
816,
0,
530,
955,
717,
1320,
958,
822,
3248,
0,
1924,
2568,
723,
965,
1932,
0,
2904,
3060,
582,
0,
567,
834,
974,
3150,
549,
0,
1467,
2225,
1617,
1090,
982,
0,
3403,
985,
680,
564,
2392,
1634,
1980,
0,
1302,
1986,
2982,
995,
1328,
0,
998,
592,
2625,
2184,
1503,
590,
753,
1340,
1006,
954,
1494,
0,
3030,
2022,
3036,
0,
1352,
2088,
1016,
2260,
1018,
0,
1445,
0,
2920,
2418,
768,
850,
1026,
711,
771,
1470,
3090,
0,
2107,
0,
1034,
3036,
2590,
2210,
1557,
0,
1742,
2082,
1042,
894,
1305,
3420,
1046,
2094,
3144,
0,
1500,
0,
789,
2376,
1860,
1055,
2120,
906,
1058,
2118,
2915,
0,
1593,
0,
3420,
1775,
656,
1067,
1602,
0,
3210,
1980,
2010,
666,
1611,
1075,
807,
2154,
3234,
1992,
1566,
940,
1082,
2166,
813,
620,
1629,
0,
1428,
2970,
3270,
0,
1005,
0,
1094,
2190,
1096,
0,
2318,
942,
3150,
2202,
870,
0,
2280,
2600,
2408,
1476,
831,
0,
940,
1212,
1112,
1113,
1114,
1115,
1008,
0,
1040,
2238,
3248,
2242,
3060,
0,
843,
1125,
1126,
644,
2115,
0,
3390,
754,
849,
1236,
1701,
1135,
1136,
2274,
1138,
1407,
3420,
978,
1142,
1778,
1638,
1145,
1719,
2035,
1968,
2298,
920,
0,
2016,
0,
1154,
3150,
867,
1157,
1737,
2318,
3480,
3354,
2822,
0,
1746,
1165,
3127,
2334,
2920,
1002,
1005,
0,
879,
690,
1174,
1128,
2352,
2140,
1736,
917,
1416,
0,
1576,
3042,
3330,
790,
1186,
0,
2310,
1845,
1445,
2382,
745,
0,
1990,
1195,
1104,
2736,
1198,
3270,
2625,
0,
1202,
2406,
2279,
1687,
2546,
1530,
2869,
1612,
968,
865,
2020,
0,
1214,
2835,
3496,
0,
1624,
2024,
855,
1364,
3102,
0,
1845,
2107,
1226,
2454,
921,
0,
1722,
0,
2750,
1370,
1234,
1330,
721,
0,
1238,
1180,
1085,
1825,
690,
1356,
933,
830,
801,
1032,
1005,
0,
1875,
900,
939,
1074,
2660,
1255,
785,
2514,
2368,
0,
2750,
1649,
1262,
2526,
2844,
1771,
2110,
1086,
951,
1998,
2540,
738,
3445,
1005,
1235,
2125,
1740,
0,
1917,
0,
1856,
1281,
1282,
0,
749,
2056,
1286,
1378,
3192,
0,
3225,
0,
855,
2586,
1294,
770,
2064,
0,
2065,
2598,
2691,
0,
2480,
0,
815,
3240,
1306,
0,
1635,
1683,
786,
1748,
1848,
2020,
2190,
1315,
2585,
2634,
1318,
0,
2750,
0,
1322,
1274,
993,
1166,
1596,
0,
2905,
2658,
2964,
0,
3404,
1720,
1840,
2314,
835,
1146,
2230,
1218,
1785,
2682,
2440,
1896,
3248,
1345,
1346,
2694,
1011,
2698,
3375,
1158,
2535,
3120,
1354,
1355,
2260,
2300,
2134,
2718,
820,
0,
2270,
3102,
2035,
1980,
1366,
0,
1638,
0,
2466,
2742,
1715,
0,
2290,
1000,
3440,
952,
3498,
1182,
2280,
0,
1382,
2766,
865,
1385,
3410,
3358,
1041,
2778,
1390,
3210,
3480,
1194,
1190,
2880,
1047,
924,
2330,
0,
2125,
2802,
1402,
2074,
1566,
1405,
3330,
2010,
2120,
0,
1457,
2075,
1059,
2826,
2020,
1415,
2478,
1090,
1418,
2666,
2272,
2842,
3300,
0,
1092,
1311,
1116,
0,
935,
0,
1005,
1060,
1611,
0,
2868,
1148,
1077,
2874,
1438,
0,
2120,
0,
1218,
1364,
1805,
1445,
2892,
0,
1629,
2072,
1800,
0,
3388,
0,
1454,
1358,
1729,
1085,
1458,
0,
2409,
2922,
2064,
2992,
2379,
1465,
1466,
2934,
1101,
1130,
882,
0,
2800,
2946,
1474,
1400,
2583,
1266,
1478,
1020,
3478,
0,
1729,
0,
1272,
2376,
1486,
0,
2604,
0,
1490,
3266,
1119,
0,
1494,
874,
1144,
2994,
856,
0,
3360,
2212,
1502,
3006,
2585,
1720,
3012,
2192,
2262,
3018,
1510,
0,
2970,
1780,
1514,
1212,
1137,
1394,
2760,
3038,
1005,
1170,
1522,
0,
3048,
3172,
2180,
3054,
1719,
3058,
1445,
0,
1149,
3066,
2124,
1535,
3348,
1060,
1538,
2280,
3410,
1139,
3084,
0,
1737,
3090,
1546,
2193,
2844,
0,
875,
940,
1746,
0,
2886,
1555,
1167,
3114,
1230,
0,
1005,
1338,
2024,
3126,
920,
1565,
972,
0,
1988,
3138,
1570,
0,
3144,
1144,
1574,
1500,
1970,
1992,
3156,
0,
2370,
1116,
2260,
0,
1908,
1585,
1525,
3174,
1191,
1362,
2915,
940,
1990,
1062,
1594,
1276,
2964,
0,
1598,
1005,
3248,
0,
3204,
1374,
1203,
3210,
3066,
0,
2211,
0,
3312,
3222,
3286,
0,
3228,
1558,
1818,
3234,
1618,
0,
1566,
0,
1622,
3246,
1015,
1350,
3252,
0,
1776,
3258,
1630,
1398,
1275,
1420,
2580,
3348,
1227,
0,
1170,
0,
2706,
3282,
1642,
1272,
3288,
2068,
1646,
3294,
2060,
1496,
2120,
2032,
2360,
1044,
1654,
1655,
3243,
0,
1658,
1848,
2490,
1359,
3324,
0,
2464,
2812,
2436,
0,
3336,
0,
1670,
3342,
1265,
1434,
1860,
1541,
1257,
1560,
1678,
1241,
1500,
0,
1682,
3366,
1263,
1685,
3372,
1446,
2110,
3378,
1690,
1691,
1739,
0,
3146,
3390,
2226,
0,
3396,
0,
1500,
3402,
1110,
1482,
3408,
1085,
1706,
3414,
2440,
0,
1656,
2478,
2140,
3426,
1714,
2940,
979,
2929,
1718,
3438,
2064,
0,
3403,
0,
1293,
3450,
1726,
0,
2064,
1938,
1730,
3462,
1299,
0,
3468,
1735,
2480,
3474,
2765,
1128,
3480,
0,
1139,
3486,
2180,
1745,
3492,
0,
1104,
3498,
3000,
3090,
1022,
0,
1754,
2340,
1317,
0,
1758,
0,
2750,
1174,
1762,
1148,
2156,
0,
1766,
1976,
1020,
1914,
1330,
1288,
1329,
1773,
1774,
1704,
1110,
0,
1778,
1186,
3115,
0,
2268,
0,
2230,
1530,
3102,
0,
1043,
0,
2148,
1791,
2226,
2445,
1771,
0,
1347,
1198,
1160,
0,
1260,
0,
1378,
1202,
1782,
2166,
1376,
0,
2486,
1206,
2172,
0,
1661,
1295,
1814,
2541,
2270,
3002,
1818,
1488,
1300,
1214,
1822,
0,
2185,
1095,
1328,
3190,
1371,
3068,
2318,
0,
2290,
2679,
1834,
0,
3060,
0,
1838,
1226,
2280,
0,
1842,
1392,
1383,
3403,
2982,
0,
2750,
0,
2516,
1234,
1389,
2616,
2678,
1749,
2320,
1238,
1858,
1144,
1488,
0,
3458,
3243,
2330,
0,
1866,
0,
1401,
1092,
1190,
0,
1170,
0,
1874,
1250,
1340,
0,
1878,
0,
2679,
2660,
1882,
2152,
3140,
1305,
2336,
1683,
1624,
0,
1566,
2806,
1419,
1262,
1894,
0,
1106,
0,
1752,
1899,
1558,
0,
1902,
0,
3366,
1270,
1906,
0,
1584,
1577,
2292,
1562,
2868,
0,
3480,
0,
1437,
2130,
2740,
2626,
2280,
1582,
1922,
1282,
2340,
2750,
2354,
1518,
2892,
1286,
2316,
0,
2070,
0,
1934,
1620,
2541,
2235,
3230,
0,
3395,
1294,
1942,
1608,
2754,
0,
1946,
1848,
1461,
0,
1500,
0,
2013,
1302,
1954,
1725,
1141,
2472,
1958,
1306,
3234,
1590,
1308,
1510,
1473,
2489,
1966,
0,
2173,
0,
2364,
2628,
2958,
0,
1504,
2150,
2223,
1318,
3268,
0,
2120,
0,
1982,
1322,
2821,
0,
1986,
0,
1420,
3159,
2388,
1254,
1162,
0,
1994,
1500,
1497,
0,
1184,
0,
3500,
2484,
3120,
0,
2004,
0,
1298,
2007,
3012,
3332,
1340,
0,
1509,
2562,
1908,
2860,
1800,
0,
2018,
1346,
2424,
1892,
2022,
3468,
2024,
3240,
2026,
0,
2535,
0,
2030,
1354,
3048,
1284,
3051,
1628,
1527,
2016,
2038,
0,
1558,
1256,
2042,
1816,
1533,
0,
2294,
2492,
2560,
1366,
2050,
2930,
2964,
0,
1896,
1370,
3084,
2142,
3430,
1566,
2575,
2061,
2062,
0,
1892,
2360,
2066,
2067,
3243,
0,
2280,
3488,
1302,
1382,
1708,
2656,
2076,
1340,
2078,
2970,
2120,
0,
2082,
0,
1563,
1390,
2086,
0,
2520,
0,
2356,
2460,
1569,
2093,
2094,
0,
1441,
2097,
2098,
0,
3500,
0,
2102,
1402,
3156,
0,
1620,
3010,
2604,
2886,
2532,
0,
2332,
0,
1288,
3290,
1587,
1460,
2118,
0,
2915,
2222,
2122,
2316,
3186,
2380,
2126,
1418,
3420,
0,
1420,
0,
2730,
1580,
2522,
2562,
2937,
0,
2138,
3450,
2568,
0,
2125,
0,
1407,
1716,
2590,
1710,
1611,
0,
1462,
2151,
3228,
0,
2154,
0,
3479,
1438,
2158,
1768,
1755,
0,
1645,
2604,
1623,
0,
2166,
0,
3252,
2169,
2480,
2004,
1629,
2650,
2174,
2436,
2176,
0,
1386,
0,
1526,
1454,
2182,
2478,
1820,
2185,
2186,
2187,
1641,
0,
3212,
0,
3288,
1935,
2194,
0,
2745,
0,
2198,
1466,
1500,
2201,
2202,
0,
2320,
1980,
2206,
0,
3036,
0,
2600,
3350,
3160,
0,
2700,
0,
3324,
1478,
2218,
0,
1924,
0,
2020,
3458,
2502,
2225,
2332,
0,
1671,
1486,
2676,
2910,
2016,
3190,
2234,
2980,
2408,
0,
2238,
0,
2800,
2241,
1711,
0,
3150,
0,
2246,
3360,
3372,
0,
2625,
0,
1689,
1502,
2898,
2120,
3384,
2960,
2258,
2259,
2712,
1558,
3016,
1898,
3396,
3020,
1648,
0,
2709,
0,
2724,
1514,
3408,
0,
2274,
2100,
1707,
2310,
2814,
2120,
2622,
0,
2282,
1522,
1713,
0,
2286,
0,
2750,
1526,
2748,
2133,
1719,
0,
2418,
1566,
3403,
0,
2298,
2904,
3220,
1716,
2302,
1692,
2464,
0,
2306,
1538,
1731,
0,
3300,
0,
3468,
2313,
1780,
0,
1737,
0,
2928,
1546,
2262,
0,
1806,
1674,
2324,
1500,
2326,
1638,
3492,
1644,
2796,
2294,
2385,
0,
2334,
0,
1898,
1845,
2338,
0,
2340,
0,
2342,
1846,
1465,
1541,
2584,
0,
2348,
1701,
1692,
0,
1617,
1560,
2354,
3140,
3192,
0,
2358,
0,
2465,
1574,
2362,
2919,
2955,
3010,
1690,
2367,
2960,
1648,
1680,
0,
2372,
1582,
2374,
1520,
2862,
0,
2460,
2928,
1722,
0,
2382,
0,
1490,
2915,
2386,
1736,
2985,
0,
2390,
1594,
1950,
0,
1980,
0,
2396,
2256,
2398,
0,
2625,
0,
2402,
2581,
2404,
1628,
2406,
2324,
1680,
1971,
2410,
0,
3276,
1596,
3060,
1794,
1510,
0,
2046,
2950,
3267,
2421,
2422,
0,
2222,
1950,
2426,
1618,
2428,
0,
3078,
1683,
2852,
1622,
2434,
0,
1500,
0,
2756,
2439,
2090,
0,
1628,
0,
2820,
3260,
2446,
0,
1530,
2370,
1500,
2508,
2452,
0,
2454,
0,
1535,
1890,
2458,
0,
2788,
1926,
2462,
1642,
2120,
2856,
2466,
0,
2468,
1646,
2964,
0,
2266,
0,
2474,
3150,
2476,
0,
1624,
3484,
2480,
1654,
3285,
0,
2208,
3290,
2034,
1658,
1555,
0,
3320,
1908,
2492,
2493,
2844,
0,
3120,
1816,
2498,
2040,
2500,
3416,
2502,
0,
1565,
3340,
2506,
2289,
1710,
0,
2510,
2511,
1570,
0,
2514,
0,
2652,
1678,
2518,
0,
1575,
0,
2522,
1682,
2524,
0,
2526,
2888,
1659,
2529,
3300,
0,
3165,
1788,
2534,
3380,
1585,
2006,
3478,
0,
1651,
2178,
2583,
0,
2915,
0,
1900,
2547,
1820,
0,
1700,
0,
1914,
1628,
2554,
1971,
1917,
0,
2558,
1706,
2464,
0,
2501,
0,
2564,
3420,
2566,
2416,
1712,
0,
2570,
1714,
2572,
2573,
2860,
3296,
3059,
1718,
2578,
0,
1620,
0,
2582,
2583,
1615,
2068,
2586,
0,
2588,
1726,
1980,
0,
3483,
0,
2594,
3460,
2242,
1764,
2598,
1840,
2275,
2601,
2602,
1918,
2573,
0,
2606,
2212,
1630,
0,
3480,
0,
2612,
3216,
2614,
0,
3270,
0,
1666,
2619,
2620,
0,
2760,
1677,
3024,
3500,
2424,
2556,
3285,
0,
2630,
1754,
2961,
0,
2634,
1860,
2636,
1758,
2638,
2730,
2750,
0,
2642,
1762,
2644,
2116,
2688,
0,
1655,
1766,
3180,
0,
2805,
0,
2654,
2520,
2407,
0,
2658,
0,
2394,
1774,
2662,
0,
2035,
2665,
3440,
1778,
2175,
0,
1958,
0,
1670,
3213,
2674,
2700,
3345,
0,
1957,
1898,
2412,
0,
2682,
0,
2684,
1790,
2686,
0,
2289,
0,
2690,
3250,
2692,
0,
2694,
2156,
1685,
2088,
3195,
0,
1890,
1702,
2123,
2193,
3042,
0,
3157,
0,
2708,
2844,
2710,
0,
3390,
0,
2530,
1810,
3201,
2002,
2718,
0,
2125,
1814,
2722,
0,
3405,
2400,
1786,
3232,
1749,
0,
1950,
0,
2732,
1822,
2734,
0,
1748,
3220,
2738,
2407,
1918,
0,
2742,
0,
2058,
3420,
2746,
1836,
3435,
0,
3300,
1834,
2408,
0,
1782,
3480,
3432,
1838,
2758,
2670,
2915,
0,
2762,
1842,
2764,
3318,
2766,
0,
1730,
2130,
2770,
0,
2750,
2632,
2990,
1850,
1735,
0,
2778,
0,
2780,
2266,
2782,
1886,
3480,
0,
2786,
1858,
2142,
0,
3420,
0,
1745,
3381,
1848,
3010,
3495,
0,
2798,
1866,
2100,
0,
2802,
0,
2804,
2120,
2806,
0,
1872,
0,
2810,
1874,
1786,
0,
3276,
0,
3456,
1878,
2818,
0,
1880,
2184,
2324,
1882,
2824,
2034,
3140,
0,
2912,
3220,
2830,
2384,
2052,
0,
2834,
3078,
2836,
0,
3078,
2672,
2272,
1894,
1972,
0,
2607,
0,
2846,
2044,
2225,
3108,
3150,
0,
2139,
1902,
2854,
0,
2380,
0,
2858,
1906,
2120,
0,
2120,
0,
3043,
1910,
2866,
1998,
2868,
2265,
3403,
2871,
2872,
2366,
2874,
2625,
2876,
1918,
2878,
0,
2120,
0,
2882,
1922,
2884,
0,
2926,
0,
2888,
2568,
2992,
3186,
2892,
0,
2894,
1930,
2172,
0,
2310,
0,
2100,
1934,
2902,
0,
3388,
3486,
2906,
3230,
2908,
0,
3395,
1988,
2418,
1942,
2170,
3180,
2916,
0,
2918,
1946,
3285,
2286,
2922,
2442,
2580,
2898,
2002,
0,
3416,
3030,
2930,
1954,
2932,
0,
2934,
0,
2936,
2670,
2938,
0,
2450,
2595,
2942,
3348,
2208,
2090,
2946,
0,
2211,
1966,
2478,
0,
2706,
0,
2954,
1970,
2956,
0,
2040,
0,
3290,
3384,
2962,
0,
1976,
0,
2966,
1932,
2310,
0,
2376,
0,
2972,
1982,
2974,
2550,
2120,
2519,
2978,
1986,
2980,
0,
2769,
0,
2984,
1990,
2986,
3399,
2394,
2548,
2668,
1994,
2805,
2774,
2994,
0,
2996,
2064,
2998,
0,
3000,
0,
3002,
2310,
3004,
0,
3006,
2976,
2448,
2052,
3440,
0,
3012,
0,
3014,
1980,
3120,
0,
3018,
0,
2416,
2470,
3022,
0,
3375,
2100,
2136,
2018,
3028,
0,
2626,
0,
3032,
2022,
3120,
0,
3300,
0,
3162,
2026,
2185,
0,
2340,
0,
3044,
3248,
3046,
0,
3048,
0,
3050,
2160,
3052,
2698,
3054,
2256,
2292,
2038,
3058,
2394,
2091,
0,
3062,
2042,
3064,
0,
3290,
0,
3068,
2604,
3070,
2490,
3328,
0,
3074,
2870,
3076,
0,
2565,
0,
3500,
2686,
2093,
0,
3084,
0,
3086,
3087,
2316,
0,
3296,
0,
3092,
2062,
2652,
0,
2580,
2282,
3098,
2066,
3472,
0,
2120,
0,
2328,
2760,
3106,
0,
2294,
0,
3110,
2074,
3112,
0,
3114,
2492,
2584,
2078,
3118,
0,
2625,
0,
3122,
2082,
2475,
0,
3126,
3304,
2516,
2086,
3130,
2112,
3045,
0,
3134,
2750,
3248,
0,
3138,
2628,
3140,
2094,
3142,
0,
3144,
2380,
3432,
2098,
3148,
2444,
3150,
3014,
3152,
2102,
3154,
0,
3156,
2296,
3158,
2184,
2150,
0,
2380,
0,
3164,
2110,
3166,
0,
2120,
0,
3170,
2114,
2145,
2839,
3174,
0,
3176,
2118,
3178,
2601,
2915,
0,
3440,
2122,
3184,
3040,
2124,
0,
3188,
2126,
2552,
0,
3325,
0,
3194,
2088,
3008,
0,
2860,
0,
3360,
2134,
3202,
0,
2394,
0,
3206,
2138,
3208,
0,
3210,
3380,
3285,
2176,
3214,
0,
2613,
0,
3218,
2146,
3450,
0,
3222,
0,
2480,
2150,
3226,
0,
3228,
0,
3230,
2154,
2323,
2318,
3234,
0,
3236,
2158,
3238,
2370,
2322,
0,
3242,
3243,
3244,
3190,
3246,
2618,
3045,
2166,
3000,
0,
3252,
0,
3254,
3120,
3256,
0,
3258,
0,
3260,
2174,
3262,
0,
2320,
0,
3290,
2700,
3483,
0,
3270,
0,
3272,
2182,
3274,
2620,
3432,
0,
3278,
2186,
2173,
2702,
3282,
2842,
3284,
2920,
3286,
0,
3288,
3036,
2460,
2194,
3292,
0,
2684,
0,
3296,
2198,
2619,
0,
2200,
0,
3302,
2202,
3304,
0,
2280,
0,
3308,
2206,
3310,
2310,
2280,
0,
3314,
2860,
3316,
2996,
3318,
0,
2905,
2788,
3322,
0,
3324,
2800,
3326,
2218,
2288,
0,
3330,
0,
3234,
2222,
3334,
2552,
3336,
0,
3338,
2226,
3340,
0,
3342,
0,
2280,
2230,
3346,
0,
3024,
0,
3082,
2234,
3352,
0,
2322,
3190,
3356,
2238,
3358,
0,
3000,
0,
3362,
3422,
3364,
0,
2310,
2886,
3368,
2246,
3370,
0,
3372,
0,
3374,
3213,
3376,
0,
3378,
0,
3380,
2254,
3382,
2587,
2538,
0,
3386,
2258,
2310,
0,
3390,
0,
3392,
2652,
3394,
2716,
3396,
0,
3398,
2266,
2380,
0,
2688,
2952,
2280,
2270,
3406,
0,
3408,
0,
3410,
2274,
3412,
0,
3414,
0,
3416,
2278,
3418,
0,
2660,
0,
3422,
2282,
3424,
0,
3426,
0,
3428,
2286,
3430,
2920,
3432,
0,
3434,
2290,
3436,
0,
3438,
0,
2709,
2516,
3442,
0,
3403,
2968,
3446,
2298,
3448,
0,
2300,
2842,
3452,
2302,
3454,
0,
2592,
0,
3192,
2306,
3460,
0,
3462,
0,
3464,
2750,
3466,
0,
3468,
0,
3470,
2314,
3472,
0,
3474,
0,
3476,
2318,
3478,
2840,
2552,
0,
3482,
3010,
3484,
2600,
3486,
0,
3488,
2326,
3490,
0,
3492,
0,
3494,
2330,
3496,
0,
3498,
0,
3500,
0,
0,
0,
3066,
0,
0,
0,
2631,
2541,
2376,
0,
2634,
0,
0,
2590,
2637,
0,
0,
2805,
2640,
0,
0,
0,
2643,
2538,
3403,
0,
2940,
0,
0,
0,
2649,
0,
2508,
3213,
2665,
0,
2745,
0,
3135,
0,
2737,
0,
2658,
0,
2758,
0,
2661,
3042,
3408,
2915,
2562,
3366,
0,
2449,
2898,
0,
0,
0,
2492,
0,
0,
0,
2835,
3404,
0,
2436,
2676,
0,
3248,
0,
3102,
0,
0,
3150,
3129,
0,
0,
0,
2685,
0,
0,
0,
3248,
2868,
0,
0,
2925,
0,
0,
2964,
2694,
0,
0,
0,
3480,
3168,
0,
0,
3375,
0,
0,
0,
2862,
3090,
0,
0,
3485,
0,
0,
0,
3311,
0,
0,
2651,
2712,
0,
3149,
2914,
2715,
2840,
0,
0,
2567,
2665,
2960,
2808,
2721,
3056,
2904,
0,
2724,
0,
2760,
0,
2525,
0,
0,
0,
3276,
0,
0,
0,
2733,
2916,
0,
0,
3078,
0,
2628,
0,
3237,
0,
3045,
3225,
2742,
2898,
2655,
0,
2562,
0,
0,
2627,
2748,
0,
3367,
0,
2975,
0,
0,
0,
2652,
0,
0,
2898,
2757,
0,
0,
0,
3036,
0,
0,
0,
2763,
2948,
0,
0,
2766,
2604,
3444,
0,
3120,
0,
0,
0,
2750,
0,
0,
0,
2800,
0,
0,
0,
2778,
3458,
2805,
0,
2781,
0,
2750,
0,
3360,
0,
0,
0,
2787,
3304,
3432,
0,
2852,
0,
0,
3162,
2646,
0,
3312,
0,
2796,
0,
0,
3198,
2799,
0,
0,
2656,
2802,
0,
2670,
0,
2750,
3024,
0,
0,
3204,
3210,
0,
0,
2811,
0,
2625,
3025,
3234,
0,
0,
0,
2817,
0,
0,
0,
3384,
0,
2926,
3286,
2823,
3012,
0,
0,
3297,
0,
3393,
0,
2870,
2744,
3256,
0,
2832,
0,
0,
0,
3375,
0,
3294,
2910,
2640,
0,
0,
0,
2841,
0,
0,
0,
2607,
0,
0,
3036,
2847,
0,
0,
0,
2898,
0,
0,
0,
2853,
0,
0,
2835,
3400,
0,
3048,
0,
2859,
3348,
0,
3270,
2915,
0,
0,
0,
2865,
0,
3432,
0,
2868,
3366,
0,
2937,
3480,
0,
0,
0,
2874,
0,
3024,
2860,
2877,
0,
0,
0,
3248,
0,
2825,
3416,
2883,
0,
0,
0,
3159,
0,
3150,
0,
2889,
0,
0,
3084,
2892,
2964,
0,
0,
2895,
2808,
0,
0,
3220,
0,
0,
0,
2901,
0,
2844,
2940,
3080,
0,
0,
3500,
3128,
0,
0,
0,
2716,
0,
0,
0,
2913,
3108,
3216,
3220,
3159,
0,
0,
0,
2919,
0,
2950,
3075,
2922,
0,
0,
0,
3471,
2905,
0,
0,
2928,
2840,
3472,
0,
2931,
0,
3400,
0,
3423,
2795,
0,
3240,
2937,
0,
0,
0,
2750,
0,
3330,
0,
3168,
0,
0,
3366,
2946,
0,
3144,
0,
2949,
3420,
0,
0,
3403,
0,
0,
0,
2955,
0,
0,
0,
2784,
3156,
0,
0,
2961,
0,
3300,
0,
3276,
0,
0,
3390,
3010,
0,
0,
0,
2772,
0,
0,
0,
2973,
0,
0,
0,
2976,
3078,
0,
0,
2979,
0,
0,
2915,
3408,
0,
3276,
0,
2985,
0,
2992,
0,
3486,
0,
0,
0,
2991,
0,
2964,
0,
2994,
0,
0,
3102,
3456,
0,
0,
3162,
3400,
0,
2842,
0,
2860,
3204,
0,
0,
3340,
0,
0,
0,
3009,
0,
0,
3212,
3012,
0,
3198,
0,
3230,
0,
0,
0,
3018,
3450,
3102,
0,
3021,
0,
3120,
2900,
3248,
0,
0,
3228,
3027,
0,
0,
0,
3131,
0,
0,
0,
3033,
0,
3451,
0,
3300,
0,
3200,
0,
3039,
0,
0,
0,
3380,
0,
0,
3444,
3480,
0,
0,
0,
3048,
3252,
0,
3234,
3277,
0,
3404,
0,
3054,
0,
2910,
0,
3057,
0,
0,
0,
3485,
3234,
0,
0,
3063,
3010,
0,
0,
3080,
3306,
0,
0,
3190,
0,
0,
3432,
3072,
0,
0,
0,
3150,
0,
0,
0,
3496,
0,
0,
0,
3081,
0,
3288,
0,
3084,
0,
3388,
0,
3234,
0,
0,
0,
3090,
0,
0,
0,
3093,
3300,
0,
0,
3440,
0,
3290,
3213,
3099,
0,
3180,
0,
3105,
0,
0,
0,
2990,
0,
0,
0,
3441,
0,
0,
0,
3111,
0,
0,
0,
3460,
0,
3038,
3324,
3117,
0,
3300,
0,
3248,
0,
0,
0,
3123,
3094,
0,
0,
3126,
0,
3336,
3354,
3129,
0,
0,
0,
3480,
0,
0,
0,
3420,
0,
0,
3196,
3138,
3069,
3159,
3498,
3141,
0,
0,
0,
3144,
0,
0,
0,
3147,
0,
0,
3192,
3500,
0,
0,
0,
3153,
0,
0,
0,
3156,
0,
0,
0,
3240,
0,
0,
3372,
3366,
0,
3478,
0,
3165,
3276,
0,
0,
3360,
0,
0,
0,
3171,
0,
3384,
0,
3174,
0,
0,
3388,
3177,
0,
0,
0,
3180,
0,
0,
0,
3183,
3396,
0,
0,
3186,
0,
0,
0,
3189,
0,
0,
3450,
3381,
0,
0,
0,
3408,
0,
0,
3332,
3484,
0,
0,
0,
3201,
0,
3248,
0,
3204,
0,
0,
3325,
3207,
3290,
3450,
0,
3210,
0,
0,
0,
3465,
0,
0,
0,
3216,
0,
3190,
0,
3219,
3180,
0,
0,
3222,
0,
0,
0,
3400,
0,
0,
0,
3228,
3403,
0,
0,
3231,
0,
0,
0,
3124,
0,
0,
0,
3276,
0,
0,
0,
3248,
0,
0,
0,
3220,
0,
3296,
0,
3246,
3276,
0,
0,
3249,
0,
0,
3468,
3252,
0,
0,
0,
3360,
0,
0,
0,
3258,
3160,
0,
0,
3261,
0,
3480,
0,
3200,
0,
0,
3216,
3276,
0,
0,
0,
3270,
0,
0,
0,
3273,
3492,
0,
0,
3248,
0,
3230,
3290,
3279,
0,
0,
0,
3282,
0,
0,
0,
3285,
0,
0,
0,
3288,
0,
0,
0,
3291,
3458,
0,
0,
3294,
0,
0,
0,
3297,
0,
0,
0,
3300,
0,
0,
0,
3303,
0,
0,
0,
3306,
0,
3234,
0,
3309,
0,
0,
0,
3248,
0,
0,
0,
3315,
0,
3350,
0,
3318,
0,
0,
0,
3321,
0,
0,
0,
3324,
0,
0,
0,
3327,
3480,
0,
0,
3330,
0,
0,
0,
3333,
0,
3402,
0,
3336,
0,
0,
0,
3339,
0,
0,
0,
3342,
0,
0,
3430,
3345,
0,
0,
0,
3348,
0,
0,
0,
3351,
0,
0,
0,
3354,
0,
0,
0,
3357,
0,
0,
0,
3360,
0,
0,
0,
3363,
0,
0,
0,
3468,
0,
0,
0,
3369,
0,
0,
0,
3372,
0,
0,
0,
3500,
0,
0,
0,
3378,
0,
0,
0,
3381,
0,
0,
0,
3408,
0,
0,
3440,
3387,
0,
0,
0,
3390,
0,
0,
0,
3393,
0,
0,
0,
3396,
0,
0,
0,
3399,
0,
0,
0,
3403,
0,
0,
0,
3405,
0,
0,
0,
3408,
0,
0,
0,
3411,
0,
3500,
0,
3414,
0,
0,
0,
3417,
0,
0,
3384,
3480,
0,
0,
0,
3423,
0,
0,
0,
3426,
0,
0,
0,
3429,
0,
0,
0,
3432,
0,
0,
0,
3435,
0,
0,
0,
3438,
0,
0,
0,
3441,
0,
0,
0,
3444,
0,
0,
0,
3447,
0,
0,
0,
3450,
0,
0,
0,
3453,
0,
0,
0,
3456,
0,
0,
0,
3459,
0,
0,
0,
3462,
0,
0,
0,
3465,
0,
0,
0,
3468,
0,
0,
0,
3471,
0,
0,
0,
3474,
0,
0,
0,
3477,
0,
0,
0,
3480,
0,
0,
0,
3483,
0,
0,
0,
3486,
0,
0,
0,
3489,
0,
0,
0,
3492,
0,
0,
0,
3495,
0,
0,
0,
3498,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0};

int ansz[5000] = {
0,
0,
1,
1,
2,
2,
2,
2,
3,
3,
3,
3,
4,
4,
4,
4,
5,
5,
5,
6,
6,
6,
6,
6,
7,
7,
11,
8,
8,
8,
8,
8,
9,
9,
9,
9,
10,
10,
10,
10,
11,
12,
11,
11,
12,
12,
12,
12,
13,
14,
13,
13,
14,
14,
14,
14,
15,
19,
15,
15,
16,
16,
17,
16,
20,
26,
18,
18,
19,
18,
18,
18,
19,
21,
19,
19,
20,
20,
20,
20,
21,
24,
21,
21,
24,
22,
26,
27,
24,
30,
24,
24,
29,
25,
24,
30,
25,
28,
33,
33,
28,
34,
26,
27,
30,
28,
27,
28,
28,
30,
28,
45,
30,
30,
42,
50,
30,
30,
40,
33,
36,
44,
32,
50,
32,
32,
36,
0,
33,
33,
34,
38,
35,
34,
36,
36,
36,
36,
50,
36,
36,
36,
48,
66,
44,
40,
38,
42,
45,
0,
40,
42,
57,
40,
63,
40,
40,
0,
41,
42,
44,
42,
42,
42,
42,
50,
43,
0,
48,
44,
44,
44,
66,
45,
45,
45,
48,
48,
52,
0,
63,
48,
52,
75,
50,
48,
48,
51,
72,
54,
60,
52,
56,
0,
66,
52,
57,
0,
53,
0,
68,
52,
60,
59,
65,
70,
60,
54,
54,
55,
55,
0,
63,
56,
56,
80,
56,
56,
60,
58,
63,
60,
60,
60,
58,
60,
60,
0,
61,
60,
60,
60,
60,
0,
102,
94,
66,
63,
62,
0,
65,
0,
63,
63,
68,
66,
84,
76,
70,
68,
70,
0,
66,
75,
78,
68,
68,
0,
72,
74,
70,
72,
72,
70,
99,
70,
91,
78,
92,
0,
72,
72,
98,
77,
72,
102,
114,
0,
80,
90,
75,
0,
74,
0,
111,
76,
78,
84,
114,
85,
80,
84,
90,
0,
98,
82,
80,
78,
84,
92,
84,
84,
80,
96,
114,
94,
90,
0,
81,
84,
90,
0,
84,
0,
84,
84,
84,
0,
132,
87,
84,
90,
91,
85,
86,
88,
163,
96,
87,
141,
88,
0,
95,
90,
167,
150,
133,
0,
90,
90,
100,
90,
152,
98,
150,
92,
173,
0,
120,
0,
100,
108,
110,
0,
96,
105,
96,
96,
179,
0,
97,
100,
102,
102,
104,
120,
108,
0,
114,
102,
99,
106,
112,
0,
99,
100,
165,
104,
100,
0,
108,
114,
191,
0,
114,
102,
193,
162,
105,
0,
104,
136,
147,
120,
197,
105,
105,
0,
110,
118,
175,
0,
150,
108,
120,
108,
120,
110,
120,
0,
110,
132,
110,
196,
114,
120,
114,
120,
114,
0,
112,
0,
211,
126,
132,
115,
180,
122,
140,
126,
195,
0,
120,
0,
116,
116,
120,
152,
118,
0,
120,
126,
204,
0,
120,
178,
223,
149,
120,
0,
126,
123,
126,
151,
227,
130,
122,
0,
126,
128,
150,
0,
176,
0,
125,
132,
233,
0,
165,
126,
130,
156,
175,
130,
132,
130,
177,
132,
239,
0,
132,
185,
132,
184,
132,
170,
132,
0,
133,
163,
140,
0,
135,
145,
133,
140,
220,
142,
140,
0,
140,
144,
251,
0,
140,
202,
198,
156,
144,
0,
140,
140,
144,
152,
257,
160,
162,
141,
182,
173,
156,
0,
144,
0,
143,
150,
263,
170,
145,
144,
159,
162,
165,
150,
228,
160,
150,
179,
269,
154,
215,
0,
271,
181,
150,
150,
152,
0,
168,
270,
150,
244,
152,
154,
277,
180,
168,
0,
186,
156,
154,
159,
281,
0,
165,
226,
283,
162,
180,
0,
244,
0,
156,
168,
164,
159,
162,
0,
204,
193,
160,
166,
180,
159,
176,
180,
293,
0,
165,
186,
168,
197,
185,
0,
210,
168,
176,
199,
207,
0,
175,
0,
172,
180,
180,
236,
176,
0,
207,
168,
174,
208,
180,
0,
307,
224,
180,
0,
210,
0,
190,
174,
311,
177,
195,
175,
313,
184,
176,
185,
174,
0,
210,
211,
317,
200,
212,
234,
220,
190,
180,
0,
184,
0,
184,
190,
190,
0,
215,
236,
266,
318,
326,
0,
216,
262,
182,
204,
182,
0,
215,
0,
331,
208,
189,
260,
190,
225,
195,
210,
190,
210,
200,
0,
337,
200,
195,
0,
300,
195,
205,
227,
198,
0,
207,
210,
245,
229,
195,
195,
300,
0,
346,
198,
347,
330,
195,
204,
349,
233,
210,
0,
208,
209,
210,
210,
353,
202,
247,
0,
240,
198,
228,
210,
204,
200,
209,
239,
359,
0,
207,
210,
266,
241,
210,
250,
210,
0,
286,
216,
345,
272,
210,
0,
367,
258,
228,
275,
210,
0,
210,
244,
210,
0,
240,
298,
373,
228,
210,
224,
210,
0,
216,
251,
348,
230,
215,
0,
379,
220,
215,
0,
216,
232,
221,
225,
383,
252,
244,
0,
220,
257,
386,
0,
234,
350,
280,
222,
389,
228,
260,
284,
230,
261,
250,
314,
262,
0,
394,
263,
224,
224,
224,
366,
397,
330,
398,
0,
244,
238,
250,
234,
401,
292,
234,
238,
312,
269,
247,
0,
240,
0,
232,
271,
286,
326,
244,
240,
409,
286,
280,
0,
274,
0,
288,
253,
236,
0,
300,
0,
249,
277,
372,
322,
278,
334,
244,
248,
419,
0,
250,
0,
421,
281,
422,
260,
264,
242,
244,
283,
250,
368,
294,
0,
244,
244,
261,
0,
253,
0,
258,
246,
431,
0,
270,
346,
433,
289,
250,
264,
261,
268,
264,
291,
304,
250,
345,
0,
439,
293,
264,
0,
322,
0,
264,
258,
443,
0,
258,
381,
360,
264,
446,
470,
276,
330,
372,
300,
449,
261,
360,
442,
312,
372,
273,
362,
302,
0,
454,
404,
286,
0,
437,
332,
457,
270,
458,
315,
270,
0,
276,
307,
461,
273,
280,
450,
463,
288,
270,
0,
279,
275,
466,
311,
467,
306,
315,
0,
308,
313,
360,
0,
314,
414,
312,
378,
280,
0,
396,
364,
300,
317,
372,
0,
495,
382,
478,
319,
479,
411,
280,
0,
299,
288,
482,
386,
300,
0,
286,
285,
480,
0,
486,
417,
487,
286,
504,
0,
326,
300,
315,
360,
491,
0,
287,
394,
435,
504,
299,
322,
308,
0,
336,
331,
294,
398,
336,
0,
499,
496,
300,
308,
334,
510,
502,
340,
503,
380,
332,
0,
303,
337,
300,
0,
344,
315,
381,
315,
509,
0,
340,
0,
305,
312,
432,
410,
380,
468,
514,
343,
309,
0,
322,
0,
385,
308,
315,
325,
346,
0,
335,
347,
521,
420,
360,
308,
523,
349,
312,
0,
350,
0,
526,
324,
340,
422,
330,
453,
529,
353,
318,
0,
354,
0,
315,
350,
520,
396,
356,
0,
321,
340,
340,
522,
358,
400,
538,
359,
322,
344,
360,
460,
541,
342,
542,
560,
362,
0,
372,
330,
327,
0,
420,
0,
547,
345,
411,
0,
342,
471,
330,
367,
456,
0,
345,
340,
344,
378,
554,
0,
444,
404,
417,
420,
557,
446,
434,
0,
430,
373,
336,
354,
340,
0,
562,
420,
563,
588,
360,
0,
339,
520,
566,
412,
378,
454,
426,
379,
569,
406,
342,
489,
571,
378,
385,
458,
382,
370,
372,
383,
475,
0,
372,
0,
577,
350,
510,
442,
386,
366,
348,
351,
357,
0,
388,
466,
354,
389,
360,
501,
468,
0,
586,
600,
587,
450,
372,
385,
399,
504,
420,
0,
408,
364,
360,
553,
593,
0,
378,
410,
420,
397,
596,
0,
398,
478,
468,
372,
599,
366,
375,
0,
601,
401,
387,
420,
380,
426,
380,
420,
504,
560,
404,
0,
607,
378,
368,
0,
420,
424,
549,
444,
376,
0,
410,
400,
613,
409,
614,
0,
420,
0,
385,
450,
617,
455,
651,
0,
619,
480,
496,
438,
675,
462,
622,
581,
630,
522,
520,
0,
420,
556,
626,
537,
396,
502,
628,
419,
408,
0,
396,
442,
631,
421,
396,
434,
422,
543,
634,
423,
420,
666,
390,
570,
490,
420,
440,
0,
432,
0,
435,
488,
641,
0,
672,
440,
643,
477,
399,
0,
400,
0,
612,
431,
647,
666,
432,
0,
434,
433,
414,
0,
420,
0,
652,
405,
653,
0,
465,
462,
690,
456,
451,
455,
438,
526,
423,
439,
659,
0,
420,
0,
661,
513,
662,
550,
476,
0,
420,
443,
420,
0,
414,
480,
464,
440,
668,
573,
446,
546,
469,
447,
440,
472,
420,
538,
673,
449,
674,
437,
420,
579,
440,
429,
677,
542,
452,
460,
462,
453,
697,
0,
454,
435,
465,
468,
683,
0,
494,
0,
450,
457,
490,
0,
458,
616,
430,
648,
429,
591,
460,
0,
691,
461,
692,
554,
434,
437,
694,
463,
556,
440,
435,
597,
574,
448,
698,
889,
466,
0,
476,
467,
701,
488,
520,
562,
444,
490,
480,
0,
540,
510,
706,
471,
505,
566,
472,
650,
709,
465,
480,
464,
450,
0,
623,
570,
621,
0,
693,
0,
660,
640,
537,
0,
478,
615,
718,
479,
719,
0,
495,
0,
618,
572,
570,
578,
482,
0,
543,
504,
522,
0,
462,
0,
727,
582,
532,
658,
567,
0,
495,
487,
510,
476,
494,
586,
733,
489,
734,
1017,
770,
0,
483,
491,
572,
590,
492,
633,
739,
696,
470,
0,
546,
0,
616,
504,
743,
0,
496,
0,
596,
483,
746,
0,
581,
805,
663,
499,
840,
0,
480,
532,
751,
501,
504,
560,
502,
528,
520,
503,
604,
0,
495,
595,
757,
660,
758,
629,
504,
496,
741,
676,
761,
0,
508,
500,
545,
509,
573,
506,
612,
0,
766,
511,
546,
614,
496,
1015,
769,
540,
496,
782,
514,
0,
579,
515,
773,
546,
516,
0,
868,
825,
582,
0,
518,
622,
778,
519,
684,
0,
780,
669,
568,
521,
850,
626,
812,
0,
568,
523,
628,
0,
524,
726,
787,
630,
591,
581,
526,
0,
553,
748,
565,
0,
583,
634,
650,
529,
794,
681,
530,
860,
597,
783,
797,
696,
532,
0,
629,
820,
525,
0,
534,
687,
802,
535,
539,
0,
572,
0,
528,
537,
530,
0,
538,
646,
612,
539,
809,
0,
648,
0,
811,
541,
840,
702,
542,
0,
624,
543,
652,
699,
725,
805,
570,
540,
818,
0,
770,
0,
561,
547,
821,
744,
548,
605,
823,
549,
618,
776,
600,
624,
590,
855,
827,
662,
552,
0,
829,
632,
581,
990,
554,
0,
585,
570,
588,
0,
556,
0,
668,
557,
760,
717,
640,
690,
838,
688,
839,
782,
700,
0,
841,
561,
842,
674,
562,
723,
633,
563,
676,
684,
666,
0,
572,
565,
616,
0,
566,
0,
714,
567,
870,
786,
568,
880,
853,
569,
610,
0,
690,
609,
642,
571,
857,
588,
979,
606,
859,
573,
645,
0,
574,
0,
862,
575,
863,
0,
648,
663,
692,
577,
866,
0,
578,
694,
620,
579,
616,
888,
580,
0,
884,
581,
654,
698,
582,
0,
912,
583,
600,
600,
987,
0,
877,
640,
878,
0,
879,
0,
616,
1174,
881,
903,
660,
0,
883,
682,
1005,
732,
826,
836,
886,
788,
887,
725,
940,
0,
762,
1186,
623,
0,
660,
0,
669,
770,
627,
0,
1043,
0,
716,
796,
672,
660,
728,
0,
898,
1198,
930,
0,
875,
0,
884,
1202,
738,
684,
840,
0,
660,
918,
724,
0,
759,
882,
907,
660,
681,
632,
808,
816,
875,
1214,
911,
0,
690,
1050,
880,
630,
914,
650,
684,
0,
687,
658,
786,
0,
640,
0,
919,
1226,
690,
0,
921,
912,
922,
630,
663,
0,
660,
0,
680,
1234,
926,
680,
702,
770,
696,
1238,
929,
1014,
840,
0,
637,
648,
699,
0,
933,
0,
934,
1068,
990,
0,
1005,
0,
937,
975,
910,
0,
939,
0,
684,
684,
941,
728,
660,
936,
736,
814,
826,
0,
840,
713,
891,
1262,
947,
0,
1106,
0,
803,
844,
850,
0,
951,
0,
660,
1016,
953,
0,
848,
874,
764,
858,
717,
0,
660,
0,
958,
781,
700,
707,
736,
1017,
961,
1282,
740,
700,
792,
902,
723,
1286,
772,
0,
770,
0,
967,
860,
726,
780,
684,
0,
679,
1294,
971,
870,
714,
0,
834,
826,
974,
0,
910,
0,
793,
1008,
977,
850,
1141,
760,
814,
1306,
693,
1110,
1044,
1040,
982,
760,
983,
0,
780,
0,
788,
756,
714,
0,
940,
790,
780,
1318,
703,
0,
792,
0,
991,
1322,
728,
0,
993,
0,
980,
714,
796,
1086,
1162,
0,
997,
950,
998,
0,
1152,
0,
700,
783,
720,
0,
835,
0,
1122,
892,
753,
714,
1072,
0,
1006,
770,
855,
744,
875,
0,
1009,
1346,
808,
940,
1011,
714,
836,
725,
1013,
0,
780,
0,
840,
1354,
762,
1140,
756,
940,
1018,
873,
1019,
0,
969,
1144,
1021,
936,
987,
0,
814,
805,
800,
1366,
850,
770,
756,
0,
936,
1096,
771,
847,
735,
1278,
800,
916,
1031,
0,
891,
826,
1033,
858,
759,
0,
828,
736,
1147,
1382,
952,
800,
865,
1240,
1039,
770,
858,
0,
1041,
0,
1042,
1112,
894,
0,
812,
0,
836,
820,
1046,
874,
1047,
0,
1100,
932,
1049,
0,
750,
0,
1051,
1402,
789,
0,
1005,
784,
816,
798,
844,
0,
848,
0,
1208,
770,
1058,
1160,
1059,
0,
795,
924,
1061,
924,
783,
850,
1063,
1418,
770,
0,
1136,
0,
820,
1080,
858,
840,
814,
0,
1069,
775,
856,
0,
900,
0,
1176,
1005,
840,
1017,
1074,
0,
1139,
956,
807,
0,
1077,
0,
781,
1438,
1079,
1016,
1005,
0,
1050,
868,
1082,
0,
1083,
0,
813,
964,
868,
1092,
1086,
850,
1087,
875,
918,
0,
1210,
0,
1120,
1454,
1091,
888,
1005,
920,
1093,
972,
1094,
0,
825,
0,
822,
990,
1097,
0,
855,
0,
942,
1466,
1155,
1054,
1101,
0,
912,
980,
1103,
0,
836,
0,
884,
825,
840,
0,
900,
0,
831,
1478,
1109,
0,
1005,
0,
1100,
819,
900,
950,
924,
0,
1114,
1486,
892,
870,
992,
840,
1117,
894,
924,
0,
1119,
0,
875,
996,
1102,
0,
850,
0,
1123,
840,
843,
0,
900,
0,
1126,
1502,
882,
984,
846,
880,
1129,
1004,
904,
1190,
870,
1144,
849,
906,
1232,
0,
903,
0,
908,
1514,
852,
0,
1137,
1005,
1138,
966,
910,
1032,
920,
0,
978,
1522,
1142,
0,
1016,
0,
910,
1308,
916,
1026,
1146,
0,
962,
1224,
861,
0,
1149,
912,
875,
1180,
1151,
1176,
960,
0,
1153,
1538,
1154,
0,
875,
0,
867,
1028,
1170,
0,
1158,
0,
912,
1546,
1005,
0,
1134,
1242,
996,
1302,
1163,
1253,
873,
1507,
932,
1008,
990,
0,
1167,
0,
1144,
1140,
1169,
0,
1005,
0,
1171,
1144,
1465,
1340,
969,
0,
1174,
1218,
1224,
0,
1260,
1448,
1177,
942,
912,
0,
1048,
0,
1003,
1574,
1181,
952,
985,
946,
1235,
1052,
940,
1442,
1264,
0,
1186,
1356,
1187,
1375,
954,
0,
1015,
976,
1230,
0,
1191,
0,
1490,
954,
1193,
1232,
995,
0,
1195,
1594,
1150,
0,
1140,
0,
1198,
1072,
1199,
0,
1000,
0,
1201,
1026,
1202,
1320,
1203,
1204,
1290,
1188,
1205,
0,
938,
1524,
990,
1235,
1510,
0,
1144,
1025,
945,
1076,
1211,
0,
1111,
1261,
1213,
1618,
1214,
0,
972,
1326,
992,
1622,
1217,
0,
1450,
0,
1060,
1084,
1159,
0,
1364,
0,
1005,
978,
1223,
0,
1445,
1106,
1470,
1075,
1226,
0,
1227,
0,
1535,
1235,
1229,
0,
1020,
1605,
1231,
1642,
1155,
1015,
1096,
0,
1234,
1646,
1005,
0,
1133,
0,
1237,
990,
1238,
0,
1416,
962,
1085,
1654,
990,
0,
1152,
994,
1287,
1658,
1555,
0,
996,
1272,
1092,
1108,
1044,
0,
1005,
1320,
1249,
1225,
1250,
984,
1112,
0,
1565,
1002,
1253,
1288,
1386,
0,
1255,
1116,
1570,
0,
1257,
0,
1092,
1678,
1259,
0,
1500,
0,
1261,
1682,
1262,
0,
1263,
1083,
1501,
1124,
1012,
0,
1055,
1428,
1267,
1005,
1585,
1462,
999,
0,
1560,
1210,
1116,
0,
1060,
0,
1340,
1132,
1372,
0,
1445,
0,
1320,
1518,
1277,
1350,
1323,
0,
1279,
1706,
1152,
0,
1148,
0,
1282,
1026,
1283,
1359,
1488,
0,
1285,
1714,
1286,
1178,
1092,
1050,
1064,
1718,
1289,
0,
1548,
0,
1291,
1148,
1558,
1316,
1293,
0,
1294,
1726,
1332,
0,
1032,
0,
1297,
1038,
1254,
1484,
1299,
1808,
1235,
1156,
1301,
1463,
1162,
0,
1303,
1260,
1630,
0,
1044,
0,
1306,
1072,
1307,
0,
1090,
0,
1562,
1164,
1310,
0,
1140,
1586,
1107,
1050,
1248,
1332,
1095,
0,
1315,
1754,
1128,
0,
1317,
1445,
1318,
1758,
1319,
1160,
1155,
0,
1321,
1762,
1322,
1380,
1176,
0,
1655,
1766,
1100,
0,
1170,
0,
1327,
1239,
1245,
0,
1329,
0,
1254,
1774,
1331,
0,
1386,
1230,
1085,
1778,
1334,
0,
1430,
0,
1670,
1122,
1337,
1284,
1115,
0,
1442,
1482,
1273,
0,
1341,
0,
1220,
1611,
1343,
0,
1308,
0,
1345,
1125,
1346,
0,
1347,
1372,
1685,
1395,
1140,
0,
1500,
1679,
1386,
1378,
1170,
0,
1148,
0,
1354,
1204,
1355,
0,
1130,
0,
1298,
1629,
1155,
1463,
1359,
0,
1400,
1814,
1361,
0,
1135,
1308,
1653,
1152,
1643,
0,
1500,
0,
1366,
1822,
1367,
0,
1656,
1190,
1369,
1320,
1610,
0,
1371,
0,
1470,
1140,
1373,
1809,
1145,
0,
1155,
1834,
1333,
0,
1683,
1140,
1144,
1838,
1379,
1302,
1219,
0,
1381,
1842,
1382,
1185,
1383,
0,
1730,
1495,
1385,
0,
1260,
1316,
1235,
1665,
1735,
0,
1389,
0,
1390,
1485,
1391,
1694,
1160,
0,
1393,
1858,
1476,
0,
1178,
0,
1745,
1176,
1778,
1235,
1165,
0,
1399,
1866,
1500,
0,
1401,
0,
1402,
1496,
1288,
0,
1664,
0,
1405,
1874,
1739,
0,
1206,
0,
1188,
1878,
1409,
0,
1692,
1488,
1428,
1882,
1412,
1800,
1260,
0,
1313,
1230,
1415,
1520,
1593,
0,
1417,
1254,
1418,
0,
1254,
1360,
1491,
1894,
1666,
0,
1386,
0,
1423,
1596,
1513,
1260,
1254,
0,
1550,
1902,
1427,
0,
1445,
0,
1429,
1906,
1560,
0,
1566,
0,
1292,
1719,
1433,
1647,
1434,
1710,
1230,
1320,
1436,
1547,
1437,
1380,
1438,
1918,
1439,
0,
1584,
0,
1441,
1922,
1442,
0,
1406,
0,
1368,
1512,
1360,
1323,
1446,
0,
1447,
1737,
1629,
0,
1518,
0,
1624,
1934,
1451,
0,
1260,
1245,
1453,
1292,
1454,
0,
1260,
1722,
1488,
1942,
1645,
1325,
1404,
0,
1459,
1946,
1314,
1656,
1461,
1738,
1445,
1365,
1729,
0,
1281,
1414,
1465,
1954,
1466,
0,
1467,
0,
1468,
1430,
1469,
0,
1500,
1530,
1471,
1308,
1633,
1705,
1473,
0,
1650,
1966,
1500,
0,
1435,
0,
1477,
1970,
1478,
0,
1740,
0,
1316,
1316,
1481,
0,
1794,
0,
1483,
1892,
1590,
0,
1566,
0,
1486,
1982,
1487,
1500,
1705,
1716,
1489,
1986,
1490,
0,
1456,
0,
1492,
1990,
1493,
1320,
1577,
1586,
1508,
1994,
1445,
1558,
1497,
0,
1498,
1776,
1499,
0,
1400,
0,
1482,
1638,
1502,
0,
1503,
1488,
1598,
1836,
1333,
0,
1506,
0,
1507,
1876,
1392,
0,
1509,
0,
1680,
1590,
1511,
0,
1350,
1815,
1768,
2018,
1514,
0,
1616,
0,
1516,
2022,
1443,
0,
1380,
0,
1428,
2026,
1748,
0,
1690,
0,
1522,
1392,
1523,
0,
1524,
0,
1525,
1808,
1526,
1634,
1527,
1833,
1719,
2038,
1529,
1656,
1845,
0,
1531,
2042,
1532,
0,
1410,
0,
1534,
1584,
1535,
1665,
1404,
0,
1537,
1500,
1538,
0,
1620,
0,
1375,
1659,
1876,
0,
1542,
0,
1543,
1470,
1737,
0,
1442,
0,
1546,
2062,
1596,
0,
1620,
2128,
1549,
2066,
1400,
0,
1880,
0,
1746,
1566,
1553,
0,
1776,
0,
1555,
1938,
1556,
0,
1557,
1780,
1640,
2078,
1559,
0,
1625,
0,
1561,
2082,
1775,
0,
1563,
1484,
1702,
2086,
1565,
1984,
1512,
0,
1567,
1596,
1470,
0,
1569,
1752,
1570,
2094,
1571,
0,
1572,
1813,
1452,
2098,
1574,
1742,
1500,
1644,
1576,
2102,
1577,
0,
1578,
1848,
1579,
1944,
1975,
0,
1860,
0,
1582,
2110,
1583,
0,
1980,
0,
1585,
2114,
2013,
1670,
1587,
0,
1588,
2118,
1589,
1734,
1590,
0,
1480,
2122,
1592,
1568,
2052,
0,
1594,
2126,
1740,
0,
1500,
0,
1597,
2059,
1600,
0,
1640,
0,
1500,
2134,
1601,
0,
1869,
0,
1603,
2138,
1604,
0,
1605,
1521,
1533,
2016,
1607,
0,
1742,
0,
1609,
2109,
1500,
0,
1611,
0,
1820,
2064,
1613,
0,
1614,
0,
1558,
2154,
1919,
2014,
1562,
0,
1618,
2158,
1619,
1968,
1935,
0,
1621,
1610,
1622,
1595,
1623,
2101,
1624,
2166,
1650,
0,
1626,
0,
1627,
1612,
1628,
0,
1629,
0,
1630,
2174,
1631,
0,
1972,
0,
1610,
1815,
1539,
0,
1635,
0,
1636,
2182,
1637,
2100,
1560,
0,
1639,
2186,
2132,
1904,
1641,
1943,
1642,
1752,
1643,
0,
1644,
1716,
1927,
2194,
1646,
0,
1836,
0,
1648,
2198,
1836,
0,
2120,
0,
1651,
2202,
1624,
0,
2088,
0,
1654,
2206,
1655,
2064,
2070,
0,
1657,
1768,
1658,
1712,
1659,
0,
1743,
1836,
1661,
0,
1662,
1824,
1663,
2218,
2112,
0,
1665,
0,
1683,
2222,
1667,
2024,
1668,
0,
1669,
2226,
1670,
0,
1671,
0,
2120,
2230,
1673,
0,
1736,
0,
1725,
2234,
1676,
0,
2106,
1769,
1678,
2238,
1679,
0,
1750,
0,
1681,
1653,
1682,
0,
2142,
1924,
1684,
2246,
1685,
0,
1686,
0,
1687,
1700,
1688,
0,
1689,
0,
1690,
2254,
1691,
2388,
1998,
0,
1693,
2258,
2178,
0,
1695,
0,
1696,
1972,
1697,
1940,
1698,
0,
1699,
2266,
2125,
0,
1944,
1992,
2220,
2270,
1703,
0,
1704,
0,
1705,
2274,
1706,
0,
1707,
0,
1708,
2278,
1709,
0,
1980,
0,
1711,
2282,
1712,
0,
1713,
0,
1714,
2286,
1715,
1880,
1716,
0,
1717,
2290,
1718,
0,
1719,
0,
1980,
2108,
1721,
0,
1722,
1960,
1723,
2298,
1724,
0,
2280,
1972,
1726,
2302,
1727,
0,
2064,
0,
1794,
2306,
1730,
0,
1731,
0,
1732,
1980,
1733,
0,
1734,
0,
1735,
2314,
1736,
0,
1737,
0,
1738,
2318,
1739,
1960,
2120,
0,
1741,
1890,
1742,
2132,
1743,
0,
1744,
2326,
1745,
0,
1746,
0,
1747,
2330,
1748,
0,
1749,
0,
1750,
0,
0,
0,
1932,
0,
0,
0,
2631,
2310,
2340,
0,
2634,
0,
0,
2261,
2637,
0,
0,
2070,
2120,
0,
0,
0,
2643,
2250,
1806,
0,
1980,
0,
0,
0,
2649,
0,
2325,
1890,
2132,
0,
2088,
0,
1947,
0,
2142,
0,
2658,
0,
2142,
0,
2661,
2028,
1840,
2010,
2257,
1881,
0,
2356,
2286,
0,
0,
0,
2492,
0,
0,
0,
2079,
1860,
0,
2378,
2230,
0,
1904,
0,
1976,
0,
0,
1950,
2086,
0,
0,
0,
2685,
0,
0,
0,
1920,
2390,
0,
0,
2070,
0,
0,
2052,
2694,
0,
0,
0,
1860,
1962,
0,
0,
1890,
0,
0,
0,
2226,
2163,
0,
0,
1870,
0,
0,
0,
1935,
0,
0,
2310,
2260,
0,
1998,
2387,
2715,
2485,
0,
0,
2346,
2378,
2107,
2232,
2721,
2101,
2120,
0,
2270,
0,
2370,
0,
2475,
0,
0,
0,
1980,
0,
0,
0,
2733,
2430,
0,
0,
2064,
0,
2475,
0,
2002,
0,
2088,
2040,
2742,
2226,
2356,
0,
2440,
0,
0,
2414,
2290,
0,
1974,
0,
2227,
0,
0,
0,
2376,
0,
0,
2205,
2757,
0,
0,
0,
2120,
0,
0,
0,
2763,
2412,
0,
0,
2766,
2436,
1980,
0,
2130,
0,
0,
0,
2310,
0,
0,
0,
2294,
0,
0,
0,
2778,
1995,
2398,
0,
2781,
0,
2332,
0,
2030,
0,
0,
0,
2787,
2124,
2028,
0,
2280,
0,
0,
2263,
2457,
0,
2064,
0,
2330,
0,
0,
2132,
2799,
0,
0,
2464,
2802,
0,
2670,
0,
2380,
2322,
0,
0,
2136,
2247,
0,
0,
2811,
0,
2500,
2420,
2211,
0,
0,
0,
2817,
0,
0,
0,
2115,
0,
2310,
2201,
2823,
2510,
0,
0,
2198,
0,
2088,
0,
2530,
2695,
2244,
0,
2478,
0,
0,
0,
2100,
0,
2196,
2340,
2580,
0,
0,
0,
2841,
0,
0,
0,
2607,
0,
0,
2280,
2847,
0,
0,
0,
2394,
0,
0,
0,
2853,
0,
0,
2538,
2125,
0,
2540,
0,
2859,
2214,
0,
2289,
2385,
0,
0,
0,
2865,
0,
2156,
0,
2868,
2200,
0,
2508,
2120,
0,
0,
0,
2874,
0,
2352,
2596,
2877,
0,
0,
0,
2240,
0,
2550,
2196,
2883,
0,
0,
0,
2331,
0,
2310,
0,
2889,
0,
0,
2570,
2892,
2436,
0,
0,
2895,
2574,
0,
0,
2280,
0,
0,
0,
2901,
0,
2580,
2528,
2420,
0,
0,
2170,
2346,
0,
0,
0,
2716,
0,
0,
0,
2913,
2415,
2320,
2366,
2376,
0,
0,
0,
2919,
0,
2596,
2508,
2922,
0,
0,
0,
2225,
2632,
0,
0,
2562,
2640,
2232,
0,
2931,
0,
2300,
0,
2282,
2730,
0,
2349,
2937,
0,
0,
0,
2695,
0,
2385,
0,
2398,
0,
0,
2310,
2946,
0,
2620,
0,
2949,
2280,
0,
0,
2296,
0,
0,
0,
2955,
0,
0,
0,
2720,
2630,
0,
0,
2585,
0,
2370,
0,
2394,
0,
0,
2373,
2576,
0,
0,
0,
2750,
0,
0,
0,
2973,
0,
0,
0,
2604,
2793,
0,
0,
2979,
0,
0,
2650,
2352,
0,
2436,
0,
2985,
0,
2896,
0,
2324,
0,
0,
0,
2991,
0,
2660,
0,
2994,
0,
0,
2805,
2368,
0,
0,
2618,
2380,
0,
2842,
0,
2750,
2670,
0,
0,
2505,
0,
0,
0,
2805,
0,
0,
2628,
3012,
0,
2548,
0,
2546,
0,
0,
0,
3018,
2415,
2867,
0,
2915,
0,
2604,
2780,
2520,
0,
0,
2690,
3027,
0,
0,
0,
2635,
0,
0,
0,
3033,
0,
2436,
0,
2530,
0,
2592,
0,
3039,
0,
0,
0,
2535,
0,
0,
2460,
2436,
0,
0,
0,
3048,
2710,
0,
2739,
2610,
0,
2530,
0,
3054,
0,
2910,
0,
3057,
0,
0,
0,
2460,
2597,
0,
0,
3063,
2795,
0,
0,
2920,
2679,
0,
0,
2697,
0,
0,
2520,
3072,
0,
0,
0,
2706,
0,
0,
0,
2484,
0,
0,
0,
3081,
0,
2740,
0,
3084,
0,
2618,
0,
2695,
0,
0,
0,
3090,
0,
0,
0,
3093,
2625,
0,
0,
2580,
0,
2773,
2754,
3099,
0,
2756,
0,
2970,
0,
0,
0,
2925,
0,
0,
0,
2604,
0,
0,
0,
2856,
0,
0,
0,
2595,
0,
3038,
2770,
3117,
0,
2700,
0,
2730,
0,
0,
0,
3123,
3094,
0,
0,
3126,
0,
2780,
2730,
3129,
0,
0,
0,
2610,
0,
0,
0,
2660,
0,
0,
3026,
3138,
2970,
2898,
2607,
3141,
0,
0,
0,
3144,
0,
0,
0,
3147,
0,
0,
2856,
2625,
0,
0,
0,
3153,
0,
0,
0,
3156,
0,
0,
0,
2860,
0,
0,
2810,
2790,
0,
2679,
0,
3165,
2814,
0,
0,
2750,
0,
0,
0,
3171,
0,
2820,
0,
3174,
0,
0,
2750,
3177,
0,
0,
0,
2915,
0,
0,
0,
3183,
2830,
0,
0,
3186,
0,
0,
0,
3189,
0,
0,
2775,
2793,
0,
0,
0,
2840,
0,
0,
2958,
2747,
0,
0,
0,
3201,
0,
2928,
0,
3204,
0,
0,
2898,
3207,
3055,
2800,
0,
3210,
0,
0,
0,
2805,
0,
0,
0,
3216,
0,
3016,
0,
3219,
3078,
0,
0,
3222,
0,
0,
0,
2924,
0,
0,
0,
3228,
2870,
0,
0,
3231,
0,
0,
0,
3124,
0,
0,
0,
2988,
0,
0,
0,
3024,
0,
0,
0,
3220,
0,
3090,
0,
3246,
3108,
0,
0,
3249,
0,
0,
2890,
3252,
0,
0,
0,
2976,
0,
0,
0,
3258,
3160,
0,
0,
3261,
0,
2900,
0,
3200,
0,
0,
3120,
3146,
0,
0,
0,
3270,
0,
0,
0,
3273,
2910,
0,
0,
3120,
0,
3128,
3255,
3279,
0,
0,
0,
3282,
0,
0,
0,
3285,
0,
0,
0,
3288,
0,
0,
0,
3291,
3003,
0,
0,
3294,
0,
0,
0,
3297,
0,
0,
0,
3150,
0,
0,
0,
3303,
0,
0,
0,
3306,
0,
3234,
0,
3309,
0,
0,
0,
3220,
0,
0,
0,
3315,
0,
3150,
0,
3318,
0,
0,
0,
3321,
0,
0,
0,
3324,
0,
0,
0,
3327,
3060,
0,
0,
3330,
0,
0,
0,
3333,
0,
3159,
0,
3336,
0,
0,
0,
3339,
0,
0,
0,
3342,
0,
0,
3185,
3345,
0,
0,
0,
3348,
0,
0,
0,
3351,
0,
0,
0,
3354,
0,
0,
0,
3357,
0,
0,
0,
3248,
0,
0,
0,
3306,
0,
0,
0,
3179,
0,
0,
0,
3369,
0,
0,
0,
3372,
0,
0,
0,
3150,
0,
0,
0,
3378,
0,
0,
0,
3381,
0,
0,
0,
3337,
0,
0,
3248,
3387,
0,
0,
0,
3390,
0,
0,
0,
3393,
0,
0,
0,
3396,
0,
0,
0,
3399,
0,
0,
0,
3321,
0,
0,
0,
3405,
0,
0,
0,
3408,
0,
0,
0,
3411,
0,
3250,
0,
3414,
0,
0,
0,
3417,
0,
0,
3384,
3306,
0,
0,
0,
3423,
0,
0,
0,
3426,
0,
0,
0,
3429,
0,
0,
0,
3432,
0,
0,
0,
3435,
0,
0,
0,
3438,
0,
0,
0,
3441,
0,
0,
0,
3403,
0,
0,
0,
3447,
0,
0,
0,
3450,
0,
0,
0,
3453,
0,
0,
0,
3456,
0,
0,
0,
3459,
0,
0,
0,
3462,
0,
0,
0,
3465,
0,
0,
0,
3468,
0,
0,
0,
3471,
0,
0,
0,
3474,
0,
0,
0,
3477,
0,
0,
0,
3480,
0,
0,
0,
3483,
0,
0,
0,
3486,
0,
0,
0,
3489,
0,
0,
0,
3492,
0,
0,
0,
3495,
0,
0,
0,
3498,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0};

int main(){
 int n;
 cin >> n;
 cout << ansx[n] << ' ' << ansy[n] << ' ' << ansz[n] << endl;
}


Measured memory_bytes: 256