== include(page="template/taskheader" task_id="functii") ==

In timpul orei de matematica, Anca, fata obraznica, nu era prea atenta in timp ce profesoara preda la tabla notiuni mai avansate despre functii. Profesoara suparata din cauza acestui lucru i-a dat o tema speciala. Ea trebui sa numere cate functii surjective definite pe multimea { {$1$},{$2$},{$3$},{$4$}..{$n$} } cu valori in multimea numerelor { {$0$},{$-1$},{$1$} } exista astfel incat |{$f$}({$1$})| + |{$f$}({$2$})| + .. |{$f$}({$n$})| ={$S$} (toate sunt in modul) . Ajutati-o pe saraca fata si veti fi rasplatiti (cu $100$ de puncte).

In timpul orei de matematica, Anca, fata obraznica, nu era prea atenta in timp ce profesoara preda la notiuni mai avansate despre functii. Profesoara suparata din cauza acestui lucru i-a dat o tema speciala. Ea trebui sa numere cate functii surjective definite pe multimea { {$1$},{$2$},{$3$},{$4$}..{$n$} } cu valori in multimea numerelor { {$0$},{$-1$},{$1$} } astfel incat |{$f$}({$1$})| + |{$f$}({$2$})| + .. |{$f$}({$n$})| ={$S$} (toate sunt in modul) . Ajutati-o pe saraca fata si veti fi rasplatiti (cu $100$ de puncte).

h2. Date de intrare

h2. Date de iesire

Pe prima linie a fisierului $functii.out$ se va gasi numarul de functii care respecta conditia din enunt. Deoarece pot fi destul de multe functii afisati rezultatul modulo $30103$.

Pe prima linie a fisierului $functii.out$ se va gasi numarul de functii care respecta conditia din enunt. Deoarece pot fi destul de multe functii afisati rezultatul modulo $666013$.

h2. Restrictii

* $1 ≤ n ≤ 10000$

* $1 ≤ n ≤ 100$

h2. Exemplu

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

2198