263950domain: NAppears in sequencesa(n) = 2^(2*n+1) - C(2*n+3,n+1) + C(2*n+1,n).at n=9A006419a(n) = Sum_{k=0..8} binomial(n,k).at n=20A008861Number of valleys at level 0 in all dispersed Dyck paths of length n (i.e., in all Motzkin paths of length n with no (1,0) steps at positive heights).at n=20A191389