#include <cstdio>
using namespace std;
long n;
long st[10];
long viz[10];
void write () {
    long i;
    for (i=1;i<=n;i++)
        printf ("%ld ",st[i]);
    printf ("\n");
}

void back (long k) {
    long i;
    for (i=1;i<=n;i++)
        if (!viz[i]) {
            st[k]=i;
            viz[i]=1;
            if (k==n)
                write ();
            else back (k+1);
            viz[i]=0;
        }
}
int main () {

    freopen ("permutari.in","r",stdin);
    freopen ("permutari.out","w",stdout);

    scanf ("%ld",&n);
    back (1);
    return 0;
}