#include <stdio.h>

using namespace std;
FILE *in, *out;
int n;
bool v[10];
int c[10];
void afisare(){
    for(int i=1; i<=n; i++){
        fprintf(out, "%d ", c[i]);
    }
    fprintf(out, "\n");
}
void backtracking(int k){
    if(k==n+1){
        afisare();
        k=1;
    }
    else{
        for(int i=1; i<=n; i++){
            if(v[i]==false){
                v[i]=true;
                c[k]=i;
                backtracking(k+1);
                v[i]=false;
            }
        }
    }
}
int main()
{
    in=fopen("permutari.in", "r");
    out=fopen("permutari.out", "w");
	fscanf(in, "%d", &n);
	backtracking(1);
	return 0;
}