#include<bits/stdc++.h>
using namespace std;
int t;
bool vis[10]; 
void dfs(int s)
{
    if(s==t)
    {        
        printf("\n");
    }
    for(int i=0;i<t;i++)
        if(vis[i]==0)
        { 
            vis[i]=1;
            printf("%5d",i);
            dfs(s+1);
            vis[i]=0;
        }
}
int main()
{
    scanf("%d",&t);
    memset(vis,0,sizeof(vis));
    dfs(0);
    return 0;
}