1        1
  2        1
  3        9
  4        101
  5        3223
  6        301597
  7        98198291
  8        112780875113
  9        458970424333059
 10        6669800460126763729
 11        349443329644003900650627
 12        66606536952459989434239085385
 13        46558117112722258272139140469354603
 14        120169099852098075723927819203998254287969
 15        1152051589229054874349426490390063215009487193155
 16        41233456301623541626850833785615313071766830738266206057
 17        5534257850989207802833783448445367802137238359336629599899446203
 18        2796406212754254770467505255571262710792896157066225254799237833855650865
 19        5337987867528568777719205607797521439556552614404805872279417228164769342304500307
 20        38613024054846053070319078288774573017697753029777378876051968715608328944463284885223816953
 21        1061386719596382201860975797935113699483871750050736836691796942614670289893234557617521300067646234219
 22        111143527488440443579873243157569968807692094820225585617563482239247521659458520900958373303906006140124836041153