Japan's Nikkei share average fell 0.29 percent, shedding early gains as the yen climbed against the euro on the Russian debt restructuring report and as uncertainty grew over the U.S. bank rescue plan.