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,0,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,0,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,0,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,0,-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,0,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,0,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,0,-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,0,-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,0,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,0,-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,0,-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,0,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,0,-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,0,-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,0,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,0,-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,0,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,0,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,0,-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,0,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,0,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,0,-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,0,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,0,-20,-16,-4,32,16,8,-38,-4,-8,-12,-36,4,-44,40,2,-12