Recursion, Catalan Numbers & Generating Functions · Superchallenge problem

How many permutations of $1,2,3,4,5,6,7$, written in a row, never have a number immediately followed by the next larger number? (So none of the blocks $12$, $23$, $34$, $45$, $56$, $67$ appears.)