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