In case you were wondering the sequence is: Up Up, Down Down, Left Right, Left Right, A B Start
Do that, and you will have 30 lives. In the screenshot sequence, enter the cheat in the first screen on the left, the second shows the cheat movements and the third shows a player starting with 30 lives.
Thanks to Windows Live Blogger Taggsta for figuring it out.