4 week old hep B shot

My baby got his hep b shot yesterday and tonight is inconsolable. After a few hours of on and off screaming I called the on call nurse who reluctantly said we could give Tylenol. I feel bad, but don't want him in pain. What do you think?