#include <bits/stdc++.h>

using namespace std;
ifstream in("permutari.in");
ofstream out("permutari.out");
int n,f[10],poz[10];
void afis(){
for(int i=1;i<=n;i++){
    out<<poz[i]<<" ";
}
out<<"\n";
return;
}
void perm(int i){
if(i==n+1){
    afis();
    return;
}
for(int j=1;j<=n;j++){
    if(f[j]==0){
        f[j]++;
        poz[i]=j;
        perm(i+1);
        f[j]--;
    }
}
}
int main()
{
    //permutari infoarena
    in>>n;
    perm(1);
    return 0;
}