#include <cstdio>
using namespace std;

FILE *f = fopen ( "submultimi.in" , "r" ) , *g = fopen ( "submultimi.out" , "w" );

int N , Lim , number , j;

int main()
{
	//read
	fscanf ( f , "%d" , &N );
	Lim = 1 << N;

	for ( number = 1 ; number <= Lim ; number ++ )
	{
		//check number's bits
		for ( j = 0 ; j < N ; j ++ )
			if ( ( 1 << j ) & number )
				fprintf ( g , "%d " , j + 1 );
		fprintf ( g , "\n" );
	}

	return 0;
}