The trick is to pop open the Image Size dialog, leave Resample Image checked and choose Bicubic Smoother from the pop-up menu to its right.
Change the document dimension pop-ups to Percent and enter anywhere from 105-110%, then click OK. Do this as many times as necessary until you get the desired pixel dimensions.