强哥在宝宝幼儿园学会了二进制，强哥觉得二进制很神奇，任何一个整数都可以由一些互不相同的的次幂表示，例如的二进制是 ，所以 。
幼儿园的大雄老师给大家布置了一项作业，如果把互不相同这一条件去掉，会有多少种方案呢，由于方案数过大，需要答案对取模。
强哥毕竟刚上幼儿园，啥都不懂，于是他只好向你寻求帮助。
一行一个正整数()
一行一个数表示答案对取模的结果
7
6
8
10
9