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