#include <cstdio>

#define file_in "submultimi.in"
#define file_out "submultimi.out"

int n;

void citire(){
	
	freopen(file_in,"r",stdin);
	freopen(file_out,"w",stdout);
	
	scanf("%d", &n);
}


void solve(){
	
	int i,j;
	for (i=1;i<(1<<n);++i)
	{
		for (j=1;j<=n;++j)
			 if (i&(1<<(j-1))) 
				  printf("%d ", j);
		printf("\n");
    }
}

int main(){
	
	citire();
	solve();
	
	fclose(stdin);
	fclose(stdout);
	
	
	return 0;
	
}