#include <iostream>
#include <cstdio> 
#include <cstring>
using namespace std;
const int N=100;
int a[N];
bool vis[N];
int n;
void dfs(int k)
{
    if(k>n)
    {
        for(int i=1;i<=n;i++) printf("%5d",a[i]);
        cout << endl;
        return;
    }
    for(int i=1;i<=n;i++)
    {
        if(vis[i])
        {
            vis[i]=false;
            a[k]=i;
            dfs(k+1);
            vis[i]=true;
        }
    }
}
int main()
{
    memset(vis,true,sizeof(vis));
    cin >> n;
    dfs(1);
    return 0;
}

#include<bits/stdc++.h>

using namespace std;

const int N=10;

int n;
int path[N];
bool st[N];


void dfs(int u){
    if(u == n){
          for(int i=0;i<n;i++){
        printf("%5d",path[i]);
    }
    cout<<endl;
    }
    for(int i=1;i<=n;i++)
        {
            if(!st[i]){
                path[u] = i;
                st[i]=true;
                dfs(u+1);
                st[i]=false;
            }
        }
    
   
}
int main()
{
    cin>>n;

    dfs(0);
    
    return 0;
}