0,1,1,1,1,-2,1,-4,1,1,-2,-1,1,-4,-4,-2,1,-1,1,-8,-2,-4,-1,0,1,-1,-4,1,-4,0,-2,10,1,-1,-1,8,1,8,-8,-4,-2,-10,-4,-8,-1,-2,0,10,1,9,-1,-1,-4,-12,1,2,-4,-8,0,-8,-2,-2,10,-4,1,8,-1,4,-1,0,8,-4,1,10,8,-1,-8,4,-4,12,-2,1,-10,4,-4,2,-8,0,-1,-6,-2,16,0,10,10,16,1,-10,9,-1,-1,-10,-1,0,-4,8,-12,-12,1,14,2,8,-4,2,-8,0,0,-4,-8,4,-2,1,-2,-10,10,12,-4,2,1,-8,8,-8,-1,32,4,-2,-1,-2,0,12,8,10,-4,4,1,0,10,9,8,14,-1,-22,-8,-1,4,-20,-4,-22,12,-12,-2,0,1,4,-10,2,4,2,-4,3,2,-8,-8,-24,0,4,-1,-8,-6,-4,-2,-20,16,-2,0,-16,10,1,10,-4,16,18,1,14,-10,8,9,12,-1,10,-1,4,-10,0,-1,20,0,0,-4,8,8,4,-12,-4,-12,16,1,-40,14,10,2,4,8,-20,-4,-1,2,-8,-8,10,0,4,0,-6,-4,-20,-8,12,4,24,-2,-2,1,1,-2,-18,-10,32,10,4,12,-4,-4,0,2,2,1,-14,-8,-32,8,0,-8,-20,-1,24,32,-6,4,6,-2,14,-1,16,-2,1,0,18,12,10,8,-18,10,4,-4,16,4,40,1,1,0,-10,10,-10,9,16,8,-1,14,0,-1,32,-22,-10,-8,4,-1,-4,4,0,-20,-8,-4,-26,-22,8,12,-18,-12,0,-2,-12,0,8,1,4,4,14,-10,-40,2,-4,4,8,2,-8,-4,-18,3,2,2,-10,-8,-8,-8,0,-24,-20,0,36,4,-4,-1,-6,-8,8,-6,4,-4,36,-2,45,-20,1,16,-20,-2,2,0,-10,-16,48,10,4,1,12,10,0,-4,20,16,2,18,-34,1,-8,14,-8,-10,-32,8,0,9,-8,12,-24,-1,-36,10,32,-1,-34,4,-40,-10,-2,0,-8,-1,22,20,-2,0,32,0,-8,-4,12,8,28,8,2,4,10,-12,1,-4,8,-12,4,16,-18,1,-2,-40,0,14,0,10,0,2,9,4,-4,8,12,-20,14,-4,14,-1,10,2,-22,-8,-32,-8,-2,10,-1,0,-30,4,32,0,-20,-6,16,-4,-16,-20,-22,-8,8,12,8,4,-12,24,-6,-2,-32,-2,0,1,20,1,-10,-2,4,-18,36,-10,0,32,2,10,16,4,-24,12,2,-4,-30,-4,20,0,3,2,0,2,-40,1,-8,-14,0,-8,-10,-32,-24,8,-10,0,-44,-8,4,-20,-10,-1,-23,24,-8,32,40,-6,24,4,-4,6,-9,-2,-22,14,-20,-1,-28,16,4,-2,-2,1,0,0,-48,18,-16,12,-22,10,32,8,1,-18,36,10,-4,4,-4,-4,-30,16,36,4,18,40,0,1,-42,1,14,0,-16,-10,12,10,8,-10,28,9,-80,16,12,8,18,-1,-8,14,10,0,42,-1,26,32,4,-22,-2,-10,-12,-8,0,4,-40,-1,-4,-4,20,4,6,0,0,-20,0,-8,24,-4,-19,-26,8,-22,-8,8,12,12,4,-18,-4,-12,-36,0,-4,-2,-38,-12,32,0,16,8,14,1,8,4,-40,4,2,14,16,-10,10,-40,-12,2,14,-4,4,4,-64,8,0,2,-20,-8,2,-4,-34,-18,-1,3,12,2,40,2,-8,-10,-4,-8,4,-8,10,-8,48,0,12,-24,4,-20,-24,0,10,36,-6,4,-46,-4,-64,-1,-20,-6,40,-8,-24,8,12,-6,0,4,-8,-4,24,36,36,-2,0,45,-2,-20,0,1,-20,16,1,-20,8,-2,-12,2,-18,0,-4,-10,-44,-16,32,48,-6,10,-28,4,4,1,48,12,22,10,-4,0,44,-4,38,20,0,16,34,2,-56,18,2,-34,32,1,-18,-8,-14,14,-24,-8,-10,-10,-32,-32,80,8,4,0,0,9,44,-8,4,12,-20,-24,-8,-1,8,-36,24,10,-28,32,-10,-1,-6,-34,-10,4,0,-40,6,-10,22,-2,-44,0,14,-8,-8,-1,64,22,16,20,12,-2,42,0,1,32,8,0,-42,-8,18,-4,-9,12,-4,8,10,28,-32,8,-29,2,-18,4,-6,10,-4,-12,4,1,0,-4,26,8,16,-12,-2,4,-4,16,40,-18,-18,1,48,-2,1,-40,-12,0,-16,14,-10,0,-48,10,22,0,-10,2,-18,9,12,4,16,-4,-10,8,-8,12,-1,-20,-80,14,8,-4,0,14,0,-1,12,10,32,2,40,-22,-36,-8,-10,-32,-36,-8,-4,-2,4,10,32,-1,22,0,-4,-30,16,4,-8,32,0,0,34,-20,-72,-6,-8,16,-2,-4,2,-16,-26,-20,-44,-22,0,-8,8,8,52,12,-40,8,-18,4,34,-12,-36,24,0,-6,8,-2,69,-32,-12,-2,-28,0,-2,1,8,20,-8,1,-48,-10,4,-2,38,4,6,-18,14,36,4,-10,-24,0,-40,32,0,2,30,10,-4,16,-20,4,10,-24,8,12