random_clifford does not produce random Cliffords on 2 qubits

[ShellyGarion]

Environment

• Qiskit version: 1.3
• Python version:
• Operating system:

random_clifford does not produce random Cliffords on 2 qubits.

What is happening?

random_clifford(2) produces only Cliffords with 0,1,2 CX gates and not 3 CX gates.

How can we reproduce the issue?

for seed in range(100):
    cliff = random_clifford(2, seed)
    qc = cliff.to_circuit()
    cnt = qc.count_ops().get('cx', 0)
    print (cnt)

What should happen?

random_clifford(2) should also produce Cliffords with 3 CX's.

Any suggestions?

This is probably following this PR: #12695