Product theme - Want to change the Navigation bar colors, different color for every parent menu!

I want to change the color of individual parent option in menu in navigation bar.
There are options of changing the overall color of navigation bar, but i want every parent menu to have different color.

Kindly guide.