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