#include <bits/stdc++.h>
using namespace std;
ifstream in("permutari.in");
ofstream out("permutari.out");

int stiva[10];
bitset<10> viz;
int n;

void back(int niv){
    if (niv==n+1){
        for (int i=1; i<=n; i++)
            out << stiva[i] << ' ';
        out << '\n';
        return;
    }
    else{
        for (int i=1; i<=n; i++){
            if (!viz[i]){
                viz[i]=true;
                stiva[niv]=i;
                back(niv+1);
                viz[i]=false;
            }
        }
    }
}

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