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,-1,-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,-1,-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,1,-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,-1,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,1,-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,1,-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,4,-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,-1,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,-1,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,1,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,4,-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,1,-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,-4,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,4,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,-1,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,-1,-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,-4,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,-1,-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,-4,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,1,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,-4,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,4,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,-8,4,2,-4,32,48,-10,-6,-38,-4,-2,-1