var _1 = new Array(0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,4,1,1,1,1,1,1,1,17,1,1,1,1,1,1,1,4,1,1,1,1,1,1,1,0,0,5,1,1,1,1,1,2,1,1,1,1,1,1,17,9,17,1,1,1,1,1,1,2,1,1,1,1,1,1,1,0,0,2,1,1,1,1,1,2,1,1,1,1,1,1,1,17,1,1,1,1,1,1,1,2,1,1,1,1,1,1,5,0,0,2,1,1,1,1,1,2,1,1,1,1,8,1,5,2,5,1,8,1,1,1,1,2,1,1,1,1,1,1,2,0,0,2,1,1,1,1,1,2,1,1,1,1,1,1,8,2,8,1,1,1,1,1,1,2,1,1,1,1,1,1,2,0,0,8,1,1,1,1,1,2,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,6,1,1,8,0,0,1,1,7,7,1,1,2,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,7,1,1,1,0,0,1,1,7,7,1,1,2,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,7,20,7,1,1,0,0,1,1,7,7,1,1,2,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,7,20,7,1,1,0,0,1,1,1,1,1,1,2,1,1,15,15,15,15,15,15,15,15,15,15,15,1,1,2,1,1,1,7,1,1,1,0,0,1,1,1,1,1,1,2,1,1,14,6,6,6,6,6,6,6,6,6,14,1,1,2,1,1,1,1,1,1,1,0,0,4,2,2,2,2,2,2,1,1,14,6,13,13,13,13,13,13,13,6,14,1,1,2,2,2,2,2,2,2,4,0,0,1,1,1,1,1,1,2,1,1,14,6,13,13,6,12,6,13,13,6,14,1,1,2,1,1,1,1,1,1,1,0,0,1,1,7,7,1,1,2,1,1,14,6,13,13,6,12,6,13,13,6,14,1,1,2,1,1,1,7,1,1,1,0,0,1,1,7,7,1,1,2,1,1,1,8,5,13,6,12,6,13,5,8,1,1,1,2,1,1,7,7,7,1,1,0,0,1,1,22,1,1,1,2,1,1,1,2,0,0,0,12,0,0,0,2,1,1,1,2,1,1,1,7,1,1,1,0,0,1,1,1,1,1,1,2,1,1,1,2,1,20,0,8,0,20,1,2,1,1,1,2,1,1,1,1,1,1,1,0,0,1,1,1,1,1,1,2,1,1,1,4,0,0,0,8,0,0,0,4,1,1,1,2,1,1,1,1,1,1,1,0,0,1,6,1,1,1,1,0,0,0,0,0,0,11,11,11,11,11,0,0,0,0,0,0,1,1,1,1,1,6,1,0,0,4,6,1,1,1,1,0,16,5,1,1,1,2,2,2,2,2,1,1,1,5,16,0,1,1,1,1,1,6,4,0,0,1,6,1,1,1,1,0,1,1,1,1,1,2,10,10,10,2,1,1,1,1,1,0,1,1,1,1,1,6,1,0,0,18,6,1,1,1,1,0,4,2,2,2,2,10,10,3,10,10,2,2,2,2,4,0,23,1,1,1,1,6,18,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0);