eval'N,K,*A='+`dd`.split*?,
[0,*A.sort,2**N-r=1].each_cons(2){|x,y|r*=x&y<x ?0:(1..("%b"%y^=x).count(?1)).inject(1,:*)}
p r%=10**9+7