#include <fstream>
using namespace std;
int pas,n,x[15];
ifstream fin ("permutari.in");
ofstream fout ("permutari.out");
int verif (int pas){
     for (int i=1;i<pas;i++){
        if (x[pas]==x[i]){
            return 0;
        }
    }
    return 1;
}
void backtrack (int pas){
    if (pas==n+1){
        for (int i=1;i<=n;i++){
            fout<<x[i]<<" ";
        }
        fout<<"\n";
    }else{
        for (int i=1;i<=n;i++){
            x[pas]=i;
            if (verif(pas)){
                backtrack(pas+1);
            }
        }
    }
}
int main () {
    fin>>n;
    backtrack(1);
    return 0;
}