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