I believe the second photo is of developing fruiting bodies of the same species
on cliff face; possibly this one:
http://www.sharnoffphotos.com/lichensC/lasallia_papulosa.html
These were small and fuzzy on top, hollow below
A fungus ( /ˈfʌŋɡəs/; plural: fungi or funguses) is a member of a large group of eukaryotic organisms that includes microorganisms such as yeasts and molds (British English: moulds), as well as the more familiar mushrooms. These organisms are classified as a kingdom, Fungi, which is separate from plants, animals, and bacteria. One major difference is that fungal cells have cell walls that contain chitin, unlike the cell walls of plants, which contain cellulose. These and other...