Solved 125.
Solved 155, but it is very slow. Over a minute to run, even with some optimizations.
Further optimizations to 155.hs. Now it runs in under a minute. Still very slow.
Corrected a small error in 155.hs, and further optimized it. It now runs in ~26 seconds.