Sumsets S
Problem Description
给出一个整数N，将N分解为若干个2的次幂的和，共有多少种方法？
Input Format
输入一个整数 $ N（1≤N≤10^6）$。
Output Format
输出方案数对 $ 10^9 $ 取模的结果。
76Hint
所有合法方案如下：
- 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
给出一个整数N，将N分解为若干个2的次幂的和，共有多少种方法？
输入一个整数 $ N（1≤N≤10^6）$。
输出方案数对 $ 10^9 $ 取模的结果。
76所有合法方案如下：