0,1,1,-1,1,-2,-1,-4,1,1,-2,1,-1,-2,-4,2,1,0,1,-4,-2,4,1,4,-1,-1,-2,-1,-4,-2,2,4,1,-1,0,8,1,6,-4,2,-2,6,4,-4,1,-2,4,0,-1,9,-1,0,-2,6,-1,-2,-4,4,-2,4,2,6,4,-4,1,4,-1,-4,0,-4,8,-4,1,-10,6,1,-4,-4,2,-4,-2,1,6,12,4,0,-4,2,1,-6,-2,8,4,-4,0,8,-1,6,9,1,-1,14,0,16,-2,-8,6,-4,-1,-18,-2,-6,-4,6,4,-8,-2,-2,4,0,2,1,6,-6,4,12,-4,-8,1,4,4,4,-1,16,-4,2,0,-6,-4,12,8,0,-4,-2,1,4,-10,-9,6,6,1,-16,-4,0,-4,-8,2,-2,-4,-6,-2,-16,1,12,6,2,12,12,4,-9,0,-4,-4,-18,2,4,1,-4,-6,20,-2,-26,8,-6,4,-12,-4,0,0,4,8,0,-1,22,6,-4,9,-18,1,20,-1,4,14,8,0,-12,16,4,-2,-4,-8,4,6,4,-4,8,-1,-16,-18,10,-2,0,-6,-24,-4,-1,6,12,4,-10,-8,4,-2,-18,-2,0,4,4,0,24,2,-26,1,-1,6,-18,-6,8,4,-12,12,-20,-4,4,-8,0,1,2,4,-24,4,-2,4,-16,-1,-12,16,6,-4,-10,2,-8,0,-8,-6,-1,-4,-10,12,4,8,10,0,-20,-4,-8,-2,-24,1,0,4,-6,-10,6,-9,-8,6,-1,6,-8,1,16,-16,-14,-4,-12,0,4,-4,-16,-8,-12,2,14,-2,8,-4,30,-6,-2,-2,4,-16,0,1,2,12,18,6,0,2,-20,12,6,12,8,4,-2,-9,-6,0,4,-4,-8,-4,8,-18,-12,2,14,4,2,1,18,-4,8,-6,0,20,-8,-2,-3,-26,-1,8,20,-6,20,4,6,-12,-24,-4,-10,0,-12,0,4,4,-28,8,8,0,16,-1,8,22,-4,6,-18,-4,0,9,-4,-18,8,1,14,20,-16,-1,-34,4,-8,14,-2,8,6,0,-6,-12,6,16,-16,4,-24,-2,-12,-4,-4,-8,14,4,0,6,0,4,-24,-4,2,8,4,-1,2,-16,-4,-18,-16,10,-20,-2,9,0,28,-6,12,-24,-6,-4,-2,-1,6,6,16,12,-16,4,10,-10,0,-8,6,4,-40,-2,8,-18,-12,-2,16,0,2,4,-4,4,4,0,6,24,12,2,-12,-26,16,1,-12,-1,-4,6,-12,-18,-20,-6,0,8,-2,4,16,-12,20,12,-12,-20,12,-4,-28,4,9,-8,6,0,40,1,4,2,-32,4,0,-24,18,4,-26,-2,4,4,-4,-16,0,-1,-7,-12,4,16,-12,6,8,-4,-20,-10,9,2,-26,-8,26,0,36,-8,-28,-6,6,-1,8,-4,16,-10,12,12,-42,4,8,8,0,10,-36,0,-12,-20,-4,-4,42,-8,20,-2,0,-24,-4,1,34,0,-22,4,-48,-6,6,-10,4,6,-4,-9,-16,-8,18,6,18,-1,0,6,-20,-8,-16,1,-10,16,-4,-16,-2,-14,-36,-4,-8,-12,0,0,30,4,12,-4,14,-16,36,-8,-4,-12,24,2,-19,14,4,-2,0,8,0,-4,-4,30,16,-6,-18,-2,-4,-2,-34,4,-36,-16,-8,0,8,1,4,2,16,12,6,18,-8,6,-10,0,12,2,-18,-20,0,12,-32,6,-8,12,24,8,6,4,-26,-2,1,-9,-50,-6,-24,0,-12,4,4,-4,12,-8,10,-4,-12,8,-44,-18,-4,-12,-24,2,0,14,18,4,-26,2,-24,1,0,18,-56,-4,30,8,-4,-6,16,0,4,20,-24,-8,36,-2,-64,-3,26,-26,2,-1,-8,8,1,20,0,-6,30,20,18,4,-4,6,-20,-12,-8,-24,-4,-4,-12,-10,12,0,16,-12,-20,0,20,4,32,4,-10,-28,-4,8,-54,8,72,0,0,16,-8,-1,2,8,-2,22,-18,-4,-4,6,24,-18,-24,-4,-4,0,2,9,4,-4,-44,-18,16,8,-24,1,-12,14,12,20,-2,-16,0,-1,-6,-34,-10,4,32,-8,10,14,-42,-2,4,8,8,6,-24,0,16,-6,8,-12,-50,6,44,16,1,-16,44,4,14,-24,10,-2,0,-12,-24,-4,-4,-4,44,-8,-25,14,-10,4,18,0,-4,6,20,0,24,4,-26,-24,8,-4,54,2,-20,8,24,4,-8,-1,36,2,0,-16,-4,-4,8,-18,6,-16,-48,10,-2,-20,-6,-2,6,9,44,0,8,28,-12,-6,32,12,1,-24,0,-6,-40,-4,8,-2,-8,-1,0,6,-16,6,52,16,-20,12,14,-16,20,4,12,10,12,-10,-16,0,-32,-8,-4,6,8,4,-6,-40,16,-2,-18,8,-36,-18,12,-12,0,-2,26,16,-14,0,6,2,24,4,-8,-4,36,4,20,4,-30,0,-38,6,0,24,2,12,24,2,-15,-12,-4,-26,-44,16,8,1,0,-12,4,-1,-48,-4,-2,6,-30,-12,-6,-18,-18,-20,-36,-6,36,0,0,8,-16,-2,12,4,20,16,-40,-12,62,20,-6,12