#include<cstdio>
using namespace std;

const char in[]="permutari.in";
const char out[]="permutari.out";

const int N = 10;

int v[N], n;
bool ok[N];

void back(int k)
	{
		if(k == n + 1)
		{
			for(int i = 1 ; i <= n ; ++i)
				printf("%d ", v[i]);
			printf("\n");
		}
		else
		{
			for(int i = 1 ; i <= n ; ++i)
				if(!ok[i])
				{
					ok[i] = true;
					v[k] = i;
					back(k + 1);
					ok[i] = false;
				}
		}
}
		
		



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