#include <stdio.h>
int n,i,j,k,v[16];
int main ()
{
FILE*f=fopen("submultimi.in","r");
FILE *g=fopen("submultimi.out","w");

fscanf(f,"%d",&n);
for (i=1;i<=n;i++)

while (v[0]!=1){
	k=n;
	while(v[k]==2)
		v[k--]=0;
	v[k]=1;
	for (i=1;i<=n;i++)
        if (v[i]==1)
            fprintf(g,"%d ",i);
fprintf(g,"%d\n");
}

fclose(f);
fclose(g);

return 0;
}