combinatoriek 3

Zij $n$ een natuurlijk getal. Een rij van $n$ natuurlijke getallen (niet noodzakelijk verschillend) wordt vol genoemd als het voldoet aan de volgende voorwaarde: voor ieder natuurlijk getal $k\geq2$, als het getal $k$ voorkomt in de rij, dan ook $k-1$, en daarenboven, de eerste keer dat $k-1$ voorkomt komt voor de laatste keer dat $k$ voorkomt. Voor iedere $n$, hoeveel volle rijen zijn er?