0,1,-1,-1,-1,-4,1,-2,3,-2,4,-6,1,-4,2,4,-1,4,2,-6,4,2,6,-9,-3,11,4,5,2,-10,-4,-8,-5,6,-4,8,2,-8,6,4,-12,-1,-2,1,6,8,9,9,1,-3,-11,-4,4,-12,-5,24,-6,6,10,-14,-4,2,8,4,7,16,-6,-13,-4,9,-8,-6,-6,1,8,-11,6,12,-4,-8,4,1,1,2,-2,-16,-1,10,-18,-2,-8,8,9,8,-9,24,5,-17,3,12,-11,-7,4,8,-12,-8,12,-9,-5,-4,-24,8,2,-2,-6,36,10,8,14,-8,12,25,-2,1,8,-24,-4,2,3,-1,-16,13,-6,12,13,-20,12,12,-9,-10,-8,-9,6,24,2,40,-1,3,8,-2,11,-12,-18,-8,-12,32,-4,4,8,12,20,18,-1,-16,1,-24,-2,8,6,3,16,12,-1,6,-10,-22,6,14,2,-18,-8,-2,-8,-2,-27,32,-8,-24,-9,-10,-24,12,-7,-12,17,-16,3,-24,-12,16,33,13,7,20,4,4,-8,18,4,36,8,-5,12,6,9,-4,15,16,4,-1,-24,-16,-8,4,10,-22,2,-3,-6,-1,-36,-12,-30,18,-8,-36,14,8,8,-21,-4,-17,-25,-16,-2,12,-1,24,-24,-2,24,8,-4,54,-2,16,-17,10,1,16,-16,20,-13,10,18,48,-12,2,13,-26,20,16,-4,-8,-12,-66,-9,4,10,16,24,18,9,4,6,-24,-24,2,10,-1,-40,17,-1,26,-3,56,-24,-30,2,36,11,-2,12,7,6,-8,8,20,-12,-8,-32,3,12,-14,-4,-16,8,10,-12,60,-28,9,-18,-24,-1,-44,16,4,-3,-18,24,-8,-2,16,-8,52,-2,-14,-3,2,16,48,-12,20,3,-36,-6,-8,-10,14,22,-20,30,0,-14,24,2,8,18,-22,24,17,2,-25,-8,-4,2,5,9,2,-32,24,-8,34,24,24,27,40,10,2,-24,-2,-12,16,-3,-48,12,-2,17,-12,16,-36,-9,-13,24,32,-12,-22,-16,-12,-11,-24,-13,32,7,-4,-20,48,-12,-34,-4,-12,-8,28,-18,-8,20,10,-36,-9,8,-26,5,-18,-36,44,-6,-4,9,-24,4,-12,-5,2,-16,-40,4,54,1,-14,72,6,16,20,-8,8,-4,2,-14,-34,22,6,2,12,3,-32,18,-17,1,20,-36,14,12,32,10,-32,-18,21,-8,26,36,-4,-42,-6,-8,-66,8,24,21,-35,-20,32,17,-18,-25,68,16,-10,6,16,-12,-17,-1,-40,-24,-48,8,12,2,-25,24,-8,-8,42,12,28,-54,-3,-2,-24,-16,-2,11,-30,-10,-32,1,-54,-16,-6,48,-28,-20,-1,-13,22,-10,-32,-6,58,-48,28,-12,4,-2,36,-39,18,26,18,20,-28,-16,2,-20,16,8,8,-12,-4,66,60,27,16,-4,-32,10,-19,-16,-4,-8,24,-18,34,9,8,-4,-2,-18,-4,24,-47,-24,-12,-2,-99,-14,-4,1,12,-40,-4,-17,72,3,-32,-26,12,-3,48,-56,24,8,42,30,32,2,-16,-36,15,-33,18,2,26,12,-100,-7,40,30,-20,8,-36,8,-5,-20,-4,36,-31,8,-9,-32,-45,-3,4,-4,41,14,-36,-4,-32,16,-26,-24,5,-10,-8,-12,12,-60,12,-12,-44,-9,44,-18,4,24,27,3,84,44,-16,16,4,-4,-52,1,-2,18,0,24,-13,8,16,6,-48,-16,90,-8,-4,-52,-12,-10,6,14,55,-3,-18,-2,34,-48,3,-48,-10,-12,-48,-20,1,-1,48,36,20,-6,-24,8,40,30,-4,-14,-18,22,-48,20,48,-42,36,0,14,-14,-50,-24,16,-6,72,-8,-96,18,21,22,-32,-8,-16,-17,17,2,-110,25,-37,24,13,4,4,2,-22,-5,-12,45,78,-2,37,-32,-24,-24,-18,24,8,-34,-4,24,18,-24,-45,-9,-8,-40,48,10,34,-2,-54,72,2,2,8,-12,32,-16,56,17,-23,48,-10,12,-18,2,-88,-51,-16,12,6,16,36,36,-50,3,-16,13,-41,24,-10,-32,4,36,-8,22,-48,-16,-6,12,36,-55,4,24,-6,-13,-72,-32,26,-21,-2,4,28,-20,-16,-48,64,4,-6,34,-16,-4,42,12,8,24,66,-28,18,-18,-20,8,-4,-28,-12,-10,-32,-36,-40,9,-16,-24,71,26,-18,5,-12,18,-50,12,-4,-44,72,-6,-54,4,-48,-27,-33,24,-22,4,-2,12,-4,-25,-24,-2,1,-16,48,40,52,-12,34,-54,48,1,52,14,-26,-24,56,-6,-38,16,-56,-20,0,24,-4,-8,-6,-4,-54,-2,72,-6,-36,34,80,22,-48,-6,2,-6,8,-12,19,3,14,32,-18,-6,-12,17,8,1,-26,-20,42,108,-20,-14,24,12,-88,-32,-16,50,11,32,18,-18,-3,-21,96,24,7,-26,14,36,-28,4,9,14,40,6,-18,-8,-4,66,-10,-24,-6,-24,-48,21,-60,35,-24,28,33,-32,18,17,48,18,-4,75,24,-68,48,16,20,10,44,-2,-38,-16,12,-12,8,17,14,3,96,40,18,-24,-9,48,-54,40,8,-12,-64,2,-6,25,-40,-72