every single month!
Though I actually have a problem the week *of*, not the week before. All of my energy is sapped. :-(

Additionally, I find that contrary to popular advise, exercising during makes my cramps worse and makes me feel worse.
So I just use it as my excuse to go easy for a week and I stick with lighter exercise.