#include <iostream>
#include <fstream>

using namespace std;

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

void select(int);
bool valid(int);
void print();

bool use[10];
int a[10];
int N;
int main()
{
    in>>N;
    select(1);
    return 0;
}
void select(int p){
    if(p==N+1)
        print();
    else{
        for(a[p]=1;a[p]<=N;++a[p])
            if(!use[a[p]]){
                use[a[p]]=true;
                select(p+1);
                use[a[p]]=false;
            }
    }
}

bool valid(int p){
    for(int i=0;i<p;++i)
        if(a[i]==a[p])
            return false;
    return true;
}

void print(){
    for(int i=1;i<=N;++i)
        out<<a[i]<<" ";
    out<<endl;
}