#include <iostream>
#define D(x) std::cout << __LINE__ << ' ' << #x << " = " << x << std::endl;

struct asd {
	int i,j,k;
};

asd table[4667] = {{0,0,0},
{0,0,0},{2,2,1},{12,4,1},{6,3,2},{20,4,2},{42,7,2},{210,15,2},{42,7,3},{90,10,3},{240,16,3},
{1122,34,3},{156,13,4},{468,18,4},{812,29,4},{1860,62,4},{420,21,5},{510,30,5},{2070,46,5},{2622,23,6},{930,31,6},
{1806,43,6},{2244,68,6},{3312,144,6},{1806,43,7},{2100,60,7},{2288,16,11},{2376,44,8},{3192,57,8},{2320,80,8},{3000,125,8},
{2232,279,8},{2664,74,9},{3366,102,9},{2754,162,9},{3150,350,9},{2790,93,10},{2405,130,10},{2090,209,10},{3432,440,10},{3135,114,11},
{2952,72,12},{2772,252,11},{2322,594,11},{3036,138,12},{3420,190,12},{3450,300,12},{2820,705,12},{3198,164,13},{2499,102,14},{1950,390,13},
{3264,832,13},{2730,195,14},{2120,280,14},{3294,427,14},{3465,990,14},{3360,224,15},{3306,58,19},{2958,510,15},{2360,1416,15},{3440,258,16},
{2928,366,16},{3162,186,17},{3360,1440,16},{3280,82,20},{2860,44,26},{3465,210,18},{2412,268,18},{3230,170,19},{2898,483,18},{3465,770,18},
{3195,2130,18},{3420,380,19},{3066,146,21},{2072,1064,19},{3300,2508,19},{3268,430,20},{3388,605,20},{3484,1005,20},{3160,3160,20},{3360,480,21},
{3240,135,24},{3444,1148,21},{3486,3486,21},{3304,177,24},{3366,765,22},{3354,129,26},{3132,116,27},{3432,286,24},{2670,89,30},{3240,405,24},
{3276,504,24},{3335,115,29},{3100,372,25},{3384,1692,24},{3363,118,30},{3480,725,25},{2716,194,28},{3234,98,33},{3366,102,33},{3500,250,28},
{3434,101,34},{3354,2193,26},{2678,702,27},{3120,208,30},{3360,480,28},{2862,2862,27},{2996,749,28},{3402,972,28},{3270,327,30},{3500,2750,28},
{3330,74,45},{3360,480,30},{3390,565,30},{3458,91,42},{3450,69,50},{3480,1160,30},{3276,1820,30},{2360,118,40},{2992,336,33},{3420,190,36},
{3025,100,44},{1952,976,32},{3075,82,50},{2976,1488,32},{3040,2375,32},{3276,273,36},{0,0,0},{3360,1540,33},{3268,2508,33},{3145,962,34},
{2489,262,38},{3465,693,35},{3192,2856,34},{2412,603,36},{3456,640,36},{3366,748,36},{1644,1233,36},{3450,115,50},{2502,1668,36},{3465,1980,36},
{3384,3384,36},{3408,142,48},{3120,80,66},{3465,210,44},{3480,435,40},{2774,1387,38},{3381,322,42},{3330,222,45},{0,0,0},{3480,725,40},
{2114,453,42},{3363,118,57},{3060,1224,40},{3366,102,63},{3224,2015,40},{3432,2860,40},{0,0,0},{3160,1640,41},{3339,954,42},{3465,504,44},
{3220,1380,42},{3402,1701,42},{3423,2282,42},{3486,3403,42},{3450,253,50},{3486,1806,43},{0,0,0},{3472,372,48},{2860,1690,44},{3366,1980,44},
{3465,2660,44},{2838,129,66},{3114,1730,45},{3480,2088,45},{3450,2898,45},{3432,624,48},{2832,708,48},{2314,356,52},{0,0,0},{3465,165,63},
{2896,1086,48},{3068,413,52},{3050,122,75},{3450,690,50},{2960,2220,48},{3472,2604,48},{3162,682,51},{3384,141,72},{3294,427,54},{3477,244,60},
{2483,764,52},{3472,372,56},{0,0,0},{3201,194,66},{3484,1005,52},{3192,392,57},{0,0,0},{3498,954,53},{0,0,0},{3400,200,68},
{3484,2613,52},{1515,404,60},{3422,406,59},{3315,255,65},{2870,205,70},{3090,412,60},{3358,1971,54},{3432,2376,54},{3344,1520,55},{3360,1760,55},
{0,0,0},{3339,371,63},{2982,1704,56},{2568,2247,56},{3440,172,80},{3456,2688,56},{3472,3472,56},{1308,1090,60},{3306,1387,58},{3465,495,63},
{3315,884,60},{3478,940,60},{2676,1115,60},{3480,3045,58},{3400,1224,60},{3390,1356,60},{0,0,0},{3477,1159,61},{2748,2290,60},{3496,2280,60},
{3500,2750,60},{3480,3480,60},{0,0,0},{3366,143,102},{3102,165,94},{2596,708,66},{3318,1422,63},{3094,2821,62},{0,0,0},{3484,1005,65},
{0,0,0},{3388,2772,63},{3402,3402,63},{3111,732,68},{3234,1155,66},{3444,246,84},{3458,364,76},{3255,651,70},{2822,996,68},{3500,700,70},
{0,0,0},{3465,2310,66},{3300,460,75},{3302,381,78},{3468,1445,68},{3400,1600,68},{0,0,0},{3096,774,72},{3256,616,74},{3458,1235,70},
{3480,870,72},{2358,1048,72},{2630,1841,70},{3465,210,99},{2968,2120,70},{3458,266,91},{3471,534,78},{3082,268,92},{0,0,0},{3480,1566,72},
{2439,2168,72},{3332,238,98},{3432,728,77},{3288,2466,72},{3366,225,102},{3496,184,114},{0,0,0},{2224,695,80},{3410,341,90},{3500,1500,75},
{0,0,0},{3384,2664,74},{0,0,0},{2627,213,111},{3420,1710,76},{3432,1144,78},{3444,574,84},{3496,207,114},{2890,578,85},{3248,1015,80},
{2716,679,84},{3285,438,90},{0,0,0},{3381,322,98},{3280,944,82},{3120,1443,80},{3432,2808,78},{1788,1043,84},{3220,455,92},{3500,875,84},
{3311,924,84},{3020,2416,80},{3232,404,96},{3477,244,114},{2867,470,94},{3400,600,90},{0,0,0},{3465,2835,81},{2884,1442,84},{3441,666,90},
{0,0,0},{3458,1596,84},{0,0,0},{3297,1884,84},{3465,1980,84},{3318,2212,84},{0,0,0},{3498,212,132},{3480,1320,87},{3480,3248,84},
{3210,963,90},{3458,874,91},{3420,3060,85},{3483,2322,86},{3300,1560,88},{326,326,163},{3488,654,96},{3444,2436,87},{3290,210,141},{3498,2120,88},
{0,0,0},{3154,830,95},{3330,1665,90},{334,334,167},{3350,201,150},{3477,244,133},{0,0,0},{3380,2340,90},{3277,2610,90},{3400,680,100},
{3410,3069,90},{3496,207,152},{3087,882,98},{3225,215,150},{3496,2280,92},{346,346,173},{0,0,0},{3480,348,120},{0,0,0},{3500,875,100},
{3276,546,108},{3465,504,110},{0,0,0},{2976,1829,96},{2982,710,105},{2848,2136,96},{3360,2040,96},{358,358,179},{0,0,0},{3492,1940,97},
{1900,1805,100},{3077,1086,102},{3366,1089,102},{3432,924,104},{2920,438,120},{3294,732,108},{0,0,0},{3496,552,114},{3366,1353,102},{3330,2442,99},
{3339,954,106},{3472,651,112},{0,0,0},{3366,3366,99},{3500,2625,100},{3102,235,165},{3248,1456,104},{3500,3375,100},{0,0,0},{3420,1026,108},
{2413,762,114},{382,382,191},{0,0,0},{3496,736,114},{3465,3366,102},{386,386,193},{3483,258,162},{3395,2037,105},{0,0,0},{3432,2860,104},
{3128,391,136},{3381,322,147},{3144,655,120},{394,394,197},{3318,3318,105},{3465,3465,105},{0,0,0},{2189,1990,110},{3363,798,118},{3500,250,175},
{0,0,0},{3350,335,150},{3224,2808,108},{3030,808,120},{3420,3078,108},{3480,812,120},{3182,2365,110},{3400,850,120},{0,0,0},{3157,2870,110},
{3014,548,132},{3399,3090,110},{2891,236,196},{3496,1656,114},{3320,996,120},{3496,1794,114},{2780,1112,120},{3432,1976,114},{0,0,0},{3480,3248,112},
{0,0,0},{422,422,211},{2961,846,126},{3498,636,132},{3450,2346,115},{3195,284,180},{2562,1281,122},{2996,535,140},{3465,910,126},{3354,258,195},
{0,0,0},{3480,1566,120},{0,0,0},{3472,3248,116},{3480,3480,116},{2616,2180,120},{3496,437,152},{3363,2774,118},{0,0,0},{3498,2120,120},
{3283,1206,126},{3315,260,204},{0,0,0},{3330,2664,120},{2937,330,178},{446,446,223},{1788,596,149},{3480,3248,120},{0,0,0},{3500,1500,126},
{3034,2442,123},{2373,2034,126},{1812,604,151},{454,454,227},{3458,1235,130},{3477,3477,122},{0,0,0},{3206,2061,126},{3456,1632,128},{3450,575,150},
{0,0,0},{3472,372,176},{0,0,0},{3480,3000,125},{3410,1364,132},{466,466,233},{0,0,0},{3465,455,165},{3484,3276,126},{3431,1898,130},
{2041,628,156},{2950,413,175},{3354,2145,130},{3476,1738,132},{3458,2275,130},{3304,408,177},{3498,1908,132},{478,478,239},{0,0,0},{3498,2120,132},
{2886,390,185},{2892,2651,132},{3381,392,184},{3388,2541,132},{3298,485,170},{3402,2772,132},{0,0,0},{3477,2562,133},{1956,652,163},{3430,1372,140},
{0,0,0},{3485,2295,135},{3230,1102,145},{3458,3458,133},{3465,1540,140},{3410,310,220},{2982,1491,142},{3486,1660,140},{0,0,0},{3500,1750,140},
{2672,1503,144},{502,502,251},{0,0,0},{3465,1980,140},{2020,404,202},{3366,391,198},{3380,845,156},{2286,2032,144},{0,0,0},{3451,2436,140},
{3285,2628,140},{3456,1728,144},{3420,1080,152},{514,514,257},{3296,824,160},{3483,774,162},{3102,3102,141},{3367,518,182},{2076,692,173},{3484,1005,156},
{0,0,0},{3480,2320,144},{0,0,0},{3406,2882,143},{3500,1500,150},{526,526,263},{3255,714,170},{3480,2552,145},{3312,3174,144},{3180,1060,159},
{2754,1003,162},{3465,855,165},{3075,1950,150},{3382,356,228},{3424,1070,160},{3350,2010,150},{2148,716,179},{538,538,269},{3479,1562,154},{3483,405,215},
{0,0,0},{542,542,271},{2172,724,181},{3400,2550,150},{3270,2725,150},{3458,2184,152},{0,0,0},{3288,959,168},{3294,305,270},{3465,3150,150},
{3477,348,244},{3496,2622,152},{3476,2212,154},{554,554,277},{3330,740,180},{2919,1112,168},{0,0,0},{3441,666,186},{3354,2236,156},{3500,2750,154},
{3498,1802,159},{562,562,281},{0,0,0},{3102,1410,165},{2260,452,226},{566,566,283},{3402,1701,162},{3195,852,180},{0,0,0},{3477,380,244},
{0,0,0},{3432,3432,156},{2674,1528,168},{3444,1722,164},{3450,2650,159},{3483,2064,162},{0,0,0},{3468,578,204},{2316,772,193},{3480,2784,160},
{3486,1743,166},{3492,970,180},{3498,3498,159},{3212,1168,176},{3484,1005,180},{586,586,293},{0,0,0},{3465,2205,165},{3306,899,186},{3360,1888,168},
{2364,788,197},{3478,940,185},{0,0,0},{3465,594,210},{3400,2100,168},{2384,1639,176},{2388,796,199},{3276,644,207},{0,0,0},{3500,1500,175},
{0,0,0},{3311,1892,172},{3420,1273,180},{3020,1359,180},{3245,484,236},{3333,1616,176},{0,0,0},{3496,684,207},{3480,3045,168},{3190,2013,174},
{3120,705,208},{3468,1445,180},{0,0,0},{614,614,307},{3360,574,224},{3465,1540,180},{0,0,0},{3090,721,210},{0,0,0},{3420,1116,190},
{3132,2668,174},{622,622,311},{3304,2136,177},{3484,1005,195},{3500,2500,175},{626,626,313},{3496,1518,184},{3454,2512,176},{3330,1530,185},{3465,3190,174},
{0,0,0},{3318,790,210},{2532,844,211},{634,634,317},{3175,1016,200},{3445,780,212},{3276,588,234},{3480,696,220},{3420,1420,190},{3465,2464,180},
{0,0,0},{2568,2461,184},{0,0,0},{3404,2072,184},{3420,1548,190},{3485,1558,190},{0,0,0},{3483,810,215},{3304,616,236},{3458,475,266},
{3286,371,318},{978,489,326},{0,0,0},{2943,872,216},{2620,524,262},{3444,3198,182},{2628,1241,204},{3478,3367,182},{0,0,0},{3483,891,215},
{0,0,0},{662,662,331},{3417,1072,208},{3486,2241,189},{3458,532,260},{3420,2220,190},{2900,828,225},{2505,2171,195},{3122,1115,210},{3420,2412,190},
{3465,1098,210},{3500,1500,200},{0,0,0},{674,674,337},{3480,1566,200},{3380,2028,195},{0,0,0},{2825,452,300},{2730,2522,195},{3485,1394,205},
{2724,908,227},{3069,2046,198},{0,0,0},{3496,1368,207},{2877,1370,210},{3430,686,245},{2748,916,229},{3354,2580,195},{3180,2756,195},{3450,460,300},
{0,0,0},{1038,519,346},{3465,2310,198},{694,694,347},{3058,417,330},{3480,3016,195},{3116,1938,204},{698,698,349},{2796,932,233},{3500,1500,210},
{0,0,0},{3456,1664,208},{3256,1672,209},{3465,1584,210},{3290,1645,210},{706,706,353},{2828,2828,202},{3363,767,247},{0,0,0},{3408,852,240},
{3476,3476,198},{3382,1068,228},{3220,1860,210},{3451,2436,204},{3432,3300,200},{3401,1969,209},{2868,956,239},{718,718,359},{0,0,0},{3496,2280,207},
{3090,2163,210},{2527,722,266},{2892,964,241},{2715,2534,210},{3500,812,250},{3465,2178,210},{0,0,0},{3465,585,286},{2916,1944,216},{3358,438,345},
{2924,688,272},{3416,2440,210},{0,0,0},{734,734,367},{3440,784,258},{3496,1311,228},{3350,670,275},{3465,2706,210},{0,0,0},{3367,2886,210},
{3477,988,244},{3498,2915,210},{0,0,0},{3472,1085,240},{2980,596,298},{746,746,373},{2988,1577,228},{3465,3366,210},{3424,1712,224},{3500,3500,210},
{0,0,0},{3384,2538,216},{3012,1004,251},{3393,468,348},{3473,1510,230},{3483,2835,215},{0,0,0},{758,758,379},{3496,2280,220},{3483,3078,215},
{0,0,0},{3429,3048,216},{3161,1624,232},{3247,2483,221},{3400,2040,225},{766,766,383},{3276,1062,252},{3477,1216,244},{0,0,0},{3500,2750,220},
{3084,1028,257},{1158,579,386},{0,0,0},{3354,1677,234},{3472,496,350},{3395,776,280},{3367,2886,222},{778,778,389},{3192,2296,228},{3484,1005,260},
{3124,781,284},{3230,2185,230},{3306,1026,261},{3500,1225,250},{3140,628,314},{3144,1048,262},{0,0,0},{1182,591,394},{3156,1052,263},{3360,3318,224},
{3390,3360,224},{3465,3360,224},{3477,494,366},{794,794,397},{3498,583,330},{1194,597,398},{0,0,0},{3477,1596,244},{2961,2142,238},{3500,1400,250},
{3471,2314,234},{802,802,401},{3212,803,292},{3484,2412,234},{3230,2185,238},{3432,682,312},{3228,1076,269},{2626,1919,247},{0,0,0},{3483,2064,240},
{0,0,0},{3480,3045,232},{3252,1084,271},{3432,888,286},{3260,652,326},{3477,1938,244},{3440,2280,240},{818,818,409},{3465,910,286},{3444,984,280},
{0,0,0},{3288,1096,274},{0,0,0},{3296,927,288},{3450,1650,253},{3304,3304,236},{0,0,0},{3450,828,300},{0,0,0},{3320,1992,249},
{3324,1108,277},{3472,546,372},{3381,714,322},{3336,1112,278},{3340,668,334},{3477,2508,244},{3348,2232,248},{838,838,419},{0,0,0},{3500,2100,250},
{0,0,0},{842,842,421},{3372,1124,281},{1266,633,422},{3380,1690,260},{3384,1551,264},{3388,3388,242},{3477,3021,244},{3396,1132,283},{3500,2380,250},
{3404,592,368},{3479,994,294},{0,0,0},{3416,3416,244},{3477,3420,244},{3103,1926,261},{0,0,0},{3432,2392,253},{0,0,0},{3440,2064,258},
{3486,3403,246},{862,862,431},{0,0,0},{3480,1566,270},{3460,692,346},{866,866,433},{3468,1156,289},{3500,3100,250},{3476,1896,264},{3480,2088,261},
{3484,1742,268},{2616,2398,264},{3492,1164,291},{3344,1012,304},{3500,3500,250},{3358,730,345},{0,0,0},{878,878,439},{1758,1758,293},{3498,2120,264},
{0,0,0},{3381,882,322},{0,0,0},{3432,2244,264},{3440,2832,258},{886,886,443},{0,0,0},{3440,2960,258},{1778,762,381},{3204,712,360},
{3168,2592,264},{1338,669,446},{3055,494,470},{3427,1788,276},{1969,1074,330},{3472,672,372},{3450,1196,300},{898,898,449},{3348,3132,261},{3480,725,360},
{3445,530,442},{3432,1066,312},{3472,688,372},{2938,2373,273},{1810,905,362},{2718,1359,302},{0,0,0},{1362,681,454},{3434,612,404},{3465,1638,286},
{0,0,0},{3496,552,437},{3486,924,332},{914,914,457},{3294,2745,270},{1374,687,458},{2358,1310,315},{3366,2805,270},{0,0,0},{3496,2280,276},
{1842,1842,307},{922,922,461},{2982,2982,273},{3498,2120,280},{3330,555,450},{926,926,463},{3296,1854,288},{3480,3132,270},{0,0,0},{3420,2356,279},
{3234,2850,275},{1398,699,466},{1866,1866,311},{934,934,467},{3465,1386,306},{3458,1235,315},{0,0,0},{2948,1474,308},{1878,1878,313},{3384,846,360},
{0,0,0},{2826,1413,314},{3312,656,414},{3068,1416,312},{3465,770,378},{3080,3010,280},{0,0,0},{3476,711,396},{3066,876,364},{3420,1710,300},
{1902,1902,317},{3472,816,372},{0,0,0},{3498,530,495},{1910,955,382},{1434,717,478},{3480,1320,319},{958,958,479},{1918,822,411},{3480,3248,280},
{0,0,0},{3404,1924,299},{3424,2568,288},{1446,723,482},{1930,965,386},{3450,1932,300},{0,0,0},{3432,2904,286},{3420,3060,285},{3104,582,480},
{0,0,0},{3402,567,486},{1946,834,417},{974,974,487},{3465,3150,286},{3416,549,504},{0,0,0},{2934,1467,326},{3300,2225,300},{3465,1617,315},
{2616,1090,360},{982,982,491},{0,0,0},{3486,3403,287},{1970,985,394},{3480,680,435},{3384,564,504},{3496,2392,299},{3059,1634,322},{3465,1980,308},
{0,0,0},{3472,1302,336},{1986,1986,331},{3479,2982,294},{1990,995,398},{3486,1328,336},{0,0,0},{998,998,499},{3348,592,496},{3500,2625,300},
{3432,2184,308},{3006,1503,334},{3009,590,510},{1506,753,502},{3417,1340,340},{1006,1006,503},{3420,954,380},{3486,1494,332},{0,0,0},{3030,3030,303},
{2022,2022,337},{3450,3036,300},{0,0,0},{3354,1352,344},{3480,2088,315},{3048,1016,381},{3164,2260,315},{1018,1018,509},{0,0,0},{3468,1445,340},
{0,0,0},{3416,2920,305},{3432,2418,312},{3456,768,432},{3485,850,410},{3420,1026,380},{2844,711,468},{1542,771,514},{3430,1470,343},{3090,3090,309},
{0,0,0},{3381,2107,322},{0,0,0},{3290,1034,385},{3465,3036,308},{3330,2590,315},{3050,2210,325},{3114,1557,346},{0,0,0},{3484,1742,335},
{2082,2082,347},{1042,1042,521},{2980,894,420},{3480,1305,360},{3465,3420,308},{1046,1046,523},{2094,2094,349},{3406,3144,312},{0,0,0},{3500,1500,350},
{0,0,0},{1578,789,526},{3432,2376,324},{3162,1860,340},{2110,1055,422},{3498,2120,330},{2114,906,453},{1058,1058,529},{2118,2118,353},{3498,2915,318},
{0,0,0},{3186,1593,354},{0,0,0},{3420,3420,315},{2982,1775,350},{3280,656,520},{3492,1067,396},{3204,1602,356},{0,0,0},{3210,3210,321},
{3465,1980,340},{3417,2010,340},{3219,666,522},{3222,1611,358},{3440,1075,400},{1614,807,538},{2154,2154,359},{3381,3234,322},{3354,1992,344},{3480,1566,360},
{2162,940,460},{1082,1082,541},{3249,2166,342},{1626,813,542},{3472,620,560},{3258,1629,362},{0,0,0},{3472,1428,372},{3267,2970,330},{3270,3270,327},
{0,0,0},{3484,1005,420},{0,0,0},{1094,1094,547},{3358,2190,345},{3288,1096,411},{0,0,0},{3477,2318,342},{2198,942,471},{3465,3150,330},
{2202,2202,367},{3480,870,456},{0,0,0},{3496,2280,345},{3400,2600,340},{3397,2408,344},{3444,1476,378},{1662,831,554},{0,0,0},{3478,940,444},
{3333,1212,404},{3336,1112,417},{3180,1113,420},{1114,1114,557},{2230,1115,446},{3472,1008,434},{0,0,0},{3440,1040,430},{2238,2238,373},{3480,3248,336},
{3363,2242,354},{3366,3060,340},{0,0,0},{1686,843,562},{3500,1125,420},{1126,1126,563},{3381,644,588},{3384,2115,360},{0,0,0},{3390,3390,339},
{3480,754,520},{1698,849,566},{3399,1236,412},{3402,1701,378},{2270,1135,454},{3408,1136,426},{2274,2274,379},{1138,1138,569},{2958,1407,406},{3420,3420,342},
{2282,978,489},{1142,1142,571},{3429,1778,378},{3465,1638,385},{2290,1145,458},{3438,1719,382},{3410,2035,370},{3472,1968,372},{2298,2298,383},{3496,920,475},
{0,0,0},{3472,2016,372},{0,0,0},{1154,1154,577},{3465,3150,350},{2890,867,510},{3026,1157,442},{3474,1737,386},{3477,2318,366},{3480,3480,348},
{3354,3354,351},{3486,2822,357},{0,0,0},{3492,1746,388},{2330,1165,466},{3498,3127,354},{2334,2334,389},{3285,2920,360},{2338,1002,501},{3484,1005,468},
{0,0,0},{1758,879,586},{3400,690,600},{1174,1174,587},{3384,1128,450},{3472,2352,372},{2996,2140,385},{3192,1736,399},{3144,917,504},{3304,1416,420},
{0,0,0},{3349,1576,408},{3276,3042,364},{3330,3330,360},{3318,790,553},{1186,1186,593},{0,0,0},{3465,2310,378},{2610,1845,410},{3468,1445,420},
{2382,2382,397},{2980,745,596},{0,0,0},{2985,1990,398},{2390,1195,478},{3312,1104,468},{3472,2736,372},{1198,1198,599},{3355,3270,366},{3500,2625,375},
{0,0,0},{1202,1202,601},{2406,2406,401},{3339,2279,387},{2892,1687,420},{3420,2546,380},{3195,1530,426},{3020,2869,380},{3255,1612,420},{3465,968,504},
{2768,865,560},{3030,2020,404},{0,0,0},{1214,1214,607},{3402,2835,378},{3496,3496,368},{0,0,0},{3480,1624,420},{2332,2024,424},{3477,855,549},
{3441,1364,444},{3432,3102,376},{0,0,0},{3485,1845,410},{3440,2107,400},{1226,1226,613},{2454,2454,409},{1842,921,614},{0,0,0},{3444,1722,420},
{0,0,0},{3500,2750,385},{3425,1370,450},{1234,1234,617},{3458,1330,455},{3193,721,651},{0,0,0},{1238,1238,619},{3360,1180,480},{3472,1085,496},
{2550,1825,438},{3450,690,675},{3164,1356,462},{1866,933,622},{3486,830,581},{2670,801,630},{3096,1032,522},{3484,1005,520},{0,0,0},{3500,1875,420},
{3475,900,556},{1878,939,626},{2506,1074,537},{3465,2660,396},{2510,1255,502},{3140,785,628},{2514,2514,419},{3264,2368,408},{0,0,0},{3500,2750,396},
{3298,1649,442},{1262,1262,631},{2526,2526,421},{3476,2844,396},{3410,1771,434},{3165,2110,422},{2534,1086,543},{1902,951,634},{3478,1998,423},{2667,2540,420},
{3441,738,666},{3445,3445,390},{2546,1005,570},{3458,1235,490},{3500,2125,420},{3480,1740,440},{0,0,0},{3408,1917,432},{0,0,0},{3480,1856,435},
{3416,1281,488},{1282,1282,641},{0,0,0},{3424,749,672},{2827,2056,440},{1286,1286,643},{3498,1378,477},{3496,3192,399},{0,0,0},{3440,3225,400},
{0,0,0},{3420,855,612},{2586,2586,431},{1294,1294,647},{3465,770,666},{3483,2064,432},{0,0,0},{3410,2065,434},{2598,2598,433},{3450,2691,414},
{0,0,0},{3472,2480,420},{0,0,0},{3260,815,652},{3480,3240,405},{1306,1306,653},{0,0,0},{3379,1635,465},{3366,1683,462},{3013,786,690},
{3496,1748,456},{3444,1848,451},{2828,2020,455},{3285,2190,438},{2630,1315,526},{3465,2585,423},{2634,2634,439},{1318,1318,659},{0,0,0},{3500,2750,420},
{0,0,0},{1322,1322,661},{3458,1274,513},{1986,993,662},{2915,1166,550},{3458,1596,476},{0,0,0},{3486,2905,420},{2658,2658,443},{3458,2964,420},
{0,0,0},{3404,3404,414},{2976,1720,480},{3335,1840,464},{3432,2314,440},{3340,835,668},{2674,1146,573},{3345,2230,446},{2987,1218,546},{3417,1785,469},
{2682,2682,447},{3355,2440,440},{3009,1896,472},{3480,3248,420},{2690,1345,538},{1346,1346,673},{2694,2694,449},{2022,1011,674},{3266,2698,437},{3500,3375,420},
{2702,1158,579},{3432,2535,440},{3280,3120,429},{1354,1354,677},{2710,1355,542},{3390,2260,452},{2950,2300,460},{3201,2134,462},{2718,2718,453},{3485,820,697},
{0,0,0},{3405,2270,454},{3190,3102,435},{3441,2035,465},{3465,1980,468},{1366,1366,683},{0,0,0},{3458,1638,494},{0,0,0},{3425,2466,450},
{2742,2742,457},{3430,1715,490},{0,0,0},{3435,2290,458},{3500,1000,616},{3440,3440,430},{3213,952,648},{3498,3498,429},{2758,1182,591},{3496,2280,460},
{0,0,0},{1382,1382,691},{2766,2766,461},{3460,865,692},{2770,1385,554},{3465,3410,434},{3358,3358,437},{2082,1041,694},{2778,2778,463},{2780,1390,556},
{3432,3210,440},{3480,3480,435},{2786,1194,597},{3485,1190,574},{3472,2880,448},{2094,1047,698},{1524,924,889},{3495,2330,466},{0,0,0},{3500,2125,476},
{2802,2802,467},{1402,1402,701},{3128,2074,488},{3480,1566,520},{2810,1405,562},{3420,3330,444},{3283,2010,490},{3498,2120,480},{0,0,0},{3348,1457,540},
{2550,2075,510},{2118,1059,706},{2826,2826,471},{2828,2020,505},{2830,1415,566},{3304,2478,472},{2725,1090,650},{1418,1418,709},{3410,2666,465},{3408,2272,480},
{3248,2842,464},{3476,3300,450},{0,0,0},{3471,1092,623},{3450,1311,570},{3348,1116,621},{0,0,0},{3465,935,693},{0,0,0},{3484,1005,660},
{3456,1060,640},{3222,1611,537},{0,0,0},{2868,2868,478},{3444,1148,615},{2154,1077,718},{2874,2874,479},{1438,1438,719},{0,0,0},{3498,2120,495},
{0,0,0},{2987,1218,618},{3441,1364,572},{2166,1805,570},{2890,1445,578},{2892,2892,482},{0,0,0},{3258,1629,543},{3404,2072,504},{3480,1800,522},
{0,0,0},{3388,3388,462},{0,0,0},{1454,1454,727},{3395,1358,582},{3458,1729,532},{3290,1085,658},{3402,1458,567},{0,0,0},{3285,2409,495},
{2922,2922,487},{3440,2064,510},{3344,2992,476},{3477,2379,494},{2930,1465,586},{1466,1466,733},{2934,2934,489},{2202,1101,734},{1170,1130,1017},{3465,882,770},
{0,0,0},{3450,2800,483},{2946,2946,491},{3484,1474,572},{3304,1400,590},{3444,2583,492},{2954,1266,633},{1478,1478,739},{3480,1020,696},{3478,3478,470},
{0,0,0},{3458,1729,546},{0,0,0},{3498,1272,616},{3465,2376,504},{1486,1486,743},{0,0,0},{3472,2604,496},{0,0,0},{2980,1490,596},
{3266,3266,483},{2238,1119,746},{0,0,0},{3486,1494,581},{3458,874,805},{3432,1144,663},{2994,2994,499},{3210,856,840},{0,0,0},{3500,3360,480},
{3002,2212,532},{1502,1502,751},{3006,3006,501},{3465,2585,504},{3440,1720,560},{3012,3012,502},{3288,2192,528},{3480,2262,520},{3018,3018,503},{3020,1510,604},
{0,0,0},{3465,2970,495},{2492,1780,595},{1514,1514,757},{3333,1212,660},{2274,1137,758},{3034,1394,629},{3465,2760,504},{3472,3038,496},{3484,1005,741},
{3380,1170,676},{1522,1522,761},{0,0,0},{3048,3048,508},{3250,3172,500},{3052,2180,545},{3054,3054,509},{3438,1719,573},{3197,3058,506},{3468,1445,612},
{0,0,0},{2298,1149,766},{3066,3066,511},{3276,2124,546},{3070,1535,614},{3456,3348,496},{1484,1060,1015},{1538,1538,769},{3240,2280,540},{3472,3410,496},
{2278,1139,782},{3084,3084,514},{0,0,0},{3474,1737,579},{3090,3090,515},{1546,1546,773},{3354,2193,546},{3397,2844,516},{0,0,0},{3500,875,868},
{3300,940,825},{3492,1746,582},{0,0,0},{3367,2886,518},{3110,1555,622},{2334,1167,778},{3114,3114,519},{3420,1230,684},{0,0,0},{3484,1005,780},
{3122,1338,669},{3266,2024,568},{3126,3126,521},{3400,920,850},{3130,1565,626},{3402,972,812},{0,0,0},{3479,1988,568},{3138,3138,523},{3140,1570,628},
{0,0,0},{3144,3144,524},{3432,1144,726},{1574,1574,787},{3500,1500,630},{2955,1970,591},{3192,1992,581},{3156,3156,526},{0,0,0},{3318,2370,553},
{3366,1116,748},{3164,2260,565},{0,0,0},{3498,1908,583},{3170,1585,634},{3050,1525,650},{3174,3174,529},{2382,1191,794},{3178,1362,681},{3498,2915,530},
{3478,940,860},{2985,1990,597},{3422,1062,783},{1594,1594,797},{3480,1276,696},{3458,2964,532},{0,0,0},{3478,1598,629},{3484,1005,820},{3480,3248,525},
{0,0,0},{3204,3204,534},{3206,1374,687},{2406,1203,802},{3210,3210,535},{3234,3066,539},{0,0,0},{3484,2211,572},{0,0,0},{3465,3312,528},
{3222,3222,537},{3445,3286,530},{0,0,0},{3228,3228,538},{3485,1558,646},{3434,1818,612},{3234,3234,539},{1618,1618,809},{0,0,0},{3480,1566,648},
{0,0,0},{1622,1622,811},{3246,3246,541},{3480,1015,840},{3375,1350,702},{3252,3252,542},{0,0,0},{3432,1776,624},{3258,3258,543},{3260,1630,652},
{3262,1398,699},{3480,1275,725},{1988,1420,805},{3268,2580,570},{3379,3348,540},{2454,1227,818},{0,0,0},{3465,1170,770},{0,0,0},{3485,2706,561},
{3282,3282,547},{1642,1642,821},{3286,1272,744},{3288,3288,548},{3388,2068,605},{1646,1646,823},{3294,3294,549},{3090,2060,618},{2134,1496,776},{3498,2120,600},
{3048,2032,624},{3304,2360,590},{3420,1044,855},{1654,1654,827},{3310,1655,662},{3384,3243,552},{0,0,0},{1658,1658,829},{3476,1848,632},{3486,2490,581},
{1510,1359,990},{3324,3324,554},{0,0,0},{3465,2464,585},{3420,2812,570},{3451,2436,588},{0,0,0},{3336,3336,556},{0,0,0},{3340,1670,668},
{3342,3342,557},{3496,1265,760},{3346,1434,717},{3456,1860,640},{3450,1541,690},{2514,1257,838},{3440,1560,688},{1678,1678,839},{3358,1241,782},{3500,1500,700},
{0,0,0},{1682,1682,841},{3366,3366,561},{2526,1263,842},{3370,1685,674},{3372,3372,562},{3374,1446,723},{3165,2110,633},{3378,3378,563},{3380,1690,676},
{3204,1691,684},{3478,1739,666},{0,0,0},{3388,3146,572},{3390,3390,565},{3498,2226,616},{0,0,0},{3396,3396,566},{0,0,0},{3500,1500,714},
{3402,3402,567},{3335,1110,870},{2489,1482,786},{3408,3408,568},{3472,1085,880},{1706,1706,853},{3414,3414,569},{3416,2440,610},{0,0,0},{3496,1656,690},
{3422,2478,609},{3210,2140,642},{3426,3426,571},{1714,1714,857},{3430,2940,588},{3471,979,979},{2958,2929,606},{1718,1718,859},{3438,3438,573},{3440,2064,645},
{0,0,0},{3486,3403,574},{0,0,0},{2586,1293,862},{3450,3450,575},{1726,1726,863},{0,0,0},{3483,2064,648},{3458,1938,663},{3460,1730,692},
{3462,3462,577},{2598,1299,866},{0,0,0},{3468,3468,578},{3470,1735,694},{3472,2480,620},{3474,3474,579},{3160,2765,616},{3478,1128,888},{3480,3480,580},
{0,0,0},{3484,1139,884},{3486,3486,581},{3270,2180,654},{3490,1745,698},{3492,3492,582},{0,0,0},{3496,1104,912},{3498,3498,583},{3500,3000,600},
{3400,3090,600},{3431,1022,987},{0,0,0},{1754,1754,877},{3456,2340,640},{2634,1317,878},{0,0,0},{1758,1758,879},{0,0,0},{3500,2750,616},
{1761,1174,1174},{1762,1762,881},{3444,1148,903},{3465,2156,660},{0,0,0},{1766,1766,883},{3432,1976,682},{3484,1020,1005},{2684,1914,732},{3363,1330,826},
{3496,1288,836},{2658,1329,886},{2364,1773,788},{1774,1774,887},{3480,1704,725},{3478,1110,940},{0,0,0},{2667,1778,762},{1779,1186,1186},{3115,3115,623},
{0,0,0},{3465,2268,660},{0,0,0},{3345,2230,669},{3465,1530,770},{3102,3102,627},{0,0,0},{3129,1043,1043},{0,0,0},{2685,2148,716},
{2388,1791,796},{3392,2226,672},{3260,2445,660},{3432,1771,728},{0,0,0},{2694,1347,898},{1797,1198,1198},{3480,1160,930},{0,0,0},{3500,1260,875},
{0,0,0},{2756,1378,884},{1803,1202,1202},{3321,1782,738},{3420,2166,684},{3360,1376,840},{0,0,0},{3390,2486,660},{3417,1206,918},{2715,2172,724},
{0,0,0},{3473,1661,759},{3330,1295,882},{1814,1814,907},{3388,2541,660},{3405,2270,681},{3496,3002,632},{2424,1818,808},{3317,1488,816},{3500,1300,875},
{1821,1214,1214},{1822,1822,911},{0,0,0},{3496,2185,690},{3066,1095,1050},{3320,1328,880},{3465,3190,630},{2742,1371,914},{3100,3068,650},{3420,2318,684},
{0,0,0},{3435,2290,687},{3458,2679,658},{2751,1834,786},{0,0,0},{3456,3060,640},{0,0,0},{1838,1838,919},{1839,1226,1226},{3496,2280,690},
{0,0,0},{1842,1842,921},{2813,1392,912},{2766,1383,922},{3486,3403,630},{3094,2982,663},{0,0,0},{3500,2750,660},{0,0,0},{3400,2516,680},
{1851,1234,1234},{2778,1389,926},{3270,2616,680},{2781,2678,702},{3498,1749,770},{3480,2320,696},{1857,1238,1238},{1858,1858,929},{3432,1144,1014},{3472,1488,840},
{0,0,0},{3458,3458,637},{3384,3243,648},{3495,2330,699},{0,0,0},{1866,1866,933},{0,0,0},{2802,1401,934},{3471,1092,1068},{3465,1190,990},
{0,0,0},{3484,1170,1005},{0,0,0},{1874,1874,937},{3250,1250,975},{3484,1340,910},{0,0,0},{1878,1878,939},{0,0,0},{3420,2679,684},
{3465,2660,684},{1882,1882,941},{3497,2152,728},{3454,3140,660},{3480,1305,936},{2993,2336,736},{3366,1683,814},{3422,1624,826},{0,0,0},{3480,1566,840},
{2806,2806,713},{3483,1419,891},{1893,1262,1262},{1894,1894,947},{0,0,0},{3318,1106,1106},{0,0,0},{3432,1752,803},{2532,1899,844},{3485,1558,850},
{0,0,0},{1902,1902,951},{0,0,0},{3465,3366,660},{3048,1270,1016},{1906,1906,953},{0,0,0},{3498,1584,848},{3154,1577,874},{2865,2292,764},
{3479,1562,858},{2868,2868,717},{0,0,0},{3480,3480,660},{0,0,0},{2874,1437,958},{2970,2130,781},{3425,2740,700},{3458,2626,707},{3496,2280,736},
{2142,1582,1017},{1922,1922,961},{1923,1282,1282},{3330,2340,740},{3500,2750,700},{2568,2354,792},{3243,1518,902},{2892,2892,723},{1929,1286,1286},{2895,2316,772},
{0,0,0},{3465,2070,770},{0,0,0},{1934,1934,967},{3483,1620,860},{3388,2541,726},{2980,2235,780},{3420,3230,684},{0,0,0},{3395,3395,679},
{1941,1294,1294},{1942,1942,971},{3480,1608,870},{3402,2754,714},{0,0,0},{2919,1946,834},{3304,1848,826},{2922,1461,974},{0,0,0},{3500,1500,910},
{0,0,0},{3432,2013,793},{3472,1302,1008},{1954,1954,977},{3450,1725,850},{3423,1141,1141},{3090,2472,760},{3293,1958,814},{1959,1306,1306},{3465,3234,693},
{1961,1590,1110},{3161,1308,1044},{2416,1510,1040},{2946,1473,982},{3144,2489,760},{1966,1966,983},{0,0,0},{3445,2173,780},{0,0,0},{2955,2364,788},
{3066,2628,756},{3451,2958,714},{0,0,0},{3360,1504,940},{3397,2150,790},{3420,2223,780},{1977,1318,1318},{3404,3268,703},{0,0,0},{3498,2120,792},
{0,0,0},{1982,1982,991},{1983,1322,1322},{3472,2821,728},{0,0,0},{1986,1986,993},{0,0,0},{3479,1420,980},{3402,3159,714},{2985,2388,796},
{3439,1254,1086},{3486,1162,1162},{0,0,0},{1994,1994,997},{3500,1500,950},{2994,1497,998},{0,0,0},{3456,1184,1152},{0,0,0},{3500,3500,700},
{3132,2484,783},{3465,3120,720},{0,0,0},{3340,2004,835},{0,0,0},{3009,1298,1122},{2676,2007,892},{3012,3012,753},{3444,3332,714},{3216,1340,1072},
{0,0,0},{3018,1509,1006},{3355,2562,770},{3420,1908,855},{3432,2860,744},{3500,1800,875},{0,0,0},{2018,2018,1009},{2019,1346,1346},{3030,2424,808},
{2585,1892,940},{2022,2022,1011},{3468,3468,714},{3496,2024,836},{3480,3240,725},{2026,2026,1013},{0,0,0},{3380,2535,780},{0,0,0},{3480,2030,840},
{2031,1354,1354},{3048,3048,762},{3210,1284,1140},{3164,3051,756},{3478,1628,940},{3054,1527,1018},{3104,2016,873},{2038,2038,1019},{0,0,0},{3485,1558,969},
{3454,1256,1144},{2042,2042,1021},{2951,1816,936},{3431,1533,987},{0,0,0},{3441,2294,814},{3220,2492,805},{3200,2560,800},{2049,1366,1366},{3485,2050,850},
{3223,2930,770},{3458,2964,756},{0,0,0},{2844,1896,936},{3288,1370,1096},{3084,3084,771},{3366,2142,847},{3430,3430,735},{1917,1566,1278},{3296,2575,800},
{2748,2061,916},{2062,2062,1031},{0,0,0},{3483,1892,891},{3304,2360,826},{2066,2066,1033},{3498,2067,858},{3243,3243,759},{0,0,0},{3496,2280,828},
{3496,3488,736},{3441,1302,1147},{2073,1382,1382},{3416,1708,952},{3320,2656,800},{3460,2076,865},{2680,1340,1240},{2078,2078,1039},{3465,2970,770},{3498,2120,858},
{0,0,0},{2082,2082,1041},{0,0,0},{3126,1563,1042},{3336,1390,1112},{3129,2086,894},{0,0,0},{3480,2520,812},{0,0,0},{3410,2356,836},
{3485,2460,820},{3138,1569,1046},{3458,2093,874},{2094,2094,1047},{0,0,0},{3275,1441,1100},{2796,2097,932},{2098,2098,1049},{0,0,0},{3500,3500,750},
{0,0,0},{2102,2102,1051},{2103,1402,1402},{3156,3156,789},{0,0,0},{3484,1620,1005},{3440,3010,784},{3472,2604,816},{3367,2886,798},{3165,2532,844},
{0,0,0},{3498,2332,848},{0,0,0},{3473,1288,1208},{3465,3290,770},{3174,1587,1058},{2920,1460,1160},{2118,2118,1059},{0,0,0},{3498,2915,795},
{2828,2222,924},{2122,2122,1061},{2702,2316,924},{3422,3186,783},{3500,2380,850},{2126,2126,1063},{2127,1418,1418},{3465,3420,770},{0,0,0},{3408,1420,1136},
{0,0,0},{3444,2730,820},{3160,1580,1080},{3201,2522,858},{3416,2562,840},{3293,2937,814},{0,0,0},{2138,2138,1069},{3450,3450,775},{3210,2568,856},
{0,0,0},{3500,2125,900},{0,0,0},{3283,1407,1176},{3484,1716,1005},{3480,2590,840},{3390,1710,1017},{3222,1611,1074},{0,0,0},{3350,1462,1139},
{2868,2151,956},{3228,3228,807},{0,0,0},{2154,2154,1077},{0,0,0},{3479,3479,781},{2157,1438,1438},{2158,2158,1079},{3302,1768,1016},{3484,1755,1005},
{0,0,0},{3450,1645,1050},{3193,2604,868},{3246,1623,1082},{0,0,0},{2166,2166,1083},{0,0,0},{3252,3252,813},{2892,2169,964},{3472,2480,868},
{2338,2004,1092},{3258,1629,1086},{3485,2650,850},{2174,2174,1087},{3500,2436,875},{3456,2176,918},{0,0,0},{3465,1386,1210},{0,0,0},{3488,1526,1120},
{2181,1454,1454},{2182,2182,1091},{3304,2478,888},{3484,1820,1005},{3496,2185,920},{2186,2186,1093},{2916,2187,972},{3282,1641,1094},{0,0,0},{3300,3212,825},
{0,0,0},{3288,3288,822},{3366,1935,990},{2194,2194,1097},{0,0,0},{3477,2745,855},{0,0,0},{3297,2198,942},{2199,1466,1466},{3500,1500,1155},
{2414,2201,1054},{2202,2202,1101},{0,0,0},{3480,2320,912},{3465,1980,980},{2206,2206,1103},{0,0,0},{3496,3036,836},{0,0,0},{3400,2600,884},
{3350,3350,825},{3318,3160,840},{0,0,0},{3075,2700,900},{0,0,0},{3324,3324,831},{2217,1478,1478},{2218,2218,1109},{0,0,0},{3484,1924,1005},
{0,0,0},{2525,2020,1100},{3458,3458,819},{3475,2502,900},{3382,2225,950},{3498,2332,924},{0,0,0},{3342,1671,1114},{2229,1486,1486},{3345,2676,892},
{3335,2910,870},{3472,2016,992},{3480,3190,840},{2234,2234,1117},{2980,2980,894},{3432,2408,924},{0,0,0},{2238,2238,1119},{0,0,0},{3500,2800,875},
{2988,2241,996},{3422,1711,1102},{0,0,0},{3465,3150,850},{0,0,0},{2246,2246,1123},{3424,3360,840},{3372,3372,843},{0,0,0},{3500,2625,900},
{0,0,0},{3378,1689,1126},{2253,1502,1502},{3381,2898,882},{3498,2120,984},{3384,3384,846},{3355,2960,880},{2258,2258,1129},{3012,2259,1004},{3390,2712,904},
{3485,1558,1190},{3480,3016,870},{2728,1898,1144},{3396,3396,849},{3020,3020,906},{2884,1648,1232},{0,0,0},{3483,2709,903},{0,0,0},{3405,2724,908},
{2271,1514,1514},{3408,3408,852},{0,0,0},{2274,2274,1137},{3484,2100,1005},{3414,1707,1138},{3465,2310,966},{3315,2814,910},{3180,2120,1032},{3496,2622,920},
{0,0,0},{3423,2282,978},{2283,1522,1522},{3426,1713,1142},{0,0,0},{3048,2286,1016},{0,0,0},{3500,2750,910},{3052,1526,1308},{3435,2748,916},
{3306,2133,1026},{3438,1719,1146},{0,0,0},{3441,2418,962},{3480,1566,1224},{3486,3403,861},{0,0,0},{2298,2298,1149},{3344,2904,912},{3500,3220,875},
{3245,1716,1180},{2302,2302,1151},{3384,1692,1176},{3465,2464,960},{0,0,0},{2306,2306,1153},{2307,1538,1538},{3462,1731,1154},{0,0,0},{3500,3300,875},
{0,0,0},{3468,3468,867},{3084,2313,1028},{3204,1780,1170},{0,0,0},{3474,1737,1158},{0,0,0},{3477,2928,912},{2319,1546,1546},{3484,2262,1005},
{0,0,0},{3483,1806,1134},{3131,1674,1242},{3486,2324,996},{3500,1500,1302},{2326,2326,1163},{3222,1638,1253},{3492,3492,873},{2244,1644,1507},{3495,2796,932},
{3472,2294,1008},{3498,2385,990},{0,0,0},{2334,2334,1167},{0,0,0},{3212,1898,1144},{3420,1845,1140},{2338,2338,1169},{0,0,0},{3484,2340,1005},
{0,0,0},{2342,2342,1171},{3432,1846,1144},{2930,1465,1465},{3220,1541,1340},{3496,2584,969},{0,0,0},{2348,2348,1174},{3402,1701,1218},{3400,1692,1224},
{0,0,0},{3465,1617,1260},{2715,1560,1448},{2354,2354,1177},{3140,3140,942},{3472,3192,912},{0,0,0},{3144,2358,1048},{0,0,0},{3422,2465,1003},
{2361,1574,1574},{2362,2362,1181},{3336,2919,952},{2955,2955,985},{3311,3010,946},{3458,1690,1235},{3156,2367,1052},{3478,2960,940},{2576,1648,1442},{3318,1680,1264},
{0,0,0},{2372,2372,1186},{3164,1582,1356},{2374,2374,1187},{3344,1520,1375},{3498,2862,954},{0,0,0},{3444,2460,1015},{3172,2928,976},{3485,1722,1230},
{0,0,0},{2382,2382,1191},{0,0,0},{2980,1490,1490},{3498,2915,954},{2386,2386,1193},{3472,1736,1232},{2985,2985,995},{0,0,0},{2390,2390,1195},
{2391,1594,1594},{3450,1950,1150},{0,0,0},{3465,1980,1140},{0,0,0},{2396,2396,1198},{3417,2256,1072},{2398,2398,1199},{0,0,0},{3500,2625,1000},
{0,0,0},{2402,2402,1201},{3306,2581,1026},{2404,2404,1202},{3432,1628,1320},{2406,2406,1203},{2494,2324,1204},{3440,1680,1290},{3212,1971,1188},{2410,2410,1205},
{0,0,0},{3484,3276,938},{2667,1596,1524},{3124,3060,990},{3458,1794,1235},{3020,1510,1510},{0,0,0},{3432,2046,1144},{2950,2950,1025},{3465,3267,945},
{3228,2421,1076},{2422,2422,1211},{0,0,0},{3333,2222,1111},{2910,1950,1261},{2426,2426,1213},{2427,1618,1618},{2428,2428,1214},{0,0,0},{3420,3078,972},
{3366,1683,1326},{3496,2852,992},{2433,1622,1622},{2434,2434,1217},{0,0,0},{3500,1500,1450},{0,0,0},{2990,2756,1060},{3252,2439,1084},{3355,2090,1159},
{0,0,0},{3441,1628,1364},{0,0,0},{3484,2820,1005},{3260,3260,978},{2446,2446,1223},{0,0,0},{3468,1530,1445},{3255,2370,1106},{3500,1500,1470},
{3300,2508,1075},{2452,2452,1226},{0,0,0},{2454,2454,1227},{0,0,0},{3070,1535,1535},{3458,1890,1235},{2458,2458,1229},{0,0,0},{3485,2788,1020},
{2070,1926,1605},{2462,2462,1231},{2463,1642,1642},{3498,2120,1155},{3480,2856,1015},{3288,2466,1096},{0,0,0},{2468,2468,1234},{2469,1646,1646},{3484,2964,1005},
{0,0,0},{3399,2266,1133},{0,0,0},{2474,2474,1237},{3465,3150,990},{2476,2476,1238},{0,0,0},{3422,1624,1416},{3484,3484,962},{3472,2480,1085},
{2481,1654,1654},{3366,3285,990},{0,0,0},{3456,2208,1152},{3337,3290,994},{2938,2034,1287},{2487,1658,1658},{3110,1555,1555},{0,0,0},{3320,3320,996},
{3384,1908,1272},{3471,2492,1092},{3324,2493,1108},{3397,2844,1044},{0,0,0},{3484,3120,1005},{3405,1816,1320},{2498,2498,1249},{3400,2040,1225},{2500,2500,1250},
{3444,3416,984},{3336,2502,1112},{0,0,0},{3130,1565,1565},{3340,3340,1002},{2506,2506,1253},{2616,2289,1288},{3465,1710,1386},{0,0,0},{2510,2510,1255},
{3348,2511,1116},{3140,1570,1570},{0,0,0},{2514,2514,1257},{0,0,0},{3367,2652,1092},{2517,1678,1678},{2518,2518,1259},{0,0,0},{3500,1575,1500},
{0,0,0},{2522,2522,1261},{2523,1682,1682},{2524,2524,1262},{0,0,0},{2526,2526,1263},{3192,2888,1083},{3192,1659,1501},{3372,2529,1124},{3450,3300,1012},
{0,0,0},{3165,3165,1055},{3129,1788,1428},{2534,2534,1267},{3484,3380,1005},{3170,1585,1585},{2537,2006,1462},{3478,3478,999},{0,0,0},{3048,1651,1560},
{3465,2178,1210},{3444,2583,1116},{0,0,0},{3498,2915,1060},{0,0,0},{3350,1900,1340},{3396,2547,1132},{3430,1820,1372},{0,0,0},{3468,1700,1445},
{0,0,0},{3480,1914,1320},{3404,1628,1518},{2554,2554,1277},{3150,1971,1350},{3479,1917,1323},{0,0,0},{2558,2558,1279},{2559,1706,1706},{3465,2464,1152},
{0,0,0},{3444,2501,1148},{0,0,0},{2564,2564,1282},{3420,3420,1026},{2566,2566,1283},{2448,2416,1359},{3317,1712,1488},{0,0,0},{2570,2570,1285},
{2571,1714,1714},{2572,2572,1286},{3154,2573,1178},{3465,2860,1092},{3360,3296,1050},{3496,3059,1064},{2577,1718,1718},{2578,2578,1289},{0,0,0},{3483,1620,1548},
{0,0,0},{2582,2582,1291},{3444,2583,1148},{3485,1615,1558},{3290,2068,1316},{2586,2586,1293},{0,0,0},{2588,2588,1294},{2589,1726,1726},{3465,1980,1332},
{0,0,0},{3483,3483,1032},{0,0,0},{2594,2594,1297},{3460,3460,1038},{3363,2242,1254},{3339,1764,1484},{2598,2598,1299},{2260,1840,1808},{3458,2275,1235},
{3468,2601,1156},{2602,2602,1301},{3014,1918,1463},{3486,2573,1162},{0,0,0},{2606,2606,1303},{3465,2212,1260},{3260,1630,1630},{0,0,0},{3480,3480,1044},
{0,0,0},{2612,2612,1306},{3484,3216,1072},{2614,2614,1307},{0,0,0},{3270,3270,1090},{0,0,0},{3479,1666,1562},{3492,2619,1164},{2620,2620,1310},
{0,0,0},{3496,2760,1140},{3354,1677,1586},{3444,3024,1107},{3500,3500,1050},{3232,2424,1248},{2627,2556,1332},{3285,3285,1095},{0,0,0},{2630,2630,1315},
{2631,1754,1754},{3384,2961,1128},{0,0,0},{2634,2634,1317},{3468,1860,1445},{2636,2636,1318},{2637,1758,1758},{2638,2638,1319},{3480,2730,1160},{3500,2750,1155},
{0,0,0},{2642,2642,1321},{2643,1762,1762},{2644,2644,1322},{3174,2116,1380},{3456,2688,1176},{0,0,0},{3310,1655,1655},{2649,1766,1766},{3498,3180,1100},
{0,0,0},{3366,2805,1170},{0,0,0},{2654,2654,1327},{3304,2520,1239},{3480,2407,1245},{0,0,0},{2658,2658,1329},{0,0,0},{3465,2394,1254},
{2661,1774,1774},{2662,2662,1331},{0,0,0},{3465,2035,1386},{3198,2665,1230},{3472,3440,1085},{2667,1778,1778},{3450,2175,1334},{0,0,0},{3471,1958,1430},
{0,0,0},{3340,1670,1670},{3402,3213,1122},{2674,2674,1337},{2889,2700,1284},{3345,3345,1115},{0,0,0},{3458,1957,1442},{3431,1898,1482},{3420,2412,1273},
{0,0,0},{2682,2682,1341},{0,0,0},{3355,2684,1220},{3222,1790,1611},{2686,2686,1343},{0,0,0},{3488,2289,1308},{0,0,0},{2690,2690,1345},
{3450,3250,1125},{2692,2692,1346},{0,0,0},{2694,2694,1347},{3430,2156,1372},{3370,1685,1685},{3480,2088,1395},{3420,3195,1140},{0,0,0},{3500,1890,1500},
{3358,1702,1679},{3474,2123,1386},{3354,2193,1378},{3380,3042,1170},{0,0,0},{3444,3157,1148},{0,0,0},{2708,2708,1354},{3397,2844,1204},{2710,2710,1355},
{0,0,0},{3390,3390,1130},{0,0,0},{3245,2530,1298},{3258,1810,1629},{3395,3201,1155},{3458,2002,1463},{2718,2718,1359},{0,0,0},{3500,2125,1400},
{2721,1814,1814},{2722,2722,1361},{0,0,0},{3405,3405,1135},{3488,2400,1308},{3306,1786,1653},{3456,3232,1152},{3498,1749,1643},{0,0,0},{3500,1950,1500},
{0,0,0},{2732,2732,1366},{2733,1822,1822},{2734,2734,1367},{0,0,0},{3496,1748,1656},{3220,3220,1190},{2738,2738,1369},{3480,2407,1320},{3151,1918,1610},
{0,0,0},{2742,2742,1371},{0,0,0},{3430,2058,1470},{3477,3420,1140},{2746,2746,1373},{2788,1836,1809},{3435,3435,1145},{0,0,0},{3500,3300,1155},
{2751,1834,1834},{3472,2408,1333},{0,0,0},{3366,1782,1683},{3480,3480,1140},{3498,3432,1144},{2757,1838,1838},{2758,2758,1379},{3255,2670,1302},{3498,2915,1219},
{0,0,0},{2762,2762,1381},{2763,1842,1842},{2764,2764,1382},{3318,3318,1185},{2766,2766,1383},{0,0,0},{3460,1730,1730},{3266,2130,1495},{2770,2770,1385},
{0,0,0},{3500,2750,1260},{3304,2632,1316},{3358,2990,1235},{3330,1850,1665},{3470,1735,1735},{0,0,0},{2778,2778,1389},{0,0,0},{2780,2780,1390},
{3090,2266,1485},{2782,2782,1391},{3157,1886,1694},{3480,3480,1160},{0,0,0},{2786,2786,1393},{2787,1858,1858},{3444,2142,1476},{0,0,0},{3420,3420,1178},
{0,0,0},{3490,1745,1745},{3496,3381,1176},{3048,1848,1778},{3458,3010,1235},{3495,3495,1165},{0,0,0},{2798,2798,1399},{2799,1866,1866},{3500,2100,1500},
{0,0,0},{2802,2802,1401},{0,0,0},{2804,2804,1402},{3498,2120,1496},{3416,2806,1288},{0,0,0},{3456,1872,1664},{0,0,0},{2810,2810,1405},
{2811,1874,1874},{3478,1786,1739},{0,0,0},{3484,3276,1206},{0,0,0},{3456,3456,1188},{2817,1878,1878},{2818,2818,1409},{0,0,0},{3384,1880,1692},
{3472,2184,1488},{3486,2324,1428},{2823,1882,1882},{2824,2824,1412},{2712,2034,1800},{3297,3140,1260},{0,0,0},{3232,2912,1313},{3444,3220,1230},{2830,2830,1415},
{2980,2384,1520},{3363,2052,1593},{0,0,0},{2834,2834,1417},{3465,3078,1254},{2836,2836,1418},{0,0,0},{3483,3078,1254},{3340,2672,1360},{3360,2272,1491},
{2841,1894,1894},{3332,1972,1666},{0,0,0},{3318,2607,1386},{0,0,0},{2846,2846,1423},{3458,2044,1596},{3400,2225,1513},{3465,3108,1260},{3465,3150,1254},
{0,0,0},{3450,2139,1550},{2853,1902,1902},{2854,2854,1427},{0,0,0},{3468,2380,1445},{0,0,0},{2858,2858,1429},{2859,1906,1906},{3498,2120,1560},
{0,0,0},{3480,2120,1566},{0,0,0},{3401,3043,1292},{3438,1910,1719},{2866,2866,1433},{3478,1998,1647},{2868,2868,1434},{2718,2265,1710},{3486,3403,1230},
{3480,2871,1320},{2872,2872,1436},{3094,2366,1547},{2874,2874,1437},{3500,2625,1380},{2876,2876,1438},{2877,1918,1918},{2878,2878,1439},{0,0,0},{3498,2120,1584},
{0,0,0},{2882,2882,1441},{2883,1922,1922},{2884,2884,1442},{0,0,0},{3003,2926,1406},{0,0,0},{3249,2888,1368},{2996,2568,1512},{3179,2992,1360},
{3186,3186,1323},{2892,2892,1446},{0,0,0},{2894,2894,1447},{3474,1930,1737},{3258,2172,1629},{0,0,0},{3465,2310,1518},{0,0,0},{3480,2100,1624},
{2901,1934,1934},{2902,2902,1451},{0,0,0},{3465,3388,1260},{3486,3486,1245},{2906,2906,1453},{3420,3230,1292},{2908,2908,1454},{0,0,0},{3492,3395,1260},
{3444,1988,1722},{3472,2418,1488},{2913,1942,1942},{3290,2170,1645},{3300,3180,1325},{3159,2916,1404},{0,0,0},{2918,2918,1459},{2919,1946,1946},{3285,3285,1314},
{3048,2286,1656},{2922,2922,1461},{2607,2442,1738},{3468,2580,1445},{3450,2898,1365},{3458,2002,1729},{0,0,0},{3416,3416,1281},{3045,3030,1414},{2930,2930,1465},
{2931,1954,1954},{2932,2932,1466},{0,0,0},{2934,2934,1467},{0,0,0},{2936,2936,1468},{3471,2670,1430},{2938,2938,1469},{0,0,0},{3500,2450,1500},
{3114,2595,1530},{2942,2942,1471},{3379,3348,1308},{3408,2208,1633},{3410,2090,1705},{2946,2946,1473},{0,0,0},{3350,2211,1650},{2949,1966,1966},{3500,2478,1500},
{0,0,0},{3465,2706,1435},{0,0,0},{2954,2954,1477},{2955,1970,1970},{2956,2956,1478},{0,0,0},{3480,2040,1740},{0,0,0},{3478,3290,1316},
{3384,3384,1316},{2962,2962,1481},{0,0,0},{3496,1976,1794},{0,0,0},{2966,2966,1483},{3311,1932,1892},{3498,2310,1590},{0,0,0},{3480,2376,1566},
{0,0,0},{2972,2972,1486},{2973,1982,1982},{2974,2974,1487},{3500,2550,1500},{3498,2120,1705},{2748,2519,1716},{2978,2978,1489},{2979,1986,1986},{2980,2980,1490},
{0,0,0},{3408,2769,1456},{0,0,0},{2984,2984,1492},{2985,1990,1990},{2986,2986,1493},{3480,3399,1320},{3486,2394,1577},{3172,2548,1586},{3335,2668,1508},
{2991,1994,1994},{3468,2805,1445},{2993,2774,1558},{2994,2994,1497},{0,0,0},{2996,2996,1498},{3483,2064,1776},{2998,2998,1499},{0,0,0},{3500,3000,1400},
{0,0,0},{3081,3002,1482},{3465,2310,1638},{3004,3004,1502},{0,0,0},{3006,3006,1503},{3104,2976,1488},{3384,2448,1598},{3363,2052,1836},{3472,3440,1333},
{0,0,0},{3012,3012,1506},{0,0,0},{3014,3014,1507},{3465,1980,1876},{3480,3120,1392},{0,0,0},{3018,3018,1509},{0,0,0},{3171,2416,1680},
{3445,2470,1590},{3022,3022,1511},{0,0,0},{3500,3375,1350},{3388,2100,1815},{3471,2136,1768},{3027,2018,2018},{3028,3028,1514},{0,0,0},{3120,2626,1616},
{0,0,0},{3032,3032,1516},{3033,2022,2022},{3280,3120,1443},{0,0,0},{3450,3300,1380},{0,0,0},{3332,3162,1428},{3039,2026,2026},{3496,2185,1748},
{0,0,0},{3380,2340,1690},{0,0,0},{3044,3044,1522},{3480,3248,1392},{3046,3046,1523},{0,0,0},{3048,3048,1524},{0,0,0},{3050,3050,1525},
{3390,2160,1808},{3052,3052,1526},{3053,2698,1634},{3054,3054,1527},{3120,2256,1833},{3438,2292,1719},{3057,2038,2038},{3058,3058,1529},{3496,2394,1656},{3485,2091,1845},
{0,0,0},{3062,3062,1531},{3063,2042,2042},{3064,3064,1532},{0,0,0},{3431,3290,1410},{0,0,0},{3068,3068,1534},{3472,2604,1584},{3070,3070,1535},
{3330,2490,1665},{3456,3328,1404},{0,0,0},{3074,3074,1537},{3500,2870,1500},{3076,3076,1538},{0,0,0},{3420,2565,1620},{0,0,0},{3500,3500,1375},
{3094,2686,1659},{3484,2093,1876},{0,0,0},{3084,3084,1542},{0,0,0},{3086,3086,1543},{3430,3087,1470},{3474,2316,1737},{0,0,0},{3360,3296,1442},
{0,0,0},{3092,3092,1546},{3093,2062,2062},{3458,2652,1596},{0,0,0},{3483,2580,1620},{2608,2282,2128},{3098,3098,1549},{3099,2066,2066},{3472,3472,1400},
{0,0,0},{3498,2120,1880},{0,0,0},{3492,2328,1746},{3480,2760,1566},{3106,3106,1553},{0,0,0},{3472,2294,1776},{0,0,0},{3110,3110,1555},
{3477,2074,1938},{3112,3112,1556},{0,0,0},{3114,3114,1557},{3115,2492,1780},{3485,2584,1640},{3117,2078,2078},{3118,3118,1559},{0,0,0},{3500,2625,1625},
{0,0,0},{3122,3122,1561},{3123,2082,2082},{3195,2475,1775},{0,0,0},{3126,3126,1563},{3304,3304,1484},{3404,2516,1702},{3129,2086,2086},{3130,3130,1565},
{3333,2112,1984},{3480,3045,1512},{0,0,0},{3134,3134,1567},{3500,2750,1596},{3480,3248,1470},{0,0,0},{3138,3138,1569},{3096,2628,1752},{3140,3140,1570},
{3141,2094,2094},{3142,3142,1571},{0,0,0},{3144,3144,1572},{3332,2380,1813},{3432,3432,1452},{3147,2098,2098},{3148,3148,1574},{3484,2444,1742},{3500,3150,1500},
{3036,3014,1644},{3152,3152,1576},{3153,2102,2102},{3154,3154,1577},{0,0,0},{3156,3156,1578},{3444,2296,1848},{3158,3158,1579},{3402,2184,1944},{3397,2150,1975},
{0,0,0},{3255,2380,1860},{0,0,0},{3164,3164,1582},{3165,2110,2110},{3166,3166,1583},{0,0,0},{3498,2120,1980},{0,0,0},{3170,3170,1585},
{3171,2114,2114},{3355,2145,2013},{3230,2839,1670},{3174,3174,1587},{0,0,0},{3176,3176,1588},{3177,2118,2118},{3178,3178,1589},{3366,2601,1734},{3498,2915,1590},
{0,0,0},{3440,3440,1480},{3183,2122,2122},{3184,3184,1592},{3458,3040,1568},{3363,2124,2052},{0,0,0},{3188,3188,1594},{3189,2126,2126},{3480,2552,1740},
{0,0,0},{3500,3325,1500},{0,0,0},{3194,3194,1597},{3480,2088,2059},{3400,3008,1600},{0,0,0},{3432,2860,1640},{0,0,0},{3500,3360,1500},
{3201,2134,2134},{3202,3202,1601},{0,0,0},{3382,2394,1869},{0,0,0},{3206,3206,1603},{3207,2138,2138},{3208,3208,1604},{0,0,0},{3210,3210,1605},
{3420,3380,1521},{3465,3285,1533},{3456,2176,2016},{3214,3214,1607},{0,0,0},{3484,2613,1742},{0,0,0},{3218,3218,1609},{3306,2146,2109},{3500,3450,1500},
{0,0,0},{3222,3222,1611},{0,0,0},{3472,2480,1820},{3440,2150,2064},{3226,3226,1613},{0,0,0},{3228,3228,1614},{0,0,0},{3485,3230,1558},
{3231,2154,2154},{3496,2323,1919},{3233,2318,2014},{3479,3234,1562},{0,0,0},{3236,3236,1618},{3237,2158,2158},{3238,3238,1619},{3280,2370,1968},{3483,2322,1935},
{0,0,0},{3242,3242,1621},{3290,3243,1610},{3244,3244,1622},{3422,3190,1595},{3246,3246,1623},{2674,2618,2101},{3480,3045,1624},{3249,2166,2166},{3432,3000,1650},
{0,0,0},{3252,3252,1626},{0,0,0},{3254,3254,1627},{3472,3120,1612},{3256,3256,1628},{0,0,0},{3258,3258,1629},{0,0,0},{3260,3260,1630},
{3261,2174,2174},{3262,3262,1631},{0,0,0},{3480,2320,1972},{0,0,0},{3337,3290,1610},{3300,2700,1815},{3483,3483,1539},{0,0,0},{3270,3270,1635},
{0,0,0},{3272,3272,1636},{3273,2182,2182},{3274,3274,1637},{2751,2620,2100},{3465,3432,1560},{0,0,0},{3278,3278,1639},{3279,2186,2186},{3445,2173,2132},
{3088,2702,1904},{3282,3282,1641},{2842,2842,1943},{3284,3284,1642},{3285,2920,1752},{3286,3286,1643},{0,0,0},{3288,3288,1644},{3289,3036,1716},{3444,2460,1927},
{3291,2194,2194},{3292,3292,1646},{0,0,0},{3366,2684,1836},{0,0,0},{3296,3296,1648},{3297,2198,2198},{3492,2619,1836},{0,0,0},{3498,2200,2120},
{0,0,0},{3302,3302,1651},{3303,2202,2202},{3422,3304,1624},{0,0,0},{3420,2280,2088},{0,0,0},{3308,3308,1654},{3309,2206,2206},{3310,3310,1655},
{3440,2310,2064},{3496,2280,2070},{0,0,0},{3314,3314,1657},{3432,2860,1768},{3316,3316,1658},{3472,2996,1712},{3318,3318,1659},{0,0,0},{3486,2905,1743},
{3321,2788,1836},{3322,3322,1661},{0,0,0},{3324,3324,1662},{3360,2800,1824},{3326,3326,1663},{3327,2218,2218},{3432,2288,2112},{0,0,0},{3330,3330,1665},
{0,0,0},{3366,3234,1683},{3333,2222,2222},{3334,3334,1667},{3190,2552,2024},{3336,3336,1668},{0,0,0},{3338,3338,1669},{3339,2226,2226},{3340,3340,1670},
{0,0,0},{3342,3342,1671},{0,0,0},{3498,2280,2120},{3345,2230,2230},{3346,3346,1673},{0,0,0},{3472,3024,1736},{0,0,0},{3450,3082,1725},
{3351,2234,2234},{3352,3352,1676},{0,0,0},{3483,2322,2106},{3190,3190,1769},{3356,3356,1678},{3357,2238,2238},{3358,3358,1679},{0,0,0},{3500,3000,1750},
{0,0,0},{3362,3362,1681},{3422,3422,1653},{3364,3364,1682},{0,0,0},{3465,2310,2142},{3108,2886,1924},{3368,3368,1684},{3369,2246,2246},{3370,3370,1685},
{0,0,0},{3372,3372,1686},{0,0,0},{3374,3374,1687},{3500,3213,1700},{3376,3376,1688},{0,0,0},{3378,3378,1689},{0,0,0},{3380,3380,1690},
{3381,2254,2254},{3382,3382,1691},{2652,2587,2388},{3478,2538,1998},{0,0,0},{3386,3386,1693},{3387,2258,2258},{3465,2310,2178},{0,0,0},{3390,3390,1695},
{0,0,0},{3392,3392,1696},{3393,2652,1972},{3394,3394,1697},{3395,2716,1940},{3396,3396,1698},{0,0,0},{3398,3398,1699},{3399,2266,2266},{3500,2380,2125},
{0,0,0},{3456,2688,1944},{2988,2952,1992},{3496,2280,2220},{3405,2270,2270},{3406,3406,1703},{0,0,0},{3408,3408,1704},{0,0,0},{3410,3410,1705},
{3411,2274,2274},{3412,3412,1706},{0,0,0},{3414,3414,1707},{0,0,0},{3416,3416,1708},{3417,2278,2278},{3418,3418,1709},{0,0,0},{3465,2660,1980},
{0,0,0},{3422,3422,1711},{3423,2282,2282},{3424,3424,1712},{0,0,0},{3426,3426,1713},{0,0,0},{3428,3428,1714},{3429,2286,2286},{3430,3430,1715},
{3431,2920,1880},{3432,3432,1716},{0,0,0},{3434,3434,1717},{3435,2290,2290},{3436,3436,1718},{0,0,0},{3438,3438,1719},{0,0,0},{3465,2709,1980},
{3441,2516,2108},{3442,3442,1721},{0,0,0},{3486,3403,1722},{3185,2968,1960},{3446,3446,1723},{3447,2298,2298},{3448,3448,1724},{0,0,0},{3496,2300,2280},
{3332,2842,1972},{3452,3452,1726},{3453,2302,2302},{3454,3454,1727},{0,0,0},{3483,2592,2064},{0,0,0},{3496,3192,1794},{3459,2306,2306},{3460,3460,1730},
{0,0,0},{3462,3462,1731},{0,0,0},{3464,3464,1732},{3500,2750,1980},{3466,3466,1733},{0,0,0},{3468,3468,1734},{0,0,0},{3470,3470,1735},
{3471,2314,2314},{3472,3472,1736},{0,0,0},{3474,3474,1737},{0,0,0},{3476,3476,1738},{3477,2318,2318},{3478,3478,1739},{3479,2840,1960},{3498,2552,2120},
{0,0,0},{3482,3482,1741},{3483,3010,1890},{3484,3484,1742},{3400,2600,2132},{3486,3486,1743},{0,0,0},{3488,3488,1744},{3489,2326,2326},{3490,3490,1745},
{0,0,0},{3492,3492,1746},{0,0,0},{3494,3494,1747},{3495,2330,2330},{3496,3496,1748},{0,0,0},{3498,3498,1749},{0,0,0},{3500,3500,1750},
{0,0,0},{0,0,0},{0,0,0},{3358,3066,1932},{0,0,0},{0,0,0},{0,0,0},{2631,2631,2631},{3190,2541,2310},{3432,2376,2340},
{0,0,0},{2634,2634,2634},{0,0,0},{0,0,0},{3230,2590,2261},{2637,2637,2637},{0,0,0},{0,0,0},{3366,2805,2070},{3498,2640,2120},
{0,0,0},{0,0,0},{0,0,0},{2643,2643,2643},{3375,2538,2250},{3486,3403,1806},{0,0,0},{3465,2940,1980},{0,0,0},{0,0,0},
{0,0,0},{2649,2649,2649},{0,0,0},{3300,2508,2325},{3434,3213,1890},{3485,2665,2132},{0,0,0},{3480,2745,2088},{0,0,0},{3363,3135,1947},
{0,0,0},{3366,2737,2142},{0,0,0},{2658,2658,2658},{0,0,0},{3349,2758,2142},{0,0,0},{2661,2661,2661},{3276,3042,2028},{3450,3408,1840},
{3498,2915,2010},{3416,2562,2257},{3366,3366,1881},{0,0,0},{3420,2449,2356},{2921,2898,2286},{0,0,0},{0,0,0},{0,0,0},{3115,2492,2492},
{0,0,0},{0,0,0},{0,0,0},{3465,2835,2079},{3441,3404,1860},{0,0,0},{3444,2436,2378},{3345,2676,2230},{0,0,0},{3480,3248,1904},
{0,0,0},{3432,3102,1976},{0,0,0},{0,0,0},{3465,3150,1950},{3129,3129,2086},{0,0,0},{0,0,0},{0,0,0},{2685,2685,2685},
{0,0,0},{0,0,0},{0,0,0},{3480,3248,1920},{2868,2868,2390},{0,0,0},{0,0,0},{3450,2925,2070},{0,0,0},{0,0,0},
{3458,2964,2052},{2694,2694,2694},{0,0,0},{0,0,0},{0,0,0},{3480,3480,1860},{3488,3168,1962},{0,0,0},{0,0,0},{3500,3375,1890},
{0,0,0},{0,0,0},{0,0,0},{3213,2862,2226},{3090,3090,2163},{0,0,0},{0,0,0},{3485,3485,1870},{0,0,0},{0,0,0},
{0,0,0},{3465,3311,1935},{0,0,0},{0,0,0},{3374,2651,2310},{3390,2712,2260},{0,0,0},{3478,3149,1998},{2914,2914,2387},{2715,2715,2715},
{2856,2840,2485},{0,0,0},{0,0,0},{3473,2567,2346},{3250,2665,2378},{3440,2960,2107},{3348,2808,2232},{2721,2721,2721},{3344,3056,2101},{3498,2904,2120},
{0,0,0},{3405,2724,2270},{0,0,0},{3160,2760,2370},{0,0,0},{3333,2525,2475},{0,0,0},{0,0,0},{0,0,0},{3465,3276,1980},
{0,0,0},{0,0,0},{0,0,0},{2733,2733,2733},{2916,2916,2430},{0,0,0},{0,0,0},{3483,3078,2064},{0,0,0},{3212,2628,2475},
{0,0,0},{3486,3237,2002},{0,0,0},{3480,3045,2088},{3400,3225,2040},{2742,2742,2742},{3339,2898,2226},{3420,2655,2356},{0,0,0},{3416,2562,2440},
{0,0,0},{0,0,0},{3366,2627,2414},{3435,2748,2290},{0,0,0},{3478,3367,1974},{0,0,0},{3275,2975,2227},{0,0,0},{0,0,0},
{0,0,0},{3432,2652,2376},{0,0,0},{0,0,0},{3450,2898,2205},{2757,2757,2757},{0,0,0},{0,0,0},{0,0,0},{3498,3036,2120},
{0,0,0},{0,0,0},{0,0,0},{2763,2763,2763},{3015,2948,2412},{0,0,0},{0,0,0},{2766,2766,2766},{3451,2604,2436},{3465,3444,1980},
{0,0,0},{3408,3120,2130},{0,0,0},{0,0,0},{0,0,0},{3500,2750,2310},{0,0,0},{0,0,0},{0,0,0},{3472,2800,2294},
{0,0,0},{0,0,0},{0,0,0},{2778,2778,2778},{3458,3458,1995},{3270,2805,2398},{0,0,0},{2781,2781,2781},{0,0,0},{3500,2750,2332},
{0,0,0},{3480,3360,2030},{0,0,0},{0,0,0},{0,0,0},{2787,2787,2787},{3304,3304,2124},{3432,3432,2028},{0,0,0},{3496,2852,2280},
{0,0,0},{0,0,0},{3162,3162,2263},{3458,2646,2457},{0,0,0},{3483,3312,2064},{0,0,0},{3495,2796,2330},{0,0,0},{0,0,0},
{3444,3198,2132},{2799,2799,2799},{0,0,0},{0,0,0},{3465,2656,2464},{2802,2802,2802},{0,0,0},{3115,2670,2670},{0,0,0},{3500,2750,2380},
{3248,3024,2322},{0,0,0},{0,0,0},{3471,3204,2136},{3210,3210,2247},{0,0,0},{0,0,0},{2811,2811,2811},{0,0,0},{3500,2625,2500},
{3100,3025,2420},{3283,3234,2211},{0,0,0},{0,0,0},{0,0,0},{2817,2817,2817},{0,0,0},{0,0,0},{0,0,0},{3384,3384,2115},
{0,0,0},{3465,2926,2310},{3286,3286,2201},{2823,2823,2823},{3012,3012,2510},{0,0,0},{0,0,0},{3297,3297,2198},{0,0,0},{3480,3393,2088},
{0,0,0},{3157,2870,2530},{3080,2744,2695},{3256,3256,2244},{0,0,0},{3304,2832,2478},{0,0,0},{0,0,0},{0,0,0},{3500,3375,2100},
{0,0,0},{3348,3294,2196},{3492,2910,2340},{3440,2640,2580},{0,0,0},{0,0,0},{0,0,0},{2841,2841,2841},{0,0,0},{0,0,0},
{0,0,0},{3476,2607,2607},{0,0,0},{0,0,0},{3496,3036,2280},{2847,2847,2847},{0,0,0},{0,0,0},{0,0,0},{3450,2898,2394},
{0,0,0},{0,0,0},{0,0,0},{2853,2853,2853},{0,0,0},{0,0,0},{3290,2835,2538},{3500,3400,2125},{0,0,0},{3048,3048,2540},
{0,0,0},{2859,2859,2859},{3348,3348,2214},{0,0,0},{3270,3270,2289},{3498,2915,2385},{0,0,0},{0,0,0},{0,0,0},{2865,2865,2865},
{0,0,0},{3432,3432,2156},{0,0,0},{2868,2868,2868},{3400,3366,2200},{0,0,0},{3268,2937,2508},{3498,3480,2120},{0,0,0},{0,0,0},
{0,0,0},{2874,2874,2874},{0,0,0},{3479,3024,2352},{3245,2860,2596},{2877,2877,2877},{0,0,0},{0,0,0},{0,0,0},{3480,3248,2240},
{0,0,0},{3390,2825,2550},{3416,3416,2196},{2883,2883,2883},{0,0,0},{0,0,0},{0,0,0},{3402,3159,2331},{0,0,0},{3465,3150,2310},
{0,0,0},{2889,2889,2889},{0,0,0},{0,0,0},{3084,3084,2570},{2892,2892,2892},{3458,2964,2436},{0,0,0},{0,0,0},{2895,2895,2895},
{3432,2808,2574},{0,0,0},{0,0,0},{3496,3220,2280},{0,0,0},{0,0,0},{0,0,0},{2901,2901,2901},{0,0,0},{3397,2844,2580},
{3360,2940,2528},{3388,3080,2420},{0,0,0},{0,0,0},{3500,3500,2170},{3496,3128,2346},{0,0,0},{0,0,0},{0,0,0},{3395,2716,2716},
{0,0,0},{0,0,0},{0,0,0},{2913,2913,2913},{3404,3108,2415},{3480,3216,2320},{3380,3220,2366},{3432,3159,2376},{0,0,0},{0,0,0},
{0,0,0},{2919,2919,2919},{0,0,0},{3300,2950,2596},{3300,3075,2508},{2922,2922,2922},{0,0,0},{0,0,0},{0,0,0},{3471,3471,2225},
{3320,2905,2632},{0,0,0},{0,0,0},{3416,2928,2562},{3408,2840,2640},{3472,3472,2232},{0,0,0},{2931,2931,2931},{0,0,0},{3400,3400,2300},
{0,0,0},{3423,3423,2282},{3354,2795,2730},{0,0,0},{3480,3240,2349},{2937,2937,2937},{0,0,0},{0,0,0},{0,0,0},{3500,2750,2695},
{0,0,0},{3330,3330,2385},{0,0,0},{3488,3168,2398},{0,0,0},{0,0,0},{3465,3366,2310},{2946,2946,2946},{0,0,0},{3144,3144,2620},
{0,0,0},{2949,2949,2949},{3496,3420,2280},{0,0,0},{0,0,0},{3486,3403,2296},{0,0,0},{0,0,0},{0,0,0},{2955,2955,2955},
{0,0,0},{0,0,0},{0,0,0},{3480,2784,2720},{3156,3156,2630},{0,0,0},{0,0,0},{3465,2961,2585},{0,0,0},{3476,3300,2370},
{0,0,0},{3458,3276,2394},{0,0,0},{0,0,0},{3390,3390,2373},{3440,3010,2576},{0,0,0},{0,0,0},{0,0,0},{3500,2772,2750},
{0,0,0},{0,0,0},{0,0,0},{2973,2973,2973},{0,0,0},{0,0,0},{0,0,0},{3472,2976,2604},{3078,3078,2793},{0,0,0},
{0,0,0},{2979,2979,2979},{0,0,0},{0,0,0},{3498,2915,2650},{3479,3408,2352},{0,0,0},{3451,3276,2436},{0,0,0},{2985,2985,2985},
{0,0,0},{3077,2992,2896},{0,0,0},{3486,3486,2324},{0,0,0},{0,0,0},{0,0,0},{2991,2991,2991},{0,0,0},{3458,2964,2660},
{0,0,0},{2994,2994,2994},{0,0,0},{0,0,0},{3102,3102,2805},{3456,3456,2368},{0,0,0},{0,0,0},{3311,3162,2618},{3500,3400,2380},
{0,0,0},{3381,2842,2842},{0,0,0},{3500,2860,2750},{3204,3204,2670},{0,0,0},{0,0,0},{3340,3340,2505},{0,0,0},{0,0,0},
{0,0,0},{3245,3009,2805},{0,0,0},{0,0,0},{3285,3212,2628},{3012,3012,3012},{0,0,0},{3444,3198,2548},{0,0,0},{3417,3230,2546},
{0,0,0},{0,0,0},{0,0,0},{3018,3018,3018},{3450,3450,2415},{3102,3102,2867},{0,0,0},{3135,3021,2915},{0,0,0},{3472,3120,2604},
{3475,2900,2780},{3480,3248,2520},{0,0,0},{0,0,0},{3228,3228,2690},{3027,3027,3027},{0,0,0},{0,0,0},{0,0,0},{3434,3131,2635},
{0,0,0},{0,0,0},{0,0,0},{3033,3033,3033},{0,0,0},{3468,3451,2436},{0,0,0},{3450,3300,2530},{0,0,0},{3456,3200,2592},
{0,0,0},{3039,3039,3039},{0,0,0},{0,0,0},{0,0,0},{3380,3380,2535},{0,0,0},{0,0,0},{3465,3444,2460},{3480,3480,2436},
{0,0,0},{0,0,0},{0,0,0},{3048,3048,3048},{3252,3252,2710},{0,0,0},{3234,3234,2739},{3390,3277,2610},{0,0,0},{3404,3404,2530},
{0,0,0},{3054,3054,3054},{0,0,0},{3395,2910,2910},{0,0,0},{3057,3057,3057},{0,0,0},{0,0,0},{0,0,0},{3485,3485,2460},
{3498,3234,2597},{0,0,0},{0,0,0},{3063,3063,3063},{3458,3010,2795},{0,0,0},{0,0,0},{3212,3080,2920},{3306,3306,2679},{0,0,0},
{0,0,0},{3410,3190,2697},{0,0,0},{0,0,0},{3465,3432,2520},{3072,3072,3072},{0,0,0},{0,0,0},{0,0,0},{3465,3150,2706},
{0,0,0},{0,0,0},{0,0,0},{3496,3496,2484},{0,0,0},{0,0,0},{0,0,0},{3081,3081,3081},{0,0,0},{3288,3288,2740},
{0,0,0},{3084,3084,3084},{0,0,0},{3388,3388,2618},{0,0,0},{3430,3234,2695},{0,0,0},{0,0,0},{0,0,0},{3090,3090,3090},
{0,0,0},{0,0,0},{0,0,0},{3093,3093,3093},{3500,3300,2625},{0,0,0},{0,0,0},{3440,3440,2580},{0,0,0},{3290,3290,2773},
{3402,3213,2754},{3099,3099,3099},{0,0,0},{3445,3180,2756},{0,0,0},{3243,3105,2970},{0,0,0},{0,0,0},{0,0,0},{3450,2990,2925},
{0,0,0},{0,0,0},{0,0,0},{3441,3441,2604},{0,0,0},{0,0,0},{0,0,0},{3416,3111,2856},{0,0,0},{0,0,0},
{0,0,0},{3460,3460,2595},{0,0,0},{3283,3038,3038},{3324,3324,2770},{3117,3117,3117},{0,0,0},{3465,3300,2700},{0,0,0},{3480,3248,2730},
{0,0,0},{0,0,0},{0,0,0},{3123,3123,3123},{3185,3094,3094},{0,0,0},{0,0,0},{3126,3126,3126},{0,0,0},{3336,3336,2780},
{3395,3354,2730},{3129,3129,3129},{0,0,0},{0,0,0},{0,0,0},{3480,3480,2610},{0,0,0},{0,0,0},{0,0,0},{3465,3420,2660},
{0,0,0},{0,0,0},{3196,3196,3026},{3138,3138,3138},{3410,3069,2970},{3402,3159,2898},{3498,3498,2607},{3141,3141,3141},{0,0,0},{0,0,0},
{0,0,0},{3144,3144,3144},{0,0,0},{0,0,0},{0,0,0},{3147,3147,3147},{0,0,0},{0,0,0},{3458,3192,2856},{3500,3500,2625},
{0,0,0},{0,0,0},{0,0,0},{3153,3153,3153},{0,0,0},{0,0,0},{0,0,0},{3156,3156,3156},{0,0,0},{0,0,0},
{0,0,0},{3432,3240,2860},{0,0,0},{0,0,0},{3372,3372,2810},{3410,3366,2790},{0,0,0},{3478,3478,2679},{0,0,0},{3165,3165,3165},
{3484,3276,2814},{0,0,0},{0,0,0},{3500,3360,2750},{0,0,0},{0,0,0},{0,0,0},{3171,3171,3171},{0,0,0},{3384,3384,2820},
{0,0,0},{3174,3174,3174},{0,0,0},{0,0,0},{3500,3388,2750},{3177,3177,3177},{0,0,0},{0,0,0},{0,0,0},{3498,3180,2915},
{0,0,0},{0,0,0},{0,0,0},{3183,3183,3183},{3396,3396,2830},{0,0,0},{0,0,0},{3186,3186,3186},{0,0,0},{0,0,0},
{0,0,0},{3189,3189,3189},{0,0,0},{0,0,0},{3450,3450,2775},{3496,3381,2793},{0,0,0},{0,0,0},{0,0,0},{3408,3408,2840},
{0,0,0},{0,0,0},{3332,3332,2958},{3484,3484,2747},{0,0,0},{0,0,0},{0,0,0},{3201,3201,3201},{0,0,0},{3480,3248,2928},
{0,0,0},{3204,3204,3204},{0,0,0},{0,0,0},{3450,3325,2898},{3207,3207,3207},{3290,3290,3055},{3472,3450,2800},{0,0,0},{3210,3210,3210},
{0,0,0},{0,0,0},{0,0,0},{3465,3465,2805},{0,0,0},{0,0,0},{0,0,0},{3216,3216,3216},{0,0,0},{3480,3190,3016},
{0,0,0},{3219,3219,3219},{3420,3180,3078},{0,0,0},{0,0,0},{3222,3222,3222},{0,0,0},{0,0,0},{0,0,0},{3400,3400,2924},
{0,0,0},{0,0,0},{0,0,0},{3228,3228,3228},{3486,3403,2870},{0,0,0},{0,0,0},{3231,3231,3231},{0,0,0},{0,0,0},
{0,0,0},{3479,3124,3124},{0,0,0},{0,0,0},{0,0,0},{3486,3276,2988},{0,0,0},{0,0,0},{0,0,0},{3480,3248,3024},
{0,0,0},{0,0,0},{0,0,0},{3290,3220,3220},{0,0,0},{3360,3296,3090},{0,0,0},{3246,3246,3246},{3367,3276,3108},{0,0,0},
{0,0,0},{3249,3249,3249},{0,0,0},{0,0,0},{3468,3468,2890},{3252,3252,3252},{0,0,0},{0,0,0},{0,0,0},{3472,3360,2976},
{0,0,0},{0,0,0},{0,0,0},{3258,3258,3258},{3476,3160,3160},{0,0,0},{0,0,0},{3261,3261,3261},{0,0,0},{3480,3480,2900},
{0,0,0},{3400,3200,3200},{0,0,0},{0,0,0},{3484,3216,3120},{3388,3276,3146},{0,0,0},{0,0,0},{0,0,0},{3270,3270,3270},
{0,0,0},{0,0,0},{0,0,0},{3273,3273,3273},{3492,3492,2910},{0,0,0},{0,0,0},{3480,3248,3120},{0,0,0},{3496,3230,3128},
{3290,3290,3255},{3279,3279,3279},{0,0,0},{0,0,0},{0,0,0},{3282,3282,3282},{0,0,0},{0,0,0},{0,0,0},{3285,3285,3285},
{0,0,0},{0,0,0},{0,0,0},{3288,3288,3288},{0,0,0},{0,0,0},{0,0,0},{3291,3291,3291},{3458,3458,3003},{0,0,0},
{0,0,0},{3294,3294,3294},{0,0,0},{0,0,0},{0,0,0},{3297,3297,3297},{0,0,0},{0,0,0},{0,0,0},{3465,3300,3150},
{0,0,0},{0,0,0},{0,0,0},{3303,3303,3303},{0,0,0},{0,0,0},{0,0,0},{3306,3306,3306},{0,0,0},{3465,3234,3234},
{0,0,0},{3309,3309,3309},{0,0,0},{0,0,0},{0,0,0},{3480,3248,3220},{0,0,0},{0,0,0},{0,0,0},{3315,3315,3315},
{0,0,0},{3465,3350,3150},{0,0,0},{3318,3318,3318},{0,0,0},{0,0,0},{0,0,0},{3321,3321,3321},{0,0,0},{0,0,0},
{0,0,0},{3324,3324,3324},{0,0,0},{0,0,0},{0,0,0},{3327,3327,3327},{3480,3480,3060},{0,0,0},{0,0,0},{3330,3330,3330},
{0,0,0},{0,0,0},{0,0,0},{3333,3333,3333},{0,0,0},{3458,3402,3159},{0,0,0},{3336,3336,3336},{0,0,0},{0,0,0},
{0,0,0},{3339,3339,3339},{0,0,0},{0,0,0},{0,0,0},{3342,3342,3342},{0,0,0},{0,0,0},{3430,3430,3185},{3345,3345,3345},
{0,0,0},{0,0,0},{0,0,0},{3348,3348,3348},{0,0,0},{0,0,0},{0,0,0},{3351,3351,3351},{0,0,0},{0,0,0},
{0,0,0},{3354,3354,3354},{0,0,0},{0,0,0},{0,0,0},{3357,3357,3357},{0,0,0},{0,0,0},{0,0,0},{3480,3360,3248},
{0,0,0},{0,0,0},{0,0,0},{3422,3363,3306},{0,0,0},{0,0,0},{0,0,0},{3468,3468,3179},{0,0,0},{0,0,0},
{0,0,0},{3369,3369,3369},{0,0,0},{0,0,0},{0,0,0},{3372,3372,3372},{0,0,0},{0,0,0},{0,0,0},{3500,3500,3150},
{0,0,0},{0,0,0},{0,0,0},{3378,3378,3378},{0,0,0},{0,0,0},{0,0,0},{3381,3381,3381},{0,0,0},{0,0,0},
{0,0,0},{3408,3408,3337},{0,0,0},{0,0,0},{3480,3440,3248},{3387,3387,3387},{0,0,0},{0,0,0},{0,0,0},{3390,3390,3390},
{0,0,0},{0,0,0},{0,0,0},{3393,3393,3393},{0,0,0},{0,0,0},{0,0,0},{3396,3396,3396},{0,0,0},{0,0,0},
{0,0,0},{3399,3399,3399},{0,0,0},{0,0,0},{0,0,0},{3486,3403,3321},{0,0,0},{0,0,0},{0,0,0},{3405,3405,3405},
{0,0,0},{0,0,0},{0,0,0},{3408,3408,3408},{0,0,0},{0,0,0},{0,0,0},{3411,3411,3411},{0,0,0},{3500,3500,3250},
{0,0,0},{3414,3414,3414},{0,0,0},{0,0,0},{0,0,0},{3417,3417,3417},{0,0,0},{0,0,0},{3492,3384,3384},{3480,3480,3306},
{0,0,0},{0,0,0},{0,0,0},{3423,3423,3423},{0,0,0},{0,0,0},{0,0,0},{3426,3426,3426},{0,0,0},{0,0,0},
{0,0,0},{3429,3429,3429},{0,0,0},{0,0,0},{0,0,0},{3432,3432,3432},{0,0,0},{0,0,0},{0,0,0},{3435,3435,3435},
{0,0,0},{0,0,0},{0,0,0},{3438,3438,3438},{0,0,0},{0,0,0},{0,0,0},{3441,3441,3441},{0,0,0},{0,0,0},
{0,0,0},{3486,3444,3403},{0,0,0},{0,0,0},{0,0,0},{3447,3447,3447},{0,0,0},{0,0,0},{0,0,0},{3450,3450,3450},
{0,0,0},{0,0,0},{0,0,0},{3453,3453,3453},{0,0,0},{0,0,0},{0,0,0},{3456,3456,3456},{0,0,0},{0,0,0},
{0,0,0},{3459,3459,3459},{0,0,0},{0,0,0},{0,0,0},{3462,3462,3462},{0,0,0},{0,0,0},{0,0,0},{3465,3465,3465},
{0,0,0},{0,0,0},{0,0,0},{3468,3468,3468},{0,0,0},{0,0,0},{0,0,0},{3471,3471,3471},{0,0,0},{0,0,0},
{0,0,0},{3474,3474,3474},{0,0,0},{0,0,0},{0,0,0},{3477,3477,3477},{0,0,0},{0,0,0},{0,0,0},{3480,3480,3480},
{0,0,0},{0,0,0},{0,0,0},{3483,3483,3483},{0,0,0},{0,0,0},{0,0,0},{3486,3486,3486},{0,0,0},{0,0,0},
{0,0,0},{3489,3489,3489},{0,0,0},{0,0,0},{0,0,0},{3492,3492,3492},{0,0,0},{0,0,0},{0,0,0},{3495,3495,3495},
{0,0,0},{0,0,0},{0,0,0},{3498,3498,3498},{0,0,0},{0,0,0},
};

int main() {
#ifndef LOCAL_STJO
    std::ios_base::sync_with_stdio(false);
    std::cin.tie(nullptr);
#endif
	int n;
	std::cin >> n;
	std::cout << table[n].i << ' ' << table[n].j << ' ' << table[n].k << std::endl;
    return 0;
}



Measured memory_bytes: 256