Why do you want to control a solenoid with a relay? A relay is a switch operated by a solenoid, so switching a solenoid with a relay is using a solenoid to control a solenoid. Unless there's a good reason not to, I suggest controlling the solenoid directly with a MOSFET or DC SSR as others have suggested.