Quatro Airlines flies between four major cities. To provide direct flights from each city to the other three cities requires a total of six different direct routes, as shown. How many routes are needed to connect 15 cities, with exactly one route directly connecting each pair?