#include <cstdio>
using namespace std;

#define nmax 17
int n, st[nmax], l;

void citire()
{
	freopen("submultimi.in","r",stdin); scanf("%d", &n);
}

void afisare()
{
	for(int i=1; i<=l; i++)
		printf("%d ", st[i]);
	printf("\n");	
}

void bkt(int k)
{
	for(int i=st[k-1]; i<n; i++)
	{
		st[k] = i + 1;
		if(k == l)
			afisare();
		else
			bkt(k+1);
	}
}

void solve()
{
	freopen("submultimi.out","w",stdout);
	for(l=1; l<=n; l++)
		bkt(1);
}

int main()
{
	citire();
	solve();
	return 0;
}