0,1,-1,-1,1,3,1,3,-1,1,-3,6,-1,-1,-3,-3,1,3,-1,-6,3,-3,-6,4,1,4,1,-1,3,3,3,8,-1,-6,-3,9,1,1,6,1,-3,3,3,1,6,3,-4,2,-1,2,-4,-3,-1,-4,1,18,-3,6,-3,6,-3,-5,-8,3,1,-3,6,12,3,-4,-9,1,-1,-8,-1,-4,-6,18,-1,8,3,1,-3,4,-3,9,-1,-3,-6,9,-3,-3,4,-8,-2,-18,1,-3,-2,6,4,5,3,9,1,-9,4,-4,-1,10,-18,-1,3,6,-6,12,3,-1,-6,9,3,25,5,-3,8,-3,-3,4,-1,-1,3,-12,-6,-18,-12,-3,-3,6,4,16,9,-2,-1,-6,1,9,8,-2,1,-11,4,-1,6,3,-18,24,1,21,-8,4,-3,12,-1,4,3,-18,-4,-12,3,1,-9,-6,1,-6,3,12,6,-6,-9,-15,3,2,3,5,-4,3,8,18,2,-3,18,-17,-1,12,3,3,2,10,-6,0,-4,-12,-5,9,-3,9,-9,4,-1,-36,9,-13,-4,-1,4,3,1,24,-10,8,18,-3,1,-21,-3,4,-6,-10,6,8,-12,-18,-3,25,1,6,6,-8,-9,-17,-3,14,-25,-1,-5,6,3,6,-8,-4,3,-6,3,24,-4,-9,1,-12,1,3,-3,3,12,-3,6,-12,18,-9,12,21,3,-20,3,3,-6,24,-4,-8,-16,8,-9,22,2,22,1,18,6,9,-1,-8,-9,3,-8,24,2,18,-1,-6,11,-4,-4,3,1,-5,-6,-15,-3,-14,18,-9,-24,-24,-1,-6,-21,9,8,-17,-4,18,3,4,-12,-18,1,-4,-4,-10,-3,6,18,-20,4,1,12,36,-3,18,-1,-6,9,48,6,-15,-1,-12,6,-18,-3,14,-12,1,-6,-6,6,3,9,-9,15,-2,-3,17,-2,-25,-3,-24,-5,3,4,3,-3,-12,-8,-31,-18,3,-2,-3,3,12,-18,-4,17,-3,1,54,-12,1,-3,0,-3,12,-2,12,-10,24,6,-3,0,18,4,25,12,-8,5,3,-9,6,3,-29,-9,-6,9,18,-4,12,1,-16,36,-21,-9,-21,13,2,4,12,1,-15,-4,6,-3,-8,-1,-30,-24,-9,10,-24,-8,19,-18,2,3,-25,-1,27,21,11,3,-24,-4,18,6,1,10,-9,-6,-28,-8,-3,12,-12,18,-16,3,-24,-25,-2,-1,36,-6,-21,-6,6,8,-24,9,-4,17,4,3,-1,-14,-12,25,-9,1,31,5,-4,-6,-12,-3,9,-6,18,8,3,4,-17,-3,12,6,-14,-3,15,-24,-1,4,-14,9,-24,-1,6,12,27,-1,12,-3,6,3,27,-3,-11,-12,-12,3,24,-6,-7,12,6,-18,-3,9,-12,-12,15,-21,12,-3,38,20,-2,-3,30,-3,32,6,-5,-24,-18,4,24,8,-3,16,-41,-8,-1,9,-18,-22,-36,-2,18,-22,3,-1,-5,-18,-4,-6,17,-9,16,1,20,8,-12,9,12,-3,-24,8,-3,-24,18,-2,-48,-18,-10,1,14,6,27,-11,0,4,3,4,-42,-3,12,-1,75,5,32,6,-9,15,-2,3,-6,14,-9,-18,18,9,25,24,-4,24,27,1,-29,6,36,21,3,-9,4,-8,13,17,12,4,-2,-18,1,-3,-42,-4,-34,12,-3,18,-42,-1,36,4,-24,4,19,10,-36,3,-8,-6,36,-18,31,20,3,-4,-54,-1,12,-12,21,-36,-30,3,-46,-18,-4,1,35,6,-9,-9,10,-48,30,-6,18,15,-8,1,4,12,-6,-6,18,18,48,3,9,-14,-25,12,30,-1,-6,6,-6,6,15,-6,-46,-3,8,-9,32,9,-18,-15,17,2,0,3,27,-17,-14,2,12,25,28,3,1,24,3,5,27,-3,-6,-4,72,-3,-44,3,-6,12,24,8,-33,31,4,18,-12,-3,18,2,6,3,-3,-3,2,-12,-24,18,14,4,30,-17,9,3,-6,-1,11,-54,12,12,30,-1,32,3,-3,0,-18,3,6,-12,-3,2,63,-12,28,10,3,-24,18,-6,5,3,12,0,13,-18,6,-4,9,-25,-48,-12,36,8,-21,-5,28,-3,41,9,20,-6,12,-3,-6,29,-3,9,0,6,-32,-9,-24,-18,-12,4,-28,-12,8,-1,6,16,-36,-36,-8,21,-26,9,-20,21,-22,-13,3,-2,75,-4,-22,-12,4,-1,-44,15,-18,4,-49,-6,22,3,-9,8,40,1,-18,30,8,24,48,9,-12,-10,-3,24,-9,8,24,-19,-24,18,-15,-2,11,-3,-18,25,33,1,12,-27,6,-21,-12,-11,-45,-3,4,24,24,4,-12,-18,-3,-6,6,-1,52,-10,5,9,1,6,24,28,15,8,-36,3,-48,-12,14,12,-1,-18,4,16,9,-3,33,24,-12,25,24,2,54,1,11,-36,6,6,-45,21,12,6,-9,-6,-27,-8,8,24,17,-9,13,4,-51,-17,-18,-4,18,-3,33,1,-4,14,36,12,48,-25,18,9,-34,-1,48,-31,4,-5,-28,4,54,6,10,12,0,3,30,-9,-6,6,4,-18,39,-8,20,-3,0,-4,55,17,-1,3