#include <iostream.h>
#include <stdio.h>
using namespace std;

int n, i, f1, f2, aux;

int main() {

freopen("kfib.in", "r", stdin);
freopen("kfib.out", "w", stdout);

cin>>n;

f1=f2=1;
for (i=3;i<=n;i++) 
{
aux=(f1+f2)%666013;
f1=f2;
f2=aux;
}
cout<<f2;

return 0;
}