0 1
1 1
2 3
3 12
4 117
5 2250
6 107352
7 12298500
8 3613136949
9 2742962912055
10 5503085134707267
11 29497134965411187747
12 427365985177386403469028
13 16883252883454411208147060304
14 1832920589508888783152391724736550
15 550449383135891698548927526035274839198
16 459912750137329091936497584226411216553008398
17 1074460841327821308522329374163890807118568066922779
18 7049790878277038827472287390523186750059156714075802510823
19 130414065459110868442989001794226380439776981210085320895561157715
20 6825619710310634658304416170513290304605214796941484242352741043330165236
21 1013861088405772805122644122382549141907378127590465782232392720716064730180407447
22 428596260620861797156396210448218174291736421825920773529383888916488938649650034102323981
23 516953087703190414655048746161463574595346363455170839577079446358566119190768501063648544849092772
24 1783142775909435620055272142773061762321246281625392752340034420230464042416040391940332050368005087419106793
25 17626490384967731127696915381478691606176811688501665153202693482793152000473819171885529986153657231113269068314291462
26 500295789548286211215900336603749569339332297973647550694853946713776797038184697746811389650176597500580172629418663256193360730
27 40844990717872863276742798958208862067074094198908827137029170740610394283144591076591308220478291487605658100909520441038020683931079179415
28 9607542174979100348988495305358191673999754648849108024363116105395878517479853805649153536282393273215080277146793150279099548505575651425276396074703
29 6520868252433190048342931531285414891171917038058695948872077254651787484679365326973296065153112012163761534317162770053632081917080307096457386569249290923647614
30 12788788290689803289737844320766484957708646439275255655256068639060796219925549195413608675183802768517239233668497547604560258462385233204141503596154584663045034496142180829
31 72569381105483280974213814200098382797891011916450317708101858106898732018694442110428689057218527467788114437465963797052441908583724115026323560376189345868853940009296786349332374184282
32 1192913286728651130750778525403746535726986990595056724104196673475541766325174581013245156322052917927075437054828134347312748283933661011225924794382863779434439364735547358774188101444273480368711644
33 56871277766999702845455456369683480692107023405935140707287593780053240278530628777392537775971779699618222765111804033891759073017302738691666035915660563131766224331308388956416066085521996219622600321235965131722
34 7871762622823708862910258981073662109466509588165356175161383998315387505442730362873660575512029611267780018324073962479397976057752899140295946941782019950665395197010164814819783400473148191277463888204522203364433030757751450
35 3166532465348132915298683317635394534191708892257202134976248895103361100086683401110626465633764148189188782201285094379451511631894351095702352083556105770278522279163696411698154001264857442648574426498187096994472575447723635749669241282068
36 3705452073198134889960612819640425806556542851177042555632016510384099430690975773388556629774250902347772061559349206812764254020798894162210204597372241490622280066888835570226944397194373393155457965190018067741829515498152629750151980551445689526068479729
37 12625034529700018814394893762182747643198348624968250510013229055428832732952238828198698873511548098108392858551946823469976072105053884275921175810001230391786378122496760450283170642764029333488520446734813978658915161192482067297076488274272699074741475932709936019632600
38 125350277819683542336134875108819627225311109008287944130013460036048890699955623469731342224037640304416898136429986738160837525952254766409392237012423696269710604096638269777421131549007205136462979601314019573520397013019482260193006419209205764976942016606840957727683343381839846086184
39 3629666796252864572158636461901041340366880925869419672345843198427125488946045468941056072762643771898407715509201754278291954341670997688681864937370076291161113122542201595241621893933905712097753239264012327077394871900149022609664029913863935469388778276232135855893677829250705120189697354150891282524
40 306751026091544069762692612747114811266395951713089896956011040417151250768982092565949984496260661072339895122826721670379499013878653333353583678540065186976208453107815806712689608544700503016530683946064997388151188704860845166780315685405355570242832900385949755740497809761844293441219220636746689492821759274229491658