With your icon open in Photoshop, go to File -> Save For Web.

then, change the number of colors to 128.

Then, you are done!

If you need more help with any of this, or would like to give me a suggestion on how to better them, feel free to contact me.