#10021. 「一本通 1.3 例 4」Addition Chain（搜索）

#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<math.h>
using namespace std;
int n,a[50000],mi,b[10000];
void dfs(int x)
{
	if(x-1>mi)/*如果我们搜索到的这一层的前一层，
	已经比我们定义的最大层数要大的话，就可以返回上一层递归了*/
	return ;
	if(a[x-1]>n)/*如果我们记录的a数组的当前这一层的前一层的值，
	就已经比n要大的话，就返回到上一层递归*/ 
	return ;
	if(a[x-1]==n)/*如果我们当前的这一层的前一层的值，刚好等于n，说明这可以作为一个完整的数列*/
	{
		if(x>=mi+1)
		return ;//如果我们找到的层数的前一层大于我们搜索到的最小层数，返回 
		mi=x-1;//如果我们找到的层数的前一层大于我们搜索到的最小层数，返回 
		for(int i=1;i<x;i++)
		b[i]=a[i];
	}
	else
	{
		for(int i=x-1;i>=1;i--)/*因为我们记录的x的是从前往后的，
		所以我们的这个j一定是从后往前来匹配，题目中要求的这个ak=ai+aj，只要有一个不符合就是不符合的了*/ 
		{
			if(a[x-1]+a[i]<=n)//要确保他们相加的值是小于等于最大值n的 
			{
				a[x]=a[i]+a[x-1];/*这个就是满足题目的要求，当前的这个值一定要是上一层的值+我们枚举的值*/ 
				dfs(x+1);
				a[x]=0;//返回完答案回到这里的时候，要清零，因为我们还有其他的j要枚举 
			}
		}
	}
}
int main()
{
	while(~scanf("%d",&n))
	{
		if(n==0)
		break;
		a[1]=1;
		mi=99999999;
		dfs(2);
		for(int i=1;i<=mi;i++)
		printf("%d ",b[i]);
		printf("\n");
	}
}