r;k;f(n){r=n>0?(1<<--n)+f(n)*2-f(n-k):!n;}main(n){for(;~scanf("%d%d",&n,&k);)printf("%d\n",f(n-k));}