#include<iostream>
#include<cstdio>
using namespace std;

int st[20],n;
bool u[20];
void tipar(int n)
{
	int i;
	for(i=1;i<=n;i++)
        printf("%d ",st[i]);
   printf("\n");
}
void subm(int k)
{
	int i;
	if(k>=2)
	tipar(k-1);
	if(k==n+1)
    {
    return ;
    }
    else
for(i=st[k-1]+1;i<=n;i++)
{
    if(!u[i])
    {
	st[k]=i;
	u[i]=1;
	subm(k+1);
	u[i]=0;
	}
}

}

int main()
{
    freopen("submultimi.in","r",stdin);
    freopen("submultimi.out","w",stdout);
cin>>n;
subm(1);

}