#include <bits/stdc++.h>

using namespace std;

#define MOD 1000000007

int main(){
  string t,b; cin >> t >> b;
  vector<long long> dp(b.size());
  for(int i=0;i<t.size();++i){
    for(int j=b.size()-1;j>=0;--j){
      if(j==0 && t[i]==b[j]) dp[0]++;
      else if(j<=i && t[i]==b[j]) (dp[j]+=dp[j-1])%=MOD;
    }
  }
  cout << dp[b.size()-1] << endl;
  
  return 0;
}
