0,1,-1,-1,1,3,1,-1,-1,1,-3,4,-1,3,1,-3,1,-4,-1,0,3,1,-4,1,1,4,-3,-1,-1,-3,3,6,-1,-4,4,-3,1,9,0,-3,-3,-9,-1,-3,4,3,-1,-7,-1,1,-4,4,3,4,1,12,1,0,3,-6,-3,10,-6,-1,1,9,4,-4,-4,-1,3,6,-1,-8,-9,-4,0,-4,3,-8,3,1,9,4,1,-12,3,3,-4,14,-3,-3,1,-6,7,0,1,7,-1,4,4,-14,-4,-5,-3,3,-4,-8,-1,-3,-12,-9,-1,-9,0,3,-3,3,6,4,3,5,-10,9,6,-3,1,-7,-1,3,-9,-6,-4,0,4,-3,4,-15,1,9,-3,7,-6,12,1,-9,8,-1,9,16,4,-15,0,-4,4,18,-3,-8,8,-4,-3,-1,-1,16,-9,-12,-4,20,-1,-4,12,0,-3,6,-3,-4,4,6,-14,-19,3,2,3,-10,-1,27,6,-16,-7,1,0,-12,-1,17,-7,-9,1,-23,-4,-5,-4,4,14,3,4,-27,5,1,3,0,-3,12,4,-6,8,-9,1,-6,3,8,12,-12,9,14,1,4,9,-11,0,12,-3,4,3,-10,-3,-21,-6,8,-4,-12,-3,5,-5,-1,10,3,-9,0,-6,-4,3,19,-1,4,7,12,1,26,-3,-9,9,-3,6,21,4,12,0,-14,-4,6,3,20,-4,3,15,16,-1,20,-9,6,3,-23,-7,-6,6,0,-12,9,-1,-1,9,-7,-8,-6,1,-18,-9,-4,-16,3,-4,3,15,14,0,30,4,-15,-4,5,-18,-28,3,34,8,-3,-8,-5,4,-12,3,8,1,0,1,12,-16,3,9,7,12,-8,4,9,-20,-12,1,12,4,9,-12,24,0,-1,3,-3,-6,23,3,-26,4,-3,-4,-29,-6,18,14,-4,19,-1,-3,0,-2,-5,-3,-24,10,31,1,-9,-27,-4,-6,-22,16,3,7,-9,-1,25,0,7,12,0,1,-12,-17,-3,7,18,9,-4,-1,6,23,-24,4,34,5,0,4,-38,-4,18,-14,3,-3,36,-4,-16,27,15,-5,6,-1,12,-3,-9,0,-4,3,21,-12,-7,-4,-16,6,-10,-8,-12,9,-21,-1,-23,6,9,-3,0,-8,10,-12,1,12,25,-9,42,-14,-16,-1,-30,-4,-36,-9,15,11,-9,0,24,-12,4,3,-22,-4,13,-3,-18,10,13,3,4,21,8,6,-12,-8,0,4,4,12,30,3,27,-5,1,5,21,1,-13,-10,-16,-3,-12,9,12,0,12,6,-6,4,34,-3,-20,-19,-30,1,-42,-4,4,-7,-44,-12,8,-1,0,-26,-15,3,-28,9,-6,-9,6,3,-42,-6,4,-21,-24,-4,1,-12,-6,0,-27,14,-24,4,19,-6,4,-3,-28,-20,-2,4,-9,-3,-22,-15,10,-16,0,1,8,-20,-27,9,24,-6,-9,-3,16,23,-15,7,-27,6,-1,-6,13,0,-20,12,12,-9,4,1,-30,1,-17,-9,-4,7,16,8,9,6,-12,-1,0,18,23,9,29,4,12,16,5,-3,40,4,28,-3,-4,-15,15,-14,-30,0,-3,-30,-21,-4,25,15,27,4,-6,-5,2,18,-1,28,-14,-3,-29,-34,0,-8,-36,3,16,8,-12,5,-21,-4,3,12,6,-3,-15,-8,-26,-1,9,0,-24,-1,-24,-12,6,16,31,-3,-18,-9,-8,-7,12,-12,38,8,12,-4,0,-9,-3,20,-14,12,40,-1,-19,-12,-4,-4,-46,-9,-7,12,11,-24,4,0,-45,1,-12,-3,12,3,-5,6,-4,-23,27,-3,36,26,10,-4,36,3,0,4,21,29,14,6,-34,-18,-8,-14,6,4,36,-19,12,1,-7,3,5,0,-5,2,-12,5,-44,3,1,24,12,-10,-16,-31,-3,-1,-16,9,26,27,0,4,-40,6,48,22,4,-16,8,-3,40,-7,-19,9,-45,1,-22,-25,-4,0,-42,-7,3,-12,-12,0,-18,-1,5,12,-26,17,-19,3,24,-7,9,-18,0,-9,24,4,3,1,-24,-6,40,-23,-21,24,9,-4,30,-34,-12,-5,49,0,28,-4,14,38,-32,4,-3,-18,-6,14,-16,-3,-33,3,-20,-36,48,4,0,16,-3,-27,-30,-15,7,5,-16,-6,30,1,-38,-12,-20,3,-4,9,60,0,-6,4,-6,-3,-20,-21,23,12,-12,7,-5,4,6,16,9,-6,7,10,0,8,-33,12,13,-9,-9,21,8,1,18,23,1,-6,-32,-9,-12,3,7,0,3,8,36,-10,6,12,6,-1,54,-12,18,-25,24,9,7,-42,4,14,0,16,-57,1,-3,30,-18,4,-16,36,-3,9,6,-15,53,-11,-14,9,49,0,16,-24,-30,12,6,-4,24,-3,15,22,18,4,36,-13,-5,3,9,18,0,-10,28,-13,-48,-3,25,-4,-34,-21,-3,-8,-9,-6,3,12,-31,8,-24,0,5,-4,-34,-4,-36,-12,12,-30,15,-3,5,-27,-8,5,51,-1,4,-5,0,-21,24,-1,-9,13,-12,10,-13,16,56,3,-3,12,54,-9,-69,-12,-7,0,-3,-12,36,-6,8,6,-15,-4,-46,-34,-9,3