#include <iostream>
using namespace std;
int main() {
int elems[]={3, 6, 21, 8};
size_t numelems=sizeof(elems)/sizeof(*elems);
for(int i=1; i<(1<<numelems); i++)
{
int result=0;
for(int j=0; j<numelems; j++)
result+=(i & (1<<j))?elems[j]:0;
cout<<result<<'\n';
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkgewoJaW50IGVsZW1zW109ezMsIDYsIDIxLCA4fTsKICAgIHNpemVfdCBudW1lbGVtcz1zaXplb2YoZWxlbXMpL3NpemVvZigqZWxlbXMpOwogICAgZm9yKGludCBpPTE7IGk8KDE8PG51bWVsZW1zKTsgaSsrKQogICAgewogICAgICAgIGludCByZXN1bHQ9MDsKICAgICAgICBmb3IoaW50IGo9MDsgajxudW1lbGVtczsgaisrKQogICAgICAgICAgICByZXN1bHQrPShpICYgKDE8PGopKT9lbGVtc1tqXTowOwogICAgICAgIGNvdXQ8PHJlc3VsdDw8J1xuJzsKICAgIH0KCXJldHVybiAwOwp9