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