#include <bits/stdc++.h>
using namespace std;
int n, c[1000];
ofstream fout("permutari.out");
ifstream fin("permutari.in");
bool isP(int pas){
    for(int i = 1;i<pas;i++){
        if(c[i] == c[pas])return 0;
    }
    return 1;
}

void backt(int pass){
    if(pass == n+1){
        for(int i = 1;i<=n;i++)fout <<c[i] << ' ';
        fout << '\n';
        return;
    }else{
        for(int i = 1;i<=n;i++){
            c[pass] = i;
            if(isP(pass)){
                backt(pass+1);
            }
        }
    }
}
int main(void){
    fin >> n;
    backt(1);
}