#include <iostream>

using namespace std;

const int mod = 666013;

int main()
{
    ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);

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

    int f1 = 1, f2 = 1;

    int n;

    cin >> n;

    if(n < 3)
    {
        cout << 1;
        return 0;
    }

    for(int i = 3; i <= n; i++)
    {
        int aux = (f1 + f2) % mod;
        f1 = f2;
        f2 = aux;
    }

    cout << f2;

    return 0;
}