0,1,-1,1,1,-1,-1,-1,-1,1,1,1,1,-2,1,-1,1,-2,-1,4,-1,-1,-1,-4,-1,1,2,1,-1,-6,1,-4,-1,1,2,1,1,-2,-4,-2,1,10,1,4,1,-1,4,-8,1,1,-1,-2,-2,-6,-1,-1,1,4,6,-4,-1,-2,4,-1,1,2,-1,-12,-2,-4,-1,-8,-1,2,2,1,4,-1,2,4,-1,1,-10,0,-1,2,-4,-6,-1,-10,1,2,-4,-4,8,-4,-1,-2,-1,1,1,-10,2,-8,2,1,6,-4,1,6,1,-2,-1,6,-4,4,-6,-2,4,2,1,1,2,10,-4,-1,1,8,-1,4,-2,-12,1,-4,12,-1,2,-18,4,-4,1,-8,8,-2,1,6,-2,1,-2,2,-1,-4,-4,-2,1,4,-2,2,-4,-6,1,4,-1,12,10,-1,0,-12,1,-9,-2,4,4,-22,6,-1,1,-4,10,20,-1,-2,-2,-2,4,2,4,-2,-8,-1,4,-16,1,22,2,2,1,-6,-1,4,-1,-12,10,6,-2,-10,8,-4,-2,4,-1,8,-6,-8,4,-4,-1,4,-6,2,-1,4,2,8,1,1,-6,0,4,6,-4,-1,6,6,2,8,-4,4,-2,0,-1,2,-1,1,-2,-1,-10,-8,4,0,1,20,-1,-4,-8,2,1,-18,-4,2,2,-6,12,16,-1,6,4,-10,-12,-6,1,-24,-2,2,18,1,-4,2,4,-4,-1,-18,8,-28,-8,-4,2,-10,-1,-13,-6,-2,2,18,-1,4,2,1,-2,8,1,-4,4,-10,4,2,2,-20,-1,-8,-4,16,2,-10,-2,1,4,2,6,-6,-1,-4,-4,-8,1,-2,-12,6,-10,8,1,4,0,-2,12,12,-1,-18,9,6,2,-4,-4,-1,-4,4,22,-20,-6,30,1,-2,-1,-18,4,8,-10,2,-20,32,1,-3,2,1,2,-2,2,-8,-4,10,-2,6,-4,10,2,-1,8,12,1,-12,-4,8,16,-24,-1,1,-22,4,-2,14,-2,8,-1,-12,6,-4,1,-38,-4,-4,1,-30,12,8,-10,-1,-6,-2,2,10,10,-18,-8,4,4,0,2,-4,-4,12,1,6,-8,-8,6,-2,8,2,-4,-2,4,16,1,6,-4,6,6,-16,-2,8,1,1,-4,16,-2,10,-8,2,-1,34,-1,10,6,-4,0,-2,-4,22,-6,-2,4,22,1,16,-6,4,-6,20,-2,12,-8,2,4,4,-4,4,2,-6,0,40,1,4,-2,4,1,2,-1,40,2,12,1,-4,10,12,8,-1,-4,8,0,20,-1,-12,-20,12,1,10,4,-9,8,10,-2,-2,-1,4,18,8,4,-8,-2,-22,-2,6,6,-20,-12,-1,-16,8,1,-7,-6,-4,-4,-20,10,4,12,20,6,1,-1,22,24,-2,2,-6,-2,36,-18,-2,-1,-24,4,-4,-2,2,-4,18,4,-8,1,-2,18,0,-8,-6,28,-1,8,-10,4,0,-2,-16,10,-4,1,22,13,22,6,0,2,-6,-2,2,-18,4,1,-16,-4,-6,-2,6,-1,-2,2,4,-8,32,-1,26,4,-12,-4,-1,10,0,-4,6,-2,16,-2,34,20,-10,1,6,8,24,4,-4,-16,10,-2,1,10,4,2,4,-1,8,-4,8,-2,-8,-6,-2,6,-8,1,-30,4,-4,4,-4,8,24,-1,-4,2,4,12,-30,-6,12,10,2,-8,-36,-1,-18,-4,4,0,4,2,24,-12,8,-12,-2,1,-2,18,1,-9,-6,-6,2,-2,0,4,0,4,18,1,6,4,12,-4,-48,-22,-1,20,4,6,-20,-30,6,-1,-14,2,-8,1,8,18,10,-4,-26,-8,4,10,16,-2,2,20,0,-32,40,-1,8,3,2,-2,-6,-1,-8,-2,1,2,-8,-2,6,8,-1,4,-12,-10,40,2,-8,-6,0,4,-2,-10,0,-2,4,1,8,-8,20,-12,4,-1,-18,12,-4,4,42,-8,-6,-16,2,24,8,1,-30,-1,-18,22,26,-4,-4,2,2,-14,40,2,-8,-8,-6,1,-2,12,-20,-6,16,4,-6,-1,4,38,6,4,-14,4,16,-1,-10,30,2,-12,-4,-8,-6,10,-34,1,-20,6,-24,2,-12,-2,16,-10,2,-10,10,18,-16,8,1,-4,12,-4,-42,0,2,-2,-2,4,12,4,-4,-12,40,-1,7,-6,-18,8,9,8,-1,-6,-28,2,8,-8,-34,-2,-4,4,-10,2,-40,-4,-10,-16,44,-1,22,-6,-13,4,4,-6,24,-6,-2,16,1,2,-38,-8,18,-1,30,-1,20,4,4,-16,-28,2,-8,-10,1,8,-32,-2,-20,1,8,-34,24,1,12,-10,-4,-6,2,4,28,0,-10,2,48,4,0,-22,2,6,12,2,-28,-4,-20,-22,16,-1,-2,-16,-8,6,-42,-4,4,6,16,-20,2,2,26,-12,-10,8,-58,-2,-40,-4,1,-4,0,4,-4,-4,2,-2,6,6,16,0,-6,-40,18,-1,-15,-4,-4,2,-22,-4,-24,-1,-8,-2,-20,1,4,-40,-2,-2,-18,-12,-10,-1,6,4,-24,-10,6,-12,8,-8,-16,1,0,4,4,-8,-4,0,-2,-20,-2,1