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