0,1,-1,-1,1,1,1,1,-1,1,-1,1,-1,-1,-1,-1,1,-2,-1,-4,1,-1,-1,-8,1,1,1,-1,1,10,1,0,-1,-1,2,1,1,6,4,1,-1,6,1,0,1,1,8,0,-1,1,-1,2,-1,2,1,1,-1,4,-10,-4,-1,-14,0,1,1,-1,1,4,-2,8,-1,0,-1,14,-6,-1,-4,1,-1,-8,1,1,-6,12,-1,-2,0,-10,-1,-6,-1,-1,-8,0,0,-4,1,2,-1,1,1,-2,-2,8,1,-1,-2,12,-1,10,-1,-6,1,6,-4,-8,10,-1,4,-2,1,1,14,-6,0,1,-1,-12,-1,0,1,-20,-1,-4,-4,-1,2,2,-8,-20,1,0,0,-1,1,10,-14,-1,6,-6,1,-4,4,-2,-1,0,1,10,8,-2,-1,-8,-1,-20,6,-1,-12,0,1,1,2,-4,0,18,10,1,1,4,6,-24,1,14,1,14,8,6,0,-2,0,-1,4,-20,-1,26,-2,1,1,-22,-1,4,-1,-4,2,10,2,6,-8,-8,-1,-4,1,-12,2,0,-12,0,1,0,-10,-14,1,2,6,12,-1,1,-6,20,4,-22,8,-1,-10,-26,1,0,-4,8,2,-24,-1,30,-1,-1,-14,1,6,4,0,-12,-1,28,1,-8,12,2,1,2,0,6,-1,10,20,-16,1,2,4,6,4,-18,1,16,-2,1,-2,1,8,2,20,0,-1,6,0,4,0,4,1,6,-1,-13,-10,-2,14,6,1,-4,-6,-1,6,8,-1,0,4,2,-4,-14,2,4,1,-8,0,24,-1,14,-10,1,-8,14,2,10,1,-12,8,8,1,-1,20,-10,-6,0,1,-4,12,6,0,4,-1,14,-1,-6,-2,0,4,1,0,8,-18,12,-10,2,-1,1,-1,-14,-4,0,-6,2,24,0,-1,-3,-14,-1,-1,14,-14,32,-8,6,-6,2,0,-6,2,-1,0,-10,1,20,-4,12,20,32,1,1,-26,0,2,6,-1,16,-1,20,22,-8,1,-26,-4,4,1,22,4,0,-2,1,-10,6,-2,-10,-6,-2,8,-4,8,12,1,20,4,12,-1,22,12,0,-2,-2,0,-14,12,1,0,8,-1,-26,0,-10,10,32,14,0,-1,1,-2,-4,-6,-6,-12,6,1,30,-1,6,6,4,-20,-1,-4,10,22,2,-8,-30,1,-32,10,0,26,-12,-1,4,0,-10,4,0,-8,-4,-2,2,24,-28,1,-6,-30,8,1,2,1,32,14,20,-1,12,-6,-20,-4,1,0,0,12,20,1,0,-28,36,-1,-2,8,-1,-12,38,-2,14,-1,4,-2,8,0,0,-6,-18,1,-6,-10,36,-20,-1,16,0,-1,41,-2,-4,-4,-6,-6,12,-4,24,18,1,-1,2,-16,-14,2,10,-1,8,2,-14,-1,-40,-8,-8,-2,-6,-20,-6,0,0,1,2,-6,40,0,6,-4,1,0,-10,-4,4,-1,20,-6,-8,1,42,13,-26,10,12,2,2,-14,-1,-6,-28,-1,0,4,22,6,-14,1,-2,-6,-4,-8,-36,1,30,0,4,-4,1,-2,-32,4,-10,14,0,-2,-34,-4,-6,-1,-22,8,4,0,8,-24,-6,1,1,-14,4,10,-12,-1,-16,8,12,-14,-12,-2,-1,-10,0,-1,-38,12,8,-8,0,-8,-32,-1,-4,1,0,-20,26,10,-20,6,14,0,36,-1,-22,4,-2,-12,-4,-6,-80,0,-12,-4,-14,1,-50,-14,-1,1,42,6,2,2,-20,0,-48,-4,2,-1,22,0,-2,-8,28,18,1,-12,-20,10,-12,-2,26,1,-30,-1,-24,1,0,14,-2,4,22,0,-8,6,0,-2,-1,-24,24,0,-48,1,8,3,-30,14,10,1,-8,1,1,-14,0,14,26,-32,-1,8,4,-6,8,6,-4,-2,0,0,-6,6,12,-2,12,1,16,0,-28,10,-4,-1,46,-20,8,4,22,-12,10,-20,-2,-32,4,-1,14,-1,-2,26,6,0,0,-2,-6,-6,-24,1,0,-16,-10,1,10,-20,-4,-22,16,8,6,-1,14,26,-2,4,6,-4,0,-1,-6,-22,14,-4,-8,0,18,2,-18,-1,28,10,-16,-6,-20,2,0,10,-1,6,42,2,32,-8,-1,4,28,-8,38,-12,-2,-1,-2,-20,0,-4,0,-12,-16,1,71,-22,-6,-12,1,0,1,2,-4,2,-48,0,-14,14,-4,-12,30,-1,0,0,-6,-8,-36,1,18,26,13,0,-8,10,-4,-10,2,-32,1,-14,14,0,-6,1,-30,-1,-20,2,4,4,36,6,-12,6,1,12,0,-6,-24,-1,-8,-30,0,1,-4,-6,0,-6,14,-4,28,20,-2,1,-28,4,12,-10,14,-22,-20,-2,24,8,-4,30,0,-1,6,32,8,-10,-6,0,-4,-26,-24,12,-2,1,-58,-4,-14,0,18,10,-48,-4,-1,0,48,8,-14,4,-14,2,6,-2,-20,-24,-10,28,2,-1,-31,6,12,30,26,-8,-16,-1,-8,-2,-12,-1,-20,-32,1,-14,26,-20,-6,1,10,-12,-16,6,-22,20,0,4,0,-1,48,0,4,0,4,-12,10,-20,-6,-1