A while ago I found out with the generous help of @nex that there were 5520 possible combinations for my 8 piece puzzle. As I am figuring out how to print them all out and was aiming for a square format, I landed on 16 x 345. Which means all possibilities in 16 sheets! And 16 = 4x4! :) Thinking to create a booklet in the formfactor of a LP sleeve.