0左边必有1的二进制字符串的数量

输入描述:

输入一行，包含一个整数n。

输出描述:

输出一个整数，表示返回的答案，由于字符串的数量巨大，可能会溢出，请输出对取模后的答案。

备注:

时间复杂度。额外空间复杂度。