A company is planning to introduce a new product in near future. In order to have sufficient money for investment, it plans to save equal amounts every six months for the next five years. In the fifth year, the company acquires patent rights to the new product by investing $1000000. However, the manufacturing of the new product is expected to initiate in the second quarter of the seventh year with an investment of $10000 and an increase of $1000 per quarter for the next six quarters. If the interest rate is 10% compounded semi-annually during the first two years, 12% compounded semi-annually for the next three years, 13% compounded quarterly for the following two years and 16% compounded quarterly thereafter, calculate the money to be invested.