#include <iostream>
#include <fstream>
using namespace std;
int st[10],n;
ifstream in("permutari.in");
ofstream out("permutari.out");
int valid(int k){
    for(int i=1;i<k;i++)
    if(st[k]==st[i])
        return 0;
    
    return 1;
}
int solutie(int k)
{
    return (k==n);
}
void afis()
{int index;
    for(index=1;index<=n;index++)
        out<<st[index]<<" ";
   out<<'\n';
}
int c;
void BKT(int k)
{
    for(int i=1;i<=n;i++)
    {
        st[k]=i;
        if(valid(k))
        {
            if(solutie(k))
                afis();
             else if(k<n)BKT(k+1);
        }
    }
}
int main(){
   
    in>>n;
    BKT(1);
    return 0;
}