Lisez 7 chiffres ($0 \le \text{each digit} \le 9$ ; chaque chiffre va de 0 à 9) et comptez les façons d'en choisir un ensemble de somme 25. Le chiffre 0 signifie 10, et non 0.

Cette entrée :

5 0 1 5 4 3 7

donne cinq sommes distinctes égales à 25 :

        5 0       3 7
        5   1 5 4 3 7
        5 0 1 5 4
          0 1   4 3 7
          0   5   3 7

Entrée

Une ligne avec sept entiers à un chiffre.

Sortie

Une ligne donnant le nombre de sous-ensembles de somme 25.

Exemples

Entrée 1

5 0 1 5 4 3 7

Sortie 1

5

Source : Don Piele, 1982.