0 1
1 1
2 6
3 56
4 722
5 12012
6 246092
7 6002824
8 170048394
9 5489377628
10 198966923232
11 8002061191632
12 353657146741108
13 17038311744899928
14 888756685396257456
15 49903123853737160256
16 3001090647251938886634
17 192456294604677056842812
18 13110208254597852188752232
19 945417747582856587884200944
20 71952514694665595216762956518
21 5763451519600988678663191769380
22 484680571513276574761072362883556
23 42695910483663949869773696160408936
24 3931718808331071789906957160407380072
25 377769936753949030158381780648611301712
26 37806866165581258239938699092865902889952
27 3934779841253204642922558528773186282318720
28 425242603145695042301798605445932317799794480
29 47656935240465309123470917856746334384918281440
30 5531416878171105265685713513506656134295102424288
31 664129585878038503891748012930620498185952694367168
32 82393752095038727313628895154289878187624555368198762
33 10551399307652721978138899315221433123115160419202243452
34 1393404232358018009321003962532995174840517295975034556664
35 189582230391409842024751400391104018289580609712953894840080
36 26551968235654719340475854561994301682803815533161514364394824
37 3824904695804430228722223333596212984324508574713862095669341872
38 566284772074382627281316810009367371384911138995655636707025939752
39 86103909632943651672818873999226297670794080482380961554796877562704
40 13436444288106943069459862613931785935015877297050886029471710856097054
41 2150474417438639935391088179119724897624801670512232283404841926172398276
42 352778119585198450890680280835202186658058880486838439640841766114694608800
43 59282767609749860356209129968238556431137865005424261443473896142412581761600
44 10199266070551741833102639005325159517784416289409003228200647022926736796421380
45 1795512497210343115656312922995768400118488822527423053662402707990933561897365272
46 323268186842394537331417109266533811739972531834365531973374783999435917598251790528
47 59494706289368546491437122709896733975828256903153790109317858397768379540401419498112
48 11187408683176448148385432508578464439037704151380099593360768299838064785794556592515272
49 2148424627387514883244201029543906265420702581336173032596259472898179627192801167765606544
50 421174324369512193442290278017954145394113772752068219260741835668702726230884746321738156512