给定整数 n，求有多少正整数对 ，满足：
1    1	   1
-  +  -  =  ---
x     y	    n!
由于答案可能很大，请将结果对1000000007 取模。
输入文件(exist.in)
一行一个正整数表示 。
输出文件(exist.out)
一行一个整数表示答案对1000000007 取模后的结果。
样例输入
3
样例输出
9

30p:n<=12

60p:n<=200