0,1,-1,-1,1,-2,1,1,-1,1,2,-2,-1,4,-1,2,1,1,-1,-2,-2,-1,2,-4,1,-1,-4,-1,1,0,-2,0,-1,2,-1,-2,1,-8,2,-4,2,-2,1,-4,-2,-2,4,0,-1,1,1,-1,4,-6,1,4,-1,2,0,-10,2,-6,0,1,1,-8,-2,0,1,4,2,-8,-1,-6,8,1,-2,-2,4,-12,-2,1,2,6,-1,-2,4,0,2,6,2,4,-4,0,0,4,1,14,-1,-2,-1,-4,1,8,-4,2,6,-18,-1,-4,-4,8,1,6,-2,8,0,4,10,1,-2,-7,6,2,0,12,-1,-8,-1,4,8,-12,2,-2,0,2,-1,14,-4,0,-2,0,8,-8,1,0,6,-1,-8,-2,-1,8,2,1,2,0,-4,16,12,6,2,-4,-1,-2,-2,-4,-6,8,1,3,2,-2,-4,18,0,-1,-2,10,-6,12,-2,-2,-4,6,4,16,0,-2,0,-1,-4,0,-1,22,-14,8,1,16,2,-8,1,0,4,0,-1,4,-8,-4,4,4,-2,-18,-6,8,18,8,1,0,4,6,4,4,-8,8,-1,-1,-6,-20,2,-24,-8,2,0,-2,-4,0,-10,12,-1,-8,2,18,7,-1,-6,-2,-2,-8,0,-6,-12,-22,1,8,8,2,1,14,-4,-8,-8,0,12,16,-2,12,2,-6,0,-14,-2,0,1,-4,-14,2,4,-32,0,0,2,-10,0,8,-8,-4,8,-2,-1,1,0,-14,-6,24,1,20,8,2,2,-16,1,-4,-8,4,-2,12,-1,-34,-2,-8,0,-24,4,-10,-16,-2,-12,16,-6,0,-2,18,4,-2,1,-4,2,4,2,0,4,-28,6,-8,-8,0,-1,-14,-3,-6,-2,0,2,1,4,-8,-18,2,0,12,1,-4,2,-26,-10,16,6,-1,-12,24,2,-15,2,7,4,12,-6,16,-4,-2,-16,-6,0,-14,2,-12,0,0,1,-22,4,8,0,12,1,4,-22,-4,14,10,-8,-4,-1,12,-16,24,-2,-2,8,2,-1,18,0,0,-4,-2,0,16,1,-10,-4,-14,8,-10,4,-12,-4,0,-4,-8,2,26,18,0,6,-1,-8,-6,-18,8,-8,12,-1,-2,0,0,-4,8,-6,32,-4,1,-4,24,8,-12,-8,2,1,-30,1,4,6,-8,20,-8,-2,-26,24,-1,8,40,-2,24,0,0,2,-6,4,0,0,-16,10,8,-12,2,1,-6,8,8,-2,-32,-18,4,-7,-28,1,-24,6,2,2,28,2,0,8,4,0,-8,6,22,12,-8,22,-24,-1,8,-8,-3,-8,28,-2,-6,-1,2,-14,-16,4,0,8,-18,8,10,0,26,-12,1,-16,0,2,-7,-12,-10,-2,-8,6,36,0,-12,14,-2,2,-44,0,2,-1,8,4,22,14,-6,-2,0,-4,-12,32,-16,0,-38,0,-16,-2,2,10,-6,0,-12,-8,1,8,-2,4,-18,-8,0,2,4,1,-6,-1,-22,0,6,14,12,6,-8,-24,-18,-1,0,-20,-16,-8,22,-2,-2,-2,8,16,32,-1,22,4,0,8,14,-4,-8,2,0,-12,0,1,10,34,-4,2,-10,8,4,0,4,24,6,-4,-19,10,-4,16,-8,2,40,12,18,-16,16,6,4,0,-8,2,42,-18,36,-4,-8,2,0,-1,20,4,0,-2,24,-4,24,-2,-6,0,-24,-4,8,28,-4,-6,4,8,0,8,-8,0,12,1,38,14,1,3,-18,6,14,2,20,0,2,-2,-28,-1,24,-4,-24,8,40,18,-2,-2,0,0,-2,-12,2,-1,-34,4,16,-2,0,26,-4,10,36,-16,-12,-6,0,1,16,12,8,-24,16,-2,8,15,-18,-2,0,-7,-52,-4,1,-12,-4,6,40,-16,2,4,0,2,-24,16,8,6,-16,0,4,14,6,-2,-18,12,48,0,22,0,-16,-1,-30,22,-8,-4,18,-8,-4,0,-2,-12,-40,-1,-10,-4,-14,22,-8,4,0,-14,8,-10,4,8,16,4,0,1,-32,-12,-44,16,-16,-24,6,2,-24,2,-12,-8,-8,-2,0,1,6,-18,12,0,8,0,14,4,-38,2,-16,0,0,-16,4,-1,8,10,4,4,16,14,-4,-8,-2,10,-22,-4,12,12,32,4,1,0,-16,4,0,8,-56,-2,-29,-26,10,-18,-6,0,-7,-6,-8,1,32,8,34,6,4,18,-42,-8,22,8,2,-12,-24,1,-36,2,-1,0,24,0,0,4,14,-8,12,6,12,-32,-24,4,-2,-1,16,4,-20,-24,40,-8,-8,12,-2,8,0,-2,-24,-1,16,30,0,-1,-6,-4,4,-6,4,8,14,-20,-4,8,-48,2,-12,26,-12,-24,-12,1,16,-8,34,-40,-32,2,8,-24,8,0,34,0,-2,-2,24,6,4,-4,-38,0,10,0,-14,16,8,-10,2,-8,2,12,-24,-2,-16,-1,-22,6,0,-8,0,-8,14,2,-31,32,-18,18,-44,-4,8,7,2,28,-10,-1,0,24,4,-6,2,-2,-12,-2,-4,-28,-48,-2,-32,0,0,-8,16,-4,-20,0,28,8,16,-6,18,-22,8,-12