1 1
2 3
3 10
4 70
5 708
6 15224
7 544152
8 39576432
9 5074417616
10 1296033011648
11 604178966756320
12 556052774253161600
13 954895322019762585664
14 3224152068625567826724224
15 20610090531322819956330186112
16 258578420736523640744475870309376
17 6203872535600076759721793585958880512
18 291972057264366461295425573484940876457472
19 26466609822063657833781540135073020739747667456
20 4706639667196516751995493710588824432928864602337280
21 1620743551638301175571654090858447801179561239350950802432
22 1095407533478272042550910619031763447423232210765100031269799936
23 1439430186328788944517502583033103900541082598506385832122521534347264
24 3714886169448999667195546073025223074219358617334892734966835128774473662464
25 18699561033958770773516256166624703728150472134051355606882005012547071377484550144
26 185001659278608700567323617731061767040834879163369458189941986958733470137865822966595584
27 3578910640620611945586180197014653115511891596307338795218436895251254042539083464023137728290816
28 136180245359235130975327418602487074057226822083613429775248838373073819523845333066954450626827651940352
29 10153217113829035153214669193885471582574592169990905278458485051468348936292574865724471779301684431988802994176
30 1490075009198648350513087504798312258405266211620303321236707592368983299960569292242036493504604664124550198817880932352
31 429219942249983145110173768318265013632104980768230593238784412421558533873380031352320222517338683822207496800517185593653035008
32 243546902928337575109937082923708099659014282611856045975165921869219137338263445107560737745890981978156918111185313640337118442387144704
33 271628376034458375366568388399041772590442510332913414655265761686653105518370051866001453177834495932166688312684345504887979171422302043608252416
34 597172339309461252010310996482620456191828191668322787710529003423898982481430719232625931817589547237883903427862174222253181310761030410754395490686599168
35 2583711109813706210792649914920148682110897308601283603446122399414160183449560253647666582712750783055620524113604765123168053878134978099175127308283485373501145088
36 22049786046240516255881621999738664087240468610931635183575772882969571324593022282208511996852086568339963202901618144950011230291045563178784765997792268574427552150802923520
37 370715689341637352172847107015107831635629860587249987931800022930371217185836790314289988588111328793966858293314267710263973850169254600325205462405112820675986517488098595628407586816
38 12301564702516256054442306697039347360069651332519727203116811724144552345364657133932526256195513352559087645922353078166096511367697008031421129364161530182542088183629728233695901653331658407936
39 804920869074299552088484706341987880499566716742114904981896495331426847114919452173656795808625497308029154547347869277481908254647967263684496614775508830124350315613498058886570245360294310906975093260288
40 104010743128158550807910341632731845417607316304223721801470215581733739217122892895788223617450923879499110947876364090730561525298916993422497291447885310690006154698725544738054515610086356320212594991118173257859072
41 26523186411063420041337605344973198107883442252108733000729461152972638798614163819484366560805342345905774778446253059095074916046618163994369852945503673494543601005003516606646108415739648651619314498000452046843194826665492480
42 13364052268309814039892713719329396443890147124927749549272118915892272032804802105499616010449167457742446358575491959772086157808473380079167573357210442141073879264699510877402115379457714807855389819429021802745582515324434386285555089408
43 13297878171754291011209632861720424302665942028161545620746683514340606818261975249430126625936122985844280370589938172750670880965674288203156565282500729414451910293880565718371973825098183888504684050228526091007765848954250149740418545195430885457920
44 26158246256237452403229039727789227521899640763768311648343123728243590731819155546358120737448539648070624424754725340721132879929521415876651040866758024249758453190571640981405564085677687448560033718110058021462243265947793105276249599357315548814911382134718464
45 101681659807195656640594562643950337567244381772730551221099976503309965108407095900006863712906276838433247915676458996200674623855049571565722962069547592921054059901317242640890323651895410626677950698502833747515943993053469901985551778886662146978456924627036108720753868800
46 781737951116296712887335736564642983063382105178524763579311057300418906981253100729365597649425528352814758460761954924658979013944264585857686630778846102073738656593722940596484750391689490743795275646491200323786798431910578501877382724539532574009794718838902414481040651389174980542464
47 11883257651943909440965843606321171504069439719123051459389597477774850339542588358933108842159542889678014390139938344165940597985116356100275514897163440452282445651303957075749469950835528551340838666378044321075398184001773905725925049608605420939125711072276582136141768961009500163062808379773681664
48 357423649876381560612216768073829902048941562320551489778090424253388348544506165081400147745688068007408134748396531472215025239060242035099101131093481471715831933279454914889502551751333388776344144230685912962273807557567194425819420311796931481452640984421313378314001442611033652608708342858569715208192132120576
49 21267234325956723693861923043981584131543578247465226482662851333058352555037807907820656598431470513843183726677867241113186854113342882133895520084930667969523856385185391012936692663979780597294190035021767176032477216953178572349493675701762122717186769434440388475325464183142642621785810811653195898452552176578349029025382400
50 2504889292971747290391954158526818309914185687649184833934918035562049487610838221399952916002275411976640662159572772910293563558723463386217907771342631574936692737641964931268229044807584403792007147253484501681509268766524583286004792106432652814163837386931416164073151546331585410050728704328257338907432512560984957839748722127011856777216