Problem
Tienes un gráfico dirigido acíclico conectado. Cada vértice de este grafo excepto las hojas tiene 2 hijos.
Encuentre la cantidad de formas de ordenar topológicamente conociendo solo la cantidad de vértices.
Entrada
La cadena de entrada contiene un número natural n - el número de vértices (n <= 1000).
Impresión
Imprime la respuesta al problema.
Ejemplos