0 5
1 24
2 112
3 521
4 2421
5 11248
6 52256
7 242769
8 1127845
9 5239688
10 24342288
11 113088217
12 525379733
13 2440783584
14 11339273536
15 52679444897
16 244735600197
17 1136980735480
18 5282129742512
19 24539461176489
20 114004233933493
21 529635319263440
22 2460553978854240
23 11431121873207281
24 53106149429391845
25 246717963337189224
26 1146190301636932432
27 5324915096559297401
28 24738231291147986901
29 114927670454269839808
30 533925375690523319936
31 2480484514124902799169
32 11523714183571181156485
33 53536310276659433023448
34 248716383657351275563248
35 1155474465459383401323337
36 5368047012809587431983093
37 24938611447616499931902384
38 115858586828894762023558816
39 538250181658428547889942417
40 2500576487120398477630446117
41 11617056493456879554191611720
42 53969955435188713649657785232
43 250730991221125493261205976089
44 1164833831190068113993797260053
45 5411528298423648935758806968480
46 25140614687264800085016619654080
47 116797043644330147147342899521761
48 542610018639114988844421457049285
49 2520831205489450396819714526762424
50 11711154877875146553812122478197552
51 54407113127968937405707633493077481
52 252761917145501189284266901406902581
53 1174269007965911569354190506106842768
54 5455361783300149845269562728648078816
55 25344254157098334089140822432912843569
56 117743101978293785892371977917595610725
57 547005170384470145836910378969120973608
58 2541249987472761941024757449629270726608
59 11806015461044458201609760935424445827257
60 54847811806596118629513316090585595488853
61 254809293609517849122882547168615719437184
62 1183780609857859752380070136946219664215296
63 5499550320259992556888928189290725815172737
64 25549543110613549484695923168001562253336837
65 118696823403234175609450477239878426458865560
66 551435922944777350891889678463518392595472752
67 2561834161988811930395910145573708849758487689
68 11901644416789579774259309617685390576820369013
69 55292080153124754888224968907462688856556939120
70 256873253862867758875677804482906927156688863520
71 1193369255910845300167386124654015775196426271441
72 5544096785231984477296577912064783882255771676325
73 25756494908660473809688470022221182854612365519624
74 119658269990337848670643613825079083065216777107472
75 555902564687332816111639865366979880824704204988761
76 2582585068720344810458490302943156772494467151277461
77 11998047968943377690168880807873566732451981220076128
78 55739947081934545192050994140323737247291326334136896
79 258953932234568313838710618984915649186521248996775969
80 1203035570184076890930995458360633808487958974989514565
81 5589004077440012505240113690397282181511399646948386168
82 25965123020312280693753441136671030151509475512762088368
83 120627504313569160290734105617875967150572100991893511977
84 560405386315213483244196745881516959056816830505860313013
85 2603504058201561413848989300379695737678983624999121787984
86 12095232391751886105128547439163333827886384991514068090976
87 56191441741612228662061157657792422524582490841053637727857
88 261051464141704572963630272948659691581989118338756755184357
89 1212780181791654977840704564768016033901703945878187933921000
90 5634275119591733630253709077918043210352783138529022001237072
91 26175441023741899454536950005976220943116244391750651806711289
92 121604589453742798708908927257659013403523326982589673230556373
93 564944680886196893199246559048564716443442041105610648342359360
94 2624592491906015968923713017967235905984338145370211613061106560
95 12193204010282654555292591749014637773267678704797678397271504321
96 56646593516848666127941506049960258811023729255301348428269336965
97 263165986098242628177643799446884948563897953135598428904891860824
98 1222603724943516511094399715937420570688663000308297760904375454192
99 5679912858068793928910530262090337128446345860639986330332177399241
100 26387462607105725248925320196173610225851372443484838604041835959541
101 122589589002629282782432871570965452288744527355859313407163876035888
102 569520743831834306876507446872382639832532226753891769440781012022176
103 2645851742335225075853328402202426916196362489083145017984615676196369
104 12291969200836403224042835949426855584283046636594255380260805740852005
105 57105432030351288123731329004314703085721274013626456574997069991997128
106 265297635723914362167053823865539379095734235964288592440770697190544528
107 1232506838986711313039409282475101625640100765898033739488073998738169497
108 5725920263118588338658798601497024639847605771485000735274608086524311573
109 26601201569434487293753422253413403436310725383634104159562654342311754784
110 123582567067093714190990084818144687664785718848991418844074441628819953856
111 574133872976678318645220606032818960968075051546867987854985729542215079777
112 2667283193107994417153852678585709906866657362734446207952166243055320180677
113 12391534391362012624551072532441296510370854605578388795373622160847925962040
114 57567987144772033749665848165522315762083390510516893805350987372557664390192
115 267446551753174172872316610259413152579446125858802741607524815972774435446889
116 1242490168447012792738263985534219557604034674966761647846152226008770734958133
117 5772300329047573689570005772915117688154477077443454816207183351953406246173200
118 26816671821531333136494815048263129425430012334674104208367190085839937189567200
119 124583588273268053614689277511797870766183480571026781282090310399219967496788401
120 578784368557666213868241555191980871341023959288129437753462811854399681555855205
121 2688888239050469016317034053303317097662646278865598094860122178615258628713786024
122 12491906061874874706872860878789211004673656993326780692700877150024233559522709712
123 58034288964650905876442545675066795311682566809903917055383875135942710124232196921
124 269612874044228247626388765336634814260751238219596010299638131993843541175496916821
125 1252554363070865708134882698371739642978052653308095792364704153383202295074684258048
126 5819056074416147575418697089496863014694464327891171200357731009514339803825227782656
127 27033887386877187426079436453102670987712015271488972178525036498206966100524963904769
128 125592717770757192430573837080901272994931454069629402315173339021370883813575538967045
129 583472533243660332000533657682913104942861862092984525796268465580104433555877047582488
130 2710668286286912905293856141974356238756241810580826310130593879384530385664234807231088
131 12593090744878632617177025540946164269853552828602258817911180914278434843324570371671817
132 58504367838375269184589670589707725795682936746151514202036505295267330530290985908380533
133 271796743588136974589889758981669395992292405470412833261879563923904626651137654748537584
134 1262700077867673705913328047695800761356218432120105875653627771581420498195423576719291936
135 5866190542235105747422981467728211233401750944891662002400149778097395872735107271122780497
136 27252862402543444107431910014000247217675659075926965636561482427133844985526699814648997797
137 126610021236879093671996584459185622570907889138382848553446379042827567560312121071964332680
138 588198672155146707010282067878743231936658533781312291123469963452711805197828583731804324112
139 2732624752331224109057118024892529795459357802540397710154218990939329923472250698143110294489
140 12695095025790336557259318303206348877647406811505527713987285854115455109482488543767854150293
141 58978254360155018556208627287502984896967700653643303986411800389279810208346706269500747484640
142 273998302517991083896612464059630986220813023049089799087609059119465606161834290709306552389440
143 1272927973152429391255075738101032899574155194157289108309671637645701855272377281645728452011681
144 5913706800163690816710140344583024556959059845776425830501513727941204239575011998710833465215045
145 27473611120112051440605788592635196926558704965577570646935069824701922524117179839780519216895224
146 127635564880939278212553575404289861377111999399639560079244820482631302815193755355254577263226032
147 592963092884093267172031667395065036288124112495290952257784491404630978833126560940359866703589801
148 2754759066179190903325787395793129729283832448180082489268872427066417823778087509827203198604037301
149 12797925543369043414819244585357714025999702130206202813848843182479564231611729722129892394526918608
150 59455979372013746369254340528810245291850305865365058723201990011117510397781181418001179173919786336
151 276217694118162115721475095871314123245400329852078843334354489591908734285959914838394393879259901169
152 1283238714588689701993663405071687228857152237004410549507023928400987468337183203607581113038798963685
153 5961607940709245155139078907900691285164809937573878728031159182379676076206612558945507633792975558248
154 27696147906603049726537305846817826827230696461308746560645708514721666709837999846604773874288299124048
155 128669415448539934371566460110973381164417215657956622426676311606025695067971837063255618398532123170937
156 597766105513968886665877757984347005139360952015752729388642371968267780401401347792836795216993390055893
157 2777072668401495349778210412270308164050695455036880784834598422691148206809520902361114036063569929736384
158 12901588990147888059110474923034273671620864676194781327504320806669396168442287652822966529905259889113216
159 59937573965796038285776530928948019178635545069889767664521078494751029294197713318375208227811749345662017
160 278455062833627817320437548484894897729404774308143414640597276399012305682117716231969732500962777049987717
161 1293632973231899384139079786726423648453525732442242961555952341080302310611064004883004554687286356236936920
162 6009897081428480988517631792360379287002317252693402090145601193518246159490609168227927416252033756097710832
163 27920487245409622106487766529620788093369846208100337245250261797313891569795628687560723329069994093101654089
164 129711640225923931391503961495564290234486336590481555251437850769810304757654342254926675565036077640699748853
165 602608022639924591885479145571119525218054884986227232741502188471182893740004255082388872247354292842103957680
166 2799567011237470161716428466771170971575678549716353596720322306194162489232980047094335515684525404290515077280
167 13006092112869654422522151303798042461956878853824096085105795790190198638151932953624508679480164495688372182161
168 60423069485191028175237890615505682762554551064445445130584150079343282020306671955781041264974234195625033960485
169 280710554279373075968518016373416858436088840819254068777653987687943723995682486683997691098337430269565252388424
170 1304111425573065388399785737340184482032019016470352610502368400989804742043649962603333888188272423665136111435152
171 6058577365130380781504696998480988503436342588339172648342435567023050140161647310465328626048101985469240202905881
172 28146643737240719291218145205944507459841427402767748424876847471061614786777539129671316168757225212872369145928981
173 130762307044354019509386671819220995349674737376088511644534696585315609567595098450081250553173206807897197192433568
174 607489159389138235911201122894717503778223231712657291852769328754447282630713011189338950718964502870205896207521216
175 2822243558689615002172964507036533001161917138978894702344681404773735959225637340107599554535377631904515176407385569
176 13111441712925874716425461396830284515982338251053550684937033605358285684794688393998415070298404036228678394252105925
177 60912497527772343872220739108430737067415104421150886846782178635754350616855665596316458944799749040628259106230580408
178 282984315249866999638159340624213801817607432437764199441939815359092259521806727567261080990094208271199071607678639408
179 1314674753582785030169299579822147418472675043014509458308105797343632089937793907057993700794776080206681063749406298857
180 6107651960080741119591676341161231079343522469371330431558242635451805138316595810933758046149386945640321469820661113653
181 28374632101071319568874604104111366572792115006528850101157287933838116823079764964909013286981876023181329070530863351184
182 131821484284527501634273445439929159529199027434229391699303879641707882707268847292437327286375664929646280691585436745696
183 612409833441323965243717594072050737835172454756504117100687382368345881298314684064476349006448287788129109977934337036337
184 2845103786618878365877690712607990429928286901328704643500661168398507173315065278135217377884920145941455281986493658382437
185 13217644646799485359241915632648113933218664969584330925304706820699066337155205164734298558559025447130208457879777644638760
186 61405889947054576534600734668416427022659520582323437631720810787991786868566016493342846367890862226345199677478591553702352
187 285276493728616762216128685571610049890294077238046743302797363614064346485729681467574281147240525246771424083553699148725689
188 1325323644755630778468316946291689480629154870699157286106351886820232746548616775350325663692634687666121295366650571256009813
189 6157124060208373400521653841881588072187501714510769374333799638123124025651656145804025498212260326404799453717263382470216320
190 28604467175100385937491566206401420730637471470140549355654254212953194342252474909267078983926945368617561700969005243648894720
191 132889240881026663951531226351250447139112391024094505545618415766182149445964868074480392430344562453684645165027811122006227841
192 617370365049407813618599604024206050748361978506799670249436425703588180810616897025722806673159085920591265763018260218971595525
193 2868149182840711246328992095150575544410785087099482197634600950112899171580362192326332403983670031043418998547156474241905065624
194 13324707826511068426171767192674920329888226283918327801286713077562361228753299460382498035954157381935449791477680677624535049072
195 61903278854566407443674045056151407952785260396971757798050655160588142429754284418508989355767639620872056161552192133223855393161
196 287587238897798835053211481802630392800805720439642014596062759875039653405277036055183451530933030629294574020641810565769026719861
197 1336058792154894562543868062378975795061578662949483331778403004981923040910370997476260774191035041379794464567223818662747673058928
198 6206996885312974755335106694923794358648731813116859370901800299552811123857315098070593451356939257407061580330820706348297772395296
199 28836163917716582708972030966832104819779663241315887478942410213157013618160373384711156128000862153767629715024954281381434108757969
200 133965646326805255101893443952099802355064848404614128028475041751286487844213438833056404866074266387291703601092279244570629752217765
201 622371077060370768534489868708895523879598383342404174550727397644616992231334875486359087848299652010469703549443979822426821335144968
202 2891381247221898839443639806691881502583588078583459082288334715832327432457979818444605565991421407203753925001052757023419174597233168
203 13432638220068707663378028832894212581973147464361048852805521056263160706525923900237499527510584584846424810652542967560957162394367577
204 62404696621940527171843034751652494835643354093194572658087088372549625123477635056283814808016602560996961017613330141314086173369169813
205 289916701147968231677506225505292617088492858765861437190764916658987982613488311925847757814598163998527118502410949467939216180659781984
206 1346880894457694508225554006276127952860901497343029466737320931753600805824386152872242475682442463677099357062483788295699123242746637376
207 6257273681274682727934734701620389662709084565669702178521578476991367171138009547266513176173564346703978783757168001586614141512965895457
208 29069737408471814436415600825309942509419042754707897114298276703226271102025196647682780131741584777847213206216123371233553935780103493957
209 135050770677711305929466607406100939025803424715840694992757842243879185921514815232530660055487032151500789176135997489694058167659311662200
210 627412294936260667027113232100333583631470827127486471313926199085195556992134850873170980617172882939544796323192360072476894477977557130672
211 2914801491778176585896852750619637151603293582657467970233978323072419785733083849190275902635152628212681552821177432758989752414888163509289
212 13541442851921488344668750698779549357307586812012331294877691889545265813908739949380616552392129161669360600254286811253389693093485325429173
213 62910175883020483136365561046977108884040227996021729090212702527398322612834211345093293917473974531315487059480679543290528029618605792244560
214 292265032087846397579468496284247083608083672420123910245483885778229087893063065228515025327072285610270030038685578606922281197754879145265760
215 1357790656000447039726970668277919661084455373668560828252573650695111319410754894949339983060711066035026581333184353057560708879875333957796721
216 6307957720265327351646288161964419895162072511934615043746746260115132541322208775482905008224061120970916415448794148051009679112765973266984165
217 29305202849062650525766064652691438563901656168744142659744705992545864123521099786779639982078377681988745405794729651376720843090689894941326824
218 136144684557046584158003123096659013941092842210780415770219062750528854118051025473567274952985694090867730869525301049659912409701057499566259792
219 632494346775374288209310686344710371456076337349354091060110368979753008842767401254608019758177909409437159695485393152769812168076299683089019641
220 2938411440772636905311252114668818527647583876029757611551098664170598597725222681439133903891668719910351831390517475760058985901408371231054857941
221 13651128803416670485872940517709405224958564516167092719384725763621653417429192929520359674841208607869718804648526082498545380109862383973486490688
222 63419749535984592659425518414844076482777009692757643712192199046998409462892439762398840411039840591209930712765656757274358478143674649587110536576
223 294632384554188382095320895212504521605983732319531853006922973478858598103857337838156440668682988188448879265008205276593070052904285750268901618369
224 1368788786824707306359560136094550315872265958356400343164268491056429620804106670639822283907851474527425309198329791378195355646048166949836938083205
225 6359052300961394371724203230015714828307015030384196931677842884662294277527998696073758457637454862675047874588343781342560632742905525050154457187928
226 29542575564319699405975493328346510260844857996605988756204177011818465972524314796214500682273373874282467425948364499504828597909766601050128643001328
227 137247459160162980739074583003433185528300477077576545819850236701260746722681255273079278102005860085155013327558489342046996289867782979350977943569097
228 637617563333611021174224811998772272895736482300124149548013477840498384808297965480960614454843561963467455588079050866702470953200431720554297703280373
229 2962212630814933026914122997005388648167847360433226235651604621465775779401235627743080292125391828109334862334991671492950872682405075820270124643828784
230 13761703213260565171179166424017871411358598888633277391250458919384598272029836407415203011866097998327741816104203838571910903589221598442743391685156256
231 63933450745487059765459034687087651589937937635832788271956649541935720426323052512890052923840567477638971851421790368766496232404101621231783940672111377
232 297018912621729934575373638020404220593827547209230985261577974925896676521381719273805820730960563905539112853999772990781717640384071280255365937743914277
233 1379876002723380917597871656142879837145124001744422305862181848329393867364496034633893441695363958055073366970264463069426359258748589984716815572991991240
234 6410560748758713474117607538632732010361978648605382179233461318095265499022129296356991228974337523936910806443057171250050589956146573779633360105199707792
235 29781871003204996649264045122959567552883286599654795634520390817369243598182005289329645240983441969912863326683022074208481437600832065072683887139774804889
236 138359166259096127019409003107736466242619082344435329075781947223762770889794409046389554650856780451462185726061259810584077520271767981629635628874698342933
237 642782278045999498025428147799824567629126189176705703206688961347158814353723652053547154326377447715587332884294105464961754393889568121736594176918117786400
238 2986206610961286373159939600522507669244362003740128800054101687059923570084277835353357281258080132216735888715360201291599250136373576431835283594296566174400
239 13873173277983143986716042845489504379864826582490632309836473632281170723398282297574070588011452872013705553514323121561282263727163010092550916907940618056801
240 64451312944816435066343990183525540527192392341182915639508199590304453603845962696356354195820051884705029880203373090119926805317772769665709518414652170750405
241 299424771613215172225524089270570675248364049112203559487542219258061326585578697678147628547314566154861236181356461725163554012452580108940490824382430537172024
242 1391053025287309994101128327632859322575033373472362984868693475803158667153852678801659576776718420273560034366035966171013996465763638744759091852773678660939312
243 6462486415988885493081085578343149316045225641226062617937400560986818648372146808241081192748817379558823846008213249859546647900412295305857839884242006255273321
244 30023104739817471954627727296271175231906002685321339426355682671356750594950145269369303501325424779055975487130960897951228580998940097457708635095289061003911221
245 139479878207236544297754165920114148875759687664963545559234932368387458324917021502200457583548151254900373486548483341383554267696997275748408060033882262781464848
246 647988827048398593054899845569270121198756758715818200516006777487620085084518521816909740838168879356769420407586816059387902813784809395366758145421396234137593056
247 3010394942815304005112861880037422931422306097858163438741731907055642715312825151774240336103319971191778802089992714261702274058230229408712256761787231724894766769
248 13985546252406411799616147056857502089285494667580108356514947960685431116504856172547690566927786522837423469582731305224972804674275345820949301483413115601991846245
249 64973369838071559213803173867542277151408896963894923742284987563908652611957900145513483276021106004925030284600903363684998040871792071509933976219014157582651685288
250 301850118109505472254061136640741614873492071858320020038684794137690903797346169099697004804867783588212391547151807370414910577509994323502583809326295977136582279888