#include<stdio.h>

int n, v[10], u[10];

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

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

    scanf("%d ", &n);

    back(1);
}