题目大意：
对于一个长度为 \(n\) 的数组 \(a\)，满足 \(1 \le a_{i} \le n\)，定义 \(f_{i} = 0/1\) 表示从 \(i\) 这个点出发，一开始占领 \(i\) 点，每一个时刻可以选择往左或者往右扩张，如果存在一种方案使得每个点的被攻占的时间不超过 \(a_{i}\)，那么 \(f_{i} = 1\)，否则 \(f_{i} = 0\)。
然后定义 \(g = \text{popcount}(f)\)。
现在给定 \(n\)，而 \(a\) 未知，你要对于每个 \(k\)，求所有可能的 \(a\)，求 \(\text{popcount}(a) = k\) 的le 3000个数。
\(n \le 3000\)
解题思路：
考虑