python plot suggest 50 unique colors

I am plotting using matplotlib,seaborn. I am drawing data from 50 US states.

My code:

import seaborn as sns
df = pd.DataFrame(np.random.randn(6, 50))
df.index.name = 'Year'
# melt df for plotting
mdf = df.melt(id_vars='Year',
                            value_vars = ddf.columns,
                            value_name = 'values',
                            var_name = 'states')

cols_palette = dict(zip(us_states,
                        sns.color_palette("Spectral",
                                          n_colors = len(us_states)
                                          )))
sns_plot = sns.relplot(x=df.index,y='values',
            data = mdf,
            hue='states',
            palette = cols_palette)
sns.move_legend(sns_plot,bbox_to_anchor=(0.9,1),loc='upper left',ncol=4)
plt.show()

Present output:

Here I got gradient colors. Can I get more unique colors.