Номери квитків на автобус складаються з парної кількості цифр. Щасливим вважається квиток, у якого сума значень цифр першої та другої половин номера рівні.

Визначте кількість щасливих квитків, якщо довжина номера \(N\).

Формат вхідних даних

Вхідний рядок містить парне натуральне число \(N\) – довжину номера квитка ( \(2 \le N \le 10\) ).

Формат вихідних даних

Програма має вивести одне число – кількість щасливих квитків.

Приклад вхідних даних

6

Приклад вихідних даних

55252