Дано числа $n$ та $k$.

Нехай $[n]$ --- це множина всіх чисел від $1$ до $n$.

Множина $A$ є підмножиною $B$, якщо для кожного $a\in A$, $a$ також належить $B$. Пуста множина ($\emptyset$) є підмножиною будь-якої множини.

Потрібно знайти значення функції $f([n],k)$.

$f([n],1)$ повертає кількість підмножин у множині $[n]$.

$f([n],k)$ де $k>1$ повертає суму $f(s,k-1)$ де $s$ це підмножина $[n]$.