#include<iostream.h>
#define mod 666013
long long n;
int a,b,c,d,x;
int main()
{
    freopen("kfib.in","r",stdin);
    freopen("kfib.out","w",stdout);
    
    scanf("%lld", &n);
    a=0;
    b=1;
    c=1;
    d=1;
    for(int i=1;i<n;i++){
                          x = a % mod; 
                          a = b % mod ;
                          b = x  + b % mod;
                          x = c % mod;
                          c = d % mod ;
                          d = d % mod  + c % mod;
                          }
    if(n!=0)
            printf("%d", b % mod);
    else printf("0");
    
}