记录编号	196273	评测结果	AAAAAAAAAA
题目名称	七十和十七	最终得分	100
用户昵称	Asm.Def	是否通过	通过
代码语言	C++	运行时间	0.314 s
提交时间	2015-10-21 13:49:41	内存使用	5.06 MiB

/*****************************************************************************/
/******************************Designed By Asm.Def****************************/
/*****************************************************************************/
#include <cstring>
#include <cstdio>
#include <algorithm>
#include <cstdlib>
#include <cctype>
#include <ctime>
#define SetFile(x) (freopen(#x".in", "r", stdin), freopen(#x".out", "w", stdout) )
#define FREAD
#define FREADLENTH 5000000
#ifdef FREAD
char *fread_ptr = (char*)malloc(FREADLENTH);
#define getc() (*(fread_ptr++))
#else
#define getc() getchar()
#endif
using namespace std;
template<class T>inline void getd(T &x){
	int ch = getc();bool neg = false;
	while(!isdigit(ch) && ch != '-')ch = getc();
	if(ch == '-')neg = true, ch = getc();
	x = ch - '0';
	while(isdigit(ch = getc()))x = x * 10 - '0' + ch;
	if(neg)x = -x;
}
/*******************************************************************************/
const int P = 1000000007, pn = P - 2;
typedef long long LL;

inline int powmod(int a, int n){
	int Ans = 1;
	while(n){
		if(n & 1)Ans = (LL)Ans * a % P;
		a = (LL)a * a % P;
		n >>= 1;
	}
	return Ans;
}

#define inv(x) ( powmod(x, pn) )

int main(){

#ifdef DEBUG
	freopen("test.txt", "r", stdin);
#else
	SetFile(xvii);
#endif
#ifdef FREAD
	fread(fread_ptr, 1, FREADLENTH, stdin);
#endif

	int n, i, Ans = 0;
	getd(n);
	for(i = 2;i <= n;++i)
		Ans = ((LL)(powmod(2, i-1) - 1) * inv(i) + Ans) % P;
	printf("%d\n", Ans);

#ifdef DEBUG
	printf("\n%.3lf sec\n", (double)clock() / CLOCKS_PER_SEC);
#endif
	return 0;
}