P=->n{n==0?0:P[n/2]+n%2}
N,K,*a=`dd`.split.map(&:to_i)
a=[0]+a.sort_by(&P)+[(1<<N)-1]
p a.each_cons(2).all?{|x,y|x&y==x} ?  a.each_cons(2).reduce(1){|s,(x,y)|s*(1..P[x^y]).reduce(1,:*)}%(10**9+7) : 0