If you scale up the multipliers, you should be able to eliminate the variable shift, which would reduce the lookup table to 512 bytes.