0,1,1,1,1,1,1,3,1,1,1,-3,1,-6,3,1,1,-2,1,5,1,3,-3,-6,1,-4,-6,1,3,5,1,7,1,-3,-2,3,1,8,5,-6,1,7,3,-11,-3,1,-6,-12,1,2,-4,-2,-6,-6,1,-3,3,5,5,-5,1,-13,7,3,1,-6,-3,8,-2,-6,3,1,1,9,8,-4,5,-9,-6,10,1,1,7,-6,3,-2,-11,5,-3,-10,1,-18,-6,7,-12,5,1,18,2,-3,-4,7,-2,4,-6,3,-6,-12,1,10,-3,8,3,9,5,-6,5,-6,-5,-6,1,-2,-13,7,7,-9,3,-12,1,-11,-6,-8,-3,15,8,1,-2,-2,-6,-10,3,-12,1,18,1,5,9,2,8,20,-4,2,5,-2,-9,7,-6,-2,10,-6,1,-18,1,14,7,-3,-6,8,3,23,-2,5,-11,-6,5,-12,-3,-5,-10,-10,1,7,-18,-13,-6,8,7,6,-12,3,5,-3,1,14,18,-6,2,18,-3,10,-4,8,7,15,-2,7,4,-6,-6,-15,3,2,-6,1,-12,-11,1,21,10,9,-3,12,8,-6,3,-4,9,-12,5,-10,-6,-9,5,24,-6,-12,-5,10,-6,20,1,2,-2,1,-13,2,7,-30,7,-6,-9,12,3,18,-12,-2,1,3,-11,24,-6,5,-8,-16,-3,-6,15,-10,8,30,1,12,-2,-18,-2,12,-6,-22,-10,7,3,-3,-12,-26,1,5,18,21,1,-13,5,18,9,9,2,-5,8,-3,20,36,-4,-33,2,7,5,-13,-2,-22,-9,4,7,32,-6,-1,-2,3,10,18,-6,-15,1,-12,-18,-10,1,24,14,10,7,-36,-3,-18,-6,8,8,8,3,8,23,9,-2,-21,5,-15,-11,-6,-6,-27,5,5,-12,-6,-3,-21,-5,1,-10,-6,-10,15,1,6,7,-2,-18,9,-13,-2,-6,7,8,-18,7,4,6,-9,-12,-30,3,5,5,-12,-3,14,1,-9,14,-11,18,30,-6,12,2,-8,18,10,-3,13,10,15,-4,2,8,-42,7,1,15,-24,-2,-5,7,-2,4,-15,-6,-6,-6,-10,-15,-30,3,-13,2,-12,-6,8,1,-39,-12,18,-11,7,1,-6,21,5,10,-30,9,-25,-3,2,12,29,8,-10,-6,20,3,30,-4,-21,9,2,-12,-18,5,-12,-10,-2,-6,-38,-9,34,5,7,24,-7,-6,24,-12,-2,-5,33,10,-20,-6,-6,20,-10,1,-48,2,-18,-2,18,1,23,-13,14,2,-8,7,-10,-30,-3,7,3,-6,-5,-9,8,12,9,3,7,18,23,-12,-15,-2,27,1,5,3,4,-11,36,24,-6,-6,-38,5,34,-8,-12,-16,-14,-3,13,-6,-5,15,-42,-10,-12,8,-10,30,-6,1,-38,12,7,-2,10,-18,-12,-2,-13,12,25,-6,30,-22,8,-10,18,7,66,3,6,-3,-41,-12,9,-26,3,1,-30,5,-28,18,-3,21,24,1,-37,-13,14,5,-18,18,18,9,-6,9,-32,2,35,-5,18,8,-26,-3,-6,20,10,36,-20,-4,32,-33,8,2,-2,7,23,5,15,-13,72,-2,4,-22,7,-9,28,4,10,7,-6,32,-30,-6,11,-1,-15,-2,-16,3,37,10,2,18,-12,-6,-12,-15,1,1,42,-12,4,-18,-11,-10,33,1,15,24,21,14,14,10,-8,7,9,-36,30,-3,-38,-18,12,-6,15,8,-30,8,-6,8,39,3,4,8,-4,23,-27,9,54,-2,-12,-21,4,5,-2,-15,-10,-11,36,-6,-8,-6,-9,-27,-10,5,-14,5,24,-12,42,-6,40,-3,-12,-21,21,-5,-10,1,10,-10,-42,-6,18,-10,20,15,-5,1,12,6,2,7,-20,-2,-12,-18,1,9,22,-13,-21,-2,2,-6,-24,7,15,8,-30,-18,-6,7,20,4,-6,6,-36,-9,-48,-12,12,-30,2,3,-42,5,18,5,-33,-12,30,-3,-2,14,30,1,-10,-9,3,14,4,-11,-28,18,24,30,35,-6,-3,12,5,2,-2,-8,-32,18,-16,10,27,-3,78,13,-6,10,18,15,24,-4,-10,2,-27,8,-18,-42,30,7,-5,1,-28,15,12,-24,14,-2,-55,-5,-18,7,-3,-2,-16,4,12,-15,-27,-6,30,-6,-22,-6,-4,-10,8,-15,7,-30,45,3,-4,-13,-3,2,23,-12,-6,-6,-26,8,-48,1,-6,-39,5,-12,-42,18,0,-11,21,7,4,1,-6,-6,-13,21,-30,5,-48,10,18,-30,-27,9,28,-25,9,-3,-18,2,34,12,-5,29,-32,8,-36,-10,-3,-6,-60,20,-10,3,36,30,35,-4,12,-21,-33,9,7,2,8,-12,7,-18,-18,5,18,-12,-13,-10,-24,-2,15,-6,-22,-38,-6,-9,-32,34,4,5,-10,7,10,24,32,-7,6,-6,-32,24,-1,-12,37,-2,-42,-5,3,33,18,10,-54,-20,18,-6,4,-6,-3,20,-15,-10,-6,1,18,-48,-12,2,14,-18,13,-2,-10,18,-18,1,-30,23,24,-13,-2,14,30,2,10,-8,-41,7,18,-10,-36,-30,66,-3,-13,7,-18,3,10,-6,28,-5,8,-9