== include(page="template/taskheader" task_id="pkinv") ==

Determinati numarul de permutari cu $N$ elemente care contin *exact* $K$ inversiuni, *modulo 41143* (adica restul impartirii numarului de permutari cu $N$ elemente si $K$ inversiuni la $41143$).

Determinati numarul de permutari cu $N$ elemente care contin *exact* $K$ inversiuni, *modulo 41143*.

h2. Date de intrare

h2. Restrictii
* $1 ≤ N ≤ 1.000.000.000$

* $0 ≤ K ≤ min{100, N*(N-1)/2}$

* $0 ≤ K ≤ min{200, N*(N-1)/2}$

h2. Exemplu

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

3249