0,1,-1,-1,1,2,1,4,-1,1,-2,-4,-1,1,-4,-2,1,2,-1,-1,2,-4,4,0,1,-1,-1,-1,4,1,2,8,-1,4,-2,8,1,10,1,-1,-2,-10,4,-8,-4,2,0,8,-1,9,1,-2,1,-10,1,-8,-4,1,-1,-8,-2,10,-8,4,1,2,-4,8,2,0,-8,-8,-1,14,-10,1,-1,-16,1,-4,2,1,10,-12,-4,4,8,-1,4,-10,-2,4,0,-8,-8,-2,1,-2,-9,-4,-1,-14,2,-8,-1,-8,10,-12,-1,-2,8,-10,4,-18,-1,0,1,1,8,8,2,5,-10,10,8,-12,-4,-12,-1,8,-2,-8,4,-4,-8,-2,-2,14,0,-12,8,-8,8,-4,1,2,-14,-9,10,18,-1,-24,1,2,16,16,-1,-22,4,10,-2,0,-1,20,-10,8,12,24,4,1,-4,-1,-8,14,1,-4,-4,8,10,-12,2,-10,-4,-10,0,20,8,-8,8,-4,2,-8,-1,-2,2,-2,9,-6,4,-8,1,-8,14,4,-2,-20,8,0,1,4,8,12,-10,8,12,-16,1,32,2,-14,-8,2,10,-16,-4,-1,18,8,1,10,0,16,-1,-6,-1,16,-8,4,-8,-12,-2,22,-5,-1,10,18,-10,-1,-8,12,12,-8,4,0,12,-4,1,-6,-8,40,2,1,8,8,-4,-20,4,10,8,22,2,-16,2,-4,-14,4,0,-26,12,8,-8,-2,8,-4,-8,2,4,-40,-1,-13,-2,2,14,2,9,-16,-10,4,-18,0,1,-32,24,14,-1,20,-2,28,-16,8,-16,0,1,-6,22,8,-4,-30,-10,-4,2,12,0,-2,1,-1,-20,2,10,32,-8,-4,-12,10,-24,16,-4,-18,-1,18,4,-32,1,8,8,0,-14,12,-1,-30,4,-1,4,2,-8,-16,-10,-8,12,0,-2,1,10,-5,4,28,10,-8,0,-10,-20,-40,-8,6,8,12,-8,1,4,36,-2,12,8,24,1,-32,2,-8,-2,10,2,0,-9,8,6,-8,-4,18,8,4,-1,30,8,8,-14,2,-4,-40,2,-10,20,-14,-8,-32,0,-24,-1,12,-4,-20,-8,10,-12,8,10,-2,-8,40,-12,4,16,-32,-1,6,-32,-2,-2,0,14,-32,8,9,-2,32,-10,-20,16,-18,4,30,1,40,-18,24,-8,8,-1,18,-10,-2,0,18,-16,-20,1,-16,6,8,1,32,-16,22,8,32,-4,1,8,-10,12,8,2,10,-22,0,5,-4,1,-32,-10,-20,-18,0,10,2,1,-8,8,-32,-12,-36,-12,-24,8,-8,-4,-28,0,-1,-12,-42,4,56,-1,1,6,-16,8,-32,-40,-14,-2,-38,-1,-20,-8,4,-8,16,4,-23,20,-8,-4,-10,-10,-24,-8,12,-22,-36,-2,2,16,10,-2,-4,4,20,14,10,-4,-1,0,-16,26,-20,-12,42,-8,-8,8,8,2,28,-8,-36,4,4,8,-18,-2,28,-4,8,40,0,1,-42,13,2,2,-48,-2,40,-14,2,-2,28,-9,-8,16,6,10,42,-4,16,18,8,0,-12,-1,-34,32,8,-24,10,-14,-28,1,-4,-20,8,2,34,-28,20,16,-42,-8,44,16,0,0,-40,-1,-19,6,-4,-22,20,-8,-36,4,-12,30,-24,10,9,4,-8,-2,14,-12,44,0,16,2,24,-1,32,1,-32,20,26,-2,-16,-10,14,-32,-36,8,22,4,-2,12,-8,-10,0,24,16,-16,-40,4,-38,18,1,1,38,-18,-8,-4,-8,32,-40,-1,28,-8,-10,-8,-10,0,28,14,-16,-12,-24,1,-20,30,6,-4,22,1,-10,-4,-16,-2,-56,8,-30,16,-4,10,0,8,-8,-12,12,0,-48,2,-32,-1,-22,-10,-1,5,8,-4,1,-28,-16,-10,34,8,-18,0,-32,10,-20,20,1,40,0,8,36,-6,-12,-8,-48,-12,20,8,8,-1,-48,-4,-6,-36,0,2,-38,-12,-8,-8,4,-24,-8,-1,14,32,6,-2,18,8,-8,2,-40,-10,10,-2,32,0,-1,9,-44,-8,40,-6,-8,8,-72,4,10,-18,20,-8,-26,-4,16,1,-10,-30,-56,-8,0,-8,-22,14,-22,-2,0,4,16,40,40,-2,8,10,4,-20,-6,14,56,8,-4,32,-44,0,22,24,26,1,18,-12,48,4,-8,20,-16,8,1,-10,2,12,2,-8,20,-10,4,2,0,8,10,-40,-2,12,18,-4,-32,-16,40,32,-8,1,28,-6,13,32,16,2,8,2,-2,0,-48,-14,-2,32,-2,-8,2,-9,-44,2,16,-32,-36,10,-48,20,-4,-16,-8,18,-24,-4,0,-30,8,-1,-20,-40,32,18,-20,-24,28,8,-14,-8,-20,1,48,-18,-20,10,-32,2,-16,0,-28,-18,-8,16,-10,20,-8,-1,10,16,-9,-6,0,-8,-16,-1,-22,-32,6,16,-34,-22,0,-8,-8,-32,-4,4,14,-1,30,-8,-6,10,-16,-12,4,-8,56,-2,33,-10,-12,22,-4,0,-32,-5,2,4,-4,-1,-48,32,1,10,-18,20,40,18,-2,0,24,-10,-12,-2,-32,-1,0,8,24,-8,4,32,-16,12,10,36,-10,12