Number of Catalan words of length n avoiding the pattern 210.

Terms

a(0) =1a(1) =1a(2) =2a(3) =5a(4) =14a(5) =41a(6) =121a(7) =355a(8) =1032a(9) =2974a(10) =8509a(11) =24210a(12) =68595a(13) =193753a(14) =546041a(15) =1536358a(16) =4317652a(17) =12123685a(18) =34021810a(19) =95431301a(20) =267601625a(21) =750221859a(22) =2102913404a(23) =5893910702a(24) =16517729313a(25) =46288368894a(26) =129710571239a(27) =363467837569