z-cifre

Mali Z vas pita:<br>
<br>
Koliko ima N-tocifrenih brojeva (N je paran) tako da je zbir prvih N/2 cifara jednak proizvodu poslednjih N/2 cifara.<br>
<br>
Ulaz:<br>
Sa standardnog ulaza se ucitava paran broj N, 2 <= N <= 1000.<br>
<br>
Izlaz:<br>
Na standardni izlaz ispisati samo jedan prirodan broj, koji predtavlja odgovor na Z-ovo pitanje. Broj ispisati po modulu 10000.<br>
<br>
Primer:<br>
<br>
Ulaz:<br>
4<br>
<br>
Izlaz:<br>
207<br>
<br>
Dodatni primer:<br>
<br>
Ulaz:<br>
2<br>
<br>
Izlaz:<br>
9