P = [25, 18, 3, 46, 19, 8, 17, 100, 93, 19, 26, 87, 2, 3, 4, 5, 7]

def lze_vybrat_podmnozinu_se_souctem(kolik, zac):
    if kolik == 0:
        return True

    if zac >= len(P):
        return False

    if kolik < 0:
        return False

    if lze_vybrat_podmnozinu_se_souctem(kolik, zac+1):
        return True

    if lze_vybrat_podmnozinu_se_souctem(kolik-P[zac], zac+1):
        return True

    return False