In Photoshop, go to "save for web" and adjust the size so that the biggest dimension is 64 pxls. You can then adjust the "quality" to get the file size under the maximum... which is something like 6K, I think?