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