# include <bits/stdc++.h>

using namespace std;

int a[15];

int vis[15];

int cnt;

int n;

void dfs(int x)

{

    if(x == n)

    {

        for(int i = 0;i<n;i++)

        {

            printf("%5d",a[i]);

        }

        cout<<endl;

        return ;

    }

    for(int i = 1;i<=n;i++)

    {

        if(vis[i] == 0)

        {

            a[x++] = i;

            vis[i] = 1;

            dfs(x);

            x--;

            vis[i] = 0;

        }

    }

    return ;

}



int main ()

{

    int n;

    cin>>n;

    memset(vis,0,sizeof(0));

    dfs(0);

}