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

How many 20 digit numbers n (without any leading zero) exist such that no three consecutive digits of n have a sum greater than 9?

Written by gamwe6 who lives and works in San Francisco building useful things. You should follow him on Twitter