#include <cstdio>

using namespace std;

int add(int a, int b) {return (a+b)%666013;}

int main()
{
    int k,a=0,b=1,c;

    freopen("kfib.in", "r", stdin);
    freopen("kfib.out", "w", stdout);

    scanf("%d", &k);
    if(k==0)
    {
        printf("&d\n", a);
    }
    else if(k==1)
    {
        printf("%d\n", b);
    }
    else
    {
        for(int i=2; i<=k; i++)
        {
            c=add(a,b);
            a=b;
            b=c;
        }
        printf("%d\n", c);
    }

    return 0;
}