#include<bits/stdc++.h>
using namespace std;

ifstream fin("permutari.in");
ofstream fout("permutari.out");

int n, viz[10], x[10];

void bckt(int k){
    if(k == n){
        for(int i = 0; i < n; ++i)
            fout << x[i] << ' ';
        fout << '\n';
    }
    else{
        for(int i = 1; i <= n; ++i)
        if(!viz[i]){
            x[k] = i;
            viz[i] = 1;
            bckt(k + 1);
            viz[i] = 0;
        }
    }
}

int main(){
    fin >> n;
    bckt(0);
}