#include <bits/stdc++.h>
using namespace std;    

int sol[10], n;
bool f[10];

void bkt(int k){
	if(k==n+1){
		for(int i=1; i<=n; ++i)
			cout << sol[i] << " ";
		cout << '\n';
		return;
	}
	for(int i=1; i<=n; ++i)
		if(!f[i]){
			sol[k]=i;
			f[i]=1;
			bkt(k+1);
			f[i]=0;
		}
}

int main(){
	ifstream cin("permutari.in");
	ofstream cout("permutari.out");
	cin >> n;
	bkt(1);
}