A bunch of optimizations for the Python code that make the computation time drop from 26s to 3s for n=8 without cache on my computer.
mikepound
