Сума добутків цифр

Знайдіть суму добутків всіх цифр k - значних чисел.

Наприклад, при k = 2 двозначними числами будуть 10, 11, 12, ..., 98, 99. Сума добутків їх цифр дорівнює 1 * 0 + 1 * 1 + 1 * 2 + ... + 9 * 8 + 9 * 9 = 2025.

Вхідні дані

Одне натуральне число k (k ≤ 10).

Вихідні дані

Вивести суму добутків всіх цифр k-значних чисел.

Приклади