h2. Date de ieşire

În fişierul de ieşire $sireturi.out$ afişaţi pe câte o linie pentru fiecare test numărul de divizori naturali ale numărului de posibilităţi de a lega şireturile la pantofii cu $n$ găuri. Rezultatul trebuie afisat modulo $9901$.

În fişierul de ieşire $sireturi.out$ afişaţi pe câte o linie pentru fiecare test numărul de divizori naturali ale numărului de posibilităţi de a lega şireturile la pantofii cu $n$ găuri.

h2. Restricţii

h3. Explicaţie

Pentru pantofi cu două perechi de găuri, există o singură modalitate de a lega şireturile. Numărul $1$ are exact un divizor natural; modulo $9901$ obţinem $1$.

Pentru pantofi cu două perechi de găuri, există o singură modalitate de a lega şireturile. Numărul $1$ are exact un divizor natural.

Pentru pantofi cu trei perechi de găuri, există $4$ modalităţi de a lega şireturile (după cum s-a vazut mai sus). Numărul $4$ are exact $3$ divizori: $1$, $2$, $4$. Restul impartirii lui $3$ la $9901$ e chiar $3$.

Pentru pantofi cu trei perechi de găuri, există $4$ modalităţi de a lega şireturile (după cum s-a vazut mai sus). Numărul $4$ are exact $3$ divizori: $1$, $2$, $4$.

== include(page="template/taskfooter" task_id="sireturi") ==