Как найти максимально возможное число цветов в палитре изображения?

64*64=4096 точек
1024 Кбайт памяти на всё → 0,25 Кбайт на точку, т. е. 256 байт на точку.
А теперь вспомни формулу и посчитай, сколько возможных вариантов можно закодировать с помощью 256 байт