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,1,1,0,1,1,1,1,1,0,1,0,1,0,22,0,1,0,1,0,1,1,1,1,1,6,10,10,12,0,0,2,0,1,1,0,6,1,1,1,1,0,10,0,10,0,11,0,10,0,10,0,1,1,1,6,1,6,10,10,10,0,0,2,0,1,1,0,1,1,1,1,1,0,8,0,8,0,8,0,8,0,8,0,1,1,1,1,1,6,10,10,10,0,0,2,0,6,1,0,1,1,1,1,1,0,5,0,5,0,5,0,5,0,5,0,1,1,1,1,1,6,10,10,10,0,0,2,0,1,1,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,6,10,10,10,0,0,2,0,1,1,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,6,1,6,6,0,0,5,0,1,1,0,1,1,1,6,1,2,2,2,2,2,2,4,2,2,2,2,2,2,2,1,1,1,1,1,1,0,0,8,0,1,1,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,0,0,2,0,1,1,0,1,1,1,1,1,1,1,1,1,1,1,6,1,1,1,1,6,1,1,1,1,1,1,1,1,0,0,10,0,1,6,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,0,0,1,0,1,1,0,1,1,1,1,1,1,1,1,1,7,7,7,1,1,1,1,1,1,1,1,1,1,1,6,1,0,0,1,0,1,1,0,1,1,1,1,1,6,1,1,7,7,2,7,7,1,1,1,1,1,1,1,1,1,1,1,1,0,0,1,0,1,1,0,1,1,1,1,1,1,1,1,7,2,12,2,7,1,1,1,1,1,1,1,1,1,1,1,2,0,0,1,0,0,0,0,1,1,1,1,1,1,1,1,7,7,2,7,7,1,6,1,1,1,1,1,1,1,1,2,2,0,0,1,1,1,1,1,1,9,1,1,1,1,1,1,1,7,7,7,1,1,1,1,1,1,1,1,1,1,2,2,7,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,7,7,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,6,1,1,1,1,1,1,1,1,1,1,1,2,2,7,7,7,0,0,1,1,1,1,1,1,6,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,2,2,7,7,7,7,0,0,1,7,7,7,1,1,1,0,10,1,10,0,1,1,1,1,1,1,1,1,1,1,1,2,2,7,7,7,7,7,0,0,1,7,6,7,1,1,1,0,1,10,1,0,1,1,1,5,1,1,1,1,1,1,2,2,7,7,7,7,7,7,0,0,1,7,7,7,1,1,1,0,10,10,10,0,1,1,1,6,1,1,1,1,1,2,2,7,7,7,7,7,7,7,0,0,1,1,1,1,1,1,1,0,2,2,2,21,1,1,1,1,1,1,1,1,2,2,7,7,7,7,7,7,7,12,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);