#include <cstdio>
using namespace std;
const int MAXN = 8;
int p[MAXN + 5], viz[MAXN + 5];
void gen_perm(int n, int i){
    if (i == n + 1){
        for (int j = 1; j <= n; j ++)
            printf("%d ", p[j]);
        printf("\n");
    }
    for (int j = 1; j <= n; j ++){
        if (viz[j] == 0){
            p[i] = j;
            viz[j] = 1;
            gen_perm(n, i + 1);
            viz[j] = 0;
        }
    }
}
int main(){
    freopen("permutari.in", "r", stdin);
    freopen("permutari.out", "w", stdout);
    int n;
    scanf("%d", &n);
    gen_perm(n, 1);
    return 0;
}