MMFBTEAM - Big team formation
Coach has n players. A team is a subset of players and has at least two players - a captain and a keeper. How many ways can a coach form a team from n players?
Each line of input contains one random integer number 2 ≤ n ≤ 1030. Input terminates with 0 (zero).
For each n print your answer modulo 1 000 000 007 on new line.
Input: 2 3 0
Output: 2 12