0 1
1 2
2 4
3 14
4 140
5 4964
6 808870
7 726210606
8 4161522164020
9 170403742275382924
10 54674613696351170731038
11 148019646825727958873435181692
12 3596203368022579371689526442266893534
13 825397176002884528791676770243907332476588918
14 1869108501838961478821815778867992447700511114543727652
15 43347325248417639339193763312139744003220833408591734474766666894
16 10632703306517510754666243320675211208951205072825607162670931893918117226348
17 28370201805944905606718868037115812866284875124161523725865861034023892269688297801508748
18 843986613965395966918589642041735471344597546743035814058821898201554734285156404717092500612868604126
19 286129406937948476636871411045193377399915467727304457364613650775309471733488955741540438697764508567941683071571692
20 1127208065837555928894779330732459062358895995074925332046646909634157668248984644605394524254036755670100399471402892008780727276074
21 52508976912847223862778228274099100458565210072913974390516761265251222160222131570183793518198080621764573880143388944348304210109601525345523810382
22 29381197188873936219741598697547971953619466061603750219107602857048691670164438311786875661292428814538390948600040826462179548796526260956064094773076990811280277804
23 200302207097182724625334040751859673430321336322652745314229641030069941586907388477518380516891423564700060555189092965674729251744041650070306338154134835574210151603740664577858464292
24 16853790609045455316516522717913209398508454230696603424899713010399387085328660677192161332215295334045865101865824856019023943796830255094770467331445565077571782262068366892232815210354025136483657572302
25 17710484858721486001650323379743860344964281153859677865145013728531728047427133862803247351106147153564919555308411073785639568734702096727972002245378991491801378326294107209043060291032012402329418085841404980983309166044066
26 234951233993963066559107729732281875471016839256655020382834289392678318887506732403642784056518693402288553841699768294276881626830211348573758899654863148893988045470194637898727011604954537865707692259585902311827237075698447022328465004105770356
27 39742189783832669889682347079172515110731861989629543311969709393723570559674327829748720530830300175922079676830629843948558319287073483726675399459224289888748664070833650519481870598183417961234051019669457612891154546851462944348943539762587532514627028135430869229958
28 86502484054809635553201628552787526893116819576309431819408748362499657504414577783676343028600605674179029617652447279948154646811993627596452604752715248891978317399134118243346960330013577937982482584965082189421645736571603316245966514805476471383910015466194088552050126947227916401492553268
29 2443351170719472599250576442003047859534788859158277088390335485154910508122715679135501376450014078804562753146227879525387607505226616885814394527563745535935986945266959151409787272473445243391326964895844774649446535489414363177086752589552263042340140169364268457287938454989790174383481704439157453097857966017847076
30 902683749435119737976291508919749389009402631578804253257819480208659976634224203944395829094255789260401386415884687898871452455459266000298473356666442026780272824562266316231994794347784692483466417756422456980600876796010717807254014561646629281152679965050987288764954724478453105340281420146035253074346051102345420008318223733203700242196854