1, 3, 2, 7, 4, 2, 9, 2, -2, -4, 13, 4, 2, 4, 8, 15, 2, -2, -4, -8, -16, 21, 6, 4, 6, 10, 18, 34, 25, 4, -2, -6, -12, -22, -40, -74, 31, 6, 2, 4, 10, 22, 44, 84, 158, 33, 2, -4, -6, -10, -20, -42, -86, -170, -328, 37, 4, 2, 6, 12, 22, 42, 84, 170, 340, 668