#include <cstdio>

bool bit(int n, int j){
	if(n & (1 << j)) return 1;
	return 0;
}

int main(){
	
	freopen("submultimi.in", "r", stdin);
	freopen("submultimi.out", "w", stdout);
	
	int n;
	
	scanf("%d", &n);
	
	for(int i = 1; i < (1 << n); ++ i){
		for(int j = 0; (1 << j) <= i; ++ j){
			if(bit(i, j)) printf("%d ", j + 1);
		}
		printf("\n");
	}
	
	return 0;
}