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