How Many Barcodes do You Need?