The space agency paid tribute to leaders past and present — and found a way to fly Frank Sinatra to the moon.