/*   @JUDGE_ID:   1705PZ   485   C */
#include <stdio.h>

int main()
{
	int i,temp = 1,flag = 0;
	long table[25];

	for(i = 0;i < 25;i++)
		table[i] = 0;
	table[0] = 1;

	while(1)
	{
		for(i = 0;i < temp - 1;i++)
		{
			if(table[i] >= 1000000)
				flag = 1;
			printf("%ld ",table[i]);
		}
		printf("1\n");
		if(flag)
			break;
		for(i = temp;i >= 1;i--)
			table[i] += table[i-1];
		temp++;
	}

	return 0;
}
@END_OF_SOURCE_CODE