#include <stdio.h>

int n,st[100];

void init(int k)
{
	st[k]=-1;
}

int succesor(int k)
{
	if (st[k]<1)
	{	
		st[k]++;
		return 1;
	}

	return 0;
}

int valid(int k)
{
	return 1;
}

int solutie(int k)
{
	return k==n;
}

void tipar(int k)
{int fl;
fl=1;
	int i=1;
	for (i=1;i<=n;i++)
		if (st[i]==1)
		{
			fl=0; printf("%d ",i);
		}
if (fl==0) 
	printf("\n");
}

void back(int k)
{	init(k);
	while (succesor(k))
		if (valid(k))
			if (solutie(k)) tipar(k);
				else back(k+1);
}

int main()
{
	freopen("submultimi.in","r",stdin);
	freopen("submultimi.out","w",stdout);
	scanf("%d",&n);
	back(1);
return 0;
}