题目内容

给定 $n$ 个整数 $x_1, x_2, \dots, x_n$。对于一个正整数 $x$，如果它能表示成恰好 $k$ 个 $2$ 的幂（允许相同的幂次）之和，我们就称 $x$ 为 $k$-可分 的。例如 $9=1+8$ 是 $2$-可分的，$9=1+2+2+4$ 是 $4$-可分的。

记 $\operatorname{pop}(x)$ 为 $x$ 二进制表示中 1 的个数。可以证明，$x$ 是 $k$-可分的当且仅当 $\operatorname{pop}(x) \le k \le \min(x,30)$。注意 $x=0$ 不参与任何可分性的统计。

现在请你对于每一个 $k = 1, 2, \dots, 30$，计算出在给定的 $n$ 个整数中，有多少个是 $k$-可分的，并按顺序输出这 $30$ 个数量。

约束

• $n$ 满足 $1 \le n \le 2 imes 10^5$。