# include <cstdio>

# define mod 666013

using namespace std;

int k, t1, t2, i, z;
int main()
{
    freopen("kfib.in","r",stdin);
    freopen("kfib.out","w",stdout);
    
    scanf("%d",&k);
    
    k %= mod * 2 + 2;
    t1 = 1; t2 = 1; 
    for (i = 3; i <= k; i++)
    {
        z = (t1 + t2) % mod;
        t1 = t2;
        t2 = z;
        }
    
    printf("%d",t2);
    
return 0;
}