Exercise for the student: Go back and check the deficit record in constant dollars.
I'll even make it easy. Check out Table 1.3 Here. It's worth downloading onto disk for future reference, as it's a large document.
Another assist: $300 billion in 2003 would be about $263.2 billion in 1996.