Pain sensations can be detected by the fetus as soon as the first bits of nervous tissue lay down. It has been confirmed by experiments where they poke her and she recoils in pain. This is immediately prior to the stage you would really call "fetus".