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

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

const int dim=10;

int n,sol[dim],fv[dim];

void backtracking(int pas){
    for(int i=1;i<=n;i++){
        if(!fv[i]){
            fv[i]++;
            sol[pas]=i;
            if(pas==n){
                for(int j=1;j<=n;j++){
                    fout<<sol[j]<<' ';
                }
                fout<<'\n';
            }
            else{
                backtracking(pas+1);
            }
            fv[i]--;
        }
    }
}

signed main(){
    fin>>n;
    backtracking(1);
}