#include<stdio.h>
int n;
int flag[10]={0},res[10];
void print(){
    for(int i=1;i<=n;i++){
        printf("%5d ",res[i]);
    }
    printf("\n");
}
void dfs(int num){
    if(num>n){
        print();
        return;
    }
    for(int i=1;i<=n;i++){
        if(flag[i]==0){
            flag[i]=1;
            res[num]=i;
            dfs(num+1);
            flag[i]=0;

        }
    }
    return;
}
int main(){
    scanf("%d",&n);
    dfs(1);
    return 0;

}