#include <iostream>
#include <fstream>

using namespace std;

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

const int maxN = 10;

int x[maxN], fr[maxN];
int n;

void afisare () {
    for(int i = 1; i <= n; ++i)
        fout << x[i] << " ";
    fout << '\n';
}

void bkt (int k) {
    for(int i = 1; i <= n; ++i) {
        x[k] = i; fr[i]++;
        if(fr[i] == 1) {
            if(k == n)
                afisare();
            else
                bkt(k+1);
        }
        fr[i]--;
    }
}

int main()
{
    fin >> n;

    bkt(1);

    return 0;
}