0 3
1 9
2 33
3 123
4 459
5 1713
6 6393
7 23859
8 89043
9 332313
10 1240209
11 4628523
12 17273883
13 64467009
14 240594153
15 897909603
16 3351044259
17 12506267433
18 46674025473
19 174189834459
20 650085312363
21 2426151414993
22 9054520347609
23 33791929975443
24 126113199554163
25 470660868241209
26 1756530273410673
27 6555460225401483
28 24465310628195259
29 91305782287379553
30 340757818521322953
31 1271725491797912259
32 4746144148670326083
33 17712851102883392073
34 66105260262863242209
35 246708189948569576763
36 920727499531415064843
37 3436201808177090682609
38 12824079733176947665593
39 47860117124530699979763
40 178616388764945852253459
41 666605437935252709034073
42 2487805362976064983882833
43 9284616013969007226497259
44 34650658692899963922106203
45 129318018757630848461927553
46 482621416337623429925604009
47 1801167646592862871240488483
48 6722049170033828055036349923
49 25087029033542449348904911209
50 93626066964135969340583294913
51 349417238823001428013428268443
52 1304042888327869742713129778859
53 4866754314488477542839090846993
54 18162974369626040428643233609113
55 67785143164015684171733843589459
56 252977598286436696258292140748723
57 944125249981731100861434719405433
58 3523523401640487707187446736873009
59 13149968356580219727888352228086603
60 49076350024680391204365962175473403
61 183155431742141345089575496473807009
62 683545376943884989153936023719754633
63 2551026076033398611526168598405211523
64 9520558927189709456950738369901091459
65 35531209632725439216276784881199154313
66 132604279603712047408156401154895525793
67 494885908782122750416348819738382948859
68 1846939355524778954257238877798636269643
69 6892871513316993066612606691456162129713
70 25724546697743193312193187888026012249209
71 96005315277655780182160144860647886867123
72 358296714412879927416447391554565535219283
73 1337181542373863929483629421357614254010009
74 4990429455082575790518070293875891480820753
75 18624536277956439232588651754145951669273003
76 69507715656743181139836536722707915196271259
77 259406326349016285326757495136685709115812033
78 968117589739321960167193443824034921266976873
79 3613064032608271555342016280159453975952095459
80 13484138540693764261200871676813780982541404963
81 50323490130166785489461470427095669954213524393
82 187809821979973377696645010031568898834312692609
83 700915797789726725297118569699179925383037246043
84 2615853369178933523491829268765150802697836291563
85 9762497678926007368670198505361423285408307920209
86 36434137346525095951188964752680542338935395389273
87 135974051707174376436085660505360746070333273636883
88 507462069482172409793153677268762441942397699158259
89 1893874226221515262736529048569689021699257522996153
90 7068034835403888641152962517009993644854632392826353
91 26378265115394039301875321019470285557719272048309259
92 98445025626172268566348321560871148586022455800410683
93 367401837389295034963517965224014308786370551153333473
94 1371162323931007871287723539335186086559459748812923209
95 5117247458334736450187376192116730037451468444098359363
96 19097827509407937929461781229131734063246414027580514243
97 71274062579297015267659748724410206215534187666223697609
98 265998422807780123141177213668509090798890336637314276193
99 992719628651823477297049105949626156980027158883033407163
100 3704880091799513786047019210129995537121218298894819352459
101 13826800738546231666891027734570355991504846036696244002673
102 51602322862385412881517091728151428428898165847890156658233
103 192582490710995419859177339178035357724087817354864382630259
104 718727639981596266555192264983990002467453103571567373862803
105 2682328069215389646361591720757924652145724596931405112820953
106 10010584636879962318891174618047708606115445284154053077421009
107 37360010478304459629203106751432909772316056539684807196863083
108 139429457276337876197921252387683930483148780874585175710031323
109 520357818627047045162481902799302812160279066958655895643262209
110 1942001817231850304452006358809527318157967486960038406863017513
111 7247649450300354172645543532438806460471590880881497731808807843
112 27048595983969566386130167770945698523728396036565952520372213859
113 100946734485577911371875127551343987634441993265382312349680047593
114 376738341958342079101370342434430252014039577024963296878347976513
115 1406006633347790405033606242186377020421716314834470875163711858459
116 5247288191432819541033054626311077829672825682312920203776499457323
117 19583146132383487759098612263057934298269586414417209939942285970833
118 73085296338101131495361394425920659363405519975355919555992644426009
119 272758039220021038222346965440624703155352493487006468284028291733203
120 1017946860541983021394026467336578153258004453972669953580120522506803
121 3799029402947911047353758903905687909876665322403673346036453798294009
122 14178170751249661168021009148286173486248656835642023430565694670669233
123 52913653602050733624730277689239006035117962020164420376226324884382923
124 197476443656953273330900101608669850654223191245015658074339604866862459
125 736992121025762359698870128745440396581774802959898211921132094583066913
126 2750492040446096165464580413373091735672876020594577189610188773465405193
127 10264976040758622302159451524746926546109729279418410546519622999278553859
128 38309412122588393043173225685614614448766041097079064996468303223648810243
129 142972672449594949870533451217711531248954435108897849439353589895316687113
130 533581277675791406438960579185231510547051699338512332760946056357617938209
131 1991352438253570675885308865523214510939252362245151481604430635535155065723
132 7431828475338491297102274882907626533209957749642093593656776485783002324683
133 27735961463100394512523790666107291621900578636323222893022675307596854233009
134 103512017377063086752992887781521539954392356795650797978433924744604414607353
135 386312108045151952499447760459978868195668848546279969020713023670820804196403
136 1441736414803544723244798154058393932828283037389469078104418169938678802178259
137 5380633551169026940479744855773596863117463301011596343396959656083894404516633
138 20080797789872563038674181269035993519641570166656916295483420454396898815888273
139 74942557608321225214216980220370377215448817365616068838536722161503700859036459
140 279689432643412337818193739612445515342153699295807359058663468191617904620257563
141 1043815172965328126058557978229411684153165979817613367396117150604967917621993793
142 3895571259217900166416038173305201221270510219974646110525805134228253765867717609
143 14538469863906272539605594714991393200928874900080971074707103386308047145848876643
144 54258308196407189992006340686660371582444989380349238188302608411003934817527788963
145 202494762921722487428419768031650093128851082621315981678503330257707692124262279209
146 755720743490482759721672731439940000932959341104914688525710712619826833679521327873
147 2820388211040208551458271157728109910602986281798342772424339520221599642593823032283
148 10525832100670351446111411899472499641478985786088456401171647368266571736695770801259
149 39282940191641197232987376440161888655312956862555482832262249952844687304189260172753
150 146605928665894437485838093861175054979772841664133474927877352443112177480061269889753
151 547140774471936552710364999004538331263778409793978416879247159819604022616055819386259
152 2041957169221851773355621902156978270075340797511780192589111286835303912984162007655283
153 7620687902415470540712122609623374749037584780253142353477197987521611629320592211234873
154 28440794440440030389492868536336520726074998323500789221319680663251142604298206837284209
155 106142489859344651017259351535722708155262408513750014531801524665482958787872235137901963
156 396129164996938573679544537606554311894974635731499268905886417998680692547190733714323643
157 1478374170128409643700918798890494539424636134412247061091744147329239811400890699719392609
158 5517367515516700001124130657955423845803569901917488975461090171318278553056372065163246793
159 20591095891938390360795603832931200843789643473257708840752616537943874400824597560933594563
160 76847016052236861442058284673769379529355003991113346387549375980457219050242018178571131459
161 286796968317009055407437534862146317273630372491195676709444887383885001800143475153350931273
162 1070340857215799360187691854774815889565166485973669360450230173555082788150331882434832593633
163 3994566460546188385343329884237117240987035571403481765091475806836446150801184054585979443259
164 14907924984968954181185627682173653074382975799640257699915673053790701815054404335909085179403
165 55637133479329628339399180844457495056544867627157549034571216408326361109416433289050361274353
166 207640608932349559176411095695656327151796494708989938438369192579514742622611328820292359918009
167 774925302250068608366245201938167813550641111208802204718905553909732609381028881992119078397683
168 2892060600067924874288569712057014927050767950126218880437253023059415694901504199148183953672723
169 10793317098021630888788033646289891894652430689296073317030106538327930170224987914600616736293209
170 40281207792018598680863564873102552651558954807058074387683173130252304985998447459254282991500113
171 150331514070052763834666225846120318711583388538936224233702585982681289773768801922416515229707243
172 561044848488192456657801338511378722194774599348686822547127170800472854109076760230411777927328859
173 2093847879882717062796539128199394570067515008855811065954806097219210126662538238999230596479608193
174 7814346671042675794528355174286199558075285436074557441272097218076367652541076195766510607991103913
175 29163538804287986115316881568945403662233626735442418699133582775086260483501766544066811835484807459
176 108839808546109268666739171101495415090859221505695117355262233882268674281465989980500736733948125923
177 406195695380149088551639802837036256701203259287338050721915352753988436642362193377936135100307696233
178 1515942972974487085539820040246649611713953815643657085532399177133685072287982783531243803667282659009
179 5657576196517799253607640358149562190154612003287290291407681355780751852509568940747039079568822939803
180 21114361813096709928890741392351599148904494197505504080098326245989322337750292979456912514608009100203
181 78799871055869040461955325211256834405463364786734726028985623628176537498491602977080610978863213461009
182 294085122410379451918930559452675738472948964949433400035844168266716827656216118928865531400844844743833
183 1097540618585648767213766912599446119486332495010998874114391049438690773126372872738381514624516165514323
184 4096077351932215616936137090945108739472381015094562096421720029488046264849275372024660527097219817313459
185 15286768789143213700530781451180988838403191565367249511572489068513494286270728615360260593764363103739513
186 57050997804640639185186988713778846614140385246374435949868236244565930880233639089416381847960232597644593
187 212917222429419343040217173403934397618158349420130494287900455909750229234663827742305266798076567286838859
188 794617891913036732975681704901958743858493012434147541201733587394434986058421671879804685344346036549710843
189 2965554345222727588862509646203900577815813700316459670519033893667989714999022859776913474579307578912004513
190 11067599488977873622474356879913643567404761788831691140874401987277523873937669767227849212972884279098307209
191 41304843610688766901034917873450673691803233455010304892978574055442105780751656209134483377312229537481224323
192 154151774953777193981665314613889051199808172031209528431039894234490899249068955069310084296276033870826590083
193 575302256204420009025626340582105531107429454669827808831181002882521491215524164068105853807791905945825136009
194 2147057249863902842120840047714533073229909646648101706893684117295595065613027701203113330934891589912473953953
195 8012926743251191359457733850276026761812209131922579018743555466299858771236586640744347469931774453704070679803
196 29904649723140862595710095353389573974018926881042214368080537747903840019333318861774276548792206224903808765259
197 111605672149312259023382647563282269134263498392246278453578595525315501306096688806352758725237050445911164381233
198 416518038874108173497820494899739502563035066687942899446233844353358165205053436363636758352155995558740848759673
199 1554466483347120434967899332035675741117876768359525319331356781888117159514117056648194274683386931789052230657459
200 5801347894514373566373776833242963461908472006750158377879193283199110472851414790229140340381391731597468073870163