static char imp[64][64] = { {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,5,5,6,6,6,5,5,5,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0}, {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,5,5,6,6,6,6,6,6,6,6,5,5,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0}, {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,5,6,6,6,6,6,6,6,6,6,6,6,6,5,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0}, {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,5,8,8,6,5,4,4,4,5,5,6,8,8,6,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0}, {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,5,5,7,8,8,8,7,6,6,6,7,7,8,8,8,7,5,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0}, {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,5,5,7,8,8,8,7,6,6,6,7,7,8,8,8,7,5,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0}, {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,6,6,4,3,3,6,6,7,7,7,6,6,6,3,3,4,6,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0}, {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,6,6,4,2,2,15,2,3,3,3,2,2,15,2,2,4,6,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0}, {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,6,4,4,1,3,4,4,4,3,3,1,4,4,6,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0}, {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,5,6,6,4,4,6,6,6,4,4,4,6,6,5,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,8,0,0,0,0,0,0,0,0,0,0}, {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,6,6,5,7,7,2,8,15,15,11,8,8,2,7,7,5,6,5,5,0,0,0,0,0,0,0,0,0,0,8,11,11,6,0,0,0,0,0,0,0,0,0,0}, {0,0,0,0,8,8,10,0,0,0,0,0,0,0,0,0,0,0,6,6,6,6,6,5,6,6,3,2,2,2,2,2,2,3,6,6,5,6,6,6,6,5,5,0,0,0,0,6,10,10,9,6,6,0,0,0,0,0,0,0,0,0,0,0}, {0,0,0,0,0,0,8,9,9,8,6,0,0,0,6,6,6,7,6,6,6,4,4,4,6,6,3,2,1,1,1,2,2,3,6,6,4,4,6,6,6,7,7,6,6,6,10,14,10,10,6,0,0,0,0,0,0,0,0,0,0,0,0,0}, {0,0,0,0,0,0,0,0,0,9,10,14,14,6,6,6,7,6,6,6,4,3,3,3,6,6,4,2,2,2,2,2,2,4,6,6,3,3,4,4,6,6,6,7,6,6,6,6,6,6,0,0,0,0,0,0,0,0,0,0,0,0,0,0}, {0,0,0,0,0,0,0,0,0,9,10,14,14,6,6,6,7,6,6,6,4,3,3,3,6,6,4,2,2,2,2,2,2,4,6,6,3,3,4,4,6,6,6,7,6,6,6,6,6,6,0,0,0,0,0,0,0,0,0,0,0,0,0,0}, {0,0,0,0,0,0,0,0,0,0,7,10,10,5,6,6,6,7,6,6,5,4,4,3,5,5,4,8,15,15,11,8,8,4,5,5,3,4,5,5,6,7,7,6,6,6,6,5,5,5,0,0,0,0,0,0,0,0,0,0,0,0,0,0}, {0,0,0,0,0,0,0,0,0,0,0,4,4,4,5,5,6,6,6,6,6,4,4,4,4,4,4,9,9,9,9,9,9,4,4,4,4,5,6,6,6,6,6,6,6,6,5,5,4,4,0,0,0,0,0,0,0,0,0,0,0,0,0,0}, {0,0,0,0,0,0,0,0,0,0,0,4,4,4,4,4,5,6,5,5,5,5,5,3,4,4,5,4,4,4,4,4,4,5,4,4,4,6,6,6,6,6,6,6,5,5,4,4,4,4,3,0,0,0,0,0,0,0,0,0,0,0,0,0}, {0,0,0,0,0,0,0,0,0,0,3,3,3,3,3,3,4,4,4,4,8,11,11,4,3,3,4,4,4,4,4,4,4,4,3,3,5,6,10,10,14,6,6,4,4,4,3,4,4,4,3,14,14,10,8,0,0,0,0,0,0,0,0,0}, {0,0,0,0,8,8,8,10,10,14,3,3,3,2,2,2,3,4,4,4,4,3,3,4,3,3,3,3,2,2,2,2,2,3,4,4,5,5,5,5,3,4,4,4,3,3,3,3,3,3,3,3,3,3,0,0,0,0,0,0,0,0,0,0}, {0,0,0,0,0,0,4,4,4,4,4,3,3,2,2,2,2,3,4,4,4,3,3,4,4,4,3,3,3,3,2,3,3,3,4,4,4,4,4,4,3,4,4,3,3,3,2,2,3,3,3,3,3,2,0,0,0,0,0,0,0,0,0,0}, {0,0,0,0,0,0,4,4,4,4,3,3,3,2,2,2,2,2,3,3,3,3,3,4,4,4,4,3,2,2,2,2,2,3,4,4,4,4,3,3,3,3,3,2,2,2,2,3,3,3,3,3,3,3,2,0,0,0,0,0,0,0,0,0}, {0,0,0,0,0,0,4,4,4,3,3,2,2,2,2,2,3,3,2,2,3,3,3,3,3,3,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,2,2,2,3,4,4,4,4,4,3,2,0,0,0,0,0,0,0,0,0}, {0,0,0,0,0,0,4,4,4,3,3,2,2,2,2,2,3,3,2,2,3,3,3,3,3,3,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,2,2,2,3,4,4,4,4,4,3,2,0,0,0,0,0,0,0,0,0}, {0,0,0,0,4,4,3,3,3,2,2,2,2,2,3,3,2,3,3,3,3,3,3,4,4,4,4,3,2,2,3,2,2,3,4,4,4,4,3,3,3,2,2,3,2,2,2,3,4,4,4,4,4,3,2,0,0,0,0,0,0,0,0,0}, {0,0,0,0,4,4,3,2,2,2,2,3,3,3,0,0,0,2,3,3,3,4,4,3,3,3,3,4,4,4,2,4,4,4,3,3,3,3,4,4,3,2,2,2,0,0,0,2,4,4,4,4,4,3,2,0,0,0,0,0,0,0,0,0}, {10,14,14,4,4,4,4,3,3,2,2,3,3,0,0,0,0,0,3,3,3,3,3,2,3,3,4,4,3,3,2,3,3,4,4,4,3,2,3,3,3,3,3,0,0,0,0,0,4,4,3,3,3,2,2,3,3,0,0,0,0,0,0,0}, {0,0,0,4,4,4,4,4,4,3,2,3,3,0,0,0,0,0,0,0,3,2,2,2,2,2,2,2,3,3,3,3,3,2,2,2,2,2,2,2,3,0,0,0,0,0,0,0,0,0,2,2,2,2,3,3,3,0,0,0,0,0,0,0}, {0,0,0,4,5,5,4,4,4,3,2,0,0,0,0,0,0,0,0,0,3,2,2,2,3,3,4,4,4,4,2,4,4,4,4,4,3,2,2,2,3,0,0,0,0,0,0,0,0,0,2,2,2,2,4,4,4,4,0,0,0,0,0,0}, {0,0,0,4,5,5,4,4,4,3,2,0,0,0,0,0,0,0,0,0,3,3,3,2,2,2,3,3,3,3,2,3,3,3,3,3,2,2,3,3,3,0,0,0,0,0,0,0,0,0,2,2,2,3,4,4,4,4,0,0,0,0,0,0}, {0,0,0,5,6,6,4,3,3,3,0,0,0,0,0,0,0,0,0,0,4,3,3,3,2,2,2,3,3,3,3,3,3,3,2,2,3,3,3,3,4,0,0,0,0,0,0,0,0,0,2,3,3,3,4,5,5,4,0,0,0,0,0,0}, {0,0,0,5,5,5,4,3,3,2,0,0,0,0,0,0,0,0,3,3,4,3,3,3,4,4,4,4,4,4,4,4,4,5,4,4,4,3,3,3,4,3,3,0,0,0,0,0,0,0,2,3,3,3,4,5,5,6,0,0,0,0,0,0}, {0,0,0,5,5,5,4,3,3,2,0,0,0,0,0,0,0,0,3,3,4,3,3,3,4,4,4,4,4,4,4,4,4,5,4,4,4,3,3,3,4,3,3,0,0,0,0,0,0,0,2,3,3,3,4,5,5,6,0,0,0,0,0,0}, {0,0,0,5,5,5,4,3,3,0,0,0,0,0,0,0,0,0,3,3,4,3,3,3,3,3,4,4,4,4,3,4,4,4,4,4,3,3,3,3,4,3,3,0,0,0,0,0,0,0,3,3,3,4,4,5,5,0,0,0,0,0,0,0}, {0,0,0,5,5,5,4,2,2,0,0,0,0,0,0,0,0,0,3,3,4,4,4,3,3,3,4,4,3,3,2,3,3,4,3,3,3,3,3,3,4,3,3,0,0,0,0,0,0,0,3,4,4,4,4,4,4,0,0,0,0,0,0,0}, {0,0,0,4,4,4,4,2,2,0,0,0,0,0,0,0,0,0,3,3,4,4,4,4,3,3,3,3,4,4,4,4,4,3,3,3,3,3,4,4,4,4,4,3,0,0,0,0,4,4,5,5,5,4,5,0,0,0,0,0,0,0,0,0}, {0,0,0,4,4,4,4,3,3,0,0,0,0,0,0,0,0,3,4,4,4,4,4,4,4,4,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,3,0,0,0,4,3,3,4,4,4,4,5,0,0,0,0,0,0,0,0,0}, {0,0,0,4,4,4,5,5,5,3,0,0,0,0,0,0,0,3,4,4,4,5,5,4,4,4,3,2,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,3,3,3,0,3,3,3,3,4,4,4,0,0,0,0,0,0,0,0,0,0}, {0,0,0,4,4,4,4,3,3,3,0,0,0,0,0,0,0,2,4,4,4,5,5,5,4,4,4,2,2,2,2,2,2,3,3,3,4,4,5,5,4,4,4,3,3,3,0,2,2,2,3,4,4,4,0,0,0,0,0,0,0,0,0,0}, {0,0,0,4,4,4,3,2,2,2,0,0,0,0,0,0,0,2,3,3,4,6,6,5,5,5,4,2,2,2,2,2,2,3,3,3,4,4,5,5,4,4,4,3,3,3,0,0,2,2,2,2,2,0,0,0,0,0,0,0,0,0,0,0}, {0,0,0,0,2,2,2,2,2,0,0,0,0,0,0,0,0,2,3,3,4,5,5,6,5,5,3,2,3,3,0,0,0,2,3,3,4,4,5,5,4,4,4,3,3,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0}, {0,0,0,0,2,2,2,2,2,0,0,0,0,0,0,0,0,2,3,3,4,5,5,6,5,5,3,2,3,3,0,0,0,2,3,3,4,4,5,5,4,4,4,3,3,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0}, {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,2,4,4,4,5,5,6,4,4,3,2,3,3,0,0,0,2,3,3,4,4,4,4,4,3,3,3,3,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0}, {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,3,4,4,4,4,4,4,4,4,3,3,4,4,0,0,0,2,2,2,3,4,4,4,4,3,3,2,3,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0}, {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,3,4,4,4,4,4,4,3,3,3,3,4,4,0,0,0,3,2,2,3,4,4,4,3,3,3,2,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0}, {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,3,4,4,4,4,4,3,3,3,3,4,4,4,0,0,0,3,3,3,2,3,3,3,3,2,2,2,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0}, {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,3,3,4,3,3,2,2,2,3,4,4,4,0,0,0,3,3,3,2,2,3,3,3,2,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0}, {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,2,2,3,3,3,2,2,2,2,3,3,3,0,0,0,0,3,3,2,3,3,3,3,2,2,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0}, {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,2,2,2,3,4,4,3,2,3,3,0,0,0,0,2,2,2,4,13,13,3,2,2,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0}, {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,3,2,2,4,4,4,4,2,2,2,0,0,0,0,2,2,2,3,10,10,3,2,2,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0}, {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,3,2,2,4,4,4,4,2,2,2,0,0,0,0,2,2,2,3,10,10,3,2,2,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0}, {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,3,3,4,13,13,4,2,2,2,0,0,0,0,2,2,2,2,8,8,2,2,2,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0}, {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,3,3,3,13,13,4,3,3,3,4,0,0,0,3,3,2,2,2,2,2,3,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0}, {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,3,3,3,2,2,2,3,3,3,4,0,0,0,2,2,2,2,2,2,2,3,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0}, {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,3,3,2,2,2,2,3,4,4,4,0,0,0,2,2,2,3,3,3,2,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0}, {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,2,2,2,2,3,4,4,4,0,0,0,2,2,3,3,3,3,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0}, {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,2,3,3,3,3,3,3,0,0,0,0,3,3,3,3,3,3,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0}, {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,3,3,4,4,4,4,0,0,0,0,3,3,3,4,3,3,4,3,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0}, {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,4,4,4,5,4,4,0,0,0,0,3,3,3,3,0,0,3,3,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0}, {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,4,4,4,5,4,4,0,0,0,0,3,3,3,3,0,0,3,3,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0}, {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,4,4,4,5,5,4,4,3,0,0,0,3,3,10,3,0,0,10,3,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0}, {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,4,4,4,5,5,4,4,4,4,4,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0}, {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,4,5,5,5,3,3,0,4,5,5,5,4,4,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0}, {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,4,11,11,3,3,3,0,3,11,11,3,4,4,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0} };