#include<fstream>
using namespace std;
ifstream fin("submultimi.in");
ofstream fout("submultimi.out");
int n,x[20],v[20];
int valid(int k)
{
	/*for(int i=1;i<k;i++)
		if(x[k]==x[i])return 0;
	return 1;*/
	if(v[x[k]])return 0;
	return 1;
}

int solutie(int k)
{
	if(k<=n)return 1;
	return 0;
}

void tipar(int k)
{
	for(int i=0;i<=k;i++)
		fout<<x[i]<<" ";
	fout<<'\n';
}

/*void back()
{int k;
k=1;
x[k]=0;
while(k>=1)
 if(x[k]<n)
	{x[k]++;
	if(valid(k))
		{ v[k]=1;
			if(solutie(k))
			{	tipar(k);
			x[++k]=x[k-1];
			}
		}
	}
		else 
			{v[k]=0;k--;v[k]=0;}

}
*/

void back(int k)
{
	int i;
	for(i=x[k-1]+1;i<=n;i++)
	{x[k]=i;
	 if(valid(k))
	   {
		v[x[k]]=1;
		if(solutie(k))
			{tipar(k);
			back(k+1);
			}
			else  
				v[x[k]]=0;
		}
		v[x[k]]=0;
	  
	}
	
	
}
	
	int main()
	{ int k;
		fin>>n;k=0;
		back(k);
		return 0;
	}