#00009E

z-tickets

Tamás, Szabolcs és Ubul megrögzött szerencsejátékosok. Kicsi Z tud erről a szenvedélyükről, s most abban sántikál, hogy becsábítja őket a saját fogadóirodájába azzal az ígérettel, hogy bizonyos speciális sorozatszámú sorsjegyre akkor is visszaadja a sorsjegy árát, ha azt a számot éppen nem is húzták ki a sorsoláson. Tudva, hogy milyen balekokkal van dolga, kicsi Z biztos abban, hogy így is megkopasztja őket.


Kicsi Z beszerzett egy olyan gépet, amellyel sorsjegyeket lehet nyomtatni, s ebből is azt a turbo meghajtású modellt, melyen be lehet állítani a sorsjegyek sorszámai számjegyeinek számát. Ha például a gépet két szájegyre állítjuk, akkor a legyártott sorsjegyek sorszámai a 00-tól a 99-ig alakulnak. Ha a gép 6 jegyre van állítva, akkor a sorsjegyek sorszámai 000000-tól 999999-ig terjednek. Ha Tamás, Szabolcs illetve Ubul valamely sorsjegye a húzáskor nem nyer, akkor vásárlási értékben visszaváltható, ha sorszáma első fele szájegyeinek összege egyenlő a második fele szájegyeinek összegével!


Kicsi Z - annak ellenére, hogy bízik abban, hogy a sorsjátékon megtalálja számítását - mégis úgy dönt, hogy majd olyan sorsjegysorozatot nyomtat, amelyben a legkisebb annak annak az esélye, hogy a vásárolt sorjegyet vissza kell váltani. Segítsünk kicsi Z-nek, hogy egy megadott számjegy-számra hány sorjegyre lehet visszaigényelni a sorsjegy árát!


InputA standard bemenő egység egyetlen sorból áll, s ebben adott egy pozitív páros szám N, (1<N<21), amely a sorsjegyek sorszámainak hosszúságát, azaz a számjegyek számát adja meg.

OutputA kimenő egységen egyetlen sort kell megjeleníteni, s ebbe kiírni - egész számként kifejezve - azon sorsjegyek számát, amelyekre a sorsjegy vásárlási ára visszaigényelhető.

Bemenet:
4
Kimenet:
670
Ha négyszámjegyű sorsjegyeket nyomtat, akkor 670 olyan sorozatszám keletkezik, amelyekre a balekok visszakaphatják a betétet. Ezek a sorsjegy-számok: 0000, 0101, 0110, 1010, 1001, 1111 … és így még 659 négyjegyű szám, majd végül a 8989, 8998, 9898, 9889 és a 9999

Submit solution

Coming later

The grading service will be connected in a later migration step. You can inspect the task and your previous results now.