El error es que veo es que suponés que tenés 256 entradas. En una memoria de 256KB tenés 256K = 256*1024 = 2^8 * 2^10 = 2^18 palabras de 1 byte, es decir 2^18 * 8 = 2^18 * 2^3 = 2^21 bits. Suponiendo que usás toda la memoria para cada programa, y que un programa se diferencia de otro en al menos 1 bit, tendrás tantos programas como combinaciones distintas de 0`s y 1`s haya en 2^21 bits, es decir 2^(2^21) combinaciones distintas o programas.
Si lo querés ver como una ROM, sería como una ROM gigantesca de 2^21 entradas, y también 2^21 salidas que formarían una "palabra" de 256KB con el programa entero resultante para cada entrada posible (en este caso la "palabra" de salida coincidiría con la de entrada).
Saludos