The Hudson's Bay Company York Factory Express, overland route to Fort Vancouver, evolved from an earlier express brigade used by the North West Company between Fort Astoria (renamed Fort George) to Fort William on Lake Superior. By 1825 there were usually two brigades, each setting out in spring from opposite ends of the route, Fort Vancouver, and York Factory on Hudson Bay, and passing each other in the middle of the continent. Each brigade consisted of about forty to seventy five men and two to five specially made boats and traveled at breakneck speed (for the time). Indians along the way were often paid in trade goods to help them portage around falls and unnavigable rapids. An 1839 report cites the travel time as three months and ten days—almost 26 miles (40 km) per day on average. This established a 'quick' (about 100 days for 2600 miles (4200 km)) way to resupply their forts and fur trading centers as well as transmitting messages between Fort Vancouver and York Factory on Hudson Bay.