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