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