Japanese stocks increased on Tuesday after the region's benchmark stock index Nikkei 225 average recorded the strongest level in four weeks on Monday extending its streak of gain to three days as U.S. housing data lifted Wall Street shares. The Nikkei 225 added as much as 0.7% to 14,559.43 following an advanced to 14,592.60, the most since April 22.