#include <iostream>
#include <fstream>
using namespace std;

int main()
{
    ifstream f("kfib.in");
    ofstream g("kfib.out");
    int k,i,x=1,y=0,z=0;
    f>>k;
    for(i=2;i<=k;i++)
    {
        if(x+y>=666013)
            y-=666013;
        z=x+y;
        y=x;
        x=z;
    }
    if(k==1)
        cout<<1;
    else
        cout<<z;
    return 0;
}