0,1,1,-1,-1,2,-1,1,-3,1,2,-1,1,4,1,-2,-1,1,1,-1,-2,-1,-1,-9,3,-1,4,-1,-1,0,-2,1,5,1,1,2,-1,2,-1,-4,-6,-9,-1,6,1,2,-9,8,1,1,-1,-1,-4,0,-1,-2,-3,1,0,6,2,8,1,1,7,8,1,-12,-1,9,2,-5,-3,8,2,1,1,-1,-4,-6,-2,1,-9,-16,1,2,6,0,3,3,2,4,9,-1,8,-2,-5,6,1,-1,1,-6,-1,-8,-12,-2,0,-9,1,-3,-2,-2,-1,-8,1,-18,0,4,6,1,6,-10,8,9,-1,-12,1,-2,-3,-6,8,10,-1,-1,-12,-2,-3,-6,9,5,-2,-8,-5,-4,-1,0,8,-1,-2,-12,1,-20,3,1,-1,2,4,4,-6,0,10,-9,1,10,9,2,-16,-12,3,3,2,-1,-6,9,0,-1,1,-6,3,-17,-2,24,4,-8,27,4,-1,-1,-8,-1,-2,19,-7,-13,6,-8,-1,-10,-1,-21,3,12,-6,0,1,-18,-8,-9,-4,1,-2,16,0,5,-9,12,3,1,-3,-8,2,4,-2,17,5,-1,-8,12,-1,26,-18,1,0,-2,4,16,-6,6,1,12,2,18,-10,-1,-8,2,9,-4,-3,16,-12,0,-1,9,-2,-2,-17,-9,-6,2,-8,0,10,3,-3,0,-1,-3,12,3,-2,5,-1,-4,-6,1,-9,11,5,1,-6,-10,-8,23,5,2,-4,-9,5,-16,0,-6,-8,1,-1,12,-6,1,-12,-36,-1,6,-20,6,1,16,1,-9,1,8,2,-34,12,28,4,2,6,2,0,0,14,9,-9,-1,-1,-4,10,3,27,8,2,16,16,2,-12,-24,1,-26,3,8,-2,-1,-1,1,-18,18,9,-11,0,-4,-1,-4,-5,21,-6,-10,-3,-1,-17,-20,-6,-18,24,10,-4,16,-8,-33,9,-9,4,0,1,25,-1,12,-24,0,-1,-28,2,2,19,32,3,-2,-13,6,-6,-36,-8,-9,-3,-10,-10,-12,1,12,-21,1,1,-32,12,4,6,2,0,-2,3,-6,-18,6,8,6,-9,-32,20,-5,1,0,2,-17,16,8,0,-1,5,8,9,4,12,0,1,2,1,0,3,9,-8,-32,6,1,4,-20,2,6,17,12,7,-6,-1,9,8,20,12,8,-3,1,26,-1,18,18,1,-34,0,-2,-2,-26,-4,-12,16,-4,-18,-6,6,1,-1,0,12,-14,-10,8,18,9,10,12,-1,-36,-24,-10,2,-20,-9,0,-4,-2,-1,-5,16,34,12,12,0,14,-3,-12,9,-3,2,-1,-2,8,-11,1,-9,-16,6,-8,2,-9,-24,-3,0,-33,-10,1,3,1,-1,58,0,6,1,-36,-3,-18,36,17,3,-1,2,15,5,-24,5,-6,-4,-16,6,8,1,0,-27,-6,11,-4,-5,-34,1,24,-2,1,-10,-34,8,-16,23,1,15,0,2,-32,4,-19,-9,9,7,-22,-16,13,0,-16,-6,0,-24,8,1,-2,1,-1,12,10,-2,-6,1,2,12,21,-36,39,-3,-6,6,-12,20,-20,6,-41,-5,0,16,32,-1,6,-9,18,3,-4,8,43,-2,9,-34,3,4,-19,28,-1,-4,2,2,8,18,-16,2,-4,0,4,0,-5,-6,-42,9,-12,9,-12,-1,-18,-3,-6,-4,-1,-10,-2,3,20,9,8,8,35,-2,10,16,-4,48,-2,2,0,12,-17,-24,-8,-5,29,-26,1,-3,-2,8,6,-6,-12,-1,12,1,-12,1,-26,-6,0,18,-12,-9,-1,-11,10,0,-9,-4,2,1,34,-4,-2,-7,-16,21,-6,6,-50,-10,-6,-9,-9,-1,-8,17,-12,-20,28,-2,-8,-18,-18,-24,0,10,-24,-12,1,16,6,8,22,-33,-2,-45,12,-9,-18,-4,4,0,25,3,-24,25,-16,1,-9,12,-38,-8,0,0,-40,1,-43,-28,-9,6,-9,2,-3,-19,2,32,24,17,2,-2,9,13,-38,6,-1,-18,-2,-36,9,8,5,-9,0,-1,8,-10,-28,10,-3,-12,-8,3,32,12,0,21,-7,1,8,-5,3,-32,-8,-12,-18,4,-3,18,-10,2,-9,0,-5,-2,20,1,-6,-6,4,18,-54,6,16,24,-1,6,7,9,0,-32,-11,28,1,-5,-24,-1,-1,0,-6,6,0,-17,10,-16,6,8,-10,0,-23,-1,-18,-5,-14,8,-2,27,54,4,-27,-12,9,0,-8,-5,18,2,16,-1,6,0,-48,9,6,9,-12,8,2,-32,-1,2,-11,1,-50,-4,-12,-20,-34,6,-2,6,-1,-17,-8,12,-34,-3,36,-6,0,1,0,9,-6,24,48,20,20,-12,-6,8,-48,-1,16,1,-16,-26,10,-1,-26,54,9,18,-20,-1,-2,-34,-8,0,39,-2,-1,2,34,-26,-2,-12,-30,-12,-28,-16,15,-4,81,-6,-2,-6,-7,-6,32,1,-2,-3,-56,0,38,-12,0,-14,-6,-14,-30,8,-9,-18,-26,9,34,30,1,12,20,1,5,-36,4,-8,-2,-10,-3,-2,-3,-20,-22,-27,-20,0,-8,4,-54,-2,62,5,-16,-5,-42,-16,-32,34,-2,36