Есть задача на дпшку, знаю только решение на куб, подскажите как решить за квадрат.

Василий решил построить забор вокруг своего дачного участка, чтобы забор был нескучным он решил что каждая доска в заборе должна иметь различную высоту. У него есть доска длины N, он хочет узнать сколько существует способов разрезать её на куски с различными целочисленными длинами, вся длина доски должна быть истрачена.

Входные данные В первой строке дано единственное целое число N (1≤N≤5e3) — длина исходной доски.

Выходные данные Выведите единственное целое число — количество способов разрезать исходную доску на куски различной длины. Так как результат может быть очень велик выведите его по модулю 1e9+7.