#include<bits/stdc++.h>
using namespace std;
int n;
int h[11],ans[11];
void pl(int x){
	if(x>n){
		for(int i=1;i<=n;i++){
			cout<<ans[i]<<" ";
			if(i%n==0&&i!=0)cout<<endl;
		}
	}
	for(int i=1;i<=n;i++){
		if(h[i]==0){
			h[i]=1;
			ans[x]=i;
			pl(x+1);
			h[i]=0;
		}
	}return;
}
int main(){
	cin>>n;
	pl(1);
	return 0;
}