You should try to make more optimizations like the one you did for 128.

By the way: A good solution won't run more than a few minutes.