#include <stdio.h>
#include <stdlib.h>
int v[9];
int n;
int perm[9];

void genperm(int lvl){
    int i;

    if(lvl==n+1){
        for(i=1;i<=n;i++){
            printf("%d ",perm[i]);
        }
        printf("\n");
        return;
    }

    for(i=1;i<=n;i++){
        if(v[i]==1){
            continue;
        }
        v[i]=1;
        perm[lvl]=i;
        genperm(lvl+1);
        v[i]=0;
    }


}

int main(){

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

    scanf("%d",&n);


    genperm(1);

    return 0;
}