#include <fstream>
#define mod 666013
using namespace std;
ifstream f("kfib.in");
ofstream g("kfib.out");
int n, t1, t2, t3;
int main()
{
    f >> n;
    n = n%(2*mod+2);
    t1 = 1, t2 = 1;
    for ( int i = 3 ; i <= n ; i++ )
        {
            t3 = (t1+t2)%mod;
            t1 = t2, t2 = t3;

        }
        g << t3;
    return 0;
}