#include <bits/stdc++.h>

using namespace std;
string s, tt;
int id,m = 1e9+7;
int add(int x, int y)
{
    return (x+y)%m;
}
const int N = 1e5+ 5;
int dp[N][51];
int solve(int i, int j )
{
    if(j == tt.size()) return 1;
    if(i == s.size())return 0;
    if(dp[i][j] != -1) return dp[i][j];
    dp[i][j] = 0;
    if(s[i] == tt[j])
        dp[i][j] = add(dp[i][j], int(solve(i+1, j+1)));
    return dp[i][j] = add(dp[i][j],int(solve(i+1, j)));
}
void tc()
{
    string t;
    cin >> s;
    cin >> t;
    set<string> st;
    string temp;
    int ans = 0 ;
    for(int i = 0 ; i < t.size() ; i ++)
    {
        string cur;
        for(int j = i ; j < t.size() ; j++)cur+=t[j];
        cur += temp;
        temp += t[i];
        if(st.count(cur))continue;
        st.insert(cur);
        tt = cur;
        memset(dp , -1 , sizeof dp);
        ans = add(ans ,solve(0,0));
    }
    cout << ans << '\n';
}

int main()
{
    ios_base::sync_with_stdio(0), cin.tie(0), cout.tie(0);
    int t = 1;
//    cin >> t;
    while (t--)
    {
        tc();
    }
}