Problem 164: Numbers for which no three consecutive digits have a sum greater than a given value

Сколько 20-значных чисел n (без какого-либо начального нуля) существует так, что никакие три последовательные цифры n не имеют сумму больше 9?