1 55
2 50323
3 11900005
4 3045772177
5 773715251151
6 196795864115357
7 50062652312668838
8 12735271817562619233
9 3239709683700969823885
10 824146184807033271848519
11 209653655768373672432814000
12 53333569391392177537846199679
13 13567469757028293840232942686540
14 3451414145250492025141986280290368
15 878001559552222410496810835694990412
16 223353879354113581948948976857821186546
17 56818754910273530286964042223846061283925
18 14454062400419490719304606326222960626977005
19 3676953502504533325305375962032834767747356565
20 935376275889677621087822602739520538525710060434
21 237949372191217987009870289491043589511072916453014
22 60531686750704924222568545231577374126915321136670531
23 15398591167288226718023864293634759374593522395886730724
24 3917231167104816608402524530896412943958561665531455468235
25 996500254460593403813149376465174929541119342702376008449982
26 253498635842304003761075784148387642686487971189030553893265614
27 64487247330101187730184031281854858482416126380417820728113764584
28 16404842000020152645579132453129017277597037987590589792823101041573
29 4173210242143590722072629332273398488596502130356654436924763659871442
30 1061618498069702389501375207537885575371986930542877482910533548825794573
31 270063996312072698078226949903956483081229564020336087804601478327354077221
32 68701291694390362511833657467346732474884782276204319016128716391747677449447
33 17476848246826885509496405298170059293933701559206002957245645238568497665772387
34 4445916766766642365959729244377441124566547745346354329549567751566081878969012315
35 1130992019719889838815612122545973070374582646200208251192768944324952773881755919756
36 287711852419664392516852887413159590812506704709418180242022053215850510650930663912172
37 73190710968284466942217404155372077353852500782241178670429734562663187354693390282680382
38 18618906822890507657513595271437152028083963761422100739863112649002989915837184815118473377
39 4736443828639641698621976257636155537686935892573073068715231231782665162284623131703514980684
40 1204898888815416396766604017276741804778339633127248229162854005520270270060234774859092645438351
41 306512941943954730517781505273988303747586973063004044981125157292540225429172154452169283304558732
42 77973500059830159518512698459963418510980834009840454231348543277697600786810822677921952727886404713
43 19835595433657170604668061706482429837569958541230643503223748740661757381720507520615254986494948965063