0,1,-1,2,-1,3,-2,4,3,1,-3,-4,-2,-2,-4,6,-1,-3,-1,1,-3,8,4,7,6,4,2,-4,-4,6,-6,-8,-5,-8,3,12,-1,-2,-1,-4,9,0,-8,1,4,3,-7,-9,-2,9,-4,-6,2,6,4,-12,12,2,-6,2,-6,-1,8,4,7,-6,8,-10,3,14,-12,-6,3,1,2,8,-1,-16,4,-2,-3,-11,0,-9,-8,-9,-1,12,-12,-16,-3,-8,-7,-16,9,3,-10,-8,-9,-4,-4,-10,6,-6,-6,24,-6,-10,4,-18,12,-4,-4,-18,-2,21,-6,-2,-2,-12,18,5,1,0,8,-3,-4,-10,3,2,6,13,8,4,10,-12,-9,22,-14,-11,-12,-18,6,8,-1,18,-1,18,2,13,-8,12,3,-3,16,-24,4,-7,2,12,-15,28,11,-16,0,-24,9,18,24,-9,9,1,-1,-22,-12,16,4,4,16,24,-3,8,8,-2,21,-6,16,12,9,-16,-3,-21,14,14,8,-12,-9,-5,4,13,12,-20,10,24,6,0,6,7,2,-4,-24,4,-6,-12,10,3,-12,-32,18,2,12,6,4,2,-20,4,18,8,-2,9,-21,-32,18,-21,2,-27,-2,-4,12,-9,-6,14,-5,-10,1,27,0,-2,-24,-18,3,20,-4,-28,10,-18,-17,14,-2,-8,6,6,-13,-31,-24,18,-4,-32,10,4,12,-24,3,-16,-22,-16,-14,9,11,-8,36,2,18,4,6,6,-8,0,-5,-8,-18,-16,-1,30,-18,6,-6,16,-13,-14,-8,4,-12,-20,-1,-3,3,4,16,-12,24,-7,-12,-29,7,12,2,24,-12,-24,21,-20,-28,-3,11,-8,16,-36,0,-36,24,8,9,-2,-18,-30,-8,18,9,-36,9,32,-1,8,3,42,22,-3,-12,-11,-16,8,20,26,-4,-18,16,-24,-24,19,9,1,-8,10,8,3,2,7,-7,0,6,24,16,-14,-12,-6,-27,-12,16,-16,-3,-20,21,4,6,-48,-14,1,8,-5,12,-21,27,26,5,-6,4,25,-13,8,-4,16,20,16,10,-33,-24,8,-18,-2,0,44,6,8,-7,-27,10,-22,4,-12,-24,22,-4,-9,18,-12,12,-4,10,16,-3,-8,4,-36,32,36,18,7,-2,-24,-36,9,-6,9,4,-48,-2,26,28,4,-4,0,18,24,-8,-24,6,19,-9,12,-21,-39,32,-24,-6,-48,21,27,2,-40,27,-14,6,-4,4,4,12,6,9,31,-30,4,-14,56,-5,-24,10,18,-3,-32,-27,15,0,-18,2,-12,8,-24,18,5,3,36,-20,-29,12,-30,28,-18,10,-36,18,4,11,-4,-14,-18,-2,36,8,-44,-18,18,-6,34,-13,32,31,24,8,26,-18,2,-4,0,32,-30,-30,48,-4,-36,12,-30,24,16,15,-54,16,28,-22,-1,16,6,42,-8,-9,-12,11,-39,8,-2,-12,24,-2,2,18,-54,-4,-44,-18,4,-6,-29,-8,-42,0,28,7,39,8,28,-18,-36,16,-24,3,-6,-30,16,-18,-8,-6,-10,2,23,-16,-36,-13,26,14,34,24,-8,-4,-10,-12,15,20,28,-5,48,3,18,3,26,-4,0,-48,-15,12,-5,24,-28,7,-64,4,-29,29,-8,7,6,-12,24,-6,8,-24,-30,-12,-18,24,-6,9,24,20,3,-28,6,3,-27,-33,-8,8,-64,16,-34,36,39,0,1,36,-24,24,-14,-8,12,-27,12,2,42,-18,4,30,4,-40,-8,-18,-16,9,-24,36,-32,-27,16,-32,-18,-1,66,-8,18,-1,-12,-42,41,22,-16,3,-33,36,0,11,-42,-16,-39,-8,-2,-28,-54,-26,-40,-4,17,18,-2,-48,-56,24,24,-24,-18,-19,16,-3,-24,-1,28,-8,24,-10,28,-24,13,-3,-3,2,-1,-7,54,-35,40,0,-44,6,-4,-24,48,-48,39,14,-9,-12,-40,6,-10,9,40,12,36,16,-38,16,-56,9,29,20,-72,21,-9,-4,-4,-34,39,48,28,-14,24,-1,-32,-24,-16,5,0,12,24,21,-24,-9,-21,-26,-40,5,-62,6,-72,-12,2,-25,36,-13,12,-8,27,-20,-16,-16,-4,20,84,-16,8,-30,-45,33,12,-24,-48,-8,-48,6,1,2,-8,0,-35,-44,-37,-18,-32,-8,2,-7,52,27,18,-14,-27,22,54,4,32,12,-14,72,7,-22,4,-4,-27,9,20,-6,8,12,-14,12,-17,4,3,-30,-22,-16,-29,-3,0,8,12,20,-66,36,-16,32,8,-36,20,-54,-8,-7,-12,-2,38,24,60,12,-15,-9,9,-6,12,-9,-42,-12,-40,48,44,-2,-9,-26,72,12,-28,-4,-48,-4,-18,0,8,-54,24,-24,-10,-8,-10,24,48,-2,36,-19,-6,-9,52,-12,-1,63,8,39,12,32,-8,24,-6,-30,-57,48,9,21,-14,-27,36,-6,-11,40,-58,27,-28,14,0,-2,-48,4,-4,4,-2,-4,48,-36,34,-6,-63,9,-48,-31,88,42,33,-4,-10,-14,42,-56,40,15,-6,24,-54,10,-44,-18,-16,1,30,32,64,-27,-18,-15,36,0,-15,18,-72,2,7,12,20,40,16,24,39,18,-7,-5,8,-9