平方数

题目描述 你有个集合{1,2,3, …, �}，你想在里面选出一个子集，满足

• 子集非空，并且大小不超过�。

• 这些数字的乘积，不包含任何平方因子，也就是不能被任意大于等于 2 的 数字的平方整除。

求选的子集的方案数，答案对109 + 7 取模。

输入格式 第一行，两个整数�, �。

输出格式 一个整数，表示答案。

样例输入 1 6 4

样例输出 1 19

样例输入 2 100 20

样例输出 2 368723819

数据规模 共 10 组数据。

测试点 1,2 满足� ≤ 20。

测试点 3,4,5 满足� ≤ 50。

测试点 6,7 满足� = �。

对于所有数据，满足 1 ≤ �, � ≤ 500。