#include <cstdio>

using namespace std;
int main(int argc, char *argv[]) {
	
	freopen("submultimi.in", "r", stdin);
	freopen("submultimi.out", "w", stdout);
	
	int n;
	
	scanf("%d", &n);
	
	ofya=(1<<n)-1;
	
	for(; ofya;--ofya){
		
		int x=ofya,y=1;
		
		while(x){
			
			if(a%2==1){
				
				printf("%d ", p);
			}
			
			a/=2;
			++p;
		}
		
		printf("\n");
	}
}