[120,112,122,117,105,126,117,121,122,154,115,125,117,97,139,121,114,113,106,128,103,122,93,113,115,89,86,78,85,116,119,107,108,91,95,88,97,104,111,101,105,99,114,91,104,100,90,75,88,81,84,85,83,106,92,105,79,98,109,94,94,93,69,108,95,99,67,94,95,92,93,61,70,74,77,77,73,82,80,88,67,69,81,73,70,74,69,76,82,66,70,70,83,65,54,81,79,72,54,71,71,73,66,72,74,79,71,59,74,57,86,69,79,52,70,60,75,66,67,62,62,70,59,61,61,66,58,59,45,54,62,53,42,58,62,63,58,62,38,39,35,56,41,45,49,38,38,38,36,43,45,40,33,37,40,37,41,36,49,41,37,30,30,36,43,36,33,23,21,21,28,22,30,38,33,26,23,29,21,31,27,36,23,30,22,26,16,20,23,22,24,18,19,25,14,32,30,38,22,23,25,24,22,22,19,21,28,22,26,22,29,18,19,22,31,34,24,28,26,25,22,20,13,25,20,23,21,20,21,18,18,13,22,18,17,18,21,22,22,11,15,14,18,22,27,16,17,18,17,20,12,13,22,17,19,17,13,20,22,13,20,15,24,20,10,12,12,15,18,18,15,10,13,13,17,13,16,17,20,14,14,15,11,12,17,12,12,15,13,15,13,9,12,18,5,13,14,10,8,6,12,11,17,19,14,16,16,13,17,9,9,18,7,10,11,12,12,10,14,12,11,8,10,15,16,9,11,12,10,11,13,11,11,16,15,13,15,12,18,8,10,10,11,9,12,8,11,10,7,5,13,11,12,16,8,6,11,12,7,10,9,11,10,16,17,20,19,7,13,18,15,14,9,14,11,12,14,12,9,13,11,14,11,20,16,16,14,11,10,18,12,11,10,13,8,20,15,15,17,18,28,13,18,24,11,22,13,26,18,17,21,14,20,25,26,26,14,27,25,17,30,20,24,14,10,22,19,16,17,26,28,17,16,26,15,20,14,27,24,15,10,29,23,35,24,34,14,21,20,45,31,28,31,21,18,25,23,22,24,22,27,32,26,25,35,25,36,27,22,22,35,28,27,31,28,23,29,39,37,25,29,22,37,38,40,34,34,20,41,27,25,22,43,29,31,35,28,30,23,36,36,40,29,34,31,27,17,27,29,35,33,23,24,28,30,23,31,15,29,21,38,20,45,25,42,40,24,19,28,34,23,23,25,25,27,27,22,29,24,23,31,25,29,19,27,31,29,23,25,24,25,19,28,32,33,45,38,28,21,23,19,23,29,33,28,29,21,34,24,28,39,38,36,37,36,27,31,32,34,35,31,32,38,37,33,50,36,33,26,36,27,32,40,35,28,29,28,29,27,26,42,31,43,28,30,20,15,29,25,18,25,22,31,29,28,45,25,39,23,23,25,27,55,32,37,35,39,33,21,32,46,32,36,39,38,22,29,30,42,41,34,27,26,24,38,38,39,20,24,21,29,41,32,30,35,41,28,30,32,33,30,30,22,29,32,32,19,31,38,39,38,35,29,36,41,41,24,27,25,22,26,24,25,37,28,26,25,34,25,38,31,32,36,23,28,22,28,27,29,21,43,25,36,40,40,45,44,47,35,34,33,24,40,33,20,36,48,29,35,40,44,48,42,39,31,39,34,40,43,38,41,35,38,41,32,44,49,54,55,56,41,65,41,50,59,62,50,43,52,61,73,57,66,51,51,50,48,38,47,57,49,48,56,46,63,81,71,61,59,54,69,52,66,54,61,58,53,54,61,57,69,53,54,46,38,53,52,53,43,43,49,46,51,40,62,31,44,43,39,32,46,37,53,35,40,38,35,38,33,44,30,53,51,30,39,33,39,49,55,39,46,43,44,49,57,50,45,31,32,32,27,30,44,34,31,35,49,42,44,52,43,40,42,37,23,30,18,38,31,34,35,35,45,28,54,37,44,26,26,31,34,50,35,36,42,42,41,42,41,53,34,52,49,53,35,40,38,44,30,37,41,43,43,43,52,53,40,44,30,48,45,49,46,42,47,43,48,45,49,49,48,51,64,45,37,51,43,51,24,37,49,50,39,38,53,57,43,34,34,31,41,40,33,39,33,33,44,21,37,56,30,34,46,43,28,19,44,37,49,33,38,38,40,31,38,60,37,37,43,40,30,28,51,39,40,42,47,41,39,46,36,56,28,27,42,43,43,43,36,43,42,42,45,57,57,49,37,47,42,41,52,37,51,39,39,32,41,45,39,41,55,32,52,40,32,38,32,46,54,42,49,56,49,42,52,49,36,36,42,50,40,36,48,37,51,42,53,44,47,40,49,59,58,54,51,54,48,42,38,46,42,30,48,46,73,60,40,57,48,58,41,38,49,49,45,56,50,40,59,70,50,46,62,43,47,44,59,50,52,53,54,50,48,50,76,57,27,47,42,40,51,63,6,1,14,27,25,40,44,50,45,44,41,48,56,55,44,49,52,53,33,51,42,53,46,59,62,62,52,50,63,44,51,56,58,67,63,46,47,65,63,73,50,62,44,78,55,53,51,53,54,59,34,64,65,47,54,35,57,65,59,46,68,46,54,58,61,53,82,61,69,51,51,47,66,51,60,56,58,50,64,52,57,66,57,70,55,65,44,45,62,58,55,47,43,60,54,53,51,64,65,56,49,46,51,41,41,53,57,40,63,37,44,58,57,66,31,71,45,52,50,75,51,64,63,80,43,47,55,47,59,82,85,48,76,69,64,62,59,57,68,51,64,49,53,76,65,62,51,64,59,61,64,75,63,56,48,62,71,67,78,87,46,55,63,54,81,67,64,69,50,56,67,58,82,80,66,62,65,74,76,55,67,67,59,56,69,74,67,69,64,78,73,64,63,65,83,74,66,51,98,72,76,79,65,76,63,76,73,65,65,58,66,83,55,63,67,72,57,82,101,60,58,50,62,70,70,69,77,61,77,60,68,59,72,78,66,60,69,72,62,58,53,65,56,72,53,78,83,57,64,84,67,57,66,75,42,59,48,42,63,75,74,51,56,91,79,49,42,77,75,53,55,60,46,54,64,71,43,70,78,69,55,51,80,67,56,39,74,53,45,52,46,62,91,78,79,78,62,73,64,63,52,76,54,64,48,72,69,79,82,77,61,84,77,72,69,54,73,66,68,69,79,61,86,79,75,76,58,70,60,68,71,58,75,64,43,65,58,83,61,70,87,47,69,69,48,62,70,50,75,67,72,64,87,82,73,77,71,72,71,61,64,64,61,64,62,74,67,69]