#include <cstdio>
#define MAXN 10
using namespace std;

int n, a[MAXN];
void gener(int x)
{
	int nr = 1;
	while(x != 0)
	{
		if(x % 2 == 1)
			printf("%d " , a[nr]);
		x /= 2;
		nr++;
	}
	printf("\n");
}
int main()
{
	freopen("submultimi.in", "r", stdin);
	freopen("submultimi.out", "w", stdout);
    scanf("%d", &n);
	for(int i = 1; i <= n; i++)
		a[i] = i;
	for(int i = 1; i < (1 << n); i++)
		gener(i);
	return 0;
}