#include<fstream>
using namespace std;
ifstream f("submultimi.in");
ofstream g("submultimi.out");
int n,m,k,x[101];
void afis()
{	int i;
	for(i=1;i<=n;i++) g<<x[i]<<" ";
	g<<"\n";
}
int main()
{	f>>m; f.close();
	for(n=1;n<=m;n++)
	{	k=1; x[k]=0;
		do
		{	while(1+x[k]<=m-n+k)
			{	x[k]++;
				if(k==n) afis();
					else k++, x[k]=x[k-1];
			}
			k--;
		}
		while(k>0);
	}
	g.close();
	return 0;
}