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