0,1,-1,-1,1,2,1,4,-1,1,-2,-4,-1,2,-4,-2,1,-3,-1,-4,2,-4,4,-3,1,-1,-2,-1,4,-9,2,5,-1,4,3,8,1,11,4,-2,-2,-8,4,6,-4,2,3,1,-1,9,1,3,2,2,1,-8,-4,4,9,-3,-2,-4,-5,4,1,4,-4,8,-3,3,-8,5,-1,-7,-11,1,-4,-16,2,-8,2,1,8,7,-4,-6,-6,9,4,2,-2,8,-3,-5,-1,-8,1,-9,-9,-4,-1,-7,-3,8,-2,-8,-2,3,-1,-14,8,-11,4,3,-4,-6,-9,2,3,-12,2,5,4,8,5,-12,-4,-14,-1,-6,-4,-20,4,-16,-8,-2,3,10,-3,-2,8,-1,-5,-8,1,-18,7,-9,11,10,-1,-8,4,-3,16,10,-2,17,8,-2,-2,-12,-1,-14,-8,8,-7,0,4,-9,6,-4,6,-3,-9,-4,-4,3,-2,-21,2,6,-8,4,3,22,5,12,1,-4,8,-21,-1,16,9,-4,9,9,4,-19,1,-8,7,-36,3,-16,-8,-3,2,16,8,-22,2,-5,-3,12,1,20,14,7,-8,-6,11,2,-4,-1,-3,-1,4,22,6,16,9,13,-2,2,-3,8,12,-25,-2,-13,-5,-1,-4,18,-8,-8,-5,-7,12,20,4,12,14,6,1,8,6,44,4,-9,20,-4,-4,4,16,-2,8,22,2,-2,-3,-8,-10,4,3,-23,2,5,-8,6,1,-24,5,8,8,-32,-1,-8,18,9,-7,-30,9,-6,-11,4,-10,-6,1,24,8,7,-4,-8,3,-32,-16,-8,-10,-18,2,30,-17,8,-8,-6,2,36,2,-3,12,12,1,-2,14,14,8,4,-8,-18,7,11,0,16,-4,-10,9,-3,-6,-20,4,8,-6,6,3,3,9,24,4,-2,4,10,-3,10,2,12,21,24,-2,-3,-6,-5,8,-14,-4,-22,-3,-8,-22,8,-5,-26,-12,12,-1,-18,4,35,-8,14,21,4,1,-32,-16,6,-9,18,4,9,-9,20,-9,-16,-4,12,19,16,-1,30,8,10,-7,2,36,-44,-3,-34,16,-10,8,-12,3,14,-2,2,-16,-24,-8,-36,22,1,-2,3,5,-16,3,8,-12,15,-1,26,-20,18,-14,12,-7,10,8,9,6,-14,-11,4,-2,-10,4,-30,1,32,3,8,1,16,-4,4,-22,3,-6,1,-16,16,-9,-10,-13,-17,2,32,-2,-17,3,-24,-8,4,-12,2,25,-30,2,22,13,12,5,-18,1,6,4,14,-18,32,8,27,8,-8,5,20,7,25,-12,0,-20,0,-4,-14,-12,9,-14,17,-6,-28,-1,4,-8,16,-6,-4,-44,3,-4,33,9,0,-20,4,4,-15,4,-14,-4,-3,-16,-16,2,6,-8,21,-22,-36,-2,-22,2,-6,3,-28,8,0,10,-4,-4,36,-3,-32,23,-22,-2,18,-5,12,8,-12,-6,-11,-1,6,24,4,-5,-21,-8,-21,-8,21,32,3,1,-2,8,-16,-18,28,-9,-8,7,4,30,35,-9,-20,6,-9,11,-14,-4,-24,10,19,6,-41,-1,14,-24,8,-8,10,-7,7,4,36,8,2,-3,-20,32,16,16,24,8,-10,10,3,18,8,-2,-19,-30,-16,17,-33,-8,2,8,22,6,-28,-2,18,-36,5,-2,-39,3,-15,-12,-12,-12,28,-1,12,2,-20,-14,42,-14,-40,-8,-7,-4,-48,8,43,18,6,-7,-32,-11,27,0,-2,-16,16,4,-34,10,1,-9,-6,3,-36,6,1,20,40,-4,20,-8,-22,6,4,-6,-24,-3,-16,-3,-4,-9,24,-24,-13,-4,21,2,-44,-4,-2,-10,-28,3,-17,-10,-8,-2,-15,-12,-16,-21,25,-24,0,2,32,3,13,6,9,5,27,-8,1,14,-18,4,9,22,-18,3,-32,8,24,22,8,-8,48,5,20,26,7,12,12,-12,-10,1,-20,18,-16,-4,30,-35,-12,8,-53,-14,-56,-21,-6,-4,-6,-1,-14,32,-8,16,-12,-6,-5,9,-44,-18,32,-4,-20,-9,9,9,34,-20,16,9,4,16,12,4,-8,-12,-4,-19,-4,-16,-3,1,2,-30,28,-8,-24,-10,-22,7,2,-2,-43,-36,2,44,-28,3,-24,34,8,-16,-56,10,-52,-8,-4,12,-42,-3,-2,-14,23,2,-27,-2,0,16,-5,24,-36,8,52,36,-6,-22,-18,-1,20,2,24,-3,-33,-5,-29,16,-8,-3,-26,-8,-48,12,32,-15,-21,1,-6,-26,8,20,32,-18,16,14,-9,-12,-48,7,58,-10,30,-8,-26,-9,-29,-6,6,14,-1,11,-56,-4,-4,2,-4,10,-42,-4,6,30,-45,-1,-6,-32,-24,-3,12,-8,13,-1,-7,-16,-48,4,-28,-4,8,22,-80,-3,-22,6,32,-1,10,16,-11,-16,8,9,12,10,-36,13,18,17,24,-2,0,-32,-30,2,32,17,24,-3,-8,24,14,8,-14,-4,6,12,6,-2,-42,-25,-36,30,40,-2,-6,-22,3,-13,32,-12,27,-5,-12,18,36,-1,-8,-6,2,-4,38,-14,-8,18,-14,-32,-6,-8,18,-27,-4,-8,-18,8,-2,-5,18,-20,-38,-7,28,-25,-11,12