Legends and Colors

I am working on a report for a company that has a large number of products. The client has stated that in one report the data will appear as both a scatter plot and a table. There could be upward of 40 items in the legend for the scatter plot. So I’ve hit the following dilemmas.

1. The number of discernible hues available. (Not to mention that this will appear in both soft and hard copy format.)

2. The report will be created by a software package and “tweaking” will not be an option.

Thanks,

Sean