Vasile este contabil şi viaţa sa e destul de cenuşie. Mai nou, el şi-a găsit o nouă pasiune: analizează numerele conturilor bancare. Vasile consideră că un număr de cont este norocos dacă suma unor cifre ale numărului este egală cu suma celorlalte cifre din număr. Toate celelalte numere de cont el le consideră cu ghinion. De exemplu, 561743 este norocos (fiindcă 5+1+4+3=6+7)
Orice cont bancar are un număr natural format din n cifre din mulţimea {0, 1, 2, ..., k} (1≤k<9). Numerele conturilor bancare pot să înceapă cu zerouri.

Cerinţă
Scrieţi un program care, cunoscând valorile n şi k, să determine câte dintre numerele de n cifre din mulţimea {0, 1, 2, ..., k} sunt cu ghinion.

Date de intrare

Fişierul de intrare ghinion.in conţine pe prima linie numerele naturale n şi k, separate prin spaţiu.

Date de ieşire

Fişierul de ieşire ghinion.out va conţine o singură linie pe care va fi scris un singur număr natural reprezentând numărul de numere de conturi bancare cu ghinion.

Restricţii

• 1 <= n <= 21
• 1 <= k < 9

Exemple

ghinion.in	ghinion.out
4 3	164

prof. Emanuela Cerchez

Colegiul Naţional "Emil Racoviţă" Iaşi

emanuela.cerchez@gmail.com