In German, the word order "I believe you not" is the proper way to phrase that sentiment, without being pithy about it.