1 3636
2 13220496
3 35974254384
4 100388008195387
5 277547203982336971
6 768965608329861602588
7 2129766555218823044199240
8 5899351779197139995930378687
9 16340661622490256210423617956636
10 45262336975762463389293903011126301
11 125372980754284971530601299769142139520
12 347272992223186511307324146615288988711248
13 961917995518840170701025643719025512096026313
14 2664434775618128690847447292885800821562524114053
15 7380268062571076503698203233759318955373710807981286
16 20442743500966232920737604803334634083093680977271742640
17 56624740222600390718307579654244620920589789208540463183729
18 156845934361497128365816839147225682630999210509036708948106516
19 434450507480504536686848342204334458808925389954521144433972787390
20 1203392642713674262433519887392802101995674630994401456571163847327080
21 3333299944648404735855017807424885149251971492723057204356823420425372623
22 9232970293002659007372656154933763749131139776104705988038081292169843804548
23 25574578299901880210317960765896098607134952472966372279189321050378116375790500
24 70839506081103814630627579824554767697244993122208457767373819685829701698568725646
25 196219682020485026606240130004412635054278039446729701809972004470946614905957187892517
26 543512592650481096233993641536537228228688377846455253280619490557539813112040117470361224
27 1505485766401394330681091794650840547936559270301311003469875284106818870796243191244000963202
28 4170073377296546166719910972712954862429293049368403779192096672535626725611711019155190149926974
29 11550764783119849952910910440425641783950547275681471088214833258264462407644208351722356178657917033
30 31994680909298027046578044081672473090420405766442179778768433618290370806183656955441982580113429245049
31 88622669209207998124453970200658176088607397176992445213761678822020569811213086224876729747920457305885784
32 245477600480842614531225751970208832516135187038332966509116035514817313110144646314803785538161336581199661811
33 679953028672388215589531063908715976347336087598602785102363791382015399496107131697541283478486076615025906749681
34 1883414699732796566160370237332917715838868881096831183869980632856416946100001249491638453901817825979622478023260417
35 5216905847298902294379407184051583725731132341734438944701820697277032780674874423604951518244261769395858913591853816140
36 14450405756864208239512351945859453571408705377268855313005041447340777233137348063308278028402129211465204032062898966420127
37 40026451051657297222217886390787368571615150788505556025602641909936568670638737098381637794236319214513684925768618388081816489
38 110870020589538300399484905703734219127546667434761550954032320945485979243250360577962530694159944982158311101073597719032862362428
39 307100958055477893660107839777974691676005832204561179369152423850710708251738050946214087437851776286415279350447602110936792193539810
40 850644727376298351561171945177790355951897216035539072500255033552095123282838178444030293758778838678353974938883314837273035960604392400
41 2356216850624018562427060929589268017427908247690419103927828548229177307350348560221420509426603257621290911370298419593459337721455160395429
42 6526529429375568606453881232096130400479165911912422784012259735940410873149744142297098566916522462406983378345760993903095685980013249266489151
43 18077956781110535120837230347015633768468875661380097212335386773708475130303088617892506727006958107079211632544536091060658784049576960929360868533
44 50074472951693784542067394701825060891181655847358928818109264504678052880355669881580565044369032082797399515722908863657254193612477889891157276302598
45 138702225685699351805307931915242172555525233721470736671467973802934970255756863201592170272088234692893952909350866431461080902795295910196968566202066641
46 384193907117617207433019193947160281985314818584533096036102840538618617704415469788944028611523620796784641612164276602804631974833421247546617938253532453578
47 1064185938881576481059737439741638262832785395963517118412924937609442852771229168898443129780746983324695274674212744985676974241881439341843030587515040026180036
48 2947708674012264257601457731892306655272680193687342887994669511334965917795572028755974467652532952161373793559652191425296650894850802217916611831358353076880854506
49 8164913770594425241303366543722336564234842371755649881587855511851383350234410306819376216746892931715121875799320394750338805128389360103731898407373212300240139699343
50 22616148423684118896085772956503812099879175209507487887869789564330343057542232064770939319847104670372491149321068629425410355196379807829586001530077831031888402527023084
51 62644895450607061196253914283204839139271836916008560852331716940523545972694713658676068428937417850296127157457082958359431664718498633078240149908912207981744079905074882272
52 173521275705273969109538427669123364981999969715299295636837058349435891139465567140953431887441721667865724887364008155038656662988973222788101985785279481334581343780307241692549
53 480639849516963706318896050325980254564599836521227493804251849756582190681158364998779647839183605829769475760887121857451484509934774378017091816858430540710300596108284858007031631
54 1331333371108152276457235069035315430012580050189767873926029446452767360476584256629959571182606166941848273817239652293285739683976656164116899037256141732340560022294504539170801205481