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*iprint(((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*iprint(((t*(t-1))//2)-(4*(i-1)*(i-2)))