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