/*虽然n达到100,但还是可以去搜的*/
#include<stdio.h>
#include<iostream>
#include<string>
#include<vector>
#include<map>
#include<queue>
#include<algorithm>
#define M 1000
using namespace std;
int a[M];
int n;
int len;
int ans[M];
int v[M];
void dfs(int t)
{
if(t+1>=len&&a[t]!=n)return;
if(a[t-1]==n)
{
if(t<len)
{
for(int i=0;i<t;i++)
{
ans[i]=a[i];
}
len=t;
}
return;
}
for(int i=t-1;i>=0;i--)
{
if(a[i]*2<=a[t-1])return;
for(int j=i;j>=0;j--)
{
a[t]=a[i]+a[j];
if(a[t]>a[t-1]&&a[t]<=n)
{
if(t+1==len-1&&a[t]<n)break;
dfs(t+1);
}
if(t+1>=len)return;
}
}
}
int main()
{
while(1)
{
scanf("%d",&n);
if(n==0)break;
memset(a,0,sizeof(a));
a[0]=1;
len=1<<29;
dfs(1);
for(int i=0;i<len;i++)
{
printf("%d ",ans[i]);
}
printf("\n");
}
}