Республиканская олимпиада по математике 2018 года за 9 класс | Казахстанские олимпиады

Дополненная десятичная запись натурального числа nn — это представление его в виде суммы степеней числа 10 с целыми неотрицательными показателями, в котором каждое слагаемое повторяется не более 10 раз. Сколько различных дополненных десятичных записей у числа n=2018201820182018n=2018 \, 2018 \, 2018 \dots 2018 (число 2018 выписано 100 раз, то есть nn является 400-значным числом)?