Another appropriate choice from the Dylan catalog, besides "Forever Young," might be "My Back Pages" -- "Ah but I was so much older then, I'm younger than that now."

Of course, the humorous stuff is more fun, and probably a necessary part of any high-number birthday celebration. But a few semi-serious songs should probably be included as well.