0,1,-1,-3,1,-3,3,-4,-1,6,3,-6,-3,-6,4,9,1,-6,-6,-5,-3,12,6,-1,3,4,6,-9,-4,-6,-9,-8,-1,18,6,12,6,-11,5,18,3,-5,-12,1,-6,-18,1,12,-3,9,-4,18,-6,1,9,18,4,15,6,0,9,-2,8,-24,1,18,-18,-11,-6,3,-12,-10,-6,2,11,-12,-5,24,-18,6,-3,9,5,-17,12,18,-1,18,6,-7,18,24,-1,24,-12,15,3,-13,-9,-36,4,6,-18,-8,6,-36,-1,-18,-9,2,-18,33,-4,-6,-15,3,-6,-36,0,24,-9,25,2,15,-8,3,24,10,-1,-3,-18,4,18,20,11,27,6,2,-3,1,12,-36,10,36,6,18,-2,-27,-11,4,12,-2,5,-36,-24,24,18,-11,-6,-3,3,4,-9,-18,-5,-54,17,-18,-12,23,-18,-30,1,2,-18,-16,-6,0,7,20,-18,13,-24,6,1,33,-24,36,12,36,-15,-20,-3,9,13,-54,9,0,36,-15,-4,33,-6,24,18,15,8,-6,-6,30,36,16,1,30,18,-3,9,32,-2,-6,18,36,-33,-20,4,24,6,-18,15,-8,-3,-72,6,11,36,-36,0,-18,-24,-11,9,-12,-25,0,-2,-27,-15,30,8,51,-3,-9,-24,6,-10,-54,1,16,3,44,18,-36,-4,24,-18,-3,-20,21,-11,-3,-27,16,-6,-72,-2,-24,3,-21,-1,-48,-12,6,36,-27,-10,-45,-36,20,-6,19,-18,39,2,-9,27,0,11,54,-4,6,-12,-4,2,-18,-5,6,36,-9,24,24,-24,-8,-18,8,11,72,6,24,3,36,-3,54,-4,30,9,-24,18,-6,5,-48,54,-13,-17,-66,18,33,12,8,-23,18,18,48,30,-8,-1,-9,-2,1,18,10,16,54,6,10,0,30,-7,-72,-20,-10,18,6,-13,-75,24,-6,-6,-36,-1,-30,-33,-4,24,-31,-36,-9,-12,36,-36,-12,15,-30,20,21,3,-72,-9,6,-13,22,54,6,-9,-12,0,-18,-36,-38,15,-60,4,32,-33,48,6,-27,-24,66,-18,4,-15,-6,-8,0,6,51,6,-3,-30,-30,-36,-6,-16,72,-1,-24,-30,8,-18,-108,3,-27,-9,31,-32,-54,2,5,6,2,-18,54,-36,-12,33,21,20,-12,-4,19,-24,30,-6,6,18,-72,-15,-28,8,54,3,25,72,-24,-6,-72,-11,-18,-36,44,36,33,0,-6,18,-20,24,6,11,-33,-9,66,12,-12,25,39,0,-27,2,54,27,-26,15,36,-30,108,-8,40,-51,24,3,54,9,-1,24,-18,-6,-69,10,30,54,-8,-1,45,-16,24,-3,-72,-44,-6,-18,27,36,-31,4,48,-24,48,18,-22,3,0,20,30,-21,54,11,-60,3,-54,27,-11,-16,-39,6,-6,72,-18,2,-12,24,30,-3,-24,21,-99,1,6,48,-6,12,-108,-6,36,-36,18,27,-36,10,-42,45,20,36,60,-20,-4,6,-27,-19,-27,18,68,-39,-6,-2,108,9,8,-27,40,0,0,-11,41,-54,-72,4,45,-6,-4,12,20,4,-66,-2,-75,18,-22,5,-72,-6,-72,-36,-3,9,-45,-24,15,-24,-26,24,9,8,28,18,-29,-8,-90,-11,66,-72,-31,-6,-48,-24,-30,-3,-54,-36,-60,3,15,-54,16,4,9,-30,-22,-9,0,24,-96,-18,6,6,-12,-5,12,48,-11,-54,-14,13,-108,17,-60,66,6,-18,60,-33,12,-12,-44,-8,-36,23,-22,-18,52,-18,54,-48,29,-30,-6,8,24,1,-6,9,-24,2,144,-1,-3,-18,30,-10,-33,-16,-42,-54,55,-6,108,-10,-24,0,38,-30,36,7,8,72,-108,20,33,10,0,-18,32,-6,36,13,-24,75,-50,-24,-27,6,-6,6,-14,36,81,1,66,30,10,33,-90,4,-28,-24,-12,31,-102,36,72,9,4,12,27,-36,6,36,27,12,-18,-15,-40,30,-8,-20,108,-21,0,-3,-42,72,-48,9,-42,-6,-32,13,-132,-22,25,-54,60,-6,54,9,33,12,30,0,-72,18,24,36,12,38,9,-15,-48,60,-72,-4,-42,-32,-12,33,-12,-48,9,-6,-19,27,-40,24,-48,-66,54,18,-5,-4,144,15,40,6,41,8,72,0,-22,-6,-44,-51,63,-6,-54,3,54,30,72,30,-17,36,7,6,-18,16,-69,-72,-100,1,81,24,11,30,-46,-8,90,18,34,108,-37,-3,-60,27,24,9,-6,-31,-57,32,-36,54,66,-2,-78,-5,-12,-6,2,-2,27,18,-39,-54,-28,36,0,12,-4,-33,-40,-21,-54,-20,-60,12,-60,4,-18,-19,48,24,-6,-30,12,6,-39,-6,38,-18,36,72,8,15,102,28,-18,-8,-16,-54,18,-3,27,-25,60,-72,-44,24,-48,6,-6,72,-45,11,24,18,-108,36,-32,-44,-24,-36,6,-33,5,0,-108,6,-18,-18,-12,20,-72,-24,-26,-6,60,-11,-108,33,-8,9,33,-66,-108,-12,-27,12,-12,-25,-90,-39,-42,0,-4,27,72,-2,-24,-54,42,-27,12,26,7,-15,0,-36,144,30,-1,-108,46,8,39,-40,45,51,-24,-24,99,-3