#include<bits/stdc++.h>
using namespace std;
const int maxn=2e6,mod=1e9+7;
int n,ans,now,inv[maxn];
int qpow(int x,int i){
	int res=1;
	while(i){
		if(i&1){res=1ll*res*x%mod;}
		x=1ll*x*x%mod;i/=2;
	}
	return res;
}
int main(){
	scanf("%d",&n);
	inv[1]=1;
	for(int i=2;i<=n;i++){inv[i]=1ll*inv[mod%i]*(mod-mod/i)%mod;}
	ans=0;now=1;
	for(int i=1;i<=n;i++){
		now=(1ll*now*(1+mod)/3)%mod;
		ans=(ans+1ll*now*inv[n-i+1])%mod;
	}
	printf("%lld\n",(1ll*ans*qpow(n,mod-2))%mod);
	return 0;
}