0 1
1 1
2 2
3 5
4 28
5 177
6 1982
7 33997
8 1020516
9 54570672
10 5347070228
11 967135763525
12 324200029119318
13 202046821340636691
14 234878262433630160622
15 511060736355598412146405
16 2088401066728281847415734793
17 16079824271822965645002329491423
18 233994776259866281916838227225733732
19 6453964507067297943265876924293222539653
20 338287038339929404378818763956130146341966488
21 33777957842886503392123531119136110395472269005249
22 6439254677116184536380300405334543865926502853463870418
23 2348433116781693651825351677199953795396826832816673374520025
24 1641633025530570342975762912465300014288934668750822984809076750048
25 2203332472540687334331622651297044053295991655337136965133732761578516698
26 5687001274586799456157989328845433286498097194510887342345712365172282411437278
27 28270121247358290882439987093335470137344264164698109146359976977027547379685677348160
28 271024501395095899704485267181612455648637065666364451883644937716385287232446376824467256564
29 5017413660538993615318866604572757927731126478736681374180462902748722328910548447499771848842892619
30 179580113115517024534685637060868672182140115192873849329348925045048424701961877794029661128694764116028048
31 12440168431520090772643168880213971530234335703577317495840891391952842344071008206935666748415492394515721252168993
32 1669690828701453493480420320022362524192623857565498505886259110912971480253064888322548480828226566829637482921243009292158
33 434622229134997070089689101864095323472946699571844822036541202013765855523882817788008269245724328434592523704476915608122921150425
34 219610371721689694887250665123414549632725751448254909098596807968713397573118139196018333792554574913735646918646246529588665113084110589518
35 215592991379468876943861058287089737350210519185861255343085429096770335008972692331960425938612018026822106785641800445375210098222685778440998252229
36 411539925798394967487361348383960659943672304030285180687179113307127863659103915006565723531765936019944933454625592457269871637620160399885706387043697620162
37 1528692331177683404538361711322987109077387230402741737488769350014506999793119918297450340692789953049005328557666830906244107984996128127535032667221810516645136713299
38 11057993330064119786989124187687273151938917153925985020309152866278273716125158019061448690523427740516512071080689526520578700229867386841899281395369471043132770749900065917994
39 155876823314067585639926994629997198626780356570327207891870589986013592452433816033647818548376321697170310035386805961611131063934775436136869548550842522274283518840313584654354441661919
40 4284709488189949389506387584782279544253345667826154371594692330485967656249949663035134285322938907103665895126318397430608247892658777870484502536333441589715461895447048748715138120978502695372380
41 229809165897727889857064824948963517851726812271786137567768022188750183719349457162855414345324573662497000594826793622145770660942035014915958152946367907189446408326501780865793930088158155189650137554622439
42 24064557141822965104815014768801049767776040049729459776221051082083149899639925654709164172656916089161425491208095710181950518449739546948241409319861937967455795789099016453525996541268720640272128604311610539514153274
43 4922653095820237782872522582227618913672676190763524605892132482476778344573235948573316723665845059696494928587095819623245265413939363763591035786769037397719124828680202003732887996551238186247697431524734689039785539450638203261
44 1968187024675830569923780157707929079270211175474665417649161658015569632189281281808812872856942891765731211136538005294850305386734737327062047427689288358040970858378561751898387021090553815284096746055206458055860066702854725753487582394540
45 1538876102516094369957896814618390994759138786965306232432471101739980130594847731930111055843114129501747943728066418516045506230111416635128331857255078020062194673822272395996388376999430647425515188952863839796677708322581145407719475911076025519100000
46 2354103886441361516082687735822888315242395883015676138277712435308354210890357001160588842111265238397409313089318492816705417207803069609012319254450293729615213786657904889461544267305626503682205482795022084442751885994028506720915241526060049319702417781190882866
47 7049163155336786312700856744607649700575636746918730361766176904951785797763753439412828347350722284659390167859193520149584361174462749631574635105728813830343333128220133295714848119404301995605421766214259386439605794131188067329602856048062705052646133693571037811471716571441
48 41336729895085565504339093800761676722372501289065868802777823547972888468379763007177136046199610261441006187108029194455441585910342351189174078872606917672272930656214168652111249238808945957166505445054038173796296594414435321686165752339201823969292390341225861607315638912758717220759613
49 474908370794742299862038318874132519777622773872892915210048009843753512428080011312486646518012120623185049304513605266725391118452204080082305409676251424135666761763194194684518238605579405569192706879676713796479476489335085562381663830129929388530546577704588754320887047649315233020774118456566087588
50 10693985808711156789545172439319405927721971793916165521869929705131590609046850504191329930505405674729256356351933782038467884790354652293732371589870894070858558723710540384316263500577785210294420306579272369503612513833472753293636569380495242592895655496648384329412573721659658287203800659429095859611922880132074