I would not want to solve this without computational help...
Using Lisp, my code solves it in just under 1 second.
The programming challende was to find a efficient way to get possible values for an entry, finding a good staring point and an efficient order to find the various entries.