#include <iostream>

#define MAXN 100

#define min __min

using namespace std;

int tem[MAXN];

int _min[MAXN];

int n;

int min;

void DFS(int num,int index);

int main()

{

    //freopen("acm.acm","r",stdin);

    int i;

    int k;

    int index;

    while(cin>>n,n)

    {

        if(n == )

        {

            cout<<<<endl;

            continue;

        }

        index = ;

        min = ;

        tem[index] = ;

        index = ;

        for(i = index-; i >= ; -- i)

        {

            if(tem[i] + tem[index-] <= n)

            {

                tem[index] = tem[i]+tem[index-];

                DFS(tem[index],index+);

            }

        //    else

        //        break;

        }

        for(i = ; i < min-; ++ i)

        {

            cout<<_min[i]<<" ";

        }

        cout<<_min[i];

        cout<<endl;

    }

}

void DFS(int num,int index)

{

    if(index >= min)

    {

        return;

    }

    if(num == n)

    {

        int i;

        if(min > index)

        {

            for(i = ; i < index; ++ i)

            {

                _min[i] = tem[i];

            }

            min = index;

        }

        return;

    }

    int i;

    int k;

    for(i = index-; i >= ; -- i)

    {

        if(tem[i] + tem[index-] <= n)

        {

            tem[index] = tem[i]+tem[index-];

            DFS(tem[index],index+);

        }

        //else

        //{

        //    return;

        //}

    }

}