Сумма произведений цифр

Найдите сумму произведений всех цифр k-значных чисел.

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

Входные данные

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

Выходные данные

Вывести сумму произведений всех цифр k-значных чисел.

Примеры