0,1,1,-1,1,1,-1,-2,1,-2,1,-3,-1,-6,-2,-1,1,-2,-2,-5,1,2,-3,9,-1,-4,-6,5,-2,5,-1,-8,1,3,-2,-2,-2,8,-5,6,1,2,2,-6,-3,-2,9,-2,-1,-3,-4,2,-6,-1,5,-3,-2,5,5,-15,-1,2,-8,4,1,-6,3,-2,-2,-9,-2,2,-2,14,8,4,-5,6,6,0,1,1,2,-16,2,-2,-6,-5,-3,10,-2,12,9,8,-2,-5,-1,3,-3,6,-4,12,2,-6,-6,2,-1,-12,5,10,-3,-8,-2,-6,5,9,5,12,-15,4,-1,-2,2,-2,-8,-9,4,-2,1,6,-6,12,3,10,-2,5,-2,-2,-9,5,-2,2,2,18,-2,5,14,3,8,15,4,-23,-5,4,6,-8,6,-17,0,1,1,-18,1,-11,2,3,-16,18,2,23,-2,10,-6,-11,-5,8,-3,15,10,0,-2,2,12,-2,9,8,8,6,-2,-10,-5,22,-1,4,3,6,-3,-27,6,0,-4,2,12,-10,2,2,-6,-18,-6,15,2,22,-1,-2,-12,-6,5,16,10,-14,-3,12,-8,-1,-2,8,-6,3,5,15,9,-6,5,4,12,-2,-15,0,4,-20,-1,-8,-2,-16,2,-3,-2,30,-8,16,-9,2,4,-27,-2,2,1,-32,6,-16,-6,-10,12,-11,3,-1,10,-10,-2,-10,5,2,-2,-12,-2,12,-9,-7,5,16,-2,12,2,-31,2,5,18,-4,-2,-13,5,-3,14,-26,3,-15,8,-15,15,-54,4,12,-23,-12,-5,2,4,28,6,6,-8,-18,6,-16,-17,4,0,28,1,-15,1,12,-18,10,1,24,-11,-10,2,4,3,32,-16,-16,18,-2,2,18,23,6,-2,24,10,20,-6,-9,-11,-12,-5,0,8,-30,-3,-11,15,2,10,-4,0,0,-2,6,2,2,12,14,-2,38,9,-4,8,2,8,-26,6,9,-2,-30,-10,-20,-5,2,22,-16,-1,6,4,12,3,-15,6,-18,-3,-12,-27,0,6,-7,0,-10,-4,12,2,48,12,1,-10,-24,2,-30,2,2,-6,30,-18,-16,-6,-5,15,0,2,2,22,4,-1,8,-2,-4,-12,-18,-6,1,5,-11,16,-5,10,-45,-14,-15,-3,6,12,-11,-8,10,-1,-15,-2,15,8,-6,-6,23,3,12,5,28,15,-10,9,-13,-6,29,5,8,4,28,12,4,-2,17,-15,18,0,20,4,2,-20,20,-1,-48,-8,18,-2,3,-16,8,2,11,-3,-28,-2,-10,30,6,-8,-4,16,-10,-9,-18,2,-21,4,12,-27,-23,-2,40,2,-28,1,-25,-32,-6,6,6,-16,11,-6,-18,-10,-36,12,-8,-11,16,3,58,-1,30,10,-12,-10,-12,-2,0,-10,9,5,-13,2,-2,-2,10,-12,-37,-2,-4,12,-25,-9,0,-7,-8,5,-22,16,36,-2,-6,12,-36,2,-6,-31,-2,2,-15,5,-28,18,-22,-4,-36,-2,38,-13,-4,5,32,-3,3,14,12,-26,8,3,40,-15,27,8,-21,-15,4,15,0,-54,-10,4,-8,12,4,-23,-2,-12,-32,-5,10,2,12,4,14,28,-2,6,-12,6,10,-8,45,-18,-20,6,11,-16,-15,-17,-16,4,17,0,-22,28,-2,1,18,-15,-4,1,42,12,-16,-18,6,10,33,1,45,24,-16,-11,-16,-10,12,2,-28,4,-25,3,-13,32,-12,-16,10,-16,45,18,1,-2,-6,2,34,18,-20,23,-37,6,-6,-2,-3,24,24,10,-2,20,-15,-6,6,-9,-28,-11,-12,-12,5,-5,-4,0,-4,8,-18,-30,-40,-3,2,-11,-24,15,25,2,0,10,-72,-4,18,0,20,0,40,-2,12,6,8,2,-20,2,28,12,13,14,12,-2,-51,38,3,9,6,-4,10,8,-30,2,4,8,15,-26,32,6,24,9,37,-2,-2,-30,-23,-10,-42,-20,27,-5,22,2,-20,22,4,-16,90,-1,-5,6,32,4,49,12,32,3,16,-15,-10,6,-6,-18,25,-3,-17,-12,18,-27,11,0,12,6,-12,-7,1,0,-22,-10,4,-4,-20,12,-42,2,-18,48,10,12,30,1,7,-10,-2,-24,-11,2,30,-30,-24,2,-38,2,-31,-6,-12,30,3,-18,20,-16,7,-6,6,-5,18,15,-40,0,0,2,-4,2,-12,22,23,4,4,-1,31,8,72,-2,4,-4,10,-12,18,-18,0,-6,4,1,24,5,-11,-11,13,16,0,-5,12,10,-6,-45,18,-14,53,-15,26,-3,-3,6,14,12,15,-11,-27,-8,4,10,-3,-1,10,-15,0,-2,54,15,-40,8,2,-6,-12,-6,2,23,23,3,-24,12,-13,5,48,28,-2,15,-24,-10,5,9,-28,-13,-12,-6,-32,29,12,5,20,8,15,4,18,28,6,12,53,4,16,-2,42,17,18,-15,-10,18,48,0,-84,20,-28,4,-41,2,22,-20,15,20,4,-1,33,-48,24,-8,4,18,-22,-2,-10,3,-28,-16,-10,8,-24,2,43,11,-30,-3,-20,-28,-1,-2,-27,-10,-4,30,-54,6,2,-8,-32,-4,0,16,33,-10,40,-9