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