#include <iostream>
#include <fstream>
using namespace std;
ifstream fi("kfib.in");
ofstream fo("kfib.out");
int main()
{
    int k, a1, a2, a3, c;
    fi>>k;
    a1=1;
    a2=1;
    if (k==1 || k==2)
        fo<<1;
    else
        if (k==0)
            fo<<0;
    else
    {
        c=2;
        while (c<k)
        {
           c++;
           a3=(a1+a2)%666013;
           a1=a2;
           a2=a3;
        }
        if (c==k)
            fo<<a3;
    }
}