RT

#include <cstdio>
const int MOD=1e6+7;
int main()
{
	long long n,ans=0,i=0,j=0;
	scanf("%d",&n);
	for(i=1,j=1; i<=n; i++,j=(j*2)%MOD)
		n-=i,ans=(ans+i*j)%MOD;
	printf("%d",ans+n*j);
	return 0;
}