#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