#include <cstdio>
using namespace std;
long long int k;
int main()
{freopen("kfib.in","r",stdin);
freopen("kfib.out","w",stdout);
scanf("%lld",&k);
long long int a,b,x,y;
if(k==1 or k==2) printf("1");
else
    {
        a=b=1;
        for(int i=3;i<=k;i++)
            {
                x=(a+b)%666013;
                a=b;b=x;
            }
        printf("%lld",b);
    }
return 0;
}