1 5341590
2 9070779376
3 16043983212792
4 28418702031939836
5 50262815203472669902
6 88884044479388021963136
7 157181851464796372886688987
8 277959486316686617376269652771
9 491541664171227061054564424680300
10 869239108072282772615619189037504624
11 1537156742761811517331881905113891032287
12 2718297954219855657570716639060292556203877
13 4807020345468131354814633408184960652471615024
14 8500703387481486609434737368047561320295750611333
15 15032588353570964811846547211033802669707834358719585
16 26583531070870375701629547122208168689767560742114300549
17 47010142735250208152388108442826590332602549379388063987213
18 83132429401823662151946631541182716711612001243180459614473969
19 147010845237392199514983623309116604759719935944993193793387820812
20 259973018627388545794736632400932549851940384874783097390418651537647
21 459734588323008628705820609499713808260325116133273017658670618020234438
22 812991643580757668323127292911909825266611962279601953279772905636777163752
23 1437689113066583859294169105986098467681809311957140326049991317883991725381947
24 2542400038365050979335700063595608580063106828344203274019290797231104690145770477
25 4495963624076807709436380453008139327779573468539935930009890956726116842775124648387
26 7950632710822622672281511221814110873610746430959613335902617013094941605218491163885106
27 14059846962258869669142285484571642204926646955054208015495323203820301687870699902446803951
28 24863341546774435074698984114598352309600319480759744484690711848804155919381501257228289735602
29 43968170815156681394319270694252595533374396126728320574048329007984278978487652873994128158185008
30 77753026124583531205619526944024332780042680742558276203748134541839692355256485797002184056168322507
31 137497943613477697208995015670928010671652375772303861222254279293462617757162359229478461688507286550030
32 243150465521979152982771908879582598560485174117044248942569826464079455623692664931717297990147966916605465
33 429985695275227052943708538983789389962637699493254050128501994616324545500089581764513584742044039397527041977
34 760383895397509828741395725301525470479414607091168242216260774789841488585142191965320796429317060149553043895091
35 1344657914747152074030336951721325831746563657081711001814095805586495292623366801878787946545633960492844307166099672
36 2377884274820059049673615573015555330030775102935976824441993308480587858571528539401527792225339609578452280072527640367
37 4205035022234448749453523932624291181682815392189557501805418800136393558230564387846865390362713726504140639207510688861998
38 7436156471305290898107275007631908962271949414110003237996950400657131278847801477231028203452540713143228930964473897469522140
39 13150050540209874787503206720996755876103351766491563899468351072861608717689118490010547459915351926121600524454177629329619279265
40 23254463495672002741525625502770308008478919844049305267061129950327046541755177747184282571534081877361316565218462744627382050157847
41 41123041376760446420133183358989548632482551712393143696975526768628917659464517674140180166241271554391472271059908618261249241232456991
42 72721717806540284529615907985237374299077568088618125241386096006326519685099685467376903122063785474764268600791374805987845454569750385919
43 128600610842044846369241198651660634232686859751300939149422737712289846509877162173205454354610300217254277400251224878510083720879769957901240
44 227416480355194442363325909738732768656005379228419655406205263330068318475244891357662757685361663694840838828906175430643812935959655986009578904
45 402161818660939889102378625467098635192049742858594052402836711602951497039381376316547157471618853127557746766677894713162863544697454759353306177910
46 711180333703465101418934843447662916973530231683681160324267644702746953073031136898204694528242727017056248785872455779491403725131121048568844396691136
47 1257646657583349042011096631772158779404442756768940941535094735601160467781263192363522098136062552023059795462751861198413904874170582351628720048159252663
48 2224014135899977516351102686170936000972107775058076189652769415643460134677128052372734890868673767822472641446642998168023450573939935496171164117746771277362
49 3932932073454914374697384731325400911019169430292469034049799985007137514082819875199584778353844860320555677714988310985506471758525016180429347507823284510449241
50 6954971393718706791145096012272679018301218069245139371871876507159544425609091911573671589838343944188162521863344920062283662932562993820748227282893226271838847580