// Problema Permutari - InfoArena ( www.infoarena.ro/problema/permutari ) 
#include <cstdio>

#define in "permutari.in"
#define out "permutari.out"
#define NMAX 11

using namespace std;
int n, used[NMAX], tmp[NMAX];

void back(const int &key)
{
	if(key == n+1)
	{
		for(int i = 1; i<= n; ++i) tmp[used[i]] = i;
		for(int i = 1; i<= n; ++i) printf("%d ", tmp[i]);
		printf("\n");
		return ;
	}
	for(int i = 1; i<= n; ++i)
	{
		if(used[i]) continue;
		used[i] = key;
		back(key+1);
		used[i] = 0;
	}
	return ;
}

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