#include <bits/stdc++.h>

#define NM 10

using namespace std;

int n, fact, v[NM];

int main()
{
    ifstream fin ("permutari.in");
    ofstream fout ("permutari.out");
    fin >> n;
    fact = 1;
    for(int i = 1; i <= n; i++)
    {
        fact *= i;
        v[i] = i;
    }
    for(int i = 1; i <= fact; i++)
    {
        for(int j = 1; j <= n; j++)
            fout << v[j] << " ";
        fout << "\n";
        if(i != fact)
            next_permutation(v + 1, v + n + 1);
    }
    return 0;
}