1, 1, 0, 1, -1, 0, 1, -2, 0, 0, 1, -3, 1, -1, 0, 1, -4, 3, -2, 1, 0, 1, -5, 6, -4, 4, -1, 0, 1, -6, 10, -8, 9, -4, 1, 0, 1, -7, 15, -15, 17, -12, 5, -1, 0, 1, -8, 21, -26, 30, -28, 15, -6, 2, 0, 1, -9, 28, -42, 51, -56, 38, -21, 9, -2, 0, 1, -10, 36, -64, 84