În anul 2457 cercetătorii din Federația Planetelor Unite au descoperit secretul găurilor de vierme. Astfel ei au reușit să construiască un dispozitiv de creare a unor găuri de vierme artificiale. Din nefericire proiectul nu este încă bine pus la punct; din aceste motive nu se poate călători decât într-un singur sens printr-o gaură de vierme artificială. Astfel o gaură de vierme are o intrare într-un anumit sistem stelar și o ieșire aflată într-un alt sistem stelar (care se poate afla la milioane de ani lumină distanță).
Construirea găurilor de vierme artificiale necesită folosirea unei cantități uriașe de energie, motiv pentru care Federația Planetelor Unite poate construi doar N astfel de scurtături prin spațiu. De aceea s-au ales cele mai importante N sisteme stelare din Federație și s-a hotărât că în fiecare astfel de sistem va exista o intrare a unei găuri de vierme și o ieșire a alteia. Spionii din Imperiul Galactic, cel mai important inamic al Federației, au aflat de acest proiect și care sunt cele N sisteme stelare alese pentru acest experiment. Consiliul Imperial și-a dat seama că este de o importanță vitală să se știe care este numărul de posibilități de creare a găurilor de vierme, motiv pentru care vă cere să determinați această valoare.
Fișierul de intrare WORMHOLE.IN conține o singură linie pe care se află numărul N al sistemelor stelare alese.
Fișierul de ieșire WORMHOLE.OUT trebuie să conțină o singură linie pe care se va afla numărul posibilităților de amplasare a găurilor de vierme astfel încât în fiecare sistem stelar să existe exact o intrare și exact o ieșire a două găuri de vierme diferite.
2 <= N <= 255
WORMHOLE.IN
3 WORMHOLE.OUT 2 WORMHOLE.IN 4 WORMHOLE.OUT 9
|