#include<bits/stdc++.h>
using namespace std;
int x[100];
int dem =0;
int n;
bool chuaxet[100];
void Init(){
    cin >> n;
    for(int i = 1; i <= n; i++){
        chuaxet[i] = true;
    }
}
void Result(){
    for(int i = 1; i <= n;i++){
        cout << x[i] <<  " ";
    }
}
void Try(int i){
    for(int j = 1; j <= n; j++){
        if(chuaxet[j]){
            x[i] = j;
            chuaxet[j] = false;
            if(i == n)Result();
            else Try(i + 1);
            chuaxet[j] = true;
        }
    }
}
int main(){
    Init();
    Try(1);
}