0 1
1 1
2 6
3 51
4 588
5 7990
6 126060
7 2242618
8 44546320
9 977152266
10 23500234512
11 615372604033
12 17442275104496
13 532242021137346
14 17399782340548920
15 606732491690590816
16 22477989291826848000
17 881635273413199806994
18 36493478646922003374096
19 1589642562747880936613248
20 72681984511435562188614208
21 3480073779658010408775332800
22 174127825152563038079989065540
23 9087201515639624399466480126110
24 493752273604180874245154193859072
25 27886994579892749453053347200446070
26 1634780339528638427377750846180602000
27 99330405489247053942901656271625577282
28 6247603251281498043476381376304043584416
29 406289121237244568404321687969558081617028
30 27287539944986449801189636353834785754430064
31 1890816383804325966353251582833743253747576896
32 135041388279769784402691023403848901913122881536
33 9931608816676783750088775571079219387135099480818
34 751508025709474322948509081017804018317431057506960
35 58459697778997592139021062005796961197784303551586888
36 4671493320437455204524954338510436578553249367399448000
37 383192049737540860187497567771008111754753153293407374800
38 32243400543625513567910231752879935759556833938835653704080
39 2781289000214278369383539282096097395477416492073949831204632
40 245789798368839274735370493972463010828864814091646396877588480
41 22240200854397670909519817866358190082288975957851544087108077256