Назовем билеты с номерами от 0...0 (в записи k нулей) до 9...9 (в записи k девяток) отличными, если разность некоторых двух соседних цифр номера равна 5. Найдите число отличных билетов, состоящих из k цифр.
Входные данные
В строке ввода дано единственное число 2 ≤ k ≤ 16 - количество цифр в номерах билетов.