#include <cstdio>
#define NMax 9

using namespace std;

long ve[NMax],n,viz[NMax];

void perm(long poz)
{
	for(long i=1;i<=n;i++)
	{
		if(poz==n+1)
		{
			ve[0]=n;
			for(long i=1;i<=n;i++)
				printf("%ld ",ve[i]);
			printf("\n");
		}
		else
		{
			if(!viz[i])
			{
				ve[poz]=i;
				viz[i]=1;
				perm(poz+1);
				viz[i]=0;
				ve[poz]=0;
			}
		}
	}
}

int main()
{
	freopen("permutari.in","rt",stdin);
	freopen("permutari.out","wt",stdout);

	scanf("%ld",&n);

	perm(1);

	return 0;
}