#include<stdio.h>

int n, v[300], fol[300];

void back(int p){
    int i;
    if(p==n+1){
        for(i=1; i<=n; i++)
            printf("%d ", v[i]);
        printf("\n");
    }
    else{
        for(i=1; i<=n; i++)
            if(!fol[i]){
                fol[i]=1;
                v[p]=i;
                back(p+1);
                fol[i]=0;
            }
    }
}

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

    scanf("%d ", &n);

    back(1);

    return 0;
}