0,1,-1,1,1,1,-1,-4,-1,1,-1,-4,1,-6,4,1,1,-6,-1,-1,1,-4,4,4,-1,1,6,1,-4,6,-1,-8,-1,-4,6,-4,1,2,1,-6,-1,10,4,-8,-4,1,-4,12,1,9,-1,-6,-6,2,-1,-4,4,-1,-6,-4,1,-2,8,-4,1,-6,4,-12,-6,4,4,-16,-1,-14,-2,1,-1,16,6,8,1,1,-10,0,-4,-6,8,6,4,-6,-1,24,4,-8,-12,-1,-1,14,-9,-4,1,6,6,8,6,-4,-2,-12,1,6,4,2,-4,-10,1,4,6,-6,4,24,-1,5,2,10,-8,1,4,-16,-1,-8,6,12,-4,4,12,1,6,2,-4,12,-4,12,16,24,1,6,14,9,2,-10,-1,8,1,-6,-16,-8,-6,22,-8,2,-1,-16,-1,-16,10,-4,0,0,4,23,6,-1,-8,-6,-6,-4,-4,-4,6,-12,1,-2,-24,-2,-4,2,8,24,12,-4,1,-8,1,-2,-14,-6,9,6,4,-16,-1,-12,-6,-24,-6,10,-8,4,-6,4,4,-20,2,-16,12,-8,-1,32,-6,-14,-4,36,-2,-16,4,1,10,-4,-1,6,-4,16,-6,10,6,12,-4,8,-24,16,1,-22,-5,1,-2,9,-10,6,8,0,-1,4,-4,-16,16,-6,1,-18,8,-8,-6,6,-12,20,4,2,-4,-6,-12,14,-1,-8,-6,24,-2,-4,4,-2,-12,-8,4,-22,-12,-16,-16,-1,-24,-40,-1,19,-6,14,-14,2,-9,-4,-2,-4,10,-24,1,32,-8,6,-1,-2,6,-20,16,8,8,-8,6,-6,-22,-4,8,-14,-2,-24,1,-12,16,6,1,-6,16,6,-10,-48,4,4,0,2,0,-12,-4,14,-23,-10,-6,32,1,-8,8,4,6,32,6,-2,4,-6,4,26,4,-16,-6,24,12,-16,-1,1,2,5,24,-14,2,4,4,10,-2,-8,-8,10,-24,1,-12,-36,4,4,-1,-16,8,24,-1,16,2,-8,14,-26,6,-24,-9,12,-6,8,-4,22,16,4,1,-22,12,48,6,1,24,-8,6,-6,-10,2,8,16,-4,0,6,12,-4,20,-4,-26,20,12,-2,-6,16,8,-12,24,8,-32,1,14,-32,6,6,-4,14,32,4,9,-36,8,2,-6,16,-10,-4,10,-1,-40,-10,8,4,24,1,10,-6,-6,4,-18,-16,20,6,-8,-10,-8,-6,48,-12,22,4,32,-8,-1,24,2,-16,24,-1,-12,22,-16,5,14,-1,-16,2,-16,-9,-12,10,-36,-6,-4,-8,64,0,-28,1,0,-4,-12,4,6,16,23,-16,6,6,56,-1,-1,18,8,-8,-48,8,-6,6,-14,-6,20,12,-4,-20,48,-4,-7,-2,-4,4,-60,6,-12,12,-12,-14,-36,1,-34,8,-2,6,6,-24,-36,2,-2,4,-6,-4,-32,2,2,12,-26,8,48,-4,24,22,-20,12,-10,16,-4,16,34,1,4,24,-8,40,4,1,18,-19,-2,6,0,-14,-8,14,-6,-2,32,9,8,4,6,2,34,4,24,-10,-16,24,0,-1,2,-32,-12,8,5,-6,24,1,-24,2,-72,-6,46,20,10,-16,-14,-8,-20,-8,4,8,24,-6,1,6,4,22,-12,4,-32,-8,-20,14,-16,2,-54,24,-16,-1,-14,12,-40,-16,-8,-6,12,-1,16,6,32,-16,6,-6,12,10,-14,48,-12,-4,-10,-4,36,0,4,-2,24,0,-16,12,8,4,22,-14,1,23,-30,10,-56,6,-4,-32,-12,-1,2,8,6,-8,-12,-4,-20,-6,16,-32,12,-6,-60,2,10,-4,-18,6,-2,-4,12,-26,-24,-4,6,16,8,6,-32,-24,24,-12,16,16,24,1,-32,-1,-22,-2,6,-5,28,-24,1,14,48,-2,-50,-4,9,-4,48,-10,44,2,6,8,16,8,-10,-10,0,24,48,-1,-32,12,4,36,8,-4,-10,-4,-16,1,-6,16,-24,-8,-6,-24,24,1,18,-16,-18,-2,10,8,-8,-14,-8,26,-10,-6,64,24,6,9,22,-12,-52,6,20,-8,40,4,12,-22,2,-16,-38,-4,-72,-1,-6,22,56,-12,-16,-48,14,-6,42,-1,28,-24,-8,8,-16,-6,8,6,24,10,6,-2,4,-8,-4,-16,12,4,-26,0,-2,-6,-54,-12,0,4,-8,-20,0,4,7,26,-22,-20,23,-12,-20,2,-16,6,8,-16,-10,-8,-1,12,6,-24,-44,-8,-40,32,24,-1,-6,-14,19,32,-32,-6,72,-6,14,4,-4,-14,18,-32,2,-4,-14,-9,-16,36,-4,-8,-8,-2,64,6,-4,-16,-12,10,-12,4,-24,-10,-48,1,-12,40,32,10,-2,-8,-12,-4,6,-24,16,-1,0,-10,-2,6,-48,6,0,-4,-20,18,96,16,2,-20,8,-6,-14,8,-9,10,-8,8,24,6,-30,-48,-6,12,46,-22,40,-4,-4,-32,-24,8,84,1,-14,-24,-42,-2,-8,16,-24,-24,-8,1,33,12,-12,-22,-2,16,52,-5,6,-14,28,1,-48,16,-6,-2,-2,16,24,9,6,12,0,-10,6,36,-48,6,-32,4,16,8,4,-64,-16,0,46,28,2,-1