#include <stdio.h>

int st[10],v[10];
int max;
void backrec(int nivel)
{
	if (nivel>max)
	{
		int i;
		for (i=1;i<=max;i++)
		{
			printf("%d ",st[i]);
		}
		printf("\n");
	}
	else
	{
		int i;
		for (i=1;i<=max;i++)
		{
			if (!v[i])
			{
				v[i] = 1;
				st[nivel] = i;
				backrec(nivel+1);
				v[i] = 0;
			}
		}
	}
}

int main()
{
	freopen("permutari.in","r",stdin);
	freopen("permutari.out","w",stdout);
	scanf("%d",&max);
	backrec(1);

	return 0;
}