In Photoshop, go to the top where it says "Image." At the top, it should have something that says "Color mode" or something. In it, you should see "Index color" or something. You can index to a max of 256 colors.
Okay so where it says "256" do I put it to 100? Or what do you recommend?