0 1
1 1
2 3
3 8
4 39
5 226
6 2283
7 36789
8 1062679
9 55717077
10 5405078682
11 972656526492
12 325183692812200
13 202373967993972497
14 235081289816026793049
15 511296223391186047847309
16 2088912833728676472658628201
17 16081914207958884651686215477871
18 234010862353438997655954463710225233
19 6454198550099757818476249379452658529531
20 338293493006549520614220861319072477153080839
21 33778296149288609428526183570743856483656284079496
22 6439288456088940178748972381690014219065870715516274718
23 2348439556137707348086611822494650690971505229781992296998569
24 1641635373983005158937620688144184980577200995012528603656883802783
25 2203334114180758215767665541768395129736913436694236418627028379408024220
26 5687003477924196914709631444317559637564627853372889710605222126166162634054972
27 28270126934366175479790221107919259765148092771200984532792764893780298870776929646684
28 271024529665234208084226633824512277905444204339670690982239173348480995676288493620785571589
29 5017413931563579820824004480057704268466411731512651442100811025113325905034707041333705852634675700
30 179580118132931498147409598859206804203531015244250070449685269304622533376284552103507402548668394210050587
31 12440168611100218940403343228994151328814749155591849125028929953344843644045095499799538217523623601685492698486607
32 1669690841141622463740890578536459282355898246835106027454146362525666141504997951779345116993673357961120064414871047256792
33 434622230804687936111649326545888564755024764498664895535611770351302374606716712915127190568324866637236536394743162804785923192681
34 219610372156311929031320320838818587724353657403628864977530969996384528279420171972052952454206745117841080927843871831993503935036508733728
35 215592991599079249969417453936858727520929736654794542677972744379765951916185703664711873760239254578066779998376109531458854057252524460888897255525
36 411539926013987959525661343969868701090435728303413914543715953545059989221982248719392153585389499265971077513183655673770672233467453226557015210940767450807
37 1528692331589223330983535654705638079016715937920729995494502723076341763598293246475897491020168941669432667021317146211586012554578437584789955139104656158248618973353
38 11057993331592812119401427371345563705324543919076668393856362781708076321651537910954330093979132443835337297279276875967260520524463270073963151592857692855625983252287078032979
39 155876823325125578974577191413811692442878001309565208362255484836262927066257714365918707970418780967038513669744699076606019559599035505056615289893226281524016649368702713691720814158376
40 4284709488345826212853629150424628436909781763407164861596557740118458899471871912915908055801921417384627993072272710898738330578458710027082855663285227823345093458364825044053013612141165820192278
41 229809165902012599345722404808500572140129004759234325501475647992063683045927323526944606129112103075713951533213696056935619179754143669857521002057543569659984446672641001219576692474578457382079696910738235
42 24064557142052774270725596787123931455480466532760870828222115512194685287699715426837732101820015299124837518352008708731723652023529877842872842802024161664664146175636448923124103326339767471536691596087251179288323325
43 4922653095844302340015034974830161389786960033797375335338431422574638429059949737921102274230023253497598150229270060698332854512642590421742471109807810094375885970613163413350896665043814613205311065988712076430079847699956574457
44 1968187024680753223019672589162228909221080588359433428144016387423542756773435992582394945048661335559285244503374031782409847779285398783440621894062658926855042832117640105213478778873775317155868357990257915993515570389191053274463613016189
45 1538876102518062556982587413147602428146652477158601435964536984706923248105850982433758325146479621257256067380285335031620474482129580866577771412655392620082410193836804219004705998189331274992958500600179143641563087886928140354902579016615983881698329
46 2354103886442900392185209734753920278929948812851328392415128720585718486227969253186981313306429665663402816492513938469467800831511934621796795472137142490342324234542286654358482621937454568554858825687107638413542843323575250169042396182326181764345177350577115748
47 7049163155339140416587302722752039952340065706523044642954845983616462065425915968755401020243650490156337976952306803139107749609859112039608628395000735694624437857060835668523477258392836641820424549204170228486438420584590739801465447302279014163014633263481597280201321014980
48 41336729895092614667494437649386036915512666007035166161816332434296169389659741582308520319340286560449350343142632824215668014834423371198089574331081786090016002425849089037735243259666936283744285919506810288766989818507108890268365116129197314904566559756541724826711912276434327795692221
49 474908370794783636591933425587126324900615304743776429830946251816745583481654175229636249879969445856205548315929053031378555671888747489252256632013403191498963031606921141055497935743715417828575988157768577044744435654160555242408273123575132842326423613136681650176346442205388550180863571782905280701
50 10693985808711631697915967305629457651353935744696010647482011180006292119811301440657573730429009136062455264331133060686866329475906749936849602179606366204128547743039768373611629104130253259951150570962701152785868491242428523410630289606921818671438101237795509783857675237667925544485837067447651801374768241095094