#include <stdio.h>
#include <fstream>

#define mod 666013

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

    int n;
    
    scanf("%d", &n);
    int r = n%1332028;
    int first = 0, second = 1, res=r;
    for (int i = 1; i<r; i++)
    {
        res=(first + second)%mod;
        first = second;
        second = res;
    }
    printf("%d", res%mod);
    return 0;
}