descp2

#include <bits/stdc++.h>
using namespace std;
ifstream fin("descp2.in");
ofstream fout("descp2.out");
int n, v[1000];

void afisare(int level)
{
    for(int index=1; index<level; index++)
        fout<<v[index]<<" ";
    fout<<'\n';

}

void bkt(int target_sum, int level)
{
    if(target_sum<0)
        return;
    if(target_sum == 0)
        afisare(level);
    for(v[level]=v[level-1]; v[level]<= target_sum; v[level]*=2)
        bkt(target_sum-v[level], level+1);

}

int main()
{
    fin>>n;
    v[0]=2;
    bkt(n,1);
    return 0;
}