Прочитайте 7 цифр ($0 \le \text{each digit} \le 9$; каждая от 0 до 9) и подсчитайте способы выбрать набор цифр с суммой 25. Цифра 0 означает 10, а не 0.

Этот вход:

5 0 1 5 4 3 7

даёт пять различных сумм 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

Входные данные

Одна строка из семи однозначных целых.

Выходные данные

Одна строка с числом подмножеств, сумма которых 25.

Примеры

Входные данные 1

5 0 1 5 4 3 7

Выходные данные 1

5

Источник: Don Piele, 1982.