Mr. Fukuda stepped down over political deadlock in parliament and perceived mishandling of the economy .