Модификация счастлиого билета Опции

[Zzzz...]

Приветствую Вас опять, гуру программирования...вот тут решил подкинуть Вам задачку, не бойтесь я ее уже решил, стало интересно как ее решите Вы? ;)


Задача 6. Билетик.

Имя входного файла: a.in
Имя выходного файла: a.out
Ограничение по времени: 1 секунда
Ограничение по памяти: 16 мегабайт

Дима нашел половину счастливого билетика. Он хочет узнать, сколько счастливых билетиков могло так начинаться. Счастливым считается билетик, у которого сумма первой половины чисел совпадает с суммой второй половины (длина билетика четна).
Формат входных данных
В первой строке входного файла записана первая половина номера счастливого билетика. Длина этой половины не превосходит 10 цифр.
Формат выходных данных
В выходной файл выведите одно число – количество возможных счастливых билетиков с заданной первой половиной.
Примеры
a.in a.out
123 28

[Michael_Rybak]

нужно подсчитать функцию f(x, y) = количество чисел (возможно, начинающихся с нуля) длины х с суммой цифр равной y, для всех х от 1 до 10 и для всех y от 1 до 90. функция вычисляется рекуррентно.