#include <iostream>
#include <stdio.h>
using namespace std;
typedef unsigned int uint;

void subsets(uint n){
	uint sz = (1 << n); 
	for(uint i = 1; i < sz; i++){
		uint ci = i,j = 0;
		while(ci){
			j++;
			if(ci & 1)
				printf("%u ",j);
			ci >>= 1;
		}
		printf("\n");		
	}

}

int main(){
	freopen("submultimi.in","r",stdin);
	freopen("submultimi.out","w",stdout);
	uint n;
	scanf("%u",&n);
	subsets(n);

	return 0;
}