How Bad Is Your Birthday?