#include <cstdio>

using namespace std;

inline void read(){
	freopen("submultimi.in", "r", stdin);
	freopen("submultimi.out", "w", stdout);
}

inline int pow2(int n){
	int k = 1;
	while (n > 0){
		k<<=1;
		n--;
	}
	return k;
}

inline void sets(int n){
	int p = pow2(n);
	for (int i = 1; i < p; i++){
		int x = i;
		for (int j = 1; j <= n; j++){
			if (x & 1)
				printf("%d ", j);
			x>>=1;
		}
		printf("\n");
	}
}

int main() {
	read();
	int n;
	scanf("%d", &n);
	sets(n);
	return 0;
}