However , by the time it was completed in 1906 , the cost rose to $12.5 million , $4 million of which was for graft .
Construction of a new capitol was commenced , with an expected budget of $5 to $10 million .