#include <bits/stdc++.h>
#define MOD 1000000007
#define pb push_back
#define INF 0x3f3f3f3f
#define INFLL (1LL*INF*INF)
#define ll long long
#define NMAX 210
#define first x
#define second y

using namespace std;

typedef pair<short, short> pii;

ifstream fin("submultimi.in");
ofstream fout("submultimi.out");



int main() {
	int n,i,j,nr=0,k,x,y,nrx=0,nry=0;

	fin>>n;
	for(i=1;i<(1<<n);++i) {
		for(j=0;(1<<j)<=i;++j) {
			if((i&(1<<j)) != 0) fout<<j+1<<' ';
		}
		fout<<'\n';
	}

	return 0;
}