race

La o cursa de formula 1 pornesc de la linia de start N masini.

Cerinta

Scrieti un program care determina în câte moduri pot trece masinile linia de sosire, stiind ca pot exista mai multe masini care ajung în acelasi timp.

Date de intrare

Fisierul de intrare race.in contine o singura linie pe care se afla numarul natural N.

Date de iesire

Īn fisierul race.out va contine o singura linie pe care va fi scris numarul de modalitati in care masinile pot trece linia de sosire.

Restrictii

1 <= N <= 100

Exemple

race.in race.out Explicatie race.in race.out
2 3 Primul mod: cele doua masini trec linia de sosire în ordinea 1, 2
Al doilea mod: cele doua masini trec linia de sosire în ordinea 2, 1
Al treilea mod: masinile trec linia de sosire în acelasi timp.
4 75

Timp maxim de executare/test: 0.1 secunde

prof. Alin Burta
Colegiul National "B.P. Hasdeu" Buzau
Contact: allbu2003@yahoo.com