#include <iostream>
#include <fstream>

using namespace std;

fstream in("submultimi.in",ios::in);
fstream out("submultimi.out",ios::out);

int n,a[100]={},sf=1;

void back(int);

int main()
{
	in>>n;

	back(1);

	return 0;
}

void back(int k)
{
	int i;
	if(k==n+1)
	{
		for(i=1;i<=n;i++)
			if(a[i]==1)
			out<<i<<" ";
		out<<"\n";
	}
	else
	{
		a[k]=-1;
		while(a[k]<1)
		{
			a[k]++;
			back(k+1);
		}
	}
}