For some reason I was thinking of the PA Memo from later games (which is something completely different).
I know if you cheat, he won't give the Memo, period. Unless you meant Lvl 34 or 36, then it's obvious you cheated since as MisterPengy said, the max level is 100. Just keep collecting HP Mems, Power Ups, and unique chips.
One of the FAQs said you have to be Lvl 30, but I can't confirm that.
Fact: Messing around with games produces interesting results. Fact: This statement is a fact.