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