#include <stdio.h>

int n;
bool taken[10];
int perm[10];

void backt(int i) {
    if (i > n) {
        for(int j=1; j<=n; ++j)
            printf("%d ", perm[j]);
        printf("\n");
        return;
    }

    for(int j=1; j<=n; ++j) {
        if (!taken[j]) {
            perm[i] = j;
            taken[j] = true;

            backt(i+1);
            
            perm[i] = 0;
            taken[j] = false;
        }
    }
}


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

    scanf("%d", &n);

    backt(1);

    return 0;
}