TOKYO - A record 21 million people cast early votes for Sunday's House of Representatives election, up 62.54 percent from the previous contest in 2014, partly due to an approaching typhoon, the government said.