#include <iostream>
#include <fstream>
#define DIM 10

using namespace std;

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

int v[DIM];

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

bool validare(int ind, int v[]){
    for(int i = ind-1; i>0; i--)
        if(v[i] == v[ind]) return 0;
    return 1;
}

void bkt(int k, int n){
    if(k == n+1)
        afisare(n,v);
    else{
        for(int i=1; i<=n; i++){
            v[k] = i;
            if(validare(k,v) == 1)
                bkt(k+1, n);
        }
    }
}

int main() {
    int n; f>>n;
    bkt(1,n);
}