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