#include<stdio.h>
	FILE *f , *g ;
	int n;
	void citire();
	void solve();
	
	int main()
	{
		citire();
		solve();
		return 0;
	}
	
	void citire()
	{
		f=fopen("submultimi.in" , "r" );
		fscanf(f  ,"%d" , &n );
		fclose(f);
	}
	
	void solve()
	{
		g=fopen("submultimi.out" , "w" ) ;
		for(int	i = 1 ; i < (1<<n) ; ++i )
		{
			for ( int j = 1 ; j <= n ; ++j )
				if(i & (1<<(j-1)))
					fprintf(g , "%d " , j);
				fprintf(g , "\n" );
		}
		fclose(g);
	}