#define MD 10007
ll@k,@s,@n;
Polynomial<Modint>x,m;
m.change(k+1,-1);
Modint u,v=1;
rep(i,k+1){
	(u,v)=(v,u+v);
	m.change(k-i,1/u);
}
x.change(1,1);
wt(s*PowMod(x,k+n-1,m).coef(k));