#include<stdio.h>

int a,b,n,i,j;
int main(){
freopen("submultimi.in","r",stdin);
freopen("submultimi.out","w",stdout);

scanf("%d",&n);
for(i = 1;i < (1<<(n));i++)
	{for(j = 0;j < n ; j++)
		if(i &(1<<j))
			printf("%d ",j+1);
		
	printf("\n");
	}

return 0;}