2151

#include<stdio.h>
#include<string.h>
int dp[101][101];
void main()
{
	int n,p,m,t,i,j;
	while(scanf("%d%d%d%d",&n,&p,&m,&t)!=EOF)
	{
		memset(dp,0,sizeof(dp));
		dp[m][t]=1;
		for(i=m-1;i>=0;i--)
			for(j=1;j<=n;j++)
			{
				if(j>=2)
					dp[i][j]+=dp[i+1][j-1];
				if(j<=n-1)
					dp[i][j]+=dp[i+1][j+1];
			}
		printf("%d\n",dp[0][p]);
	}
}
//dp[i][j]=dp[i-1][j-1]+dp[i-1][j+1];dp[i][j]
//int a[M][T] ; 表示虫子 第 M 分钟时在 第T颗树的方法数状态转移方程为 :  a[M][T] = a[M-1][T-1] + a[M-1][T + 1];