#pragma GCC optimize("Ofast") #pragma GCC target("avx2") int a[45000]; #define MD 1000000007 main(){ int n,k; scanf("%d%d",&n,&k); a[0]=1; for(int y=1;y>1)+2; for(int x=e-y-2;x>=0;--x){ int t=a[x+y+1]-a[x]; t+=t<0?MD:0; a[x+y+1]=t; } int t=0; for(int x=0;x