Take your dog for lots of walks and collect as many presents as you can. Eventually you will get a Mario hat, a Luigi hat, a rubber mushroom and a "?" block (from Super Mario Bros.). While on a walk you may find a Mario theme music box. You can play the Mario theme song on it by spinning the crank with the stylus.