int main(){
ull n,m,m2,tmp;
while(scanf("%llu %llu",&n,&m)>0){
m2 = 1<<m;
printf("%llu\n",calcFib(n,m2));
}
}
main()
{
calcFib();
int j;
while(scanf("%d\n",&j)==1)
//for(int j =1; j <=5000;j++)
{
getNth(j);
}
}