0,1,1,-1,1,-1,-1,1,1,-2,-1,1,-1,-2,1,1,1,3,-2,1,-1,-1,1,6,-1,1,-2,5,1,9,1,5,1,-1,3,-1,-2,5,1,2,-1,0,-1,8,1,2,6,-6,-1,-6,1,-3,-2,-9,5,-1,1,-1,9,6,1,5,5,-2,1,2,-1,-8,3,-6,-1,9,-2,-10,5,-1,1,1,2,-14,-1,1,0,-6,-1,-3,8,-9,1,15,2,-2,6,-5,-6,-1,-1,-8,-6,-2,1,18,-3,-16,-2,1,-9,-12,5,-2,-1,-5,1,-12,-1,-6,9,4,6,3,1,1,5,0,5,-1,-2,-16,1,-8,2,3,-1,1,-8,-5,3,-12,-6,-4,-1,6,9,-2,-2,-9,-10,6,5,-21,-1,-2,1,-6,1,-5,2,-5,-14,9,-1,6,1,5,0,1,-6,9,-1,-9,-3,-2,8,6,-9,1,1,-6,15,-24,2,-14,-2,-5,6,-5,-5,3,-6,5,-1,-12,-1,7,-8,-2,-6,12,-2,25,1,8,18,9,-3,0,-16,-12,-2,1,1,13,-9,-9,-12,-8,5,5,-2,10,-1,-6,-5,-10,1,-2,-12,-18,-1,22,-6,-1,9,27,4,6,6,14,3,6,1,14,1,-16,5,6,0,-2,5,6,-1,-18,-2,6,-16,3,1,-18,-8,5,2,-18,3,-21,-1,9,1,-15,-8,-12,-5,20,3,2,-12,1,-6,8,-4,-10,-1,-18,6,-22,9,1,-2,0,-2,-8,-9,8,-10,-30,6,-6,5,5,-21,-12,-1,8,-2,-18,1,-5,-6,2,1,16,-5,3,2,-14,-5,2,-14,9,9,9,-1,12,6,3,1,-2,5,2,0,-6,1,-32,-6,-10,9,8,-1,-13,-9,12,-3,5,-2,-13,8,6,6,-18,-9,2,1,-10,1,-30,-6,-9,15,-3,-24,24,2,-18,-14,-1,-2,10,-5,-4,6,0,-5,-9,-5,14,3,1,-6,-18,5,-10,-1,16,-12,-30,-1,-1,7,-16,-8,6,-2,18,-6,-3,12,14,-2,-2,25,-1,1,3,8,-10,18,-1,9,5,-3,32,0,12,-16,6,-12,6,-2,4,1,12,1,28,13,12,-9,3,-9,5,-12,2,-8,0,5,-16,5,9,-2,6,10,28,-1,12,-6,12,-5,-15,-10,21,1,-6,-2,0,-12,2,-18,2,-1,1,22,15,-6,-15,-1,-14,9,5,27,-15,4,-8,6,5,6,8,14,1,3,18,6,0,1,-10,14,-6,1,8,-16,8,5,-5,6,-9,0,27,-2,2,5,9,6,-32,-1,-9,-18,24,-2,-18,6,9,-16,-24,3,-10,1,5,-18,16,-8,-6,5,-6,2,-30,-18,-28,3,-1,-21,15,-1,13,9,-12,1,0,-15,12,-8,24,-12,-6,-5,-13,20,14,3,2,2,-44,-12,-10,1,9,-6,-14,8,5,-4,30,-10,-16,-1,-3,-18,-6,6,12,-22,1,9,-12,1,31,-2,12,0,6,-2,-26,-8,-7,-9,-6,8,-9,-10,-4,-30,-27,6,5,-6,-12,5,18,5,-3,-21,-25,-12,-3,-1,10,8,16,-2,-1,-18,5,1,-9,-5,12,-6,26,2,0,1,-36,16,-16,-5,30,3,15,2,1,-14,-1,-5,15,2,-1,-14,-13,9,16,9,12,9,-18,-1,9,12,-5,6,8,3,-6,1,6,-2,-5,5,9,2,-3,0,20,-6,27,1,-34,-32,6,-6,-1,-10,54,9,10,8,5,-1,-41,-13,5,-9,0,12,-8,-3,18,5,9,-2,12,-13,-22,8,18,6,10,6,-2,-18,4,-9,0,2,-27,1,-3,-10,5,1,-6,-30,18,-6,34,-9,28,15,30,-3,2,-24,-6,24,15,2,-16,-18,-14,-14,9,-1,-26,-2,13,10,24,-5,-4,-4,-6,6,-8,0,-16,-5,2,-9,-9,-5,21,14,12,3,-12,1,7,-6,18,-18,2,5,-2,-10,-6,-1,30,16,-2,-12,6,-30,-12,-1,26,-1,18,7,-45,-16,5,-8,-5,6,0,-2,9,18,45,-6,5,-3,44,12,21,14,-12,-2,-10,-2,-9,25,30,-1,-18,1,-30,3,-10,8,-6,-10,12,18,-18,-1,-43,9,-20,5,-5,-3,8,32,4,0,18,12,40,-16,-1,6,48,-12,-4,6,-8,-2,-18,4,-9,1,25,12,24,1,52,28,18,13,9,12,1,-9,22,3,30,-9,38,5,2,-12,-3,2,26,-8,0,0,-6,5,-6,-16,8,5,-14,9,16,-2,16,6,-1,10,-34,28,30,-1,18,12,25,-6,6,12,-48,-5,-16,-15,1,-10,-6,21,24,1,12,-6,45,-2,-27,0,-8,-12,14,2,-7,-18,-36,2,3,-1,-6,1,5,22,3,15,52,-6,-2,-15,-18,-1,5,-14,32,9,21,5,-6,27,-3,-15,-3,4,-38,-8,14,6,27,5,0,6,-5,8,3,14,20,1,-9,3,-21,18,12,6,-9,0,-12,1,-6,-10,24,14,-7,-6,-17,1,-3,8,-36,-16,-4,8,2,5,48,-5,15,6,4,-9,-42,0,-12,27,6,-2,48,2,40,5,32,9,-25,6,28,-32,25,-1