#include <bits/stdc++.h>
using namespace std;
ifstream fin ("submultimi.in");ofstream fout("submultimi.out");
int n,nr = -1,st[22];

void Submultimi()
{
	int i;
	for (i = 1; i <= st[0]; i++)
		fout << st[i] << ' ';
	if (st[0]) fout << '\n';
	for(i = st[st[0]] + 1; i <= n; i++)
	{
		st[++st[0]] = i;
		Submultimi();
		st[st[0]] = 0;
		st[0]--;
	}
}

int main()
{
	fin >> n;
	Submultimi();
	return 0;
}