Sottoproblemi distinti con memoizzazione

Calcolando $\binom{8}{3}$ con la ricorsione $\binom{a}{b}=\binom{a-1}{b-1}+\binom{a-1}{b}$ e memoizzazione, quanti stati distinti (a,b) con 0<b<a vengono effettivamente memorizzati?