#include <bits/stdc++.h>
using namespace std;
ifstream fcin("permutari.in");
ofstream fcout("permutari.out");

int v[20];
int n;

bool valid(int top, int i)
{
    for (int j = 1; j < top; j++)
        if (v[j] == i)
            return 0;
    return 1;
}

void f(int top)
{
    if (top == n + 1)
    {
        for (int i = 1; i <= n; i++)
            fcout << v[i] << ' ';
        fcout << '\n';
    }
    else
    {
        for (int i = 1; i <= n; i++)
        if (valid(top, i))
        {
            v[top] = i;
            f(top + 1);
        }
    }

}


int main()
{
    fcin >> n;
    f(1);

    return 0;
}