#include <fstream>
using namespace std;
ifstream f("kfib.in"); ofstream g("kfib.out");
int k,a[1400001];
int main()
{   f>>k;
    a[1]=1;
    int i=2;
    while(!(a[i-1]==1 && a[i-2]==0)) {i++; a[i]=(a[i-1]+a[i-2])%666013;}
    int per=i;
    g<<a[k%per]<<"\n"; g.close(); return 0;
}