#include<fstream>
#include<iostream>
using namespace std;
ifstream fin("kfib.in");
ofstream fout("kfuib.out");
int main()
{
    int n;
    int x=0,y=1;
    int s;
    fin>>n;
    n%=1332028;
    for(int a=1;a<n;a++)
    {
        s=(x+y)%666013;
        x=y;
        y=s;
    }
    fout<<s;
}