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