I am trying to do this problem on CSES : Link

I have done SOS dp and it's correct for type 1 and type 2 but WA on type 3

In type i try to count the number of value cnt which x&y == 0 then the desired answer must be n — cnt

I don't know why my approach is wrong, Can somebody point me out ?

Here's my code : Link