n / k 0 1 2 3 4 5 6 7 8 9 0 1 1 1 0 2 1 2 0 3 1 8 6 0 4 1 22 58 24 0 5 1 52 328 444 120 0 6 1 114 1452 4400 3708 720 0 7 1 240 5610 32120 58140 33984 5040 0 8 1 494 19950 195800 644020 785304 341136 40320 0 9 1 1004 67260 1062500 5765500 12440064 11026296 3733920 362880 0 {\displaystyle {\begin{matrix}\mathbf {n} /{\mathit {k}}&\ {\mathit {0}}\ &\ {\mathit {1}}\ &{\mathit {2}}&{\mathit {3}}&{\mathit {4}}&{\mathit {5}}&{\mathit {6}}&{\mathit {7}}&\ \ {\mathit {8}}\ \ &\ {\mathit {9}}\\\mathbf {0} &1\\\mathbf {1} &1&0\\\mathbf {2} &1&2&0\\\mathbf {3} &1&8&6&0\\\mathbf {4} &1&22&58&24&0\\\mathbf {5} &1&52&328&444&120&0\\\mathbf {6} &1&114&1452&4400&3708&720&0\\\mathbf {7} &1&240&5610&32120&58140&33984&5040&0\\\mathbf {8} &1&494&19950&195800&644020&785304&341136&40320&0\\\mathbf {9} &1&1004&67260&1062500&5765500&12440064&11026296&3733920&362880&0\end{matrix}}}