#include <iostream>
#include<vector>

using namespace std;

int main() {
    int n;
    cin>>n;
    long long elozo1=0;
    long long elozo2=1;
    long long valasz=0;

    for(int i=0; i<n; i++){
        valasz=elozo2*3+elozo1;
        valasz%=20210108;
        elozo1=elozo2;
        elozo2=valasz;
    }
    cout<<valasz%20210108<<'\n';
}