#include <cstdio>

FILE *in = fopen("permutari.in","r"), *out = fopen("permutari.out","w");

int n;
int v[16];
int st[16];

void go(int k)
{
    if ( k > n )
    {
        for ( int i = 1; i <= n; ++i )
            fprintf(out, "%d ", st[i]);
        fprintf(out, "\n");

        return;
    }

    for ( int i = 1; i <= n; ++i )
        if ( !v[i] )
        {
            ++v[i];
            st[k] = i;
            go(k+1);
            --v[i];
        }
}

int main()
{
    fscanf(in, "%d", &n);
    go(1);


	return 0;
}