有一个集合 $\{1,2,3...n\}$ ，你想在里面选一个子集，满足子集非空，并且大小不超过 $k$。且这些数字的乘积，不包含任何平方因子（不能被任意大于等于 $2$ 的数字的平方的整除）。且选择的子集的方案数。

$n,k \le500$。