#include<stdio.h>
const char in[]="submultimi.in";
const char out[]="submultimi.out";
const int N=18;
int v[N], n, k;
bool ok[N];

void back(int y)
	{int i;
		if(y==k+1){for(int j=1;j<=k;++j)printf("%d ", v[j]);printf("\n");return;}
		for(i=v[y-1]+1;i<=n-y+k;++i)
			v[y]=i,back(y+1);
	}
		
int main()
	{
		freopen(in,"r",stdin);
		freopen(out,"w",stdout);
		scanf("%d", &n);
		for(k=1;k<=n;++k)
			back( 1 );
		return 0;
}