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)))
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)))