暴力打出 $n\leq 1000$ 的情况，然后大的转移到小的，用类似于 dp 的想法。

因为用通常的 dp 解法，边界条件不好判断。