#include <iostream>
#include <vector>
#include <algorithm>
#include<cmath>
#include<cstdio>
using namespace std;
const int N = 9;
int q[N];
bool st[N];
int n;
void dfs(int u){
    if(u>n){
        for(int i = 1;i<=n;i++){
            printf("%5d ",q[i]);
        }
        puts("\n");
        return;
    }
    for(int i = 1;i<=n;i++){
          if(!st[i]){
              q[u] = i;
              st[i] = true;
              dfs(u+1);
              // 恢复现场
              q[u]=  0;
              st[i] = false;
          }
    }
}
int main()
{
     cin>>n;
     dfs(1);
}