Paraśurāma advised by Brahmā to approach Śiva about Haihaya - Verse 31

त्रिःसप्तकृत्वो निर्भूपां कर्तुमिच्छसि मेदिनीम। एकस्य राज्ञो दोषेण पितुः परिभवेन च।।

triḥsaptakṛtvo nirbhūpāṃ kartumicchasi medinīm| ekasya rājño doṣeṇa pituḥ paribhavena ca||