joseph - I would suggest you double check what the National Debt was when Bill left office ... according to: http://www.polidiotic.com/by-the-numbers/us-national-debt-by-year/

He left 5.6 Trillian Dollars in National Debt. Maybe you could check your source.

You might get a better idea about the budget during his presidency here:
https://www.cato.org/publications/commentary/no-bill-clinton-didnt-balance-budget