const unsigned short back[] = { 6,7,6,7,6,6,6,6, 6,6,6,6,6,6,6,6, 6,6,6,6,6,6,6,6, 6,6,6,6,6,6,6,6, 14,15,14,15,6,6,6,6, 6,6,6,6,6,6,6,6, 6,6,6,6,6,6,6,6, 6,6,6,6,6,6,6,6, 6,7,6,7,6,6,6,6, 6,6,6,6,6,6,6,6, 6,6,6,6,6,6,6,6, 6,6,6,6,6,6,6,6, 2,3,3,2,3,2,3,2, 3,2,3,2,3,2,3,2, 3,2,3,2,3,2,3,2, 3,2,3,2,3,2,3,2, 10,11,11,10,11,10,11,10, 11,10,11,10,11,10,11,10, 11,10,11,10,11,10,11,10, 11,10,11,10,11,10,11,10, 2,3,3,2,3,2,3,2, 3,2,3,2,3,2,3,2, 3,2,3,2,3,2,3,2, 3,2,3,2,3,2,3,2, 10,11,11,10,11,10,11,10, 11,10,11,10,11,10,11,10, 11,10,11,10,11,10,11,10, 11,10,11,10,11,10,11,10, 2,3,3,2,3,2,3,2, 3,2,3,2,3,2,3,2, 3,2,3,2,3,2,3,2, 3,2,3,2,3,2,3,2, 10,11,11,10,11,10,11,10, 11,10,11,10,11,10,11,10, 11,10,11,10,11,10,11,10, 11,10,11,10,11,10,11,10, 6,6,6,6,6,6,6,6, 6,6,6,6,6,4,5,4, 5,6,6,6,6,6,6,6, 6,6,4,4,5,6,6,6, 6,6,6,6,6,6,6,6, 6,6,6,6,6,12,13,12, 13,6,6,6,6,6,6,6, 6,6,12,12,13,6,6,6, 6,6,6,6,6,6,6,6, 6,6,7,6,7,4,5,4, 5,6,6,6,6,6,6,6, 6,6,4,4,5,6,6,6, 6,6,6,6,6,6,6,6, 6,14,15,14,15,12,13,12, 13,6,6,6,6,6,6,6, 6,6,12,12,13,6,6,6, 6,6,6,6,6,6,6,6, 6,4,5,4,5,4,5,4, 5,4,5,4,5,4,5,4, 5,4,5,4,5,6,6,6, 6,6,6,6,6,6,6,6, 6,12,13,12,13,12,13,12, 13,12,13,12,13,12,13,12, 13,12,13,12,13,6,6,6, 6,6,6,6,6,6,6,6, 6,4,5,6,7,6,7,6, 7,6,6,6,4,5,6,6, 6,6,6,6,6,6,6,6, 6,6,6,6,6,6,6,6, 6,12,13,14,15,14,15,14, 15,6,6,6,12,13,6,6, 6,6,6,6,6,6,6,6, 6,6,6,6,6,6,6,6, 6,4,5,6,7,6,6,6, 6,6,6,6,4,5,6,6, 6,6,6,6,6,6,6,6, 6,6,6,6,6,6,6,6, 6,12,13,14,15,6,6,6, 6,6,6,6,12,13,6,6, 6,6,6,6,6,6,6,6, 6,6,6,6,6,6,6,6, 6,4,5,6,6,6,6,4, 5,4,5,4,5,5,4,5, 4,5,4,5,4,0,1,5, 6,6,6,6,6,6,6,6, 6,12,13,6,6,6,6,12, 13,12,13,12,13,13,12,13, 12,13,12,13,12,8,9,13, 6,6,6,6,6,6,6,6, 6,0,1,6,6,6,6,4, 5,6,6,6,6,6,6,6, 6,4,5,6,6,6,6,6, 6,6,6,6,6,6,6,6, 6,8,9,6,6,6,6,12, 13,6,6,6,6,6,6,6, 6,12,13,6,6,6,6,6, 6,6,6,6,6,6,6,6, 6,0,1,6,6,6,6,4, 5,6,6,6,6,6,6,6, 6,4,5,6,6,6,6,6, 6,6,6,6,6,6,6,6, 6,8,9,6,6,6,6,12, 13,6,6,6,6,6,6,6, 6,12,13,6,6,6,6,6, 6,6,6,6,6,6,6,6, 6,4,5,6,6,6,6,4, 5,6,6,6,6,6,6,6, 6,4,5,6,6,6,6,6, 6,6,6,6,6,6,6,6, 6,12,13,6,6,6,6,12, 13,6,6,6,6,6,6,6, 6,12,13,6,6,6,6,6, 4,5,5,4,5,4,5,4, 5,4,5,4,5,4,5,4, 5,4,5,4,5,0,1,0, 1,4,5,6,6,6,6,6, 12,13,13,12,13,12,13,12, 13,12,13,12,13,12,13,12, 13,12,13,12,13,8,9,8, 9,12,13,6,6,6,6,6, 6,6,6,6,6,6,6,6, 6,6,6,6,6,6,6,6, 6,6,6,6,6,6,6,6, 6,6,6,6,6,6,6,6, 6,6,6,6,6,6,6,6, 6,6,6,6,6,6,6,6, 6,6,6,6,6,6,6,6, 6,6,6,6,6,6,6,6, 6,6,6,6,6,6,6,6, 6,6,6,6,6,6,6,6, 6,6,6,6,6,6,6,6, 6,6,6,6,6,6,6,6, };