0,1,1,1,1,1,1,2,1,1,1,0,1,2,2,1,1,4,1,6,1,2,0,6,1,1,2,1,2,10,1,-8,1,0,4,2,1,2,6,2,1,-2,2,1,0,1,6,-2,1,-3,1,4,2,10,1,0,2,6,10,2,1,12,-8,2,1,2,0,-12,4,6,2,16,1,-16,2,1,6,0,2,8,1,1,-2,12,2,4,1,10,0,6,1,4,6,-8,-2,6,1,6,-3,0,1,8,4,-8,2,2,10,-8,1,-10,0,2,2,6,6,6,10,2,2,8,1,0,12,-2,-8,1,2,8,1,1,2,12,0,12,-12,1,4,2,6,4,2,-2,16,0,1,10,-16,-3,2,-10,1,8,6,4,0,-8,2,-10,8,10,1,12,1,-20,-2,0,12,18,2,-9,4,6,1,6,10,2,0,2,6,0,1,-26,4,12,6,2,-8,0,-2,2,6,16,1,-26,6,2,-3,-22,0,4,1,-12,8,20,4,-2,-8,6,2,0,2,-2,10,16,-8,1,1,-16,-10,-16,0,8,2,22,2,1,6,4,6,22,6,0,10,14,2,-2,2,8,8,-8,1,30,0,1,12,-3,-2,12,-8,12,1,-22,2,0,8,4,1,-2,1,4,2,10,12,0,0,10,12,6,-12,-24,1,-24,4,4,2,0,6,-26,4,-8,2,-30,-2,-28,16,6,0,-4,1,-1,10,6,-16,-30,-3,2,2,0,-10,12,1,2,8,8,6,12,4,-12,0,-8,-8,4,2,-8,-10,2,8,2,10,0,1,-8,12,24,1,2,-20,-10,-2,-4,0,-10,12,2,18,-12,2,-18,-9,6,4,0,6,-20,1,6,6,12,10,-24,2,2,0,-16,2,16,6,8,0,0,1,17,-26,0,4,-16,12,-32,6,-2,2,20,-8,10,0,1,-2,20,2,-20,6,8,16,-24,1,0,-26,1,6,26,2,24,-3,12,-22,8,0,2,4,12,1,-18,-12,-16,8,1,20,0,4,-22,-2,2,-8,4,6,12,2,4,0,16,2,20,-2,-2,10,4,16,24,-8,0,1,-12,1,-4,-16,10,-10,36,-16,-16,0,-3,8,16,2,6,22,-10,2,10,1,0,6,8,4,4,6,12,22,4,6,0,0,-6,10,-8,14,20,2,-24,-2,-10,2,0,8,6,8,10,-8,36,1,4,30,12,0,6,1,-12,12,-20,-3,12,-2,40,12,0,-8,32,12,14,1,18,-22,12,2,8,0,-9,8,8,4,-32,1,6,-2,-8,1,0,4,6,2,-10,10,-4,12,2,0,-32,0,13,10,2,12,-4,6,-8,-12,0,-24,0,1,18,-24,-26,4,-10,4,4,2,12,0,60,6,16,-26,2,4,-22,-8,2,2,0,-30,24,-2,6,-28,2,16,34,6,38,0,16,-4,6,1,-16,-1,-26,10,24,6,0,-16,2,-30,-12,-3,-48,2,-22,2,18,0,8,-10,4,12,-24,1,10,2,-12,8,0,8,2,6,20,12,-4,4,-26,-12,-2,0,-28,-8,-32,-8,6,4,12,2,1,-8,0,-10,8,2,-20,8,-2,2,8,10,-6,0,16,1,-26,-8,-36,12,1,24,24,1,0,2,-16,-20,18,-10,12,-2,-16,-4,34,0,-18,-10,8,12,12,2,60,18,22,-12,0,2,-12,-18,1,-9,-38,6,12,4,4,0,-36,6,2,-20,22,1,20,6,10,6,0,12,4,10,-8,-24,14,2,36,2,12,0,-2,-16,16,2,26,16,8,6,-48,8,0,0,-8,0,12,1,-16,17,30,-26,10,0,14,4,1,-16,4,12,-50,-32,-3,6,0,-2,46,2,12,20,-52,-8,-10,10,12,0,-16,1,32,-2,-22,20,8,2,-38,-20,0,6,-42,8,-20,16,4,-24,4,1,-18,0,-2,-26,-26,1,-8,6,4,26,-12,2,0,24,10,-3,-10,12,-4,-22,0,8,12,0,24,2,10,4,-30,12,-8,1,6,-18,0,-12,12,-16,-24,8,22,1,-22,20,-24,0,-20,4,6,-22,4,-2,-8,2,-28,-8,0,4,56,6,16,12,-26,2,-12,4,18,0,-8,16,-24,2,71,20,-30,-2,-9,-2,0,10,-28,4,12,16,22,24,6,-8,32,0,-14,1,-4,-12,-12,1,6,-4,-1,-16,0,10,-24,-10,6,36,2,-16,34,-16,-30,0,30,-3,28,8,2,16,20,2,16,6,0,22,-12,-10,0,2,12,10,-80,1,40,0,2,6,-26,8,12,4,8,4,-16,6,0,12,12,22,24,4,16,6,-12,0,32,0,2,-6,-8,10,34,-8,-18,14,4,20,0,2,-36,-24,-8,-2,-24,-10,-12,2,2,0,-12,8,-32,6,2,8,10,10,16,-8,0,36,4,1,33,4,-8,30,-26,12,-28,0,24,6,50,1,8,-12,2,12,-48,-20,0,-3,-10,12,16,-2,-22,40,-4,12,6,0,4,-8,-10,32,4,12,58,14,2,1