I don't know how to do it in photoshop. I think that program does an awful job of handling palletized images. I use Paint Shop Pro which allows you to create your own palette from scratch. Values for the palette are in the FAQ.