#include <cstdio>

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

int n,i,j,x,sol[100];

int main()
{
	freopen(file_in,"r",stdin);
	freopen(file_out,"w",stdout);
	
	scanf("%d", &n);
	
	sol[n]=1;
	
	for (i=0;i<(1<<n)-1;++i)
	{
		x=n;
		while(sol[x])
		{
			sol[x]=0;
			x--;
		}
		sol[x]=1;
		
		for (j=1;j<=n;++j)
			 if (sol[j]) printf("%d ", j);
		printf("\n");
	}
	
	
	fclose(stdin);
	fclose(stdout);
	
	return 0;
	
}