Horrible headaches

I start having really bad headaches (nauseating) about a week before my period, and then they get worse as it gets closer. Over the counter stuff isn't work. Does anyone have any suggestions? This is really hindering me from doing my job or even leaving the house.