long N=1024,d[1<<16]={1},A[1024],r;k,m,x,y,n,i;main(a){for(;~scanf("%d",&a);)n?k+=A[a]?0:++A[a]:(n=m,m=x,x=y,y=a);for(;i<n*N;i+=N)for(a=N;a--;)for(d[i+N*2+a]-=d[i+a]*(k-!!i),m=N;m--;)d[i+N+a^m]+=A[m]*d[i+a];for(;x<N&x<=y;)r+=d[i+x++];printf("%d",r%998244353);}