B. Sumsets S

给出一个整数 ，将 分解为若干个 的次幂的和，共有多少种方法？

输入一个整数 （）。

输出方案数对 取模的结果。

样例输入 #1

7

样例输出 #1

6

所有合法方案如下：

• 1+1+1+1+1+1+1
• 1+1+1+1+1+2
• 1+1+1+2+2
• 1+1+1+4
• 1+2+2+2
• 1+2+4

% 数据：

% 数据：

输入文件名为：sum.in

输出文件名为：sum.out