#include <iostream>
#include <fstream>

using namespace std;

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

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

int a[8];
int N;
int main()
{
    in>>N;
    select(1);
    return 0;
}
void select(int p){
    for(a[p]=1;a[p]<=N;++a[p])
        if(valid(p)){
            if(p==N)
                print();
            else
                select(p+1);
        }
}

bool valid(int p){
    for(int i=1;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;
}