0,1,-1,1,-1,-1,-1,-1,3,1,1,-1,-1,1,1,-1,-1,-4,-1,-8,1,-1,1,5,3,-4,-1,1,1,3,1,-8,-5,-1,4,1,-1,-3,8,1,-3,0,1,0,1,-1,-5,9,-1,1,4,-4,-1,-3,-1,1,-3,-8,-3,0,1,-4,8,-1,7,-1,1,7,4,5,-1,2,3,-4,3,-4,8,1,-1,1,1,1,0,-8,1,4,0,3,-3,-2,1,-1,-5,-8,-9,8,-5,-9,-1,-1,4,-12,4,9,3,1,3,3,-1,-2,-1,-3,1,-18,8,-5,-3,1,0,4,-3,1,4,0,8,9,1,2,3,0,1,-8,1,8,-7,-1,-12,-3,-5,-15,-1,9,-2,-1,-1,-3,4,1,3,6,4,8,-24,-4,-1,8,-1,-2,-1,-3,5,-5,-1,22,0,1,8,-11,-3,-12,-4,-8,0,-15,-3,4,1,0,2,16,1,-2,1,-4,15,3,8,4,-9,-1,-8,-14,7,-22,9,-1,-1,-20,1,4,-12,7,12,-3,4,0,-9,5,-1,8,-1,-13,3,2,-3,0,3,8,2,-4,-1,-4,3,-17,5,-4,18,13,8,1,5,1,9,6,-1,-9,0,1,-4,-12,1,12,-1,1,4,-1,0,-8,-24,-8,-9,-14,1,-5,-2,4,-17,6,0,3,1,3,8,-18,-3,3,-8,-2,-7,27,1,-19,4,-1,3,4,-5,-33,15,-8,3,23,-9,-4,-2,8,1,0,-5,-1,3,-9,4,6,-1,0,-9,-1,-6,5,4,0,-8,-12,8,4,4,-17,-1,9,-8,15,3,-11,2,1,-1,-27,3,-3,-7,3,5,32,-1,-4,-22,-2,0,-9,-1,-13,8,-3,11,-7,1,13,12,-18,-4,8,8,-1,0,-5,15,20,-3,28,-4,1,5,6,0,-2,2,4,-16,-3,-3,45,2,1,1,4,4,-7,-5,0,-3,3,8,7,-4,9,27,3,1,20,-8,2,14,31,3,-1,22,0,9,10,1,-20,3,-8,20,-1,1,-22,-4,8,4,-30,-7,-8,12,-1,3,3,-12,24,0,-3,-9,0,-5,8,-5,-15,-8,2,-1,-30,13,9,-9,16,-2,4,-3,-1,0,-8,-1,-4,-8,-3,2,-40,4,-4,3,1,4,-4,3,2,17,6,-7,-36,4,0,18,8,-13,1,-24,28,-1,-4,5,-7,-1,23,-3,8,-6,18,-1,-7,9,-2,0,0,-1,32,-4,-3,12,-24,5,-3,-12,-5,-1,9,-1,-2,-12,22,1,-40,0,-12,8,1,8,-2,8,-4,-9,-11,14,-1,-3,12,5,-12,-2,8,-4,4,11,-8,-6,-9,0,-9,-3,-15,-3,16,-3,28,8,4,18,32,1,2,-3,0,-8,0,2,-3,21,16,-27,-1,1,5,19,-2,20,2,1,13,3,-4,-4,-24,15,-1,33,3,15,-14,8,0,-1,4,-23,-21,-9,18,4,-1,6,-24,-8,36,1,-14,0,-20,7,-22,1,-22,3,8,9,3,-12,-1,-6,36,-1,64,0,-20,3,-26,1,-4,-6,4,-5,15,-12,-5,0,7,-8,-1,12,-20,40,-3,-4,9,4,-39,17,0,3,-36,-9,-3,-8,5,-15,2,-1,11,11,8,2,12,-1,-2,3,-13,27,-2,3,1,3,2,-3,-30,-3,20,5,0,-32,40,3,0,4,8,-22,14,2,8,0,-4,9,12,-1,4,13,-4,-24,-8,3,15,11,-17,7,4,5,4,-13,-4,12,-22,18,9,12,13,-8,4,8,3,1,1,0,-3,5,-8,15,1,-20,15,9,0,-28,6,-4,-48,-1,24,-7,-9,-6,12,0,22,2,1,-6,-40,-4,1,-16,-12,3,24,1,-9,-45,12,2,-12,-1,2,-3,1,-4,0,4,-18,7,-1,-25,-7,0,-30,-3,-8,-3,-40,-24,-6,-7,-8,-4,-3,-9,-43,-9,-14,-3,-8,1,-20,-20,-5,24,-33,-2,2,14,4,-31,0,-17,-36,1,6,22,24,0,32,-27,3,-10,0,1,-2,20,3,-1,2,8,7,20,-18,1,18,-3,-4,22,3,-4,-18,-8,-36,20,-2,30,4,-7,5,8,27,-36,-1,1,-11,3,-19,-3,-22,4,0,-24,-1,0,12,3,-32,27,4,0,12,-5,4,-8,-33,7,-4,15,11,-8,-8,-2,-35,3,-20,30,23,13,12,-9,-1,3,-4,-16,-15,-2,12,-4,8,9,19,1,17,0,0,8,-45,-5,15,4,-1,-8,-1,3,7,-6,-9,40,-9,4,-2,4,6,-1,7,-1,29,4,0,4,-19,-9,-2,-2,-1,17,-72,-6,-16,-3,5,36,-24,4,12,0,0,-54,2,-8,38,-13,-12,-1,-16,8,8,-28,4,-1,8,4,-39,-15,-17,7,2,-1,12,-23,9,-15,12,-8,-8,-6,15,-18,-4,3,-22,7,-11,9,19,2,0,0,1,0,-57,-1,-4,-32,-27,12,0,3,14,12,-3,24,3,-7,33,3,3,-12,22,5,-37,3,32,-9,-11,-1,15,2,-4,4,46,-22,2,1,-2,40,-28,0,20,12,-9,8,0,-1,5,40,-13,2,-4,8,-11,4,-3,27