Требуется вычислить количество N - значных счастливых билетов.

Напомним, что билет называется счастливым, если сумма первой половины его цифр равна сумме другой его половины. Например, билет 564159 счастливый, т. к. 5+6+4=1+5+9.
Входные данные
В единственной строке входного файла INPUT.TXT записано натуральное четное число N (N < 100) - количествоцифр вбилете. Выходные данные
В единственную строку выходного файла OUTPUT.TXT нужно вывести одно целое число - количество N-значных счастливых билетов.

Надо сделать на php есть какие нибудь предложения. . Или ссылочки на форум, где это делают..