Порахуйте кількість N-значних додатних цілих чисел, для яких сума цифр у двійковому та десятковому записах однакова. (N = 1..10).
У вхідному файлі задано одне додатне ціле число N (N = 1..10).
Виведіть одне ціле число — відповідь на задачу.
Приклад 1