数组分裂
题号：NC232866
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

小沙一开始有一个数组，数组里面只有一个数，现在小沙想要进行若干次操作。
每次操作他可以选择数组中一个不为1的数字，将他在原地分裂成或两种情况，现在小沙问你，在你可以分裂若干次的情况下，这个数组有多少种情况。
当一开始的数为5的时候，整个数组有13种情况，现在请你回答当一开始的数为1152921504606846976时，有多少种情况。由于答案过大，你需要将答案对1e9+7取模。

输入描述:

无

输出描述:

一个整数

备注:

对于5的分裂情况如下：
1 1 1 1 1
1 1 1 2
1 1 2 1
1 1 3
1 2 1 1
1 2 2
2 1 1 1
2 1 2
2 2 1
2 3
3 1 1
3 2
5