#include <bits/stdc++.h>

using namespace std;
string s, t;
int id;
const int m = 1e9 + 7;
int add(int x, int y)
{
    return (1ll * x + y) % m;
}
const int N = 1e5 + 5;
int dp[N][51], vis[N][51];
int solve(int i, int j)
{
    if (j == t.size())
        return 1;
    if (i == s.size())
        return 0;
    if (vis[i][j] == id)
        return dp[i][j];
    vis[i][j] = id;
    dp[i][j] = 0;
    if (s[i] == t[j])
        dp[i][j] = add(dp[i][j], solve(i + 1, j + 1));
    return dp[i][j] = add(dp[i][j], solve(i + 1, j));
}
void tc()
{
    cin >> s;
    cin >> t;
    set<string> st;
    string temp;
    for (int i = 0; i < t.size(); i++)
    {
        string cur;
        for (int j = i; j < t.size(); j++)
            cur += t[j];
        cur += temp;
        st.insert(cur);
        temp += t[i];
    }
    int ans = 0;
    for (auto ss : st)
    {
        t = ss;
        id++;
        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();
    }
}