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

int a[1000], n, uz[20];
void permute(int l){
	int i;
	if (l==n+1) {
		for(int k=1; k<=n; k++) printf("%d ", a[k]);
		printf("\n");
	}
	else for(i=1; i<=n; i++){
		if (!uz[i]){
			a[l]=i;
			uz[i]=1;
			permute(l+1);
			uz[i]=0;
			}
		}
	}

int main(){
	freopen("permutari.in", "r", stdin);
	freopen("permutari.out", "w", stdout);
	scanf("%d", &n);
	permute(1);
	return 0;
}