#include <stdio.h>
#include <string.h>

int main() 
{
    int n;
    scanf("%d",&n);
    int s[2][n+1];
    memset(s,0,sizeof(s));
    s[0][1]=1;
    for(int i=1;i<=n;i++)
    {
		for(int j=1;j<=i;j++)
    	{
    		s[i%2][j]=s[1-i%2][j-1]+s[1-i%2][j];
    		printf("%d ",s[i%2][j]);
		}
		printf("\n");
	}
    return 0;
}