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