#include<fstream>
using namespace std;
#define mod 666013
ifstream fin("kfib.in");
ofstream fout("kfib.out");
long int n,a=0,b=1,c;
int main(){
                fin>>n;
                n=n%1332028;
                if(n==0) c=0;
                if(n==1) c=1;
                while(n--){
                                c=a+b;
                                a=b;
                                b=c;
                            }
                fout<<a%mod;
            }