0,1,1,1,1,-1,1,-1,1,-2,-1,-1,1,2,-1,-1,1,-3,-2,-1,-1,-1,-1,6,1,1,2,-5,-1,-9,-1,5,1,-1,-3,1,-2,5,-1,2,-1,-6,-1,8,-1,2,6,6,1,-6,1,-3,2,9,-5,1,-1,-1,-9,6,-1,5,5,2,1,-2,-1,8,-3,6,1,-9,-2,-10,5,1,-1,1,2,14,-1,1,-6,-6,-1,3,8,-9,-1,-15,2,-2,6,5,6,1,1,8,-6,2,1,-18,-3,-16,2,1,9,-12,-5,2,1,5,-1,-12,-1,-6,-9,-4,6,3,-1,1,5,-6,5,-1,2,-16,1,8,-2,3,-1,1,8,5,-3,12,6,-4,1,6,-9,-2,-2,9,-10,-6,5,21,1,2,-1,6,1,-5,2,5,14,9,-1,-6,1,5,-6,1,-6,-9,-1,-9,3,2,8,6,-9,-1,-1,6,-15,24,2,14,-2,5,6,-5,5,3,6,5,1,12,1,-7,8,-2,-6,12,2,-25,1,8,-18,9,-3,6,-16,-12,2,1,1,-13,9,-9,-12,-8,-5,-5,2,-10,1,-6,5,-10,-1,-2,-12,18,-1,-22,-6,1,-9,-27,-4,-6,6,14,3,-6,-1,14,1,16,5,6,-6,-2,5,-6,-1,-18,2,-6,-16,3,1,18,8,-5,-2,18,3,21,-1,-9,1,-15,8,-12,5,20,-3,-2,12,-1,6,8,-4,-10,1,18,6,-22,-9,1,-2,6,-2,-8,9,8,-10,30,-6,-6,5,5,21,12,1,-8,2,-18,-1,-5,6,2,1,-16,-5,-3,2,14,5,-2,14,-9,9,9,-1,-12,-6,3,1,2,5,2,-6,-6,1,32,-6,-10,-9,-8,-1,-13,-9,-12,3,-5,2,13,8,-6,6,18,-9,2,-1,-10,-1,-30,6,9,-15,3,24,24,2,-18,14,1,-2,10,5,-4,6,12,-5,-9,5,14,3,-1,6,-18,5,-10,1,-16,12,30,1,-1,-7,-16,8,6,-2,-18,-6,3,12,-14,2,2,-25,1,1,3,8,10,-18,-1,9,-5,-3,32,6,12,-16,-6,-12,6,2,-4,1,12,1,-28,-13,-12,9,-3,-9,-5,-12,-2,-8,0,-5,-16,-5,9,2,-6,-10,-28,1,12,-6,12,5,15,-10,21,-1,-6,-2,6,-12,2,18,2,-1,-1,-22,15,-6,-15,1,14,-9,-5,-27,-15,-4,-8,-6,5,6,-8,14,-1,3,-18,-6,0,-1,10,14,-6,1,-8,16,8,5,5,6,-9,-6,27,-2,-2,5,9,-6,32,-1,-9,-18,-24,2,18,-6,-9,-16,24,3,10,1,5,18,16,8,-6,-5,6,-2,30,18,-28,3,-1,21,-15,-1,13,-9,-12,1,-12,-15,12,8,24,-12,6,5,-13,20,14,-3,-2,-2,44,12,-10,-1,9,6,-14,8,-5,-4,-30,-10,16,1,3,18,6,6,12,-22,-1,-9,-12,1,-31,-2,12,6,6,-2,26,-8,-7,9,6,8,-9,-10,4,30,27,-6,-5,-6,12,5,-18,5,-3,21,-25,12,-3,1,-10,-8,-16,2,-1,-18,5,-1,9,-5,12,6,26,2,6,1,-36,-16,-16,-5,-30,-3,15,2,1,14,1,5,-15,-2,-1,14,-13,-9,16,9,-12,9,18,-1,-9,-12,5,-6,-8,3,-6,1,-6,2,-5,5,-9,2,-3,-6,20,-6,-27,1,-34,32,-6,-6,-1,-10,-54,-9,-10,-8,-5,-1,41,-13,-5,-9,0,-12,-8,3,18,-5,-9,2,-12,13,-22,8,18,-6,-10,6,-2,18,4,-9,18,2,-27,-1,-3,-10,-5,-1,-6,-30,18,6,-34,9,-28,-15,30,3,2,24,-6,24,-15,2,16,-18,14,14,-9,1,26,-2,13,10,-24,5,-4,-4,6,6,-8,12,-16,-5,-2,-9,-9,5,-21,14,12,3,12,-1,-7,6,-18,-18,-2,5,2,-10,-6,1,30,-16,-2,12,-6,30,12,1,26,-1,18,-7,45,-16,5,8,-5,6,6,-2,9,-18,45,-6,-5,3,44,12,21,-14,12,2,10,2,-9,-25,30,1,-18,1,30,3,10,8,6,10,-12,-18,18,-1,-43,9,20,-5,-5,-3,-8,32,4,6,18,12,-40,-16,-1,-6,-48,-12,-4,6,8,2,18,-4,9,1,-25,12,-24,1,52,-28,18,-13,9,-12,-1,9,-22,-3,30,-9,38,-5,-2,-12,-3,-2,26,-8,6,0,-6,-5,-6,-16,-8,-5,-14,9,16,2,-16,-6,1,-10,-34,-28,30,1,18,12,-25,-6,-6,12,48,5,16,15,-1,-10,-6,21,-24,-1,12,-6,-45,-2,-27,6,-8,-12,-14,2,-7,18,36,2,3,-1,6,-1,-5,-22,-3,15,-52,-6,2,-15,-18,1,5,14,32,-9,-21,-5,6,-27,-3,-15,-3,-4,38,-8,14,-6,27,5,-36,6,-5,-8,3,14,-20,-1,-9,3,-21,-18,-12,-6,9,0,-12,-1,-6,10,24,14,7,-6,17,1,3,-8,36,16,4,8,2,5,-48,5,15,6,-4,-9,-42,-6,-12,27,-6,-2,48,-2,-40,5,32,9,25,-6,-28,32,-25,-1