#include <bits/stdc++.h>
using namespace std;

#define ____AnhKietSS____ ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
#define ll long long
#define fi first
#define se second
#define pb push_back
#define ii pair<int,int>
#define foru(i,a,b) for(int i=(a);i<=(b);i++)
#define ford(i,a,b) for(int i=(a);i>=(b);i--)

const ll MOD=1000000007;

int n,m;
int a[25],b[25];
int k;
ll dp[1<<20][11];

signed main()
{
    ____AnhKietSS____

    freopen("game11.inp","r",stdin);
    freopen("game11.out","w",stdout);

    cin>>n>>m;

    vector<int> d(n+1,0);

    int r=0;

    foru(i,1,m)
    {
        cin>>a[i];
        d[a[i]]=1;
        r=(r*10+a[i])%11;
    }

    foru(i,1,n)
    {
        if(!d[i])
        {
            b[k]=i;
            k++;
        }
    }

    dp[0][r]=1;

    int lim=(1<<k);

    for(int mask=0;mask<lim;mask++)
    {
        for(int x=0;x<11;x++)
        {
            if(dp[mask][x]==0) continue;

            for(int i=0;i<k;i++)
            {
                if(mask&(1<<i)) continue;

                int nmask=mask|(1<<i);
                int nr=(x*10+b[i])%11;

                dp[nmask][nr]+=dp[mask][x];
                dp[nmask][nr]%=MOD;
            }
        }
    }

    cout<<dp[lim-1][0];

    return 0;
}