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