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