1, -1, 0, 0, -1, 0, 1, -1, 1, 1, -1, 0, 1, -2, 1, 1, -1, 0, 2, -3, 0, 2, -2, 0, 4, -4, 1, 3, -5, 0, 5, -6, 3, 4, -6, 0, 6, -9, 3, 6, -7, 1, 9, -12, 2, 9, -11, 1, 15, -17, 4, 12, -18, 2, 19, -23, 8, 17, -23, 3, 22, -31, 9, 23, -28, 3, 31, -41, 8, 31, -39, 5, 46