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

ifstream f("permutari.in");
ofstream g("permutari.out");
int t[9],i,j,n,m;

void back(int k)
        {
         if(k==n)
                {
                 for(int i=1;i<=n;i++)g<<t[i]<<' ';
                 g<<'\n';
                }
         else
                {
                 for(int i=1;i<=n;i++)
                        {
                         int ok=1;
                                for(int j=1;j<=k&&ok;j++)
                                        if(t[j]==i)ok=0;
                         if(ok==1)
                                {
                                t[k+1]=i;
                                back(k+1);
                                }
                        }
                }
        }
int main()
{
f>>n;

back(0);

g.close();
return 0;
}