#include <bits/stdc++.h>
using namespace std;
int main(){
	int n,i,j,s=1,m;
	cin>>n;
	int a[n][n];
	for(i=0;i<n;i++){
		for(j=0;j<n;j++){
			if(i==j){
				a[i][j]=s;
				s++;
			}	
			else{
				a[i][j]=0;	
			}
		}	
	}
	for(m=1;m<n;m++){
		for(i=m;i<n;i++){
			a[i-m][i]=a[i-m][i-1]+a[i-m+1][i];
		}
	}
	
	for(i=0;i<n;i++){
		for(j=0;j<n;j++){
			if(a[i][j]!=0)
				cout<<setw(5)<<a[i][j];
			else
				cout<<setw(5)<<" ";
		}
		cout<<endl;
	}	
	return 0;
	}

/**************************************************************
	Problem: 1205
	User: fzy001
	Language: C++
	Result: Accepted
	Time:10 ms
	Memory:2072 kb
****************************************************************/