#include <cstdio>
using namespace std;


int n,a[10],sol[10];

void afis () {
    int i;
    for (i=1; i<=n; i++)
        printf("%d ",a[sol[i]]);

    printf ("\n");

}
int ok (int k) {
    int i;
    for (i=1; i<k; i++)
            if (sol[i]==sol[k]) return false;
    return true;
}
void backt (int k) {
int i;
if (k>n) afis ();
else for (i=1; i<=n; i++) {
    sol[k]=i;
    if (ok(k)==true) backt(k+1);
    }
}

int main ()
{int i;
freopen("permutari.in","r",stdin);
freopen("permutari.out","w",stdout);
scanf ("%d",&n);
for (i=1; i<=n; i++)
    a[i]=i;
backt(1);
}