#include<stdio.h>
#include<vector>
using namespace std;

long n,nr;
vector <int> v;

int main()
{
    freopen("kfib.in","r",stdin);
    freopen("kfib.out","w",stdout);
    
    v.push_back(0);
    v.push_back(1);
    nr=1;
    while((v[nr]+v[nr-1])%666013)
        v.push_back((v[++nr-1]+v[nr-2])%666013);
    scanf("%ld",&n);
    printf("%ld",v[(long)n%(nr+1)]);

    return 0;
}