include 《bits/stdc++.h>

using namespace std;

int main()
{
int N,M,K,P;
const int mod = 1e9+7;
cin>>N>>M>>K>>P;
vector<int> arr;
arr.push_back(0);
for(int i=1;i<=N;i++)
arr.push_back(i);
arr.push_back(0);
vector<int> ans(N+2,0);
ans[M]=1;
vector<int> cur(N+2,0);
for(int step=0;step<k;step++)
{
for(int i=1;i<=N;i++) //走一步时候每个位置的值
cur[i]=(ans[i-1]+ans[i+1])%mod;
for(int j=1;j<=N;j++) ans[j]=cur[j]; //保存走一步的结果
}
cout<<cur[P]<<endl;
return 0;
}</int></int></int>