#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int cnt[1001][1000]={0};
int main(void)
{
	int len,llen,ccnt,sum,i,j;
	char t[1001],b[1001];
	scanf("%s %s",t,b);
	len=strlen(t);
	llen=strlen(b);
	for(i=len-1;i>=0;i--){
		if(t[i]==b[llen-1]){
			cnt[llen-1][i]++;
		}
	}
	for(i=llen-2;i>=0;i--){
		ccnt=0;
		for(j=len-1;j>=0;j--){
			if(b[i]==t[j]){
				cnt[i][j]=ccnt;
			}
			ccnt+=cnt[i+1][j];
			ccnt=ccnt%1000000007;
		}
	}
	for(i=len-1;i>=0;i--){
		sum+=cnt[0][i];
		sum=sum%1000000007;
	}
	printf("%d\n",sum);
	return 0;
}
