A company is trying to determine how to allocate its $145,000 advertising budget for a new product. The company is considering newspaper ads and television commercials as its primary means for advertising. The following table summarizes the costs of advertising in these different media and the number of new customers reached by increasing amounts of advertising:

Media & Number of Ads

Newspaper: 1-10 Newspaper: 11-20 Newspaper: 21-30 Television: 1-5 Television: 6-10 Television: 11-15

Number of New Customers Reached

 1900 1700 1400 

10,000 7,500 5,000

Cost Per Ad In Dollars

1,000 900 800 12,000 10,000 8,000

For instance, each of the first 10 ads the company places in newspapers will cost $1,000 and is expected to reach 1900 new customers. Each of the next 10 newspaper ads will cost $900 and is expected to reach 1700 new customers. Note that the number of new customers reached by increasing amounts of advertising decreases as the advertising saturates the market. Assume the company will purchase no more than 30 newspaper ads and no more than 15 television ads. How many ads should the company place to maximize the number of new customers reached by advertising?