1 5
2 3
3 8
4 40
5 121
6 465
7 1822
8 7045
9 27552
10 107582
11 418774
12 1634134
13 6372604
14 24848456
15 96907225
16 377944318
17 1473935615
18 5748325489
19 22418429589
20 87431292466
21 340980199614
22 1329816738811
23 5186259016513
24 20226307560063
25 78882211351573
26 307639098431558
27 1199786525547785
28 4679144256824657
29 18248572210236950
30 71169078852842303
31 277558031972076933
32 1082470960570715411
33 4221615825760334021
34 16464220128408005539
35 64210140301371451902
36 250418306204642692817
37 976626554409732373374
38 3808824687143628801789
39 14854342667629211674227
40 57931649317207287526735
41 225932312705072112944457
42 881131653007703434323089
43 3436396417299148637501624
44 13401879613011883487545384
45 52267071475666248363955226
46 203840568601293227521172619
47 794974277964686015800721559
48 3100384319775071291965243309
49 12091438926699725192005989815
50 47156378125636771479352776723
51 183908963309380465247102413318
52 717241402539847658414070017284
53 2797227607943827638419638383171
54 10909133609598676905479221308912
55 42545410239088903561252898399988
56 165926277666972395935830972104579
57 647109276081734165192674995834619
58 2523713670184853868897225185847187
59 9842434538480394550897996186253446
60 38385304477578117837661062166731157
61 149701945598498904974861523066050966
62 583834694578666125687657182033556525
63 2276944025216344725286112572292004044
64 8880037692364053437258998687387653478
65 34631975377749507116741559481284409544
66 135064034648905811208631729562803916282
67 526747124778831203105043999676854617109
68 2054303606315475673723781556066123868662
69 8011744361571440424855966607067464594090
70 31245648168966182312506403104056233791446
71 121857423981427193130887596350205312799297
72 475241598416827477438150490154262481115895
73 1853433048939263406490333939828819257347847
74 7228353069983822850077000226788153392129873
75 28190437272199923811146219994641457440854228
76 109942160531405424570996203949555604928266779
77 428772301245331279440129434226426580812735876
78 1672203688071973523321321344698862362884790485
79 6521562065180061528458954500654377015636686829
80 25433966013454371083611978895863713749296346172
81 99191975895991319492911157471760494149321192817
82 386846788933591508249241594193725329194845563191
83 1508695000341036392755149150766372123551274535390
84 5883881343124653638753865611472498184578988121655
85 22947023521748668857186304960355707220216446220076
86 89492948242911406983289822368488256898167145130842
87 349020768537482988472485355646423676065410346965457
88 1361174251851112586765063200210887003482917171105670
89 5308553275113929605942454675776968277644670964293907
90 20703255175741659929049647195967853497525776164981436
91 80742295058284950958704418697112627428808734823344208
92 314893390239325135626674454756674127299133130215493607
93 1228078136060381150460569141700387173757949445589659484
94 4789480995848457944782951587200393933550545233314693950
95 18678883318598291505462967108387103829340755678094545153
96 72847283940000615192125124863869648108450011256230819325
97 284102999463101798604827578714153646262544267273333287090
98 1107996207111994891429208916348084598702745979930637568735
99 4321163793745901126079406261989034641133533024485237253684
100 16852455281458449819709850122494756680428531050257130068421
101 65724249894114811473648567560447574151449171956508033223856
102 256323304349407306671680469463936290650423589890326552388437
103 999655933060440303713297565518239269261350189339165907913097
104 3898638818812692177357733616968656013984925183443172628681085
105 15204616045263097590703031955653602155702663550109902221580154
106 59297708720367348917828770384483765727215132637148554142148632
107 231259917976092898399163712379858402004224132821420277735324022
108 901909210598886356370231615694419544525409972067902374967551972
109 3517428490341321757963432192125582960941566480172868357938072327
110 13717903131790133097669376362117311023325280515042271143143613899
111 53499557091185378689488821897934340193129984066412742876988331380
112 208647238681841997388625006326578106471980023127825743927384441911
113 813720198381421346036421857218297598323750017464590693747761044599
114 3173493047102204500050792553612293290607316457335725113006653138015
115 12376561550319720567820385459235538947410265449661752225021362990421
116 48268350847254666257456025511089892149005945438075235381450814585845
117 188245635432846391531606423610568491700112460536971474647344932677232
118 734154340007487774608015309464508672325666441884954964968813973536772
119 2863187737195125316602603263805286389813684134909000280267257685887563
120 11166376838882312789201781444938411338685254837812592086637973346334468
121 43548653861613653439184811715200296352875895279584384516322173674094252
122 169838908405357430653336054984072323866541723090729087062678848264138418
123 662368460342910763946433597802072632576328551317327882153121437000226622
124 2583224193892656371442113221718455197824340686910227987506109967683439042
125 10074524430794457589852362826520577125683984090072549749124812038419552852
126 39290450572054362397258840167051743644298381825341690915252084727493390369
127 153231997873403404872202416798099447968234390672379511770907834535082732843
128 597601830226275637862144217233068226762385328736316617159968733573697635144
129 2330635588167720038073087380875998929273011023565597213869822217964163179217
130 9089433750189782557235375494580965188826453432333900885396474568619369552534
131 35448615956319830830626130465134039693673990297975591321385217064115810805878
132 138248917122303210745236848577779615073703864649110804623914721146626128106902
133 539168104871581330813676164011658139694705417613545947715626803327497129348785
134 2102745188619741853352630818061418211403050708786395283583551833492657194059430
135 8200665596338626719373263729300979422427971149055692239729671658682066703246710
136 31982437333320440918459791720265144271528369625806810619477150194417823287175151
137 124730887482652073360250577920056346131003507989311934656801746312314481032887613
138 486448050536828478371375964168996088388703863847262686280527873024779789042357371
139 1897137995622714093477246737963098999025749394038297425857689717886006492998312904
140 7398801517373708864820303045819823526160820213450186899879429864489720648229975585
141 28855182922802074629866050248167098760859168525820364856077044112604793071467164445
142 112534655721365701283189156085758469337533285935940521935769841178926443490316447567
143 438882982381611022392732486954198506140492022200738464570700006357845685096351370561
144 1711635149096628069106038963826266094845624323215826871273019551577068772201088665078
145 6675344001093328678788262643817533584391572074135948397146800498043955197010311145357
146 26033712591407587817525235402270208107586137319113058067843890237091465984211067883631
147 101530975958843057926916013925609248196382845494017858958627317898996054157069161108634
148 395968843973390661338865060677371294741459973873100720403531506050385881103086186065371
149 1544270838696368518269528905033062746005258007716209876817708765947558577314365276221054
150 6022626425144306407074042020917685344314982408346716363109989667378134176912026746010862
151 23488126660130647255582308403901625918124441836070091094018234438749588000139974621728478
152 91603240024823744522638389945138464609297182556879018662894107492529829326784058040912445
153 357250865701811444926435547909929069762822264617238389865607048008541710196235948319861076
154 1393271471730776138064025283717007382476900934710079379755138283385855488510583194819689743
155 5433731812308943623408950892879348827968351977660888497610192720934848387314335342049578439
156 21191449051505075736614680165740503451362429339512051872736911875097684580988921961744120560
157 82646241738550188258011861024427063077576655211079892313985449266641193769079831455776396273
158 322318745495214784327808270110195499398953251671197019978611935714901539110292044026095135732
159 1257036878050197321061106867196441420852746468983211132339666276341512158879426285769501822032
160 4902419529929716068189503141746132177765774595344344994600481127143992066815985349902098817909
161 19119341418777817702515880458840910624977440546003496252758130535126718731400208761372251706886
162 74565062018067168741402932245496579567619220683021911287821498447439061100103574415236105877698
163 290802300768454844566901608766522890442103495634783697372574762823466437301370226212183043992676
164 1134123352726998002035236304987261670253111555028230155748461976621446699039881702374779855322969
165 4423059156691007910509431128779920944911926988905476727990229587191337392843414149120963455025387
166 17249845227635844545650015778614620021561438211308214791554640916238914325170963885793423323198642
167 67274063003941476523033121187685161756453601470382284174621841037983985849630028563324103112249851
168 262367545524845555014850353034087823784372820347896757025670893701088366436344193458503897034219688
169 1023228356828973958004248232110147879562966150921681070277464387619040558828480950671657196603439283
170 3990570815931096593539330954010759643567150888707812057333749110122321856123561893389676926369761957
171 15563149057276060024566660991881948275239296104136608547138422485441631688887196570192097075077934675
172 60695980537931863552382136170198755158590027213737558135262202350507995618096479084201282806442719582
173 236713151040512874666058291258917515451081310084788309206891554485101422600881871978930948226803283902
174 923176714156728191944329081681241021154190244530234429884798895997129886393043860727240042379583494688
175 3600371343184697150634897053697646622230439972586423087661494094499627491040891182677098942468000947918
176 14041378654861630767488389332409513149741102421184135285377349616544616147833856394372886990309001508832
177 54761105379426301949661765997893914942801377270718228147850357692596701742817508580014198427784287271505
178 213567252624324545177919712778639245996489068926277899954669520199616586394281626850807331055358823925587
179 832908157669111994750297458975762084221491063227412977412322250614609859197944729531599788630232570563239
180 3248325717482869752140680927372607997785305910919086455959552286549551281704681021372993893656238570804890
181 12668407518530301933253447856052287012595071337484543568957693748926888776640483971745456888708890866808770
182 49406544482835234232701446137506341056410606520582821218166976804980493103345807556547347778356715169872399
183 192684568614000890685769033330553875669733499515289878006877152434940043432149135592312022045593946388650852
184 751466093623737571910552343744152792920510074815664963660370486238419348555084543214504487863694216349442498
185 2930703241718171852144791448073064135471433526511221824727078915293785212561399488371951841455715405919308824
186 11429686001665382707411659442236741981595511902025858383990652328164543615492036432478800082232219349402514107
187 44575554507551279666665701244420395244309730634576529332325241759672084491078837347306513128164043807054516458
188 173843801077838774101377266645507651157177015985557802816110761463273416394426177948066951874893550711233156044
189 677987464363937520106021415233248805676194744585092002211139342226125286083465470927159888346308719338755347527
190 2644138007709719759749896641932416488934142752460656706330984856261334763230097606552797716911294963311894306235
191 10312087127413569132574408119403164266246442986833181026196005433142711138117191810221662889342779736514680650608
192 40216940497548651074499358665141463683959954856006176295251430979095428801230310272567897668677470123241544806088
193 156845290676770905392801149927853879257469027015131471697546803464382915871402912996506016007620416911299844315867
194 611693602326120077498424575203996468587562137607943984798437700496374517163473341894025352264438312760851240468130
195 2385593227008636636419531873328097011775625451494122370306164718092500869773286390280837344326257719166556611020109
196 9303767479515561714582280139168069243332434286040519801371978805447431891156533107301652522769224320854659881899982
197 36284513358311094802092435508027285090348674679497634039570417579984192456717696922995881851768329311219204505237400
198 141508900834870027562226012098573739705741815712988483442936057189046021242389460131205943625659713489511970075759234
199 551881978345627604841824241569872600864981716562449884939474141141392615150359875815526658864201408831790724367263988
200 2152329049450379189611800621534869741033514284247881221463736526084806702209889481916111906578254825547467292207382735
201 8394041695282103052934258473255300783340521123258446615775711959158871134284201648551891655412441402564113679153640177
202 32736600381864083204911568801057988212928746102280013514403716851750757163330015187908697646227515266703606336381102339
203 127672108796434438802959176509950852956100216687935960319862370443267401526649283732960471846271094096823662182009730103
204 497918756816263827754791427667413796622994320704430887522321502549434397465971288192435659217372061529205897312055339266
205 1941873528420778657458131975590676424102079598950606052747688227081550657327956643047237565228193112894859545034458055202
206 7573269230692685385494719651847986753097304069231442681868104100174997270384689556175020338424148324989495847837717145315
207 29535603632848239274576538090363429881703598895445205108609677633549604506518901317517640586309349594862614168077325287425
208 115188283340209320535763827668311149986987689915515088496392851515546352876478936653743457083963922501462483550642400716603
209 449232078809043241880117046787224047832552164725037253626844525225275338646116432335473997658971412465393319005939880361605
210 1751996425148979126261069320881343112428340530730029260386618520321032171531234979879057065625752450243133203310356454720920