#include <cstdio>
#define MAXN 1000000
#define mod 666013

using namespace std;

int n, f[MAXN], i;

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

    scanf("%d", &n);

    f[1] = f[2] = 1;
    for (i = 3; i <= n; i++)
        f[i] = (f[i - 1] + f[i - 2]) % mod;

    printf("%d\n", f[n]);

    return 0;
}