What does Milo have to give to the gateman to enter?

Milo has to give the gateman a reason to enter.

"Very serious, very serious," the gateman said, shaking his head also. "You can't get in without a reason." He thought for a moment and then continued. "Wait a minute; maybe I have an old one you can use."