题目描述 任意一个正整数 n 都可以表达成若干个 2 的幂相加。例如，整数 9 有以下 10 种不同的与加数排序无关的表达方式： (1) 9=1+1+1+1+1+1+1+1+1 (2) 9=2+1+1+1+1+1+1+1 (3) 9=2+2+1+1+1+1+1 (4) 9=2+2+2+1+1+1 (5) 9=2+2+2+2+1 (6) 9=4+1+1+1+1+1 (7) 9=4+2+1+1+1 (8) 9=4+2+2+1 (9) 9=4+4+1 (10) 9=8+1 注意：在本题中，9=8+1和9=1+8被认为是相同的与加数排序无关的表达方式，因为它们的加数均为 8 和 1，仅加数的顺序不同。 输入格式 输入仅 1 行：一个正整数 n。 输出格式 输出仅 1 行：正整数 n 的与加数排序无关的表达方式的个数（由于输出的数值可能会非常大，因此输出的数值需要对 1000007 取模） 。 数据范围 1≤n≤5000000 输入样例1 9 输出样例1 10