Module: classificação topológica

Problem

2 /5

Você recebe um gráfico direcionado acíclico conectado. Cada vértice deste grafo exceto as folhas tem 2 filhos.

Encontre o número de maneiras de classificar topologicamente sabendo apenas o número de vértices.

Entrada
A string de entrada contém um número natural n - o número de vértices (n <= 1000).

Impressão
Imprima a resposta para o problema.

#	Entrada	Saída
1	7	48

Attach a file with the source code of the program:

or select a programming language and type your program

Auto