#include <stdio.h>

int main()
{
	int getnum = 0;
	int sin[200][1010];
	scanf("%d", &getnum);
	for (int i = 1 ; i <= getnum; i++)
	{
			sin[i][1] = 1;
			sin[i][i] = 1;
	}
	printf("%d\n", sin[1][1]);
	printf("%d %d\n", sin[2][1], sin[2][2]);
	for (int i = 3; i <= getnum; i++)
	{
		int jud = 0;
		for (int j = 2; j <= i-1; j++)
		{
			sin[i][j] = sin[i - 1][j - 1] + sin[i - 1][j];
		}
		for (int z = 1; z <= i; z++)
		{
			printf("%d ", sin[i][z]);
			if (z == i) printf("\n");
		}
	}
	 
	return 0;
}