a=0;b=1;s=open(0).read();exec(s[:-9]+'pow(q,n-2,n))#+=n,#nt(a);a,b=b,a+b'[len(s)%86%53:])