0,1,-1,-1,1,-1,1,1,-1,1,1,4,-1,1,-1,1,1,2,-1,1,-1,-1,-4,8,1,1,-1,-1,1,6,-1,0,-1,-4,-2,-1,1,10,-1,-1,1,2,1,4,4,-1,-8,-8,-1,1,-1,-2,1,-2,1,-4,-1,-1,-6,-12,1,-10,0,1,1,-1,4,-12,2,-8,1,0,-1,14,-10,-1,1,4,1,4,-1,1,-2,-4,-1,-2,-4,-6,-4,18,1,1,8,0,8,-1,1,18,-1,4,1,-18,2,0,-1,1,2,0,-1,-14,4,-10,1,10,1,-8,6,1,12,2,-1,5,10,-2,0,-1,-1,12,-1,-4,1,8,-4,1,12,1,-2,18,8,-8,-1,8,0,4,1,-6,-14,-1,10,14,1,8,-1,2,-4,0,-1,-10,-4,2,1,8,-1,-4,2,4,4,-8,1,1,2,1,4,14,6,1,4,12,-18,8,-1,22,-1,10,-8,-10,0,8,-8,-1,1,24,-1,14,-18,1,1,-2,-4,20,-1,12,18,6,-2,-2,0,8,1,4,-1,-8,-2,0,0,-4,1,0,14,-14,-4,2,10,-16,-1,1,-10,-4,-1,26,8,-4,-6,-6,-1,8,-12,-4,-2,16,1,2,-5,-1,-10,-1,2,1,0,4,1,-16,1,32,-12,2,1,2,4,10,-1,6,-8,8,4,2,-1,-18,-12,14,-1,-8,2,-1,-18,4,-8,-10,8,0,1,22,-8,-16,0,1,-4,2,-1,-13,6,-18,14,-26,1,12,-10,-4,-14,8,-1,4,-8,18,1,10,-2,-20,4,0,0,-12,1,10,10,-1,4,10,-2,24,-1,0,-8,2,1,1,4,14,-2,-8,-4,20,-4,10,8,12,-1,-22,-1,-10,-2,0,-1,1,-4,8,-14,12,-6,10,-1,-1,-4,-18,-12,0,18,-2,-8,-24,1,1,-22,-5,1,-14,-10,-4,8,2,10,-2,0,-2,-8,1,8,6,1,-20,-1,-12,-24,24,1,-4,-14,4,18,6,-1,16,-1,-8,2,-4,4,-22,-20,-1,1,-2,-12,0,-18,-1,-6,40,2,34,2,-18,0,-12,-8,4,-1,8,-4,24,1,-6,8,-8,2,2,0,-10,0,-4,4,-16,-1,-30,0,6,-14,8,14,32,4,1,-2,-36,-10,-18,16,-14,1,30,-1,8,10,-8,4,-1,1,2,-26,-2,-8,-14,4,-40,6,0,6,-24,1,-12,-8,10,12,16,4,1,2,-2,-16,-24,-1,10,-2,-8,5,-18,1,40,10,4,1,20,-2,12,-1,-4,0,0,-4,-12,-1,8,16,12,-1,18,-32,-1,12,-18,-2,14,-1,-1,-2,0,-4,-32,-10,-14,1,-6,-6,4,8,-1,-8,0,-4,41,-2,-12,1,2,18,0,12,-8,-14,4,1,-2,8,-22,-2,14,1,-40,18,-10,-4,6,8,4,10,10,-8,-18,0,4,-1,-8,-22,-12,8,-10,16,1,0,10,-1,4,4,-24,-2,8,1,-34,13,-14,-6,-4,18,-8,-14,-1,26,36,-1,0,-12,2,10,14,4,-2,14,-20,-8,-44,1,-22,-4,-12,8,-5,-18,0,-1,-6,-10,-8,2,-2,20,2,-4,2,0,44,0,-8,12,18,-1,1,-10,-4,-10,20,1,16,-4,8,-10,-12,2,1,-24,0,1,42,0,-4,8,4,-2,28,-1,-48,-1,0,-4,-50,-14,-8,2,14,8,-24,4,14,-20,-2,4,-1,-10,48,-8,16,-12,-40,1,-6,22,-1,1,22,10,18,2,4,0,-4,1,-18,-1,-26,4,-2,-8,-4,14,4,-12,8,6,4,-10,6,1,30,1,10,4,-8,18,-18,12,6,0,4,-18,0,2,-4,8,-16,24,-4,-1,0,-1,-2,22,6,5,36,-1,1,14,8,10,-14,4,1,-8,-48,-2,52,-10,-1,2,32,0,-14,2,-4,8,0,-1,20,-8,16,-6,-8,-1,22,20,-32,1,14,12,-14,24,-2,-24,-12,-1,-26,4,-2,14,6,-4,0,-18,-10,-6,2,1,0,-16,-6,1,10,8,-12,-2,-8,4,10,-4,-10,22,-2,20,-34,1,-16,-1,18,2,56,12,-8,0,-14,18,42,1,28,6,8,-40,4,-2,4,-34,1,-2,30,18,-32,0,-4,12,28,8,30,-4,10,1,2,-8,8,4,0,-24,-40,-1,7,6,-22,-8,-1,8,5,-2,16,-2,80,0,2,10,-1,0,10,4,-56,-4,-2,16,-32,1,-14,30,13,0,16,-6,-12,14,18,-8,-1,-14,58,-32,26,-4,-30,-1,-20,2,-12,36,8,10,12,18,4,-16,-8,14,-8,-1,-8,-30,0,1,-4,-8,-4,-10,-22,8,-48,-4,-18,1,-12,-1,-16,-2,-10,26,8,2,-40,8,20,14,0,-4,10,40,0,-6,-34,0,1,-6,12,24,-8,-1,-14,12,-10,8,30,-10,16,-12,1,-16,12,-4,14,-1,-10,-2,18,2,-24,16,-24,24,18,1,-31,-10,0,2,-14,8,8,-5,-2,18,12,-1,-8,-40,-1,-10,-18,-4,72,-1,-14,-20,32,2,2,-12,8,1,32,4,-4,0,-20,0,-20,4,-10,12,-10,1