Japan's Prime Minister Junichiro Koizumi laid a wreath at the park's memorial, and watched as school children sang songs of peace.