//Bismillahir Rahmanir Rahim

//#pragma GCC optimize("Ofast,unroll-loops")
//#pragma GCC target("avx,avx2,fma")
        
#include<bits/stdc++.h>
#include<ext/pb_ds/assoc_container.hpp>
#include<ext/pb_ds/tree_policy.hpp>

#define ll long long
#define ull unsigned long long
#define pii pair<int,int>
#define pll pair<ll,ll>
#define xx first
#define yy second
#define sci(n) scanf("%d",&n)
#define scii(n,m) scanf("%d%d",&n,&m)
#define sciii(n,m,w) scanf("%d%d%d",&n,&m,&w)
#define scl(n) scanf("%lld",&n)
#define scll(n,m) scanf("%lld%lld",&n,&m)
#define sclll(n,m,w) scanf("%lld%lld%lld",&n,&m,&w)
#define pf(a)   printf("%d\n",a)
#define CASE(a) printf("Case %d: ",a)
#define dbg(i) printf("yo %d\n", i)
#define endl '\n'
#define READ  freopen("input.txt","r",stdin)
#define WRITE freopen("output.txt","w",stdout);
#define pi acos(-1)
#define mem(a,b) memset(a,b,sizeof(a))
#define SQR(a) (a)*(a)
#define all(v) v.begin(),v.end()
#define pb push_back
#define pri priority_queue<int>
#define rev_pri priority_queue<int,vector<int>,greater<int> >
#define IOS ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
#define mod 1000000007
#define inf INT_MAX
#define eps 1e-9

using namespace __gnu_pbds;
using namespace std;


///********************************MY CODE STARTS HERE********************************///


#define mxn 10005

int ans[mxn];

inline int func(int  x , int y , int z){
    return SQR(x + y) + SQR(x + z) + SQR(z + y);
 }




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

    int n;
    cin >> n;
    int cnt = 0;
  for(int l = 1;l <= n;l++){  

    cout << ans[l] << endl;
    // cnt = 0;
  }













return 0;}


Measured memory_bytes: 3732