Numim inversul unui numãr, acel numãr citit de la stanga cãtre dreapta. Astfel inversul lui 1234 este 4321, inversul lui 12 este 21, inversul lui 130 este 31 etc. Un numãr este bun dacã fiind adunat cu inversul sãu se obţine un numãr format doar din cifre impare. Exemplu: 12 este un numãr bun deoarece 12 + 21 = 33.
Cerinţă
Determinaţi cate numere bune cu cel mult N cifre sunt. Rezultatul va fi afişat modulo 666013.
Date de intrare
Fişierul de intrare nrbun.in contine pe prima linie numãrul natural N reprezentând numãrul de cifre.
Date de ieşire
Fişierul de ieşire nrbun.out va contine o singurã linie pe care va fi scris un singur numãr natural, reprezentând numãrul de numere bune cu cel mult N cifre. Acest rezultat va fi afişat modulo 666013.