#include<stdio.h>
using namespace std;

int A[19];
int n;
int p;
char B[19];
FILE *h = fopen("permutari.out","w");

void afisare(void)
{	
	for(int i=1;i<=n;i++)
		fprintf(h,"%d ",A[i]);
	fprintf(h,"\n");
}

void back(int k)
{
	if(k == n+1)
	  afisare();
	else
	{
		for(int i=1;i<=n;i++)
		{
			if(!B[i])
			{
			A[k] = i;
			B[i] = 1;
			back(k+1);
			B[i] = 0;
			}
		}
	}
}

int main()
{
	FILE *f = fopen("permutari.in","r");
	
	fscanf(f,"%d",&n);
	A[0] = 0;
	back(1);
	
	fclose(f);
	fclose(h);
}