#include <bits/stdc++.h>
#define NN 101
#define infi 1000000000
using namespace std;
ifstream in("permutari.in");
ofstream out("permutari.out");
int n,v[10];
void citire(){in>>n;}
bool valid(int k){
int i;
for(i=1;i<k;++i)if(v[i]==v[k])return false;
return true;
}
void write(){
int i;
for( i=1 ; i<=n ;++i)
    out<<v[i]<<" " ;
out << '\n';


}
void back(int k){
for(int value=1;value<=n;++value)
{
    v[k]=value;
    if(valid(k)){

        if(k==n)write();
        else back(k+1);

    }
}


}
int main()
{
citire();
back(1);
        return 0;
}