#include <cstdio>
FILE *fin, *fout;
using namespace std;
int n, temp, v[18], temp1;
int main()
{
	fin = freopen("submultimi.in", "r", stdin);
	fout = freopen("submultimi.out", "w", stdout);
	scanf("%d", &n);
	temp = 1<<n;
	for(int i = 1; i< temp; i++)
	{
		temp1 = i;
		for(int j = 1; j<= n;j++)
		{
			v[j] = temp1%2;
			temp1/=2;
		}
		for(int j = 1; j<= n; j++)
		{
			if(v[j] == 1) printf("%d ", j);
		}
		printf("\n");
	}
	fclose(fin);
	fclose(fout);
	return 0;
}