1 2
2 8
3 25
4 81
5 263
6 855
7 2778
8 9027
9 29333
10 95316
11 309725
12 1006437
13 3270370
14 10626915
15 34531665
16 112209036
17 364618033
18 1184809305
19 3849982618
20 12510339087
21 40651763813
22 132096011916
23 429239834325
24 1394794836717
25 4532320816850
26 14727565263435
27 47856536938505
28 155507586405516
29 505314654521353
30 1641996419442705
31 5335590838972458
32 17337753763549047
33 56338222820576893
34 183068429386394316
35 594872329301814925
36 1933009909764740997
37 6281225612954884130
38 20410549889856604755
39 66323130623921068545
40 215513921942090328396
41 700302445224282285473
42 2275600157835223975305
43 7394456657482112074298
44 24027942286397379541407
45 78077678626225686127573
46 253709777849403989973516
47 824418098859473431899525
48 2678908189855029526589277
49 8704987311172110639412210
50 28286450567672553464878875
51 91915502816470824170249785
52 298675142637374966922449676
53 970530956106251503658774393
54 3153695109820784370969015105
55 10247785279935662968225320138
56 33299700664353023341800076167
57 108205825360782229986307999853
58 351609786527058144558786045516
59 1142539614382085337726215496125
60 3712629228344608111053832381557
61 12064015648694345210915096641090
62 39201456601373527454681550213795
63 127383306224050756899507316290225
64 413926116816836581931095834321356
65 1345033625377171812270964625972113
66 4370624079745604963834626611810105
67 14202139252165885189975829828821978
68 46149189602609587369899924429633327
69 149959640809240303675133673865777733
70 487286863870839288467631692803346316
71 1583415953917426398698077092618172725
72 5145236346417899309822063121798597837
73 16719205711552643720813999110282410770
74 54328279753334151895328797067039137515
75 176537213063720246609404236126163477865
76 573649446251659093103897379201932375436
77 1864047140395592238479468375511395782633
78 6057134307931767504751644911602041448305
79 19682375638063454259515594638065193171818
80 63956962329618812097090634067393756212887
81 207825168346128706073828560089223670245213
82 675318198752141395309073024511860684051916
83 2194415013326425983482016444348675336057325
84 7130649314072181721560941089423099179798117
85 23170712618850713736017182592439525534961250
86 75292150773120040138994342817717954416578035
87 244658334911557982186036178156896038112580705
88 795005856879649623253980995109559870394723916
89 2583334480312805424475944798300696598226829953
90 8394424996271825816403826704376213756242057705
91 27277292799305166909315352555115545790727841658
92 88636291680428027297841922379503731387636134847
93 288019498879963637953889230097025346757182586293
94 935905938327775289526701959261827344146699778316
95 3041182728264679172715364402772276287615826237925
96 9882181539760956753077111322819648744218906222397
97 32111688349787622156038919911037171826758179732530
98 104345434712468272642140467137407509536200045863355
99 339065627030663081737029592517715147860126664846745
100 1101777952724935604347075022044913655628142227958796
101 3580176108505894650466176818830381771091036989258073
102 11633615408817683010461324544261243949828853104006305
103 37802891080897617518376091266578683324857342971583498
104 122838732746060664356895448299907466613144597562839207
105 399158737102067821288130082528640319622109061681584973
106 1297047713234628762200363046797305937579814076399581516
107 4214696094644158872852467040387400765711836604937162525
108 13695458531674984052043973271359693301489034696085390677
109 44502754215464975386408126689409200030934722569830164610
110 144609625751600652686867627245992681519133574252776721475
111 469902239280978615701306074346612443056911772118286003985
112 1526925426531186531686697903743110624086890821215463952076
113 4961673010443608259988583532197125915255714790625017530993
114 16122725206358810006278713245842503006815768044584963102105
115 52390044150958081047422111121031410049589195380143334829338
116 170239006806170680085171650801450511907409572542584039685967
117 553183718548582904782959896460988693941306483426645418825253
118 1797544712039201774421493913692731587717697486733350369957516
119 5841037766364272065952597415297120636995220552866409859039125
120 18980179997519676612108942857981192474888540000247411867702957
121 61675210321826136092713506196318720673778227586755354624497490
122 200410721538919681341406473619551891320787827787046775001280395
123 651225299405856635985027732224380153362151269842162859910260425
124 2116126259761450236072271784576729966457464557313040530996655756
125 6876253658046555072016416073561932611386988486607773743651232713
126 22344065790823276089438707058023424017976854361562268211947793105
127 72606000431704670068362481783183444358593249031610252659674091178
128 235929814566414385822381608838420297160841672341766945128976755127
129 766642936814854717391474476151320470618344289083695540559301891133
130 2491170493429331985817927623176334860979920830869729030382986842316
131 8094942416239441334708532382113958164840920283629662126388914235725
132 26304138113014827218298761551841368761180998337075181519291776039237
133 85474070881654213554821868085335423507147226716687815603145638571170
134 277744009771118803911128510561494969560662836825399170267962718068115
135 902516215362531742618790335005592415859453896625626002154255964304065
136 2932684379632684377330901992474589479616662530028126813692147058901836
137 9529621212497276447501852576258690007695147033276630812024405863867233
138 30966059997582276112014202700127669563580777956207220909229439214367305
139 100622768774519041298306880006630513866718573108647041535404211578361018
140 326968997561874031252273038735070032204503172222092091888057779831646687
141 1062470519035146582160122291059323230464837795708370055575528739345566613
142 3452448434672149225508611506512784384471855003434787816796185119439611916
143 11218570285502556176089343050584415356146965659795439422893275674507680325
144 36454221296056069691272094580795890388503745638376921901699896583299359517
145 118456293135600472085585382210853440060728526983509465016841907945714625650
146 384918203833513187497011018200330641801745616582035741318633250181564012635
147 1250773764065134922224439750710676534753671445410025810126955107141391302905
148 4064331053436805814787786081170768465285752461535359327896098778439139202316
149 13206854338104351422416627229801275050489471776049084863781567626567379658553
150 42915057660082833707043645734173932333150676556518542436603535157778150152705
151 139450479790222582699098684930901718980434158554784660553338262885619047510858
152 453137834923876970174764128364537552343881647297801805440826126257757014280647
153 1472450275885644790378557815564911825911100156896091907148253506405755331035693
154 4784658547260645673896350283590925165410880764873040442012379575159466707082316
155 15547524958087136646669411296475883884182874134405643912078715706112917357260925
156 50520957751674301673555055916289501713271739873494368567366874440982704750303797
157 164165497661338752086577463414214565372175893441096565799882832016249520946100930
158 533448133641169266585494745591751347498977658667037985082990611339412334174441955
159 1733414848668672278549722877596516840100743121173399233224697234622260688754904945
160 5632650764143837498887553266548722864374663542440246947622348566324228990938549196
161 18303036145777507271039227750414256302480381961611946944491977269562448619678350673
162 59474862934194020778834247026607989076817854109942011810932299152332750181624717305
163 193260795251022225050442523075045189852732458049091183910839480257316177787042692698
164 627991947158973020932386709718646112906265901172335069648206042791632825560875697007
165 2040630564436386273305524196730155015966569397642872498966473654093089757230313082373
166 6630933914599743799291290805855895182652338385881068542925762406766236596888565509516
167 21546910717733573221078511568147750184218119639187895759922081913877167192321924225525
168 70015682173482517420662052090861853509494165501100085683395596062814472522732586792077
169 227512696109308352936453619447273000680767477347202407812175922794134405246059058437010
170 739291902672208088631440328820969065186491920770945172034071839631685215067132631084075
171 2402294582690465472388617582773884695871807000381662132394547277861435716062813103238185
172 7806144286396639470955968972960899445782924590913731397850922481090363418210106767214476
173 25365702049661767179383617262762037031859045818428451510322962875544257160201015288007593
174 82424666630037524831843940103605072410987078204657195584751667428459764468678887369069105
175 267835112774393410730138202408029484873076666431636713999788870605200679134112051188738538
176 870317716380424478080346609381771728138651228317739874788416434281881075034594827400855767
177 2828056857816343310612410796027820595225312259747999435344392247699755389917494502815290653
178 9189638956569379360253891117258023368992613851152423789652089842524227715849720561108589516
179 29861303501975694569913807742985831732457000480341997376301084034062037179198432083763582125
180 97032914029735614113834621127451975110086312835542936168978509076146577103375827157597624357
181 315303931875549850290192849533286115872265314467474807012547826767102257709490924550925873890
182 1024565431743246406263905387492794275988897028535662509627317809692404894800149159688158066995
183 3329277620101337679942081396525697280374042399113778341141899087776192867751541539447872910625
184 10818332463987788217862480334814982166890851600205911660715058054868690343848022123716581550156
185 35153667148313602632949136701904071549302066570796563709261977598848059383876626061495765813313
186 114230203045442103304182079665541608262819257255524277769246355232028058705877601988827562856105
187 371185721044437237185611212905477501777011753539141840334717245119379849766006348949082708560378
188 1206150701250778238425290757712344149260072814672537975451967974480430227316200604588642525436927
189 3919330490500144747195585212638701806458626064415162639272097213362974412946854910592018753244533
190 12735681766660328273403682236297366352110312493406977337729766904105297348745010132387043659458316
191 41384004348392255093035409495719845859235540037557810971791963435440106759649872609854984314498725
192 134475393409335537075659329208032215631296786976735334302201721261464757173062226752774711552080637
193 436971523595398576825622226694539089140208648838933488599852932793108429452942843046995081464251570
194 1419918600662210611005718644819054750347702108506721845426300985832579450834400735628985868625918715
195 4613959316885245899656707342160263648464843894283983402935171963419966568436845304714242718713010265
196 14992845764499277235824522012883781264479640217405201385627413433569549641798812196266164601660788236
197 48718553563192280453479028927422529263623347248821720582617706398542398634927396207418746360766871833
198 158308669252751697374250171505513259554654277746856919442627930657531586644912199347264431946709566305
199 514416642687676880776916128759641780630656492700824512104631154444297225432790303639783556763469550218
200 1671572905786783785233349513758671038917664475414520052985266567123284163659685485874082773033796640487
201 5431698252921643675570006612180809838856403224446741229895195443017064919141991968847194383143325728013
202 17650050326046211417194869007290074036377565593261029903785597034859415747795836993721137058570354691916
203 57353015945684924165600781376531748386727787018828181917042724238706717711663922342731038445327450703325
204 186365952351527416343530514109367977118725597698916535548943236616733000555468233050166086848485113520917
205 605587476494423885845052310480274060065191773666684306104082043202871589539784637555534910224496139810050
206 1967828281182706651044297707535610009241545787512447394053618172155628937679230471729328543404832823567235
207 6394366288151173990646743870334040591016373562166370124430851111192344967154148208058058463548339709105105
208 20778195240933173790297468290318995828053215278613724696248285032499197838030738629803171760352881723840716
209 67517777057961847589849044120330479955045635850674175600967542122284195302166794822356503924157992601007153
210 219395869852453303257756005236239215674707031255611356711043675055040525869172662153414026446017193879727705