0 1
1 3
2 35
3 1395
4 200787
5 109221651
6 230674393235
7 1919209135381395
8 63379954960524853651
9 8339787869494479328087443
10 4380990637147598617372537398675
11 9196575543360038413217351554014467475
12 77184136346814161837268404381760884963259795
13 2590502146963434269701818851886408202377956758418835
14 347733755331571974309524720519470312870498435967200333264275
15 186699532897730000875742070829388244835563244791405552238596805686675
16 400946429527698369980758580148093696065598852349603556073143606658680684475795
17 3444156157389274445918647525296312089302204349132778763176405724354433736216652122617235
18 118341207331303409406610050041531059701020524096708799939745648715207489683882028165523049780278675
19 16264753733102223663233586237307899914189448334661738532462734122313785609005635261454026264569491499147523475
20 8941659981059909722969580231915443148111688101356340348638441327596844398874672497328679296866687000096577006747412788627
21 19662936993609509934043862331664403708158169082577418427671659128367822909198599264071173701151944677638688860173470251726082465789331
22 172957105357939443858007619546982229095694164733241754089719240485847946681126486931592720683861204715485825890239285891939001776174146242287957395
23 6085388601190417791762796108493260306764027410709615135787557521451141250761098574145988220689003823794831989389793741158565373078022258054418653123302117799315
24 856442409493561176676125494476945001581203253320564021126617414729717094402351960446216463573636297135253974277825391763738441347893007181490287958562263905039952524914390419
25 482134243269875073908828206451153765082621711800021123540938389663792596015770598305995845689682561525713937410080594494372378767199979494928974459482068834757096315355481790107190202922387
26 1085669831521864087234410336559027565278789507682105805612896057078672169795749214909087566212880475585253750135831529328294115729637671193706041153314536709192715105756046012197758200938187312600468616595
27 9778844643094650696033592844838079320575417041575884581997360559151119234274868662933275030269919253179707697995435387524029677188995469190821357412184689867198620176020313173354269899601496750193945814289964026391360915
28 352320011351028939524191172879542111172402736494784120803987446928039226296539745018669593653666906996899010819266796031128665727838459425693935351060328302417389785762510828734028874170926752943102661253668683158176269079325697083372947
29 50774664887891577106928897976816698922852211947043250632986435370106575507701831381560864828706775924587286004846183790492716517347006445174361388222038818260527078123112881284346990747056747227706189754480615210962971734467775610182153242733431535367571
30 29269601573747081445554865699595234298614591998099102250876870353031663083191668958598417024602750845313059919964769860969408748298967843051643072493359875030993480728791591664931160869396312533986312622861209254304067986100540101374428007906819904439227011191100773430675
31 67491106234150833282242657960335613243907541687877414324788697145410505805595421747280789008671883590152142165916060418207253708433118809830589695736956561813857450254616573338426174538051510241932797619688856720367130557229980908816452509595994146901166229915546658544137823858662203651475
32 622495582266333922812184689773041108145569365341032183695819441775985789612774388828093904025453521713572330046936523190597229448656742487840270381429995427557026628590735290754293991493779709702099382358937232545986544876538970263367173266424422217289763428915757509290776204236577512319582903964218235221395
33 22966033391510940224325654711673364538197525021345142358848251644290211168056573314218253646237255938387059082388961709181622411404335068221166956209411335733181101852060120758560714859677632479242922313803534081958105576847649367199384035482337607075773460119539515980696452815203462322558884639303555306712101099388327489631635
34 3389188323286314338971878687495460219620558803188314892475888991059330675128676116512869712883836613341167242450279646998410748024659485452545047522439684330707384642462311193554966684929092711175859242567917099660568942597010077708023503971164361378461123316860728823536560176278484847390212550072582951091540524625104225776696704802808776306128275
35 2000623667869009414985135990230249765752187403611794535873916329772810566601524000096677141310091794330547209051294382432238600681448585786554725160038612454745667676798638737124297822828609540523491387079310990462694744688264574838968812317424068655656751404686844756206165741160737190742774294087056301341871722057373190244579024293515993712533729744732727633351734675