1 1
2 2
3 4
4 10
5 28
6 84
7 260
8 816
9 2576
10 8152
11 25824
12 81840
13 259408
14 822304
15 2606720
16 8263456
17 26195776
18 83042752
19 263252544
20 834533120
21 2645541888
22 8386596224
23 26586234880
24 84280663296
25 267176990976
26 846974167552
27 2684981361664
28 8511623129600
29 26982581459968
30 85537116857344
31 271160058250240
32 859600836366336
33 2725008995250176
34 8638514191767552
35 27384837103837184
36 86812302041313280
37 275202505574043648
38 872415744005873664
39 2765633360792780800
40 8767296944011288576
41 27793089566447845376
42 88106497656183242752
43 279305217603814703104
44 885421695969996636160
45 2806863353359990652928
46 8897999586292339933184
47 28207428246509385154560
48 89419987106732879446016
49 283469092761328067608576
50 898621540338827741233152
51 2848708001619189070823424
52 9030650740276444665610240
53 28627943877189745038327808
54 90753058024967712680443904
55 287695042864938471313899520
56 912018167655438969818054656
57 2891176468841943511283531776
58 9165279454327019162870218752
59 29054728544313311689277702144
60 92106002330915321408803307520
61 291983993326380623930917388288
62 925614511555065229527507533824
63 2934278054905669027430588743680
64 9301915209859784402805505130496
65 29487875706517669097305827966976
66 93479116296539769528751124119552
67 296336883353404171114781830283264
68 939413549407501807207013416960000
69 2978022198330119347540987759034368
70 9440587927798665433520360541650944
71 29927480215719419424585439814615040
72 94872700610620108136219062657089536
73 300754666155444262828664649915826176
74 953418302969097996193049594719895552
75 3022418478344263242842430953733750784
76 9581327975127968453326295325663559680
77 30373638337885151335234220205746946048
78 96287060444596141948599428264193163264
79 305238309152358328217276681993951641600
80 967631839044470726301439431035926347776
81 3067476616983973964874005503627415781376
82 9724166171542237750458589788449907146752
83 30826447774112061619483469284472944328704
84 97722505519395823047268686553737131458560
85 309788794186274693449190628069102822883328
86 982057270158083004463258200599991139958784
87 3113206481220990984860114173154284651151360
88 9869133796195248543615559035278950678921216
89 31286007682022846195815491393607251133464576
90 99179350173258905726310619157562533873713152
91 314407117736599433426380375772477731870081024
92 996697755235834229861269281987571357465968640
93 3159618085123620241139695138090204898376286208
94 10016262594549613637983481236840721414833045504
95 31752418697479545609931996107207333147647672320
96 100657913430571714681481631678967479964172025856
97 319094291138228540230095572027773810731726667776
98 1011556500296811640337555032538745616703267274752
99 3206721592049646051527065722741499885421271711744
100 10165584785328503844972961681832960686815098961920
101 32225782956621099996162605216771351743011317874688
102 102158519071728100191650366057936485827572530151424
103 323851340803013193084330330434537318450637286932480
104 1026636759155354371961695379188733598661381451677696
105 3254527316871934901294820123769986786089106172542976
106 10317133067571004475087229075833405310132387212951552
107 32706204118229439353835885297416180471028573603364864
108 103681495704031878662579442790457937691671307642470400
109 328679308444526626992471542415332579204363308937248768
110 1041941834133583871937055513485582080492053473257324544
111 3303045728237218476438120083530747288176144659869859840
112 10470940627792652907893426222321159833311745075090292736
113 33193787386429006934823353695251980595910584034106802176
114 105227176833656284970630322169304108140666556666506903552
115 333579251306181820197087728842070151704221568447633424384
116 1057475076784556696977443563639168429343731992389306286080
117 3352287450858550577574338152533925197685151719328944488448
118 10627041147252725275948290025173223628644699755641898532864
119 33688639533724686554689596668346707260521031599131092582400
120 106795900938676194511713130317972531389424423446582684286976
121 338552242392749954385576747884850263779366231076784754917376
122 1073239888626198055409501537566762577817574014215711465930752
123 3402263267841939923843426393861404720932714747816110985314304
124 10785468809329863675783549004542393200536978500679451499560960
125 34190868924383178744628340155313238204647336478654161095753728
126 108388011543189107779259409824445356975649959417625519413264384
127 343599370705330346276213860978070165092231207711834852462428160
128 1089239721886176812057079943952763470008330239054780048831676416
129 3452984123047668340117373234206022835897558621960199451575320576
130 10946258307007659043802905326962424073389111594307568003713073152
131 34700585538162945870862714951532123681744668655200313014038298624
132 110003857292541128715610302683791600908405334188265717145576407040
133 348721741479823305033109970178177308123353776254047106546802884608
134 1105478080257885070959493845442061783313115099329256365867982127104
135 3504461123486811416340534836044309315188942176432399816087169925120
136 11109444850471828913376931712936759077882830954562992319519109677056
137 35217900994397922678907669488774294114527209266728656914166134603776
138 111643792029674410056195744857135039671965290804923843385451979210752
139 353920476428958137040213777025118052303041082777112075074437428281344
140 1121958519667687882690648279408653541639179330965143299698513485496320
141 3556705541753486436569774073870107982606704576696501361874275127001088
142 11275064174820653706817372182612888742542377479301494697951198680449024
143 35742928576440266188748644023894031921677742101882689468659217496801280
144 113308174872612784468220283582610134236412804295534765754985922372304896
145 359196713987929298081749101917426695617210978019770694686722857134718976
146 1138684649053611091013058552456698450152662819284247868299601148800663552
147 3609728818493360198952295438826720140903403712506380552314987036188606464
148 11443152547890360017619566446558630272073867255417485083287300132883660800
149 36275783256467497490547557803667683906183335958088683491920024161556103168
150 114997370293102549529046507443900034798778801896507002696475522308079878144
151 364551609563694483099851781275147510838600801159015673635487440643439984640
152 1155660131155637838360218994605454605944478928926871322165158669634487975936
153 3663542564908957288183079400983723332503156509596439935996708752634912178176
154 11613746778197164509812176052173689096446466578213985752385542789983792791552
155 36816581720659467786162107417516400508890595435809320493218436315396370857984
156 116711748196425627548657918763750777177663135567616430596109242176348073492480
157 369986335787989245602683108115622929499978418242419109893229010494631966670848
158 1172888683317786791741092380099957362626806210962824937394260684995038977982464
159 3718158565302317420661687466641082037151941736231228668598366234638195831603200
160 11786884222997717607959198890133167564354197686514426579818485547573441437106176
161 37365442394750662007031235867050591457859294851669599107288688351027296129253376
162 118451684002402577970883170754653866628424900561187085932321049839685909979594752
163 375502082774113552653551813504247948469272617168380292355069851561542164785659904
164 1190374078302147730658378440773582877704522077847807799341059929864742246924943360
165 3773588779655558661384643794576527880622693275932096440789457916656512838169264128
166 11962602796469712078914714669750449870143183713696009579765572103773482529255849984
167 37922485469963435531572814208301577963918304147224229838801252722051419946834984960
168 120217558727603200645692539904552356354141462609640707314094950847345689052489711616
169 381100058377546507361795101862105369748442874716722350419246153737732951257777176576
170 1208120145115052757092649699222713610357651965353159527371192207812137587032459313152
171 3829845346249911612355623513357538989225439186759911994018086622078393067509303476224
172 12140940978014447920513604451260517996689567066899884220491469765213831193456740925440
173 38487832929327862943157871379881566787592085963373393839187321401074263464743438123008
174 122009759068782732706893029590290153178538331346173982927730172829712605337041663688704
175 386781488460446309100229166698876443145590019324149375591563108986274232031766296657920
176 1226130769845564045100814864855162332650099242677502748832417447483523190523494983008256
177 3886940584323798096789015066842316137952140269369364278291083226302119087356364011339776
178 12321937820683171678753972204261187000217182553474152864316371792268881504314933486026752
179 39061608574393962431236228953649791059664251189802877403018485821504241461500015955410944
180 123828677487561910173858941272392157962318359113524475326859033248874964662657468826910720
181 392547617160093372475455362773746675729510568967543840772766417767953612718999976424767488
182 1244409896516461744691631110642902804874077055263520657631310632931056038627684936134426624
183 3944886996770536413467895834479333552112650364891945998325991629690566999747424854034350080
184 12505632959729035419537410391084035247243426211105654996495812417364248696296329591019012096
185 39643938052342145361830587674091668275000250004111686674068645144213748708435098783738494976
186 125674712296369437781311738245239935501288846864451544706630972482745363441652886244847255552
187 398399707161335389562510956850608334960668035027371495485394974807825458957148688229874008064
188 1262961527947918391963759175563770132290093946372359519180180663977383611528418782862324531200
189 4003697272876263913167391312063383988236462021705791996336670761328392801316071982499855597568
190 12692066621286548089617024983424779018444324124023705956015531767743153064293152987815025311744
191 40234948883497827748205798958444807832724184559938520793028424220361059431483630420535740989440
192 127548267745665686987254363242802905317535165948295087267409291823301145994716071741513202139136
193 404339039973093996273371805087472447567803646425255895571549255316996158987310720149351275954176
194 1281789726634048955622566895947394363970695884684556366165321589180660225096843476273307217559552
195 4063384291098676455969015247129026750112105913991123498983369262442046290423320321311499914051584
196 12881279631180419920084183586446373377371424593744869472459735360772872393524972892400682669178880
197 40834770489256228857153570059632651281320094777628118159541559739846076543059563974433116413493248
198 129449754112466722676507882571379804870313318095040486695280029712954468804341669470308100487512064
199 410366916208993593151556022993361170163870233637415971517117528650579977344197604147564803784704000
200 1300898615632528469538901186711419768352214108804326676358826935696718818681987949700776781336805376
201 4123961121887193246499476935716197123340489331752393789010512626059806382430873251567361316802789376
202 13073313423865728860616993323455226616329788642126089860290161575544627937671121898572762096968138752
203 41443534220423472010391217048965672681933747687390918510421967178665461348458765191754772191593365504
204 131379587790188043827331927677519843248394434801806706743086520311452976753631070466738841938831605760
205 416484655872173773567311289965237574397050666548192810230921823737391728442264507686300299178203414528
206 1320292379467472062593798870407979265727546301214375990416670319969330037564878359428213968451963715584
207 4185441030545164615585909046346402227619295002157504927718664591779630739867722281406777591573784821760
208 13268210051501366790021415864639175230227986073104882109579474079705079427456603391398081831034805026816
209 42061373385980193803726247625047937934218261685675766602047226495322396154961212283922344204087723032576
210 133338191379827712403690340678220596821178484592178292333592628638320164285196197790079657971133712433152