#include<bits/stdc++.h>
using namespace std;
int n,a[14];
bool vis[10];
void print(){
	for(int i=1;i<=n;i++){
		printf("%5d",a[i]);
	}
	cout<<endl;
	return ;        
}
void search(int t){
	for(int i=1;i<=t;i++){
		if(vis[i]==0){
			vis[i]=1;
			a[t]=i;
			if(t==n) {
			print();
			}
			vis[i]=0;
		}
	}
}
int main(){
    cin>>n;
    search(1);
    return 0;
}