Brake Shift Interlock

I highly believe I need a new brake shift interlock solenoid for my 97 Legacy Outback Limited. The only way to shift out of park is to use th eoverride switch on the shifter console.

I am having an awful time finding the part. If anyone knows where I can find the part or the part number I would greatly appreciate the help.

Thanks!