0,1,1,3,1,1,3,3,1,6,1,1,3,-6,3,3,1,-2,6,-8,1,9,1,8,3,1,-6,9,3,-1,3,-8,1,3,-2,3,6,-11,-8,-18,1,3,9,-6,1,6,8,-11,3,2,1,-6,-6,-4,9,1,3,-24,-1,-9,3,-2,-8,18,1,-6,3,-9,-2,24,3,-9,6,-1,-11,3,-8,3,-18,-3,1,9,3,-8,9,-2,-6,-3,1,3,6,-18,8,-24,-11,-8,3,12,2,6,1,-2,-6,-7,-6,9,-4,0,9,20,1,-33,3,19,-24,8,-1,-36,-9,-6,3,-10,-2,9,-8,1,18,6,1,-18,-6,4,3,-24,-9,9,-2,-1,24,13,3,-33,-9,-6,6,-1,-1,6,-11,18,3,10,-8,-12,3,-8,-18,-22,-3,-12,1,24,9,-12,3,3,-8,12,9,23,-2,-48,-6,25,-3,3,1,-27,3,-8,6,20,-18,-6,8,-11,-24,-2,-11,27,-8,10,3,-23,12,-18,2,20,6,16,1,-27,-2,-3,-6,3,-7,48,-6,-8,9,-22,-4,-27,0,-6,9,-24,20,-3,1,12,-33,-24,3,6,19,13,-24,1,8,9,-1,-21,-36,-11,-9,-9,-6,-20,3,0,-10,0,-2,2,9,48,-8,-24,1,14,18,8,6,-6,1,6,-18,-33,-6,-6,4,-13,3,-4,-24,9,-9,-20,9,-2,-2,-54,-1,1,24,-2,13,-48,3,-24,-33,4,-9,-24,-6,9,6,-13,-1,36,-1,14,6,-9,-11,9,18,-48,3,-18,10,-6,-8,-2,-12,16,3,-21,-8,-29,-18,27,-22,18,-3,3,-12,-1,1,0,24,16,9,-6,-12,60,3,-33,3,5,-8,-66,12,-9,9,-34,23,57,-2,-8,-48,-15,-6,24,25,28,-3,10,3,-54,1,-6,-27,-9,3,-18,-8,24,6,45,20,-30,-18,-1,-6,-6,8,18,-11,-12,-24,5,-2,3,-11,6,27,13,-8,18,10,-24,3,3,-23,-36,12,-34,-18,-16,2,12,20,-3,6,2,16,-72,1,-3,-27,48,-2,9,-3,-11,-6,20,3,-3,-7,-27,48,-8,-6,39,-8,-16,9,-19,-22,-66,-4,-2,-27,-6,0,-18,-6,30,9,1,-24,-3,20,-64,-3,-5,1,12,12,24,-33,3,-24,54,3,-22,6,3,19,30,13,-18,-24,-22,1,-18,8,0,9,20,-1,-24,-21,-6,-36,-27,-11,-66,-9,-6,-9,-8,-6,-24,-20,-41,3,66,0,72,-10,12,0,14,-2,-36,2,4,9,2,48,6,-8,-27,-24,14,1,36,14,-10,18,-2,8,69,6,-6,-6,-3,1,-72,6,-7,-18,-11,-33,75,-6,-18,-6,-3,4,9,-13,16,3,41,-4,-54,-24,-18,9,0,-9,-24,-20,2,9,34,-2,60,-2,20,-54,4,-1,-12,1,8,24,-9,-2,-33,13,-33,-48,36,3,-6,-24,-8,-33,19,4,27,-9,-20,-24,-37,-6,30,9,8,6,-13,-13,-69,-1,-24,36,-4,-1,-36,14,4,6,64,-9,60,-11,12,9,-6,18,48,-48,-2,3,2,-18,-54,10,-10,-6,22,-8,-9,-2,66,-12,-14,16,9,3,30,-21,46,-8,72,-29,9,-18,1,27,-24,-22,22,18,4,-3,-66,3,6,-12,-12,-1,-54,1,-18,0,30,24,-18,16,0,9,-9,-6,-72,-12,25,60,4,3,-6,-33,10,3,22,5,36,-8,-24,-66,-8,12,-72,-9,-2,9,-14,-34,9,23,-44,57,36,-2,39,-8,42,-48,-1,-15,3,-6,24,24,-43,25,18,28,13,-3,-6,10,-63,3,-1,-54,88,1,-33,-6,-6,-27,-18,-9,-18,3,-64,-18,-6,-8,-60,24,-30,6,-21,45,0,20,-1,-30,30,-18,-27,-1,12,-6,-21,-6,6,8,-9,18,-16,-11,144,-12,-23,-24,18,5,-48,-2,0,3,-18,-11,42,6,10,27,1,13,24,-8,0,18,60,10,-12,-24,54,3,-40,3,18,-23,-18,-36,-8,12,-99,-34,-24,-18,-9,-16,-9,2,-22,12,-4,20,-39,-3,57,6,12,2,-12,16,31,-72,22,1,18,-3,-1,-27,24,48,-60,-2,-31,9,50,-3,-6,-11,-12,-6,48,20,-108,3,54,-3,27,-7,3,-27,15,48,-19,-8,-6,-6,-4,39,12,-8,-72,-16,19,9,-28,-19,-72,-22,23,-66,-30,-4,12,-2,-88,-27,-49,-6,-48,0,52,-18,-45,-6,27,30,15,9,25,1,-39,-24,-3,-3,54,20,72,-64,3,-3,13,-5,42,1,0,12,34,12,-27,24,-3,-33,18,3,9,-24,88,54,-8,3,-144,-22,8,6,8,3,-54,19,20,30,10,13,-12,-18,-9,-24,-8,-22,-6,1,12,-18,38,8,48,0,54,9,-11,20,-42,-1,-30,-24,-16,-21,-87,-6,-2,-36,-2,-27,81,-11,-4,-66,24,-9,27,-6,-12,-9,6,-8,9,-6,24,-24,10,-20,-3,-41,-3,3,33,66,0,0,-23,72,-32,-10,48,12,-3,0,39,14,-18,-2,49,-36,3,2,120,4,-19,9,20,2,-99,48,-48,6,14,-8,15,-27,16,-24,-19,14,-99,1