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,1,1,4,1,1,1,1,2,1,1,1,1,2,1,1,1,1,2,1,1,1,1,1,1,1,1,1,0,0,1,1,1,1,1,2,1,1,1,1,2,1,1,1,1,2,1,1,1,1,2,1,1,1,1,1,1,1,6,1,0,0,1,1,1,6,1,2,1,1,1,1,2,1,1,1,1,2,1,1,1,1,2,1,1,1,1,1,1,1,1,1,0,0,1,1,1,1,1,2,1,1,1,1,2,1,6,1,1,2,1,1,1,1,2,1,1,1,1,1,1,1,1,1,0,0,1,1,1,1,1,2,1,1,1,1,2,1,1,1,1,2,1,1,1,1,2,1,6,1,1,1,1,1,1,1,0,0,6,1,1,1,1,2,1,1,1,1,2,1,1,1,1,2,1,1,1,6,2,1,1,1,1,1,1,1,1,1,0,0,1,1,1,1,1,2,1,1,1,1,4,1,1,1,1,2,1,1,1,1,2,1,1,1,1,1,1,1,1,1,0,0,1,1,1,1,1,2,1,1,1,1,2,1,1,1,1,2,1,1,1,1,2,1,1,1,1,1,6,6,6,6,0,0,1,1,6,1,1,2,1,1,1,1,2,1,1,1,1,2,1,1,1,1,2,1,1,1,1,1,6,10,10,10,0,0,1,1,1,1,1,2,1,1,1,1,2,1,1,1,1,2,1,1,1,1,2,1,1,1,1,1,6,10,11,11,0,0,1,1,1,1,1,10,1,1,1,1,10,1,1,1,1,10,1,1,1,1,10,1,1,1,1,1,1,10,12,12,0,0,1,1,1,1,1,2,1,1,1,1,2,1,1,1,1,2,1,1,1,1,2,1,1,1,1,1,1,10,12,12,0,0,1,1,1,1,1,2,1,1,1,1,2,1,6,1,1,2,1,1,1,1,2,1,1,1,1,1,6,10,11,11,0,0,1,1,1,1,1,2,1,1,1,1,2,1,1,1,1,4,1,1,1,1,2,1,1,1,1,1,6,10,10,10,0,0,1,1,1,1,1,2,1,1,1,1,2,1,1,1,1,2,1,1,1,1,2,1,1,1,6,1,6,6,6,6,0,0,1,1,1,1,1,2,1,6,1,1,2,1,1,1,1,2,1,1,1,1,2,1,1,1,1,1,1,1,1,1,0,0,1,1,1,1,1,2,1,1,1,1,2,1,1,1,1,2,1,1,1,1,2,1,1,1,1,1,1,1,1,1,0,0,1,1,1,1,1,2,1,1,1,1,2,1,1,1,1,2,1,1,1,1,2,1,1,1,1,1,1,1,1,1,0,0,1,1,1,1,1,2,1,1,1,1,2,1,1,1,1,2,1,1,1,1,2,1,1,1,1,1,1,1,1,1,0,0,1,1,1,1,1,2,1,1,1,1,2,1,1,1,1,2,1,6,1,1,2,1,1,1,1,1,0,1,1,1,0,0,2,2,1,1,1,2,1,1,1,1,2,1,1,1,1,2,1,1,1,1,2,1,1,6,1,1,0,0,0,0,0,0,3,2,1,1,1,2,1,1,1,1,2,1,1,1,1,2,1,1,1,1,4,1,1,1,1,1,1,1,1,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);