  In this paper, we begin by discussing different types of preference profiles
related to the stable marriage problem. We then introduce the concept of
soulmates, which are a man and a woman who rank each other first. Inversely, we
examine hell-pairs, where a man and a woman rank each other last. We generate
sequences enumerating preference profiles of different types. We also calculate
sequences related to the egalitarian cost, or "quality", of a matching. In
total, we introduce and discuss 30 new sequences related to the stable marriage
problem and discuss 6 sequences that are already in the OEIS.
