#include <iostream>
#include <fstream>

#define infile "permutari.in"
#define outfile "permutari.out"

using namespace std;

ifstream in(infile);
ofstream out(outfile);

int perm[9];
int n;

void print()
{
    for(int i=1; i<=n; i++){
        out << perm[i] << ' ';
    }
    out << '\n';
}

bool check(int poz)
{
    for(int i=1; i<poz; i++){
        if(perm[i] == perm[poz]){
            return false;
        }
    }
    return true;
}

void back(int poz)
{
    for(int i=1; i<=n; i++){
        perm[poz] = i;
        if(check(poz)){
            if(poz == n){
                print();
                return;
            }else{
                back(poz+1);
            }
        }
    }
}

int main()
{
    in >> n;
    back(1);

    return 0;
}