CSES - Shared codeLink to this code: https://cses.fi/paste/17bc29aafe3a0611b0d65/
lst=[0,6,28,96,252,550,1056,1848]
n=int(input())
if n<9:
for i in range(n):
print(lst[i])
else:
for i in range(8):
print(lst[i])
for i in range(9,n+1):
t=i*i
print(((t*(t-1))//2)-(4*(i-1)*(i-2)))