T = [[1], [1, 0]]
for n in range(2, 10):
    A = [2 * x for x in T[-1]] + [0]
    B = [0, 0] + T[-2]
    C = [x - y for x, y in zip(A, B)]
    T.append(C)

for i, p in enumerate(T):
    print(f"i = {i} => {T[i]}")
    # pol = ' '.join(f"{'+' if a > 0 else '-'} {abs(a)}X^{i-k}" for k, a in enumerate(T[i]) if a != 0)
    # print(pol)