Число, в котором одна из цифр является суммой всех остальных цифр называется числом из суммы цифр или сокращенно ЧСЦ. Например, числа 352, 3003 и 32812 являются ЧСЦ.

Определим $S(n)$ как сумму всех ЧСЦ из $n$ или менее цифр.

Известно, что $S(3) = 63270$ и $S(7) = 85499991450$.

Найдите $S(2020)$. В качестве ответа приведите остаток от деления полученного результата на $10^{16}$.