#include<iostream>
#define NMAX 20
using namespace std;

int sol[NMAX],n,k;
bool viz[NMAX];

void BT(int k) {
	if (k>n) {
		for (int i=1; i<=n; i++) cout<<sol[i]<< " ";
		cout<<endl;
	}
	else {
		for (int i=1; i<=n; i++) 
		if (!viz[i]) {
			viz[i]=true;
			sol[k]=i;
			BT(k+1);
			viz[i]=false;
		}
	}
}

int main(){
	cin>>n;
	BT(1);
	
	return 0;
}