dinamica03

#include <iostream>
#define MOD 777013
#define N 100001
using namespace std;
int ab[N],cd[N];

int main()
{
	int n;
	cin>>n;
	ab[1]=cd[1]=2;
	for(int i=2;i<=n;++i)
        ab[i]=ab[i-1]+2*cd[i-1],cd[i]=2*ab[i-1]+2*cd[i-1],ab[i]%=MOD,cd[i]%=MOD;
    cout<<(ab[n]+cd[n])%MOD;
	return 0;
}