#include<bits/stdc++.h>
using namespace std;
ifstream f("kfib.in");
ofstream g("kfib.out");
int K,nr1,nr2;
int main()
{
    f>>K;
    if(K==0)g<<0;
    else if(K==1||K==2)g<<1;
    else{
        int l=2;
        nr1=1,nr2=1;
        while(l<K){
            ++l;
            if(nr2+nr1>=666013)nr2+=nr1,nr1=nr2-nr1,nr2-=666013;
            else nr2+=nr1,nr1=nr2-nr1;
        }
        g<<nr2;
    }
    return 0;
}