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,-19,-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,-19,-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