#include<bits/stdc++.h>
using namespace std;
int n,b[10000],a[10000];
void printf(){
for(int i=1;i<=n;i++){
cout<<setw(5)<<a[i];
}
cout<<endl;
}
void search(int x){
for(int i=1;i<=n;i++){
if(b[i]==0){
a[x]=i;
b[i]=1;
if(x==n){
printf( );
}
else search(x+1);
b[i]=0;
}
}
}
int main(){
cin>>n;
search(1);
return 0;
}
04-10
1250
10-30
874
11-05
796