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