#include <bits/stdc++.h>
#define ll long long

using namespace std;
ifstream fin("permutari.in");
ofstream fout("permutari.out");
int n,rez[10001],f[10001];
void back(int poz){
    if(poz==n+1){
        for(int i = 1; i<=n;i++)
            fout<<rez[i]<<" ";
        fout<<'\n';
    } else {
        for(int i = 1; i <= n; i++)
            if(f[i]==0){
                f[i]=1;
                rez[poz]=i;
                back(poz+1);
                f[i]=0;
        }
    }
}

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