South Korea will start shipping €22.5m in relief goods next week to a North Korean town devastated by a deadly train explosion, officials said.