1 25680486
2 102644935902
3 307926979784837
4 1027803541995894568
5 3319239109051464012589
6 10844219595929643673506107
7 35294057223652471936332160677
8 115019923806287297509943176811916
9 374674312122320259670820352966885008
10 1220673827167769093359454881315942325001
11 3976705587485338606560569261994064038420156
12 12955515014183374162219841866420134222018043525
13 42206895283808493596196405959322775546657994909745
14 137503257155486389453775446426636848386486553182718755
15 447963134890556894974638352898909650654827224110070656908
16 1459390997355765061041821141542169979432844862650914270709782
17 4754458021002838833146520635769921573853836211417813897513806027
18 15489249764332148497214710216390775260459056745154404211462953184310
19 50461452195565384032900540932203754702846324181582234862696937184159723
20 164395190474855331173694728887828604306363956895057388849255040603167429239
21 535572748065530717382492401125505229148523987920441911722397374103346702716691
22 1744808760773711395850994074989740226578514500054121834273155679423868061514304332
23 5684302687751669038339025622975462539430204890797303699355982699328189130016803450874
24 18518532101443913022241385185958408942102420583833440274060239525719758460743732922611663
25 60330360648547617627790236394807799961574283769387569463542099055115016409762736483652513672
26 196546486301512107018743102422052792943730346042186698988016917946273252196804983628302826577459
27 640316432093799031128413579513541987991941988464411114671053482806609692211685439305013366711046605
28 2086046618918345941294046893450245147254693762356810411662618770643464217711183630923986191340787517861
29 6796000037154161237495820943827115069633133110995498568306450017632486315320472350055038908262266769070050
30 22140260953971533871579545198228421430729340810042923355646405219566771815907171108215591686024017231373439638
31 72129363218075382279893153712652805740757898912021574031764461411302905802648698197525476897752771958239811297159
32 234985714443976729914716807189860363576354335129427697399979024551643784188916628321726894979854007241232129559532800
33 765545175073838991983527568842544128263657240226585446612846101918699936150555589027194229430968648804943040605497268885
34 2494021461966610357807307868120116521215686530448322802539745567725112994334162669933960361973700515102125679157338877954597
35 8125115610780404175324734918565717782762251406915381686926415710263759477572442214115912796841194625009371389805623187204921047
36 26470302960621138621866435093452265863972029858044865600505059696156192408386029997980819796619631864312203288031588256504229237540
37 86235934649029481396597491630196612391544847789614180111461219793094732638977889345440261000347172028298112416138227784699086512444918
38 280942626000725578034759888345971492452835102292869761504928594823406981920960516271274469078003907092751102501226474646603134087754722789
39 915265305877586952210086841737757882795124689970148455713451736920800624002478150735012277672178225392859183741039922799778863064084162574414
40 2981785256542128597806385572439822692797038535882291782697295701425550438215911180351693386903712088121668366074748676828894986765363254916222589
41 9714170589703472143527336353285182841532832140926977488437979027316355337629808133043903789816438234749690362691300240498248531427923608722400993217
42 31647185201824963216243344836599417213931761569193655024245341435086336172606885416590954842052024542514748831733249561046428417780193319081528254720549
43 103101373601591380643278497299915253917456423600925361162186859724343416974023005263777788333768242295236580852190435518996401127384803083313887496921520780
44 335887478483297836157570200083305145628130547351710179133285637673979311525403411144742804232863411308689903189608281415608116905035045136524666862531780317808
45 1094266683951594530775020065564782074709048610150586113432978683032050776186482041256368542593561615866449198315658804567440530912905491701671765219679541903382489
46 3564942584383838906770514810364213292142396213350379363542320249024368904739079464092783419449625901172298138976559294911189461930834651534719244390616597972107001374
47 11614002159016207066129090938141070229387270336836370403664370646788051836745475236254857568633423959232093065039782695073535986133070683962267291940210588168471822246165
48 37836526944499588592725969480355113070003364830871248311579490334250400747022705242014525389029713676700965400954756363769647381630618633575535216462988245516619191969464537
49 123265240665592475349946825208579417630857651703787471037739269226247590849451739041381634629184579430573569247612271111674252256490397165111684993728655265747452610713682652569
50 401578072391109815794429693409792359292887513676513779936626219138916247237301338826209397790096271677523787227183807808751563572771635110883389270473680364595099684228133197256296