z=[0] a=[1]+z*input() for i in a:print' '.join(map(str,a));a=map(sum,zip(z+a,z+a[1:],a,a[1:]+z))