#include<stdio.h>

long i, n, a[11], uz[11];
FILE *fin, *fout;

void afis()
{
	for(i = 1; i <= n; i++)
		fprintf(fout, "%ld ", a[i]);

	fprintf(fout, "\n");
}

void bkt(long x)
{
	if(x == n + 1)
	{
		afis();
		return;
	}
	else
	{
		for(i = 1; i <= n; i++)
			if(uz[i] == 0)
			{
				uz[i] = 1;

				a[x] = 1;
				bkt(x + 1);

				uz[i] = 0;
			}
	}
}

int main()
{
	fin = fopen("permutari.in", "rt");
	fout = fopen("permutari.out", "wt");

	fscanf(fin, "%ld", &n);

	bkt(1);

	return 0;
}