As the state was explored and settled by Euroamericans, travel first relied on Native American trails, some of them developed from animal paths, and on routes created by fur traders and oxcarts traveling between Winnepeg and St. Paul, but increasing settlement created a need for better maintained roads. Early federally established roads were built to facilitate the business of government, with routes between military posts taking priority. In 1820 efforts were made to establish a road between Fort Snelling and Camp Missouri, near present-day Omaha, Nebraska, but surveys did not find a good route. In 1836 the U.S. Congress appropriated $100,000 for a road connecting the Red River of the North with Arkansas, and Captain Nathan Boone arrived at Fort Snelling in 1838 to begin survey work, but the project was never completed. The first military roads were not built until the 1850s, after a law passed on July 18, 1850, required the Secretary of War to construct roads in the Territory of Minnesota, including the Mendota-Wabasha Road, the Point Douglas-St. Louis River Road, the Point Douglas-Fort Ripley Road and the Red River Addition, the Swan River-Long Prairie Road, and the Mendota-Big Sioux River Road. That last road, intended to connect Fort Snelling with Fort Leavenworth, Kansas, was completed only to Mankato. Of the original 560 miles of military roads, only small portions remain in use as county and township roads, but those five roads formed the framework of the statewide road network that followed.