0,1,1,1,1,-1,1,2,1,1,-1,-4,1,1,2,-1,1,-8,1,-6,-1,2,-4,-6,1,1,1,1,2,4,-1,0,1,-4,-8,-2,1,2,-6,1,-1,-2,2,4,-4,-1,-6,0,1,-3,1,-8,1,10,1,4,2,-6,4,4,-1,10,0,2,1,-1,-4,12,-8,-6,-2,-8,1,8,2,1,-6,-8,1,-8,-1,1,-2,-12,2,8,4,4,-4,14,-1,2,-6,0,0,6,1,-16,-3,-4,1,-16,-8,-12,1,-2,10,12,1,12,4,2,2,20,-6,6,4,1,4,-16,-1,5,10,-2,0,-1,2,-4,1,4,-1,10,-4,-12,12,-1,-8,6,-6,8,-2,0,-8,-4,1,-4,8,-3,2,-10,1,0,-6,-8,-8,0,1,22,-8,10,-1,-12,1,-16,-2,4,-12,4,2,1,8,-6,4,22,4,2,-4,4,14,10,-1,-10,2,10,-6,-2,0,32,0,2,6,0,1,-4,-16,-1,-3,18,-4,0,1,12,-16,8,-8,2,-12,-6,1,24,-2,-20,10,-8,12,-4,1,0,12,8,4,-8,2,2,2,1,20,-4,-6,-4,6,-8,4,24,1,0,4,-8,-16,-16,-1,-2,5,1,10,3,-2,-6,0,-12,-1,-6,2,24,-4,8,1,12,4,4,-1,4,10,-2,-4,-10,-12,14,12,24,-1,-16,-8,2,6,-4,-6,10,8,0,-2,-6,0,-4,-8,6,-4,-4,1,47,-4,-16,8,-26,-3,-4,2,-4,-10,-6,1,8,0,-16,-6,-10,-8,12,-8,-12,0,24,1,-6,22,-2,-8,-30,10,-16,-1,12,-12,48,1,1,-16,12,-2,0,4,-10,-12,2,4,-12,2,-14,1,20,8,0,-6,-20,4,6,22,24,4,-28,2,1,-4,14,4,8,14,-16,10,-24,-1,17,-10,5,2,-8,10,36,-6,-2,-2,20,0,-2,32,-1,0,4,2,-18,6,-4,0,12,1,8,-4,4,-16,-8,-1,48,-3,10,18,8,-4,14,0,-12,1,-30,12,0,-16,-1,8,-8,-8,26,2,6,-12,8,-6,12,1,8,24,10,-2,-8,-20,0,10,-8,-8,20,12,-4,-4,0,1,2,0,-4,12,36,8,-32,4,-3,-8,16,2,-14,2,-10,2,6,1,8,20,0,-4,-2,-6,-8,-4,-8,6,6,-8,26,4,0,24,28,1,24,0,22,4,-16,-8,-6,-16,10,-16,32,-1,2,-2,-12,5,16,1,-26,10,-16,3,-42,-2,-32,-6,4,0,-16,-12,-38,-1,4,-6,10,2,16,24,1,-4,-18,8,16,1,-6,12,12,4,0,4,22,-1,-26,4,-36,10,2,-2,0,-4,13,-10,4,-12,-2,14,-12,12,10,24,12,-1,-8,-16,-10,-8,-12,2,-20,6,10,-4,-24,-6,-16,10,-2,8,-2,0,4,-2,32,-6,24,0,-20,-4,2,-8,-6,6,-40,-4,0,-4,-6,1,12,47,-4,-4,-24,-16,-40,8,-1,-26,-36,-3,0,-4,18,2,22,-4,16,-10,0,-6,24,1,-22,8,12,0,-5,-16,-28,-6,8,-10,0,-8,10,12,2,-8,-6,-12,10,0,-6,24,28,1,1,-6,24,22,-16,-2,-12,-8,-20,-30,4,10,-3,-16,-8,-1,-18,12,-44,-12,-4,48,30,1,-16,1,0,-16,42,12,-10,-2,8,0,2,4,48,-10,-8,-12,12,2,-24,4,2,-12,-40,2,-26,-14,1,1,30,20,-32,8,-4,0,-44,-6,-6,-20,-4,4,10,6,-14,22,-8,24,-8,4,16,-28,24,2,32,1,-12,-4,0,14,-32,4,4,8,-8,14,0,-16,4,10,-16,-24,-36,-1,-24,17,-2,-10,4,5,16,2,1,-8,-32,10,38,36,3,-6,-48,-2,-30,-2,-6,20,-12,0,10,-2,-12,32,24,-1,-16,0,-6,4,0,2,6,-18,24,6,-22,-4,24,0,8,12,4,1,10,8,12,-4,-38,4,0,-16,4,-8,12,-1,32,48,4,-3,-22,10,32,18,-2,8,40,-4,10,14,-10,0,10,-12,0,1,14,-30,-32,12,12,0,24,-16,-2,-1,-38,8,-16,-8,16,-8,-24,26,2,2,10,6,52,-12,-4,8,12,-6,10,12,10,1,24,8,-4,24,0,10,-40,-2,-13,-8,-6,-20,-1,0,10,10,-4,-8,-12,-8,46,20,6,12,4,-4,-36,-4,-4,0,12,1,-22,2,47,0,32,-4,12,12,-16,36,-2,8,-14,-32,-26,4,18,-3,28,-8,-4,16,-2,2,-8,-14,-4,2,0,-10,-10,2,-6,6,0,1,-80,8,8,20,10,0,52,-4,-16,-2,20,-6,48,-8,-10,-4,20,-8,40,6,12,6,-8,-8,2,26,-12,4,30,0,18,24,24,28,-32,1,18,24,-6,0,34,22,12,4,-2,-16,-4,-8,8,-6,-30,-16,-24,10,0,-16,-16,32,12,-1,0,2,12,-2,4,-12,14,5,48,16,38,1,16,-26,1,10,30,-16,-56,3,12,-42,52,-2,-18,-32,0,-6,-24,4,0,0,-10,-16,0,-12,-26,-38,2,-1