Разложить по коробкам

Сколькими способами можно разложить $n$ одинаковых шаров по $k$ различным коробкам? Коробки могут остаться пустыми.

Важно только, сколько шаров попало в каждую коробку.

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

Одно число.

Представьте шары в ряд и $k - 1$ перегородку между ними. Каждая расстановка перегородок задаёт раскладку, и наоборот. Осталось посчитать, сколькими способами расставить перегородки среди $n + k - 1$ мест.