2000 W202 OBDII Question

[RobertR]

Hello, I have a 2000 C280 with the CEL on. I pulled the codes and got a p0135 and p0410 code. I changed the 02 sensor and cleared the codes. 2 days later the ecu had a p0410 code pending. eventually the cel returned with a p0410 and a p0135. First the car has 275 K and I changed the wrong 02 sensor. Since the codes are now reversed with the p0410 showing first I nam asking for direction. I checked the air pump and there doesn't seem to be any loose or broken vac lines. would a bad 02 sensor cause a p0410 code to register first?
I intend to replace the 02 sensor since it is probably close to the original.

PS - I searched this board for insight but figured that I would ask again.

Thanks in advance

Rob