#include <cstdio>
#include <cstdlib>
int main()
{
	freopen("submultimi.in", "r", stdin);
	freopen("submultimi.out", "w", stdout);
	int n, k, *s;
	scanf("%d", &n);
	s=(int *)malloc((n+1)*sizeof(int));
	k=1, s[k]=0;
	while (k>=1)
	{
		++s[k];
		if (s[k]>n)
			--k;
		else
		{
			for (int i=1;i<=k;++i)
				printf("%d ", s[i]);
			fputc('\n', stdout);
			if (k<n)
				s[++k]=s[k-1];
		}
	}
	free(s);
	return 0;
}