//#include <iostream>
#include <fstream>
#define M 666013

using namespace std;

ifstream f("kfib.in");
ofstream cout("kfib.out");

long long k;

int main()
{
    f>>k;
    long long i=k, k1, k2;
    if (k==1) cout<<0;
    if (k==2) cout<<1;
    if (k==3) cout<<1;
    if (k>3) {
    i-=3; k=2; k1=1;
    while (i>=0)
    {
        if (i==0) cout<<k%M;
        k2=k;
        k+=k1;
        k1=k2;
        i--;
    }
              }
    return 0;
}