0,1,1,-1,1,-2,-1,1,1,1,-2,-5,-1,-2,1,2,1,2,1,1,-2,-1,-5,-9,-1,-1,-2,-1,1,4,2,-7,1,5,2,-2,1,6,1,2,-2,0,-1,5,-5,-2,-9,5,-1,1,-1,-2,-2,-10,-1,10,1,-1,4,3,2,-1,-7,1,1,4,5,-2,2,9,-2,6,1,8,6,1,1,-5,2,5,-2,1,0,8,-1,-4,5,-4,-5,-10,-2,-2,-9,7,5,-2,-1,5,1,-5,-1,3,-2,8,-2,2,-10,8,-1,-7,10,-6,1,6,-1,18,4,-2,3,2,2,14,-1,0,-7,12,1,-10,1,-5,4,-1,5,1,-2,2,2,18,9,0,-2,-5,6,10,1,-8,8,-1,6,6,1,-5,1,2,-5,14,2,10,5,10,-2,-9,1,-7,0,-10,8,-15,-1,-9,-4,1,5,-8,-4,-1,-5,-3,-10,12,-2,-12,-2,1,-9,-12,7,-10,5,-1,-2,-6,-1,-4,5,-4,1,15,-5,10,-1,2,3,4,-2,0,8,-9,-2,-5,2,10,-10,-6,8,-10,-1,-7,-7,-8,10,-4,-6,5,1,-1,6,16,-1,-8,18,5,4,17,-2,-10,3,-5,2,20,2,-18,14,-1,-1,-2,0,-2,-7,-8,12,-13,1,45,-10,4,1,24,-5,6,4,4,-1,32,5,20,1,10,-2,6,2,-32,2,2,18,5,9,-4,0,-7,-2,27,-5,14,6,2,10,0,1,-13,-8,-5,8,-2,-1,-6,6,5,6,18,1,5,-5,-3,1,2,2,0,-5,-8,14,-16,2,-21,10,-2,5,-10,10,-20,-2,-8,-9,2,1,2,-7,7,0,5,-10,-10,8,6,-15,4,-1,3,-9,-6,-4,35,1,1,5,-18,-8,4,-4,-30,-1,2,-5,21,-3,-12,-10,-2,12,-25,-2,-18,-12,-14,-2,-16,1,7,-9,0,-12,-10,7,-38,-10,-12,5,-8,-1,15,-2,10,-6,0,-1,10,-4,5,5,-33,-4,-18,1,1,15,-10,-5,4,10,-1,-1,-28,2,14,3,-2,4,-30,-2,24,0,-18,8,3,-9,-16,-2,0,-5,20,2,-26,10,5,-10,-2,-6,-1,8,-10,-10,-15,-1,10,-7,8,-7,-9,-8,-6,10,1,-4,-6,-6,20,5,-6,1,20,-1,0,6,5,16,4,-1,20,-8,-2,18,0,5,-13,4,-14,17,9,-2,-2,-10,-10,3,-25,-5,-1,2,-10,20,-27,2,-12,-18,9,14,-10,-1,-32,-1,7,-2,34,0,8,-2,10,-7,6,-8,6,12,15,-13,36,1,-6,45,9,-10,-21,4,8,1,-1,24,-16,-5,-25,6,8,4,38,4,4,-1,1,32,-14,5,58,20,3,1,0,10,-16,-2,-12,6,-5,2,-30,-32,12,2,14,2,-22,18,-1,5,4,9,5,-4,12,0,32,-7,-10,-2,10,27,-12,-5,-12,14,1,6,-42,2,18,10,6,0,9,1,-38,-13,4,-8,8,-5,50,8,4,-2,42,-1,-7,-6,-15,6,-24,5,-4,6,-10,18,-5,1,10,5,-2,-5,-28,-3,12,1,-4,2,-10,2,-38,0,0,-5,30,-8,-14,14,9,-16,-10,2,-19,-21,5,10,12,-2,30,5,-10,-10,20,10,-2,-20,6,-2,-11,-8,-3,-9,10,2,28,1,-15,2,7,-7,-6,7,2,0,8,5,-17,-10,17,-10,4,8,-2,6,-36,-15,-5,4,5,-1,-14,3,1,-9,-16,-6,5,-4,-16,35,9,1,-36,1,8,5,20,-18,-23,-8,-5,4,0,-4,0,-30,-17,-1,-31,2,6,-5,10,21,3,-3,23,-12,5,-10,63,-2,-20,12,-20,-25,-27,-2,8,-18,18,-12,-4,-14,-18,-2,1,-16,10,1,-35,7,2,-9,10,0,11,-12,2,-10,1,7,-12,-38,8,-10,8,-12,33,5,13,-8,10,-1,-17,15,-45,-2,-27,10,-7,-6,-4,0,-6,-1,4,10,-24,-4,6,5,7,5,-6,-33,0,-4,-30,-18,-4,1,-20,1,-22,15,-32,-10,6,-5,2,4,-20,10,-44,-1,10,-1,-10,-28,-40,2,18,14,-6,3,-30,-2,-2,4,32,-30,14,-2,5,24,-2,0,39,-18,-5,8,-5,3,3,-9,31,-16,4,-2,2,0,30,-5,7,20,7,2,-13,-26,-27,10,18,5,14,-10,-14,-2,-54,-6,46,-1,-2,8,-55,-10,-42,-10,0,-15,32,-1,16,10,13,-7,-25,8,4,-7,5,-9,12,-8,6,-6,2,10,-15,1,46,-4,6,-6,32,-6,-10,20,-5,5,5,-6,-24,1,-18,20,-28,-1,-20,0,-5,6,24,5,19,16,3,4,48,-1,-40,20,-2,-8,-1,-2,-27,18,0,0,-12,5,-6,-13,8,4,-22,-14,1,17,16,9,20,-2,-18,-2,21,-10,-38,-10,0,3,2,-25,24,-5,-16,-1,10,2,-56,-10,12,20,20,-27,18,2,18,-12,8,-18,8,9,55,14,-2,-10,-62,-1,0,-32,-2,-1,29,7,50,-2,-7,34,10,0,-30,8,-5,-2,-45,10,8,-7,10,6,-20,-8,12,6,-6,12