1 bit (2 centroids) 2 bits (4 centroids) 3 bits (8 centroids) 4 bits (16 centroids)