#include <cstdio>

bool verif(int i , int j){
	if ( i & 1<<j ) return 1;
	else return 0;
}

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