0,1,-1,1,1,-1,-1,3,-1,1,1,-1,1,4,-3,-1,1,6,-1,3,-1,3,1,0,-1,1,-4,1,3,-9,1,4,-1,-1,-6,-3,1,6,-3,4,1,-12,-3,-6,-1,-1,0,9,1,2,-1,6,4,6,-1,1,-3,3,9,-9,-1,-6,-4,3,1,-4,1,-9,6,0,3,-6,-1,7,-6,1,3,-3,-4,-12,-1,1,12,0,3,-6,6,-9,1,-12,1,12,0,4,-9,-3,-1,-3,-2,-1,1,-6,-6,-6,-4,-3,-6,-6,1,12,-1,6,3,-9,-3,0,-9,4,9,18,1,1,6,-12,4,-1,-3,16,-1,-6,4,-12,-1,9,9,-1,-6,18,0,-4,-3,9,6,-4,1,9,-7,2,6,0,-1,-19,-3,6,3,-4,4,-24,12,6,1,0,-1,16,-12,1,0,12,-3,3,6,3,-6,12,9,3,-1,-9,12,15,-1,-9,-12,-6,0,-6,-4,-6,9,3,3,3,1,5,3,-4,2,-24,1,-9,-1,-9,6,-27,6,12,6,0,4,-3,3,22,6,-6,6,6,-1,12,-12,7,1,24,-6,-1,-3,1,9,6,3,21,0,-3,9,-15,-4,-9,-9,-12,-18,0,-1,18,-1,1,-6,-2,12,12,-4,0,1,12,3,0,-16,-6,1,6,6,18,-4,-9,12,-24,1,-6,-9,-12,-9,-24,1,25,6,12,-18,-1,0,-8,4,4,3,3,-9,-24,-6,-3,4,-36,-1,19,-9,-3,7,-6,-2,9,-6,-1,0,0,1,-18,19,-6,3,6,-6,-11,-3,-6,4,6,-4,-18,24,-3,-12,-30,-6,9,-1,-6,0,18,1,4,-16,12,12,27,-1,19,0,6,-12,9,3,0,-3,-9,-6,-4,-3,-15,6,0,-12,-33,-9,17,-3,4,1,18,9,6,-12,18,-15,12,1,-10,9,1,12,-7,6,-18,0,-12,6,18,4,-21,6,-1,-9,-36,-3,-36,-3,16,-3,-6,-1,3,-5,-6,-3,3,4,0,-2,-12,24,12,-1,-7,9,9,1,12,9,16,-6,-1,27,-6,-6,32,-12,18,-6,-27,0,0,-4,-4,3,6,-3,-15,-22,9,-6,6,6,-18,-6,-4,-6,12,1,3,-12,9,12,0,-7,-1,-1,2,-24,-12,6,12,1,0,3,-21,-1,12,-9,-19,-6,-12,-3,36,-21,6,0,9,3,32,-9,-4,15,-36,4,-27,9,-24,9,6,12,3,18,6,0,24,1,24,-18,0,1,3,-1,-43,6,16,2,0,-12,-54,-12,1,4,-18,0,-5,-1,12,-12,-24,-3,6,0,3,16,0,6,21,-1,3,-6,6,-6,-9,-18,12,4,-18,9,6,-12,3,24,24,-1,0,6,-9,9,-48,12,6,9,15,24,-2,-1,2,-25,-9,-6,-12,-12,-17,18,-6,1,-27,0,-36,8,-6,-4,27,-4,-24,-3,-6,-3,-24,9,9,24,3,6,-21,3,-39,-4,3,36,0,1,-16,-19,5,9,0,3,-6,-7,-4,6,-42,2,12,-9,-24,6,-21,1,-18,0,-9,0,-30,-1,-28,18,-9,-19,-1,6,14,-3,-27,-6,36,6,-6,11,12,3,-27,6,-30,-4,0,-6,-36,4,1,18,-3,-24,36,3,0,12,22,30,-16,6,8,-9,-6,1,-18,6,27,0,6,-18,0,-1,9,-4,12,16,15,-12,12,-12,7,-27,-33,1,-33,-19,24,0,-9,-6,0,12,-1,-9,6,-3,-17,0,1,3,-21,9,-9,6,6,4,-24,3,-18,15,21,-6,24,0,37,12,-3,33,4,9,-72,-17,-15,3,6,-4,18,-1,-9,-18,-18,-9,51,-6,-12,12,0,-18,4,15,0,-12,-30,-1,-18,10,18,-9,-9,-1,-30,-12,1,7,-36,-6,-9,18,-2,0,9,12,2,-6,12,-18,12,-4,0,21,0,-6,-18,1,-24,9,12,36,19,3,48,36,0,3,6,-16,36,3,-6,6,-36,1,18,-3,6,5,24,6,4,3,18,-3,-36,-4,6,0,-9,2,24,12,12,-24,-24,-12,-27,1,-24,7,-6,-9,-36,-9,54,-1,-12,-12,-7,-9,0,-16,-24,6,36,1,-2,-27,25,6,-16,6,-18,-32,12,12,21,-18,49,6,-1,27,42,0,-34,0,-8,4,12,4,-12,-3,4,-6,15,3,52,15,3,22,-3,-9,3,6,-24,-6,0,-6,-28,18,-3,6,-3,4,-13,6,-36,-12,-9,-1,-12,-3,19,12,12,-9,-36,-12,-3,0,-3,7,-32,1,-6,1,12,-2,34,24,9,12,-12,-6,48,-12,-1,-1,27,0,-15,-3,0,21,-36,1,36,-12,-18,9,9,19,12,6,-6,12,0,3,0,-36,6,21,-36,-6,60,0,-11,-9,-24,-3,6,-32,-6,9,57,4,6,-15,6,36,6,-4,48,27,-18,-9,6,24,0,-9,-3,-6,-18,-12,28,-3,-30,-18,30,-6,-3,0,9,-24,54,-1,-15,-24,-6,18,-5,0,-14,-1,18,-3,-42,1,-12,43,4,-6,27,-16,12,-2,12,0,6,12,24,54,27,12,0,-1,-2,-4,19,18,9,0,-28,5,6,1