Anzahl der topologischen Sortiermethoden
Problem
Es ist ein zusammenhängender azyklischer orientierter Graph gegeben. Jede Spitze dieses Graphen hat außer den Blättern 2 Söhne.
Finden Sie die Anzahl der Möglichkeiten, topologisch zu sortieren, indem Sie nur die Anzahl der Scheitelpunkte kennen.
Eingabe
Die Eingabezeichenfolge enthält eine natürliche Zahl n - die Anzahl der Scheitelpunkte (n <= 1000).
Ausgabe
Geben Sie die Antwort auf die Aufgabe aus.
Beispiele