0,1,1,-1,1,-1,-1,3,1,1,-1,5,-1,-6,3,1,1,-4,1,5,-1,-3,5,5,-1,1,-6,-1,3,8,1,-1,1,-5,-4,-3,1,4,5,6,-1,0,-3,-7,5,-1,5,6,-1,2,1,4,-6,11,-1,-5,3,-5,8,14,1,-6,-1,3,1,6,-5,10,-4,-5,-3,-9,1,-3,4,-1,5,15,6,-7,-1,1,0,-12,-3,4,-7,-8,5,-9,-1,-18,5,1,6,-5,-1,10,2,5,1,-1,4,-16,-6,3,11,-17,-1,-12,-5,-4,3,-1,-5,-5,8,-6,14,-12,1,14,-6,0,-1,-1,3,-20,1,7,6,2,-5,15,10,1,-4,-6,-5,14,-3,-6,-9,-30,1,-8,-3,-2,4,13,-1,-8,5,-4,15,1,6,-3,-7,-11,-1,15,1,6,0,5,-12,-3,-3,23,4,5,-7,10,-8,3,5,-14,-9,20,-1,-21,-18,6,5,-4,1,-20,6,-3,-5,16,-1,-22,10,-6,2,-22,5,1,1,-10,-1,24,4,0,-16,5,-6,25,3,-19,11,9,-17,7,-1,-3,-12,3,-5,24,-4,10,3,1,-1,-13,-5,-5,-5,-15,8,1,-6,-6,14,7,-12,-12,1,-14,14,-1,-6,-2,0,-30,-1,12,-1,20,3,25,-20,-4,1,7,7,12,6,8,2,-24,-5,-11,15,9,10,-6,1,19,-4,18,-6,5,-5,-24,14,-1,-3,-20,-6,24,-9,5,-30,0,1,-1,-8,-10,-3,6,-2,-14,4,-5,13,-30,-1,-21,-8,1,5,6,-4,20,15,16,1,8,6,14,-3,-3,-7,20,-11,40,-1,17,15,-20,1,-6,6,12,0,18,5,-12,-12,4,-3,-10,-3,14,23,1,4,-5,5,-15,-7,5,10,20,-8,-8,3,6,5,-6,-14,9,-9,12,20,-17,-1,6,-21,-14,-18,3,6,34,5,0,-4,33,1,1,-20,1,6,-48,-3,-17,-5,20,16,-20,-1,-15,-22,-7,10,18,-6,-20,2,-2,-22,7,5,13,1,-15,1,-1,-10,6,-1,-1,24,20,4,0,0,6,-16,42,5,12,-6,-14,25,24,3,14,-19,6,11,-4,9,-18,-17,30,7,24,-1,-1,-3,8,-12,25,3,-26,-5,2,24,-31,-4,9,10,-13,3,30,1,0,-1,8,-13,18,-5,-22,-5,4,-5,28,-15,0,8,-1,1,8,-6,30,-6,3,14,-35,7,5,-12,11,-12,3,1,-24,-14,-15,14,-10,-1,-28,-6,-6,-2,-19,0,-32,-30,-5,-1,-27,12,-20,-1,3,20,-40,3,1,25,-23,-20,-36,-4,-9,1,-5,7,16,7,30,12,-10,6,-26,8,29,2,-3,-24,4,-5,2,-11,14,15,0,9,17,10,-20,-6,10,1,-22,19,21,-4,12,18,-14,-6,-6,5,40,-5,-21,-24,4,14,15,-1,42,-3,20,-20,-12,-6,1,24,3,-9,39,5,-14,-30,-16,0,5,1,24,-1,22,-8,-36,-10,55,-3,6,6,-8,-2,-5,-14,22,4,26,-5,12,13,-1,-30,-43,-1,10,-21,10,-8,-14,1,27,5,-24,6,-36,-4,-14,20,0,15,43,16,14,1,-5,8,-27,6,1,14,-25,-3,-16,-3,47,-7,19,20,20,-11,-12,40,-9,-1,6,17,19,15,-7,-20,-21,1,70,-6,3,6,30,12,-2,0,-3,18,0,5,38,-12,-24,-12,-15,4,40,-3,-10,-10,-30,-3,10,14,-1,23,3,1,30,4,13,-5,27,5,6,-15,5,-7,-66,5,1,10,15,20,-14,-8,0,-8,-1,3,-5,6,20,5,6,-6,-3,-14,41,9,-7,-9,-5,12,30,20,12,-17,-30,-1,-48,6,14,-21,8,-14,-5,-18,1,3,28,6,-22,34,2,5,50,0,-40,-4,30,33,-21,1,-13,1,-12,-20,-51,1,18,6,-20,-48,8,-3,-42,-17,-25,-5,-5,20,-36,16,4,-20,-84,-1,25,-15,-7,-22,-31,-7,-1,10,-12,18,0,-6,-45,-20,-8,2,3,-2,-11,-22,24,7,-3,5,36,13,11,1,18,-15,-24,1,-9,-1,-15,-10,-15,6,6,-1,-1,-1,21,24,-19,20,-6,4,-35,0,-18,0,-28,6,-50,-16,-5,42,-8,5,-13,12,24,-6,-8,-14,3,25,1,24,-5,3,35,14,20,-19,-23,6,42,11,-24,-4,20,9,-47,-18,-5,-17,30,30,0,7,0,24,-45,-1,-10,-1,1,-3,-35,8,-60,-12,10,25,-3,3,34,-26,-6,-5,-18,2,43,24,14,-31,-6,-4,-60,9,5,10,30,-13,-20,3,30,30,-8,1,-44,0,21,-1,21,8,52,-13,-1,18,36,-5,-60,-22,-6,-5,6,4,10,-5,-20,28,54,-15,4,0,-16,8,-15,-1,10,1,-8,8,20,-6,28,30,-14,-6,-48,3,0,14,3,-35,-38,7,18,5,-20,-12,-36,11,-16,-12,-40,3,-18,1,1,-24,-17,-14,22,-15,52,14,20,-10,-42,-1,42,-28,6,-6,-38,-6,-45,-2,-12,-19,-40,0,22,-32,-18,-30,-35,-5,-31,-1,12,-27,-1,12,26,-20,-4,-1