ILE_LICZB_2

Ile liczb (raz jeszcze).

Problem code: ILE_LICZB_2 | Time: 3.00 s | Memory: 32 MB | Solved: yes | print

Ile jest liczb N-cyfrowych, takich że obok siebie nie stoją te same cyfry a suma cyfr jest równa K?

Wejście

W pierwszym wierszu wejścia znajdują się dwie liczby naturalne N oraz K, 1 <= N, K <= 1 000.

Wyjście

W pierwszym i jedynym wierszu wyjścia należy wypisać sześć ostatnich cyfr wyniku (liczby liczb N-cyfrowych o sumie cyfr K, takich, że obok siebie nie występują te same cyfry) zawsze bez zer wiodących.

Przykład

Dla danych wejściowych

2 14

poprawną odpowiedzią jest

4
#### Wyjaśnienie
Liczby, o których mowa to: 59, 68, 86, 95.