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