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



void gen(int j){
    for(int i=1;i<=n;i++){


        if(fr[i]==0){
            v[j]=i;
            fr[i]=1;
            if(j==n){

                for(int i=1;i<=j;i++){
                    out<<v[i]<<" ";
                }
                out<<'\n';

                fr[v[j]]=0;
                return;
            }else{

                gen(j+1);
                fr[v[j]]=0;
            }
        }

    }
}




int main()
{
    in>>n;
    gen(1);

    return 0;
}