How do I calculate cost basis for non covered shares?

I received a 1099B which shows covered shares (both short and long term) with the cost basis.  However, I have some non covered shares with no cost basis.  Can you tell me how to figure out the cost basis for these non covered shares?  Or where to find the information on how to calculate cost basis for non covered shares?