#include<fstream>

using namespace std;

ifstream cin("submultimi.in");
ofstream cout("submultimi.out");

int n,i,j;

main(void)
{
	cin>>n;
	for(i=1;i<(1<<n);++i){
		   for(j=1;j<=n;++j)
	      		if(i & (1<<(j-1))) cout<<j<<' ';
	       cout<<'\n';
	}
}