Un bilet are un cod format din exact 2*L cifre (poate incepe cu 0). Un bilet este norocos daca suma primelor L cifre este egala cu suma ultimelor L cifre.
Determinati cate coduri de bilet norocoase exista, dintre toate cele 10^ coduri posibile de 2*L cifre.
- Date de intrare
- Se citeste un singur numar intreg L.
- Date de iesire
- Se afiseaza un singur numar intreg: numarul de coduri de bilet norocoase.
- Restrictii
- 1 <= L <= 7
Exemple
Exemplul 1
Intrare
1
Iesire
10
Exemplul 2
Intrare
2
Iesire
670