#include <stdio.h>

FILE *f,*s;

int n;

int v[20];

void Submultimi(int k, int l)
{
	if(k==n+1)
	{
		for(int i=1;i<=n && l!=0;i++)
			if(v[i]==1)
				fprintf(s,"%d ",i);
		if(l!=0)
			fprintf(s,"\n");	
	}
	else
	{
		v[k]=0; Submultimi(k+1,l);
		v[k]=1; Submultimi(k+1,l+1);
	}
}
int main()
{
	f=fopen("submultimi.in","r");
	s=fopen("submultimi.out","w");
	
	fscanf(f,"%d",&n);
	
	Submultimi(1,0);
	
	fclose(s);
	
	return 0;
}