#include <iostream>
#include <fstream>
#include <string.h>
#include <math.h>

using namespace std;

ifstream f("subsir.in");
ofstream g("subsir.out");

int main(){
    long i,x,s=0,n;
    char sir[501],t[501];
    n=strlen(t);
    x=n;
    f>>sir>>t;
    do{
        for(i=0;i<=x-n;i++){
            if(strstr(sir,t+i)) s++;
        }
        n--;
        if(s>0) break;
    }while(1);
    g<<s%666013;

    return 0;
}