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