#include <iostream>
using namespace std;
int main()
{
int a[4] = {1, 4, 7, 8}, sum[100] = {0}, check[101] = {0}, i;
int k, counter, count = 1;
sum[0] = a[0];
for (i = 1; i < 4; i++)
{
counter = count;
k = 0;
while(k < counter)
{
sum[count] = a[i] + sum[k];
check[sum[count]]++;
k++;
count++;
}
for (i = 0; i < counter; i++)
{
cout<<sum[i];
}
}
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgbWFpbigpCnsKICAgIGludCBhWzRdID0gezEsIDQsIDcsIDh9LCBzdW1bMTAwXSA9IHswfSwgY2hlY2tbMTAxXSA9IHswfSwgaTsKICAgIGludCBrLCBjb3VudGVyLCBjb3VudCA9IDE7CiAgICBzdW1bMF0gPSBhWzBdOwogICAgZm9yIChpID0gMTsgaSA8IDQ7IGkrKykKICAgIHsKICAgICAgICBjb3VudGVyID0gY291bnQ7CiAgICAgICAgayA9IDA7CiAgICAgICAgd2hpbGUoayA8IGNvdW50ZXIpCiAgICAgICAgewogICAgICAgICAgICAKICAgICAgICAgICAgICAgIHN1bVtjb3VudF0gPSBhW2ldICsgc3VtW2tdOwogICAgICAgICAgICAgICAgY2hlY2tbc3VtW2NvdW50XV0rKzsKICAgICAgICAgICAgICAgIGsrKzsKICAgICAgICAgICAgICAgIGNvdW50Kys7CiAgICAgICAgICAgIAogICAgICAgICAgICAKICAgICAgICAgICAgCiAgICAgICAgfQogICAgICAgIGZvciAoaSA9IDA7IGkgPCBjb3VudGVyOyBpKyspCiAgICAgICAgewogICAgICAgICAgICBjb3V0PDxzdW1baV07CiAgICAgICAgfQogICAgfQp9