#include<stdio.h>
void swap(int*a,int*b){
    int temp=*a;
    *a=*b;
    *b=temp;
}
void f(int a[],int star,int n){
    if(star==n){
        for(int i=0;i<n;i++){
            printf("%5d",a[i]);
        }
        printf("\n");
        return;
    }
    for(int i=star;i<n;i++){
    swap(&a[star],&a[i]);
    f(a,star+1,n);
    swap(&a[star],&a[i]);
    }
}
int main(){
    int n;
    scanf("%d",&n);
    int a[n];
    for(int i=0;i<n;i++){
        a[i]=i+1;
    }
    f(a,0,n);
    return 0;
}