#include <cstdio>
#include <cstring>

using namespace std;

#define FIN "submultimi.in"
#define FOUT "submultimi.out"
#define MAX_N 20

int N;

    int main ()
    {
	int i, p;
	freopen (FIN, "r", stdin);
	freopen (FOUT, "w", stdout);

	scanf ("%d", &N);
	for (p = 1; p < 1 << N; ++p)
	{
	    for (i = 1; i <= N; ++i)
		if (p & (1 << (i - 1))) printf("%d ", i);
	    printf ("\n");
	}

	return 0;
    }