#include <cstdio> 
#include <bits/stdc++.h>
using namespace std; 
int path(int n) 
{
    if (n==0) return 0;
    if (n==1) return 1;
    if (n==2) return 3;
    return (path(n-1)+2*path(n-2))%100007;
}
int main()
{
    int n;
    long long sum;
    cin>>n;
    //sum = path(n);
    if (n==0) sum=0;
    else sum=(pow(2,n+1)-pow(-1,n+1))/3;
    sum%=100007;
    cout<<sum<<endl;
    return 0;
}