#include<iostream>
#include<fstream>
using namespace std;
ofstream g("submultimi.out");
ifstream f("submultimi.in");

int n,x[20];


void afisare()
{
	for(int i=1;i<=n;i++)
		if(!x[i])
			g<<i<<" ";
		g<<"\n";
}

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

int main()
{
	f>>n;
	
	back(1);
}