* Antonio dragă, îţi voi da un număr natural $N$. Vreau să îmi spui în câte moduri se poate obţine acest număr doar prin $K$ operaţii de înmulţire cu numere pare. Ca să ai şi timp să îmi cumperi lalele, îţi cer acest număr modulo $666013$.

Două moduri de obţinere ale unui număr sunt considerate distincte, dacă există cel puţin o operaţie din cele $K$, care diferă. De exemplu: $6 * 2$ diferă de $2  * 6$, pentru că prima operaţie din primul mod de obţinere este o înmulţire cu $6$, pe când prima operaţie din al doilea mod de obţinere este o înmulţire cu $2$.

Două moduri de obţinere ale unui număr sunt considerate distincte, dacă există cel puţin o operaţie din cele $K$, care diferă. De exemplu: $1 * 6 * 2$ diferă de $1 * 2  * 6$, pentru că prima operaţie din primul mod de obţinere este o înmulţire cu $6$, pe când prima operaţie din al doilea mod de obţinere este o înmulţire cu $2$.

h2. Date de intrare

|
| 60 2
| 4

| Cele 4 posibilităţi sunt: 2 * 30, 30 * 2, 6 * 10, 10 * 6.

| Cele 4 posibilităţi sunt: 1 * 2 * 30, 1 * 30 * 2, 1 * 6 * 10, 1 * 10 * 6.

|
== include(page="template/taskfooter" task_id="oluna") ==