How often are you supposed to clean your makeup brushes?

After every use, every day, every week, or is it more like a "when it gets unusable" type thing?