0      1
     1      1
     2      1
     3      5
     4      83
     5      5048
     6      1047008
     7      705422362
     8      1580348371788
     9      12139024825260556
    10      328160951349343885604
    11      31831080872412589394328804
    12      11234274997368899732057135454531
    13      14576252633139820879894296847900227082
    14      70075713785837731332432519843689273769095675
    15      1256043195694707400922472687822997190735000756537636
    16      84363645912227202425944690378210482135879676206332907543587
    17      21323820581795473535829153079548950592007663697517081145793647513256
    18      20357215667662926555444835846779527360152594435742497908344568335488558980506