#include <fstream>
using namespace std;
long long n,i,c,a,b;
int main()
{
    ifstream f("kfib.in");
    ofstream g("kfib.out");
    f >> n;
    n=n%666013;
    a=b=1;
    for (i=3;i<=n;i++)
    {
        c=(a+b)%666013;
        a=b;b=c;
    }
    g << b;
    return 0;
}