Árboles ternarios P80399

Un árbol ternario es aquel en que cada nodo puede tener hasta tres hijos. Por ejemplo, hay tres árboles ternarios distintos con dos nodos, que representan las tres formas de situar los hijos: lado izquierdo, lado derecho y centro.

Entrada

Una serie de casos, cada uno en una línea. Cada caso está formado por un sólo numero 0 ≤ n ≤ 20.

Salida

Para cada caso, debes imprimir en una línea un sólo número, el número de árboles ternarios diferentes con n nodos.