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

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

int n,P[10],st[10];

void afis(){
    for(int i=1;i<=n;i++) fout<<st[i]<<" ";
    fout<<'\n';
}

void back(int k){
    for(int i=1;i<=n;i++) 
     if(!P[i]){
        P[i]++;
        st[k]=i;
        if(k<=n){
            if(k==n) afis();
            else back(k+1);
        }
        P[i]--;
     }
}

int main(){
    fin>>n;
    back(1);
    return 0;
}