For the BTC? The USD value at the time you bought them.
> Do I have to keep track of how much those bitcoins were worth when I traded?
Yes
> What if I don't have that data?
You can get the transaction date via the block chain or your exchanges reporting and then lookup the USD value at the time.
> How is that calculation supposed to account for actual liquidation costs if I liquidate to pay my taxes?
Liquidating to pay taxes is another taxable event. That’s the same as if you did this with equities.