#include<stdio.h>
int n,k,x[17],s[17],m;
void afis()
{for(int i=1;i<=n;i++) printf("%d ",x[i]);
 printf("\n");
}
void back()
{k=1;
 x[k]=0;
 do
	{while(x[k]<m-n+k)
	       {x[k]++;
		if(k==n) afis();
		 else {k++;x[k]=x[k-1];};
	       }
	 k--;
	}while(k);
}
int main()
{freopen("submultimi.in","rt",stdin);
 freopen("submultimi.out","wt",stdout);
 scanf("%d",&m);
 for(n=1;n<=m;n++) back();
 return 0;
}