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