Tony最近喜欢上了龙之谷游戏，所以他想叫上他的好友组建一个公会来一起享受这款游戏。
Tony一共有n个好友，他可以叫上任意k（1<=k<=n）个好友来组建公会，并且所有好友都会答应他的请求。问Tony一共可以有多少种方案组建这个公会？
只要不是完全相同的人组建的方案视为不同方案，并且Tony至少要叫上一个人。
输入多组输入，每组一行，输入一个正整数n（1<=n<=1000000000）。
输出每组输出一行，输出方案数。（对1000000007取膜）
样例输入1 2 样例输出1 3 import java.util.*; public class Main { static long z=1000000007; public static void main(String args[]){ Scanner reader=new Scanner(System.in); while(reader.hasNext()){ long a=reader.nextLong(); System.out.println(pow(a)); } } public static long pow(long a){ long num=1; long t=1; if(a==1){ return 1; } else{ String s=Long.toBinaryString(a); if(s.charAt(s.length()-1)=='1'){ num*=2; } t=2; for(int n=s.length()-2;n>=0;n--){ t=t*t%z; if(s.charAt(n)=='1'){ num=num*t%z; } } } num--; return num; } }