Public bureaucracies were created historically to implement legislation through delegated power in all types of political regimes, whether democratic, monarchic, republican, or dictatorial. Beginning with the large bureaucracies of ancient Egypt and China, and typical of all subsequent bureaucracies, such as those of imperial Rome, the bureaucracy of Charlemagne that consolidated and centralized France, and the modern bureaucracies of nation-states, they have been structured and charged with the tasks of carrying out law through direct provision of services or their funding and/or regulation, including providing educational programs or varying degrees of funding and regulation of private schools and homeschooling.