N-Queen Hard, method

[rkrishna (Rahul Krishna)]

Without OEIS/generating fuction, Is there more efficient implementation on this question?