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