0 1
1 0
2 1
3 4
4 64
5 1152
6 34372
7 1335008
8 69599744
9 4577345152
10 374491314176
11 37154032517376
12 4402467119882240
13 613680867638476800
14 99443966100565999872
15 18534733913629064343552
16 3937496200758879526977536
17 945776134421421651222708224
18 255043190756805184245158084608
19 76727326832534669646258960695296
20 25605729336607698574305426480300032
21 9430963237671692927030662492395405312
22 3815893619692797317446618299481440649216
23 1688990710323017981689649113061602996256768
24 814658490641832972307023001200002042016301056
25 426683041043081489116799572268809668294724288512
26 241881206651611689329807364202297186251548252962816
27 147964937513007237096294316615441536404162976912769024
28 97401164921863317678271481016771306758004768669165420544
29 68816473080037273064366912152158494360780808809575461421056
30 52058864326002432349151351509732784481597002709158000230137856
31 42071820227085590657575733234182163365370275974988780156844244992
32 36246422752472556607508327621511845870780840422410747573367243538432
33 33224306189923916309258611366322777225111236822124675182198399348768768
34 32341112773286927410089642797770110744293032319670280396283902373516017664
35 33373423967381038538875243346286385703779230152483379717291409827423823331328
36 36448107652493543648231340347476171932931485757008922881345276280330058177970176
37 42062864137474619277679865881071687944588628801050500660754857843038386923883200512