It's been a long time... My recollection is an exhaustive search.
Because the 3' end has to be a perfect match (and > 2 bases) for
dimers to occur, the number of possible combination is not big.
Pls let me know if you have interests along this line.
Shuzhao Li