Clay's committee proposed a 10-year, $100 billion program, which would build of divided highways linking all American cities with a population of greater than 50,000. Eisenhower initially preferred a system consisting of toll roads, but Clay convinced Eisenhower that toll roads were not feasible outside of the highly populated coastal regions. In February 1955, Eisenhower forwarded Clay's proposal to Congress. The bill quickly won approval in the Senate, but House Democrats objected to the use of public bonds as the means to finance construction. Eisenhower and the House Democrats agreed to instead finance the system through the Highway Trust Fund, which itself would be funded by a gasoline tax. In June 1956, Eisenhower signed the Federal Aid Highway Act of 1956 into law. Under the act, the federal government would pay for 90 percent of the cost of construction of Interstate Highways. Each Interstate Highway was required to be a freeway with at least four lanes and no at-grade crossings.