#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>2){
                                c=a+b;
                                a=b;
                                b=c;
                                n--;
                            }
                fout<<c;
            }