#include<iostream>
#include<fstream>
using namespace std;
int n,st[16],i;
ifstream f("submultimi.in");
ofstream g("submultimi.out");
void tipar(int n)
	{int i;
	for(i=1;i<=n;i++)
		g<<st[i]<<" ";
	g<<"\n";}
int valid(int k)
	{int i,ok=1;
	for(i=1;i<=k-1;i++)
		if(st[i]==st[k]||st[i]>st[k])
			ok=0;
	return ok;}
void back(int k)
	{int i;
	for(i=1;i<=n;i++)
		{st[k]=i;
		if(valid(k)) {tipar(k);
					  back(k+1);}}}
int main()
{f>>n;
back(1);
f.close();
g.close();
}