#include <fstream>

using namespace std;
ifstream fin("submultimi.in");
ofstream fout("submultimi.out");
int n,x[10];
void backk()
{
	for(int i=1;i<=x[0];i++)
		fout<<x[i]<<" ";
	fout<<"\n";
	for(int i=x[x[0]]+1;i<=n;i++)
	{
		x[0]++;
		x[x[0]]=i;
		backk();
		x[x[0]]=0;
		x[0]--;
	}
}
int main()
{
    fin>>n;
    backk();
    return 0;
}