#include<bits/stdc++.h>
using namespace std;
 
// mx: độ dài tối đa chuỗi S
const int mx = 5005;
// mx_trie: Tổng số lượng ký tự của tất cả các từ trong từ điển cộng lại (10^6)
// Đây là số node tối đa có thể sinh ra.
const int mx_trie = 1e6 + 5;
const int MOD = 1e9 + 7;
 
string s;
int k;
int dp[mx];
 
// --- PHẦN TRIE MẢNG TĨNH ---
 
// trie[u][c]: Lưu chỉ số (ID) của node con khi đi từ node u qua cạnh c.
// Thay vì node->child[c], ta dùng trie[u][c].
// u là ID của node hiện tại (Gốc luôn là 0).
// c là ký tự (đã chuyển về số 0-25).
int trie[mx_trie][26]; 
 
// is_end[u]: Đánh dấu node có ID là u có phải là kết thúc của một từ không.
bool is_end[mx_trie];
 
// nodes: Biến đếm toàn cục để cấp phát ID mới cho các node.
// Ban đầu nodes = 0 (là gốc).
int nodes = 0;
 
// Hàm thêm từ vào Trie
void add(string &t) {
    int u = 0; // Bắt đầu từ gốc (ID = 0)
    for(char c : t) {
        int v = c - 'a'; // Chuyển 'a'->0, 'b'->1...
 
        // Nếu từ u chưa có đường đi v (chưa có con)
        if(!trie[u][v]) {
            trie[u][v] = ++nodes; // Cấp phát ID mới cho node con và gán vào
        }
 
        // Di chuyển u xuống node con
        u = trie[u][v]; 
    }
    // Kết thúc vòng lặp, u đang đứng ở node cuối cùng của từ t
    is_end[u] = true; // Đánh dấu đây là điểm kết thúc từ
}
 
int main()
{
    cin.tie(0)->sync_with_stdio(0);
    if(fopen("Word_Combinations.inp","r"))
    {
        freopen("Word_Combinations.inp","r",stdin);
        freopen("Word_Combinations.out","w",stdout);
    }
 
    cin >> s >> k;
    int n = s.size();
 
    // Đọc k từ và ném vào Trie
    while(k--) {
        string t;
        cin >> t;
        add(t);
    }
 
    // DP:
    // dp[i] là số cách tạo ra tiền tố s[0...i-1]
    dp[0] = 1; // Tiền tố rỗng có 1 cách
 
    for(int i=0; i<n; ++i) {
        // Nếu không thể tạo ra tiền tố đến i thì bỏ qua (nhánh cụt)
        if(!dp[i]) continue;
 
        // Bắt đầu dò từ node gốc của Trie
        int u = 0; 
 
        // Dò tiếp các ký tự tiếp theo trong chuỗi S bắt đầu từ i
        for(int j=i; j<n; ++j) {
            int v = s[j] - 'a';
 
            // Nếu trên Trie không có đường đi tiếp -> Không khớp từ nào -> Dừng
            if(!trie[u][v]) break;
 
            // Nhảy đến node tiếp theo
            u = trie[u][v];
 
            // Nếu tại u là điểm kết thúc của một từ trong từ điển
            // Nghĩa là đoạn s[i...j] là một từ hợp lệ
            if(is_end[u]) {
                // Cộng dồn số cách từ dp[i] sang dp[j+1]
                dp[j+1] = (dp[j+1] + dp[i]) % MOD;
            }
        }
    }
 
    cout << dp[n];
    return 0;
}
 

I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCi8vIG14OiDEkeG7mSBkw6BpIHThu5FpIMSRYSBjaHXhu5dpIFMKY29uc3QgaW50IG14ID0gNTAwNTsKLy8gbXhfdHJpZTogVOG7lW5nIHPhu5EgbMaw4bujbmcga8O9IHThu7EgY+G7p2EgdOG6pXQgY+G6oyBjw6FjIHThu6sgdHJvbmcgdOG7qyDEkWnhu4NuIGPhu5luZyBs4bqhaSAoMTBeNikKLy8gxJDDonkgbMOgIHPhu5Egbm9kZSB04buRaSDEkWEgY8OzIHRo4buDIHNpbmggcmEuCmNvbnN0IGludCBteF90cmllID0gMWU2ICsgNTsKY29uc3QgaW50IE1PRCA9IDFlOSArIDc7CgpzdHJpbmcgczsKaW50IGs7CmludCBkcFtteF07CgovLyAtLS0gUEjhuqZOIFRSSUUgTeG6ok5HIFTEqE5IIC0tLQoKLy8gdHJpZVt1XVtjXTogTMawdSBjaOG7iSBz4buRIChJRCkgY+G7p2Egbm9kZSBjb24ga2hpIMSRaSB04burIG5vZGUgdSBxdWEgY+G6oW5oIGMuCi8vIFRoYXkgdsOsIG5vZGUtPmNoaWxkW2NdLCB0YSBkw7luZyB0cmllW3VdW2NdLgovLyB1IGzDoCBJRCBj4bunYSBub2RlIGhp4buHbiB04bqhaSAoR+G7kWMgbHXDtG4gbMOgIDApLgovLyBjIGzDoCBrw70gdOG7sSAoxJHDoyBjaHV54buDbiB24buBIHPhu5EgMC0yNSkuCmludCB0cmllW214X3RyaWVdWzI2XTsgCgovLyBpc19lbmRbdV06IMSQw6FuaCBk4bqldSBub2RlIGPDsyBJRCBsw6AgdSBjw7MgcGjhuqNpIGzDoCBr4bq/dCB0aMO6YyBj4bunYSBt4buZdCB04burIGtow7RuZy4KYm9vbCBpc19lbmRbbXhfdHJpZV07CgovLyBub2RlczogQmnhur9uIMSR4bq/bSB0b8OgbiBj4bulYyDEkeG7gyBj4bqlcCBwaMOhdCBJRCBt4bubaSBjaG8gY8OhYyBub2RlLgovLyBCYW4gxJHhuqd1IG5vZGVzID0gMCAobMOgIGfhu5FjKS4KaW50IG5vZGVzID0gMDsKCi8vIEjDoG0gdGjDqm0gdOG7qyB2w6BvIFRyaWUKdm9pZCBhZGQoc3RyaW5nICZ0KSB7CiAgICBpbnQgdSA9IDA7IC8vIELhuq90IMSR4bqndSB04burIGfhu5FjIChJRCA9IDApCiAgICBmb3IoY2hhciBjIDogdCkgewogICAgICAgIGludCB2ID0gYyAtICdhJzsgLy8gQ2h1eeG7g24gJ2EnLT4wLCAnYictPjEuLi4KICAgICAgICAKICAgICAgICAvLyBO4bq/dSB04burIHUgY2jGsGEgY8OzIMSRxrDhu51uZyDEkWkgdiAoY2jGsGEgY8OzIGNvbikKICAgICAgICBpZighdHJpZVt1XVt2XSkgewogICAgICAgICAgICB0cmllW3VdW3ZdID0gKytub2RlczsgLy8gQ+G6pXAgcGjDoXQgSUQgbeG7m2kgY2hvIG5vZGUgY29uIHbDoCBnw6FuIHbDoG8KICAgICAgICB9CiAgICAgICAgCiAgICAgICAgLy8gRGkgY2h1eeG7g24gdSB4deG7kW5nIG5vZGUgY29uCiAgICAgICAgdSA9IHRyaWVbdV1bdl07IAogICAgfQogICAgLy8gS+G6v3QgdGjDumMgdsOybmcgbOG6t3AsIHUgxJFhbmcgxJHhu6luZyDhu58gbm9kZSBjdeG7kWkgY8O5bmcgY+G7p2EgdOG7qyB0CiAgICBpc19lbmRbdV0gPSB0cnVlOyAvLyDEkMOhbmggZOG6pXUgxJHDonkgbMOgIMSRaeG7g20ga+G6v3QgdGjDumMgdOG7qwp9CgppbnQgbWFpbigpCnsKICAgIGNpbi50aWUoMCktPnN5bmNfd2l0aF9zdGRpbygwKTsKICAgIGlmKGZvcGVuKCJXb3JkX0NvbWJpbmF0aW9ucy5pbnAiLCJyIikpCiAgICB7CiAgICAgICAgZnJlb3BlbigiV29yZF9Db21iaW5hdGlvbnMuaW5wIiwiciIsc3RkaW4pOwogICAgICAgIGZyZW9wZW4oIldvcmRfQ29tYmluYXRpb25zLm91dCIsInciLHN0ZG91dCk7CiAgICB9CiAgICAKICAgIGNpbiA+PiBzID4+IGs7CiAgICBpbnQgbiA9IHMuc2l6ZSgpOwoKICAgIC8vIMSQ4buNYyBrIHThu6sgdsOgIG7DqW0gdsOgbyBUcmllCiAgICB3aGlsZShrLS0pIHsKICAgICAgICBzdHJpbmcgdDsKICAgICAgICBjaW4gPj4gdDsKICAgICAgICBhZGQodCk7CiAgICB9CgogICAgLy8gRFA6CiAgICAvLyBkcFtpXSBsw6Agc+G7kSBjw6FjaCB04bqhbyByYSB0aeG7gW4gdOG7kSBzWzAuLi5pLTFdCiAgICBkcFswXSA9IDE7IC8vIFRp4buBbiB04buRIHLhu5duZyBjw7MgMSBjw6FjaAogICAgCiAgICBmb3IoaW50IGk9MDsgaTxuOyArK2kpIHsKICAgICAgICAvLyBO4bq/dSBraMO0bmcgdGjhu4MgdOG6oW8gcmEgdGnhu4FuIHThu5EgxJHhur9uIGkgdGjDrCBi4buPIHF1YSAobmjDoW5oIGPhu6V0KQogICAgICAgIGlmKCFkcFtpXSkgY29udGludWU7CiAgICAgICAgCiAgICAgICAgLy8gQuG6r3QgxJHhuqd1IGTDsiB04burIG5vZGUgZ+G7kWMgY+G7p2EgVHJpZQogICAgICAgIGludCB1ID0gMDsgCiAgICAgICAgCiAgICAgICAgLy8gRMOyIHRp4bq/cCBjw6FjIGvDvSB04buxIHRp4bq/cCB0aGVvIHRyb25nIGNodeG7l2kgUyBi4bqvdCDEkeG6p3UgdOG7qyBpCiAgICAgICAgZm9yKGludCBqPWk7IGo8bjsgKytqKSB7CiAgICAgICAgICAgIGludCB2ID0gc1tqXSAtICdhJzsKICAgICAgICAgICAgCiAgICAgICAgICAgIC8vIE7hur91IHRyw6puIFRyaWUga2jDtG5nIGPDsyDEkcaw4budbmcgxJFpIHRp4bq/cCAtPiBLaMO0bmcga2jhu5twIHThu6sgbsOgbyAtPiBE4burbmcKICAgICAgICAgICAgaWYoIXRyaWVbdV1bdl0pIGJyZWFrOwogICAgICAgICAgICAKICAgICAgICAgICAgLy8gTmjhuqN5IMSR4bq/biBub2RlIHRp4bq/cCB0aGVvCiAgICAgICAgICAgIHUgPSB0cmllW3VdW3ZdOwogICAgICAgICAgICAKICAgICAgICAgICAgLy8gTuG6v3UgdOG6oWkgdSBsw6AgxJFp4buDbSBr4bq/dCB0aMO6YyBj4bunYSBt4buZdCB04burIHRyb25nIHThu6sgxJFp4buDbgogICAgICAgICAgICAvLyBOZ2jEqWEgbMOgIMSRb+G6oW4gc1tpLi4ual0gbMOgIG3hu5l0IHThu6sgaOG7o3AgbOG7hwogICAgICAgICAgICBpZihpc19lbmRbdV0pIHsKICAgICAgICAgICAgICAgIC8vIEPhu5luZyBk4buTbiBz4buRIGPDoWNoIHThu6sgZHBbaV0gc2FuZyBkcFtqKzFdCiAgICAgICAgICAgICAgICBkcFtqKzFdID0gKGRwW2orMV0gKyBkcFtpXSkgJSBNT0Q7CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICB9CgogICAgY291dCA8PCBkcFtuXTsKICAgIHJldHVybiAwOwp9Cg==