Interesting question that I really could not definitively answer from recall so pulled up my dive log and looked at a recent Cozumel trip since it would be most representative of my typical al 80 dives.
First dive first day, Columbia Deep hit 3 minute before I ascended shallower to extend dive. Max depth 110. 32% gas
Next day first dive, Cathedral and hit 2 minutes before going up. 36% gas
Both cases I had to ascend secondary to NDL and not gas.
Caveat: I dive a very conservative algorithm and these were both deepish dives although my algorithm conservativism doesn’t really kick in until repetitive dives.
Edit: Bob brought up another factor, nitrox. Added to post.
Just for my own curiosity...
From what I can tell, the Cathedral dive is betweem 120-128fsw.
MOD for EAN 36 1.4po2 = 95fsw
1.6po2 = 114fsw