#include<iostream>
#include<cstdio>
using namespace std;
int n,p,v[20];
void tipar()
{
	int i;
	for(i=1;i<=n;i++)
       cout<<v[i]<<" ";
	cout<<endl;
}
void back(int k)
{
	int ok,j;
	if(k==n+1)
		tipar();
	else
		for(j=1;j<=n;j++)
		{
			v[k]=j;
			ok=1;
            for(int i=1;i<k;i++)
                if(v[i]==v[k])
                    ok=0;
            if(ok!=0)
				back(k+1);
			}
		}
		int main()
		{
		    freopen("combinari.in","r",stdin);
		    freopen("combinari.out","w",stdout);
			cin>>n;
			back(1);
			return 0;
		}