0,1,-1,-1,-1,2,1,-1,3,1,-2,4,1,1,1,-2,-1,1,-1,4,-2,1,-4,-8,-3,-1,-1,-1,1,-6,2,-8,-5,-4,-1,-2,-1,2,-4,-1,6,6,-1,-4,-4,2,8,-12,1,1,1,-1,-1,6,1,8,-3,-4,6,0,2,-14,8,-1,7,2,4,8,-1,8,2,-8,3,2,-2,1,-4,-4,1,8,-2,1,-6,0,-1,2,4,6,12,-14,-2,-1,8,8,12,8,5,10,-1,4,1,6,1,4,3,2,-6,-4,1,-6,-8,-2,1,6,4,-16,6,1,0,-1,-6,5,14,-6,8,-12,1,8,3,4,-2,-12,4,-4,-8,-2,3,-22,-8,-20,2,12,8,4,-1,-12,-2,-1,-2,6,-1,-20,12,1,4,-16,1,22,-8,-6,-10,8,-1,-12,-6,-8,0,24,3,1,-2,4,4,-18,-6,1,-4,0,14,24,-2,10,1,14,-24,4,-8,4,12,1,-8,-12,-7,6,-10,-2,-1,-10,-4,-24,-3,-8,-6,6,1,12,-4,-8,-1,16,-2,-12,-6,8,4,-8,-3,8,6,-2,-8,1,2,-8,5,-1,-6,4,4,6,16,4,-18,14,-1,-24,0,-8,1,8,2,-22,-5,-1,14,2,6,4,-24,0,12,12,1,-32,-8,-2,-17,18,-4,-2,-2,-6,12,4,-12,12,4,14,-8,-10,2,0,-1,1,22,-4,-8,-10,20,-8,-6,26,-12,-20,8,-8,-4,-6,-5,1,12,-10,-2,-2,1,0,6,-4,-6,-8,-1,4,20,-6,-4,-28,-1,12,4,-4,16,8,-3,-10,-22,-2,-8,-2,6,-24,14,4,-8,4,-1,-1,12,6,18,12,8,-24,0,2,-24,16,-1,18,-1,-6,-2,-32,-4,-1,-12,16,18,4,-6,-34,-1,-1,-20,18,0,-16,14,1,-24,-32,6,-3,-10,-5,1,4,-14,8,8,6,-4,-6,-8,-10,-4,12,-36,-6,-1,-12,-8,-8,12,-20,-3,-8,-6,-4,-10,-18,2,-8,3,12,10,16,-4,-2,24,4,1,10,8,-8,-6,2,-6,8,-3,10,-12,22,-4,0,8,0,-5,20,-16,28,-2,6,12,-12,18,-1,-8,14,4,-4,8,24,1,-14,-8,12,6,-32,2,-8,24,1,-1,16,2,-28,8,-6,-7,-30,1,24,-6,20,-4,-2,-12,-22,-6,-1,16,30,-4,-20,6,16,-14,12,-1,-8,24,-22,0,-16,8,-4,1,6,-8,-24,10,2,22,-8,-5,20,1,-16,-42,12,-2,-8,6,-6,-4,8,8,8,0,-4,12,-24,-12,-16,-3,12,32,-1,-8,-26,2,-2,11,-4,-18,8,-4,-48,2,18,6,18,6,-16,12,-1,-4,-8,4,41,-12,0,4,6,-14,-8,24,-24,10,4,2,-30,0,-10,-5,-12,-1,12,22,-14,4,-24,24,-8,10,-4,20,-18,8,-4,2,-4,-26,-20,-12,12,20,-1,-24,18,8,-20,-4,12,6,8,7,34,-1,-6,12,0,10,24,6,2,2,-32,1,-32,0,10,-2,-6,4,-2,-6,24,8,12,3,-2,-4,8,20,10,6,40,-20,-6,28,-12,-1,-2,-12,-12,-12,-6,4,4,16,8,-8,14,1,-19,10,-16,-22,2,2,36,24,12,2,16,6,1,24,-8,6,6,-4,44,-8,8,-4,-8,3,0,1,-8,12,-30,-6,-24,-6,2,-12,-24,8,-10,24,-1,0,-8,-2,48,-24,8,-16,-56,-5,42,-18,1,-1,30,6,-10,6,-4,32,-36,-4,-44,1,-6,4,6,-16,-44,18,-4,-4,-40,18,6,34,-14,-1,-34,1,8,28,24,-18,-6,0,42,16,8,-42,64,-1,8,-24,-8,32,32,-2,-4,3,22,-10,6,5,-4,-3,1,-4,-4,-14,-34,-8,-2,40,32,-6,24,-4,-4,6,-8,24,12,10,0,-4,4,-12,-32,12,-12,6,-40,-1,22,12,32,24,-30,8,6,12,2,20,0,17,18,8,-18,-6,30,4,8,30,2,18,24,2,-32,8,6,-1,44,-12,-12,10,-4,-16,-6,12,-14,2,-12,24,30,-4,-12,5,-14,-10,8,8,16,8,10,18,6,-2,12,-6,0,-8,-24,1,-16,-10,-1,-12,30,-22,-32,12,4,0,-36,8,-26,0,10,7,1,-20,48,-16,8,-28,16,6,7,-6,-26,12,2,12,-5,-6,20,1,-16,-8,14,-14,8,-12,-54,4,-8,8,6,-24,-16,5,-36,14,-1,-8,32,-12,8,-18,10,32,12,2,26,8,2,-8,42,-1,-28,-1,0,-16,-24,-6,-8,28,4,8,-48,6,48,-3,8,30,48,1,6,-24,-4,18,20,-20,4,-4,6,2,0,4,0,22,28,-6,12,1,-8,-48,-12,-30,-8,-4,-2,20,4,30,54,-16,4,-14,-8,-12,8,3,34,8,10,24,10,22,-48,0,2,16,60,8,2,4,2,-3,2,-6,-24,-8,24,24,22,-14,33,-2,-4,22,12,8,44,15,-4,-20,-36,1,20,16,1,14,18,-12,-56,-2,-6,8,-40,-18,-20,6,-12,-4,32,-8,16,40,24,-8,-48,0,-22,4,-2,-36