#include<stdio.h>
int s[100],k,i,n,ok;
int main()
{
	freopen("submultimi.in","r",stdin);
	freopen("submultimi.out","w",stdout);
	scanf("%d",&n);
	while(k>=0)
	{
		if(s[k]<n)
		{
			s[k]++;
			ok=1;
			for(i=0;i<k;i++)
				if(s[i]==s[k])ok=0;
			if(ok)
			{
				for(i=0;i<=k;i++)
					printf("%d ",s[i]);
				printf("\n");
			k++;
			s[k]=s[k-1];
			}
		}
		else k--;
	}
	return 0;
}