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