The U.S. budget gap totaled a record $736 billion during the first four months of fiscal 2021, an 89% increase from a year earlier.