0,1,1,1,1,1,1,-1,1,1,1,-4,1,-2,-1,1,1,2,1,4,1,-1,-4,-8,1,1,-2,1,-1,-2,1,0,1,-4,2,-1,1,6,4,-2,1,-6,-1,-4,-4,1,-8,0,1,1,1,2,-2,-10,1,-4,-1,4,-2,12,1,14,0,-1,1,-2,-4,-12,2,-8,-1,-8,1,10,6,1,4,4,-2,16,1,1,-6,-12,-1,2,-4,-2,-4,10,1,2,-8,0,0,4,1,2,1,-4,1,6,2,-8,-2,-1,-10,12,1,14,-4,6,-1,18,4,-8,-2,-2,12,-2,1,5,14,-6,0,1,-1,-16,1,-4,-2,20,-4,-4,-12,1,2,10,-8,-4,-1,0,-8,8,1,-2,10,1,6,-10,1,-8,4,2,4,0,-2,-18,16,-10,1,8,1,20,-6,-4,-12,-8,-1,-9,2,4,-4,-18,-2,-1,-4,12,10,4,1,6,2,14,-8,6,0,-8,0,-1,4,-16,1,2,2,-2,1,6,-4,-24,1,-12,6,2,2,-6,-8,-8,-2,-16,-1,-12,-10,-8,12,-4,1,0,14,10,-4,-4,6,-16,-1,1,18,4,4,-10,-8,4,-2,-22,-2,0,12,16,-2,0,1,-14,5,1,14,1,-6,-8,0,-12,1,12,-1,32,-16,2,1,-14,-4,-6,-2,-2,20,8,-4,-10,-4,10,-12,-18,1,16,2,2,10,-4,-8,22,-4,0,-1,-6,0,28,-8,4,8,6,1,-13,-2,2,10,6,1,12,6,-4,-10,16,1,4,-8,6,4,14,2,20,4,-8,0,-8,-2,-6,-18,-1,16,-2,-10,8,1,12,8,8,1,-2,20,14,-6,0,-4,12,-12,6,-8,-12,-1,18,-9,18,2,0,4,-1,-4,-8,-18,-4,-2,14,-1,-2,-4,-14,12,-8,10,-2,4,24,1,-3,6,5,2,10,14,-32,-8,-6,6,10,0,-10,-8,1,0,4,-1,28,4,-16,-16,16,1,4,2,-4,2,-26,-2,-16,1,20,6,16,-4,30,-24,-4,1,-14,-12,0,6,1,2,-24,2,-38,-6,10,-8,-12,-8,-12,-2,-4,-16,20,-1,-26,-12,0,-10,2,-8,-14,12,8,-4,0,1,-14,0,-2,14,-32,10,-8,-4,1,-4,-36,6,10,-16,-10,-1,2,1,24,18,-8,4,2,4,10,-10,2,-8,14,4,0,-2,0,-22,-12,-2,12,0,-18,12,16,16,4,-2,-10,0,32,1,-12,-14,8,5,2,1,-8,14,20,1,-36,-6,-4,-8,-4,0,8,-12,-12,1,-8,12,40,-1,6,32,-9,-16,30,2,-10,1,4,-14,-8,-4,0,-6,-18,-2,-6,-2,-20,20,-1,8,0,-4,41,-10,12,-4,12,10,12,-12,4,-18,-4,1,-34,16,6,2,14,2,-12,10,14,-4,-8,-8,-16,22,6,-4,-18,0,8,-1,-8,-6,20,0,18,28,-1,-8,26,4,28,8,-16,6,-8,1,34,-13,2,-2,12,2,40,10,-2,6,12,1,0,12,6,6,-30,-4,-2,-10,-24,16,-24,1,-38,4,-12,-8,5,6,16,4,2,14,0,2,6,20,-6,4,-22,-8,-4,0,-8,-8,-10,-2,1,-6,-16,-18,12,-1,-40,16,-12,-2,-16,-10,-2,8,-8,1,34,12,-28,8,-4,8,24,1,-48,-2,0,20,14,14,20,-6,10,0,36,-4,38,12,-4,-12,-4,6,16,-8,-16,-12,-56,-1,-30,18,1,-9,-26,18,-2,2,4,0,12,4,10,-1,-10,-4,20,-8,36,-18,4,-4,-4,-2,-12,14,-22,-1,30,-2,24,-4,0,-14,-6,12,-26,-8,16,10,0,-2,8,4,0,24,-16,1,8,-3,-14,6,-2,5,8,2,1,10,-8,14,46,-32,1,-8,48,-6,-28,6,-8,10,-24,0,-10,-10,-12,-8,-12,1,16,0,12,4,-8,-1,22,28,32,4,10,-16,-14,-16,2,16,-24,1,34,4,-14,2,-26,-4,0,2,-6,-26,-24,-2,32,-16,-2,1,-18,20,20,6,8,16,-18,-4,-28,30,-10,-24,30,-4,0,1,10,-14,-40,-12,8,0,-18,6,-22,1,28,2,16,-24,20,2,-16,-38,2,-6,22,10,-24,-8,-4,-12,28,-8,-18,-12,22,-2,2,-4,-8,-16,0,20,8,-1,-25,-26,-6,-12,-9,0,-5,-10,28,2,-48,-8,-26,-14,4,12,-22,8,-20,-4,6,0,32,1,-18,-14,-13,0,-64,-2,24,14,2,-32,-1,10,14,-8,6,-4,2,1,-28,-4,12,-36,8,6,16,10,-4,-16,0,-10,4,-1,16,2,0,1,-20,24,4,18,6,-8,28,4,6,2,32,4,48,10,14,-10,-20,2,-8,-8,20,14,16,4,6,0,-8,-2,-14,0,4,-22,-8,-12,-8,-2,10,12,-6,0,-18,-18,48,12,-1,16,52,16,-20,4,-2,-2,26,-10,-16,0,8,32,-10,1,-31,-12,12,-14,2,8,-8,5,8,2,28,1,4,-8,-2,14,18,20,-40,1,14,-36,-24,-6,6,-4,0,-8,32,-4,-32,0,12,8,-24,-12,22,-12,6,1