#include<fstream>
using namespace std;
int main()
{
	int x=0, y=1, z, n, i;
	ifstream f("kfib.in");
	ofstream h("kfib.out");
	f>>n;
    freopen("kfib.in","r",stdin);
    freopen("kfib.out","w",stdout);
    scanf("%d",&n);
    n=(n-1)%1332028+1;
    for (;n;n--)
    {
        z=(x+y)%666013;
        x=y;
        y=z;
    }
    h<<x;
    return 0;
}