#include<stdio.h>
FILE *f,*g;
int n,i,x[18],k;
int main() 
	{
f=fopen("submultimi.in","r");	
fscanf(f,"%d",&n);		
fclose(f);		
g=fopen("submultimi.out","w");	
k=1;
x[0]=1;
x[1]=0;
while(k) 
	{
	x[k]++;
	if(x[k]>n)
		k--;
	else 
		{
		for(i=1;i<=k;i++)
			fprintf(g,"%d ",x[i]);
		fprintf(g,"\n");
		if(k<n)
			{
			k++;
			x[k]=x[k-1];
			}
		}
	}
fclose(g);
return 0;	
}