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,4,15,15,2,1,1,4,1,1,2,1,1,4,1,1,2,1,1,4,15,15,2,1,1,1,6,9,0,0,1,1,1,2,1,1,2,15,15,2,1,1,2,1,1,2,1,1,2,15,15,2,1,1,2,1,1,1,6,1,0,0,1,1,1,2,1,1,2,1,1,2,15,15,2,1,1,2,15,15,2,1,1,2,1,1,2,1,1,1,6,17,0,0,1,1,1,2,1,1,2,1,1,2,1,1,2,15,15,2,1,1,2,1,1,2,1,1,2,1,1,1,6,17,0,0,1,1,1,2,1,1,2,1,1,2,1,1,2,1,1,2,1,1,2,1,1,2,1,1,2,1,1,1,6,17,0,0,1,1,1,2,1,1,2,1,1,2,1,1,2,1,1,2,1,1,2,1,1,2,1,1,2,1,1,1,6,1,0,0,1,1,1,2,1,1,2,1,1,2,1,1,2,1,1,2,1,1,2,1,1,2,1,1,2,1,1,1,6,1,0,0,1,1,1,2,1,1,2,1,1,2,1,1,2,1,1,2,1,1,2,1,1,2,1,1,2,1,1,1,6,1,0,0,1,1,1,2,1,1,2,1,1,2,1,1,2,1,1,2,1,1,2,1,1,2,1,1,2,1,1,1,6,1,0,0,1,1,1,2,1,1,4,1,1,2,1,1,4,1,1,2,1,1,4,1,1,2,1,1,4,1,1,1,1,1,0,0,6,6,6,6,6,6,6,6,6,6,6,6,6,8,8,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,0,0,1,1,1,4,1,1,2,1,1,4,1,1,2,1,1,4,1,1,2,1,1,4,1,1,2,7,7,7,7,7,0,0,1,1,1,2,1,1,2,1,1,2,1,1,2,1,1,2,1,1,2,1,1,2,1,1,2,7,7,7,7,7,0,0,1,1,1,2,1,1,2,1,1,2,1,1,2,5,5,2,1,1,2,1,1,2,1,1,2,7,7,7,7,7,0,0,1,1,1,2,1,1,2,1,1,2,1,1,2,1,1,2,1,1,2,1,1,2,1,1,2,7,11,11,11,11,0,0,1,1,1,2,1,1,2,1,1,2,1,1,2,1,1,2,1,1,2,1,1,2,1,1,2,7,11,10,10,10,0,0,1,1,1,2,1,1,2,1,1,2,1,1,2,1,1,2,1,1,2,1,1,2,1,1,2,7,11,10,10,10,0,0,1,1,1,2,1,1,2,1,1,2,1,1,2,1,1,2,1,1,2,1,1,2,1,1,2,7,11,10,10,10,0,0,1,1,1,2,1,1,2,1,1,2,1,1,2,15,15,2,1,1,2,1,1,2,1,1,2,7,12,12,12,12,0,0,1,1,1,2,1,1,2,1,1,2,15,15,2,1,1,2,15,15,2,1,1,2,1,1,2,7,12,13,13,13,0,0,0,0,1,2,1,1,2,15,15,2,1,1,2,1,1,2,1,1,2,15,15,2,1,1,2,7,12,13,16,16,0,0,3,1,1,2,15,15,4,1,1,2,1,1,4,1,1,2,1,1,4,1,1,2,15,15,4,1,12,13,16,16,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0);