0,1,-1,-1,-1,-1,1,-1,3,1,1,6,1,4,1,1,-1,-2,-1,4,1,1,-6,4,-3,1,-4,-1,1,2,-1,-8,-5,-6,2,1,-1,0,-4,-4,-3,4,-1,6,-6,-1,-4,8,1,1,-1,2,-4,6,1,-6,-3,-4,-2,-12,-1,8,8,-1,7,-4,6,-8,2,-4,-1,-6,3,-10,0,-1,-4,-6,4,2,1,1,-4,8,-1,2,-6,-2,18,-14,1,-4,-4,8,-8,-4,5,-8,-1,6,-1,20,-2,0,12,-1,-6,2,1,2,6,0,1,-10,4,-4,-2,4,12,2,3,25,-8,-4,8,-1,1,-4,3,-6,4,-12,6,-4,8,1,-6,2,4,-20,-1,-8,6,24,-1,-2,10,-1,0,18,1,4,12,-2,6,8,4,14,-2,-6,5,-4,-1,-22,-4,6,-8,8,3,3,-2,4,-6,4,2,-1,-6,12,14,-16,1,14,4,-8,12,0,-8,-12,-8,1,4,-12,-7,2,8,4,-1,6,-6,-8,3,8,-20,-2,-2,-4,0,4,-4,24,1,12,-6,6,-2,-6,-3,8,-2,10,6,-8,0,16,5,1,10,-20,4,10,4,6,6,-6,-4,-8,12,-2,-2,-16,-1,28,-25,-1,-8,-1,4,16,-24,-8,1,-28,1,24,4,-2,-17,18,6,0,4,2,12,-18,-18,-6,4,14,8,-16,-1,16,2,4,-2,6,4,18,20,-8,3,30,8,8,6,4,-24,-4,-5,-13,2,8,10,12,1,12,0,-6,-18,16,1,-6,-4,-20,-4,-8,2,-12,6,0,-8,8,-12,4,-14,1,-2,-18,6,12,-7,-2,4,-8,-1,4,22,-2,12,-8,-6,-10,-8,0,-8,8,-1,-2,-3,10,-2,-48,-4,-1,18,4,-4,-24,2,2,1,-4,-30,-30,-12,6,14,-2,16,-30,-3,-3,-14,-25,4,10,8,-32,-4,4,0,-6,-8,-6,12,1,24,8,-1,-20,4,4,12,-24,-3,6,-2,6,8,22,-4,-8,3,12,-6,-2,-6,-2,8,4,-1,18,-8,-32,-20,-1,2,0,6,-32,4,-2,0,12,-4,-8,-20,20,-24,-36,1,14,-12,8,18,-2,-6,-8,-2,-24,6,20,1,-2,-8,2,-2,16,-10,20,-18,1,8,30,0,14,-16,-18,-7,-30,-1,24,10,-4,20,4,-12,34,-10,2,4,38,-6,-34,-2,-8,6,-12,-4,8,8,-14,-36,36,2,4,-2,6,16,-24,-5,0,-28,4,-25,8,1,-18,24,22,1,-18,4,-4,-16,-6,8,6,8,-14,1,-8,28,-8,-3,-20,-24,-3,4,-4,2,10,11,-4,-18,0,6,48,0,-4,-12,24,-2,-24,12,1,18,16,6,-7,6,-12,4,16,-14,-2,-24,16,16,6,-1,-2,-16,-14,10,-2,-4,-14,-2,8,-6,8,-12,-2,-18,0,20,2,8,24,-1,12,-30,12,8,10,-8,-1,-18,-22,-4,-44,-24,12,4,4,7,-20,13,-2,2,-8,-8,36,-30,-4,-12,-20,1,-32,-12,-6,0,-36,6,-2,-18,8,-16,-18,-3,2,6,-8,-4,-25,20,-20,-20,2,8,32,2,-38,12,4,-18,-30,0,-28,-8,-4,-8,14,4,1,-4,-24,-14,0,-1,-22,6,-12,18,4,6,4,-12,-6,-3,-10,2,20,4,6,8,-48,3,-72,-4,-8,22,14,2,12,-4,-10,8,26,-6,-36,10,8,24,4,0,8,-8,-16,-8,48,-5,22,2,-1,-3,36,-10,8,6,20,48,24,-4,-2,1,-10,-6,24,-4,4,-4,-6,24,20,-6,-8,-2,6,1,46,4,0,42,8,30,-20,-12,-14,-6,2,-42,-32,2,-24,16,16,30,-12,1,0,3,-28,-14,2,25,28,-12,1,-10,-12,8,-30,32,1,-20,-48,-4,40,0,-16,6,-14,24,-18,6,8,12,-2,-1,36,-8,28,-8,-4,-1,-2,20,-24,-12,0,-4,-2,12,2,24,-48,17,-16,-6,-18,-2,-24,-6,-8,-24,0,-22,16,-4,-36,8,-2,-1,-14,-12,4,-6,18,2,10,18,32,2,6,8,42,-4,-16,-5,-14,-18,-60,-8,4,32,16,60,-30,1,-4,2,-16,0,22,-2,24,32,-4,4,-6,2,-24,0,-6,-12,-48,-4,-32,8,-18,28,-2,-20,-8,-24,8,36,28,-3,-25,-14,-30,-12,-3,-8,-25,-6,-8,2,0,-6,44,8,-4,6,-22,24,-48,6,4,-20,-18,5,-4,2,13,-8,12,-2,-32,6,-8,-16,1,-10,-2,-20,-12,6,12,-1,-34,8,-12,-30,-28,0,4,-14,6,-16,32,18,16,-3,-16,30,-16,-1,-12,-24,6,-30,-14,4,46,20,20,-4,-12,4,48,-34,8,-10,12,-2,6,-12,12,-38,-24,-6,0,34,0,-10,-60,8,4,6,-8,12,12,12,-34,-8,-4,8,-60,14,16,12,-1,-36,-36,2,-40,-4,18,6,30,-6,12,16,-12,24,-2,7,33,0,2,-28,-2,-4,-22,75,8,-8,60,1,20,18,-4,-8,-18,-22,-84,1,2,18,-24,-12,-6,4,8,-16,24,6,38,40,10,-6,8,8,28,14,0,-3