Python, 80 73 72 bytes
First submission, don't be too harsh q:
0-indexed
lambda x,y:[(a-1,b//a,b%a)for a in range(25)for b in range(a*a)][70*x+y]
Creates a list of length 4900 with all pyramind coordinates and returns a different list entry for each input.
