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