#include<fstream>
using namespace std;
ifstream fin("submultimi.in");
ofstream fout("submultimi.out");
int n,nr=-1;
int st[22];
void back()
{
	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;
		back();
		st[st[0]]=0;
		st[0]--;
	}
}

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