#include <cstdio>
#define INFILE "permutari.in"
#define OUTFILE "permutari.out"

FILE *fin = fopen(INFILE,"r");
FILE *fout = fopen(OUTFILE, "w");
int v[9];
bool marked[9] = {false};
int n;
void back(int k)
{
	if (n + 1 == k) {
		for (int i = 1; i<=n; ++i)
			fprintf(fout, "%d ", v[i]);
		fprintf(fout,"\n");
	}
	else 
		for (int i = 1; i<=n; ++i)
			if (!marked[i]) {
				marked[i] = true;
				v[k] = i;
				back(k+1);
				marked[i] = false;
				
			}
}
int main()
{
	fscanf(fin, "%d",&n);
	fclose(fin);
	back(1);
	fclose(fout);
	return 0;
}