If the first digit is 3, the next must be 4, and the rest $n-2$ digits form a valid sequence: $a_n-2$ - Dachbleche24