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