#include <bits/stdc++.h>

using namespace std;
bitset<10>viz;
int a[10], i, n;
void back(int poz)
{
    int i;
    if(poz == n + 1)
    {
        for(i = 1; i <= n; i++)
            printf("%d ", a[i]);
        printf("\n");
        return;
    }
    for(i = 1; i <= n; i++)
        if(!viz[i])
        {
            a[poz] = i;
            viz[i] = 1;
            back(poz + 1);
            viz[i] = 0;
        }
}
int main()
{
    freopen("permutari.in", "r", stdin);
    freopen("permutari.out", "w", stdout);
    scanf("%d", &n);
    back(1);
    return 0;
}