#include <iostream>
#include<string>
#include<fstream>
using namespace std;
ifstream in("permutari.in");
ofstream out("permutari.out");
int folosite[10];
bool check(int i,int index){
for(int k=index-1;k>=0;k--){
    if(folosite[k]==i)
        return false;
}
return true;
}
void perm(int n,int now,int index_acum,string format)
{
    if(now==n)
    {
        out<<format<<endl;
        return;
    }
    for(int i=1; i<=n; i++)
    {
        if(check(i,now))
        {
            string a=format;
            string b=to_string(i);
            a+=b;
            a+=" ";
            folosite[now]=i;
            perm(n,now+1,i,a);
        }
    }

}
int main()
{
    int n;
    in>>n;
    perm(n,0,0,"");
}