0,1,1,-1,1,-1,-1,-1,1,1,-1,-1,-1,2,-1,1,1,2,1,4,-1,1,-1,-4,-1,1,2,-1,-1,-6,1,0,1,1,2,1,1,2,4,-2,-1,6,1,12,-1,-1,-4,8,-1,1,1,-2,2,-6,-1,1,-1,-4,-6,8,1,-14,0,-1,1,-2,1,12,2,4,1,8,1,10,2,-1,4,1,-2,4,-1,1,6,16,1,-2,12,6,-1,10,-1,-2,-4,0,8,-4,-1,6,1,-1,1,-6,-2,8,2,-1,-6,-12,-1,2,1,-2,-1,-6,-4,4,-6,2,8,-2,1,1,-14,-6,0,-1,-1,-8,1,-12,-2,12,1,-4,12,1,2,2,4,-4,1,-8,8,-2,1,6,10,-1,2,-6,-1,-12,4,2,1,0,-2,2,4,6,-1,4,1,4,6,-1,16,-8,1,-9,-2,4,12,-6,6,-1,-1,-8,10,-20,-1,26,-2,14,-4,-2,0,-2,8,1,-4,-24,-1,2,6,2,1,6,-1,0,1,-12,-6,6,-2,-6,8,-4,2,-4,-1,12,-6,-8,-12,-12,-1,0,2,-10,1,4,-2,24,-1,1,-6,-8,-4,10,4,-1,-6,26,2,-8,8,-4,-2,12,1,-18,1,-1,-14,-1,-6,8,0,-16,-1,0,-1,4,-8,2,1,-18,-12,-2,-2,-6,12,24,1,6,-4,-10,12,-6,1,-8,2,2,2,-1,4,-18,-4,0,1,-22,-8,24,8,4,-2,-6,1,-13,6,-6,10,-22,-1,-8,2,1,-6,-8,-1,-12,-12,6,4,14,2,8,1,-8,0,-24,-2,-18,2,1,4,-22,6,6,-1,12,4,8,1,2,4,-2,6,-8,-1,-4,16,2,-8,-12,1,2,-9,6,-2,0,4,-1,12,-4,-6,-20,6,2,-1,-2,-1,30,-8,-8,10,2,-20,-4,-1,-3,26,-1,-2,-10,14,-8,-4,6,-2,6,0,6,-2,1,8,-12,1,20,-4,8,-24,32,-1,-1,2,12,6,-10,2,-8,1,-12,6,-4,-1,-14,0,4,1,2,-12,0,-6,-1,6,-2,-2,-10,-6,-2,8,-8,-4,-16,2,4,-4,-40,-1,22,12,8,-6,2,-8,14,-12,2,-12,36,-1,-2,0,-6,2,-16,-10,0,1,1,4,-36,-2,-10,24,6,-1,18,1,-6,-6,12,-8,2,-4,10,10,-2,4,18,-1,36,-6,0,26,-20,2,-12,-8,-2,8,-12,-4,4,-2,-6,12,-24,1,4,-18,-4,1,-6,-1,4,-14,-4,-1,12,-6,-12,8,1,0,-8,-16,-36,-1,8,0,16,-1,6,4,9,-8,10,2,-10,1,-4,-18,-8,-12,-8,-2,6,-2,-30,-6,-16,12,1,24,0,1,-7,6,8,-4,12,-10,12,12,20,-6,-1,1,-46,-8,-26,2,-2,2,28,2,-14,-1,-24,4,-4,-18,2,-4,-18,0,24,1,2,-22,-16,-8,6,24,-1,8,2,4,20,-2,24,-6,-4,1,-2,-13,-2,6,-16,-6,6,10,-2,-22,12,-1,0,-8,-6,2,26,1,2,-6,0,-8,24,-1,-26,-12,12,-12,-1,6,8,4,-6,14,16,2,-2,8,6,1,-6,-8,0,0,4,-24,-10,-2,1,-18,4,2,4,1,0,4,-12,-22,8,6,2,6,8,-1,2,12,44,4,12,8,-24,1,-8,2,0,4,-22,-2,-12,6,10,-8,-44,-1,2,-4,-4,16,4,2,24,-8,-24,-12,14,1,50,2,-1,-9,18,6,-6,-2,8,0,-28,4,-2,-1,-10,12,-12,-4,32,-6,1,-20,4,6,12,2,-26,-1,-30,-2,8,-1,8,30,6,-8,-10,-8,4,10,0,2,2,-20,-12,-4,-16,-1,-8,-3,18,26,-6,-1,16,-2,1,-10,24,14,10,-8,1,-4,-12,6,36,-2,-8,6,16,0,6,6,16,-2,12,1,40,8,0,-12,12,1,10,20,-4,-4,22,8,-2,-24,-2,32,16,-1,-10,-1,18,2,-38,12,0,6,2,-10,24,2,-8,-8,6,1,-2,-12,-48,6,-24,-4,6,-1,-28,-14,-6,0,18,4,16,1,10,2,-10,-12,-4,0,6,-6,26,-1,-44,6,8,-2,-4,-2,48,-10,-2,-6,-14,-2,-4,8,1,-8,-36,-4,10,-16,18,2,2,4,8,-4,0,-40,0,-1,7,22,22,12,9,8,-1,-6,-24,2,-8,-8,-6,14,-4,-12,-38,2,40,-12,6,36,12,-1,6,-2,13,0,-4,-6,24,2,6,-16,1,-10,22,0,22,1,42,1,20,4,8,-36,24,-2,8,-10,-1,24,32,6,20,-1,8,18,0,1,-12,-6,12,-6,-26,12,-4,-8,-6,2,24,-4,-16,10,-14,10,-12,-2,-36,4,-8,18,16,-1,2,36,8,-6,-6,0,4,26,24,-20,2,2,50,-12,18,-8,-14,-2,-24,8,-1,-12,-28,-4,20,4,22,-2,42,-6,24,12,-6,-24,-2,1,-31,4,-12,-18,-2,-4,48,1,-8,-6,-40,-1,4,4,-2,-14,10,-4,-10,-1,2,12,-8,-6,-6,-12,8,8,-48,1,24,0,4,-8,0,-16,-14,-36,-2,-1