#include<cstdio>

#include<iostream>

#include<cstring>

#define R register int

using namespace std;

inline int g() {

    R ret=; register char ch; while(!isdigit(ch=getchar()));

    do ret=ret*+(ch^); while(isdigit(ch=getchar())); return ret;

}

int n,dep=;

int a[];

bool v[];

inline bool dfs(int crt) {

    if(crt==dep+) return a[dep]==n;

    for(R i=crt-;i>=;--i) for(R j=i;j>=;--j) {

        if(a[i]+a[j]>n) continue;

        if(a[i]+a[j]<=a[crt-]) break;

        if(v[a[i]+a[j]]) continue;

        a[crt]=a[i]+a[j]; if(dfs(crt+)) return true;

    } return false;

}

signed main() {

    while(n=g(),n!=) { dep=;

        memset(a,,sizeof(a));memset(v,false,sizeof(v)); a[]=;

        while(!dfs()) ++dep;

        for(R i=;i<=dep;++i) printf("%d ",a[i]); putchar('\n');

    }

}