#include<bits/stdc++.h>
#define MOD 666013
using namespace std;
char s1[505],s2[505];
int sol[505][505],n,m,maxim,nrmax,nr,lx,ly;
int gi1(char c,int j)
{
    for(int k=0;k<=j;k++)
    {
        if(s1[k]==c) return 1;
    }
    return 0;
}
bool gi2(char c,int j)
{
    for(int k=0;k<=j;k++)
    {
        if(s2[k]==c) return 1;
    }
    return 0;
}
inline int max(int a,int b)
{
    return a>b?a:b;
}
int main()
{
    freopen("subsir.in","r",stdin);
    freopen("subsir.out","w",stdout);
    scanf("%s",&s1);
    scanf("\n");
    scanf("%s",&s2);
    n=strlen(s1);
    m=strlen(s2);
    for(int i=0;i<n;i++)
    {
        if (s2[0]==s1[i]) sol[i][0]=1;
    }
    for(int j=0;j<m;j++)
    {
        if (s1[0]==s2[j])
        {
            sol[0][j]=1;
        }
    }
    for(int i=1;i<n;i++)
    {
        for(int j=1;j<m;j++)
        {
            if (s1[i]==s2[j])
            {
                sol[i][j]=sol[i-1][j-1]+1;
            }
                else sol[i][j]=0;
        }
    }
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<m;j++)
        {
            maxim=max(maxim,sol[i][j]);
        }
    }
    lx=-maxim;
    ly=-maxim;
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<m;j++)
        {
            if (i>=(lx+maxim) && j>=(ly+maxim) && sol[i][j]==maxim)
            {
                nr=(nr+1)%MOD;
                lx=i;
                ly=j;
            }
        }
    }
    printf("%d\n",nr);
    return 0;
}