Сумма цифр

Ограничение времени 3 сек

Даны два натуральных числа b и k, 1 < b<=10, 1<= k<10. Требуется найти сумму всех цифр, используемых при записи в b-ичной системе счисления всех натуральных чисел от 1 до b^k включительно.

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

В первой строке файла input.txt находится число b, во второй - число k.

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

В файл output.txt требуется вывести единственное число, представляющее собой десятичную запись искомой суммы.

Пример входных и выходных данных