Chessboard – How to Get a 4 by 4 Chessboard or Any Other Size

Question

I've seen some package to draw chessboard on LaTeX such as skak and chessboard.
However, after reading the documentation, they don't seem to support a change of the board size. I'm talking about the number of squares in the board, not the visual size.

If you're curious, I'm trying to represent solutions to the n-queens problem.

So a simple way to draw a chessboard of any size and some queens in it is what I'm looking for.
Also, some way to write numbers on the side and some specific letters under the board would be great.

Edit : I used Mike Renfro's solution but I changed it a bit to get variables on the bottom label and remove the mover square:

\documentclass{article}
\usepackage{chessboard}
\storechessboardstyle{4x4}{maxfield=d4}
\begin{document}
    \def\mylabelformat{%
    {\makebox[0pt][c]{%
    {$x_\arabic{filelabel}$}}}}

    \begin{tabular}{cc}
        \chessboard[style=4x4,setwhite={Qa3,Qb1,Qc4, Qd2}, labelbottomformat=\mylabelformat, showmover=false]
        &  
        \chessboard[style=4x4,setwhite={Qa3,Qb1,Qc4, Qd2}, labelbottomformat=\mylabelformat, showmover=false]
    \end{tabular}
\end{document}

Answer 1

Adpated from chessboard manual (and edited per comments below):

\documentclass{article}
\usepackage{chessboard}
\storechessboardstyle{4x4}{maxfield=d4}
\begin{document}
\chessboard[style=4x4,setwhite={Qa1,Qd2},showmover=false]
\end{document}