0,1,1,-1,1,2,-1,4,1,1,2,-1,-1,-1,4,-2,1,2,1,-4,2,-4,-1,4,-1,-1,-1,-1,4,-2,-2,0,1,1,2,8,1,-2,-4,1,2,10,-4,-4,-1,2,4,-4,-1,9,-1,-2,-1,2,-1,-2,4,4,-2,-4,-2,10,0,4,1,-2,1,-4,2,-4,8,12,1,2,-2,1,-4,-4,1,-4,2,1,10,-12,-4,4,-4,2,-1,2,2,-4,4,0,-4,-8,-1,2,9,-1,-1,6,-2,-16,-1,-8,2,-4,-1,-14,-2,2,4,-14,4,8,-2,-1,-4,8,-2,1,10,-10,0,-12,4,-20,1,4,-2,12,1,-16,-4,-2,2,10,-4,-12,8,4,12,1,1,-4,2,-9,-2,-10,1,-20,-4,2,-4,0,1,-10,-4,-2,2,16,1,20,10,2,-12,16,-4,1,4,-4,-4,-2,2,-4,-1,4,2,-12,2,-2,-4,-10,4,-4,0,-2,-4,-4,-8,-12,-1,18,2,2,9,14,-1,-16,-1,4,6,-8,-2,20,-16,4,-1,4,-8,-12,2,-12,-4,-8,-1,0,-14,-2,-2,-2,2,-16,4,-1,-14,12,4,6,8,4,-2,26,-1,-8,-4,4,8,-24,-2,2,1,-1,10,18,-10,4,0,12,-12,12,4,-4,-20,-4,1,18,4,-8,-2,-2,12,24,1,4,-16,-2,-4,-6,-2,28,2,4,10,1,-4,2,-12,0,8,-6,4,12,12,8,1,40,1,-13,-4,-2,2,-10,-9,-8,-2,1,-10,-4,1,-16,-20,-6,-4,20,2,12,-4,16,0,20,1,-6,-10,8,-4,2,-2,2,2,4,16,-8,1,1,20,14,10,-16,2,-20,-12,-2,16,-8,-4,-14,1,14,4,0,-4,8,-4,-8,-2,-12,2,34,-4,1,-1,-6,4,24,2,-8,-12,-32,2,-3,-2,-1,-4,4,-10,0,4,10,-4,8,0,26,-2,12,-4,2,-4,-20,-8,20,-12,-28,-1,-8,18,-4,2,18,2,8,9,-12,14,-8,-1,-18,-16,16,-1,18,4,0,6,2,-8,2,-2,-6,20,-10,-16,-16,4,-24,-1,12,4,20,-8,-34,-12,-4,2,-2,-12,40,-4,-1,-8,-16,-1,-30,0,4,-14,-16,-2,36,-2,9,-2,28,2,4,-16,10,4,18,-1,-10,-14,20,12,-8,4,-22,6,-2,8,-2,4,24,-2,0,26,-20,-1,-16,-8,10,-4,4,4,4,8,2,-24,0,-2,2,2,-16,1,4,-1,16,10,-20,18,-36,-10,-4,4,-2,0,48,12,4,-12,-16,12,0,4,12,-4,-1,-20,-6,-4,8,1,4,18,-32,4,4,-8,2,-2,2,-2,28,12,4,24,0,1,-7,4,-4,-16,-10,-2,-8,-4,12,-6,-9,-2,18,28,2,2,-28,4,44,10,10,1,8,-4,-16,2,4,-12,30,0,4,8,2,-6,36,4,-28,12,4,12,10,8,4,1,12,40,-4,1,34,-13,-18,-4,-48,-2,-2,2,-2,-10,-36,-9,0,-8,-14,-2,18,1,16,-10,16,-4,36,1,26,-16,-4,-20,2,-6,44,-4,8,20,4,2,34,12,-20,-4,-30,16,-28,0,-4,20,8,1,-19,-6,-4,-10,-4,8,-24,-4,12,2,-40,-2,-9,2,12,2,42,4,44,16,8,-8,-12,1,4,1,0,20,-46,14,24,10,2,-16,4,2,22,-20,2,-12,-32,-2,-8,16,16,-8,-10,-4,10,-14,1,1,6,14,8,4,-12,0,-4,-4,20,8,-6,-4,-2,-8,12,-2,-4,-12,-24,2,20,34,-26,-4,-10,1,8,-1,8,-6,24,4,-26,24,-4,2,0,-8,2,-12,24,-32,-20,2,-64,-3,-2,-2,2,-1,16,-4,1,4,-8,-10,2,0,-18,4,4,10,-44,-4,-4,8,-48,0,-20,26,-12,-2,-16,12,0,-4,-12,2,-40,-4,-42,-20,4,-8,-22,20,-56,-12,4,-28,4,-1,18,-8,-18,18,-30,-4,0,2,8,18,-40,2,-12,8,2,9,-20,-12,36,14,-24,-8,-56,-1,-10,-18,-4,-16,26,16,-8,-1,2,18,-2,4,32,0,6,6,42,2,12,-8,-28,2,40,-2,16,-6,-4,20,30,-10,40,-16,-1,-16,-4,4,14,-24,-2,-1,18,12,32,4,0,20,20,-8,-25,-34,6,-12,2,-4,4,2,-12,-2,-8,-12,34,40,-8,-4,-38,-1,4,-8,-40,-16,-36,-1,-4,-30,13,0,4,4,4,-14,2,-16,-48,-2,50,36,10,-2,-30,9,-44,-2,8,28,48,2,-80,4,-1,-16,16,10,-24,4,4,18,0,-1,4,-10,16,-14,-4,20,28,12,6,-8,28,4,12,-22,-20,6,48,-2,28,8,-12,-2,-12,4,2,24,-16,-2,18,0,-36,26,-20,-20,-4,-1,-6,-16,6,-8,-42,10,40,-4,-8,4,-36,4,-2,4,-2,8,-6,2,-24,-24,-2,0,40,-2,-31,2,-4,2,36,-16,-20,1,8,4,-4,-1,-48,16,-1,10,18,-20,-2,18,-14,-36,44,-10,28,-4,16,4,-16,-2,-16,0,20,48,-32,12,-6,4,2,-12