Hall of Infinite Doors

You want to pay him off adequately but you also do not want to waste money. Offering him to little would be considered an insult while offering to much would raise suspicion and simply be a waste of hard earned cash. How much is the right amount?