#include <iostream>
#include <fstream>
#define mod 666013
using namespace std;
ifstream fin("kfib.in");
ofstream fout("kfib.out");
int kfib(int k)
{
    int a=1, b=0, c=0;
    for(int i=1;i<=k;i++)
    {
        c=(a+b)%mod;
        a=b; b=c;
    }
    return c;
}
int main()
{
    int k;
    fin>>k;
    fout<<kfib(k);
    fin.close();
    fout.close();
    return 0;
}