#include<iostream>
#include<math.h>
#include<fstream>
#include<string.h>
#include<stdio.h>
#include<assert.h>
using namespace std;
int main()
{
	freopen("submultimi.in","r",stdin);
	freopen("submultimi.out","w",stdout);
	int nr;
	int mask;
	scanf("%d", &nr);
	int lim = (1<<nr)-1;
	for(int j=1; j<=lim; j++)
	{
		mask = 1;
		for (int i = 1; i <= nr; i++, mask<<=1)
			if(j & mask)
			{
				printf("%d " ,i);

			}
		printf("\n");
	}
	return 0;
}