#include <stdio.h>

int main()
{
	freopen("permutari.in","r",stdin);
	freopen("permutari.out","w",stdout);
	int i,n,k,st[16];
	bool ok;
	scanf("%d",&n);
	k=1;
	st[1] = 0;
	while (k>0)
	{
		if (st[k]<n && k <= n)
		{
			st[k]++;
			ok = true;
			for (i=1;i<k;i++)
			{
				if (st[i]==st[k])
				{
					ok = false;;
				}
			}
			if(ok)
			{
				if (k==n)
				{
					for (i=1;i<=n;i++)
					{
						printf("%d ",st[i]);
					}
					printf("\n");
				}
				else
				{
					k++;
					st[k] = 0;
				}
			}

		}
		else
		{
			k--;
		}
	}

	return 0;
}