#include <fstream>
using namespace std;
ifstream f("submultimi.in");
ofstream g("submultimi.out");
long long n,i,x,k,p;
int main() {
	f>>n;
	n=(1<<n)-1;
	for (i=1;i<=n;i++) {
		x=i;
		k=1;
		while (x>0) {
			if (x&1) g<<k<<" ";
			x=x>>1;
			k++;
		}
		g<<"\n";
	}
	return 0;
}