L=[1]+[0]*input()
exec"print' '.join(map(str,L));L=map(sum,zip(L,L,L[1:]+[0],[-L[0]]+L));"*len(L)