0,1,1,1,1,2,1,-2,1,1,2,-1,1,4,-2,2,1,1,1,2,2,-2,-1,2,1,-1,4,1,-2,2,2,-4,1,-1,1,-4,1,6,2,4,2,6,-2,2,-1,2,2,0,1,-3,-1,1,4,-12,1,-2,-2,2,2,-14,2,6,-4,-2,1,8,-1,-4,1,2,-4,-2,1,-8,6,-1,2,2,4,-2,2,1,6,-12,-2,2,2,2,-1,6,2,-8,2,-4,0,4,1,-6,-3,-1,-1,2,1,-8,4,-4,-12,4,1,-6,-2,6,-2,12,2,4,2,4,-14,-2,2,1,6,6,-4,-12,-2,-8,1,2,8,20,-1,-4,-4,2,1,18,2,0,-4,0,-2,-4,1,4,-8,-3,6,6,-1,-4,2,1,2,-8,4,-14,-2,-12,2,-4,1,-12,6,-2,-12,12,-2,3,2,2,2,6,2,2,-1,-14,6,-10,2,-10,-8,6,2,12,-4,-1,0,-2,4,12,1,-4,-6,8,-3,-6,-1,-20,-1,-4,2,-4,1,12,-8,2,4,-2,-4,8,-12,-2,4,4,1,8,-6,-8,-2,4,6,0,-2,-1,12,-12,2,-22,4,2,2,-18,4,0,-14,-2,-2,0,2,-4,1,1,6,-6,6,8,-4,-12,-12,-2,-2,-2,-8,2,1,-22,2,-12,8,2,20,8,-1,-24,-4,6,-4,10,2,-8,1,-8,18,1,2,-14,0,-4,-4,22,0,8,-2,4,-4,-12,1,1,4,-6,-8,6,-3,-28,6,-1,6,8,-1,-4,-4,2,2,12,1,22,2,-8,-8,30,4,34,-14,-4,-2,30,-12,-2,2,4,-4,2,1,-4,-12,-6,6,0,-2,-20,-12,6,12,-8,-2,8,3,12,2,4,2,20,2,4,6,-12,2,-4,2,4,-1,-6,-14,-4,6,-2,-10,-32,2,-15,-10,1,-8,-16,6,4,2,6,12,24,-4,20,-1,-12,0,8,-2,4,4,-8,12,4,1,4,-4,2,-6,24,8,2,-3,20,-6,-4,-1,-14,-20,-4,-1,28,-4,-16,2,2,-4,-6,1,30,12,18,-8,28,2,-24,4,0,-2,-20,-4,-34,8,0,-12,-1,-2,-12,4,-4,4,-16,1,14,8,4,-6,4,-8,-10,-2,-3,4,34,6,12,0,6,-2,32,-1,-6,12,-4,-12,-16,2,22,-22,1,4,-18,2,-16,2,-8,-18,-6,4,8,0,-14,-14,-2,-2,-2,-2,-12,0,12,2,24,-4,-4,1,-12,1,28,6,-12,-6,-8,6,2,8,-2,-4,4,-12,4,-12,12,-2,24,-2,4,-2,3,-8,24,2,16,1,2,-22,-16,2,0,-12,6,8,-28,2,-2,20,2,8,-4,-1,-19,-24,-14,-4,24,6,8,-4,-10,10,3,2,-10,-8,-10,1,-12,-8,28,18,6,1,4,2,4,-14,12,0,-42,-4,8,-4,-1,22,36,0,24,8,-2,-2,-6,4,-8,-4,12,-12,-2,1,46,1,-4,4,24,-6,12,-8,8,6,2,-3,-8,-28,-6,6,30,-1,-4,6,-20,8,-4,-1,-8,-4,-4,-4,2,2,-42,2,-4,12,0,1,12,22,12,2,16,-8,36,-8,2,30,-12,4,-19,34,-2,-14,6,-4,24,-2,8,30,-16,-12,-12,-2,-2,2,28,4,36,-4,4,2,8,1,14,-4,8,-12,-6,-6,40,6,-8,0,-24,-2,18,-20,4,-12,-8,6,4,12,0,-8,-6,-2,44,8,-1,3,26,12,12,2,-12,4,-28,2,36,20,-22,2,-48,4,-4,6,2,-12,0,2,6,-4,-18,2,22,4,12,-1,0,-6,-4,-14,-6,-4,-2,6,-8,-2,-8,-10,0,-32,-6,2,16,-15,-4,-10,-2,1,-32,-8,1,-16,2,6,-36,4,-6,2,4,6,10,12,8,24,16,-4,12,20,-12,-1,-8,-12,-16,0,-2,8,-8,-2,38,4,-2,4,30,-8,12,12,2,4,-56,1,-22,4,-22,-4,0,2,4,-6,-12,24,12,8,2,2,2,-3,-28,20,-4,-6,8,-4,-24,-1,24,-14,-24,-20,-20,-4,0,-1,6,28,8,-4,-8,-16,10,2,18,2,44,-4,-8,-6,-24,1,4,30,-8,12,-10,18,-32,-8,1,28,-20,2,-34,-24,-14,4,-3,0,24,-2,-4,-20,-2,-4,-25,-34,22,8,6,0,-2,-12,8,-1,12,-2,26,-12,4,4,42,-4,52,4,-12,-16,-44,1,12,14,1,8,2,4,-16,-6,-6,4,24,-8,-22,-10,6,-2,0,-3,-16,4,-28,34,-36,6,16,12,-1,0,0,6,-20,-2,8,32,-8,-1,-12,-6,-4,12,-20,-4,-4,-12,2,-16,46,2,12,22,12,-22,-40,1,4,4,22,-18,-8,2,-6,-16,-8,2,-24,-8,-6,-18,30,-6,-2,4,14,8,34,0,30,-14,12,-14,-4,-2,24,-2,-32,-2,30,-2,-2,-12,24,0,-2,12,-36,2,-15,24,4,-4,-8,-4,32,1,2,-12,10,1,0,28,-4,6,-30,-12,-6,-6,-6,-8,18,6,-12,2,0,8,4,-2,-24,-4,-20,4,-40,-12,46,4,6,-12