#include <iostream>
#include <fstream>
using namespace std;
int main()
{
    ifstream cin("kfib.in");
    ofstream cout("kfib.out");
    int n;
    cin>>n;
    unsigned long long a=0,b=1,c=1;
    for(int i=1;i<=n/3;i++)
        {
            a=(b+c)%666013;
            b=(a+c)%666013;
            c=(a+b)%666013;
        }
    n=n%3;
    if(n==0)
        cout<<a<<"\n";
    if(n==1)
        cout<<b<<"\n";
    if(n==2)
        cout<<c<<"\n";
    return 0;
}