Statistics for The Pair Cache Problem