/* Public Domain */

int ltab[771] = {
0,0,0,
2,0,0,
1,0,0,
0,8,0,
0,1,0,
0,9,0,
0,16,0,
0,25,0,
0,11,0,
0,2,0,
0,24,0,
2,1,1,
1,1,1,
2,8,1,
1,8,1,
0,17,0,
0,10,0,
0,3,0,
0,32,0,
0,18,0,
0,40,0,
2,2,1,
1,2,1,
0,26,0,
0,4,0,
0,33,0,
2,16,1,
1,16,1,
0,19,0,
2,9,1,
1,9,1,
0,27,0,
2,10,2,
1,10,2,
2,17,2,
1,17,2,
0,12,0,
0,34,0,
0,41,0,
0,48,0,
2,3,2,
1,3,2,
0,5,1,
0,20,1,
2,18,2,
1,18,2,
2,24,2,
1,24,2,
2,11,2,
1,11,2,
0,42,1,
0,35,1,
0,28,1,
2,25,2,
1,25,2,
0,49,1,
0,6,1,
0,21,2,
0,43,2,
0,13,2,
0,36,2,
0,50,2,
0,56,2,
0,14,2,
0,22,2,
0,8,-15,
0,9,-7,
0,0,-15,
0,1,-7,
0,16,-7,
0,2,-7,
0,17,-3,
0,10,-3,
0,23,2,
0,25,-3,
0,18,-3,
0,24,-3,
0,7,2,
0,3,-3,
0,32,-3,
2,4,2,
1,4,2,
2,19,2,
1,19,2,
0,29,2,
0,11,-3,
2,26,2,
1,26,2,
2,12,2,
1,12,2,
0,51,2,
0,15,2,
0,44,2,
2,27,2,
1,27,2,
0,57,2,
2,5,2,
1,5,2,
0,31,2,
0,58,2,
0,30,2,
2,40,2,
1,40,2,
0,26,-3,
2,20,2,
1,20,2,
0,33,-3,
0,19,-3,
2,32,2,
1,32,2,
2,33,2,
1,33,2,
2,13,2,
1,13,2,
2,34,2,
1,34,2,
0,59,2,
0,37,2,
0,4,-3,
2,28,2,
1,28,2,
2,35,2,
1,35,2,
0,52,2,
2,21,2,
1,21,2,
0,39,2,
2,6,2,
1,6,2,
0,38,2,
0,45,2,
0,12,-3,
2,14,2,
1,14,2,
2,36,2,
1,36,2,
0,40,-3,
0,60,2,
2,29,2,
1,29,2,
2,22,2,
1,22,2,
2,42,2,
1,42,2,
2,7,2,
1,7,2,
0,27,-3,
2,43,2,
1,43,2,
2,41,2,
1,41,2,
2,15,2,
1,15,2,
0,47,2,
0,46,2,
2,48,2,
1,48,2,
0,53,2,
0,61,2,
0,54,2,
0,62,3,
0,55,3,
0,34,-3,
0,63,3,
0,20,-3,
2,23,3,
1,23,3,
2,44,3,
1,44,3,
2,37,3,
1,37,3,
2,30,3,
1,30,3,
2,50,3,
1,50,3,
2,52,3,
1,52,3,
2,31,3,
1,31,3,
2,49,3,
2,38,3,
1,49,3,
1,38,3,
2,53,3,
1,53,3,
2,45,3,
1,45,3,
2,51,3,
1,51,3,
2,56,3,
1,56,3,
2,39,3,
1,39,3,
2,46,3,
1,46,3,
0,5,-3,
0,41,-3,
2,57,3,
1,57,3,
2,58,3,
1,58,3,
2,60,3,
1,60,3,
2,47,3,
1,47,3,
2,61,3,
2,54,3,
1,61,3,
1,54,3,
2,59,3,
1,59,3,
2,62,3,
1,62,3,
2,55,3,
1,55,3,
2,63,3,
1,63,3,
0,13,-3,
0,6,-3,
0,28,-3,
0,48,-3,
0,21,-3,
0,35,-3,
0,42,-3,
0,36,-3,
0,23,-3,
0,14,-3,
0,7,-3,
0,49,-3,
0,43,-3,
0,22,-3,
0,63,-3,
0,62,-3,
0,61,-3,
0,60,-3,
0,59,-3,
0,58,-3,
0,57,-3,
0,56,-3,
0,55,-3,
0,54,-3,
0,53,-3,
0,52,-3,
0,51,-3,
0,50,-3,
0,47,-3,
0,46,-3,
0,45,-3,
0,44,-3,
0,39,-3,
0,38,-3,
0,37,-3,
0,31,-3,
0,30,-3,
0,29,-3,
0,15,-3,
-1,0,0
};