0 1
1 1
2 3
3 10
4 47
5 296
6 2970
7 49604
8 1484277
9 81494452
10 8273126920
11 1552510549440
12 538647737513260
13 346163021846858368
14 413301431190875322768
15 920040760819708654610560
16 3832780109273882704828352620
17 29989833030101321999992097828464
18 442280129125813382230656891568680400
19 12333692483229121247162676603078477328160
20 652320134366140028005144941856023584757113184
21 65613192618947820150766228833183763517486913746624
22 12582631652075140731301409342515330950639787106569156032
23 4610979677407338018656766402480603295333201488562958047871360
24 3235644660104313296409937649193566077410848620198640283894276403392
25 4356126941108989999679714257506500278186418739135897534871084354620268032
26 11271158409820926759064650761445855849940566086139510678107793914462107620176896
27 56138237716902237209723092362005513604313183905985507528698554708149316917618830040064
28 539025832554776071704183634051407173986708464706459429590526343488948141218699146967349968384
29 9991023343520397141213201299960073811047944354040722190914289805534496863354048313503978595328753664
30 357935669099770406598897730525533970597269617322677333086619064275203569902303401872373792844152663604543488
31 24814204575732234236374414857784944364484393132669651797643563440219355825502721776176172931292732119640515576942592
32 3332473938959743466133433755216851316159710014899862345132415865394381074704536768635657247313211835314275168962991987179264
33 867847361797259759760913534505253733222653826409594694359822370943171426837457339489661887879067548280591378368597457396001737202688
34 438673043903276743429367070866521565308196945402667759194069864396149493648728476029226653037173844428907293088618369133648367889727150566400
35 430769393420871445446816010743760845102155651607415163545916700322707124881612821102531351168679093470795767067844868017524790495654390756243353253888
36 822464499470096006167512087757831671085348824170272573040916323648009845523865709742024575668715001835481119978021923583561340526072128481023110474085580087296
37 3055617951252901956969359454843293029845862280112337012799990393868660002883795746422332761795656593151561630170896751955719502024255194980473718534116825839284275499008
38 22106119582371858501640586732411791858658268109014600860265535524790077346169354802334618131840596974770541089060999825999483050584557837118197706702683385053172248141808557109248
39 311646364405178337316031970983952247478328542627027666960960283449750668634331620415094723373443805505689103572752143624071401265529919517202578128831241990104222717494536705780728052064256
40 8567146497449966472446474019306948159325599720500280266880791683033162231584194436142471827026407869203298025935915303726950015927415163635281068976839995007917073432355876196861778273690174333657088