#include<stdio.h>
#include<stdlib.h>
int n,x[17];
int main()
{
	freopen("submultimi.in","r",stdin);
	freopen("submultimi.out","w",stdout);
	scanf("%d", &n);

	int i=1;
	x[i]=0;
	while(i>0)
	{
	while(x[i]<n&&i<=n)
	{
	x[i]++;
	if(x[i]>x[i-1])
	{ for(int j=1; j<=i; printf("%d ",x[j++]));
	i++; x[i] = 0;
	printf("\n");
	}
	}
		i--;
	}
	fclose(stdin);
	fclose(stdout);
	return 0;
}