Just did 120 this morning. Agreed, I don't touch the ground. Could prolly do 60 touching the ground.
I began to do pushups again about 1 year ago, 1 session every 2 days. After a little more of a month, I was doing 100. It's no that hard if you do it regularly.