ll@N,@P,@Q,@A[N],s=0;sort(A,A+N);modint q=Q,x=10,y=9,z=7,w=5;q.setmod(P);rep(d,N)rep(c,d)rep(b,c)rep(a,b)s+=x.pw(A[a])+y.pw(A[b])+z.pw(A[c])+w.pw(A[d])==q;wt(s);