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