#include <cstdio>

int main()
{
	freopen("submultimi.in", "r", stdin);
	freopen("submultimi.out", "w", stdout);

	int n, s[32] = { 1, 1 };

	scanf("%d", &n);

	while(s[0])
	{
		for ( int i = 1; i <= s[0]; ++i )
			printf("%d ", s[i]);
		printf("\n");

		if(s[0] < n && s[s[0]] < n)
			s[s[0]+1] = s[s[0]++] + 1;
		else
		{
			-- s[0];
			if(s[0] && s[s[0]] < n)
				++ s[s[0]];
		}
	}

	fclose(stdin);
	fclose(stdout);

	return 0;
}