Complete the quest, "Monsters to the East." (Albert-mains only.) Jewel bonuses increase by two per quest completed, and the bonus is carried across playthroughs on the same file.