#include<bits/stdc++.h>
using namespace std;
ifstream f("kfib.in");
ofstream g("kfib.out");
int K,fib[400000001];
int main()
{
    f>>K;
    if(K==0)g<<0;
    else if(K==1||K==2)g<<1;
    else{
        fib[1]=1,fib[2]=1;
        for(int i=3;i<=K;++i)
            if(fib[i-1]+fib[i-2]>=666013)fib[i]=fib[i-1]+fib[i-2]-666013;
            else fib[i]=fib[i-1]+fib[i-2];
        g<<fib[K];
    }
    return 0;
}