Stomach pains in early pregnancy?

Is anyone else experiencing stomach pains during early pregnancy? I went to the ER worried that something was wrong but the doctor said it's normal. I'm about 5 weeks along and the pains come and go and are worse at night. I take Tylenol to help but I'm worried about taking meds too much. Ive probably taken a 500 mg twice a day for about three days straight to help with the pain. Can anyone relate or have had a similar experience? Thank you!!