#include <cstdio>

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

int st[17];
int n;

void afisare (int t) {
    for (int i = 1; i <= t; i++) {
        fprintf(fout, "%d", st[i]);
        fprintf(fout, " ");

    }
    fprintf(fout, "\n");
}

bool valid(int k) {
    for (int i = 1; i < k; i++)
        if (st[k] == st[i])
            return false;
    return true;
}

void bkt(int k) {
    if (k == n + 1) afisare(n);

    else {
        for(int i = 1;i <= n; i++)
        {
            st[k] = i;
            if (valid(k))
                bkt(k+1);
        }
    }
}


int main() {
    fscanf(fin, "%d", &n);
    bkt(1);

}