Japan's Nikkei average fell 0.76 percent at the open on Wednesday to 39,792.37 points, while the broader Topix index fell 0.46 percent to 2,707.34 points.