#include<bits/stdc++.h>

using namespace std;

const int maxi=1e6+10;
const long long mo=1e9+7;
#define pb push_back
vector<int> v[maxi];
int a[maxi], c[maxi];
string s;
int n;
long long ka;
int x;
int m;
long long dp[31][11][11][11];
long long  ans1;
long long cnt[22][11],cr[11][11][11],cr1[11][11][11];

void calc_base(int poc, int val, int mi)
{
    if (val>16)
        return;

    cnt[val][mi]++;

    if (val==ka)
        ans1++;

    for(int i=0; i<=4; i++)
    {
        if (val>(1<<i) || ((1<<i)-val>9))
            continue;
        dp[i][(1<<i)-val][poc][mi]++;
    }

    for (int i=1; i<=10; i++)
    {
        if (!c[i])
            continue;
        if (i==x && mi<m)
        {
            if (!poc)
                calc_base(i, val+i,mi+1);
            else
                calc_base(poc,val+i,mi+1);
        }
        if (i!=x)
        {
            if (!poc)
                calc_base(i,val+i,mi);
            else
                calc_base(poc,val+i,mi);
        }
    }
    return;
}
int main()
{
    freopen("protein.in","r",stdin);

    cin>>ka;
    cin>>n;
    ka/=10;
    for (int i=1; i<=n; i++)
    {
        cin>>a[i];
        a[i]/=10;
        c[a[i]]=1;
    }

    cin>>x>>m;
    x/=10;

    fclose(stdin);

    calc_base(0,0,0);


    if (ka<=15)
    {
         freopen("protein.out","w",stdout);

         cout<<ans1<<endl;
         fclose(stdout);
         return 0;
    }


    for (int i=5; i<30; i++) //stepen dvojke
        for (int j=0; j<10; j++) //koliko nedostaje po modulu 10
            for (int k=0; k<=10; k++) //koji je pocetni broj
                for (int l=0; l<=m; l++) //koliko puta je iskoriscen onaj mrtvi
                    for (int q=0; q<=j; q++) // koliko prvom nedostaje po modulu 10
                        for (int p=q+1; p<10; p++) // prvi brpj za drugi djavo
                            for (int l1=0; l1<=l; l1++) //koliko puta u prvom je iskoriscen onaj
                            {
                                dp[i][j][k][l]+=dp[i-1][q][k][l1]*dp[i-1][j-q][p][l-l1];
                                dp[i][j][k][l]%=mo;
                            }


    long long ans=0;
    int first=0;


    for (int i=29; i>=4; i--){
        if ((ka&(1<<i)) && !first)
        {

            first=1;

            for (int j=0; j<10; j++)
                for (int k=0; k<=10; k++)
                    for (int l=0; l<=m; l++)
                        cr[j][k][l]=dp[i][j][k][l];
        }
        else
        if (ka&(1<<i) && first)
        {

            for (int j=0; j<10; j++) //koliko nedostaje po modulu 10
                for (int k=0; k<=10; k++) //koji je pocetni broj
                    for (int l=0; l<=m; l++) //koliko puta je iskoriscen onaj mrtvi
                        for (int q=0; q<=j; q++) // koliko prvom nedostaje po modulu 10
                            for (int p=q+1; p<10; p++) // prvi brpj za drugi djavo
                                for (int l1=0; l1<=l; l1++) //koliko puta u prvom je iskoriscen onaj
                                {
                                    cr1[j][k][l]+=cr[q][k][l1]*dp[i][j-q][p][l-l1];
                                    cr1[j][k][l]%=mo;
                                }

            for (int j=0; j<10; j++)
                for (int k=0; k<=10; k++)
                    for (int l=0; l<=m; l++)
                        cr[j][k][l]=cr1[j][k][l];
        }

    }

    int ostalo=ka%16;


    if (ostalo==0)
    {

        for (int k=1; k<=10; k++)
            for (int l=0; l<=m; l++)
            {
                ans+=cr[0][k][l];
                ans%=mo;
            }

    }
    else
    {
        for (int j=0; j<10; j++)
            for (int k=1; k<=10; k++)
                for (int l=0; l<=m; l++)
                    for (int q=j+1; q<=10; q++)
                    if (c[q])
                    {
                        if (q-j>ostalo)
                            continue;

                        for (int l1=0; l1<=m; l1++)
                        {
                            int p=0;
                            if (q==x)
                                p++;
                            p+=l1;
                            p+=l;
                            if (p<=m)
                            {
                                ans+=cr[j][k][l]*cnt[ostalo-(q-j)][l1];
                                    ans%=mo;
                            }
                        }
                    }

    }

    freopen("protein.out","w",stdout);

    cout<<ans<<endl;
    fclose(stdout);

    return 0;
}