1021 - 二进制中的1
时间限制 : 1 秒
内存限制 : 128 MB
f(i)表示数字i中二进制1的数量，求f(1)f(2)...*f(n)：
输入
输入一个正整数n，n不超过10^15。
输出
输出一个数字表示答案，对10000007取模。
样例
输入
10
输出
96