#include "bits/stdc++.h"
using namespace std;
#define int long long
#define endl '\n'

map<int, int> m;

void pre() {
	m[1] = 0;
m[2] = 0;
m[3] = 0;
m[4] = 0;
m[5] = 0;
m[6] = 1;
m[7] = 0;
m[8] = 0;
m[9] = 0;
m[10] = 0;
m[11] = 3;
m[12] = 0;
m[13] = 0;
m[14] = 0;
m[15] = 0;
m[16] = 0;
m[17] = 3;
m[18] = 3;
m[19] = 0;
m[20] = 0;
m[21] = 0;
m[22] = 0;
m[23] = 0;
m[24] = 1;
m[25] = 6;
m[26] = 0;
m[27] = 3;
m[28] = 0;
m[29] = 0;
m[30] = 0;
m[31] = 0;
m[32] = 0;
m[33] = 3;
m[34] = 3;
m[35] = 6;
m[36] = 0;
m[37] = 0;
m[38] = 3;
m[39] = 0;
m[40] = 0;
m[41] = 0;
m[42] = 0;
m[43] = 3;
m[44] = 3;
m[45] = 6;
m[46] = 0;
m[47] = 6;
m[48] = 0;
m[49] = 0;
m[50] = 0;
m[51] = 3;
m[52] = 0;
m[53] = 0;
m[54] = 1;
m[55] = 6;
m[56] = 0;
m[57] = 6;
m[58] = 6;
m[59] = 0;
m[60] = 0;
m[61] = 6;
m[62] = 0;
m[63] = 0;
m[64] = 0;
m[65] = 0;
m[66] = 3;
m[67] = 3;
m[68] = 3;
m[69] = 6;
m[70] = 0;
m[71] = 6;
m[72] = 3;
m[73] = 6;
m[74] = 0;
m[75] = 0;
m[76] = 0;
m[77] = 6;
m[78] = 0;
m[79] = 0;
m[80] = 0;
m[81] = 3;
m[82] = 3;
m[83] = 9;
m[84] = 0;
m[85] = 6;
m[86] = 3;
m[87] = 6;
m[88] = 0;
m[89] = 3;
m[90] = 6;
m[91] = 0;
m[92] = 0;
m[93] = 0;
m[94] = 0;
m[95] = 6;
m[96] = 1;
m[97] = 6;
m[98] = 0;
m[99] = 6;
m[100] = 6;
m[101] = 0;
m[102] = 3;
m[103] = 12;
m[104] = 0;
m[105] = 6;
m[106] = 0;
m[107] = 0;
m[108] = 3;
m[109] = 6;
m[110] = 0;
m[111] = 0;
m[112] = 0;
m[113] = 3;
m[114] = 3;
m[115] = 12;
m[116] = 0;
m[117] = 6;
m[118] = 3;
m[119] = 6;
m[120] = 0;
m[121] = 3;
m[122] = 6;
m[123] = 9;
m[124] = 0;
m[125] = 6;
m[126] = 0;
m[127] = 0;
m[128] = 0;
m[129] = 3;
m[130] = 6;
m[131] = 3;
m[132] = 3;
m[133] = 6;
m[134] = 0;
m[135] = 6;
m[136] = 3;
m[137] = 12;
m[138] = 0;
m[139] = 3;
m[140] = 6;
m[141] = 6;
m[142] = 0;
m[143] = 6;
m[144] = 0;
m[145] = 6;
m[146] = 3;
m[147] = 6;
m[148] = 0;
m[149] = 0;
m[150] = 1;
m[151] = 6;
m[152] = 3;
m[153] = 12;
m[154] = 6;
m[155] = 0;
m[156] = 0;
m[157] = 12;
m[158] = 0;
m[159] = 6;
m[160] = 0;
m[161] = 6;
m[162] = 6;
m[163] = 12;
m[164] = 0;
m[165] = 0;
m[166] = 6;
m[167] = 0;
m[168] = 0;
m[169] = 6;
m[170] = 0;
m[171] = 12;
m[172] = 3;
m[173] = 6;
m[174] = 0;
m[175] = 6;
m[176] = 3;
m[177] = 9;
m[178] = 6;
m[179] = 3;
m[180] = 6;
m[181] = 6;
m[182] = 0;
m[183] = 6;
m[184] = 0;
m[185] = 6;
m[186] = 0;
m[187] = 15;
m[188] = 6;
m[189] = 0;
m[190] = 0;
m[191] = 6;
m[192] = 0;
m[193] = 3;
m[194] = 3;
m[195] = 12;
m[196] = 0;
m[197] = 12;
m[198] = 6;
m[199] = 6;
m[200] = 0;
m[201] = 3;
m[202] = 6;
m[203] = 6;
m[204] = 3;
m[205] = 12;
m[206] = 0;
m[207] = 6;
m[208] = 0;
m[209] = 9;
m[210] = 6;
m[211] = 0;
m[212] = 0;
m[213] = 6;
m[214] = 3;
m[215] = 12;
m[216] = 1;
m[217] = 6;
m[218] = 6;
m[219] = 6;
m[220] = 6;
m[221] = 0;
m[222] = 0;
m[223] = 18;
m[224] = 0;
m[225] = 12;
m[226] = 0;
m[227] = 3;
m[228] = 6;
m[229] = 12;
m[230] = 0;
m[231] = 0;
m[232] = 6;
m[233] = 3;
m[234] = 6;
m[235] = 12;
m[236] = 0;
m[237] = 12;
m[238] = 0;
m[239] = 0;
m[240] = 0;
m[241] = 9;
m[242] = 3;
m[243] = 9;
m[244] = 6;
m[245] = 12;
m[246] = 3;
m[247] = 12;
m[248] = 0;
m[249] = 3;
m[250] = 6;
m[251] = 6;
m[252] = 0;
m[253] = 12;
m[254] = 0;
m[255] = 12;
m[256] = 0;
m[257] = 9;
m[258] = 9;
m[259] = 0;
m[260] = 0;
m[261] = 6;
m[262] = 3;
m[263] = 6;
m[264] = 3;
m[265] = 12;
m[266] = 6;
m[267] = 9;
m[268] = 3;
m[269] = 6;
m[270] = 0;
m[271] = 12;
m[272] = 3;
m[273] = 6;
m[274] = 3;
m[275] = 9;
m[276] = 6;
m[277] = 12;
m[278] = 6;
m[279] = 6;
m[280] = 0;
m[281] = 6;
m[282] = 0;
m[283] = 9;
m[284] = 6;
m[285] = 6;
m[286] = 0;
m[287] = 12;
m[288] = 3;
m[289] = 6;
m[290] = 0;
m[291] = 9;
m[292] = 6;
m[293] = 6;
m[294] = 1;
m[295] = 6;
m[296] = 0;
m[297] = 21;
m[298] = 12;
m[299] = 6;
m[300] = 0;
m[301] = 12;
m[302] = 0;
m[303] = 12;
m[304] = 0;
m[305] = 0;
m[306] = 6;
m[307] = 15;
m[308] = 6;
m[309] = 0;
m[310] = 6;
m[311] = 12;
m[312] = 0;
m[313] = 12;
m[314] = 0;
m[315] = 12;
m[316] = 0;
m[317] = 0;
m[318] = 0;
m[319] = 12;
m[320] = 0;
m[321] = 12;
m[322] = 12;
m[323] = 3;
m[324] = 3;
m[325] = 18;
m[326] = 3;
m[327] = 6;
m[328] = 3;
m[329] = 6;
m[330] = 6;
m[331] = 9;
m[332] = 9;
m[333] = 18;
m[334] = 0;
m[335] = 6;
m[336] = 0;
m[337] = 12;
m[338] = 0;
m[339] = 9;
m[340] = 6;
m[341] = 0;
m[342] = 3;
m[343] = 12;
m[344] = 3;
m[345] = 6;
m[346] = 6;
m[347] = 12;
m[348] = 6;
m[349] = 6;
m[350] = 0;
m[351] = 0;
m[352] = 0;
m[353] = 15;
m[354] = 3;
m[355] = 18;
m[356] = 3;
m[357] = 18;
m[358] = 3;
m[359] = 12;
m[360] = 6;
m[361] = 3;
m[362] = 6;
m[363] = 9;
m[364] = 0;
m[365] = 12;
m[366] = 0;
m[367] = 12;
m[368] = 0;
m[369] = 18;
m[370] = 12;
m[371] = 0;
m[372] = 0;
m[373] = 12;
m[374] = 3;
m[375] = 6;
m[376] = 0;
m[377] = 6;
m[378] = 6;
m[379] = 9;
m[380] = 6;
m[381] = 0;
m[382] = 0;
m[383] = 18;
m[384] = 1;
m[385] = 18;
m[386] = 3;
m[387] = 12;
m[388] = 6;
m[389] = 6;
m[390] = 6;
m[391] = 12;
m[392] = 0;
m[393] = 15;
m[394] = 6;
m[395] = 12;
m[396] = 6;
m[397] = 18;
m[398] = 0;
m[399] = 0;
m[400] = 6;
m[401] = 0;
m[402] = 9;
m[403] = 12;
m[404] = 0;
m[405] = 18;
m[406] = 0;
m[407] = 6;
m[408] = 3;
m[409] = 12;
m[410] = 0;
m[411] = 12;
m[412] = 12;
m[413] = 0;
m[414] = 0;
m[415] = 12;
m[416] = 0;
m[417] = 3;
m[418] = 6;
m[419] = 12;
m[420] = 6;
m[421] = 18;
m[422] = 9;
m[423] = 18;
m[424] = 0;
m[425] = 9;
m[426] = 6;
m[427] = 18;
m[428] = 0;
m[429] = 6;
m[430] = 0;
m[431] = 6;
m[432] = 3;
m[433] = 27;
m[434] = 6;
m[435] = 6;
m[436] = 6;
m[437] = 6;
m[438] = 3;
m[439] = 6;
m[440] = 0;
m[441] = 12;
m[442] = 6;
m[443] = 9;
m[444] = 0;
m[445] = 6;
m[446] = 0;
m[447] = 18;
m[448] = 0;
m[449] = 9;
m[450] = 9;
m[451] = 15;
m[452] = 3;
m[453] = 12;
m[454] = 6;
m[455] = 6;
m[456] = 3;
m[457] = 9;
m[458] = 6;
m[459] = 12;
m[460] = 12;
m[461] = 18;
m[462] = 0;
m[463] = 18;
m[464] = 0;
m[465] = 6;
m[466] = 6;
m[467] = 21;
m[468] = 6;
m[469] = 0;
m[470] = 0;
m[471] = 6;
m[472] = 3;
m[473] = 15;
m[474] = 6;
m[475] = 12;
m[476] = 6;
m[477] = 18;
m[478] = 0;
m[479] = 0;
m[480] = 0;
m[481] = 12;
m[482] = 6;
m[483] = 6;
m[484] = 3;
m[485] = 6;
m[486] = 4;
m[487] = 18;
m[488] = 6;
m[489] = 12;
m[490] = 6;
m[491] = 3;
m[492] = 9;
m[493] = 30;
m[494] = 0;
m[495] = 18;
m[496] = 0;
m[497] = 6;
m[498] = 6;
m[499] = 12;
m[500] = 6;
m[501] = 6;
m[502] = 9;
m[503] = 12;
m[504] = 0;
m[505] = 18;
m[506] = 6;
m[507] = 18;
m[508] = 0;
m[509] = 6;
m[510] = 0;
m[511] = 12;
m[512] = 0;
m[513] = 6;
m[514] = 12;
m[515] = 6;
m[516] = 3;
m[517] = 18;
m[518] = 0;
m[519] = 6;
m[520] = 6;
m[521] = 6;
m[522] = 6;
m[523] = 15;
m[524] = 3;
m[525] = 24;
m[526] = 0;
m[527] = 6;
m[528] = 3;
m[529] = 18;
m[530] = 0;
m[531] = 12;
m[532] = 6;
m[533] = 12;
m[534] = 6;
m[535] = 24;
m[536] = 0;
m[537] = 15;
m[538] = 18;
m[539] = 9;
m[540] = 6;
m[541] = 0;
m[542] = 0;
m[543] = 18;
m[544] = 3;
m[545] = 6;
m[546] = 0;
m[547] = 15;
m[548] = 12;
m[549] = 12;
m[550] = 6;
m[551] = 6;
m[552] = 0;
m[553] = 18;
m[554] = 0;
m[555] = 6;
m[556] = 3;
m[557] = 12;
m[558] = 0;
m[559] = 12;
m[560] = 6;
m[561] = 6;
m[562] = 9;
m[563] = 9;
m[564] = 6;
m[565] = 24;
m[566] = 3;
m[567] = 24;
m[568] = 0;
m[569] = 9;
m[570] = 12;
m[571] = 6;
m[572] = 6;
m[573] = 12;
m[574] = 0;
m[575] = 12;
m[576] = 0;
m[577] = 21;
m[578] = 9;
m[579] = 15;
m[580] = 6;
m[581] = 12;
m[582] = 3;
m[583] = 18;
m[584] = 3;
m[585] = 12;
m[586] = 6;
m[587] = 12;
m[588] = 6;
m[589] = 0;
m[590] = 0;
m[591] = 12;
m[592] = 0;
m[593] = 12;
m[594] = 6;
m[595] = 24;
m[596] = 0;
m[597] = 6;
m[598] = 12;
m[599] = 6;
m[600] = 1;
m[601] = 9;
m[602] = 6;
m[603] = 12;
m[604] = 6;
m[605] = 24;
m[606] = 0;
m[607] = 18;
m[608] = 3;
m[609] = 12;
m[610] = 6;
m[611] = 6;
m[612] = 12;
m[613] = 24;
m[614] = 0;
m[615] = 12;
m[616] = 6;
m[617] = 15;
m[618] = 6;
m[619] = 18;
m[620] = 0;
m[621] = 18;
m[622] = 0;
m[623] = 0;
m[624] = 0;
m[625] = 18;
m[626] = 9;
m[627] = 21;
m[628] = 12;
m[629] = 0;
m[630] = 6;
m[631] = 18;
m[632] = 0;
m[633] = 9;
m[634] = 6;
m[635] = 6;
m[636] = 6;
m[637] = 12;
m[638] = 0;
m[639] = 12;
m[640] = 0;
m[641] = 9;
m[642] = 9;
m[643] = 27;
m[644] = 6;
m[645] = 6;
m[646] = 3;
m[647] = 18;
m[648] = 6;
m[649] = 21;
m[650] = 6;
m[651] = 6;
m[652] = 12;
m[653] = 12;
m[654] = 0;
m[655] = 12;
m[656] = 0;
m[657] = 24;
m[658] = 12;
m[659] = 0;
m[660] = 0;
m[661] = 24;
m[662] = 3;
m[663] = 24;
m[664] = 6;
m[665] = 12;
m[666] = 12;
m[667] = 18;
m[668] = 0;
m[669] = 0;
m[670] = 0;
m[671] = 12;
m[672] = 0;
m[673] = 18;
m[674] = 3;
m[675] = 15;
m[676] = 6;
m[677] = 12;
m[678] = 9;
m[679] = 6;
m[680] = 0;
m[681] = 15;
m[682] = 6;
m[683] = 9;
m[684] = 12;
m[685] = 24;
m[686] = 0;
m[687] = 12;
m[688] = 3;
m[689] = 6;
m[690] = 6;
m[691] = 21;
m[692] = 6;
m[693] = 18;
m[694] = 3;
m[695] = 18;
m[696] = 0;
m[697] = 21;
m[698] = 12;
m[699] = 15;
m[700] = 6;
m[701] = 6;
m[702] = 0;
m[703] = 12;
m[704] = 3;
m[705] = 12;
m[706] = 9;
m[707] = 18;
m[708] = 9;
m[709] = 12;
m[710] = 6;
m[711] = 6;
m[712] = 6;
m[713] = 24;
m[714] = 0;
m[715] = 18;
m[716] = 3;
m[717] = 24;
m[718] = 0;
m[719] = 6;
m[720] = 6;
m[721] = 0;
m[722] = 6;
m[723] = 9;
m[724] = 6;
m[725] = 6;
m[726] = 4;
m[727] = 30;
m[728] = 0;
m[729] = 18;
m[730] = 12;
m[731] = 9;
m[732] = 6;
m[733] = 24;
m[734] = 0;
m[735] = 18;
m[736] = 0;
m[737] = 9;
m[738] = 12;
m[739] = 21;
m[740] = 6;
m[741] = 6;
m[742] = 12;
m[743] = 12;
m[744] = 0;
m[745] = 18;
m[746] = 0;
m[747] = 21;
m[748] = 15;
m[749] = 12;
m[750] = 0;
m[751] = 12;
m[752] = 6;
m[753] = 12;
m[754] = 12;
m[755] = 18;
m[756] = 0;
m[757] = 18;
m[758] = 0;
m[759] = 6;
m[760] = 0;
m[761] = 9;
m[762] = 12;
m[763] = 18;
m[764] = 6;
m[765] = 30;
m[766] = 0;
m[767] = 0;
m[768] = 0;
m[769] = 24;
m[770] = 6;
m[771] = 9;
m[772] = 3;
m[773] = 12;
m[774] = 6;
m[775] = 30;
m[776] = 3;
m[777] = 6;
m[778] = 12;
m[779] = 6;
m[780] = 12;
m[781] = 12;
m[782] = 0;
m[783] = 36;
m[784] = 0;
m[785] = 6;
m[786] = 3;
m[787] = 27;
m[788] = 12;
m[789] = 12;
m[790] = 6;
m[791] = 6;
m[792] = 6;
m[793] = 24;
m[794] = 0;
m[795] = 12;
m[796] = 6;
m[797] = 12;
m[798] = 0;
m[799] = 18;
m[800] = 0;
m[801] = 18;
m[802] = 15;
m[803] = 18;
m[804] = 3;
m[805] = 18;
m[806] = 6;
m[807] = 12;
m[808] = 6;
m[809] = 6;
m[810] = 12;
m[811] = 3;
m[812] = 6;
m[813] = 6;
m[814] = 0;
m[815] = 12;
m[816] = 3;
m[817] = 39;
m[818] = 3;
m[819] = 12;
m[820] = 12;
m[821] = 12;
m[822] = 3;
m[823] = 18;
m[824] = 0;
m[825] = 21;
m[826] = 12;
m[827] = 21;
m[828] = 6;
m[829] = 18;
m[830] = 0;
m[831] = 12;
m[832] = 0;
m[833] = 9;
m[834] = 9;
m[835] = 12;
m[836] = 9;
m[837] = 24;
m[838] = 9;
m[839] = 12;
m[840] = 6;
m[841] = 12;
m[842] = 6;
m[843] = 33;
m[844] = 0;
m[845] = 6;
m[846] = 0;
m[847] = 18;
m[848] = 0;
m[849] = 9;
m[850] = 15;
m[851] = 12;
m[852] = 6;
m[853] = 24;
m[854] = 6;
m[855] = 6;
m[856] = 3;
m[857] = 15;
m[858] = 6;
m[859] = 15;
m[860] = 12;
m[861] = 18;
m[862] = 0;
m[863] = 18;
m[864] = 1;
m[865] = 18;
m[866] = 6;
m[867] = 12;
m[868] = 6;
m[869] = 6;
m[870] = 0;
m[871] = 24;
m[872] = 6;
m[873] = 24;
m[874] = 12;
m[875] = 18;
m[876] = 6;
m[877] = 24;
m[878] = 0;
m[879] = 6;
m[880] = 6;
m[881] = 12;
m[882] = 15;
m[883] = 24;
m[884] = 0;
m[885] = 24;
m[886] = 6;
m[887] = 6;
m[888] = 0;
m[889] = 18;
m[890] = 0;
m[891] = 15;
m[892] = 18;
m[893] = 12;
m[894] = 0;
m[895] = 24;
m[896] = 0;
m[897] = 12;
m[898] = 6;
m[899] = 12;
m[900] = 12;
m[901] = 18;
m[902] = 6;
m[903] = 24;
m[904] = 0;
m[905] = 0;
m[906] = 6;
m[907] = 24;
m[908] = 3;
m[909] = 12;
m[910] = 0;
m[911] = 12;
m[912] = 6;
m[913] = 30;
m[914] = 9;
m[915] = 6;
m[916] = 12;
m[917] = 24;
m[918] = 12;
m[919] = 12;
m[920] = 0;
m[921] = 15;
m[922] = 18;
m[923] = 12;
m[924] = 0;
m[925] = 18;
m[926] = 0;
m[927] = 24;
m[928] = 6;
m[929] = 15;
m[930] = 6;
m[931] = 18;
m[932] = 3;
m[933] = 18;
m[934] = 3;
m[935] = 12;
m[936] = 6;
m[937] = 24;
m[938] = 12;
m[939] = 12;
m[940] = 12;
m[941] = 6;
m[942] = 0;
m[943] = 36;
m[944] = 0;
m[945] = 18;
m[946] = 3;
m[947] = 6;
m[948] = 12;
m[949] = 6;
m[950] = 9;
m[951] = 12;
m[952] = 0;
m[953] = 3;
m[954] = 12;
m[955] = 36;
m[956] = 0;
m[957] = 30;
m[958] = 0;
m[959] = 12;
m[960] = 0;
m[961] = 18;
m[962] = 6;
m[963] = 12;
m[964] = 9;
m[965] = 12;
m[966] = 6;
m[967] = 24;
m[968] = 3;
m[969] = 18;
m[970] = 12;
m[971] = 15;
m[972] = 9;
m[973] = 24;
m[974] = 0;
m[975] = 18;
m[976] = 6;
m[977] = 18;
m[978] = 9;
m[979] = 18;
m[980] = 12;
m[981] = 6;
m[982] = 6;
m[983] = 24;
m[984] = 3;
m[985] = 24;
m[986] = 0;
m[987] = 12;
m[988] = 12;
m[989] = 12;
m[990] = 0;
m[991] = 6;
m[992] = 0;
m[993] = 27;
m[994] = 12;
m[995] = 18;
m[996] = 3;
m[997] = 30;
m[998] = 3;
m[999] = 18;
m[1000] = 6;
m[1001] = 0;
m[1002] = 12;
m[1003] = 15;
m[1004] = 6;
m[1005] = 18;
m[1006] = 0;
m[1007] = 24;
m[1008] = 0;
m[1009] = 9;
m[1010] = 6;
m[1011] = 9;
m[1012] = 12;
m[1013] = 18;
m[1014] = 7;
m[1015] = 24;
m[1016] = 0;
m[1017] = 24;
m[1018] = 12;
m[1019] = 15;
m[1020] = 12;
m[1021] = 24;
m[1022] = 0;
m[1023] = 24;
m[1024] = 0;
m[1025] = 6;
m[1026] = 9;
m[1027] = 30;
m[1028] = 9;
m[1029] = 6;
m[1030] = 6;
m[1031] = 0;
m[1032] = 9;
m[1033] = 33;
m[1034] = 12;
m[1035] = 36;
m[1036] = 0;
m[1037] = 12;
m[1038] = 0;
m[1039] = 18;
m[1040] = 0;
m[1041] = 6;
m[1042] = 21;
m[1043] = 12;
m[1044] = 6;
m[1045] = 36;
m[1046] = 6;
m[1047] = 0;
m[1048] = 3;
m[1049] = 18;
m[1050] = 6;
m[1051] = 12;
m[1052] = 6;
m[1053] = 24;
m[1054] = 0;
m[1055] = 12;
m[1056] = 3;
m[1057] = 24;
m[1058] = 6;
m[1059] = 9;
m[1060] = 12;
m[1061] = 6;
m[1062] = 6;
m[1063] = 30;
m[1064] = 6;
m[1065] = 18;
m[1066] = 12;
m[1067] = 9;
m[1068] = 9;
m[1069] = 12;
m[1070] = 0;
m[1071] = 30;
m[1072] = 3;
m[1073] = 18;
m[1074] = 3;
m[1075] = 27;
m[1076] = 6;
m[1077] = 30;
m[1078] = 12;
m[1079] = 12;
m[1080] = 0;
m[1081] = 24;
m[1082] = 0;
m[1083] = 27;
m[1084] = 12;
m[1085] = 6;
m[1086] = 0;
m[1087] = 24;
m[1088] = 3;
m[1089] = 18;
m[1090] = 18;
m[1091] = 9;
m[1092] = 6;
m[1093] = 18;
m[1094] = 0;
m[1095] = 12;
m[1096] = 3;
m[1097] = 33;
m[1098] = 18;
m[1099] = 12;
m[1100] = 9;
m[1101] = 6;
m[1102] = 0;
m[1103] = 12;
m[1104] = 6;
m[1105] = 30;
m[1106] = 0;
m[1107] = 24;
m[1108] = 12;
m[1109] = 12;
m[1110] = 0;
m[1111] = 30;
m[1112] = 6;
m[1113] = 6;
m[1114] = 6;
m[1115] = 0;
m[1116] = 6;
m[1117] = 24;
m[1118] = 0;
m[1119] = 12;
m[1120] = 0;
m[1121] = 18;
m[1122] = 15;
m[1123] = 33;
m[1124] = 6;
m[1125] = 30;
m[1126] = 15;
m[1127] = 18;
m[1128] = 0;
m[1129] = 9;
m[1130] = 12;
m[1131] = 24;
m[1132] = 9;
m[1133] = 12;
m[1134] = 0;
m[1135] = 18;
m[1136] = 6;
m[1137] = 27;
m[1138] = 18;
m[1139] = 15;
m[1140] = 6;
m[1141] = 18;
m[1142] = 3;
m[1143] = 24;
m[1144] = 0;
m[1145] = 6;
m[1146] = 6;
m[1147] = 36;
m[1148] = 12;
m[1149] = 18;
m[1150] = 0;
m[1151] = 12;
m[1152] = 3;
m[1153] = 30;
m[1154] = 3;
m[1155] = 12;
m[1156] = 6;
m[1157] = 12;
m[1158] = 15;
m[1159] = 6;
m[1160] = 0;
m[1161] = 18;
m[1162] = 12;
m[1163] = 15;
m[1164] = 9;
m[1165] = 30;
m[1166] = 0;
m[1167] = 18;
m[1168] = 6;
m[1169] = 12;
m[1170] = 12;
m[1171] = 18;
m[1172] = 6;
m[1173] = 6;
m[1174] = 3;
m[1175] = 24;
m[1176] = 1;
m[1177] = 27;
m[1178] = 12;
m[1179] = 18;
m[1180] = 6;
m[1181] = 18;
m[1182] = 0;
m[1183] = 24;
m[1184] = 0;
m[1185] = 18;
m[1186] = 15;
m[1187] = 15;
m[1188] = 21;
m[1189] = 30;
m[1190] = 6;
m[1191] = 12;
m[1192] = 12;
m[1193] = 18;
m[1194] = 0;
m[1195] = 30;
m[1196] = 6;
m[1197] = 24;
m[1198] = 0;
m[1199] = 6;
m[1200] = 0;
m[1201] = 18;
m[1202] = 6;
m[1203] = 36;
m[1204] = 12;
m[1205] = 6;
m[1206] = 6;
m[1207] = 36;
m[1208] = 0;
m[1209] = 6;
m[1210] = 12;
m[1211] = 12;
m[1212] = 12;
m[1213] = 24;
m[1214] = 0;
m[1215] = 30;
m[1216] = 0;
m[1217] = 9;
m[1218] = 6;
m[1219] = 18;
m[1220] = 0;
m[1221] = 18;
m[1222] = 12;
m[1223] = 12;
m[1224] = 6;
m[1225] = 24;
m[1226] = 6;
m[1227] = 9;
m[1228] = 15;
m[1229] = 12;
m[1230] = 0;
m[1231] = 12;
m[1232] = 6;
m[1233] = 30;
m[1234] = 9;
m[1235] = 18;
m[1236] = 0;
m[1237] = 42;
m[1238] = 3;
m[1239] = 18;
m[1240] = 6;
m[1241] = 12;
m[1242] = 18;
m[1243] = 33;
m[1244] = 12;
m[1245] = 12;
m[1246] = 0;
m[1247] = 18;
m[1248] = 0;
m[1249] = 21;
m[1250] = 12;
m[1251] = 12;
m[1252] = 12;
m[1253] = 24;
m[1254] = 6;
m[1255] = 30;
m[1256] = 0;
m[1257] = 27;
m[1258] = 18;
m[1259] = 6;
m[1260] = 12;
m[1261] = 6;
m[1262] = 0;
m[1263] = 24;
m[1264] = 0;
m[1265] = 18;
m[1266] = 15;
m[1267] = 30;
m[1268] = 0;
m[1269] = 18;
m[1270] = 12;
m[1271] = 6;
m[1272] = 0;
m[1273] = 21;
m[1274] = 6;
m[1275] = 21;
m[1276] = 12;
m[1277] = 24;
m[1278] = 0;
m[1279] = 30;
m[1280] = 0;
m[1281] = 6;
m[1282] = 6;
m[1283] = 6;
m[1284] = 12;
m[1285] = 24;
m[1286] = 0;
m[1287] = 30;
m[1288] = 12;
m[1289] = 9;
m[1290] = 12;
m[1291] = 21;
m[1292] = 3;
m[1293] = 24;
m[1294] = 0;
m[1295] = 12;
m[1296] = 3;
m[1297] = 21;
m[1298] = 18;
m[1299] = 9;
m[1300] = 18;
m[1301] = 18;
m[1302] = 6;
m[1303] = 30;
m[1304] = 3;
m[1305] = 42;
m[1306] = 6;
m[1307] = 21;
m[1308] = 6;
m[1309] = 30;
m[1310] = 0;
m[1311] = 6;
m[1312] = 3;
m[1313] = 24;
m[1314] = 9;
m[1315] = 36;
m[1316] = 6;
m[1317] = 6;
m[1318] = 9;
m[1319] = 12;
m[1320] = 6;
m[1321] = 18;
m[1322] = 12;
m[1323] = 33;
m[1324] = 9;
m[1325] = 12;
m[1326] = 0;
m[1327] = 24;
m[1328] = 9;
m[1329] = 9;
m[1330] = 6;
m[1331] = 3;
m[1332] = 18;
m[1333] = 36;
m[1334] = 6;
m[1335] = 18;
m[1336] = 0;
m[1337] = 24;
m[1338] = 6;
m[1339] = 6;
m[1340] = 6;
m[1341] = 18;
m[1342] = 0;
m[1343] = 12;
m[1344] = 0;
m[1345] = 30;
m[1346] = 3;
m[1347] = 39;
m[1348] = 12;
m[1349] = 12;
m[1350] = 7;
m[1351] = 18;
m[1352] = 0;
m[1353] = 15;
m[1354] = 18;
m[1355] = 18;
m[1356] = 9;
m[1357] = 36;
m[1358] = 0;
m[1359] = 24;
m[1360] = 6;
m[1361] = 6;
m[1362] = 18;
m[1363] = 30;
m[1364] = 0;
m[1365] = 18;
m[1366] = 9;
m[1367] = 18;
m[1368] = 3;
m[1369] = 24;
m[1370] = 6;
m[1371] = 21;
m[1372] = 12;
m[1373] = 24;
m[1374] = 0;
m[1375] = 30;
m[1376] = 3;
m[1377] = 33;
m[1378] = 24;
m[1379] = 12;
m[1380] = 6;
m[1381] = 18;
m[1382] = 6;
m[1383] = 6;
m[1384] = 6;
m[1385] = 18;
m[1386] = 6;
m[1387] = 18;
m[1388] = 12;
m[1389] = 18;
m[1390] = 0;
m[1391] = 24;
m[1392] = 6;
m[1393] = 36;
m[1394] = 3;
m[1395] = 18;
m[1396] = 6;
m[1397] = 0;
m[1398] = 12;
m[1399] = 30;
m[1400] = 0;
m[1401] = 9;
m[1402] = 24;
m[1403] = 18;
m[1404] = 0;
m[1405] = 24;
m[1406] = 0;
m[1407] = 18;
m[1408] = 0;
m[1409] = 0;
m[1410] = 12;
m[1411] = 30;
m[1412] = 15;
m[1413] = 30;
m[1414] = 6;
m[1415] = 18;
m[1416] = 3;
m[1417] = 30;
m[1418] = 0;
m[1419] = 24;
m[1420] = 18;
m[1421] = 12;
m[1422] = 0;
m[1423] = 36;
m[1424] = 3;
m[1425] = 24;
m[1426] = 12;
m[1427] = 15;
m[1428] = 18;
m[1429] = 18;
m[1430] = 6;
m[1431] = 24;
m[1432] = 3;
m[1433] = 24;
m[1434] = 12;
m[1435] = 18;
m[1436] = 12;
m[1437] = 24;
m[1438] = 0;
m[1439] = 0;
m[1440] = 6;
m[1441] = 39;
m[1442] = 6;
m[1443] = 24;
m[1444] = 3;
m[1445] = 18;
m[1446] = 3;
m[1447] = 42;
m[1448] = 6;
m[1449] = 12;
m[1450] = 12;
m[1451] = 15;
m[1452] = 9;
m[1453] = 30;
m[1454] = 0;
m[1455] = 12;
m[1456] = 0;
m[1457] = 18;
m[1458] = 6;
m[1459] = 18;
m[1460] = 12;
m[1461] = 24;
m[1462] = 15;
m[1463] = 12;
m[1464] = 0;
m[1465] = 12;
m[1466] = 12;
m[1467] = 30;
m[1468] = 12;
m[1469] = 12;
m[1470] = 0;
m[1471] = 18;
m[1472] = 0;
m[1473] = 15;
m[1474] = 15;
m[1475] = 18;
m[1476] = 18;
m[1477] = 30;
m[1478] = 3;
m[1479] = 24;
m[1480] = 12;
m[1481] = 9;
m[1482] = 6;
m[1483] = 48;
m[1484] = 0;
m[1485] = 18;
m[1486] = 0;
m[1487] = 30;
m[1488] = 0;
m[1489] = 21;
m[1490] = 6;
m[1491] = 12;
m[1492] = 12;
m[1493] = 24;
m[1494] = 12;
m[1495] = 18;
m[1496] = 3;
m[1497] = 48;
m[1498] = 24;
m[1499] = 6;
m[1500] = 6;
m[1501] = 18;
m[1502] = 0;
m[1503] = 36;
m[1504] = 0;
m[1505] = 12;
m[1506] = 15;
m[1507] = 27;
m[1508] = 6;
m[1509] = 12;
m[1510] = 12;
m[1511] = 18;
m[1512] = 6;
m[1513] = 27;
m[1514] = 6;
m[1515] = 12;
m[1516] = 9;
m[1517] = 18;
m[1518] = 0;
m[1519] = 24;
m[1520] = 6;
m[1521] = 18;
m[1522] = 18;
m[1523] = 21;
m[1524] = 0;
m[1525] = 36;
m[1526] = 0;
m[1527] = 12;
m[1528] = 0;
m[1529] = 18;
m[1530] = 12;
m[1531] = 21;
m[1532] = 18;
m[1533] = 24;
m[1534] = 0;
m[1535] = 12;
m[1536] = 1;
m[1537] = 18;
m[1538] = 9;
m[1539] = 21;
m[1540] = 18;
m[1541] = 6;
m[1542] = 9;
m[1543] = 42;
m[1544] = 3;
m[1545] = 36;
m[1546] = 12;
m[1547] = 12;
m[1548] = 12;
m[1549] = 30;
m[1550] = 0;
m[1551] = 12;
m[1552] = 6;
m[1553] = 21;
m[1554] = 12;
m[1555] = 36;
m[1556] = 6;
m[1557] = 24;
m[1558] = 9;
m[1559] = 12;
m[1560] = 6;
m[1561] = 12;
m[1562] = 12;
m[1563] = 24;
m[1564] = 12;
m[1565] = 18;
m[1566] = 0;
m[1567] = 42;
m[1568] = 0;
m[1569] = 15;
m[1570] = 6;
m[1571] = 15;
m[1572] = 15;
m[1573] = 42;
m[1574] = 6;
m[1575] = 30;
m[1576] = 6;
m[1577] = 12;
m[1578] = 12;
m[1579] = 18;
m[1580] = 12;
m[1581] = 18;
m[1582] = 0;
m[1583] = 6;
m[1584] = 6;
m[1585] = 36;
m[1586] = 0;
m[1587] = 30;
m[1588] = 18;
m[1589] = 6;
m[1590] = 0;
m[1591] = 6;
m[1592] = 0;
m[1593] = 30;
m[1594] = 18;
m[1595] = 18;
m[1596] = 0;
m[1597] = 42;
m[1598] = 0;
m[1599] = 18;
m[1600] = 6;
m[1601] = 15;
m[1602] = 18;
m[1603] = 24;
m[1604] = 0;
m[1605] = 12;
m[1606] = 6;
m[1607] = 36;
m[1608] = 9;
m[1609] = 33;
m[1610] = 12;
m[1611] = 12;
m[1612] = 12;
m[1613] = 18;
m[1614] = 0;
m[1615] = 36;
m[1616] = 0;
m[1617] = 21;
m[1618] = 21;
m[1619] = 15;
m[1620] = 18;
m[1621] = 18;
m[1622] = 15;
m[1623] = 18;
m[1624] = 0;
m[1625] = 18;
m[1626] = 6;
m[1627] = 42;
m[1628] = 6;
m[1629] = 24;
m[1630] = 0;
m[1631] = 18;
m[1632] = 3;
m[1633] = 42;
m[1634] = 6;
m[1635] = 18;
m[1636] = 12;
m[1637] = 12;
m[1638] = 12;
m[1639] = 18;
m[1640] = 0;
m[1641] = 15;
m[1642] = 12;
m[1643] = 18;
m[1644] = 12;
m[1645] = 36;
m[1646] = 0;
m[1647] = 30;
m[1648] = 12;
m[1649] = 3;
m[1650] = 21;
m[1651] = 18;
m[1652] = 0;
m[1653] = 30;
m[1654] = 6;
m[1655] = 24;
m[1656] = 0;
m[1657] = 27;
m[1658] = 12;
m[1659] = 18;
m[1660] = 12;
m[1661] = 6;
m[1662] = 0;
m[1663] = 12;
m[1664] = 0;
m[1665] = 36;
m[1666] = 15;
m[1667] = 15;
m[1668] = 3;
m[1669] = 36;
m[1670] = 12;
m[1671] = 18;
m[1672] = 6;
m[1673] = 30;
m[1674] = 6;
m[1675] = 33;
m[1676] = 12;
m[1677] = 12;
m[1678] = 0;
m[1679] = 12;
m[1680] = 6;
m[1681] = 24;
m[1682] = 6;
m[1683] = 54;
m[1684] = 18;
m[1685] = 12;
m[1686] = 3;
m[1687] = 36;
m[1688] = 9;
m[1689] = 9;
m[1690] = 12;
m[1691] = 12;
m[1692] = 18;
m[1693] = 36;
m[1694] = 0;
m[1695] = 6;
m[1696] = 0;
m[1697] = 21;
m[1698] = 15;
m[1699] = 27;
m[1700] = 9;
m[1701] = 24;
m[1702] = 12;
m[1703] = 30;
m[1704] = 6;
m[1705] = 24;
m[1706] = 6;
m[1707] = 27;
m[1708] = 18;
m[1709] = 12;
m[1710] = 0;
m[1711] = 30;
m[1712] = 0;
m[1713] = 21;
m[1714] = 12;
m[1715] = 18;
m[1716] = 6;
m[1717] = 30;
m[1718] = 0;
m[1719] = 18;
m[1720] = 0;
m[1721] = 21;
m[1722] = 18;
m[1723] = 21;
m[1724] = 6;
m[1725] = 30;
m[1726] = 0;
m[1727] = 24;
m[1728] = 3;
m[1729] = 6;
m[1730] = 6;
m[1731] = 15;
m[1732] = 27;
m[1733] = 12;
m[1734] = 10;
m[1735] = 42;
m[1736] = 6;
m[1737] = 36;
m[1738] = 12;
m[1739] = 12;
m[1740] = 6;
m[1741] = 24;
m[1742] = 0;
m[1743] = 24;
m[1744] = 6;
m[1745] = 12;
m[1746] = 12;
m[1747] = 48;
m[1748] = 6;
m[1749] = 18;
m[1750] = 12;
m[1751] = 0;
m[1752] = 3;
m[1753] = 51;
m[1754] = 6;
m[1755] = 30;
m[1756] = 6;
m[1757] = 24;
m[1758] = 0;
m[1759] = 24;
m[1760] = 0;
m[1761] = 30;
m[1762] = 21;
m[1763] = 15;
m[1764] = 12;
m[1765] = 24;
m[1766] = 9;
m[1767] = 18;
m[1768] = 6;
m[1769] = 18;
m[1770] = 12;
m[1771] = 30;
m[1772] = 9;
m[1773] = 24;
m[1774] = 0;
m[1775] = 18;
m[1776] = 0;
m[1777] = 27;
m[1778] = 18;
m[1779] = 9;
m[1780] = 6;
m[1781] = 18;
m[1782] = 9;
m[1783] = 54;
m[1784] = 0;
m[1785] = 18;
m[1786] = 24;
m[1787] = 21;
m[1788] = 18;
m[1789] = 12;
m[1790] = 0;
m[1791] = 24;
m[1792] = 0;
m[1793] = 12;
m[1794] = 0;
m[1795] = 30;
m[1796] = 9;
m[1797] = 30;
m[1798] = 12;
m[1799] = 6;
m[1800] = 9;
m[1801] = 24;
m[1802] = 6;
m[1803] = 15;
m[1804] = 15;
m[1805] = 18;
m[1806] = 0;
m[1807] = 30;
m[1808] = 3;
m[1809] = 33;
m[1810] = 18;
m[1811] = 21;
m[1812] = 12;
m[1813] = 42;
m[1814] = 3;
m[1815] = 30;
m[1816] = 6;
m[1817] = 6;
m[1818] = 24;
m[1819] = 27;
m[1820] = 6;
m[1821] = 12;
m[1822] = 0;
m[1823] = 24;
m[1824] = 3;
m[1825] = 42;
m[1826] = 6;
m[1827] = 42;
m[1828] = 9;
m[1829] = 12;
m[1830] = 6;
m[1831] = 18;
m[1832] = 6;
m[1833] = 24;
m[1834] = 12;
m[1835] = 12;
m[1836] = 12;
m[1837] = 54;
m[1838] = 0;
m[1839] = 6;
m[1840] = 12;
m[1841] = 18;
m[1842] = 6;
m[1843] = 18;
m[1844] = 18;
m[1845] = 30;
m[1846] = 12;
m[1847] = 30;
m[1848] = 0;
m[1849] = 18;
m[1850] = 0;
m[1851] = 27;
m[1852] = 18;
m[1853] = 24;
m[1854] = 0;
m[1855] = 18;
m[1856] = 0;
m[1857] = 15;
m[1858] = 24;
m[1859] = 21;
m[1860] = 6;
m[1861] = 24;
m[1862] = 3;
m[1863] = 36;
m[1864] = 6;
m[1865] = 6;
m[1866] = 6;
m[1867] = 45;
m[1868] = 21;
m[1869] = 18;
m[1870] = 0;
m[1871] = 18;
m[1872] = 6;
m[1873] = 33;
m[1874] = 3;
m[1875] = 18;
m[1876] = 0;
m[1877] = 24;
m[1878] = 15;
m[1879] = 30;
m[1880] = 0;
m[1881] = 30;
m[1882] = 24;
m[1883] = 12;
m[1884] = 6;
m[1885] = 36;
m[1886] = 0;
m[1887] = 24;
m[1888] = 3;
m[1889] = 21;
m[1890] = 24;
m[1891] = 18;
m[1892] = 15;
m[1893] = 30;
m[1894] = 3;
m[1895] = 12;
m[1896] = 6;
m[1897] = 42;
m[1898] = 12;
m[1899] = 12;
m[1900] = 12;
m[1901] = 6;
m[1902] = 0;
m[1903] = 54;
m[1904] = 6;
m[1905] = 30;
m[1906] = 15;
m[1907] = 24;
m[1908] = 18;
m[1909] = 24;
m[1910] = 6;
m[1911] = 12;
m[1912] = 0;
m[1913] = 9;
m[1914] = 6;
m[1915] = 30;
m[1916] = 0;
m[1917] = 48;
m[1918] = 0;
m[1919] = 24;
m[1920] = 0;
m[1921] = 15;
m[1922] = 12;
m[1923] = 39;
m[1924] = 12;
m[1925] = 24;
m[1926] = 6;
m[1927] = 24;
m[1928] = 6;
m[1929] = 15;
m[1930] = 30;
m[1931] = 12;
m[1932] = 6;
m[1933] = 24;
m[1934] = 0;
m[1935] = 24;
m[1936] = 3;
m[1937] = 24;
m[1938] = 12;
m[1939] = 24;
m[1940] = 6;
m[1941] = 6;
m[1942] = 18;
m[1943] = 12;
m[1944] = 4;
m[1945] = 54;
m[1946] = 6;
m[1947] = 21;
m[1948] = 18;
m[1949] = 18;
m[1950] = 0;
m[1951] = 36;
m[1952] = 6;
m[1953] = 24;
m[1954] = 9;
m[1955] = 30;
m[1956] = 12;
m[1957] = 24;
m[1958] = 9;
m[1959] = 36;
m[1960] = 6;
m[1961] = 12;
m[1962] = 18;
m[1963] = 42;
m[1964] = 3;
m[1965] = 30;
m[1966] = 0;
m[1967] = 6;
m[1968] = 9;
m[1969] = 21;
m[1970] = 6;
m[1971] = 12;
m[1972] = 30;
m[1973] = 30;
m[1974] = 6;
m[1975] = 30;
m[1976] = 0;
m[1977] = 27;
m[1978] = 12;
m[1979] = 9;
m[1980] = 18;
m[1981] = 30;
m[1982] = 0;
m[1983] = 36;
m[1984] = 0;
m[1985] = 18;
m[1986] = 9;
m[1987] = 42;
m[1988] = 6;
m[1989] = 24;
m[1990] = 12;
m[1991] = 0;
m[1992] = 6;
m[1993] = 51;
m[1994] = 12;
m[1995] = 24;
m[1996] = 12;
m[1997] = 12;
m[1998] = 0;
m[1999] = 18;
m[2000] = 6;
m[2001] = 12;
m[2002] = 18;
m[2003] = 6;
m[2004] = 6;
m[2005] = 36;
m[2006] = 3;
m[2007] = 54;
m[2008] = 9;
m[2009] = 18;
m[2010] = 6;
m[2011] = 27;
m[2012] = 12;
m[2013] = 18;
m[2014] = 0;
m[2015] = 30;
m[2016] = 0;
m[2017] = 39;
m[2018] = 9;
m[2019] = 18;
m[2020] = 18;
m[2021] = 12;
m[2022] = 9;
m[2023] = 30;
m[2024] = 6;
m[2025] = 21;
m[2026] = 12;
m[2027] = 27;
m[2028] = 18;
m[2029] = 24;
m[2030] = 0;
m[2031] = 12;
m[2032] = 0;
m[2033] = 42;
m[2034] = 18;
m[2035] = 42;
m[2036] = 6;
m[2037] = 24;
m[2038] = 15;
m[2039] = 18;
m[2040] = 0;
m[2041] = 24;
m[2042] = 12;
m[2043] = 45;
m[2044] = 12;
m[2045] = 6;
m[2046] = 0;
m[2047] = 54;
m[2048] = 0;
m[2049] = 15;
m[2050] = 21;
m[2051] = 6;
m[2052] = 6;
m[2053] = 30;
m[2054] = 6;
m[2055] = 18;
m[2056] = 12;
m[2057] = 24;
m[2058] = 18;
m[2059] = 30;
m[2060] = 6;
m[2061] = 36;
m[2062] = 0;
m[2063] = 12;
m[2064] = 3;
m[2065] = 24;
m[2066] = 12;
m[2067] = 18;
m[2068] = 18;
m[2069] = 18;
m[2070] = 12;
m[2071] = 24;
m[2072] = 0;
m[2073] = 33;
m[2074] = 12;
m[2075] = 27;
m[2076] = 6;
m[2077] = 42;
m[2078] = 0;
m[2079] = 18;
m[2080] = 6;
m[2081] = 9;
m[2082] = 15;
m[2083] = 30;
m[2084] = 6;
m[2085] = 30;
m[2086] = 6;
m[2087] = 12;
m[2088] = 6;
m[2089] = 18;
m[2090] = 6;
m[2091] = 33;
m[2092] = 15;
m[2093] = 30;
m[2094] = 0;
m[2095] = 36;
m[2096] = 3;
m[2097] = 27;
m[2098] = 21;
m[2099] = 33;
m[2100] = 24;
m[2101] = 30;
m[2102] = 9;
m[2103] = 24;
m[2104] = 0;
m[2105] = 12;
m[2106] = 18;
m[2107] = 33;
m[2108] = 6;
m[2109] = 6;
m[2110] = 0;
m[2111] = 18;
m[2112] = 3;
m[2113] = 57;
m[2114] = 12;
m[2115] = 24;
m[2116] = 18;
m[2117] = 30;
m[2118] = 9;
m[2119] = 18;
m[2120] = 0;
m[2121] = 18;
m[2122] = 12;
m[2123] = 27;
m[2124] = 12;
m[2125] = 36;
m[2126] = 0;
m[2127] = 36;
m[2128] = 6;
m[2129] = 12;
m[2130] = 6;
m[2131] = 27;
m[2132] = 12;
m[2133] = 30;
m[2134] = 9;
m[2135] = 24;
m[2136] = 6;
m[2137] = 39;
m[2138] = 18;
m[2139] = 12;
m[2140] = 24;
m[2141] = 12;
m[2142] = 0;
m[2143] = 30;
m[2144] = 0;
m[2145] = 30;
m[2146] = 6;
m[2147] = 15;
m[2148] = 15;
m[2149] = 18;
m[2150] = 3;
m[2151] = 24;
m[2152] = 18;
m[2153] = 9;
m[2154] = 12;
m[2155] = 30;
m[2156] = 9;
m[2157] = 30;
m[2158] = 0;
m[2159] = 18;
m[2160] = 6;
m[2161] = 42;
m[2162] = 18;
m[2163] = 30;
m[2164] = 0;
m[2165] = 6;
m[2166] = 10;
m[2167] = 48;
m[2168] = 0;
m[2169] = 24;
m[2170] = 12;
m[2171] = 12;
m[2172] = 18;
m[2173] = 48;
m[2174] = 0;
m[2175] = 30;
m[2176] = 3;
m[2177] = 30;
m[2178] = 15;
m[2179] = 18;
m[2180] = 6;
m[2181] = 24;
m[2182] = 18;
m[2183] = 18;
m[2184] = 0;
m[2185] = 42;
m[2186] = 6;
m[2187] = 36;
m[2188] = 15;
m[2189] = 24;
m[2190] = 0;
m[2191] = 42;
m[2192] = 12;
m[2193] = 21;
m[2194] = 24;
m[2195] = 12;
m[2196] = 12;
m[2197] = 24;
m[2198] = 0;
m[2199] = 12;
m[2200] = 6;
m[2201] = 18;
m[2202] = 18;
m[2203] = 60;
m[2204] = 6;
m[2205] = 30;
m[2206] = 0;
m[2207] = 12;
m[2208] = 0;
m[2209] = 24;
m[2210] = 0;
m[2211] = 12;
m[2212] = 18;
m[2213] = 30;
m[2214] = 15;
m[2215] = 42;
m[2216] = 0;
m[2217] = 33;
m[2218] = 30;
m[2219] = 6;
m[2220] = 6;
m[2221] = 12;
m[2222] = 0;
m[2223] = 42;
m[2224] = 3;
m[2225] = 27;
m[2226] = 6;
m[2227] = 33;
m[2228] = 12;
m[2229] = 36;
m[2230] = 12;
m[2231] = 18;
m[2232] = 0;
m[2233] = 30;
m[2234] = 6;
m[2235] = 18;
m[2236] = 12;
m[2237] = 12;
m[2238] = 0;
m[2239] = 18;
m[2240] = 6;
m[2241] = 15;
m[2242] = 27;
m[2243] = 27;
m[2244] = 6;
m[2245] = 42;
m[2246] = 6;
m[2247] = 36;
m[2248] = 9;
m[2249] = 18;
m[2250] = 30;
m[2251] = 33;
m[2252] = 9;
m[2253] = 30;
m[2254] = 0;
m[2255] = 6;
m[2256] = 6;
m[2257] = 54;
m[2258] = 6;
m[2259] = 36;
m[2260] = 24;
m[2261] = 24;
m[2262] = 0;
m[2263] = 30;
m[2264] = 3;
m[2265] = 12;
m[2266] = 6;
m[2267] = 21;
m[2268] = 24;
m[2269] = 30;
m[2270] = 0;
m[2271] = 24;
m[2272] = 0;
m[2273] = 24;
m[2274] = 12;
m[2275] = 42;
m[2276] = 9;
m[2277] = 42;
m[2278] = 21;
m[2279] = 12;
m[2280] = 12;
m[2281] = 27;
m[2282] = 12;
m[2283] = 27;
m[2284] = 6;
m[2285] = 12;
m[2286] = 0;
m[2287] = 48;
m[2288] = 6;
m[2289] = 12;
m[2290] = 18;
m[2291] = 12;
m[2292] = 12;
m[2293] = 36;
m[2294] = 6;
m[2295] = 30;
m[2296] = 0;
m[2297] = 24;
m[2298] = 0;
m[2299] = 42;
m[2300] = 12;
m[2301] = 12;
m[2302] = 0;
m[2303] = 36;
m[2304] = 0;
m[2305] = 24;
m[2306] = 15;
m[2307] = 21;
m[2308] = 21;
m[2309] = 18;
m[2310] = 6;
m[2311] = 12;
m[2312] = 9;
m[2313] = 36;
m[2314] = 18;
m[2315] = 18;
m[2316] = 15;
m[2317] = 42;
m[2318] = 0;
m[2319] = 18;
m[2320] = 6;
m[2321] = 9;
m[2322] = 18;
m[2323] = 48;
m[2324] = 12;
m[2325] = 30;
m[2326] = 9;
m[2327] = 24;
m[2328] = 3;
m[2329] = 33;
m[2330] = 6;
m[2331] = 18;
m[2332] = 18;
m[2333] = 18;
m[2334] = 0;
m[2335] = 36;
m[2336] = 3;
m[2337] = 54;
m[2338] = 24;
m[2339] = 3;
m[2340] = 12;
m[2341] = 36;
m[2342] = 9;
m[2343] = 36;
m[2344] = 6;
m[2345] = 30;
m[2346] = 12;
m[2347] = 36;
m[2348] = 12;
m[2349] = 24;
m[2350] = 0;
m[2351] = 18;
m[2352] = 6;
m[2353] = 24;
m[2354] = 6;
m[2355] = 42;
m[2356] = 0;
m[2357] = 24;
m[2358] = 18;
m[2359] = 18;
m[2360] = 0;
m[2361] = 9;
m[2362] = 30;
m[2363] = 39;
m[2364] = 12;
m[2365] = 42;
m[2366] = 0;
m[2367] = 36;
m[2368] = 0;
m[2369] = 12;
m[2370] = 12;
m[2371] = 21;
m[2372] = 12;
m[2373] = 18;
m[2374] = 12;
m[2375] = 24;
m[2376] = 6;
m[2377] = 45;
m[2378] = 6;
m[2379] = 18;
m[2380] = 24;
m[2381] = 18;
m[2382] = 0;
m[2383] = 36;
m[2384] = 0;
m[2385] = 42;
m[2386] = 15;
m[2387] = 18;
m[2388] = 6;
m[2389] = 24;
m[2390] = 6;
m[2391] = 12;
m[2392] = 12;
m[2393] = 18;
m[2394] = 12;
m[2395] = 30;
m[2396] = 6;
m[2397] = 18;
m[2398] = 0;
m[2399] = 30;
m[2400] = 1;
m[2401] = 30;
m[2402] = 9;
m[2403] = 57;
m[2404] = 9;
m[2405] = 12;
m[2406] = 9;
m[2407] = 48;
m[2408] = 6;
m[2409] = 21;
m[2410] = 24;
m[2411] = 18;
m[2412] = 12;
m[2413] = 66;
m[2414] = 0;
m[2415] = 18;
m[2416] = 6;
m[2417] = 9;
m[2418] = 24;
m[2419] = 24;
m[2420] = 24;
m[2421] = 30;
m[2422] = 12;
m[2423] = 18;
m[2424] = 0;
m[2425] = 48;
m[2426] = 6;
m[2427] = 24;
m[2428] = 18;
m[2429] = 18;
m[2430] = 0;
m[2431] = 24;
m[2432] = 3;
m[2433] = 27;
m[2434] = 18;
m[2435] = 24;
m[2436] = 12;
m[2437] = 36;
m[2438] = 6;
m[2439] = 48;
m[2440] = 6;
m[2441] = 15;
m[2442] = 18;
m[2443] = 42;
m[2444] = 6;
m[2445] = 24;
m[2446] = 0;
m[2447] = 12;
m[2448] = 12;
m[2449] = 36;
m[2450] = 6;
m[2451] = 6;
m[2452] = 24;
m[2453] = 12;
m[2454] = 3;
m[2455] = 48;
m[2456] = 0;
m[2457] = 48;
m[2458] = 18;
m[2459] = 0;
m[2460] = 12;
m[2461] = 18;
m[2462] = 0;
m[2463] = 36;
m[2464] = 6;
m[2465] = 18;
m[2466] = 9;
m[2467] = 54;
m[2468] = 15;
m[2469] = 12;
m[2470] = 12;
m[2471] = 6;
m[2472] = 6;
m[2473] = 39;
m[2474] = 6;
m[2475] = 24;
m[2476] = 18;
m[2477] = 42;
m[2478] = 0;
m[2479] = 30;
m[2480] = 0;
m[2481] = 33;
m[2482] = 18;
m[2483] = 24;
m[2484] = 18;
m[2485] = 18;
m[2486] = 9;
m[2487] = 18;
m[2488] = 0;
m[2489] = 15;
m[2490] = 18;
m[2491] = 54;
m[2492] = 0;
m[2493] = 36;
m[2494] = 0;
m[2495] = 24;
m[2496] = 0;
m[2497] = 48;
m[2498] = 24;
m[2499] = 15;
m[2500] = 18;
m[2501] = 18;
m[2502] = 12;
m[2503] = 42;
m[2504] = 9;
m[2505] = 24;
m[2506] = 12;
m[2507] = 36;
m[2508] = 21;
m[2509] = 30;
m[2510] = 0;
m[2511] = 36;
m[2512] = 12;
m[2513] = 24;
m[2514] = 3;
m[2515] = 30;
m[2516] = 0;
m[2517] = 48;
m[2518] = 15;
m[2519] = 12;
m[2520] = 6;
m[2521] = 15;
m[2522] = 18;
m[2523] = 18;
m[2524] = 18;
m[2525] = 24;
m[2526] = 0;
m[2527] = 30;
m[2528] = 0;
m[2529] = 24;
m[2530] = 24;
m[2531] = 18;
m[2532] = 9;
m[2533] = 72;
m[2534] = 0;
m[2535] = 30;
m[2536] = 6;
m[2537] = 21;
m[2538] = 18;
m[2539] = 30;
m[2540] = 6;
m[2541] = 24;
m[2542] = 0;
m[2543] = 0;
m[2544] = 6;
m[2545] = 24;
m[2546] = 18;
m[2547] = 42;
m[2548] = 12;
m[2549] = 6;
m[2550] = 15;
m[2551] = 36;
m[2552] = 0;
m[2553] = 30;
m[2554] = 18;
m[2555] = 30;
m[2556] = 12;
m[2557] = 24;
m[2558] = 0;
m[2559] = 6;
m[2560] = 0;
m[2561] = 18;
m[2562] = 12;
m[2563] = 54;
m[2564] = 9;
m[2565] = 36;
m[2566] = 9;
m[2567] = 36;
m[2568] = 9;
m[2569] = 30;
m[2570] = 6;
m[2571] = 27;
m[2572] = 27;
m[2573] = 24;
m[2574] = 0;
m[2575] = 54;
m[2576] = 6;
m[2577] = 21;
m[2578] = 18;
m[2579] = 21;
m[2580] = 6;
m[2581] = 36;
m[2582] = 15;
m[2583] = 36;
m[2584] = 3;
m[2585] = 30;
m[2586] = 12;
m[2587] = 6;
m[2588] = 18;
m[2589] = 30;
m[2590] = 0;
m[2591] = 18;
m[2592] = 6;
m[2593] = 54;
m[2594] = 0;
m[2595] = 30;
m[2596] = 21;
m[2597] = 36;
m[2598] = 9;
m[2599] = 30;
m[2600] = 6;
m[2601] = 30;
m[2602] = 24;
m[2603] = 24;
m[2604] = 6;
m[2605] = 30;
m[2606] = 0;
m[2607] = 36;
m[2608] = 12;
m[2609] = 9;
m[2610] = 24;
m[2611] = 24;
m[2612] = 12;
m[2613] = 18;
m[2614] = 9;
m[2615] = 30;
m[2616] = 0;
m[2617] = 48;
m[2618] = 12;
m[2619] = 24;
m[2620] = 12;
m[2621] = 12;
m[2622] = 0;
m[2623] = 48;
m[2624] = 0;
m[2625] = 18;
m[2626] = 12;
m[2627] = 24;
m[2628] = 24;
m[2629] = 30;
m[2630] = 6;
m[2631] = 18;
m[2632] = 12;
m[2633] = 21;
m[2634] = 12;
m[2635] = 24;
m[2636] = 0;
m[2637] = 66;
m[2638] = 0;
m[2639] = 12;
m[2640] = 0;
m[2641] = 30;
m[2642] = 9;
m[2643] = 24;
m[2644] = 24;
m[2645] = 18;
m[2646] = 13;
m[2647] = 42;
m[2648] = 3;
m[2649] = 18;
m[2650] = 18;
m[2651] = 27;
m[2652] = 24;
m[2653] = 24;
m[2654] = 0;
m[2655] = 30;
m[2656] = 6;
m[2657] = 15;
m[2658] = 18;
m[2659] = 39;
m[2660] = 12;
m[2661] = 12;
m[2662] = 9;
m[2663] = 36;
m[2664] = 12;
m[2665] = 54;
m[2666] = 12;
m[2667] = 42;
m[2668] = 18;
m[2669] = 6;
m[2670] = 0;
m[2671] = 36;
m[2672] = 0;
m[2673] = 51;
m[2674] = 18;
m[2675] = 12;
m[2676] = 0;
m[2677] = 66;
m[2678] = 12;
m[2679] = 24;
m[2680] = 0;
m[2681] = 6;
m[2682] = 24;
m[2683] = 51;
m[2684] = 12;
m[2685] = 24;
m[2686] = 0;
m[2687] = 24;
m[2688] = 0;
m[2689] = 33;
m[2690] = 6;
m[2691] = 18;
m[2692] = 18;
m[2693] = 30;
m[2694] = 6;
m[2695] = 42;
m[2696] = 3;
m[2697] = 18;
m[2698] = 30;
m[2699] = 15;
m[2700] = 15;
m[2701] = 30;
m[2702] = 0;
m[2703] = 30;
m[2704] = 6;
m[2705] = 30;
m[2706] = 12;
m[2707] = 48;
m[2708] = 12;
m[2709] = 24;
m[2710] = 12;
m[2711] = 12;
m[2712] = 9;
m[2713] = 36;
m[2714] = 6;
m[2715] = 36;
m[2716] = 6;
m[2717] = 12;
m[2718] = 0;
m[2719] = 30;
m[2720] = 0;
m[2721] = 24;
m[2722] = 21;
m[2723] = 24;
m[2724] = 15;
m[2725] = 42;
m[2726] = 12;
m[2727] = 24;
m[2728] = 6;
m[2729] = 9;
m[2730] = 18;
m[2731] = 15;
m[2732] = 9;
m[2733] = 42;
m[2734] = 0;
m[2735] = 24;
m[2736] = 12;
m[2737] = 66;
m[2738] = 12;
m[2739] = 30;
m[2740] = 24;
m[2741] = 6;
m[2742] = 9;
m[2743] = 54;
m[2744] = 0;
m[2745] = 36;
m[2746] = 12;
m[2747] = 21;
m[2748] = 12;
m[2749] = 36;
m[2750] = 0;
m[2751] = 24;
m[2752] = 3;
m[2753] = 24;
m[2754] = 15;
m[2755] = 36;
m[2756] = 6;
m[2757] = 30;
m[2758] = 24;
m[2759] = 12;
m[2760] = 6;
m[2761] = 33;
m[2762] = 6;
m[2763] = 39;
m[2764] = 21;
m[2765] = 30;
m[2766] = 0;
m[2767] = 42;
m[2768] = 6;
m[2769] = 12;
m[2770] = 30;
m[2771] = 30;
m[2772] = 18;
m[2773] = 36;
m[2774] = 0;
m[2775] = 48;
m[2776] = 3;
m[2777] = 36;
m[2778] = 12;
m[2779] = 30;
m[2780] = 18;
m[2781] = 18;
m[2782] = 0;
m[2783] = 24;
m[2784] = 0;
m[2785] = 30;
m[2786] = 6;
m[2787] = 33;
m[2788] = 21;
m[2789] = 24;
m[2790] = 6;
m[2791] = 18;
m[2792] = 12;
m[2793] = 24;
m[2794] = 12;
m[2795] = 12;
m[2796] = 15;
m[2797] = 48;
m[2798] = 0;
m[2799] = 24;
m[2800] = 6;
m[2801] = 21;
m[2802] = 21;
m[2803] = 60;
m[2804] = 6;
m[2805] = 24;
m[2806] = 12;
m[2807] = 18;
m[2808] = 0;
m[2809] = 30;
m[2810] = 12;
m[2811] = 15;
m[2812] = 12;
m[2813] = 24;
m[2814] = 0;
m[2815] = 24;
m[2816] = 3;
m[2817] = 60;
m[2818] = 27;
m[2819] = 18;
m[2820] = 12;
m[2821] = 30;
m[2822] = 3;
m[2823] = 24;
m[2824] = 9;
m[2825] = 21;
m[2826] = 12;
m[2827] = 60;
m[2828] = 18;
m[2829] = 24;
m[2830] = 0;
m[2831] = 24;
m[2832] = 9;
m[2833] = 33;
m[2834] = 6;
m[2835] = 36;
m[2836] = 12;
m[2837] = 24;
m[2838] = 15;
m[2839] = 42;
m[2840] = 6;
m[2841] = 27;
m[2842] = 36;
m[2843] = 27;
m[2844] = 6;
m[2845] = 42;
m[2846] = 0;
m[2847] = 42;
m[2848] = 6;
m[2849] = 12;
m[2850] = 15;
m[2851] = 15;
m[2852] = 24;
m[2853] = 42;
m[2854] = 18;
m[2855] = 12;
m[2856] = 0;
m[2857] = 33;
m[2858] = 6;
m[2859] = 21;
m[2860] = 18;
m[2861] = 24;
m[2862] = 0;
m[2863] = 48;
m[2864] = 3;
m[2865] = 36;
m[2866] = 9;
m[2867] = 24;
m[2868] = 24;
m[2869] = 30;
m[2870] = 6;
m[2871] = 36;
m[2872] = 0;
m[2873] = 39;
m[2874] = 18;
m[2875] = 60;
m[2876] = 6;
m[2877] = 18;
m[2878] = 0;
m[2879] = 12;
m[2880] = 6;
m[2881] = 21;
m[2882] = 27;
m[2883] = 30;
m[2884] = 0;
m[2885] = 18;
m[2886] = 6;
m[2887] = 42;
m[2888] = 6;
m[2889] = 42;
m[2890] = 18;
m[2891] = 24;
m[2892] = 9;
m[2893] = 48;
m[2894] = 0;
m[2895] = 6;
m[2896] = 6;
m[2897] = 18;
m[2898] = 18;
m[2899] = 18;
m[2900] = 6;
m[2901] = 18;
m[2902] = 15;
m[2903] = 30;
m[2904] = 4;
m[2905] = 60;
m[2906] = 12;
m[2907] = 30;
m[2908] = 30;
m[2909] = 18;
m[2910] = 0;
m[2911] = 36;
m[2912] = 0;
m[2913] = 27;
m[2914] = 18;
m[2915] = 30;
m[2916] = 18;
m[2917] = 48;
m[2918] = 9;
m[2919] = 30;
m[2920] = 12;
m[2921] = 18;
m[2922] = 6;
m[2923] = 42;
m[2924] = 9;
m[2925] = 48;
m[2926] = 0;
m[2927] = 18;
m[2928] = 6;
m[2929] = 42;
m[2930] = 6;
m[2931] = 30;
m[2932] = 24;
m[2933] = 12;
m[2934] = 3;
m[2935] = 36;
m[2936] = 0;
m[2937] = 36;
m[2938] = 36;
m[2939] = 15;
m[2940] = 18;
m[2941] = 30;
m[2942] = 0;
m[2943] = 66;
m[2944] = 0;
m[2945] = 12;
m[2946] = 18;
m[2947] = 42;
m[2948] = 9;
m[2949] = 24;
m[2950] = 15;
m[2951] = 18;
m[2952] = 12;
m[2953] = 54;
m[2954] = 6;
m[2955] = 18;
m[2956] = 21;
m[2957] = 36;
m[2958] = 0;
m[2959] = 30;
m[2960] = 6;
m[2961] = 24;
m[2962] = 24;
m[2963] = 12;
m[2964] = 6;
m[2965] = 24;
m[2966] = 9;
m[2967] = 36;
m[2968] = 12;
m[2969] = 6;
m[2970] = 12;
m[2971] = 45;
m[2972] = 12;
m[2973] = 36;
m[2974] = 0;
m[2975] = 36;
m[2976] = 0;
m[2977] = 48;
m[2978] = 3;
m[2979] = 24;
m[2980] = 18;
m[2981] = 12;
m[2982] = 24;
m[2983] = 36;
m[2984] = 0;
m[2985] = 30;
m[2986] = 12;
m[2987] = 30;
m[2988] = 21;
m[2989] = 30;
m[2990] = 0;
m[2991] = 6;
m[2992] = 15;
m[2993] = 18;
m[2994] = 15;
m[2995] = 66;
m[2996] = 12;
m[2997] = 42;
m[2998] = 3;
m[2999] = 12;
m[3000] = 0;
m[3001] = 39;
m[3002] = 12;
m[3003] = 30;
m[3004] = 12;
m[3005] = 18;
m[3006] = 0;
m[3007] = 54;
m[3008] = 6;
m[3009] = 30;
m[3010] = 24;
m[3011] = 9;
m[3012] = 12;
m[3013] = 60;
m[3014] = 12;
m[3015] = 30;
m[3016] = 12;
m[3017] = 30;
m[3018] = 24;
m[3019] = 24;
m[3020] = 18;
m[3021] = 30;
m[3022] = 0;
m[3023] = 36;
m[3024] = 0;
m[3025] = 27;
m[3026] = 9;
m[3027] = 45;
m[3028] = 18;
m[3029] = 24;
m[3030] = 12;
m[3031] = 24;
m[3032] = 0;
m[3033] = 36;
m[3034] = 24;
m[3035] = 12;
m[3036] = 6;
m[3037] = 60;
m[3038] = 0;
m[3039] = 18;
m[3040] = 0;
m[3041] = 24;
m[3042] = 15;
m[3043] = 51;
m[3044] = 9;
m[3045] = 24;
m[3046] = 12;
m[3047] = 30;
m[3048] = 12;
m[3049] = 27;
m[3050] = 18;
m[3051] = 51;
m[3052] = 18;
m[3053] = 24;
m[3054] = 0;
m[3055] = 36;
m[3056] = 6;
m[3057] = 27;
m[3058] = 27;
m[3059] = 12;
m[3060] = 30;
m[3061] = 36;
m[3062] = 6;
m[3063] = 30;
m[3064] = 0;
m[3065] = 12;
m[3066] = 6;
m[3067] = 42;
m[3068] = 0;
m[3069] = 18;
m[3070] = 0;
m[3071] = 18;
m[3072] = 0;
m[3073] = 48;
m[3074] = 12;
m[3075] = 45;
m[3076] = 24;
m[3077] = 6;
m[3078] = 15;
m[3079] = 42;
m[3080] = 6;
m[3081] = 12;
m[3082] = 18;
m[3083] = 27;
m[3084] = 9;
m[3085] = 54;
m[3086] = 0;
m[3087] = 42;
m[3088] = 3;
m[3089] = 33;
m[3090] = 12;
m[3091] = 15;
m[3092] = 12;
m[3093] = 54;
m[3094] = 18;
m[3095] = 30;
m[3096] = 6;
m[3097] = 36;
m[3098] = 18;
m[3099] = 21;
m[3100] = 30;
m[3101] = 18;
m[3102] = 0;
m[3103] = 48;
m[3104] = 3;
m[3105] = 30;
m[3106] = 18;
m[3107] = 36;
m[3108] = 6;
m[3109] = 18;
m[3110] = 0;
m[3111] = 18;
m[3112] = 12;
m[3113] = 57;
m[3114] = 24;
m[3115] = 42;
m[3116] = 6;
m[3117] = 24;
m[3118] = 0;
m[3119] = 18;
m[3120] = 12;
m[3121] = 36;
m[3122] = 18;
m[3123] = 30;
m[3124] = 12;
m[3125] = 36;
m[3126] = 3;
m[3127] = 78;
m[3128] = 0;
m[3129] = 24;
m[3130] = 6;
m[3131] = 6;
m[3132] = 36;
m[3133] = 42;
m[3134] = 0;
m[3135] = 24;
m[3136] = 0;
m[3137] = 21;
m[3138] = 15;
m[3139] = 33;
m[3140] = 6;
m[3141] = 42;
m[3142] = 18;
m[3143] = 12;
m[3144] = 3;
m[3145] = 30;
m[3146] = 12;
m[3147] = 30;
m[3148] = 27;
m[3149] = 24;
m[3150] = 0;
m[3151] = 42;
m[3152] = 12;
m[3153] = 39;
m[3154] = 12;
m[3155] = 30;
m[3156] = 12;
m[3157] = 30;
m[3158] = 15;
m[3159] = 30;
m[3160] = 6;
m[3161] = 12;
m[3162] = 24;
m[3163] = 54;
m[3164] = 6;
m[3165] = 24;
m[3166] = 0;
m[3167] = 18;
m[3168] = 6;
m[3169] = 33;
m[3170] = 12;
m[3171] = 18;
m[3172] = 24;
m[3173] = 24;
m[3174] = 7;
m[3175] = 30;
m[3176] = 0;
m[3177] = 60;
m[3178] = 24;
m[3179] = 21;
m[3180] = 12;
m[3181] = 30;
m[3182] = 0;
m[3183] = 48;
m[3184] = 6;
m[3185] = 18;
m[3186] = 15;
m[3187] = 39;
m[3188] = 12;
m[3189] = 18;
m[3190] = 18;
m[3191] = 18;
m[3192] = 0;
m[3193] = 48;
m[3194] = 12;
m[3195] = 54;
m[3196] = 18;
m[3197] = 42;
m[3198] = 0;
m[3199] = 30;
m[3200] = 0;
m[3201] = 15;
m[3202] = 30;
m[3203] = 27;
m[3204] = 18;
m[3205] = 72;
m[3206] = 0;
m[3207] = 30;
m[3208] = 15;
m[3209] = 12;
m[3210] = 12;
m[3211] = 30;
m[3212] = 18;
m[3213] = 36;
m[3214] = 0;
m[3215] = 6;
m[3216] = 3;
m[3217] = 60;
m[3218] = 15;
m[3219] = 24;
m[3220] = 18;
m[3221] = 6;
m[3222] = 18;
m[3223] = 54;
m[3224] = 6;
m[3225] = 21;
m[3226] = 24;
m[3227] = 24;
m[3228] = 12;
m[3229] = 30;
m[3230] = 0;
m[3231] = 30;
m[3232] = 6;
m[3233] = 30;
m[3234] = 15;
m[3235] = 54;
m[3236] = 6;
m[3237] = 48;
m[3238] = 12;
m[3239] = 30;
m[3240] = 12;
m[3241] = 36;
m[3242] = 0;
m[3243] = 24;
m[3244] = 3;
m[3245] = 24;
m[3246] = 0;
m[3247] = 54;
m[3248] = 6;
m[3249] = 18;
m[3250] = 30;
m[3251] = 15;
m[3252] = 6;
m[3253] = 42;
m[3254] = 9;
m[3255] = 36;
m[3256] = 0;
m[3257] = 21;
m[3258] = 30;
m[3259] = 15;
m[3260] = 12;
m[3261] = 12;
m[3262] = 0;
m[3263] = 24;
m[3264] = 3;
m[3265] = 72;
m[3266] = 0;
m[3267] = 51;
m[3268] = 39;
m[3269] = 24;
m[3270] = 12;
m[3271] = 30;
m[3272] = 3;
m[3273] = 33;
m[3274] = 18;
m[3275] = 15;
m[3276] = 12;
m[3277] = 42;
m[3278] = 0;
m[3279] = 30;
m[3280] = 12;
m[3281] = 27;
m[3282] = 24;
m[3283] = 51;
m[3284] = 12;
m[3285] = 42;
m[3286] = 12;
m[3287] = 18;
m[3288] = 3;
m[3289] = 42;
m[3290] = 12;
m[3291] = 39;
m[3292] = 18;
m[3293] = 12;
m[3294] = 0;
m[3295] = 30;
m[3296] = 0;
m[3297] = 24;
m[3298] = 21;
m[3299] = 21;
m[3300] = 21;
m[3301] = 30;
m[3302] = 6;
m[3303] = 66;
m[3304] = 12;
m[3305] = 12;
m[3306] = 6;
m[3307] = 69;
m[3308] = 21;
m[3309] = 30;
m[3310] = 0;
m[3311] = 24;
m[3312] = 6;
m[3313] = 45;
m[3314] = 12;
m[3315] = 12;
m[3316] = 18;
m[3317] = 42;
m[3318] = 12;
m[3319] = 18;
m[3320] = 0;
m[3321] = 39;
m[3322] = 30;
m[3323] = 33;
m[3324] = 12;
m[3325] = 54;
m[3326] = 0;
m[3327] = 12;
m[3328] = 0;
m[3329] = 12;
m[3330] = 18;
m[3331] = 36;
m[3332] = 9;
m[3333] = 30;
m[3334] = 9;
m[3335] = 24;
m[3336] = 9;
m[3337] = 60;
m[3338] = 12;
m[3339] = 30;
m[3340] = 12;
m[3341] = 12;
m[3342] = 0;
m[3343] = 42;
m[3344] = 9;
m[3345] = 42;
m[3346] = 18;
m[3347] = 45;
m[3348] = 24;
m[3349] = 42;
m[3350] = 6;
m[3351] = 12;
m[3352] = 9;
m[3353] = 24;
m[3354] = 6;
m[3355] = 30;
m[3356] = 12;
m[3357] = 42;
m[3358] = 0;
m[3359] = 30;
m[3360] = 6;
m[3361] = 15;
m[3362] = 15;
m[3363] = 30;
m[3364] = 12;
m[3365] = 18;
m[3366] = 12;
m[3367] = 54;
m[3368] = 6;
m[3369] = 21;
m[3370] = 30;
m[3371] = 12;
m[3372] = 33;
m[3373] = 60;
m[3374] = 0;
m[3375] = 48;
m[3376] = 0;
m[3377] = 30;
m[3378] = 15;
m[3379] = 42;
m[3380] = 6;
m[3381] = 24;
m[3382] = 24;
m[3383] = 30;
m[3384] = 0;
m[3385] = 36;
m[3386] = 18;
m[3387] = 33;
m[3388] = 18;
m[3389] = 12;
m[3390] = 0;
m[3391] = 60;
m[3392] = 0;
m[3393] = 72;
m[3394] = 15;
m[3395] = 12;
m[3396] = 9;
m[3397] = 30;
m[3398] = 12;
m[3399] = 24;
m[3400] = 15;
m[3401] = 21;
m[3402] = 24;
m[3403] = 51;
m[3404] = 12;
m[3405] = 24;
m[3406] = 0;
m[3407] = 24;
m[3408] = 6;
m[3409] = 12;
m[3410] = 6;
m[3411] = 33;
m[3412] = 24;
m[3413] = 36;
m[3414] = 9;
m[3415] = 54;
m[3416] = 6;
m[3417] = 27;
m[3418] = 24;
m[3419] = 30;
m[3420] = 6;
m[3421] = 48;
m[3422] = 0;
m[3423] = 24;
m[3424] = 3;
m[3425] = 36;
m[3426] = 27;
m[3427] = 42;
m[3428] = 15;
m[3429] = 18;
m[3430] = 18;
m[3431] = 12;
m[3432] = 6;
m[3433] = 54;
m[3434] = 6;
m[3435] = 30;
m[3436] = 15;
m[3437] = 36;
m[3438] = 0;
m[3439] = 12;
m[3440] = 12;
m[3441] = 18;
m[3442] = 24;
m[3443] = 21;
m[3444] = 18;
m[3445] = 30;
m[3446] = 3;
m[3447] = 60;
m[3448] = 0;
m[3449] = 33;
m[3450] = 12;
m[3451] = 36;
m[3452] = 18;
m[3453] = 48;
m[3454] = 0;
m[3455] = 24;
m[3456] = 1;
m[3457] = 39;
m[3458] = 12;
m[3459] = 24;
m[3460] = 18;
m[3461] = 24;
m[3462] = 9;
m[3463] = 66;
m[3464] = 6;
m[3465] = 48;
m[3466] = 24;
m[3467] = 12;
m[3468] = 12;
m[3469] = 42;
m[3470] = 0;
m[3471] = 24;
m[3472] = 6;
m[3473] = 18;
m[3474] = 12;
m[3475] = 63;
m[3476] = 6;
m[3477] = 36;
m[3478] = 24;
m[3479] = 18;
m[3480] = 0;
m[3481] = 39;
m[3482] = 12;
m[3483] = 39;
m[3484] = 24;
m[3485] = 24;
m[3486] = 0;
m[3487] = 54;
m[3488] = 6;
m[3489] = 15;
m[3490] = 24;
m[3491] = 15;
m[3492] = 24;
m[3493] = 48;
m[3494] = 3;
m[3495] = 36;
m[3496] = 12;
m[3497] = 12;
m[3498] = 24;
m[3499] = 39;
m[3500] = 18;
m[3501] = 36;
m[3502] = 0;
m[3503] = 42;
m[3504] = 6;
m[3505] = 42;
m[3506] = 6;
m[3507] = 60;
m[3508] = 24;
m[3509] = 12;
m[3510] = 18;
m[3511] = 18;
m[3512] = 0;
m[3513] = 45;
m[3514] = 6;
m[3515] = 6;
m[3516] = 6;
m[3517] = 72;
m[3518] = 0;
m[3519] = 30;
m[3520] = 6;
m[3521] = 24;
m[3522] = 9;
m[3523] = 36;
m[3524] = 12;
m[3525] = 24;
m[3526] = 9;
m[3527] = 30;
m[3528] = 15;
m[3529] = 36;
m[3530] = 18;
m[3531] = 33;
m[3532] = 24;
m[3533] = 6;
m[3534] = 0;
m[3535] = 54;
m[3536] = 0;
m[3537] = 33;
m[3538] = 36;
m[3539] = 18;
m[3540] = 24;
m[3541] = 36;
m[3542] = 6;
m[3543] = 18;
m[3544] = 6;
m[3545] = 24;
m[3546] = 18;
m[3547] = 75;
m[3548] = 6;
m[3549] = 18;
m[3550] = 0;
m[3551] = 18;
m[3552] = 0;
m[3553] = 48;
m[3554] = 9;
m[3555] = 36;
m[3556] = 18;
m[3557] = 42;
m[3558] = 9;
m[3559] = 30;
m[3560] = 0;
m[3561] = 27;
m[3562] = 36;
m[3563] = 24;
m[3564] = 15;
m[3565] = 42;
m[3566] = 0;
m[3567] = 42;
m[3568] = 18;
m[3569] = 36;
m[3570] = 12;
m[3571] = 18;
m[3572] = 12;
m[3573] = 72;
m[3574] = 9;
m[3575] = 24;
m[3576] = 0;
m[3577] = 54;
m[3578] = 18;
m[3579] = 21;
m[3580] = 24;
m[3581] = 12;
m[3582] = 0;
m[3583] = 60;
m[3584] = 0;
m[3585] = 24;
m[3586] = 24;
m[3587] = 39;
m[3588] = 12;
m[3589] = 42;
m[3590] = 18;
m[3591] = 30;
m[3592] = 6;
m[3593] = 9;
m[3594] = 12;
m[3595] = 48;
m[3596] = 12;
m[3597] = 30;
m[3598] = 0;
m[3599] = 18;
m[3600] = 12;
m[3601] = 36;
m[3602] = 15;
m[3603] = 48;
m[3604] = 18;
m[3605] = 18;
m[3606] = 3;
m[3607] = 42;
m[3608] = 6;
m[3609] = 42;
m[3610] = 18;
m[3611] = 18;
m[3612] = 24;
m[3613] = 54;
m[3614] = 0;
m[3615] = 36;
m[3616] = 0;
m[3617] = 24;
m[3618] = 36;
m[3619] = 42;
m[3620] = 0;
m[3621] = 12;
m[3622] = 27;
m[3623] = 30;
m[3624] = 6;
m[3625] = 60;
m[3626] = 6;
m[3627] = 30;
m[3628] = 24;
m[3629] = 12;
m[3630] = 0;
m[3631] = 36;
m[3632] = 3;
m[3633] = 42;
m[3634] = 12;
m[3635] = 18;
m[3636] = 12;
m[3637] = 36;
m[3638] = 9;
m[3639] = 30;
m[3640] = 0;
m[3641] = 15;
m[3642] = 18;
m[3643] = 33;
m[3644] = 12;
m[3645] = 54;
m[3646] = 0;
m[3647] = 30;
m[3648] = 6;
m[3649] = 33;
m[3650] = 21;
m[3651] = 27;
m[3652] = 30;
m[3653] = 42;
m[3654] = 12;
m[3655] = 54;
m[3656] = 9;
m[3657] = 42;
m[3658] = 24;
m[3659] = 27;
m[3660] = 6;
m[3661] = 36;
m[3662] = 0;
m[3663] = 24;
m[3664] = 12;
m[3665] = 24;
m[3666] = 12;
m[3667] = 45;
m[3668] = 24;
m[3669] = 12;
m[3670] = 6;
m[3671] = 30;
m[3672] = 12;
m[3673] = 69;
m[3674] = 12;
m[3675] = 42;
m[3676] = 12;
m[3677] = 30;
m[3678] = 0;
m[3679] = 24;
m[3680] = 0;
m[3681] = 42;
m[3682] = 18;
m[3683] = 24;
m[3684] = 15;
m[3685] = 60;
m[3686] = 9;
m[3687] = 48;
m[3688] = 18;
m[3689] = 18;
m[3690] = 24;
m[3691] = 27;
m[3692] = 12;
m[3693] = 36;
m[3694] = 0;
m[3695] = 30;
m[3696] = 0;
m[3697] = 54;
m[3698] = 9;
m[3699] = 30;
m[3700] = 18;
m[3701] = 24;
m[3702] = 15;
m[3703] = 48;
m[3704] = 0;
m[3705] = 24;
m[3706] = 24;
m[3707] = 45;
m[3708] = 24;
m[3709] = 24;
m[3710] = 0;
m[3711] = 18;
m[3712] = 6;
m[3713] = 36;
m[3714] = 9;
m[3715] = 54;
m[3716] = 15;
m[3717] = 24;
m[3718] = 12;
m[3719] = 12;
m[3720] = 6;
m[3721] = 18;
m[3722] = 12;
m[3723] = 54;
m[3724] = 18;
m[3725] = 12;
m[3726] = 0;
m[3727] = 60;
m[3728] = 3;
m[3729] = 48;
m[3730] = 30;
m[3731] = 12;
m[3732] = 18;
m[3733] = 60;
m[3734] = 6;
m[3735] = 24;
m[3736] = 3;
m[3737] = 36;
m[3738] = 12;
m[3739] = 33;
m[3740] = 12;
m[3741] = 36;
m[3742] = 0;
m[3743] = 36;
m[3744] = 6;
m[3745] = 36;
m[3746] = 3;
m[3747] = 33;
m[3748] = 24;
m[3749] = 12;
m[3750] = 13;
m[3751] = 42;
m[3752] = 12;
m[3753] = 27;
m[3754] = 18;
m[3755] = 30;
m[3756] = 12;
m[3757] = 54;
m[3758] = 0;
m[3759] = 30;
m[3760] = 12;
m[3761] = 21;
m[3762] = 39;
m[3763] = 54;
m[3764] = 6;
m[3765] = 54;
m[3766] = 18;
m[3767] = 18;
m[3768] = 0;
m[3769] = 33;
m[3770] = 12;
m[3771] = 36;
m[3772] = 36;
m[3773] = 36;
m[3774] = 0;
m[3775] = 30;
m[3776] = 0;
m[3777] = 42;
m[3778] = 33;
m[3779] = 18;
m[3780] = 18;
m[3781] = 36;
m[3782] = 12;
m[3783] = 30;
m[3784] = 3;
m[3785] = 30;
m[3786] = 12;
m[3787] = 66;
m[3788] = 6;
m[3789] = 30;
m[3790] = 0;
m[3791] = 18;
m[3792] = 12;
m[3793] = 63;
m[3794] = 18;
m[3795] = 24;
m[3796] = 6;
m[3797] = 30;
m[3798] = 12;
m[3799] = 48;
m[3800] = 9;
m[3801] = 6;
m[3802] = 24;
m[3803] = 30;
m[3804] = 12;
m[3805] = 42;
m[3806] = 0;
m[3807] = 72;
m[3808] = 0;
m[3809] = 30;
m[3810] = 12;
m[3811] = 48;
m[3812] = 3;
m[3813] = 24;
m[3814] = 15;
m[3815] = 12;
m[3816] = 12;
m[3817] = 66;
m[3818] = 18;
m[3819] = 9;
m[3820] = 36;
m[3821] = 12;
m[3822] = 0;
m[3823] = 54;
m[3824] = 0;
m[3825] = 54;
m[3826] = 18;
m[3827] = 15;
m[3828] = 30;
m[3829] = 36;
m[3830] = 6;
m[3831] = 12;
m[3832] = 0;
m[3833] = 21;
m[3834] = 18;
m[3835] = 54;
m[3836] = 12;
m[3837] = 30;
m[3838] = 0;
m[3839] = 6;
m[3840] = 0;
m[3841] = 36;
m[3842] = 15;
m[3843] = 60;
m[3844] = 18;
m[3845] = 18;
m[3846] = 15;
m[3847] = 48;
m[3848] = 6;
m[3849] = 27;
m[3850] = 24;
m[3851] = 21;
m[3852] = 12;
m[3853] = 54;
m[3854] = 0;
m[3855] = 54;
m[3856] = 9;
m[3857] = 12;
m[3858] = 24;
m[3859] = 48;
m[3860] = 12;
m[3861] = 48;
m[3862] = 15;
m[3863] = 54;
m[3864] = 6;
m[3865] = 36;
m[3866] = 6;
m[3867] = 39;
m[3868] = 24;
m[3869] = 24;
m[3870] = 0;
m[3871] = 24;
m[3872] = 3;
m[3873] = 33;
m[3874] = 24;
m[3875] = 18;
m[3876] = 18;
m[3877] = 66;
m[3878] = 12;
m[3879] = 18;
m[3880] = 12;
m[3881] = 30;
m[3882] = 12;
m[3883] = 75;
m[3884] = 15;
m[3885] = 36;
m[3886] = 0;
m[3887] = 30;
m[3888] = 9;
m[3889] = 24;
m[3890] = 6;
m[3891] = 21;
m[3892] = 24;
m[3893] = 24;
m[3894] = 12;
m[3895] = 60;
m[3896] = 0;
m[3897] = 66;
m[3898] = 36;
m[3899] = 12;
m[3900] = 18;
m[3901] = 36;
m[3902] = 0;
m[3903] = 24;
m[3904] = 6;
m[3905] = 30;
m[3906] = 18;
m[3907] = 39;
m[3908] = 18;
m[3909] = 30;
m[3910] = 12;
m[3911] = 24;
m[3912] = 9;
m[3913] = 30;
m[3914] = 6;
m[3915] = 36;
m[3916] = 18;
m[3917] = 18;
m[3918] = 0;
m[3919] = 54;
m[3920] = 12;
m[3921] = 33;
m[3922] = 24;
m[3923] = 36;
m[3924] = 6;
m[3925] = 66;
m[3926] = 0;
m[3927] = 30;
m[3928] = 6;
m[3929] = 12;
m[3930] = 12;
m[3931] = 33;
m[3932] = 24;
m[3933] = 54;
m[3934] = 0;
m[3935] = 18;
m[3936] = 3;
m[3937] = 60;
m[3938] = 3;
m[3939] = 30;
m[3940] = 24;
m[3941] = 24;
m[3942] = 21;
m[3943] = 48;
m[3944] = 0;
m[3945] = 18;
m[3946] = 30;
m[3947] = 51;
m[3948] = 12;
m[3949] = 18;
m[3950] = 0;
m[3951] = 30;
m[3952] = 12;
m[3953] = 33;
m[3954] = 15;
m[3955] = 18;
m[3956] = 12;
m[3957] = 30;
m[3958] = 27;
m[3959] = 24;
m[3960] = 0;
m[3961] = 48;
m[3962] = 12;
m[3963] = 45;
m[3964] = 6;
m[3965] = 30;
m[3966] = 0;
m[3967] = 72;
m[3968] = 0;
m[3969] = 51;
m[3970] = 18;
m[3971] = 27;
m[3972] = 27;
m[3973] = 54;
m[3974] = 9;
m[3975] = 48;
m[3976] = 12;
m[3977] = 27;
m[3978] = 30;
m[3979] = 36;
m[3980] = 18;
m[3981] = 18;
m[3982] = 0;
m[3983] = 42;
m[3984] = 3;
m[3985] = 36;
m[3986] = 9;
m[3987] = 45;
m[3988] = 30;
m[3989] = 6;
m[3990] = 6;
m[3991] = 36;
m[3992] = 3;
m[3993] = 51;
m[3994] = 24;
m[3995] = 24;
m[3996] = 18;
m[3997] = 72;
m[3998] = 0;
m[3999] = 18;
m[4000] = 6;
m[4001] = 9;
m[4002] = 36;
m[4003] = 42;
m[4004] = 0;
m[4005] = 36;
m[4006] = 9;
m[4007] = 30;
m[4008] = 12;
m[4009] = 60;
m[4010] = 30;
m[4011] = 24;
m[4012] = 15;
m[4013] = 24;
m[4014] = 0;
m[4015] = 36;
m[4016] = 6;
m[4017] = 30;
m[4018] = 27;
m[4019] = 27;
m[4020] = 18;
m[4021] = 42;
m[4022] = 12;
m[4023] = 48;
m[4024] = 0;
m[4025] = 42;
m[4026] = 0;
m[4027] = 33;
m[4028] = 24;
m[4029] = 24;
m[4030] = 0;
m[4031] = 30;
m[4032] = 0;
m[4033] = 42;
m[4034] = 12;
m[4035] = 48;
m[4036] = 9;
m[4037] = 36;
m[4038] = 9;
m[4039] = 24;
m[4040] = 6;
m[4041] = 27;
m[4042] = 36;
m[4043] = 12;
m[4044] = 9;
m[4045] = 60;
m[4046] = 0;
m[4047] = 30;
m[4048] = 12;
m[4049] = 15;
m[4050] = 18;
m[4051] = 42;
m[4052] = 18;
m[4053] = 36;
m[4054] = 18;
m[4055] = 24;
m[4056] = 7;
m[4057] = 48;
m[4058] = 12;
m[4059] = 54;
m[4060] = 24;
m[4061] = 30;
m[4062] = 0;
m[4063] = 78;
m[4064] = 0;
m[4065] = 18;
m[4066] = 18;
m[4067] = 27;
m[4068] = 24;
m[4069] = 24;
m[4070] = 6;
m[4071] = 30;
m[4072] = 12;
m[4073] = 33;
m[4074] = 18;
m[4075] = 60;
m[4076] = 15;
m[4077] = 54;
m[4078] = 0;
m[4079] = 12;
m[4080] = 12;
m[4081] = 36;
m[4082] = 12;
m[4083] = 36;
m[4084] = 24;
m[4085] = 30;
m[4086] = 18;
m[4087] = 54;
m[4088] = 0;
m[4089] = 18;
m[4090] = 18;
m[4091] = 18;
m[4092] = 24;
m[4093] = 84;
m[4094] = 0;
m[4095] = 54;
m[4096] = 0;
m[4097] = 27;
m[4098] = 15;
m[4099] = 42;
m[4100] = 6;
m[4101] = 36;
m[4102] = 12;
m[4103] = 18;
m[4104] = 9;
m[4105] = 54;
m[4106] = 6;
m[4107] = 30;
m[4108] = 30;
m[4109] = 24;
m[4110] = 0;
m[4111] = 30;
m[4112] = 9;
m[4113] = 60;
m[4114] = 30;
m[4115] = 36;
m[4116] = 6;
m[4117] = 42;
m[4118] = 12;
m[4119] = 30;
m[4120] = 6;
m[4121] = 6;
m[4122] = 30;
m[4123] = 60;
m[4124] = 0;
m[4125] = 18;
m[4126] = 0;
m[4127] = 24;
m[4128] = 9;
m[4129] = 51;
m[4130] = 18;
m[4131] = 24;
m[4132] = 33;
m[4133] = 30;
m[4134] = 0;
m[4135] = 42;
m[4136] = 12;
m[4137] = 60;
m[4138] = 18;
m[4139] = 18;
m[4140] = 36;
m[4141] = 18;
m[4142] = 0;
m[4143] = 24;
m[4144] = 0;
m[4145] = 18;
m[4146] = 9;
m[4147] = 78;
m[4148] = 12;
m[4149] = 48;
m[4150] = 24;
m[4151] = 12;
m[4152] = 0;
m[4153] = 48;
m[4154] = 6;
m[4155] = 12;
m[4156] = 18;
m[4157] = 42;
m[4158] = 0;
m[4159] = 48;
m[4160] = 0;
m[4161] = 30;
m[4162] = 27;
m[4163] = 18;
m[4164] = 6;
m[4165] = 48;
m[4166] = 3;
m[4167] = 66;
m[4168] = 21;
m[4169] = 18;
m[4170] = 18;
m[4171] = 33;
m[4172] = 12;
m[4173] = 48;
m[4174] = 0;
m[4175] = 30;
m[4176] = 6;
m[4177] = 63;
m[4178] = 21;
m[4179] = 18;
m[4180] = 36;
m[4181] = 24;
m[4182] = 15;
m[4183] = 60;
m[4184] = 6;
m[4185] = 36;
m[4186] = 30;
m[4187] = 36;
m[4188] = 0;
m[4189] = 48;
m[4190] = 0;
m[4191] = 48;
m[4192] = 3;
m[4193] = 36;
m[4194] = 30;
m[4195] = 42;
m[4196] = 18;
m[4197] = 24;
m[4198] = 24;
m[4199] = 12;
m[4200] = 6;
m[4201] = 21;
m[4202] = 6;
m[4203] = 72;
m[4204] = 12;
m[4205] = 36;
m[4206] = 0;
m[4207] = 60;
m[4208] = 6;
m[4209] = 12;
m[4210] = 18;
m[4211] = 15;
m[4212] = 24;
m[4213] = 60;
m[4214] = 9;
m[4215] = 30;
m[4216] = 0;
m[4217] = 39;
m[4218] = 30;
m[4219] = 54;
m[4220] = 12;
m[4221] = 18;
m[4222] = 0;
m[4223] = 18;
m[4224] = 3;
m[4225] = 60;
m[4226] = 9;
m[4227] = 57;
m[4228] = 24;
m[4229] = 6;
m[4230] = 18;
m[4231] = 48;
m[4232] = 6;
m[4233] = 60;
m[4234] = 18;
m[4235] = 18;
m[4236] = 9;
m[4237] = 48;
m[4238] = 0;
m[4239] = 24;
m[4240] = 12;
m[4241] = 18;
m[4242] = 18;
m[4243] = 39;
m[4244] = 6;
m[4245] = 42;
m[4246] = 15;
m[4247] = 36;
m[4248] = 6;
m[4249] = 36;
m[4250] = 18;
m[4251] = 18;
m[4252] = 30;
m[4253] = 18;
m[4254] = 0;
m[4255] = 42;
m[4256] = 6;
m[4257] = 39;
m[4258] = 27;
m[4259] = 27;
m[4260] = 18;
m[4261] = 48;
m[4262] = 12;
m[4263] = 42;
m[4264] = 12;
m[4265] = 24;
m[4266] = 18;
m[4267] = 27;
m[4268] = 9;
m[4269] = 30;
m[4270] = 0;
m[4271] = 24;
m[4272] = 9;
m[4273] = 81;
m[4274] = 12;
m[4275] = 72;
m[4276] = 12;
m[4277] = 30;
m[4278] = 6;
m[4279] = 36;
m[4280] = 0;
m[4281] = 33;
m[4282] = 42;
m[4283] = 39;
m[4284] = 30;
m[4285] = 42;
m[4286] = 0;
m[4287] = 12;
m[4288] = 3;
m[4289] = 12;
m[4290] = 6;
m[4291] = 24;
m[4292] = 18;
m[4293] = 48;
m[4294] = 12;
m[4295] = 48;
m[4296] = 3;
m[4297] = 63;
m[4298] = 24;
m[4299] = 24;
m[4300] = 27;
m[4301] = 30;
m[4302] = 0;
m[4303] = 78;
m[4304] = 6;
m[4305] = 36;
m[4306] = 18;
m[4307] = 36;
m[4308] = 30;
m[4309] = 30;
m[4310] = 12;
m[4311] = 36;
m[4312] = 12;
m[4313] = 30;
m[4314] = 6;
m[4315] = 60;
m[4316] = 12;
m[4317] = 48;
m[4318] = 0;
m[4319] = 24;
m[4320] = 0;
m[4321] = 36;
m[4322] = 21;
m[4323] = 30;
m[4324] = 24;
m[4325] = 30;
m[4326] = 12;
m[4327] = 48;
m[4328] = 0;
m[4329] = 36;
m[4330] = 12;
m[4331] = 24;
m[4332] = 27;
m[4333] = 36;
m[4334] = 0;
m[4335] = 42;
m[4336] = 12;
m[4337] = 27;
m[4338] = 24;
m[4339] = 54;
m[4340] = 6;
m[4341] = 18;
m[4342] = 12;
m[4343] = 48;
m[4344] = 0;
m[4345] = 30;
m[4346] = 6;
m[4347] = 72;
m[4348] = 24;
m[4349] = 12;
m[4350] = 0;
m[4351] = 30;
m[4352] = 3;
m[4353] = 45;
m[4354] = 24;
m[4355] = 0;
m[4356] = 18;
m[4357] = 78;
m[4358] = 15;
m[4359] = 18;
m[4360] = 18;
m[4361] = 39;
m[4362] = 18;
m[4363] = 39;
m[4364] = 9;
m[4365] = 36;
m[4366] = 0;
m[4367] = 24;
m[4368] = 6;
m[4369] = 39;
m[4370] = 12;
m[4371] = 30;
m[4372] = 18;
m[4373] = 30;
m[4374] = 16;
m[4375] = 48;
m[4376] = 0;
m[4377] = 36;
m[4378] = 30;
m[4379] = 12;
m[4380] = 12;
m[4381] = 60;
m[4382] = 0;
m[4383] = 42;
m[4384] = 3;
m[4385] = 24;
m[4386] = 21;
m[4387] = 84;
m[4388] = 33;
m[4389] = 30;
m[4390] = 12;
m[4391] = 18;
m[4392] = 18;
m[4393] = 48;
m[4394] = 12;
m[4395] = 36;
m[4396] = 12;
m[4397] = 30;
m[4398] = 0;
m[4399] = 48;
m[4400] = 9;
m[4401] = 42;
m[4402] = 36;
m[4403] = 42;
m[4404] = 6;
m[4405] = 48;
m[4406] = 3;
m[4407] = 42;
m[4408] = 0;
m[4409] = 33;
m[4410] = 24;
m[4411] = 30;
m[4412] = 12;
m[4413] = 36;
m[4414] = 0;
m[4415] = 36;
m[4416] = 6;
m[4417] = 54;
m[4418] = 12;
m[4419] = 30;
m[4420] = 30;
m[4421] = 6;
m[4422] = 21;
m[4423] = 66;
m[4424] = 0;
m[4425] = 39;
m[4426] = 24;
m[4427] = 36;
m[4428] = 24;
m[4429] = 36;
m[4430] = 0;
m[4431] = 24;
m[4432] = 12;
m[4433] = 30;
m[4434] = 15;
m[4435] = 54;
m[4436] = 12;
m[4437] = 78;
m[4438] = 30;
m[4439] = 6;
m[4440] = 0;
m[4441] = 33;
m[4442] = 12;
m[4443] = 27;
m[4444] = 30;
m[4445] = 30;
m[4446] = 0;
m[4447] = 36;
m[4448] = 6;
m[4449] = 18;
m[4450] = 36;
m[4451] = 36;
m[4452] = 6;
m[4453] = 66;
m[4454] = 3;
m[4455] = 60;
m[4456] = 6;
m[4457] = 18;
m[4458] = 30;
m[4459] = 42;
m[4460] = 0;
m[4461] = 12;
m[4462] = 0;
m[4463] = 36;
m[4464] = 6;
m[4465] = 54;
m[4466] = 6;
m[4467] = 33;
m[4468] = 24;
m[4469] = 24;
m[4470] = 12;
m[4471] = 54;
m[4472] = 0;
m[4473] = 42;
m[4474] = 12;
m[4475] = 15;
m[4476] = 12;
m[4477] = 60;
m[4478] = 0;
m[4479] = 30;
m[4480] = 0;
m[4481] = 21;
m[4482] = 18;
m[4483] = 75;
m[4484] = 18;
m[4485] = 48;
m[4486] = 18;
m[4487] = 18;
m[4488] = 15;
m[4489] = 30;
m[4490] = 24;
m[4491] = 42;
m[4492] = 33;
m[4493] = 36;
m[4494] = 0;
m[4495] = 30;
m[4496] = 6;
m[4497] = 45;
m[4498] = 24;
m[4499] = 9;
m[4500] = 30;
m[4501] = 36;
m[4502] = 3;
m[4503] = 54;
m[4504] = 15;
m[4505] = 24;
m[4506] = 18;
m[4507] = 63;
m[4508] = 18;
m[4509] = 42;
m[4510] = 0;
m[4511] = 24;
m[4512] = 0;
m[4513] = 75;
m[4514] = 6;
m[4515] = 30;
m[4516] = 9;
m[4517] = 30;
m[4518] = 15;
m[4519] = 42;
m[4520] = 12;
m[4521] = 33;
m[4522] = 36;
m[4523] = 21;
m[4524] = 24;
m[4525] = 60;
m[4526] = 0;
m[4527] = 54;
m[4528] = 9;
m[4529] = 30;
m[4530] = 30;
m[4531] = 48;
m[4532] = 12;
m[4533] = 18;
m[4534] = 12;
m[4535] = 24;
m[4536] = 0;
m[4537] = 66;
m[4538] = 12;
m[4539] = 24;
m[4540] = 18;
m[4541] = 36;
m[4542] = 0;
m[4543] = 72;
m[4544] = 6;
m[4545] = 36;
m[4546] = 15;
m[4547] = 27;
m[4548] = 27;
m[4549] = 30;
m[4550] = 6;
m[4551] = 12;
m[4552] = 18;
m[4553] = 24;
m[4554] = 6;
m[4555] = 78;
m[4556] = 15;
m[4557] = 42;
m[4558] = 0;
m[4559] = 12;
m[4560] = 6;
m[4561] = 27;
m[4562] = 24;
m[4563] = 51;
m[4564] = 18;
m[4565] = 36;
m[4566] = 12;
m[4567] = 60;
m[4568] = 3;
m[4569] = 51;
m[4570] = 30;
m[4571] = 12;
m[4572] = 24;
m[4573] = 36;
m[4574] = 0;
m[4575] = 30;
m[4576] = 0;
m[4577] = 48;
m[4578] = 12;
m[4579] = 21;
m[4580] = 6;
m[4581] = 36;
m[4582] = 24;
m[4583] = 54;
m[4584] = 6;
m[4585] = 42;
m[4586] = 6;
m[4587] = 36;
m[4588] = 36;
m[4589] = 6;
m[4590] = 0;
m[4591] = 54;
m[4592] = 12;
m[4593] = 27;
m[4594] = 15;
m[4595] = 18;
m[4596] = 18;
m[4597] = 66;
m[4598] = 6;
m[4599] = 42;
m[4600] = 0;
m[4601] = 15;
m[4602] = 30;
m[4603] = 63;
m[4604] = 12;
m[4605] = 48;
m[4606] = 0;
m[4607] = 36;
m[4608] = 3;
m[4609] = 63;
m[4610] = 12;
m[4611] = 36;
m[4612] = 30;
m[4613] = 18;
m[4614] = 9;
m[4615] = 48;
m[4616] = 3;
m[4617] = 48;
m[4618] = 36;
m[4619] = 30;
m[4620] = 12;
m[4621] = 42;
m[4622] = 0;
m[4623] = 72;
m[4624] = 6;
m[4625] = 36;
m[4626] = 30;
m[4627] = 30;
m[4628] = 12;
m[4629] = 24;
m[4630] = 12;
m[4631] = 6;
m[4632] = 15;
m[4633] = 75;
m[4634] = 18;
m[4635] = 30;
m[4636] = 6;
m[4637] = 36;
m[4638] = 0;
m[4639] = 24;
m[4640] = 0;
m[4641] = 18;
m[4642] = 36;
m[4643] = 48;
m[4644] = 18;
m[4645] = 60;
m[4646] = 18;
m[4647] = 60;
m[4648] = 12;
m[4649] = 33;
m[4650] = 12;
m[4651] = 33;
m[4652] = 15;
m[4653] = 72;
m[4654] = 0;
m[4655] = 18;
m[4656] = 9;
m[4657] = 54;
m[4658] = 15;
m[4659] = 21;
m[4660] = 30;
m[4661] = 36;
m[4662] = 12;
m[4663] = 30;
m[4664] = 0;
m[4665] = 42;
m[4666] = 24;
m[4667] = 48;
m[4668] = 18;
m[4669] = 36;
m[4670] = 0;
m[4671] = 24;
m[4672] = 6;
m[4673] = 18;
m[4674] = 15;
m[4675] = 81;
m[4676] = 12;
m[4677] = 12;
m[4678] = 27;
m[4679] = 36;
m[4680] = 12;
m[4681] = 30;
m[4682] = 6;
m[4683] = 36;
m[4684] = 18;
m[4685] = 24;
m[4686] = 0;
m[4687] = 48;
m[4688] = 6;
m[4689] = 36;
m[4690] = 36;
m[4691] = 27;
m[4692] = 6;
m[4693] = 48;
m[4694] = 9;
m[4695] = 36;
m[4696] = 3;
m[4697] = 36;
m[4698] = 36;
m[4699] = 36;
m[4700] = 24;
m[4701] = 30;
m[4702] = 0;
m[4703] = 24;
m[4704] = 1;
m[4705] = 42;
m[4706] = 6;
m[4707] = 66;
m[4708] = 27;
m[4709] = 24;
m[4710] = 18;
m[4711] = 48;
m[4712] = 12;
m[4713] = 51;
m[4714] = 18;
m[4715] = 24;
m[4716] = 18;
m[4717] = 84;
m[4718] = 0;
m[4719] = 24;
m[4720] = 6;
m[4721] = 12;
m[4722] = 9;
m[4723] = 63;
m[4724] = 18;
m[4725] = 48;
m[4726] = 9;
m[4727] = 30;
m[4728] = 0;
m[4729] = 36;
m[4730] = 12;
m[4731] = 33;
m[4732] = 24;
m[4733] = 30;
m[4734] = 0;
m[4735] = 72;
m[4736] = 0;
m[4737] = 42;
m[4738] = 48;
m[4739] = 36;
m[4740] = 18;
m[4741] = 42;
m[4742] = 12;
m[4743] = 42;
m[4744] = 15;
m[4745] = 24;
m[4746] = 12;
m[4747] = 60;
m[4748] = 15;
m[4749] = 24;
m[4750] = 0;
m[4751] = 12;
m[4752] = 21;
m[4753] = 72;
m[4754] = 3;
m[4755] = 42;
m[4756] = 30;
m[4757] = 24;
m[4758] = 18;
m[4759] = 36;
m[4760] = 6;
m[4761] = 42;
m[4762] = 18;
m[4763] = 30;
m[4764] = 12;
m[4765] = 42;
m[4766] = 0;
m[4767] = 48;
m[4768] = 12;
m[4769] = 12;
m[4770] = 24;
m[4771] = 24;
m[4772] = 18;
m[4773] = 66;
m[4774] = 6;
m[4775] = 24;
m[4776] = 0;
m[4777] = 93;
m[4778] = 12;
m[4779] = 51;
m[4780] = 30;
m[4781] = 12;
m[4782] = 0;
m[4783] = 54;
m[4784] = 6;
m[4785] = 18;
m[4786] = 27;
m[4787] = 24;
m[4788] = 24;
m[4789] = 36;
m[4790] = 12;
m[4791] = 30;
m[4792] = 0;
m[4793] = 45;
m[4794] = 18;
m[4795] = 60;
m[4796] = 6;
m[4797] = 54;
m[4798] = 0;
m[4799] = 24;
m[4800] = 0;
m[4801] = 51;
m[4802] = 24;
m[4803] = 21;
m[4804] = 18;
m[4805] = 30;
m[4806] = 6;
m[4807] = 72;
m[4808] = 6;
m[4809] = 6;
m[4810] = 18;
m[4811] = 21;
m[4812] = 36;
m[4813] = 42;
m[4814] = 0;
m[4815] = 48;
m[4816] = 12;
m[4817] = 27;
m[4818] = 24;
m[4819] = 36;
m[4820] = 6;
m[4821] = 30;
m[4822] = 27;
m[4823] = 30;
m[4824] = 6;
m[4825] = 39;
m[4826] = 18;
m[4827] = 51;
m[4828] = 36;
m[4829] = 30;
m[4830] = 0;
m[4831] = 42;
m[4832] = 0;
m[4833] = 66;
m[4834] = 18;
m[4835] = 36;
m[4836] = 6;
m[4837] = 66;
m[4838] = 9;
m[4839] = 24;
m[4840] = 12;
m[4841] = 24;
m[4842] = 24;
m[4843] = 78;
m[4844] = 12;
m[4845] = 36;
m[4846] = 0;
m[4847] = 36;
m[4848] = 12;
m[4849] = 60;
m[4850] = 15;
m[4851] = 42;
m[4852] = 24;
m[4853] = 6;
m[4854] = 15;
m[4855] = 54;
m[4856] = 0;
m[4857] = 33;
m[4858] = 30;
m[4859] = 21;
m[4860] = 30;
m[4861] = 42;
m[4862] = 0;
m[4863] = 54;
m[4864] = 0;
m[4865] = 24;
m[4866] = 9;
m[4867] = 60;
m[4868] = 9;
m[4869] = 36;
m[4870] = 24;
m[4871] = 24;
m[4872] = 6;
m[4873] = 66;
m[4874] = 12;
m[4875] = 48;
m[4876] = 18;
m[4877] = 54;
m[4878] = 0;
m[4879] = 30;
m[4880] = 0;
m[4881] = 30;
m[4882] = 39;
m[4883] = 30;
m[4884] = 18;
m[4885] = 48;
m[4886] = 6;
m[4887] = 42;
m[4888] = 12;
m[4889] = 33;
m[4890] = 24;
m[4891] = 33;
m[4892] = 12;
m[4893] = 60;
m[4894] = 0;
m[4895] = 18;
m[4896] = 6;
m[4897] = 42;
m[4898] = 24;
m[4899] = 42;
m[4900] = 24;
m[4901] = 6;
m[4902] = 12;
m[4903] = 72;
m[4904] = 6;
m[4905] = 42;
m[4906] = 30;
m[4907] = 18;
m[4908] = 9;
m[4909] = 30;
m[4910] = 0;
m[4911] = 24;
m[4912] = 15;
m[4913] = 30;
m[4914] = 18;
m[4915] = 60;
m[4916] = 12;
m[4917] = 54;
m[4918] = 15;
m[4919] = 24;
m[4920] = 0;
m[4921] = 48;
m[4922] = 24;
m[4923] = 33;
m[4924] = 12;
m[4925] = 36;
m[4926] = 0;
m[4927] = 66;
m[4928] = 6;
m[4929] = 36;
m[4930] = 18;
m[4931] = 21;
m[4932] = 30;
m[4933] = 72;
m[4934] = 3;
m[4935] = 24;
m[4936] = 9;
m[4937] = 27;
m[4938] = 30;
m[4939] = 30;
m[4940] = 18;
m[4941] = 42;
m[4942] = 0;
m[4943] = 42;
m[4944] = 0;
m[4945] = 72;
m[4946] = 6;
m[4947] = 39;
m[4948] = 42;
m[4949] = 24;
m[4950] = 18;
m[4951] = 60;
m[4952] = 3;
m[4953] = 24;
m[4954] = 18;
m[4955] = 36;
m[4956] = 18;
m[4957] = 30;
m[4958] = 0;
m[4959] = 54;
m[4960] = 6;
m[4961] = 27;
m[4962] = 33;
m[4963] = 60;
m[4964] = 12;
m[4965] = 24;
m[4966] = 24;
m[4967] = 18;
m[4968] = 18;
m[4969] = 30;
m[4970] = 12;
m[4971] = 21;
m[4972] = 33;
m[4973] = 48;
m[4974] = 0;
m[4975] = 78;
m[4976] = 12;
m[4977] = 78;
m[4978] = 12;
m[4979] = 30;
m[4980] = 12;
m[4981] = 42;
m[4982] = 12;
m[4983] = 48;
m[4984] = 0;
m[4985] = 24;
m[4986] = 12;
m[4987] = 75;
m[4988] = 18;
m[4989] = 24;
m[4990] = 0;
m[4991] = 18;
m[4992] = 0;
m[4993] = 33;
m[4994] = 24;
m[4995] = 30;
m[4996] = 21;
m[4997] = 42;
m[4998] = 15;
m[4999] = 30;
m[5000] = 12;
m[5001] = 39;
m[5002] = 30;
m[5003] = 51;
m[5004] = 12;
m[5005] = 54;
m[5006] = 0;
m[5007] = 36;
m[5008] = 12;
m[5009] = 18;
m[5010] = 12;
m[5011] = 48;
m[5012] = 24;
m[5013] = 78;
m[5014] = 18;
m[5015] = 18;
m[5016] = 6;
m[5017] = 78;
m[5018] = 6;
m[5019] = 24;
m[5020] = 30;
m[5021] = 12;
m[5022] = 0;
m[5023] = 42;
m[5024] = 0;
m[5025] = 45;
m[5026] = 18;
m[5027] = 15;
m[5028] = 27;
m[5029] = 42;
m[5030] = 0;
m[5031] = 54;
m[5032] = 18;
m[5033] = 36;
m[5034] = 18;
m[5035] = 36;
m[5036] = 6;
m[5037] = 48;
m[5038] = 0;
m[5039] = 30;
m[5040] = 12;
m[5041] = 36;
m[5042] = 21;
m[5043] = 45;
m[5044] = 6;
m[5045] = 24;
m[5046] = 7;
m[5047] = 54;
m[5048] = 0;
m[5049] = 27;
m[5050] = 42;
m[5051] = 33;
m[5052] = 24;
m[5053] = 72;
m[5054] = 0;
m[5055] = 42;
m[5056] = 0;
m[5057] = 48;
m[5058] = 24;
m[5059] = 45;
m[5060] = 18;
m[5061] = 18;
m[5062] = 15;
m[5063] = 36;
m[5064] = 15;
m[5065] = 66;
m[5066] = 6;
m[5067] = 66;
m[5068] = 30;
m[5069] = 18;
m[5070] = 0;
m[5071] = 48;
m[5072] = 0;
m[5073] = 27;
m[5074] = 39;
m[5075] = 30;
m[5076] = 18;
m[5077] = 66;
m[5078] = 27;
m[5079] = 12;
m[5080] = 12;
m[5081] = 18;
m[5082] = 24;
m[5083] = 60;
m[5084] = 6;
m[5085] = 66;
m[5086] = 0;
m[5087] = 42;
m[5088] = 0;
m[5089] = 42;
m[5090] = 6;
m[5091] = 33;
m[5092] = 21;
m[5093] = 36;
m[5094] = 12;
m[5095] = 42;
m[5096] = 6;
m[5097] = 21;
m[5098] = 36;
m[5099] = 33;
m[5100] = 21;
m[5101] = 48;
m[5102] = 0;
m[5103] = 66;
m[5104] = 12;
m[5105] = 6;
m[5106] = 18;
m[5107] = 75;
m[5108] = 24;
m[5109] = 36;
m[5110] = 12;
m[5111] = 18;
m[5112] = 0;
m[5113] = 81;
m[5114] = 12;
m[5115] = 42;
m[5116] = 30;
m[5117] = 36;
m[5118] = 0;
m[5119] = 24;
m[5120] = 0;
m[5121] = 30;
m[5122] = 30;
m[5123] = 30;
m[5124] = 6;
m[5125] = 60;
m[5126] = 9;
m[5127] = 60;
m[5128] = 6;
m[5129] = 24;
m[5130] = 30;
m[5131] = 30;
m[5132] = 6;
m[5133] = 30;
m[5134] = 0;
m[5135] = 30;
m[5136] = 12;
m[5137] = 75;
m[5138] = 18;
m[5139] = 30;
m[5140] = 24;
m[5141] = 24;
m[5142] = 15;
m[5143] = 78;
m[5144] = 0;
m[5145] = 42;
m[5146] = 24;
m[5147] = 18;
m[5148] = 30;
m[5149] = 42;
m[5150] = 0;
m[5151] = 30;
m[5152] = 12;
m[5153] = 21;
m[5154] = 12;
m[5155] = 48;
m[5156] = 9;
m[5157] = 60;
m[5158] = 21;
m[5159] = 30;
m[5160] = 12;
m[5161] = 24;
m[5162] = 24;
m[5163] = 39;
m[5164] = 21;
m[5165] = 24;
m[5166] = 0;
m[5167] = 54;
m[5168] = 3;
m[5169] = 39;
m[5170] = 30;
m[5171] = 33;
m[5172] = 24;
m[5173] = 72;
m[5174] = 12;
m[5175] = 60;
m[5176] = 0;
m[5177] = 18;
m[5178] = 24;
m[5179] = 57;
m[5180] = 12;
m[5181] = 24;
m[5182] = 0;
m[5183] = 24;
m[5184] = 3;
m[5185] = 90;
m[5186] = 9;
m[5187] = 12;
m[5188] = 21;
m[5189] = 36;
m[5190] = 12;
m[5191] = 30;
m[5192] = 18;
m[5193] = 84;
m[5194] = 24;
m[5195] = 30;
m[5196] = 9;
m[5197] = 60;
m[5198] = 0;
m[5199] = 36;
m[5200] = 18;
m[5201] = 18;
m[5202] = 24;
m[5203] = 78;
m[5204] = 18;
m[5205] = 24;
m[5206] = 18;
m[5207] = 48;
m[5208] = 6;
m[5209] = 24;
m[5210] = 0;
m[5211] = 45;
m[5212] = 30;
m[5213] = 24;
m[5214] = 0;
m[5215] = 66;
m[5216] = 3;
m[5217] = 60;
m[5218] = 36;
m[5219] = 21;
m[5220] = 42;
m[5221] = 42;
m[5222] = 6;
m[5223] = 30;
m[5224] = 6;
m[5225] = 33;
m[5226] = 12;
m[5227] = 60;
m[5228] = 21;
m[5229] = 36;
m[5230] = 0;
m[5231] = 6;
m[5232] = 6;
m[5233] = 36;
m[5234] = 15;
m[5235] = 36;
m[5236] = 30;
m[5237] = 48;
m[5238] = 21;
m[5239] = 48;
m[5240] = 0;
m[5241] = 39;
m[5242] = 36;
m[5243] = 36;
m[5244] = 6;
m[5245] = 54;
m[5246] = 0;
m[5247] = 66;
m[5248] = 3;
m[5249] = 18;
m[5250] = 18;
m[5251] = 33;
m[5252] = 24;
m[5253] = 36;
m[5254] = 18;
m[5255] = 30;
m[5256] = 9;
m[5257] = 66;
m[5258] = 6;
m[5259] = 15;
m[5260] = 36;
m[5261] = 24;
m[5262] = 0;
m[5263] = 96;
m[5264] = 6;
m[5265] = 30;
m[5266] = 12;
m[5267] = 42;
m[5268] = 6;
m[5269] = 36;
m[5270] = 6;
m[5271] = 36;
m[5272] = 9;
m[5273] = 27;
m[5274] = 36;
m[5275] = 42;
m[5276] = 12;
m[5277] = 42;
m[5278] = 0;
m[5279] = 18;
m[5280] = 6;
m[5281] = 51;
m[5282] = 12;
m[5283] = 78;
m[5284] = 18;
m[5285] = 30;
m[5286] = 9;
m[5287] = 54;
m[5288] = 12;
m[5289] = 39;
m[5290] = 24;
m[5291] = 24;
m[5292] = 33;
m[5293] = 66;
m[5294] = 0;
m[5295] = 36;
m[5296] = 9;
m[5297] = 45;
m[5298] = 33;
m[5299] = 36;
m[5300] = 12;
m[5301] = 18;
m[5302] = 27;
m[5303] = 36;
m[5304] = 0;
m[5305] = 78;
m[5306] = 12;
m[5307] = 48;
m[5308] = 24;
m[5309] = 30;
m[5310] = 0;
m[5311] = 42;
m[5312] = 9;
m[5313] = 48;
m[5314] = 21;
m[5315] = 18;
m[5316] = 9;
m[5317] = 60;
m[5318] = 12;
m[5319] = 54;
m[5320] = 6;
m[5321] = 21;
m[5322] = 24;
m[5323] = 72;
m[5324] = 3;
m[5325] = 66;
m[5326] = 0;
m[5327] = 18;
m[5328] = 18;
m[5329] = 33;
m[5330] = 12;
m[5331] = 21;
m[5332] = 36;
m[5333] = 36;
m[5334] = 6;
m[5335] = 36;
m[5336] = 6;
m[5337] = 60;
m[5338] = 36;
m[5339] = 36;
m[5340] = 18;
m[5341] = 48;
m[5342] = 0;
m[5343] = 24;
m[5344] = 0;
m[5345] = 30;
m[5346] = 24;
m[5347] = 87;
m[5348] = 24;
m[5349] = 24;
m[5350] = 27;
m[5351] = 42;
m[5352] = 6;
m[5353] = 60;
m[5354] = 18;
m[5355] = 66;
m[5356] = 6;
m[5357] = 18;
m[5358] = 0;
m[5359] = 36;
m[5360] = 6;
m[5361] = 39;
m[5362] = 36;
m[5363] = 30;
m[5364] = 18;
m[5365] = 36;
m[5366] = 9;
m[5367] = 30;
m[5368] = 0;
m[5369] = 18;
m[5370] = 18;
m[5371] = 51;
m[5372] = 12;
m[5373] = 48;
m[5374] = 0;
m[5375] = 54;
m[5376] = 0;
m[5377] = 48;
m[5378] = 18;
m[5379] = 36;
m[5380] = 30;
m[5381] = 36;
m[5382] = 30;
m[5383] = 66;
m[5384] = 3;
m[5385] = 12;
m[5386] = 18;
m[5387] = 15;
m[5388] = 39;
m[5389] = 60;
m[5390] = 0;
m[5391] = 24;
m[5392] = 12;
m[5393] = 66;
m[5394] = 6;
m[5395] = 54;
m[5396] = 12;
m[5397] = 48;
m[5398] = 6;
m[5399] = 18;
m[5400] = 7;
m[5401] = 30;
m[5402] = 24;
m[5403] = 48;
m[5404] = 18;
m[5405] = 30;
m[5406] = 0;
m[5407] = 84;
m[5408] = 0;
m[5409] = 30;
m[5410] = 48;
m[5411] = 12;
m[5412] = 15;
m[5413] = 60;
m[5414] = 9;
m[5415] = 42;
m[5416] = 18;
m[5417] = 42;
m[5418] = 18;
m[5419] = 42;
m[5420] = 18;
m[5421] = 48;
m[5422] = 0;
m[5423] = 30;
m[5424] = 9;
m[5425] = 48;
m[5426] = 21;
m[5427] = 69;
m[5428] = 36;
m[5429] = 12;
m[5430] = 12;
m[5431] = 48;
m[5432] = 0;
m[5433] = 57;
m[5434] = 18;
m[5435] = 24;
m[5436] = 24;
m[5437] = 66;
m[5438] = 0;
m[5439] = 36;
m[5440] = 6;
m[5441] = 24;
m[5442] = 21;
m[5443] = 69;
m[5444] = 6;
m[5445] = 54;
m[5446] = 12;
m[5447] = 30;
m[5448] = 18;
m[5449] = 72;
m[5450] = 18;
m[5451] = 30;
m[5452] = 30;
m[5453] = 18;
m[5454] = 0;
m[5455] = 42;
m[5456] = 0;
m[5457] = 42;
m[5458] = 42;
m[5459] = 12;
m[5460] = 18;
m[5461] = 42;
m[5462] = 6;
m[5463] = 54;
m[5464] = 9;
m[5465] = 42;
m[5466] = 12;
m[5467] = 72;
m[5468] = 18;
m[5469] = 24;
m[5470] = 0;
m[5471] = 24;
m[5472] = 3;
m[5473] = 78;
m[5474] = 0;
m[5475] = 24;
m[5476] = 24;
m[5477] = 30;
m[5478] = 15;
m[5479] = 60;
m[5480] = 6;
m[5481] = 42;
m[5482] = 30;
m[5483] = 39;
m[5484] = 21;
m[5485] = 36;
m[5486] = 0;
m[5487] = 54;
m[5488] = 12;
m[5489] = 27;
m[5490] = 24;
m[5491] = 42;
m[5492] = 24;
m[5493] = 72;
m[5494] = 21;
m[5495] = 30;
m[5496] = 0;
m[5497] = 48;
m[5498] = 18;
m[5499] = 24;
m[5500] = 30;
m[5501] = 12;
m[5502] = 0;
m[5503] = 30;
m[5504] = 3;
m[5505] = 24;
m[5506] = 15;
m[5507] = 72;
m[5508] = 33;
m[5509] = 42;
m[5510] = 6;
m[5511] = 24;
m[5512] = 24;
m[5513] = 12;
m[5514] = 24;
m[5515] = 66;
m[5516] = 12;
m[5517] = 60;
m[5518] = 0;
m[5519] = 24;
m[5520] = 6;
m[5521] = 63;
m[5522] = 12;
m[5523] = 42;
m[5524] = 18;
m[5525] = 24;
m[5526] = 18;
m[5527] = 84;
m[5528] = 6;
m[5529] = 30;
m[5530] = 24;
m[5531] = 24;
m[5532] = 6;
m[5533] = 90;
m[5534] = 0;
m[5535] = 72;
m[5536] = 6;
m[5537] = 21;
m[5538] = 24;
m[5539] = 30;
m[5540] = 18;
m[5541] = 18;
m[5542] = 30;
m[5543] = 24;
m[5544] = 6;
m[5545] = 66;
m[5546] = 18;
m[5547] = 54;
m[5548] = 18;
m[5549] = 36;
m[5550] = 0;
m[5551] = 36;
m[5552] = 12;
m[5553] = 60;
m[5554] = 27;
m[5555] = 30;
m[5556] = 18;
m[5557] = 90;
m[5558] = 18;
m[5559] = 18;
m[5560] = 0;
m[5561] = 18;
m[5562] = 24;
m[5563] = 48;
m[5564] = 24;
m[5565] = 30;
m[5566] = 0;
m[5567] = 36;
m[5568] = 6;
m[5569] = 36;
m[5570] = 18;
m[5571] = 66;
m[5572] = 36;
m[5573] = 30;
m[5574] = 3;
m[5575] = 66;
m[5576] = 3;
m[5577] = 57;
m[5578] = 48;
m[5579] = 12;
m[5580] = 18;
m[5581] = 36;
m[5582] = 0;
m[5583] = 48;
m[5584] = 6;
m[5585] = 36;
m[5586] = 21;
m[5587] = 48;
m[5588] = 0;
m[5589] = 60;
m[5590] = 12;
m[5591] = 36;
m[5592] = 12;
m[5593] = 72;
m[5594] = 0;
m[5595] = 36;
m[5596] = 30;
m[5597] = 30;
m[5598] = 0;
m[5599] = 48;
m[5600] = 0;
m[5601] = 33;
m[5602] = 30;
m[5603] = 48;
m[5604] = 9;
m[5605] = 54;
m[5606] = 9;
m[5607] = 36;
m[5608] = 24;
m[5609] = 18;
m[5610] = 30;
m[5611] = 42;
m[5612] = 18;
m[5613] = 54;
m[5614] = 0;
m[5615] = 12;
m[5616] = 0;
m[5617] = 54;
m[5618] = 12;
m[5619] = 21;
m[5620] = 24;
m[5621] = 30;
m[5622] = 21;
m[5623] = 72;
m[5624] = 0;
m[5625] = 66;
m[5626] = 24;
m[5627] = 27;
m[5628] = 18;
m[5629] = 36;
m[5630] = 0;
m[5631] = 24;
m[5632] = 0;
m[5633] = 45;
m[5634] = 24;
m[5635] = 78;
m[5636] = 0;
m[5637] = 42;
m[5638] = 21;
m[5639] = 24;
m[5640] = 12;
m[5641] = 39;
m[5642] = 30;
m[5643] = 54;
m[5644] = 30;
m[5645] = 24;
m[5646] = 0;
m[5647] = 84;
m[5648] = 15;
m[5649] = 24;
m[5650] = 24;
m[5651] = 9;
m[5652] = 30;
m[5653] = 54;
m[5654] = 9;
m[5655] = 48;
m[5656] = 6;
m[5657] = 33;
m[5658] = 18;
m[5659] = 57;
m[5660] = 18;
m[5661] = 30;
m[5662] = 0;
m[5663] = 60;
m[5664] = 3;
m[5665] = 54;
m[5666] = 27;
m[5667] = 33;
m[5668] = 30;
m[5669] = 36;
m[5670] = 24;
m[5671] = 42;
m[5672] = 0;
m[5673] = 54;
m[5674] = 18;
m[5675] = 39;
m[5676] = 24;
m[5677] = 54;
m[5678] = 0;
m[5679] = 60;
m[5680] = 18;
m[5681] = 24;
m[5682] = 15;
m[5683] = 75;
m[5684] = 12;
m[5685] = 24;
m[5686] = 12;
m[5687] = 42;
m[5688] = 0;
m[5689] = 39;
m[5690] = 12;
m[5691] = 36;
m[5692] = 36;
m[5693] = 36;
m[5694] = 0;
m[5695] = 30;
m[5696] = 3;
m[5697] = 66;
m[5698] = 42;
m[5699] = 15;
m[5700] = 24;
m[5701] = 72;
m[5702] = 12;
m[5703] = 48;
m[5704] = 12;
m[5705] = 42;
m[5706] = 12;
m[5707] = 48;
m[5708] = 15;
m[5709] = 24;
m[5710] = 0;
m[5711] = 18;
m[5712] = 18;
m[5713] = 60;
m[5714] = 6;
m[5715] = 60;
m[5716] = 18;
m[5717] = 36;
m[5718] = 9;
m[5719] = 24;
m[5720] = 6;
m[5721] = 27;
m[5722] = 36;
m[5723] = 30;
m[5724] = 24;
m[5725] = 90;
m[5726] = 0;
m[5727] = 60;
m[5728] = 3;
m[5729] = 21;
m[5730] = 18;
m[5731] = 54;
m[5732] = 24;
m[5733] = 48;
m[5734] = 18;
m[5735] = 18;
m[5736] = 12;
m[5737] = 51;
m[5738] = 24;
m[5739] = 39;
m[5740] = 18;
m[5741] = 18;
m[5742] = 0;
m[5743] = 72;
m[5744] = 12;
m[5745] = 42;
m[5746] = 21;
m[5747] = 36;
m[5748] = 24;
m[5749] = 36;
m[5750] = 6;
m[5751] = 36;
m[5752] = 0;
m[5753] = 33;
m[5754] = 18;
m[5755] = 42;
m[5756] = 0;
m[5757] = 60;
m[5758] = 0;
m[5759] = 18;
m[5760] = 6;
m[5761] = 42;
m[5762] = 21;
m[5763] = 39;
m[5764] = 39;
m[5765] = 36;
m[5766] = 13;
m[5767] = 84;
m[5768] = 6;
m[5769] = 24;
m[5770] = 18;
m[5771] = 30;
m[5772] = 24;
m[5773] = 78;
m[5774] = 0;
m[5775] = 36;
m[5776] = 3;
m[5777] = 54;
m[5778] = 39;
m[5779] = 51;
m[5780] = 18;
m[5781] = 30;
m[5782] = 21;
m[5783] = 24;
m[5784] = 3;
m[5785] = 60;
m[5786] = 12;
m[5787] = 87;
m[5788] = 42;
m[5789] = 30;
m[5790] = 0;
m[5791] = 36;
m[5792] = 6;
m[5793] = 30;
m[5794] = 15;
m[5795] = 36;
m[5796] = 12;
m[5797] = 54;
m[5798] = 18;
m[5799] = 42;
m[5800] = 12;
m[5801] = 27;
m[5802] = 24;
m[5803] = 84;
m[5804] = 15;
m[5805] = 42;
m[5806] = 0;
m[5807] = 18;
m[5808] = 9;
m[5809] = 54;
m[5810] = 18;
m[5811] = 30;
m[5812] = 30;
m[5813] = 48;
m[5814] = 12;
m[5815] = 72;
m[5816] = 0;
m[5817] = 54;
m[5818] = 42;
m[5819] = 9;
m[5820] = 12;
m[5821] = 36;
m[5822] = 0;
m[5823] = 60;
m[5824] = 0;
m[5825] = 27;
m[5826] = 21;
m[5827] = 78;
m[5828] = 18;
m[5829] = 42;
m[5830] = 30;
m[5831] = 30;
m[5832] = 6;
m[5833] = 54;
m[5834] = 6;
m[5835] = 30;
m[5836] = 18;
m[5837] = 24;
m[5838] = 0;
m[5839] = 60;
m[5840] = 12;
m[5841] = 42;
m[5842] = 36;
m[5843] = 48;
m[5844] = 24;
m[5845] = 54;
m[5846] = 6;
m[5847] = 36;
m[5848] = 15;
m[5849] = 12;
m[5850] = 48;
m[5851] = 21;
m[5852] = 12;
m[5853] = 30;
m[5854] = 0;
m[5855] = 36;
m[5856] = 0;
m[5857] = 102;
m[5858] = 6;
m[5859] = 18;
m[5860] = 12;
m[5861] = 24;
m[5862] = 9;
m[5863] = 60;
m[5864] = 12;
m[5865] = 48;
m[5866] = 24;
m[5867] = 33;
m[5868] = 30;
m[5869] = 66;
m[5870] = 0;
m[5871] = 30;
m[5872] = 12;
m[5873] = 30;
m[5874] = 15;
m[5875] = 60;
m[5876] = 12;
m[5877] = 54;
m[5878] = 36;
m[5879] = 30;
m[5880] = 0;
m[5881] = 36;
m[5882] = 6;
m[5883] = 72;
m[5884] = 18;
m[5885] = 36;
m[5886] = 0;
m[5887] = 54;
m[5888] = 0;
m[5889] = 30;
m[5890] = 36;
m[5891] = 9;
m[5892] = 15;
m[5893] = 60;
m[5894] = 0;
m[5895] = 60;
m[5896] = 15;
m[5897] = 39;
m[5898] = 12;
m[5899] = 63;
m[5900] = 18;
m[5901] = 42;
m[5902] = 0;
m[5903] = 30;
m[5904] = 18;
m[5905] = 60;
m[5906] = 21;
m[5907] = 57;
m[5908] = 30;
m[5909] = 0;
m[5910] = 18;
m[5911] = 54;
m[5912] = 3;
m[5913] = 75;
m[5914] = 30;
m[5915] = 48;
m[5916] = 24;
m[5917] = 42;
m[5918] = 0;
m[5919] = 24;
m[5920] = 12;
m[5921] = 36;
m[5922] = 42;
m[5923] = 57;
m[5924] = 9;
m[5925] = 48;
m[5926] = 9;
m[5927] = 36;
m[5928] = 6;
m[5929] = 45;
m[5930] = 12;
m[5931] = 24;
m[5932] = 48;
m[5933] = 54;
m[5934] = 0;
m[5935] = 66;
m[5936] = 0;
m[5937] = 45;
m[5938] = 33;
m[5939] = 30;
m[5940] = 18;
m[5941] = 54;
m[5942] = 18;
m[5943] = 36;
m[5944] = 0;
m[5945] = 36;
m[5946] = 6;
m[5947] = 54;
m[5948] = 30;
m[5949] = 54;
m[5950] = 0;
m[5951] = 36;
m[5952] = 0;
m[5953] = 66;
m[5954] = 12;
m[5955] = 42;
m[5956] = 21;
m[5957] = 24;
m[5958] = 18;
m[5959] = 48;
m[5960] = 6;
m[5961] = 21;
m[5962] = 48;
m[5963] = 42;
m[5964] = 12;
m[5965] = 60;
m[5966] = 0;
m[5967] = 84;
m[5968] = 12;
m[5969] = 0;
m[5970] = 12;
m[5971] = 54;
m[5972] = 24;
m[5973] = 36;
m[5974] = 18;
m[5975] = 18;
m[5976] = 12;
m[5977] = 81;
m[5978] = 18;
m[5979] = 33;
m[5980] = 18;
m[5981] = 12;
m[5982] = 0;
m[5983] = 66;
m[5984] = 3;
m[5985] = 66;
m[5986] = 6;
m[5987] = 33;
m[5988] = 48;
m[5989] = 48;
m[5990] = 6;
m[5991] = 24;
m[5992] = 24;
m[5993] = 36;
m[5994] = 18;
m[5995] = 60;
m[5996] = 6;
m[5997] = 36;
m[5998] = 0;
m[5999] = 24;
m[6000] = 6;
m[6001] = 39;
m[6002] = 21;
m[6003] = 42;
m[6004] = 18;
m[6005] = 42;
m[6006] = 12;
m[6007] = 60;
m[6008] = 0;
m[6009] = 24;
m[6010] = 30;
m[6011] = 33;
m[6012] = 36;
m[6013] = 72;
m[6014] = 0;
m[6015] = 30;
m[6016] = 0;
m[6017] = 36;
m[6018] = 36;
m[6019] = 42;
m[6020] = 12;
m[6021] = 36;
m[6022] = 15;
m[6023] = 24;
m[6024] = 15;
m[6025] = 75;
m[6026] = 30;
m[6027] = 63;
m[6028] = 27;
m[6029] = 24;
m[6030] = 0;
m[6031] = 42;
m[6032] = 6;
m[6033] = 63;
m[6034] = 30;
m[6035] = 18;
m[6036] = 12;
m[6037] = 108;
m[6038] = 9;
m[6039] = 48;
m[6040] = 12;
m[6041] = 24;
m[6042] = 12;
m[6043] = 72;
m[6044] = 18;
m[6045] = 30;
m[6046] = 0;
m[6047] = 54;
m[6048] = 6;
m[6049] = 30;
m[6050] = 9;
m[6051] = 63;
m[6052] = 27;
m[6053] = 48;
m[6054] = 15;
m[6055] = 36;
m[6056] = 6;
m[6057] = 48;
m[6058] = 36;
m[6059] = 18;
m[6060] = 12;
m[6061] = 54;
m[6062] = 0;
m[6063] = 42;
m[6064] = 9;
m[6065] = 36;
m[6066] = 36;
m[6067] = 63;
m[6068] = 18;
m[6069] = 36;
m[6070] = 24;
m[6071] = 36;
m[6072] = 0;
m[6073] = 75;
m[6074] = 6;
m[6075] = 63;
m[6076] = 24;
m[6077] = 36;
m[6078] = 0;
m[6079] = 48;
m[6080] = 6;
m[6081] = 27;
m[6082] = 39;
m[6083] = 30;
m[6084] = 18;
m[6085] = 30;
m[6086] = 9;
m[6087] = 54;
m[6088] = 18;
m[6089] = 36;
m[6090] = 18;
m[6091] = 39;
m[6092] = 21;
m[6093] = 66;
m[6094] = 0;
m[6095] = 30;
m[6096] = 0;
m[6097] = 54;
m[6098] = 18;
m[6099] = 42;
m[6100] = 36;
m[6101] = 12;
m[6102] = 24;
m[6103] = 108;
m[6104] = 0;
m[6105] = 30;
m[6106] = 24;
m[6107] = 42;
m[6108] = 12;
m[6109] = 48;
m[6110] = 0;
m[6111] = 24;
m[6112] = 0;
m[6113] = 15;
m[6114] = 9;
m[6115] = 48;
m[6116] = 18;
m[6117] = 66;
m[6118] = 24;
m[6119] = 24;
m[6120] = 12;
m[6121] = 54;
m[6122] = 12;
m[6123] = 36;
m[6124] = 21;
m[6125] = 54;
m[6126] = 0;
m[6127] = 54;
m[6128] = 18;
m[6129] = 45;
m[6130] = 42;
m[6131] = 36;
m[6132] = 24;
m[6133] = 42;
m[6134] = 3;
m[6135] = 36;
m[6136] = 0;
m[6137] = 42;
m[6138] = 48;
m[6139] = 42;
m[6140] = 12;
m[6141] = 36;
m[6142] = 0;
m[6143] = 36;
m[6144] = 1;
m[6145] = 60;
m[6146] = 18;
m[6147] = 36;
m[6148] = 18;
m[6149] = 36;
m[6150] = 15;
m[6151] = 54;
m[6152] = 9;
m[6153] = 60;
m[6154] = 30;
m[6155] = 24;
m[6156] = 21;
m[6157] = 48;
m[6158] = 0;
m[6159] = 24;
m[6160] = 18;
m[6161] = 24;
m[6162] = 18;
m[6163] = 90;
m[6164] = 6;
m[6165] = 72;
m[6166] = 15;
m[6167] = 36;
m[6168] = 9;
m[6169] = 48;
m[6170] = 6;
m[6171] = 36;
m[6172] = 42;
m[6173] = 48;
m[6174] = 0;
m[6175] = 78;
m[6176] = 3;
m[6177] = 54;
m[6178] = 27;
m[6179] = 18;
m[6180] = 36;
m[6181] = 48;
m[6182] = 15;
m[6183] = 54;
m[6184] = 12;
m[6185] = 30;
m[6186] = 24;
m[6187] = 84;
m[6188] = 12;
m[6189] = 18;
m[6190] = 0;
m[6191] = 18;
m[6192] = 12;
m[6193] = 105;
m[6194] = 12;
m[6195] = 24;
m[6196] = 30;
m[6197] = 30;
m[6198] = 18;
m[6199] = 36;
m[6200] = 0;
m[6201] = 60;
m[6202] = 30;
m[6203] = 27;
m[6204] = 12;
m[6205] = 48;
m[6206] = 0;
m[6207] = 90;
m[6208] = 6;
m[6209] = 18;
m[6210] = 18;
m[6211] = 33;
m[6212] = 21;
m[6213] = 42;
m[6214] = 24;
m[6215] = 24;
m[6216] = 12;
m[6217] = 45;
m[6218] = 24;
m[6219] = 60;
m[6220] = 36;
m[6221] = 36;
m[6222] = 0;
m[6223] = 66;
m[6224] = 6;
m[6225] = 27;
m[6226] = 15;
m[6227] = 42;
m[6228] = 24;
m[6229] = 60;
m[6230] = 12;
m[6231] = 18;
m[6232] = 9;
m[6233] = 30;
m[6234] = 18;
m[6235] = 84;
m[6236] = 12;
m[6237] = 72;
m[6238] = 0;
m[6239] = 12;
m[6240] = 6;
m[6241] = 42;
m[6242] = 21;
m[6243] = 45;
m[6244] = 12;
m[6245] = 18;
m[6246] = 9;
m[6247] = 96;
m[6248] = 12;
m[6249] = 21;
m[6250] = 30;
m[6251] = 30;
m[6252] = 24;
m[6253] = 66;
m[6254] = 0;
m[6255] = 48;
m[6256] = 12;
m[6257] = 42;
m[6258] = 18;
m[6259] = 36;
m[6260] = 18;
m[6261] = 24;
m[6262] = 24;
m[6263] = 24;
m[6264] = 0;
m[6265] = 30;
m[6266] = 12;
m[6267] = 27;
m[6268] = 42;
m[6269] = 18;
m[6270] = 0;
m[6271] = 72;
m[6272] = 0;
m[6273] = 84;
m[6274] = 27;
m[6275] = 54;
m[6276] = 15;
m[6277] = 102;
m[6278] = 12;
m[6279] = 36;
m[6280] = 6;
m[6281] = 39;
m[6282] = 36;
m[6283] = 36;
m[6284] = 15;
m[6285] = 36;
m[6286] = 0;
m[6287] = 30;
m[6288] = 15;
m[6289] = 57;
m[6290] = 12;
m[6291] = 57;
m[6292] = 42;
m[6293] = 30;
m[6294] = 9;
m[6295] = 60;
m[6296] = 6;
m[6297] = 27;
m[6298] = 42;
m[6299] = 27;
m[6300] = 30;
m[6301] = 36;
m[6302] = 0;
m[6303] = 54;
m[6304] = 6;
m[6305] = 24;
m[6306] = 21;
m[6307] = 78;
m[6308] = 12;
m[6309] = 42;
m[6310] = 18;
m[6311] = 18;
m[6312] = 12;
m[6313] = 84;
m[6314] = 18;
m[6315] = 54;
m[6316] = 18;
m[6317] = 48;
m[6318] = 0;
m[6319] = 66;
m[6320] = 12;
m[6321] = 15;
m[6322] = 36;
m[6323] = 30;
m[6324] = 18;
m[6325] = 72;
m[6326] = 9;
m[6327] = 66;
m[6328] = 0;
m[6329] = 27;
m[6330] = 18;
m[6331] = 24;
m[6332] = 6;
m[6333] = 78;
m[6334] = 0;
m[6335] = 42;
m[6336] = 6;
m[6337] = 81;
m[6338] = 27;
m[6339] = 27;
m[6340] = 36;
m[6341] = 24;
m[6342] = 24;
m[6343] = 48;
m[6344] = 0;
m[6345] = 72;
m[6346] = 18;
m[6347] = 39;
m[6348] = 30;
m[6349] = 42;
m[6350] = 0;
m[6351] = 18;
m[6352] = 18;
m[6353] = 30;
m[6354] = 24;
m[6355] = 78;
m[6356] = 6;
m[6357] = 18;
m[6358] = 18;
m[6359] = 36;
m[6360] = 0;
m[6361] = 48;
m[6362] = 30;
m[6363] = 84;
m[6364] = 6;
m[6365] = 18;
m[6366] = 0;
m[6367] = 54;
m[6368] = 0;
m[6369] = 42;
m[6370] = 36;
m[6371] = 12;
m[6372] = 30;
m[6373] = 90;
m[6374] = 12;
m[6375] = 48;
m[6376] = 18;
m[6377] = 24;
m[6378] = 18;
m[6379] = 21;
m[6380] = 18;
m[6381] = 48;
m[6382] = 0;
m[6383] = 60;
m[6384] = 0;
m[6385] = 60;
m[6386] = 6;
m[6387] = 30;
m[6388] = 42;
m[6389] = 24;
m[6390] = 18;
m[6391] = 66;
m[6392] = 0;
m[6393] = 27;
m[6394] = 36;
m[6395] = 24;
m[6396] = 18;
m[6397] = 54;
m[6398] = 0;
m[6399] = 48;
m[6400] = 6;
m[6401] = 30;
m[6402] = 18;
m[6403] = 90;
m[6404] = 15;
m[6405] = 42;
m[6406] = 9;
m[6407] = 48;
m[6408] = 18;
m[6409] = 42;
m[6410] = 6;
m[6411] = 45;
m[6412] = 24;
m[6413] = 36;
m[6414] = 0;
m[6415] = 48;
m[6416] = 0;
m[6417] = 78;
m[6418] = 39;
m[6419] = 27;
m[6420] = 12;
m[6421] = 42;
m[6422] = 27;
m[6423] = 48;
m[6424] = 6;
m[6425] = 45;
m[6426] = 18;
m[6427] = 72;
m[6428] = 36;
m[6429] = 48;
m[6430] = 0;
m[6431] = 18;
m[6432] = 9;
m[6433] = 66;
m[6434] = 9;
m[6435] = 54;
m[6436] = 33;
m[6437] = 18;
m[6438] = 18;
m[6439] = 66;
m[6440] = 12;
m[6441] = 39;
m[6442] = 36;
m[6443] = 45;
m[6444] = 12;
m[6445] = 72;
m[6446] = 0;
m[6447] = 48;
m[6448] = 12;
m[6449] = 21;
m[6450] = 39;
m[6451] = 33;
m[6452] = 18;
m[6453] = 60;
m[6454] = 18;
m[6455] = 36;
m[6456] = 0;
m[6457] = 78;
m[6458] = 18;
m[6459] = 39;
m[6460] = 36;
m[6461] = 24;
m[6462] = 0;
m[6463] = 30;
m[6464] = 0;
m[6465] = 30;
m[6466] = 30;
m[6467] = 54;
m[6468] = 21;
m[6469] = 66;
m[6470] = 6;
m[6471] = 30;
m[6472] = 21;
m[6473] = 39;
m[6474] = 18;
m[6475] = 60;
m[6476] = 15;
m[6477] = 72;
m[6478] = 0;
m[6479] = 30;
m[6480] = 18;
m[6481] = 45;
m[6482] = 12;
m[6483] = 39;
m[6484] = 18;
m[6485] = 60;
m[6486] = 6;
m[6487] = 66;
m[6488] = 15;
m[6489] = 36;
m[6490] = 30;
m[6491] = 12;
m[6492] = 18;
m[6493] = 60;
m[6494] = 0;
m[6495] = 60;
m[6496] = 0;
m[6497] = 18;
m[6498] = 33;
m[6499] = 57;
m[6500] = 18;
m[6501] = 24;
m[6502] = 24;
m[6503] = 42;
m[6504] = 6;
m[6505] = 66;
m[6506] = 12;
m[6507] = 81;
m[6508] = 42;
m[6509] = 18;
m[6510] = 0;
m[6511] = 36;
m[6512] = 6;
m[6513] = 42;
m[6514] = 18;
m[6515] = 24;
m[6516] = 24;
m[6517] = 72;
m[6518] = 0;
m[6519] = 18;
m[6520] = 0;
m[6521] = 30;
m[6522] = 30;
m[6523] = 87;
m[6524] = 18;
m[6525] = 36;
m[6526] = 0;
m[6527] = 42;
m[6528] = 3;
m[6529] = 45;
m[6530] = 12;
m[6531] = 36;
m[6532] = 42;
m[6533] = 24;
m[6534] = 25;
m[6535] = 30;
m[6536] = 6;
m[6537] = 72;
m[6538] = 24;
m[6539] = 18;
m[6540] = 18;
m[6541] = 60;
m[6542] = 0;
m[6543] = 102;
m[6544] = 12;
m[6545] = 42;
m[6546] = 12;
m[6547] = 90;
m[6548] = 12;
m[6549] = 24;
m[6550] = 27;
m[6551] = 24;
m[6552] = 12;
m[6553] = 69;
m[6554] = 24;
m[6555] = 30;
m[6556] = 18;
m[6557] = 42;
m[6558] = 0;
m[6559] = 48;
m[6560] = 0;
m[6561] = 42;
m[6562] = 45;
m[6563] = 39;
m[6564] = 15;
m[6565] = 60;
m[6566] = 18;
m[6567] = 30;
m[6568] = 12;
m[6569] = 33;
m[6570] = 24;
m[6571] = 72;
m[6572] = 18;
m[6573] = 36;
m[6574] = 0;
m[6575] = 24;
m[6576] = 12;
m[6577] = 51;
m[6578] = 24;
m[6579] = 39;
m[6580] = 36;
m[6581] = 24;
m[6582] = 6;
m[6583] = 120;
m[6584] = 0;
m[6585] = 72;
m[6586] = 24;
m[6587] = 30;
m[6588] = 30;
m[6589] = 30;
m[6590] = 0;
m[6591] = 24;
m[6592] = 12;
m[6593] = 72;
m[6594] = 18;
m[6595] = 54;
m[6596] = 3;
m[6597] = 84;
m[6598] = 30;
m[6599] = 30;
m[6600] = 21;
m[6601] = 42;
m[6602] = 24;
m[6603] = 30;
m[6604] = 18;
m[6605] = 30;
m[6606] = 0;
m[6607] = 54;
m[6608] = 0;
m[6609] = 36;
m[6610] = 30;
m[6611] = 24;
m[6612] = 30;
m[6613] = 72;
m[6614] = 9;
m[6615] = 72;
m[6616] = 6;
m[6617] = 30;
m[6618] = 24;
m[6619] = 36;
m[6620] = 24;
m[6621] = 30;
m[6622] = 0;
m[6623] = 30;
m[6624] = 0;
m[6625] = 90;
m[6626] = 12;
m[6627] = 48;
m[6628] = 27;
m[6629] = 24;
m[6630] = 6;
m[6631] = 54;
m[6632] = 12;
m[6633] = 39;
m[6634] = 36;
m[6635] = 18;
m[6636] = 18;
m[6637] = 78;
m[6638] = 0;
m[6639] = 36;
m[6640] = 12;
m[6641] = 18;
m[6642] = 39;
m[6643] = 66;
m[6644] = 6;
m[6645] = 54;
m[6646] = 18;
m[6647] = 36;
m[6648] = 0;
m[6649] = 54;
m[6650] = 18;
m[6651] = 42;
m[6652] = 12;
m[6653] = 30;
m[6654] = 0;
m[6655] = 78;
m[6656] = 0;
m[6657] = 48;
m[6658] = 45;
m[6659] = 27;
m[6660] = 36;
m[6661] = 36;
m[6662] = 9;
m[6663] = 54;
m[6664] = 15;
m[6665] = 6;
m[6666] = 12;
m[6667] = 99;
m[6668] = 15;
m[6669] = 48;
m[6670] = 0;
m[6671] = 24;
m[6672] = 3;
m[6673] = 60;
m[6674] = 12;
m[6675] = 45;
m[6676] = 36;
m[6677] = 36;
m[6678] = 30;
m[6679] = 24;
m[6680] = 12;
m[6681] = 57;
m[6682] = 30;
m[6683] = 42;
m[6684] = 18;
m[6685] = 54;
m[6686] = 0;
m[6687] = 36;
m[6688] = 6;
m[6689] = 45;
m[6690] = 24;
m[6691] = 63;
m[6692] = 30;
m[6693] = 60;
m[6694] = 12;
m[6695] = 42;
m[6696] = 6;
m[6697] = 102;
m[6698] = 18;
m[6699] = 30;
m[6700] = 33;
m[6701] = 18;
m[6702] = 0;
m[6703] = 84;
m[6704] = 12;
m[6705] = 54;
m[6706] = 24;
m[6707] = 39;
m[6708] = 12;
m[6709] = 42;
m[6710] = 0;
m[6711] = 36;
m[6712] = 0;
m[6713] = 54;
m[6714] = 24;
m[6715] = 60;
m[6716] = 12;
m[6717] = 42;
m[6718] = 0;
m[6719] = 48;
m[6720] = 6;
m[6721] = 30;
m[6722] = 9;
m[6723] = 93;
m[6724] = 24;
m[6725] = 18;
m[6726] = 21;
m[6727] = 60;
m[6728] = 6;
m[6729] = 21;
m[6730] = 36;
m[6731] = 18;
m[6732] = 54;
m[6733] = 102;
m[6734] = 0;
m[6735] = 30;
m[6736] = 18;
m[6737] = 36;
m[6738] = 21;
m[6739] = 48;
m[6740] = 12;
m[6741] = 30;
m[6742] = 27;
m[6743] = 42;
m[6744] = 3;
m[6745] = 54;
m[6746] = 12;
m[6747] = 66;
m[6748] = 36;
m[6749] = 36;
m[6750] = 0;
m[6751] = 48;
m[6752] = 9;
m[6753] = 45;
m[6754] = 33;
m[6755] = 30;
m[6756] = 9;
m[6757] = 84;
m[6758] = 18;
m[6759] = 30;
m[6760] = 12;
m[6761] = 33;
m[6762] = 36;
m[6763] = 51;
m[6764] = 12;
m[6765] = 54;
m[6766] = 0;
m[6767] = 36;
m[6768] = 18;
m[6769] = 42;
m[6770] = 12;
m[6771] = 30;
m[6772] = 36;
m[6773] = 24;
m[6774] = 9;
m[6775] = 72;
m[6776] = 0;
m[6777] = 48;
m[6778] = 30;
m[6779] = 36;
m[6780] = 6;
m[6781] = 78;
m[6782] = 0;
m[6783] = 42;
m[6784] = 0;
m[6785] = 18;
m[6786] = 24;
m[6787] = 63;
m[6788] = 21;
m[6789] = 36;
m[6790] = 18;
m[6791] = 24;
m[6792] = 15;
m[6793] = 66;
m[6794] = 0;
m[6795] = 42;
m[6796] = 27;
m[6797] = 54;
m[6798] = 0;
m[6799] = 30;
m[6800] = 9;
m[6801] = 51;
m[6802] = 45;
m[6803] = 45;
m[6804] = 24;
m[6805] = 48;
m[6806] = 12;
m[6807] = 72;
m[6808] = 12;
m[6809] = 33;
m[6810] = 24;
m[6811] = 39;
m[6812] = 30;
m[6813] = 66;
m[6814] = 0;
m[6815] = 18;
m[6816] = 6;
m[6817] = 69;
m[6818] = 12;
m[6819] = 36;
m[6820] = 24;
m[6821] = 36;
m[6822] = 18;
m[6823] = 90;
m[6824] = 6;
m[6825] = 60;
m[6826] = 24;
m[6827] = 36;
m[6828] = 27;
m[6829] = 36;
m[6830] = 0;
m[6831] = 60;
m[6832] = 18;
m[6833] = 33;
m[6834] = 21;
m[6835] = 84;
m[6836] = 12;
m[6837] = 36;
m[6838] = 30;
m[6839] = 18;
m[6840] = 0;
m[6841] = 33;
m[6842] = 24;
m[6843] = 51;
m[6844] = 30;
m[6845] = 24;
m[6846] = 0;
m[6847] = 84;
m[6848] = 0;
m[6849] = 57;
m[6850] = 33;
m[6851] = 36;
m[6852] = 21;
m[6853] = 84;
m[6854] = 12;
m[6855] = 30;
m[6856] = 12;
m[6857] = 33;
m[6858] = 36;
m[6859] = 63;
m[6860] = 18;
m[6861] = 24;
m[6862] = 0;
m[6863] = 30;
m[6864] = 6;
m[6865] = 90;
m[6866] = 21;
m[6867] = 66;
m[6868] = 30;
m[6869] = 30;
m[6870] = 24;
m[6871] = 36;
m[6872] = 0;
m[6873] = 54;
m[6874] = 12;
m[6875] = 51;
m[6876] = 18;
m[6877] = 78;
m[6878] = 0;
m[6879] = 36;
m[6880] = 0;
m[6881] = 18;
m[6882] = 18;
m[6883] = 54;
m[6884] = 21;
m[6885] = 48;
m[6886] = 12;
m[6887] = 66;
m[6888] = 18;
m[6889] = 21;
m[6890] = 18;
m[6891] = 33;
m[6892] = 21;
m[6893] = 42;
m[6894] = 0;
m[6895] = 66;
m[6896] = 6;
m[6897] = 48;
m[6898] = 54;
m[6899] = 21;
m[6900] = 30;
m[6901] = 66;
m[6902] = 12;
m[6903] = 66;
m[6904] = 0;
m[6905] = 24;
m[6906] = 24;
m[6907] = 63;
m[6908] = 24;
m[6909] = 36;
m[6910] = 0;
m[6911] = 42;
m[6912] = 3;
m[6913] = 60;
m[6914] = 18;
m[6915] = 30;
m[6916] = 6;
m[6917] = 36;
m[6918] = 9;
m[6919] = 54;
m[6920] = 6;
m[6921] = 72;
m[6922] = 48;
m[6923] = 36;
m[6924] = 15;
m[6925] = 54;
m[6926] = 0;
m[6927] = 30;
m[6928] = 27;
m[6929] = 12;
m[6930] = 18;
m[6931] = 60;
m[6932] = 12;
m[6933] = 66;
m[6934] = 15;
m[6935] = 48;
m[6936] = 10;
m[6937] = 84;
m[6938] = 12;
m[6939] = 39;
m[6940] = 42;
m[6941] = 12;
m[6942] = 0;
m[6943] = 66;
m[6944] = 6;
m[6945] = 24;
m[6946] = 18;
m[6947] = 21;
m[6948] = 36;
m[6949] = 54;
m[6950] = 24;
m[6951] = 24;
m[6952] = 12;
m[6953] = 51;
m[6954] = 18;
m[6955] = 66;
m[6956] = 12;
m[6957] = 90;
m[6958] = 0;
m[6959] = 18;
m[6960] = 6;
m[6961] = 87;
m[6962] = 15;
m[6963] = 75;
m[6964] = 24;
m[6965] = 30;
m[6966] = 15;
m[6967] = 60;
m[6968] = 0;
m[6969] = 24;
m[6970] = 42;
m[6971] = 24;
m[6972] = 24;
m[6973] = 48;
m[6974] = 0;
m[6975] = 84;
m[6976] = 6;
m[6977] = 51;
m[6978] = 39;
m[6979] = 60;
m[6980] = 12;
m[6981] = 18;
m[6982] = 30;
m[6983] = 36;
m[6984] = 12;
m[6985] = 60;
m[6986] = 12;
m[6987] = 60;
m[6988] = 48;
m[6989] = 36;
m[6990] = 0;
m[6991] = 54;
m[6992] = 6;
m[6993] = 42;
m[6994] = 12;
m[6995] = 6;
m[6996] = 18;
m[6997] = 78;
m[6998] = 6;
m[6999] = 48;
m[7000] = 12;
m[7001] = 12;
m[7002] = 36;
m[7003] = 84;
m[7004] = 0;
m[7005] = 48;
m[7006] = 0;
m[7007] = 54;
m[7008] = 3;
m[7009] = 48;
m[7010] = 18;
m[7011] = 45;
m[7012] = 51;
m[7013] = 54;
m[7014] = 6;
m[7015] = 72;
m[7016] = 6;
m[7017] = 51;
m[7018] = 30;
m[7019] = 45;
m[7020] = 30;
m[7021] = 48;
m[7022] = 0;
m[7023] = 36;
m[7024] = 6;
m[7025] = 36;
m[7026] = 15;
m[7027] = 78;
m[7028] = 24;
m[7029] = 42;
m[7030] = 24;
m[7031] = 24;
m[7032] = 0;
m[7033] = 90;
m[7034] = 18;
m[7035] = 36;
m[7036] = 24;
m[7037] = 24;
m[7038] = 0;
m[7039] = 36;
m[7040] = 0;
m[7041] = 36;
m[7042] = 30;
m[7043] = 30;
m[7044] = 30;
m[7045] = 66;
m[7046] = 6;
m[7047] = 78;
m[7048] = 21;
m[7049] = 30;
m[7050] = 12;
m[7051] = 21;
m[7052] = 15;
m[7053] = 60;
m[7054] = 0;
m[7055] = 36;
m[7056] = 12;
m[7057] = 66;
m[7058] = 21;
m[7059] = 36;
m[7060] = 24;
m[7061] = 30;
m[7062] = 18;
m[7063] = 60;
m[7064] = 9;
m[7065] = 54;
m[7066] = 48;
m[7067] = 24;
m[7068] = 18;
m[7069] = 48;
m[7070] = 0;
m[7071] = 30;
m[7072] = 6;
m[7073] = 42;
m[7074] = 18;
m[7075] = 81;
m[7076] = 18;
m[7077] = 54;
m[7078] = 27;
m[7079] = 24;
m[7080] = 12;
m[7081] = 30;
m[7082] = 18;
m[7083] = 84;
m[7084] = 30;
m[7085] = 24;
m[7086] = 0;
m[7087] = 102;
m[7088] = 9;
m[7089] = 42;
m[7090] = 42;
m[7091] = 36;
m[7092] = 24;
m[7093] = 90;
m[7094] = 3;
m[7095] = 30;
m[7096] = 0;
m[7097] = 60;
m[7098] = 30;
m[7099] = 42;
m[7100] = 18;
m[7101] = 24;
m[7102] = 0;
m[7103] = 18;
m[7104] = 0;
m[7105] = 78;
m[7106] = 12;
m[7107] = 42;
m[7108] = 27;
m[7109] = 42;
m[7110] = 18;
m[7111] = 66;
m[7112] = 18;
m[7113] = 45;
m[7114] = 18;
m[7115] = 42;
m[7116] = 9;
m[7117] = 84;
m[7118] = 0;
m[7119] = 54;
m[7120] = 6;
m[7121] = 15;
m[7122] = 54;
m[7123] = 63;
m[7124] = 18;
m[7125] = 54;
m[7126] = 24;
m[7127] = 24;
m[7128] = 9;
m[7129] = 57;
m[7130] = 24;
m[7131] = 45;
m[7132] = 54;
m[7133] = 36;
m[7134] = 0;
m[7135] = 60;
m[7136] = 0;
m[7137] = 66;
m[7138] = 27;
m[7139] = 33;
m[7140] = 18;
m[7141] = 30;
m[7142] = 9;
m[7143] = 60;
m[7144] = 24;
m[7145] = 30;
m[7146] = 12;
m[7147] = 54;
m[7148] = 21;
m[7149] = 24;
m[7150] = 0;
m[7151] = 12;
m[7152] = 18;
m[7153] = 108;
m[7154] = 15;
m[7155] = 66;
m[7156] = 12;
m[7157] = 30;
m[7158] = 27;
m[7159] = 66;
m[7160] = 0;
m[7161] = 36;
m[7162] = 30;
m[7163] = 36;
m[7164] = 24;
m[7165] = 66;
m[7166] = 0;
m[7167] = 60;
m[7168] = 0;
m[7169] = 9;
m[7170] = 24;
m[7171] = 54;
m[7172] = 12;
m[7173] = 90;
m[7174] = 15;
m[7175] = 42;
m[7176] = 0;
m[7177] = 51;
m[7178] = 30;
m[7179] = 18;
m[7180] = 30;
m[7181] = 48;
m[7182] = 0;
m[7183] = 84;
m[7184] = 9;
m[7185] = 48;
m[7186] = 21;
m[7187] = 54;
m[7188] = 30;
m[7189] = 24;
m[7190] = 18;
m[7191] = 36;
m[7192] = 12;
m[7193] = 45;
m[7194] = 18;
m[7195] = 96;
m[7196] = 6;
m[7197] = 30;
m[7198] = 0;
m[7199] = 30;
m[7200] = 9;
m[7201] = 30;
m[7202] = 24;
m[7203] = 42;
m[7204] = 24;
m[7205] = 24;
m[7206] = 15;
m[7207] = 66;
m[7208] = 6;
m[7209] = 69;
m[7210] = 36;
m[7211] = 15;
m[7212] = 15;
m[7213] = 84;
m[7214] = 0;
m[7215] = 36;
m[7216] = 15;
m[7217] = 48;
m[7218] = 27;
m[7219] = 45;
m[7220] = 18;
m[7221] = 42;
m[7222] = 30;
m[7223] = 36;
m[7224] = 0;
m[7225] = 66;
m[7226] = 6;
m[7227] = 72;
m[7228] = 30;
m[7229] = 48;
m[7230] = 0;
m[7231] = 42;
m[7232] = 3;
m[7233] = 51;
m[7234] = 39;
m[7235] = 30;
m[7236] = 33;
m[7237] = 78;
m[7238] = 12;
m[7239] = 24;
m[7240] = 18;
m[7241] = 30;
m[7242] = 18;
m[7243] = 105;
m[7244] = 21;
m[7245] = 72;
m[7246] = 0;
m[7247] = 42;
m[7248] = 12;
m[7249] = 39;
m[7250] = 18;
m[7251] = 27;
m[7252] = 42;
m[7253] = 24;
m[7254] = 6;
m[7255] = 66;
m[7256] = 3;
m[7257] = 60;
m[7258] = 42;
m[7259] = 30;
m[7260] = 30;
m[7261] = 60;
m[7262] = 0;
m[7263] = 54;
m[7264] = 6;
m[7265] = 54;
m[7266] = 24;
m[7267] = 57;
m[7268] = 6;
m[7269] = 54;
m[7270] = 6;
m[7271] = 24;
m[7272] = 24;
m[7273] = 54;
m[7274] = 12;
m[7275] = 57;
m[7276] = 27;
m[7277] = 42;
m[7278] = 0;
m[7279] = 48;
m[7280] = 6;
m[7281] = 36;
m[7282] = 27;
m[7283] = 57;
m[7284] = 12;
m[7285] = 84;
m[7286] = 12;
m[7287] = 60;
m[7288] = 0;
m[7289] = 12;
m[7290] = 30;
m[7291] = 54;
m[7292] = 24;
m[7293] = 48;
m[7294] = 0;
m[7295] = 18;
m[7296] = 3;
m[7297] = 105;
m[7298] = 36;
m[7299] = 48;
m[7300] = 42;
m[7301] = 24;
m[7302] = 18;
m[7303] = 48;
m[7304] = 6;
m[7305] = 30;
m[7306] = 36;
m[7307] = 45;
m[7308] = 42;
m[7309] = 42;
m[7310] = 0;
m[7311] = 54;
m[7312] = 9;
m[7313] = 36;
m[7314] = 12;
m[7315] = 48;
m[7316] = 12;
m[7317] = 54;
m[7318] = 30;
m[7319] = 30;
m[7320] = 6;
m[7321] = 48;
m[7322] = 6;
m[7323] = 51;
m[7324] = 18;
m[7325] = 36;
m[7326] = 0;
m[7327] = 102;
m[7328] = 6;
m[7329] = 18;
m[7330] = 30;
m[7331] = 33;
m[7332] = 24;
m[7333] = 48;
m[7334] = 18;
m[7335] = 60;
m[7336] = 12;
m[7337] = 60;
m[7338] = 30;
m[7339] = 45;
m[7340] = 12;
m[7341] = 36;
m[7342] = 0;
m[7343] = 54;
m[7344] = 12;
m[7345] = 60;
m[7346] = 6;
m[7347] = 48;
m[7348] = 54;
m[7349] = 12;
m[7350] = 13;
m[7351] = 60;
m[7352] = 0;
m[7353] = 72;
m[7354] = 18;
m[7355] = 24;
m[7356] = 6;
m[7357] = 90;
m[7358] = 0;
m[7359] = 48;
m[7360] = 12;
m[7361] = 15;
m[7362] = 42;
m[7363] = 96;
m[7364] = 18;
m[7365] = 36;
m[7366] = 18;
m[7367] = 36;
m[7368] = 6;
m[7369] = 78;
m[7370] = 24;
m[7371] = 48;
m[7372] = 18;
m[7373] = 30;
m[7374] = 0;
m[7375] = 48;
m[7376] = 18;
m[7377] = 78;
m[7378] = 42;
m[7379] = 24;
m[7380] = 30;
m[7381] = 60;
m[7382] = 6;
m[7383] = 60;
m[7384] = 12;
m[7385] = 18;
m[7386] = 12;
m[7387] = 42;
m[7388] = 30;
m[7389] = 42;
m[7390] = 0;
m[7391] = 24;
m[7392] = 0;
m[7393] = 81;
m[7394] = 9;
m[7395] = 54;
m[7396] = 18;
m[7397] = 60;
m[7398] = 33;
m[7399] = 48;
m[7400] = 0;
m[7401] = 27;
m[7402] = 54;
m[7403] = 51;
m[7404] = 27;
m[7405] = 90;
m[7406] = 0;
m[7407] = 60;
m[7408] = 18;
m[7409] = 24;
m[7410] = 18;
m[7411] = 54;
m[7412] = 24;
m[7413] = 36;
m[7414] = 12;
m[7415] = 42;
m[7416] = 0;
m[7417] = 87;
m[7418] = 24;
m[7419] = 33;
m[7420] = 18;
m[7421] = 24;
m[7422] = 0;
m[7423] = 96;
m[7424] = 0;
m[7425] = 87;
m[7426] = 36;
m[7427] = 30;
m[7428] = 15;
m[7429] = 42;
m[7430] = 12;
m[7431] = 36;
m[7432] = 24;
m[7433] = 24;
m[7434] = 36;
m[7435] = 42;
m[7436] = 21;
m[7437] = 48;
m[7438] = 0;
m[7439] = 30;
m[7440] = 6;
m[7441] = 42;
m[7442] = 18;
m[7443] = 48;
m[7444] = 24;
m[7445] = 24;
m[7446] = 18;
m[7447] = 84;
m[7448] = 3;
m[7449] = 36;
m[7450] = 42;
m[7451] = 42;
m[7452] = 36;
m[7453] = 72;
m[7454] = 0;
m[7455] = 54;
m[7456] = 6;
m[7457] = 30;
m[7458] = 15;
m[7459] = 60;
m[7460] = 6;
m[7461] = 78;
m[7462] = 30;
m[7463] = 24;
m[7464] = 6;
m[7465] = 72;
m[7466] = 6;
m[7467] = 66;
m[7468] = 45;
m[7469] = 24;
m[7470] = 0;
m[7471] = 42;
m[7472] = 21;
m[7473] = 36;
m[7474] = 30;
m[7475] = 36;
m[7476] = 18;
m[7477] = 48;
m[7478] = 12;
m[7479] = 30;
m[7480] = 0;
m[7481] = 39;
m[7482] = 24;
m[7483] = 102;
m[7484] = 18;
m[7485] = 36;
m[7486] = 0;
m[7487] = 12;
m[7488] = 6;
m[7489] = 54;
m[7490] = 6;
m[7491] = 30;
m[7492] = 33;
m[7493] = 66;
m[7494] = 21;
m[7495] = 90;
m[7496] = 3;
m[7497] = 78;
m[7498] = 36;
m[7499] = 9;
m[7500] = 18;
m[7501] = 36;
m[7502] = 0;
m[7503] = 84;
m[7504] = 0;
m[7505] = 30;
m[7506] = 30;
m[7507] = 93;
m[7508] = 24;
m[7509] = 30;
m[7510] = 24;
m[7511] = 30;
m[7512] = 15;
m[7513] = 63;
m[7514] = 12;
m[7515] = 48;
m[7516] = 30;
m[7517] = 54;
m[7518] = 0;
m[7519] = 48;
m[7520] = 0;
m[7521] = 54;
m[7522] = 42;
m[7523] = 42;
m[7524] = 30;
m[7525] = 78;
m[7526] = 0;
m[7527] = 36;
m[7528] = 24;
m[7529] = 39;
m[7530] = 24;
m[7531] = 60;
m[7532] = 12;
m[7533] = 78;
m[7534] = 0;
m[7535] = 60;
m[7536] = 6;
m[7537] = 51;
m[7538] = 30;
m[7539] = 36;
m[7540] = 36;
m[7541] = 30;
m[7542] = 18;
m[7543] = 60;
m[7544] = 0;
m[7545] = 30;
m[7546] = 30;
m[7547] = 51;
m[7548] = 24;
m[7549] = 60;
m[7550] = 0;
m[7551] = 42;
m[7552] = 3;
m[7553] = 24;
m[7554] = 9;
m[7555] = 54;
m[7556] = 21;
m[7557] = 24;
m[7558] = 33;
m[7559] = 30;
m[7560] = 24;
m[7561] = 66;
m[7562] = 24;
m[7563] = 69;
m[7564] = 18;
m[7565] = 30;
m[7566] = 0;
m[7567] = 102;
m[7568] = 15;
m[7569] = 54;
m[7570] = 24;
m[7571] = 15;
m[7572] = 30;
m[7573] = 120;
m[7574] = 6;
m[7575] = 30;
m[7576] = 3;
m[7577] = 51;
m[7578] = 24;
m[7579] = 54;
m[7580] = 12;
m[7581] = 30;
m[7582] = 0;
m[7583] = 36;
m[7584] = 6;
m[7585] = 36;
m[7586] = 12;
m[7587] = 90;
m[7588] = 42;
m[7589] = 12;
m[7590] = 12;
m[7591] = 60;
m[7592] = 12;
m[7593] = 60;
m[7594] = 24;
m[7595] = 42;
m[7596] = 12;
m[7597] = 90;
m[7598] = 0;
m[7599] = 24;
m[7600] = 12;
m[7601] = 42;
m[7602] = 30;
m[7603] = 30;
m[7604] = 6;
m[7605] = 78;
m[7606] = 21;
m[7607] = 42;
m[7608] = 0;
m[7609] = 54;
m[7610] = 24;
m[7611] = 27;
m[7612] = 54;
m[7613] = 24;
m[7614] = 0;
m[7615] = 66;
m[7616] = 6;
m[7617] = 45;
m[7618] = 30;
m[7619] = 12;
m[7620] = 30;
m[7621] = 42;
m[7622] = 12;
m[7623] = 84;
m[7624] = 15;
m[7625] = 36;
m[7626] = 18;
m[7627] = 84;
m[7628] = 24;
m[7629] = 36;
m[7630] = 0;
m[7631] = 30;
m[7632] = 18;
m[7633] = 72;
m[7634] = 18;
m[7635] = 60;
m[7636] = 24;
m[7637] = 48;
m[7638] = 12;
m[7639] = 54;
m[7640] = 6;
m[7641] = 36;
m[7642] = 54;
m[7643] = 42;
m[7644] = 12;
m[7645] = 42;
m[7646] = 0;
m[7647] = 60;
m[7648] = 0;
m[7649] = 51;
m[7650] = 48;
m[7651] = 54;
m[7652] = 9;
m[7653] = 36;
m[7654] = 27;
m[7655] = 24;
m[7656] = 6;
m[7657] = 84;
m[7658] = 18;
m[7659] = 48;
m[7660] = 30;
m[7661] = 42;
m[7662] = 0;
m[7663] = 78;
m[7664] = 0;
m[7665] = 48;
m[7666] = 27;
m[7667] = 27;
m[7668] = 48;
m[7669] = 42;
m[7670] = 18;
m[7671] = 36;
m[7672] = 0;
m[7673] = 39;
m[7674] = 18;
m[7675] = 99;
m[7676] = 24;
m[7677] = 102;
m[7678] = 0;
m[7679] = 18;
m[7680] = 0;
m[7681] = 48;
m[7682] = 18;
m[7683] = 72;
m[7684] = 15;
m[7685] = 36;
m[7686] = 12;
m[7687] = 84;
m[7688] = 12;
m[7689] = 24;
m[7690] = 12;
m[7691] = 30;
m[7692] = 39;
m[7693] = 84;
m[7694] = 0;
m[7695] = 36;
m[7696] = 12;
m[7697] = 39;
m[7698] = 39;
m[7699] = 63;
m[7700] = 24;
m[7701] = 42;
m[7702] = 24;
m[7703] = 66;
m[7704] = 6;
m[7705] = 72;
m[7706] = 18;
m[7707] = 18;
m[7708] = 24;
m[7709] = 30;
m[7710] = 0;
m[7711] = 60;
m[7712] = 6;
m[7713] = 48;
m[7714] = 42;
m[7715] = 36;
m[7716] = 15;
m[7717] = 78;
m[7718] = 6;
m[7719] = 48;
m[7720] = 30;
m[7721] = 12;
m[7722] = 36;
m[7723] = 54;
m[7724] = 12;
m[7725] = 36;
m[7726] = 0;
m[7727] = 42;
m[7728] = 6;
m[7729] = 45;
m[7730] = 6;
m[7731] = 69;
m[7732] = 24;
m[7733] = 72;
m[7734] = 21;
m[7735] = 48;
m[7736] = 0;
m[7737] = 57;
m[7738] = 48;
m[7739] = 12;
m[7740] = 24;
m[7741] = 48;
m[7742] = 0;
m[7743] = 48;
m[7744] = 3;
m[7745] = 48;
m[7746] = 15;
m[7747] = 78;
m[7748] = 24;
m[7749] = 60;
m[7750] = 18;
m[7751] = 12;
m[7752] = 12;
m[7753] = 111;
m[7754] = 24;
m[7755] = 54;
m[7756] = 24;
m[7757] = 24;
m[7758] = 0;
m[7759] = 48;
m[7760] = 6;
m[7761] = 36;
m[7762] = 33;
m[7763] = 42;
m[7764] = 6;
m[7765] = 54;
m[7766] = 9;
m[7767] = 72;
m[7768] = 18;
m[7769] = 27;
m[7770] = 30;
m[7771] = 30;
m[7772] = 12;
m[7773] = 54;
m[7774] = 0;
m[7775] = 66;
m[7776] = 4;
m[7777] = 78;
m[7778] = 21;
m[7779] = 24;
m[7780] = 54;
m[7781] = 18;
m[7782] = 24;
m[7783] = 54;
m[7784] = 6;
m[7785] = 60;
m[7786] = 24;
m[7787] = 54;
m[7788] = 21;
m[7789] = 78;
m[7790] = 0;
m[7791] = 36;
m[7792] = 18;
m[7793] = 54;
m[7794] = 30;
m[7795] = 66;
m[7796] = 18;
m[7797] = 48;
m[7798] = 30;
m[7799] = 24;
m[7800] = 0;
m[7801] = 42;
m[7802] = 12;
m[7803] = 99;
m[7804] = 36;
m[7805] = 30;
m[7806] = 0;
m[7807] = 90;
m[7808] = 6;
m[7809] = 18;
m[7810] = 30;
m[7811] = 30;
m[7812] = 24;
m[7813] = 78;
m[7814] = 6;
m[7815] = 66;
m[7816] = 9;
m[7817] = 24;
m[7818] = 42;
m[7819] = 78;
m[7820] = 30;
m[7821] = 42;
m[7822] = 0;
m[7823] = 18;
m[7824] = 12;
m[7825] = 102;
m[7826] = 6;
m[7827] = 33;
m[7828] = 24;
m[7829] = 18;
m[7830] = 12;
m[7831] = 66;
m[7832] = 9;
m[7833] = 54;
m[7834] = 24;
m[7835] = 24;
m[7836] = 36;
m[7837] = 84;
m[7838] = 0;
m[7839] = 60;
m[7840] = 6;
m[7841] = 39;
m[7842] = 15;
m[7843] = 78;
m[7844] = 12;
m[7845] = 42;
m[7846] = 21;
m[7847] = 42;
m[7848] = 18;
m[7849] = 42;
m[7850] = 18;
m[7851] = 18;
m[7852] = 42;
m[7853] = 24;
m[7854] = 0;
m[7855] = 48;
m[7856] = 3;
m[7857] = 105;
m[7858] = 51;
m[7859] = 42;
m[7860] = 30;
m[7861] = 42;
m[7862] = 18;
m[7863] = 72;
m[7864] = 0;
m[7865] = 24;
m[7866] = 24;
m[7867] = 102;
m[7868] = 6;
m[7869] = 36;
m[7870] = 0;
m[7871] = 36;
m[7872] = 9;
m[7873] = 99;
m[7874] = 12;
m[7875] = 48;
m[7876] = 21;
m[7877] = 48;
m[7878] = 18;
m[7879] = 42;
m[7880] = 6;
m[7881] = 36;
m[7882] = 42;
m[7883] = 18;
m[7884] = 12;
m[7885] = 78;
m[7886] = 0;
m[7887] = 48;
m[7888] = 30;
m[7889] = 30;
m[7890] = 18;
m[7891] = 36;
m[7892] = 30;
m[7893] = 42;
m[7894] = 9;
m[7895] = 42;
m[7896] = 6;
m[7897] = 60;
m[7898] = 12;
m[7899] = 39;
m[7900] = 30;
m[7901] = 24;
m[7902] = 0;
m[7903] = 78;
m[7904] = 0;
m[7905] = 48;
m[7906] = 30;
m[7907] = 39;
m[7908] = 27;
m[7909] = 102;
m[7910] = 24;
m[7911] = 30;
m[7912] = 12;
m[7913] = 51;
m[7914] = 12;
m[7915] = 66;
m[7916] = 9;
m[7917] = 48;
m[7918] = 0;
m[7919] = 30;
m[7920] = 18;
m[7921] = 45;
m[7922] = 39;
m[7923] = 87;
m[7924] = 30;
m[7925] = 36;
m[7926] = 9;
m[7927] = 72;
m[7928] = 0;
m[7929] = 60;
m[7930] = 24;
m[7931] = 30;
m[7932] = 36;
m[7933] = 54;
m[7934] = 0;
m[7935] = 48;
m[7936] = 0;
m[7937] = 45;
m[7938] = 36;
m[7939] = 45;
m[7940] = 18;
m[7941] = 42;
m[7942] = 27;
m[7943] = 60;
m[7944] = 9;
m[7945] = 66;
m[7946] = 12;
m[7947] = 78;
m[7948] = 42;
m[7949] = 18;
m[7950] = 0;
m[7951] = 60;
m[7952] = 6;
m[7953] = 60;
m[7954] = 33;
m[7955] = 36;
m[7956] = 24;
m[7957] = 96;
m[7958] = 12;
m[7959] = 18;
m[7960] = 12;
m[7961] = 12;
m[7962] = 36;
m[7963] = 72;
m[7964] = 0;
m[7965] = 78;
m[7966] = 0;
m[7967] = 36;
m[7968] = 6;
m[7969] = 60;
m[7970] = 24;
m[7971] = 27;
m[7972] = 51;
m[7973] = 42;
m[7974] = 24;
m[7975] = 84;
m[7976] = 12;
m[7977] = 57;
m[7978] = 48;
m[7979] = 30;
m[7980] = 24;
m[7981] = 42;
m[7982] = 0;
m[7983] = 60;
m[7984] = 12;
m[7985] = 24;
m[7986] = 18;
m[7987] = 96;
m[7988] = 12;
m[7989] = 30;
m[7990] = 30;
m[7991] = 30;
m[7992] = 0;
m[7993] = 93;
m[7994] = 18;
m[7995] = 48;
m[7996] = 18;
m[7997] = 60;
m[7998] = 0;
m[7999] = 48;
m[8000] = 6;
m[8001] = 54;
m[8002] = 36;
m[8003] = 30;
m[8004] = 12;
m[8005] = 42;
m[8006] = 9;
m[8007] = 60;
m[8008] = 18;
m[8009] = 12;
m[8010] = 24;
m[8011] = 69;
m[8012] = 6;
m[8013] = 60;
m[8014] = 0;
m[8015] = 54;
m[8016] = 6;
m[8017] = 33;
m[8018] = 15;
m[8019] = 60;
m[8020] = 36;
m[8021] = 30;
m[8022] = 18;
m[8023] = 90;
m[8024] = 3;
m[8025] = 72;
m[8026] = 24;
m[8027] = 54;
m[8028] = 54;
m[8029] = 42;
m[8030] = 0;
m[8031] = 18;
m[8032] = 9;
m[8033] = 60;
m[8034] = 30;
m[8035] = 84;
m[8036] = 18;
m[8037] = 48;
m[8038] = 24;
m[8039] = 12;
m[8040] = 6;
m[8041] = 66;
m[8042] = 36;
m[8043] = 24;
m[8044] = 27;
m[8045] = 24;
m[8046] = 0;
m[8047] = 42;
m[8048] = 12;
m[8049] = 39;
m[8050] = 42;
m[8051] = 27;
m[8052] = 18;
m[8053] = 108;
m[8054] = 9;
m[8055] = 78;
m[8056] = 0;
m[8057] = 48;
m[8058] = 12;
m[8059] = 54;
m[8060] = 30;
m[8061] = 30;
m[8062] = 0;
m[8063] = 36;
m[8064] = 0;
m[8065] = 48;
m[8066] = 12;
m[8067] = 75;
m[8068] = 39;
m[8069] = 30;
m[8070] = 6;
m[8071] = 42;
m[8072] = 9;
m[8073] = 66;
m[8074] = 30;
m[8075] = 33;
m[8076] = 18;
m[8077] = 96;
m[8078] = 0;
m[8079] = 48;
m[8080] = 18;
m[8081] = 39;
m[8082] = 36;
m[8083] = 102;
m[8084] = 12;
m[8085] = 54;
m[8086] = 18;
m[8087] = 24;
m[8088] = 9;
m[8089] = 45;
m[8090] = 24;
m[8091] = 72;
m[8092] = 30;
m[8093] = 36;
m[8094] = 0;
m[8095] = 78;
m[8096] = 6;
m[8097] = 63;
m[8098] = 36;
m[8099] = 36;
m[8100] = 21;
m[8101] = 60;
m[8102] = 9;
m[8103] = 36;
m[8104] = 12;
m[8105] = 54;
m[8106] = 24;
m[8107] = 78;
m[8108] = 27;
m[8109] = 42;
m[8110] = 0;
m[8111] = 42;
m[8112] = 18;
m[8113] = 60;
m[8114] = 9;
m[8115] = 24;
m[8116] = 24;
m[8117] = 54;
m[8118] = 39;
m[8119] = 84;
m[8120] = 0;
m[8121] = 27;
m[8122] = 36;
m[8123] = 39;
m[8124] = 12;
m[8125] = 84;
m[8126] = 0;
m[8127] = 66;
m[8128] = 0;
m[8129] = 21;
m[8130] = 30;
m[8131] = 30;
m[8132] = 42;
m[8133] = 66;
m[8134] = 18;
m[8135] = 18;
m[8136] = 18;
m[8137] = 78;
m[8138] = 12;
m[8139] = 48;
m[8140] = 42;
m[8141] = 36;
m[8142] = 0;
m[8143] = 90;
m[8144] = 6;
m[8145] = 48;
m[8146] = 33;
m[8147] = 39;
m[8148] = 24;
m[8149] = 48;
m[8150] = 15;
m[8151] = 54;
m[8152] = 15;
m[8153] = 54;
m[8154] = 24;
m[8155] = 48;
m[8156] = 18;
m[8157] = 60;
m[8158] = 0;
m[8159] = 24;
m[8160] = 0;
m[8161] = 48;
m[8162] = 24;
m[8163] = 78;
m[8164] = 24;
m[8165] = 36;
m[8166] = 9;
m[8167] = 90;
m[8168] = 12;
m[8169] = 42;
m[8170] = 24;
m[8171] = 30;
m[8172] = 45;
m[8173] = 54;
m[8174] = 0;
m[8175] = 66;
m[8176] = 12;
m[8177] = 24;
m[8178] = 12;
m[8179] = 60;
m[8180] = 6;
m[8181] = 48;
m[8182] = 33;
m[8183] = 48;
m[8184] = 0;
m[8185] = 60;
m[8186] = 6;
m[8187] = 51;
m[8188] = 54;
m[8189] = 12;
m[8190] = 0;
m[8191] = 30;
m[8192] = 0;
m[8193] = 69;
m[8194] = 21;
m[8195] = 42;
m[8196] = 15;
m[8197] = 72;
m[8198] = 15;
m[8199] = 48;
m[8200] = 21;
m[8201] = 33;
m[8202] = 36;
m[8203] = 96;
m[8204] = 6;
m[8205] = 30;
m[8206] = 0;
m[8207] = 54;
m[8208] = 6;
m[8209] = 87;
m[8210] = 30;
m[8211] = 42;
m[8212] = 30;
m[8213] = 36;
m[8214] = 13;
m[8215] = 42;
m[8216] = 6;
m[8217] = 84;
m[8218] = 48;
m[8219] = 18;
m[8220] = 18;
m[8221] = 72;
m[8222] = 0;
m[8223] = 54;
m[8224] = 12;
m[8225] = 30;
m[8226] = 30;
m[8227] = 75;
m[8228] = 24;
m[8229] = 36;
m[8230] = 24;
m[8231] = 42;
m[8232] = 18;
m[8233] = 78;
m[8234] = 12;
m[8235] = 36;
m[8236] = 30;
m[8237] = 72;
m[8238] = 0;
m[8239] = 48;
m[8240] = 6;
m[8241] = 33;
m[8242] = 36;
m[8243] = 57;
m[8244] = 36;
m[8245] = 66;
m[8246] = 6;
m[8247] = 54;
m[8248] = 0;
m[8249] = 27;
m[8250] = 36;
m[8251] = 66;
m[8252] = 12;
m[8253] = 90;
m[8254] = 0;
m[8255] = 24;
m[8256] = 3;
m[8257] = 96;
m[8258] = 24;
m[8259] = 27;
m[8260] = 24;
m[8261] = 18;
m[8262] = 24;
m[8263] = 108;
m[8264] = 12;
m[8265] = 42;
m[8266] = 48;
m[8267] = 24;
m[8268] = 18;
m[8269] = 30;
m[8270] = 0;
m[8271] = 54;
m[8272] = 18;
m[8273] = 48;
m[8274] = 12;
m[8275] = 75;
m[8276] = 18;
m[8277] = 90;
m[8278] = 21;
m[8279] = 36;
m[8280] = 12;
m[8281] = 72;
m[8282] = 12;
m[8283] = 45;
m[8284] = 24;
m[8285] = 24;
m[8286] = 0;
m[8287] = 114;
m[8288] = 0;
m[8289] = 27;
m[8290] = 30;
m[8291] = 39;
m[8292] = 33;
m[8293] = 48;
m[8294] = 12;
m[8295] = 54;
m[8296] = 12;
m[8297] = 18;
m[8298] = 42;
m[8299] = 45;
m[8300] = 27;
m[8301] = 48;
m[8302] = 0;
m[8303] = 48;
m[8304] = 6;
m[8305] = 90;
m[8306] = 9;
m[8307] = 60;
m[8308] = 42;
m[8309] = 36;
m[8310] = 12;
m[8311] = 48;
m[8312] = 0;
m[8313] = 36;
m[8314] = 42;
m[8315] = 42;
m[8316] = 18;
m[8317] = 78;
m[8318] = 0;
m[8319] = 30;
m[8320] = 6;
m[8321] = 24;
m[8322] = 33;
m[8323] = 78;
m[8324] = 9;
m[8325] = 84;
m[8326] = 30;
m[8327] = 18;
m[8328] = 15;
m[8329] = 63;
m[8330] = 18;
m[8331] = 51;
m[8332] = 30;
m[8333] = 48;
m[8334] = 0;
m[8335] = 72;
m[8336] = 6;
m[8337] = 36;
m[8338] = 51;
m[8339] = 24;
m[8340] = 30;
m[8341] = 48;
m[8342] = 21;
m[8343] = 96;
m[8344] = 6;
m[8345] = 24;
m[8346] = 6;
m[8347] = 93;
m[8348] = 12;
m[8349] = 48;
m[8350] = 0;
m[8351] = 18;
m[8352] = 6;
m[8353] = 69;
m[8354] = 18;
m[8355] = 36;
m[8356] = 18;
m[8357] = 24;
m[8358] = 18;
m[8359] = 24;
m[8360] = 6;
m[8361] = 54;
m[8362] = 36;
m[8363] = 51;
m[8364] = 33;
m[8365] = 96;
m[8366] = 0;
m[8367] = 36;
m[8368] = 15;
m[8369] = 27;
m[8370] = 30;
m[8371] = 54;
m[8372] = 30;
m[8373] = 42;
m[8374] = 12;
m[8375] = 36;
m[8376] = 0;
m[8377] = 117;
m[8378] = 36;
m[8379] = 54;
m[8380] = 36;
m[8381] = 24;
m[8382] = 0;
m[8383] = 96;
m[8384] = 3;
m[8385] = 72;
m[8386] = 36;
m[8387] = 57;
m[8388] = 27;
m[8389] = 54;
m[8390] = 6;
m[8391] = 54;
m[8392] = 21;
m[8393] = 36;
m[8394] = 12;
m[8395] = 66;
m[8396] = 33;
m[8397] = 60;
m[8398] = 0;
m[8399] = 30;
m[8400] = 24;
m[8401] = 24;
m[8402] = 15;
m[8403] = 63;
m[8404] = 30;
m[8405] = 42;
m[8406] = 24;
m[8407] = 78;
m[8408] = 9;
m[8409] = 39;
m[8410] = 30;
m[8411] = 24;
m[8412] = 24;
m[8413] = 138;
m[8414] = 0;
m[8415] = 42;
m[8416] = 0;
m[8417] = 54;
m[8418] = 24;
m[8419] = 57;
m[8420] = 12;
m[8421] = 30;
m[8422] = 24;
m[8423] = 42;
m[8424] = 18;
m[8425] = 54;
m[8426] = 6;
m[8427] = 60;
m[8428] = 33;
m[8429] = 24;
m[8430] = 0;
m[8431] = 72;
m[8432] = 6;
m[8433] = 84;
m[8434] = 24;
m[8435] = 42;
m[8436] = 6;
m[8437] = 66;
m[8438] = 15;
m[8439] = 36;
m[8440] = 0;
m[8441] = 42;
m[8442] = 48;
m[8443] = 51;
m[8444] = 18;
m[8445] = 66;
m[8446] = 0;
m[8447] = 60;
m[8448] = 3;
m[8449] = 60;
m[8450] = 12;
m[8451] = 60;
m[8452] = 57;
m[8453] = 42;
m[8454] = 9;
m[8455] = 72;
m[8456] = 12;
m[8457] = 60;
m[8458] = 42;
m[8459] = 27;
m[8460] = 24;
m[8461] = 60;
m[8462] = 0;
m[8463] = 42;
m[8464] = 18;
m[8465] = 24;
m[8466] = 30;
m[8467] = 48;
m[8468] = 30;
m[8469] = 36;
m[8470] = 18;
m[8471] = 30;
m[8472] = 9;
m[8473] = 78;
m[8474] = 12;
m[8475] = 51;
m[8476] = 18;
m[8477] = 30;
m[8478] = 0;
m[8479] = 60;
m[8480] = 0;
m[8481] = 12;
m[8482] = 57;
m[8483] = 51;
m[8484] = 18;
m[8485] = 78;
m[8486] = 6;
m[8487] = 102;
m[8488] = 12;
m[8489] = 30;
m[8490] = 24;
m[8491] = 48;
m[8492] = 27;
m[8493] = 36;
m[8494] = 0;
m[8495] = 30;
m[8496] = 12;
m[8497] = 126;
m[8498] = 6;
m[8499] = 27;
m[8500] = 36;
m[8501] = 30;
m[8502] = 18;
m[8503] = 66;
m[8504] = 0;
m[8505] = 60;
m[8506] = 30;
m[8507] = 48;
m[8508] = 36;
m[8509] = 48;
m[8510] = 0;
m[8511] = 24;
m[8512] = 6;
m[8513] = 39;
m[8514] = 24;
m[8515] = 96;
m[8516] = 12;
m[8517] = 90;
m[8518] = 33;
m[8519] = 36;
m[8520] = 6;
m[8521] = 39;
m[8522] = 6;
m[8523] = 90;
m[8524] = 27;
m[8525] = 36;
m[8526] = 0;
m[8527] = 60;
m[8528] = 12;
m[8529] = 45;
m[8530] = 42;
m[8531] = 30;
m[8532] = 30;
m[8533] = 72;
m[8534] = 12;
m[8535] = 36;
m[8536] = 9;
m[8537] = 39;
m[8538] = 36;
m[8539] = 69;
m[8540] = 24;
m[8541] = 48;
m[8542] = 0;
m[8543] = 36;
m[8544] = 6;
m[8545] = 66;
m[8546] = 15;
m[8547] = 72;
m[8548] = 39;
m[8549] = 36;
m[8550] = 27;
m[8551] = 54;
m[8552] = 18;
m[8553] = 57;
m[8554] = 30;
m[8555] = 42;
m[8556] = 12;
m[8557] = 60;
m[8558] = 0;
m[8559] = 84;
m[8560] = 24;
m[8561] = 36;
m[8562] = 27;
m[8563] = 72;
m[8564] = 12;
m[8565] = 48;
m[8566] = 21;
m[8567] = 60;
m[8568] = 0;
m[8569] = 51;
m[8570] = 30;
m[8571] = 27;
m[8572] = 30;
m[8573] = 90;
m[8574] = 0;
m[8575] = 78;
m[8576] = 0;
m[8577] = 42;
m[8578] = 57;
m[8579] = 12;
m[8580] = 30;
m[8581] = 48;
m[8582] = 18;
m[8583] = 42;
m[8584] = 6;
m[8585] = 48;
m[8586] = 24;
m[8587] = 90;
m[8588] = 15;
m[8589] = 42;
m[8590] = 0;
m[8591] = 12;
m[8592] = 15;
m[8593] = 84;
m[8594] = 24;
m[8595] = 72;
m[8596] = 18;
m[8597] = 48;
m[8598] = 21;
m[8599] = 66;
m[8600] = 3;
m[8601] = 54;
m[8602] = 42;
m[8603] = 30;
m[8604] = 24;
m[8605] = 48;
m[8606] = 0;
m[8607] = 36;
m[8608] = 18;
m[8609] = 27;
m[8610] = 12;
m[8611] = 42;
m[8612] = 9;
m[8613] = 108;
m[8614] = 18;
m[8615] = 36;
m[8616] = 12;
m[8617] = 96;
m[8618] = 24;
m[8619] = 21;
m[8620] = 30;
m[8621] = 24;
m[8622] = 0;
m[8623] = 96;
m[8624] = 9;
m[8625] = 54;
m[8626] = 18;
m[8627] = 75;
m[8628] = 30;
m[8629] = 54;
m[8630] = 18;
m[8631] = 36;
m[8632] = 0;
m[8633] = 39;
m[8634] = 18;
m[8635] = 84;
m[8636] = 18;
m[8637] = 42;
m[8638] = 0;
m[8639] = 24;
m[8640] = 6;
m[8641] = 54;
m[8642] = 18;
m[8643] = 57;
m[8644] = 42;
m[8645] = 24;
m[8646] = 9;
m[8647] = 84;
m[8648] = 18;
m[8649] = 48;
m[8650] = 42;
m[8651] = 27;
m[8652] = 30;
m[8653] = 78;
m[8654] = 0;
m[8655] = 60;
m[8656] = 0;
m[8657] = 30;
m[8658] = 48;
m[8659] = 36;
m[8660] = 6;
m[8661] = 30;
m[8662] = 36;
m[8663] = 6;
m[8664] = 10;
m[8665] = 78;
m[8666] = 12;
m[8667] = 51;
m[8668] = 48;
m[8669] = 48;
m[8670] = 0;
m[8671] = 90;
m[8672] = 0;
m[8673] = 75;
m[8674] = 9;
m[8675] = 42;
m[8676] = 24;
m[8677] = 48;
m[8678] = 15;
m[8679] = 72;
m[8680] = 12;
m[8681] = 33;
m[8682] = 42;
m[8683] = 108;
m[8684] = 12;
m[8685] = 54;
m[8686] = 0;
m[8687] = 54;
m[8688] = 18;
m[8689] = 51;
m[8690] = 42;
m[8691] = 36;
m[8692] = 48;
m[8693] = 48;
m[8694] = 12;
m[8695] = 72;
m[8696] = 0;
m[8697] = 42;
m[8698] = 18;
m[8699] = 45;
m[8700] = 30;
m[8701] = 66;
m[8702] = 0;
m[8703] = 78;
m[8704] = 3;
m[8705] = 36;
m[8706] = 15;
m[8707] = 78;
m[8708] = 30;
m[8709] = 30;
m[8710] = 30;
m[8711] = 30;
m[8712] = 15;
m[8713] = 102;
m[8714] = 12;
m[8715] = 54;
m[8716] = 18;
m[8717] = 30;
m[8718] = 0;
m[8719] = 36;
m[8720] = 6;
m[8721] = 81;
m[8722] = 48;
m[8723] = 12;
m[8724] = 24;
m[8725] = 108;
m[8726] = 6;
m[8727] = 78;
m[8728] = 18;
m[8729] = 24;
m[8730] = 36;
m[8731] = 33;
m[8732] = 18;
m[8733] = 30;
m[8734] = 0;
m[8735] = 30;
m[8736] = 0;
m[8737] = 108;
m[8738] = 21;
m[8739] = 54;
m[8740] = 42;
m[8741] = 18;
m[8742] = 18;
m[8743] = 90;
m[8744] = 6;
m[8745] = 30;
m[8746] = 48;
m[8747] = 69;
m[8748] = 36;
m[8749] = 48;
m[8750] = 0;
m[8751] = 24;
m[8752] = 15;
m[8753] = 24;
m[8754] = 15;
m[8755] = 84;
m[8756] = 24;
m[8757] = 114;
m[8758] = 6;
m[8759] = 30;
m[8760] = 0;
m[8761] = 48;
m[8762] = 6;
m[8763] = 60;
m[8764] = 42;
m[8765] = 24;
m[8766] = 0;
m[8767] = 102;
m[8768] = 12;
m[8769] = 42;
m[8770] = 42;
m[8771] = 27;
m[8772] = 21;
m[8773] = 78;
m[8774] = 9;
m[8775] = 42;
m[8776] = 24;
m[8777] = 51;
m[8778] = 24;
m[8779] = 42;
m[8780] = 12;
m[8781] = 48;
m[8782] = 0;
m[8783] = 60;
m[8784] = 12;
m[8785] = 66;
m[8786] = 6;
m[8787] = 42;
m[8788] = 24;
m[8789] = 30;
m[8790] = 24;
m[8791] = 42;
m[8792] = 0;
m[8793] = 78;
m[8794] = 24;
m[8795] = 54;
m[8796] = 12;
m[8797] = 66;
m[8798] = 0;
m[8799] = 30;
m[8800] = 6;
m[8801] = 24;
m[8802] = 51;
m[8803] = 99;
m[8804] = 18;
m[8805] = 60;
m[8806] = 24;
m[8807] = 42;
m[8808] = 18;
m[8809] = 54;
m[8810] = 6;
m[8811] = 45;
m[8812] = 60;
m[8813] = 36;
m[8814] = 0;
m[8815] = 54;
m[8816] = 6;
m[8817] = 39;
m[8818] = 39;
m[8819] = 39;
m[8820] = 30;
m[8821] = 66;
m[8822] = 18;
m[8823] = 72;
m[8824] = 0;
m[8825] = 51;
m[8826] = 24;
m[8827] = 102;
m[8828] = 12;
m[8829] = 54;
m[8830] = 0;
m[8831] = 24;
m[8832] = 0;
m[8833] = 102;
m[8834] = 12;
m[8835] = 48;
m[8836] = 24;
m[8837] = 42;
m[8838] = 36;
m[8839] = 60;
m[8840] = 0;
m[8841] = 12;
m[8842] = 48;
m[8843] = 18;
m[8844] = 12;
m[8845] = 54;
m[8846] = 0;
m[8847] = 84;
m[8848] = 18;
m[8849] = 39;
m[8850] = 9;
m[8851] = 84;
m[8852] = 30;
m[8853] = 66;
m[8854] = 18;
m[8855] = 48;
m[8856] = 15;
m[8857] = 72;
m[8858] = 48;
m[8859] = 39;
m[8860] = 42;
m[8861] = 48;
m[8862] = 0;
m[8863] = 60;
m[8864] = 0;
m[8865] = 84;
m[8866] = 30;
m[8867] = 45;
m[8868] = 33;
m[8869] = 54;
m[8870] = 6;
m[8871] = 54;
m[8872] = 30;
m[8873] = 33;
m[8874] = 30;
m[8875] = 90;
m[8876] = 6;
m[8877] = 54;
m[8878] = 0;
m[8879] = 24;
m[8880] = 6;
m[8881] = 72;
m[8882] = 27;
m[8883] = 78;
m[8884] = 12;
m[8885] = 24;
m[8886] = 15;
m[8887] = 66;
m[8888] = 0;
m[8889] = 54;
m[8890] = 36;
m[8891] = 21;
m[8892] = 42;
m[8893] = 114;
m[8894] = 0;
m[8895] = 60;
m[8896] = 3;
m[8897] = 30;
m[8898] = 33;
m[8899] = 54;
m[8900] = 27;
m[8901] = 30;
m[8902] = 33;
m[8903] = 60;
m[8904] = 6;
m[8905] = 54;
m[8906] = 12;
m[8907] = 48;
m[8908] = 33;
m[8909] = 36;
m[8910] = 0;
m[8911] = 42;
m[8912] = 12;
m[8913] = 45;
m[8914] = 39;
m[8915] = 24;
m[8916] = 36;
m[8917] = 96;
m[8918] = 18;
m[8919] = 24;
m[8920] = 12;
m[8921] = 33;
m[8922] = 18;
m[8923] = 99;
m[8924] = 18;
m[8925] = 66;
m[8926] = 0;
m[8927] = 36;
m[8928] = 0;
m[8929] = 51;
m[8930] = 24;
m[8931] = 30;
m[8932] = 30;
m[8933] = 36;
m[8934] = 15;
m[8935] = 84;
m[8936] = 6;
m[8937] = 102;
m[8938] = 48;
m[8939] = 48;
m[8940] = 18;
m[8941] = 60;
m[8942] = 0;
m[8943] = 72;
m[8944] = 12;
m[8945] = 36;
m[8946] = 42;
m[8947] = 60;
m[8948] = 12;
m[8949] = 24;
m[8950] = 21;
m[8951] = 30;
m[8952] = 0;
m[8953] = 54;
m[8954] = 18;
m[8955] = 60;
m[8956] = 18;
m[8957] = 42;
m[8958] = 0;
m[8959] = 66;
m[8960] = 6;
m[8961] = 24;
m[8962] = 24;
m[8963] = 54;
m[8964] = 15;
m[8965] = 78;
m[8966] = 12;
m[8967] = 42;
m[8968] = 27;
m[8969] = 27;
m[8970] = 30;
m[8971] = 51;
m[8972] = 27;
m[8973] = 78;
m[8974] = 0;
m[8975] = 48;
m[8976] = 6;
m[8977] = 120;
m[8978] = 27;
m[8979] = 48;
m[8980] = 42;
m[8981] = 24;
m[8982] = 12;
m[8983] = 54;
m[8984] = 6;
m[8985] = 54;
m[8986] = 24;
m[8987] = 48;
m[8988] = 36;
m[8989] = 66;
m[8990] = 0;
m[8991] = 78;
m[8992] = 9;
m[8993] = 57;
m[8994] = 21;
m[8995] = 48;
m[8996] = 18;
m[8997] = 54;
m[8998] = 33;
m[8999] = 24;
m[9000] = 30;
m[9001] = 84;
m[9002] = 18;
m[9003] = 45;
m[9004] = 33;
m[9005] = 30;
m[9006] = 0;
m[9007] = 126;
m[9008] = 9;
m[9009] = 36;
m[9010] = 30;
m[9011] = 27;
m[9012] = 30;
m[9013] = 66;
m[9014] = 18;
m[9015] = 54;
m[9016] = 0;
m[9017] = 36;
m[9018] = 42;
m[9019] = 48;
m[9020] = 6;
m[9021] = 42;
m[9022] = 0;
m[9023] = 54;
m[9024] = 6;
m[9025] = 57;
m[9026] = 12;
m[9027] = 84;
m[9028] = 54;
m[9029] = 48;
m[9030] = 6;
m[9031] = 60;
m[9032] = 6;
m[9033] = 63;
m[9034] = 18;
m[9035] = 42;
m[9036] = 36;
m[9037] = 78;
m[9038] = 0;
m[9039] = 24;
m[9040] = 24;
m[9041] = 33;
m[9042] = 24;
m[9043] = 105;
m[9044] = 24;
m[9045] = 66;
m[9046] = 27;
m[9047] = 48;
m[9048] = 0;
m[9049] = 48;
m[9050] = 30;
m[9051] = 60;
m[9052] = 30;
m[9053] = 54;
m[9054] = 0;
m[9055] = 42;
m[9056] = 3;
m[9057] = 75;
m[9058] = 48;
m[9059] = 24;
m[9060] = 12;
m[9061] = 66;
m[9062] = 12;
m[9063] = 96;
m[9064] = 6;
m[9065] = 30;
m[9066] = 12;
m[9067] = 87;
m[9068] = 21;
m[9069] = 36;
m[9070] = 0;
m[9071] = 30;
m[9072] = 24;
m[9073] = 69;
m[9074] = 12;
m[9075] = 57;
m[9076] = 30;
m[9077] = 48;
m[9078] = 24;
m[9079] = 54;
m[9080] = 0;
m[9081] = 42;
m[9082] = 54;
m[9083] = 24;
m[9084] = 24;
m[9085] = 72;
m[9086] = 0;
m[9087] = 60;
m[9088] = 0;
m[9089] = 48;
m[9090] = 24;
m[9091] = 69;
m[9092] = 24;
m[9093] = 42;
m[9094] = 18;
m[9095] = 36;
m[9096] = 12;
m[9097] = 66;
m[9098] = 24;
m[9099] = 36;
m[9100] = 42;
m[9101] = 18;
m[9102] = 0;
m[9103] = 78;
m[9104] = 9;
m[9105] = 48;
m[9106] = 36;
m[9107] = 42;
m[9108] = 42;
m[9109] = 36;
m[9110] = 12;
m[9111] = 36;
m[9112] = 21;
m[9113] = 78;
m[9114] = 18;
m[9115] = 48;
m[9116] = 12;
m[9117] = 102;
m[9118] = 0;
m[9119] = 18;
m[9120] = 12;
m[9121] = 54;
m[9122] = 24;
m[9123] = 45;
m[9124] = 27;
m[9125] = 42;
m[9126] = 13;
m[9127] = 108;
m[9128] = 12;
m[9129] = 39;
m[9130] = 24;
m[9131] = 42;
m[9132] = 27;
m[9133] = 102;
m[9134] = 0;
m[9135] = 60;
m[9136] = 6;
m[9137] = 39;
m[9138] = 24;
m[9139] = 54;
m[9140] = 12;
m[9141] = 54;
m[9142] = 24;
m[9143] = 24;
m[9144] = 0;
m[9145] = 114;
m[9146] = 24;
m[9147] = 63;
m[9148] = 48;
m[9149] = 30;
m[9150] = 0;
m[9151] = 48;
m[9152] = 6;
m[9153] = 69;
m[9154] = 36;
m[9155] = 18;
m[9156] = 12;
m[9157] = 72;
m[9158] = 6;
m[9159] = 48;
m[9160] = 18;
m[9161] = 33;
m[9162] = 54;
m[9163] = 117;
m[9164] = 12;
m[9165] = 42;
m[9166] = 0;
m[9167] = 66;
m[9168] = 12;
m[9169] = 48;
m[9170] = 6;
m[9171] = 54;
m[9172] = 36;
m[9173] = 42;
m[9174] = 21;
m[9175] = 102;
m[9176] = 6;
m[9177] = 48;
m[9178] = 54;
m[9179] = 33;
m[9180] = 30;
m[9181] = 48;
m[9182] = 0;
m[9183] = 72;
m[9184] = 0;
m[9185] = 30;
m[9186] = 24;
m[9187] = 75;
m[9188] = 24;
m[9189] = 84;
m[9190] = 30;
m[9191] = 30;
m[9192] = 0;
m[9193] = 72;
m[9194] = 18;
m[9195] = 30;
m[9196] = 42;
m[9197] = 54;
m[9198] = 0;
m[9199] = 60;
m[9200] = 12;
m[9201] = 36;
m[9202] = 45;
m[9203] = 42;
m[9204] = 12;
m[9205] = 96;
m[9206] = 6;
m[9207] = 66;
m[9208] = 0;
m[9209] = 12;
m[9210] = 36;
m[9211] = 78;
m[9212] = 36;
m[9213] = 42;
m[9214] = 0;
m[9215] = 36;
m[9216] = 0;
m[9217] = 78;
m[9218] = 24;
m[9219] = 48;
m[9220] = 24;
m[9221] = 18;
m[9222] = 30;
m[9223] = 90;
m[9224] = 15;
m[9225] = 96;
m[9226] = 18;
m[9227] = 27;
m[9228] = 21;
m[9229] = 54;
m[9230] = 0;
m[9231] = 24;
m[9232] = 21;
m[9233] = 48;
m[9234] = 27;
m[9235] = 84;
m[9236] = 18;
m[9237] = 48;
m[9238] = 42;
m[9239] = 36;
m[9240] = 6;
m[9241] = 66;
m[9242] = 12;
m[9243] = 108;
m[9244] = 12;
m[9245] = 42;
m[9246] = 0;
m[9247] = 48;
m[9248] = 9;
m[9249] = 27;
m[9250] = 60;
m[9251] = 21;
m[9252] = 36;
m[9253] = 84;
m[9254] = 6;
m[9255] = 36;
m[9256] = 18;
m[9257] = 42;
m[9258] = 18;
m[9259] = 54;
m[9260] = 18;
m[9261] = 60;
m[9262] = 0;
m[9263] = 60;
m[9264] = 15;
m[9265] = 72;
m[9266] = 9;
m[9267] = 99;
m[9268] = 42;
m[9269] = 12;
m[9270] = 12;
m[9271] = 60;
m[9272] = 0;
m[9273] = 57;
m[9274] = 42;
m[9275] = 18;
m[9276] = 18;
m[9277] = 78;
m[9278] = 0;
m[9279] = 42;
m[9280] = 6;
m[9281] = 36;
m[9282] = 36;
m[9283] = 63;
m[9284] = 9;
m[9285] = 42;
m[9286] = 15;
m[9287] = 30;
m[9288] = 18;
m[9289] = 78;
m[9290] = 6;
m[9291] = 24;
m[9292] = 48;
m[9293] = 42;
m[9294] = 0;
m[9295] = 102;
m[9296] = 12;
m[9297] = 75;
m[9298] = 45;
m[9299] = 42;
m[9300] = 30;
m[9301] = 84;
m[9302] = 24;
m[9303] = 66;
m[9304] = 9;
m[9305] = 24;
m[9306] = 30;
m[9307] = 90;
m[9308] = 24;
m[9309] = 42;
m[9310] = 0;
m[9311] = 24;
m[9312] = 3;
m[9313] = 84;
m[9314] = 21;
m[9315] = 84;
m[9316] = 33;
m[9317] = 66;
m[9318] = 24;
m[9319] = 36;
m[9320] = 6;
m[9321] = 36;
m[9322] = 48;
m[9323] = 51;
m[9324] = 18;
m[9325] = 72;
m[9326] = 0;
m[9327] = 66;
m[9328] = 18;
m[9329] = 54;
m[9330] = 30;
m[9331] = 24;
m[9332] = 18;
m[9333] = 48;
m[9334] = 18;
m[9335] = 30;
m[9336] = 0;
m[9337] = 102;
m[9338] = 12;
m[9339] = 45;
m[9340] = 36;
m[9341] = 24;
m[9342] = 0;
m[9343] = 102;
m[9344] = 3;
m[9345] = 42;
m[9346] = 15;
m[9347] = 42;
m[9348] = 54;
m[9349] = 54;
m[9350] = 21;
m[9351] = 66;
m[9352] = 24;
m[9353] = 66;
m[9354] = 30;
m[9355] = 102;
m[9356] = 3;
m[9357] = 66;
m[9358] = 0;
m[9359] = 48;
m[9360] = 12;
m[9361] = 24;
m[9362] = 30;
m[9363] = 45;
m[9364] = 36;
m[9365] = 54;
m[9366] = 6;
m[9367] = 78;
m[9368] = 9;
m[9369] = 48;
m[9370] = 24;
m[9371] = 39;
m[9372] = 36;
m[9373] = 96;
m[9374] = 0;
m[9375] = 66;
m[9376] = 6;
m[9377] = 27;
m[9378] = 27;
m[9379] = 60;
m[9380] = 30;
m[9381] = 18;
m[9382] = 30;
m[9383] = 48;
m[9384] = 12;
m[9385] = 90;
m[9386] = 24;
m[9387] = 60;
m[9388] = 36;
m[9389] = 6;
m[9390] = 0;
m[9391] = 42;
m[9392] = 12;
m[9393] = 78;
m[9394] = 36;
m[9395] = 36;
m[9396] = 24;
m[9397] = 114;
m[9398] = 6;
m[9399] = 60;
m[9400] = 0;
m[9401] = 18;
m[9402] = 6;
m[9403] = 69;
m[9404] = 18;
m[9405] = 84;
m[9406] = 0;
m[9407] = 36;
m[9408] = 6;
m[9409] = 48;
m[9410] = 6;
m[9411] = 39;
m[9412] = 24;
m[9413] = 42;
m[9414] = 24;
m[9415] = 54;
m[9416] = 6;
m[9417] = 72;
m[9418] = 48;
m[9419] = 36;
m[9420] = 42;
m[9421] = 60;
m[9422] = 0;
m[9423] = 48;
m[9424] = 0;
m[9425] = 36;
m[9426] = 18;
m[9427] = 138;
m[9428] = 24;
m[9429] = 30;
m[9430] = 30;
m[9431] = 42;
m[9432] = 18;
m[9433] = 75;
m[9434] = 18;
m[9435] = 48;
m[9436] = 18;
m[9437] = 24;
m[9438] = 0;
m[9439] = 78;
m[9440] = 0;
m[9441] = 78;
m[9442] = 57;
m[9443] = 60;
m[9444] = 9;
m[9445] = 48;
m[9446] = 9;
m[9447] = 36;
m[9448] = 30;
m[9449] = 30;
m[9450] = 42;
m[9451] = 42;
m[9452] = 39;
m[9453] = 84;
m[9454] = 0;
m[9455] = 24;
m[9456] = 12;
m[9457] = 87;
m[9458] = 27;
m[9459] = 30;
m[9460] = 42;
m[9461] = 24;
m[9462] = 24;
m[9463] = 90;
m[9464] = 0;
m[9465] = 36;
m[9466] = 24;
m[9467] = 60;
m[9468] = 36;
m[9469] = 84;
m[9470] = 0;
m[9471] = 42;
m[9472] = 0;
m[9473] = 30;
m[9474] = 21;
m[9475] = 87;
m[9476] = 12;
m[9477] = 72;
m[9478] = 24;
m[9479] = 42;
m[9480] = 12;
m[9481] = 60;
m[9482] = 30;
m[9483] = 72;
m[9484] = 21;
m[9485] = 60;
m[9486] = 0;
m[9487] = 96;
m[9488] = 12;
m[9489] = 30;
m[9490] = 42;
m[9491] = 39;
m[9492] = 18;
m[9493] = 66;
m[9494] = 12;
m[9495] = 84;
m[9496] = 12;
m[9497] = 63;
m[9498] = 42;
m[9499] = 42;
m[9500] = 24;
m[9501] = 42;
m[9502] = 0;
m[9503] = 18;
m[9504] = 6;
m[9505] = 78;
m[9506] = 15;
m[9507] = 75;
m[9508] = 45;
m[9509] = 54;
m[9510] = 12;
m[9511] = 54;
m[9512] = 6;
m[9513] = 84;
m[9514] = 30;
m[9515] = 30;
m[9516] = 18;
m[9517] = 54;
m[9518] = 0;
m[9519] = 42;
m[9520] = 24;
m[9521] = 39;
m[9522] = 27;
m[9523] = 96;
m[9524] = 18;
m[9525] = 42;
m[9526] = 21;
m[9527] = 48;
m[9528] = 0;
m[9529] = 54;
m[9530] = 18;
m[9531] = 33;
m[9532] = 36;
m[9533] = 66;
m[9534] = 0;
m[9535] = 84;
m[9536] = 0;
m[9537] = 75;
m[9538] = 48;
m[9539] = 30;
m[9540] = 42;
m[9541] = 54;
m[9542] = 12;
m[9543] = 54;
m[9544] = 15;
m[9545] = 42;
m[9546] = 30;
m[9547] = 96;
m[9548] = 18;
m[9549] = 42;
m[9550] = 0;
m[9551] = 18;
m[9552] = 6;
m[9553] = 123;
m[9554] = 15;
m[9555] = 48;
m[9556] = 24;
m[9557] = 48;
m[9558] = 39;
m[9559] = 42;
m[9560] = 6;
m[9561] = 21;
m[9562] = 54;
m[9563] = 45;
m[9564] = 12;
m[9565] = 60;
m[9566] = 0;
m[9567] = 90;
m[9568] = 12;
m[9569] = 30;
m[9570] = 36;
m[9571] = 45;
m[9572] = 18;
m[9573] = 72;
m[9574] = 21;
m[9575] = 78;
m[9576] = 12;
m[9577] = 30;
m[9578] = 12;
m[9579] = 60;
m[9580] = 30;
m[9581] = 18;
m[9582] = 0;
m[9583] = 78;
m[9584] = 6;
m[9585] = 60;
m[9586] = 36;
m[9587] = 33;
m[9588] = 18;
m[9589] = 60;
m[9590] = 12;
m[9591] = 30;
m[9592] = 0;
m[9593] = 60;
m[9594] = 18;
m[9595] = 90;
m[9596] = 30;
m[9597] = 54;
m[9598] = 0;
m[9599] = 36;
m[9600] = 1;
m[9601] = 78;
m[9602] = 27;
m[9603] = 84;
m[9604] = 30;
m[9605] = 18;
m[9606] = 15;
m[9607] = 102;
m[9608] = 9;
m[9609] = 27;
m[9610] = 30;
m[9611] = 24;
m[9612] = 57;
m[9613] = 90;
m[9614] = 0;
m[9615] = 42;
m[9616] = 9;
m[9617] = 48;
m[9618] = 42;
m[9619] = 42;
m[9620] = 12;
m[9621] = 72;
m[9622] = 27;
m[9623] = 48;
m[9624] = 9;
m[9625] = 108;
m[9626] = 18;
m[9627] = 48;
m[9628] = 48;
m[9629] = 18;
m[9630] = 0;
m[9631] = 84;
m[9632] = 6;
m[9633] = 66;
m[9634] = 24;
m[9635] = 48;
m[9636] = 21;
m[9637] = 114;
m[9638] = 6;
m[9639] = 78;
m[9640] = 24;
m[9641] = 30;
m[9642] = 30;
m[9643] = 42;
m[9644] = 18;
m[9645] = 60;
m[9646] = 0;
m[9647] = 18;
m[9648] = 12;
m[9649] = 63;
m[9650] = 9;
m[9651] = 51;
m[9652] = 66;
m[9653] = 48;
m[9654] = 15;
m[9655] = 54;
m[9656] = 0;
m[9657] = 66;
m[9658] = 60;
m[9659] = 36;
m[9660] = 18;
m[9661] = 48;
m[9662] = 0;
m[9663] = 66;
m[9664] = 6;
m[9665] = 36;
m[9666] = 30;
m[9667] = 96;
m[9668] = 9;
m[9669] = 36;
m[9670] = 30;
m[9671] = 30;
m[9672] = 24;
m[9673] = 93;
m[9674] = 24;
m[9675] = 72;
m[9676] = 24;
m[9677] = 66;
m[9678] = 0;
m[9679] = 60;
m[9680] = 24;
m[9681] = 48;
m[9682] = 30;
m[9683] = 24;
m[9684] = 30;
m[9685] = 72;
m[9686] = 6;
m[9687] = 60;
m[9688] = 12;
m[9689] = 30;
m[9690] = 12;
m[9691] = 93;
m[9692] = 18;
m[9693] = 72;
m[9694] = 0;
m[9695] = 30;
m[9696] = 0;
m[9697] = 81;
m[9698] = 30;
m[9699] = 36;
m[9700] = 48;
m[9701] = 36;
m[9702] = 30;
m[9703] = 90;
m[9704] = 6;
m[9705] = 54;
m[9706] = 24;
m[9707] = 57;
m[9708] = 24;
m[9709] = 36;
m[9710] = 0;
m[9711] = 54;
m[9712] = 18;
m[9713] = 36;
m[9714] = 24;
m[9715] = 78;
m[9716] = 18;
m[9717] = 72;
m[9718] = 33;
m[9719] = 12;
m[9720] = 0;
m[9721] = 51;
m[9722] = 30;
m[9723] = 48;
m[9724] = 24;
m[9725] = 42;
m[9726] = 0;
m[9727] = 90;
m[9728] = 3;
m[9729] = 78;
m[9730] = 30;
m[9731] = 30;
m[9732] = 27;
m[9733] = 138;
m[9734] = 6;
m[9735] = 30;
m[9736] = 18;
m[9737] = 36;
m[9738] = 24;
m[9739] = 75;
m[9740] = 24;
m[9741] = 12;
m[9742] = 0;
m[9743] = 54;
m[9744] = 12;
m[9745] = 42;
m[9746] = 18;
m[9747] = 84;
m[9748] = 36;
m[9749] = 30;
m[9750] = 18;
m[9751] = 66;
m[9752] = 6;
m[9753] = 45;
m[9754] = 36;
m[9755] = 36;
m[9756] = 48;
m[9757] = 114;
m[9758] = 0;
m[9759] = 24;
m[9760] = 6;
m[9761] = 30;
m[9762] = 21;
m[9763] = 108;
m[9764] = 15;
m[9765] = 48;
m[9766] = 18;
m[9767] = 36;
m[9768] = 18;
m[9769] = 57;
m[9770] = 24;
m[9771] = 63;
m[9772] = 42;
m[9773] = 54;
m[9774] = 0;
m[9775] = 78;
m[9776] = 6;
m[9777] = 81;
m[9778] = 36;
m[9779] = 18;
m[9780] = 24;
m[9781] = 42;
m[9782] = 18;
m[9783] = 120;
m[9784] = 0;
m[9785] = 24;
m[9786] = 24;
m[9787] = 66;
m[9788] = 12;
m[9789] = 54;
m[9790] = 0;
m[9791] = 48;
m[9792] = 12;
m[9793] = 66;
m[9794] = 18;
m[9795] = 42;
m[9796] = 36;
m[9797] = 48;
m[9798] = 18;
m[9799] = 72;
m[9800] = 6;
m[9801] = 48;
m[9802] = 48;
m[9803] = 33;
m[9804] = 6;
m[9805] = 102;
m[9806] = 0;
m[9807] = 54;
m[9808] = 24;
m[9809] = 39;
m[9810] = 54;
m[9811] = 60;
m[9812] = 12;
m[9813] = 90;
m[9814] = 18;
m[9815] = 36;
m[9816] = 3;
m[9817] = 111;
m[9818] = 24;
m[9819] = 51;
m[9820] = 48;
m[9821] = 42;
m[9822] = 0;
m[9823] = 90;
m[9824] = 0;
m[9825] = 45;
m[9826] = 36;
m[9827] = 54;
m[9828] = 48;
m[9829] = 54;
m[9830] = 24;
m[9831] = 18;
m[9832] = 18;
m[9833] = 51;
m[9834] = 18;
m[9835] = 72;
m[9836] = 0;
m[9837] = 54;
m[9838] = 0;
m[9839] = 18;
m[9840] = 12;
m[9841] = 54;
m[9842] = 36;
m[9843] = 57;
m[9844] = 18;
m[9845] = 42;
m[9846] = 18;
m[9847] = 120;
m[9848] = 0;
m[9849] = 63;
m[9850] = 42;
m[9851] = 27;
m[9852] = 36;
m[9853] = 48;
m[9854] = 0;
m[9855] = 54;
m[9856] = 6;
m[9857] = 39;
m[9858] = 30;
m[9859] = 81;
m[9860] = 18;
m[9861] = 72;
m[9862] = 33;
m[9863] = 54;
m[9864] = 9;
m[9865] = 72;
m[9866] = 12;
m[9867] = 54;
m[9868] = 54;
m[9869] = 24;
m[9870] = 0;
m[9871] = 54;
m[9872] = 15;
m[9873] = 75;
m[9874] = 24;
m[9875] = 60;
m[9876] = 12;
m[9877] = 78;
m[9878] = 6;
m[9879] = 30;
m[9880] = 12;
m[9881] = 39;
m[9882] = 54;
m[9883] = 72;
m[9884] = 6;
m[9885] = 54;
m[9886] = 0;
m[9887] = 72;
m[9888] = 6;
m[9889] = 78;
m[9890] = 12;
m[9891] = 54;
m[9892] = 39;
m[9893] = 30;
m[9894] = 15;
m[9895] = 48;
m[9896] = 6;
m[9897] = 57;
m[9898] = 48;
m[9899] = 18;
m[9900] = 24;
m[9901] = 90;
m[9902] = 0;
m[9903] = 90;
m[9904] = 18;
m[9905] = 42;
m[9906] = 24;
m[9907] = 39;
m[9908] = 42;
m[9909] = 24;
m[9910] = 30;
m[9911] = 42;
m[9912] = 0;
m[9913] = 84;
m[9914] = 6;
m[9915] = 66;
m[9916] = 30;
m[9917] = 30;
m[9918] = 0;
m[9919] = 30;
m[9920] = 0;
m[9921] = 27;
m[9922] = 42;
m[9923] = 39;
m[9924] = 33;
m[9925] = 90;
m[9926] = 24;
m[9927] = 84;
m[9928] = 18;
m[9929] = 51;
m[9930] = 36;
m[9931] = 69;
m[9932] = 24;
m[9933] = 54;
m[9934] = 0;
m[9935] = 42;
m[9936] = 18;
m[9937] = 87;
m[9938] = 33;
m[9939] = 51;
m[9940] = 18;
m[9941] = 42;
m[9942] = 9;
m[9943] = 126;
m[9944] = 9;
m[9945] = 84;
m[9946] = 36;
m[9947] = 66;
m[9948] = 18;
m[9949] = 54;
m[9950] = 0;
m[9951] = 36;
m[9952] = 0;
m[9953] = 66;
m[9954] = 12;
m[9955] = 48;
m[9956] = 15;
m[9957] = 54;
m[9958] = 30;
m[9959] = 18;
m[9960] = 18;
m[9961] = 60;
m[9962] = 18;
m[9963] = 96;
m[9964] = 54;
m[9965] = 42;
m[9966] = 0;
m[9967] = 102;
m[9968] = 0;
m[9969] = 27;
m[9970] = 36;
m[9971] = 30;
m[9972] = 36;
m[9973] = 108;
m[9974] = 15;
m[9975] = 54;
m[9976] = 0;
m[9977] = 24;
m[9978] = 36;
m[9979] = 60;
m[9980] = 24;
m[9981] = 66;
m[9982] = 0;
m[9983] = 30;
m[9984] = 0;
m[9985] = 54;
m[9986] = 15;
m[9987] = 75;
m[9988] = 48;
m[9989] = 36;
m[9990] = 18;
m[9991] = 48;
m[9992] = 24;
m[9993] = 36;
m[9994] = 36;
m[9995] = 54;
m[9996] = 15;
m[9997] = 108;
m[9998] = 0;
m[9999] = 84;
m[10000] = 18;

}

int32_t main() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr), cout.tie(nullptr);

    pre();
	int n; cin >> n;
	for (int i = 1; i <= n; i++)
		cout << m[i] << endl;    
}

Measured memory_bytes: 4580