How much does it cost to check whether someone got the degree they said they did from the place they said they did?

It's an interesting question about who should bear that cost.