0,1,-1,-1,1,1,1,1,-1,1,-1,2,-1,4,-1,-1,1,1,-1,6,1,-1,-2,8,1,1,-4,-1,1,-8,1,0,-1,-2,-1,1,1,8,-6,-4,-1,6,1,-4,2,1,-8,-4,-1,1,-1,-1,4,2,1,2,-1,-6,8,-6,-1,-6,0,1,1,4,2,8,1,-8,-1,0,-1,2,-8,-1,6,2,4,-8,1,1,-6,-2,-1,1,4,8,-2,2,-1,4,8,0,4,6,1,-10,-1,2,1,-4,1,8,-4,-1,-2,-10,-1,8,-2,-8,1,6,6,8,-8,4,6,1,1,-7,6,-6,0,1,-1,16,-1,4,-4,-12,-2,6,-8,-1,-1,-2,8,0,1,4,0,8,1,-8,-2,-1,8,-18,1,-16,-6,1,-2,0,-4,8,8,-2,-1,8,-1,10,6,-2,2,-8,1,3,-1,6,-4,-6,-8,1,2,6,-2,12,1,-2,-4,6,-8,8,0,2,-4,-1,-6,-8,-1,-14,10,-4,1,-12,-2,16,-1,-8,4,-8,-1,6,-8,8,4,12,1,14,2,0,10,-4,1,0,-8,-2,2,4,8,16,-1,1,-6,28,-6,4,-8,-2,8,6,-4,-4,-6,8,-1,-8,-1,-14,7,-1,-6,1,6,24,0,2,-1,-18,1,16,-16,-1,1,-18,-4,8,4,-8,12,24,2,2,-6,-2,8,18,1,20,1,-4,2,2,-8,8,0,0,-1,-2,-4,32,0,-6,-8,6,-1,1,8,10,2,12,1,-6,-8,-2,18,32,-1,-4,16,4,6,-6,-1,18,2,-8,0,8,4,-2,-8,1,-8,-20,2,-16,1,10,-8,6,1,4,-10,-8,-6,-4,2,20,-2,8,8,8,-1,-18,-3,-6,1,0,-6,1,4,-8,6,-30,8,-24,-1,-4,-2,14,-6,0,2,-1,-12,16,-1,17,2,7,4,2,-6,8,8,6,-8,2,0,-14,-2,-1,4,-32,1,18,6,-16,8,24,1,2,14,-4,-10,-6,4,8,-1,12,12,-8,2,-26,-16,-6,1,6,8,0,-4,1,8,16,1,6,-6,2,8,-6,-8,-2,-4,0,-12,0,-1,26,-14,-4,-2,1,0,-6,-10,-8,4,4,-1,34,0,8,8,48,2,16,-2,1,-4,-40,-8,2,-16,18,1,-34,-1,12,6,16,-28,4,6,-2,-4,-1,8,0,2,16,-8,0,-6,34,4,8,4,-8,6,-8,-8,6,1,2,8,-24,1,32,14,-8,-7,-10,1,-24,6,-10,-1,12,-6,-8,-24,2,0,0,-2,-18,1,8,18,16,-1,-4,-16,-3,16,-44,1,2,-1,-6,18,8,4,-8,-8,6,-4,34,8,22,-12,-1,-24,0,-2,41,-2,-6,6,24,2,-10,-8,-12,-18,2,-1,32,-20,2,-1,8,4,-6,-2,-6,-2,-48,8,-8,-8,-8,0,-14,0,-16,1,-2,2,18,4,6,-32,1,0,-10,6,-2,8,8,-6,8,1,-18,-1,14,-8,-2,-10,4,-2,4,-12,-2,-1,0,6,12,8,6,2,1,-18,-16,-32,-32,1,-42,4,8,-16,-7,-4,-32,-6,8,6,-16,1,-6,-18,-6,-2,-2,8,-28,0,-8,-8,2,-4,1,2,-12,8,8,-1,-48,8,-14,20,16,-2,4,16,0,-1,-18,-10,4,8,4,-6,28,-1,-12,-4,0,10,-28,8,-12,6,2,4,0,-2,-20,-20,-4,2,6,-8,-64,-8,-16,-8,-12,1,26,18,-1,3,6,6,-10,-1,-28,0,-14,6,-2,-1,-4,-4,8,8,8,-6,2,30,0,-8,6,24,-6,1,6,4,48,2,4,-14,-4,6,-8,0,-8,-2,0,1,8,12,8,-16,24,1,8,-17,14,-2,-8,-7,-36,-4,1,-2,-4,6,16,-8,-1,-8,16,-6,8,8,-24,-2,-36,0,-18,14,-2,2,-10,1,-12,-4,18,32,-16,-1,-6,-18,-16,-6,-34,16,8,-8,1,-24,-24,-1,-10,-2,18,-14,36,4,0,10,-8,6,36,-4,0,-8,8,1,8,-12,-44,-12,-24,8,6,-2,-24,26,-2,16,-4,6,-4,-1,2,-6,4,-8,8,0,-18,4,46,-1,-32,-8,-20,-16,10,-1,-24,-6,4,6,-40,-2,44,-8,-2,6,-46,8,-8,2,-8,4,1,0,-8,12,0,0,16,1,35,-26,2,14,3,4,-7,2,-32,-1,64,0,-46,6,6,10,54,8,-26,-4,-6,-4,24,1,-6,-34,-1,0,-16,-8,32,-8,-10,-48,1,-2,4,-16,-12,2,-18,-1,8,4,6,40,-8,8,16,-2,2,16,-24,-18,12,-1,-32,34,0,1,2,-12,4,-6,-2,-16,26,28,-4,-4,0,-6,-4,2,6,4,-12,1,24,-8,-18,0,0,-2,8,-16,8,8,10,0,6,6,-8,-34,2,-4,-58,-8,2,-4,50,8,48,-6,-1,8,-46,8,8,-6,20,-1,-54,-2,-8,-8,16,24,-2,-1,-31,-32,-10,-14,-14,8,24,7,-6,10,-6,-1,0,24,-4,-6,18,10,4,1,8,-12,16,6,-12,8,4,24,-32,-2,-8,0,-20,0,16,2,26,18,-8,-1