Suppose a network with $109$ hostnames $($not including the names of the nameservers themselves$)$ uses non$-$recursive DNS$.$

Assume that there is a single root nameserver, multiple local nameservers, and M levels of nameservers in between local nameservers and the root nameserver.$($The top level domain $($TLD$)$ nameservers are on the highest level of these M levels.$)$