#include <iostream>
#include <fstream>
using namespace std;
ifstream in("permutari.in");
ofstream out("permutari.out");
int n, fr[100], x[1000];

void afis(){
    for(int i=1;i<=n;i++){
        out<<x[i]<<" ";

    }
    out<<endl;
}

void bacK(int k){
    if(n==k-1){

        afis();
        return;
    }else{
        for(int i=1;i<=n;i++){

            if(!fr[i]){

                fr[i]=1;
                x[k]=i;
                bacK(k+1);
                fr[i]=0;
            }

        }

    }
}




int main()
{
    in>>n;
    bacK(1);
}