#include <bits/stdc++.h>
using namespace std;
int main() {
vector<int> count = {10,15,30,100};
vector<int> res;
res.reserve(1 << count.size());
res.push_back(0);
for (unsigned int mask = 1; mask < (1 << count.size()); mask++)
res.push_back ( res[ mask & (mask - 1) ] + count [ __builtin_ctz(mask) ] );
for (int x: res)
cout << x<< " ";
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKICAgIHZlY3RvcjxpbnQ+IGNvdW50ID0gezEwLDE1LDMwLDEwMH07CiAgICB2ZWN0b3I8aW50PiByZXM7CiAgICByZXMucmVzZXJ2ZSgxIDw8IGNvdW50LnNpemUoKSk7CiAgICByZXMucHVzaF9iYWNrKDApOwogICAgZm9yICh1bnNpZ25lZCBpbnQgbWFzayA9IDE7IG1hc2sgPCAoMSA8PCBjb3VudC5zaXplKCkpOyBtYXNrKyspCiAgICAgICAgcmVzLnB1c2hfYmFjayAoIHJlc1sgbWFzayAmIChtYXNrIC0gMSkgXSArIGNvdW50IFsgX19idWlsdGluX2N0eihtYXNrKSBdICk7CiAgICBmb3IgKGludCB4OiByZXMpCiAgICAJY291dCA8PCB4PDwgIiAiOwogICAgcmV0dXJuIDA7Cn0=