#define _CRT_SECURE_NO_WARNINGS
#include <malloc.h>
#include <stdio.h>
#include <string.h>
#define NAME "permutari"
#define OPEN f = fopen(NAME".in","r");g = fopen(NAME".out","w");
FILE *f,*g;

#define MAXN 8

char viz[MAXN];
char nr[MAXN];
int n;

void go(int l)
{
	int i;
	if(l == n)
	{
		for(i=0;i<n;i++)
			fprintf(g,"%d ",nr[i]+1);
		fprintf(g,"\n");
		return;
	}
	for(i=0;i<n;i++)
		if(viz[i] == 0)
		{
			viz[i] = 1;
			nr[l] = i;
			go(l+1);
			viz[i] = 0;
		}
}

int main()
{
	OPEN;
	fscanf(f,"%d",&n);
	go(0);
}