#include<bits/stdc++.h>
using namespace std;
int n;int a[10]={};
void re(int x){
	if (x==n){
		for (int i=0; i<n; i++){
			printf("%d ", a[i]);
		}
		printf("\n");
		return;
	}
	for (int i=1; i<=n; i++){
		bool flag=1;
		//printf("%d %02d ", i, x);
		for (int j=0; j<x; j++){
			if (a[j]==i){
				flag=0;
				break;
			}
		}
		if (flag){
			a[x]=i;
			re(x+1);
		}
	}
	//printf("\n");
	
}
int main() {
	cin >> n;
	re(0);
	return 0;
}