#include<fstream>
#include<cstdio>
using namespace std;
int n;
int a[20];

void afis()
{
	int bun=0;
	for(int i=1; i<=n; ++i)
	{
		if(a[i]) 
		{	
			printf("%d ",i);
			bun=1;
		}
	}
	if(bun) printf("\n");
}

void back(int k)
{
	if(k==n+1) afis();
	else
		for(int i=0; i<=1; ++i)
			{
				a[k]=i;
				back(k+1);
			}
}

int main()
{
	ifstream fin("submultimi.in");
	freopen("submultimi.out","w",stdout);
	fin>>n;
	back(1);
	return 0;
}