A quick Google search revealed that Andrew Johnson was the 17th president of the United States.
You can download answer here
tinyurl.com/wpazsebu
They are both plants, also reproduction, and pollen, i think
I'm pretty sure it's deposition because the sediments in the water(soil) are building up on the rock.