Pe Muntele Lunii se poate urca pe două cărări care pornesc de lângă Stânca Vieții.
     Cele două cărări sunt legate din când în când prin câte o serpentină, adică o cărare mai puțin abruptă care unește puncte arbitrare de pe cele două cărări abrupte.
     Un grup de elfi dorește să știe câte trasee posibile există pentru a ajunge în vârful muntelui știind că întotdeauna trebuie să meargă în sus (nu este permisă coborârea în nici o situație) și nici o serpentină nu este perfect orizontală.

Fișierul de intrare INPUT.TXT conține o singură linie pe care se află numărul total de intersecții dintre o serpentină și cărările abrupte.

Fișierul de ieșire OUTPUT.TXT trebuie să conțină o singură linie care va conține numărul total al posibilităților de a se ajunge în vârful Muntelui Lunii.

  • numărul intersecțiilor dintre serpentine și cărările abrupte este cuprins între 1 și 40.


  • INPUT.TXT
    5

    OUTPUT.TXT
    13