#include<fstream>
#include<iostream>
#include<algorithm>
#include<cmath>
#include<climits>
#include<iomanip>
#include<cstring>
#include<bitset>
using namespace std;

ifstream f("permutari.in");
ofstream g("permutari.out");

//ifstream f("in.in");
//ofstream g("out.out");

int n;
int v[10];
int u[10];

void gen(int pas){

    if(pas == n+1){

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

        return;
    }

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

        if(u[i] == 0){
            u[i] = 1;

            v[pas] = i;
            gen(pas+1);

            u[i] = 0;
        }

    }
}

int main(){

    f>>n;

    gen(1);

    f.close();
    g.close();
    return 0;
}