My AC recursion for n=8 gives about 8250733 calls. What is the minimum recursive calls value?

My recursion gives only 64 for n=8. I sort moves by count of free cells that can be reached from them.