#include <cstdio>

using namespace std;

const int MOD = 666013;

int n , F , S , i;

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

    scanf("%d", &n);

    n %= (2 * (MOD + 1));

    for (F = S = 1 , i = 3; i <= n; ++i)
    {
        int aux = F + S;
        F = S; S = aux % MOD;
    }

    printf("%d\n", S);

    return 0;
}