The correct option is D 56
Assume, ω be a complex cube root of unity and P be a n×n matrix with pij=ωi+j
P=⎡⎢
⎢
⎢
⎢⎣ω21ωω2...1ωω21...ωω21ω..................⎤⎥
⎥
⎥
⎥⎦
⇒P2=⎡⎢
⎢
⎢
⎢⎣ω21ωω2...1ωω21...ωω21ω..................⎤⎥
⎥
⎥
⎥⎦⎡⎢
⎢
⎢
⎢⎣ω21ωω2...1ωω21...ωω21ω..................⎤⎥
⎥
⎥
⎥⎦
⇒(ω4+1+ω2)+(ω4+1+ω2)+...=0
Since it is possible, if n is a multiple of 3. But it is given that P2≠0.
Therefore, the possible values of n can be 55,58,56.