#include <iostream>

#define MOD 666013U

int main()
{
    int n;
    int curr = 1, prev1 = 1, prev2 = 0;

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

    std::cin >> n;

    if (n == 0)
        curr = 0;
    else if (n == 1)
        curr = 1;
    else if (n == 2)
        curr = 1;
    else
        for (int i = 3; i <= n; ++i) {
            prev2 = prev1;
            prev1 = curr;
            curr = (prev1 + prev2) % MOD;
        }

    std::cout << curr << '\n';

    return 0;
}