Estoy trabajando en python. ¿Hay una manera de contar cuántas veces se encuentran los valores en un diccionario con más de una clave y luego devolver una cuenta?

Así que si, por ejemplo, tuviera 50 valores y ejecutara un script para hacer esto, obtendría un recuento que se vería así:

1: 23  
2: 15  
3: 7  
4: 5  

Lo anterior me indicaría que 23 valores aparecen en 1 clave, 15 valores aparecen en 2 claves, 7 valores aparecen en 3 claves y 5 valores aparecen en 4 claves.

Además, ¿cambiaría esta pregunta si hubiera múltiples valores por clave en mi diccionario?

Aquí hay una muestra de mi diccionario (son nombres de bacterias):

{'0': ['Pyrobaculum'], '1': ['Mycobacterium', 'Mycobacterium', 'Mycobacterium', 'Mycobacterium', 'Mycobacterium', 'Mycobacterium', 'Mycobacterium', 'Mycobacterium', 'Mycobacterium', 'Mycobacterium', 'Mycobacterium', 'Mycobacterium', 'Mycobacterium', 'Mycobacterium'], '3': ['Thermoanaerobacter', 'Thermoanaerobacter'], '2': ['Helicobacter', 'Mycobacterium'], '5': ['Thermoanaerobacter', 'Thermoanaerobacter'], '4': ['Helicobacter'], '7': ['Syntrophomonas'], '6': ['Gelria'], '9': ['Campylobacter', 'Campylobacter'], '8': ['Syntrophomonas'], '10': ['Desulfitobacterium', 'Mycobacterium']}

Entonces, a partir de esta muestra, hay 8 valores únicos, los comentarios ideales que obtendría son:

1:4
2:3
3:1

Entonces, los nombres de 4 bacterias solo están en una clave, 3 bacterias se encuentran en dos claves y 1 bacteria se encuentra en tres claves.