Никого не обидеть

Сколькими способами можно разложить $n$ одинаковых шаров по $k$ различным коробкам так, чтобы ни одна коробка не осталась пустой?

Одна строка: числа $n$ от $1$ до $1000$ и $k$ от $1$ до $1000$.

Одно число.

Выложите шары в ряд и расставьте перегородки в промежутки между ними, не более одной в промежуток. Промежутков $n - 1$.