#include <iostream>
#include <fstream>
#include <vector>
#include <list>
#include <queue>
using namespace std;
vector<bool> used;
FILE *g;
void perm(int i,int n)
{
	if (i==n)
		fprintf(g,"\n");
	else{
		for (int j=0;j<n;j++)
		{
			if (!used[j])
			{
				fprintf(g,"%d ",j+1);
				used[j]=true;
				perm(i+1,n);
				used[j] =false;
			}
		}
	}
}
int main()
{
	FILE *f = fopen("permutari.in","r");
	int n;
	fscanf(f,"%d",&n);
	fclose(f);	
	used.resize(n);
	for (int i=0;i<n;i++)
		used[i]= false;
	perm(0,n);
	g = fopen("permutari.out","r");
	fclose(g);
}