#include <stdio.h>
using namespace std;
int n,x,y;
int main()
{
    freopen("kfib.in","r",stdin);
    freopen("kfib.out","w",stdout);
    scanf("%d",&n);
    x=1;y=1;
    if(n==1){printf("%d",x);return 0;}
    else if(n==2){printf("%d",y);return 0;}
    for(int i=3;i<=n;++i)
    {
        if(i%2==1){x=x+y;x%=666013;}
        else {y=x+y;y%=666013;}
    }
    if(x>y)printf("%d",x);
    else printf("%d",y);
    return 0;
}