Простая сумма цифр

Задача 845

Пусть $D(n)$ будет $n$-м положительным целым числом, сумма чьих цифр является простым числом.
Например, $D(61) = 157$ и $D(10^8) = 403539364$.

Найдите $D(10^{16})$.