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