h2. Date de ieşire

În fişierul de ieşire $propozitie.out$ se va afisa un singur numar natural $Res$, care reprezinta restul impartirii numarului total de posibilitati de a forma o propozitie valida la $9001$.

În fişierul de ieşire $propozitie.out$ se va afisa un singur numar natural $Res$, care reprezinta restul impartirii numarului total de posibilitati la $9001$.

h2. Restricţii

* $1 ≤ N ≤ 100 000$

* $1 ≤ N ≤ 10 000$

* $1 ≤ K ≤ 100$
* Vocalele din alfabetul latin sunt literele $a$, $e$, $i$, $o$ si $u$

3480