趣味的数学-87

有多少个这样的九位数，在形成它的数字串【blocks】中，某个数字最多可以连续2次【称为doublets，例如xx22xxxxx】【但是同个数字的doublets可以在这样的九位数中出现多次，例如x22xx22xx，或22x22x22x】。

【注：0可以出现在这种九位数的第一位，当然也只能最多连续2次。】

【Crux Mathematicorum, 1983, problem 87】