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

Cate siruri neperiodice de lungime $N$ cu caractere de la $a$ la $z$ exista?

Cate siruri neperiodice de lungime $N$ cu caractere de la $a$ la $z$ exista? Se dau $T$ teste.

h2. Date de intrare

Fişierul de intrare $cntper.in$ va contine numarul natural $N$.

Fişierul de intrare $cntper.in$ va contine pe prima linie un numar natural $T$. Pe urmatoarele $T$ linii cate un numar natural $N$.

h2. Date de ieşire

Fişierul de ieşire $cntper.out$ va contine un singur numar natural reprezentand raspunsul $modulo 666013$.

Fişierul de ieşire $cntper.out$ va contine $T$ linii, fiecare linie continand raspunsul pentru cel de al $T$-ulea test $modulo 666013$.

h2. Restricţii

* $1 ≤ N ≤ 1.000.000.000.000$

* $1 ≤ N ≤ 1.000.000$
* $1 ≤ T ≤ 200.000$

* Un sir neperiodic este un sir care nu are perioada

* un sir de lungime $1$ nu este considerat periodic

h2. Exemplu
table(example). |_. cntper.in |_. cntper.out |

| 2

|1
2

| 650
|