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