You would group on region, and then group on status. Then use a recurrent field that represents the level you want to count. Since you have indicated that there are details within "Records" that you don't want to count, you could pick the field that is unique to your "record", e.g., {table.recordID}, and then right click on it, and insert a summary (distinctcount) at all group levels. The word "record" is used generally to mean a detail record, so you might want to be cautious about using this term if this is not what you mean.
-LB