#include<iostream>
using namespace std;
int n, x[100];

void afis(int k)
{
	for(int i=1;i<=k;i++) cout<<x[i]<<" ";
    cout<<endl;	
}

void back(int k, int sp)
{
	if(sp==n) afis(k-1);
	else
		for(int i=1;i<=n;i=i+2)
		{
			x[k]=i;
			if(sp+x[k]<=n && x[k]>x[k-1]) back(k+1,sp+x[k]);
		}
}

int main()
{
	cin>>n;
	back(1,0);
	return 0;
}