ANS[0] = 1;
ANS[1] = 5;
ANS[2] = 6;
ANS[3] = 3;
ANS[4] = 6;
ANS[5] = 3;
ANS[6] = 7;
ANS[7] = 4;
ANS[8] = 7;
ANS[9] = 8;
ANS[10] = 4;
ANS[11] = 5;
ANS[12] = 4;
ANS[13] = 5;
ANS[14] = 4;
ANS[15] = 1;
ANS[16] = 6;
ANS[17] = 3;
ANS[18] = 7;
ANS[19] = 4;
ANS[20] = 7;
ANS[21] = 4;
ANS[22] = 9;
ANS[23] = 7;
ANS[24] = 8;
ANS[25] = 8;
ANS[26] = 7;
ANS[27] = 5;
ANS[28] = 7;
ANS[29] = 5;
ANS[30] = 7;
ANS[31] = 4;
ANS[32] = 7;
ANS[33] = 8;
ANS[34] = 4;
ANS[35] = 5;
ANS[36] = 8;
ANS[37] = 8;
ANS[38] = 7;
ANS[39] = 5;
ANS[40] = 8;
ANS[41] = 9;
ANS[42] = 5;
ANS[43] = 6;
ANS[44] = 8;
ANS[45] = 8;
ANS[46] = 5;
ANS[47] = 5;
ANS[48] = 4;
ANS[49] = 5;
ANS[50] = 4;
ANS[51] = 1;
ANS[52] = 7;
ANS[53] = 5;
ANS[54] = 7;
ANS[55] = 4;
ANS[56] = 8;
ANS[57] = 8;
ANS[58] = 5;
ANS[59] = 5;
ANS[60] = 5;
ANS[61] = 7;
ANS[62] = 6;
ANS[63] = 4;
ANS[64] = 7;
ANS[65] = 8;
ANS[66] = 8;
ANS[67] = 8;
ANS[68] = 4;
ANS[69] = 5;
ANS[70] = 7;
ANS[71] = 5;
ANS[72] = 8;
ANS[73] = 9;
ANS[74] = 8;
ANS[75] = 8;
ANS[76] = 5;
ANS[77] = 6;
ANS[78] = 5;
ANS[79] = 5;
ANS[80] = 4;
ANS[81] = 5;
ANS[82] = 7;
ANS[83] = 5;
ANS[84] = 4;
ANS[85] = 1;
ANS[86] = 7;
ANS[87] = 4;
ANS[88] = 8;
ANS[89] = 8;
ANS[90] = 5;
ANS[91] = 7;
ANS[92] = 5;
ANS[93] = 5;
ANS[94] = 6;
ANS[95] = 4;
ANS[96] = 8;
ANS[97] = 9;
ANS[98] = 8;
ANS[99] = 8;
ANS[100] = 8;
ANS[101] = 8;
ANS[102] = 5;
ANS[103] = 7;
ANS[104] = 1000000000;
ANS[105] = 9;
ANS[106] = 8;
ANS[107] = 9;
ANS[108] = 8;
ANS[109] = 9;
ANS[110] = 8;
ANS[111] = 8;
ANS[112] = 5;
ANS[113] = 6;
ANS[114] = 5;
ANS[115] = 5;
ANS[116] = 5;
ANS[117] = 5;
ANS[118] = 6;
ANS[119] = 4;
ANS[120] = 8;
ANS[121] = 9;
ANS[122] = 8;
ANS[123] = 8;
ANS[124] = 8;
ANS[125] = 8;
ANS[126] = 8;
ANS[127] = 7;
ANS[128] = 8;
ANS[129] = 9;
ANS[130] = 9;
ANS[131] = 9;
ANS[132] = 9;
ANS[133] = 9;
ANS[134] = 10;
ANS[135] = 9;
ANS[136] = 5;
ANS[137] = 7;
ANS[138] = 6;
ANS[139] = 6;
ANS[140] = 6;
ANS[141] = 6;
ANS[142] = 7;
ANS[143] = 6;
ANS[144] = 9;
ANS[145] = 9;
ANS[146] = 10;
ANS[147] = 9;
ANS[148] = 10;
ANS[149] = 9;
ANS[150] = 10;
ANS[151] = 10;
ANS[152] = 7;
ANS[153] = 6;
ANS[154] = 7;
ANS[155] = 7;
ANS[156] = 7;
ANS[157] = 7;
ANS[158] = 9;
ANS[159] = 7;
ANS[160] = 5;
ANS[161] = 7;
ANS[162] = 6;
ANS[163] = 6;
ANS[164] = 7;
ANS[165] = 6;
ANS[166] = 7;
ANS[167] = 7;
ANS[168] = 5;
ANS[169] = 6;
ANS[170] = 2;
ANS[171] = 3;
ANS[172] = 6;
ANS[173] = 6;
ANS[174] = 4;
ANS[175] = 3;
ANS[176] = 6;
ANS[177] = 6;
ANS[178] = 7;
ANS[179] = 6;
ANS[180] = 7;
ANS[181] = 7;
ANS[182] = 9;
ANS[183] = 7;
ANS[184] = 6;
ANS[185] = 6;
ANS[186] = 4;
ANS[187] = 3;
ANS[188] = 7;
ANS[189] = 7;
ANS[190] = 7;
ANS[191] = 6;
ANS[192] = 5;
ANS[193] = 7;
ANS[194] = 7;
ANS[195] = 6;
ANS[196] = 6;
ANS[197] = 6;
ANS[198] = 7;
ANS[199] = 7;
ANS[200] = 5;
ANS[201] = 6;
ANS[202] = 6;
ANS[203] = 6;
ANS[204] = 2;
ANS[205] = 3;
ANS[206] = 4;
ANS[207] = 3;
ANS[208] = 6;
ANS[209] = 6;
ANS[210] = 7;
ANS[211] = 7;
ANS[212] = 7;
ANS[213] = 6;
ANS[214] = 9;
ANS[215] = 7;
ANS[216] = 6;
ANS[217] = 6;
ANS[218] = 7;
ANS[219] = 7;
ANS[220] = 4;
ANS[221] = 3;
ANS[222] = 7;
ANS[223] = 6;
ANS[224] = 5;
ANS[225] = 6;
ANS[226] = 6;
ANS[227] = 6;
ANS[228] = 6;
ANS[229] = 6;
ANS[230] = 7;
ANS[231] = 7;
ANS[232] = 8;
ANS[233] = 9;
ANS[234] = 5;
ANS[235] = 6;
ANS[236] = 5;
ANS[237] = 6;
ANS[238] = 2;
ANS[239] = 5;
ANS[240] = 2;
ANS[241] = 3;
ANS[242] = 4;
ANS[243] = 3;
ANS[244] = 4;
ANS[245] = 3;
ANS[246] = 7;
ANS[247] = 6;
ANS[248] = 5;
ANS[249] = 6;
ANS[250] = 2;
ANS[251] = 5;
ANS[252] = 2;
ANS[253] = 5;
ANS[254] = 4;
ANS[255] = 1;