0 1
1 4
2 10
3 32
4 98
5 307
6 962
7 3021
8 9489
9 29810
10 93649
11 294205
12 924270
13 2903678
14 9122172
15 28658146
16 90032221
17 282844564
18 888582404
19 2791563950
20 8769956797
21 27551631843
22 86556004192
23 271923706894
24 854273519914
25 2683779414318
26 8431341691877
27 26487841119104
28 83214007069230
29 261424513284461
30 821289330402750
31 2580156526864959
32 8105800789910710
33 25465124213045829
34 80001047150456340
35 251330702007364299
36 789578687047901182
37 2480534602660760781
38 7792829284694322856
39 24481895231475088055
40 76912142205157127258
41 241626620923575111131
42 759092417205229390874
43 2384759161287667022585
44 7491941861682291566353
45 23536629513782926058033
46 73942502370765147684187
47 232297222236041657886386
48 729783246826064035206281
49 2292681686941669566432912
50 7202671944715803306364653
51 22627861267736477052126261
52 71087522725169941823644669
53 223328039155291367651964250
54 701605727150877054142644068
55 2204159398133720289741067355
56 6924570972517795883320726282
57 21754181296523037597639725718
58 68342776146017258398967520978
59 214705163466259581466085919505
60 674516164233396768200126958916
61 2119055026283205737110078195750
62 6657207703123845367424584915448
63 20914234813555253845753030071177
64 65704006445717084572022626334541
65 206415223961281214949635806621077
66 648472551185852924760805487074065
67 2037236602860106711985144771884928
68 6400167545169538406684014293670342
69 20106719341648443041008873880038161
70 63167121771514552681892760031018335
71 198445365705802004702001456166116206
72 623434503040287472342007784213127358
73 1958577254745770740635072198655932632
74 6153051914997378363457293172896716009
75 19330382693312372796273669213182810876
76 60728188260389431620181363923786356435
77 190783230104657364116871823923953977405
78 599363194124922655319699900093848879648
79 1882955007494970137423872697623397063369
80 5915477618586312249935148194956040327283
81 18584021029025603512479467959285372526680
82 58383423938945065690063367398575102156631
83 183416935738008287619993279499823507509434
84 576221297858478037757896202112843514258699
85 1810252596194170662517162499694380571752662
86 5687076257345457055936827972911358112818999
87 17866476990481424293061935394100969629693610
88 56129192858827520816193436882886842322337671
89 176335059937217224018860024808747332179340049
90 553972928869077498297581459358161277972163804
91 1740357283622714955277630726239733032237686241
92 5467493656850609485803318470436356848616987733
93 17176637905910668669319694724112097956068639930
94 53961999458580926862279289940854110180185778688
95 169526621072094240051062813849433542430041251046
96 532583587347991902715777143640488633081518781242
97 1673160685434949314609400471476613579121899911698
98 5256389317637699735335333000834901305449119091055
99 16513434064698463682619509822252680822186405912862
100 51878483143196131920862615246303013562686760680406
101 162981061522046893560156070755608971990241025999366
102 512020105551928646413226680872899682387971650156250
103 1608558602092209541763484230106563766556034574527197
104 5053435887201552912125565555070611199356210325452227
105 15875837058619417676200376687991548559120940802334787
106 49875413072947354246797829488941176933193109317511432
107 156688231304727742553484090010087400742199003880227509
108 492250596370910939541500190168031602966413587573738877
109 1546450857284048343949671279398185773182551468292892199
110 4858318652381204070689994308338444812131787007536068427
111 15262858187119055155244754497266462829122530983141388571
112 47949683153436053470395712927117444229904966596564149263
113 150638372336792976198233029178060950518848306046058286981
114 473244403881992749063631358244955076511577163659775858359
115 1486741142588149449007460570055579083524909316281177999405
116 4670735051344625587110551585299640380439114681858012564743
117 14673546924168621467435848004630676504850379433194806936738
118 46098307219073248095373509947155657822833215074042863762702
119 144822103302365847587654725309444287562733023925365168945541
120 454972055812134681607167692687680897786285679607945842381688
121 1429336868128047706191017700242327412952070405707448938566975
122 4490394204416117757310497321444013741200698077266881973037328
123 14106989444315859840945962583287893697077008417851491589380054
124 44318414402531464877014961616422355432000737648474864093553227
125 139230405105740935812956241232697607279524410739567075751551439
126 437405217836526563591108614262907849330061861926712367305844218
127 1374149018997075047165427105150773777784522178390176573259471528
128 4317016463018832196709083625024446012604641993892727664123878479
129 13562307205646156550041531293139455386545072928148268932743986208
130 42607244682985882623141591799996524670255299375495181888352789897
131 133854606885771227775130479630538939544401699712369416071401256697
132 420516649641488641495442507677578072426493429469384308474049978835
133 1321092017225893676724547485627093222700224629330232079120507597149
134 4150332976032988155303801575107726016716527178869939388026697946988
135 13038655587456699000971242580028925339294404777133640244187506168317
136 40962144606241475441208821976670992114141309701041158467168078930936
137 128686372570250993111671828538078352645171906104354113830611646383567
138 404280162683819598749800439570218843657819425550412943435503009844722
139 1270083589079574119805275319781305679966642534259002776029621991733792
140 3990085272897347800270693963747676804570868565143066142546646107804325
141 12535222580531133187360350518681927204456455053612699024155440895182592
142 39380563170109498379797260240196947814565523081771766426425250502407445
143 123717687949444779200068059244579770226074722021972396183405860373236227
144 388670579581090209594954818373792642925783757333566226021742502796655430
145 1221044637478440100020023913475764290944164860598976477566474438998329870
146 3836024862807479735169345843457942174101078979589236634386443526800158960
147 12051227527983772816112843377122013527399129313183600543948693431895941272
148 37860047868652905093500934429395291127961037598769586003938601528217371888
149 118940848248717875889652309882303114953903796412127567469275224384414719401
150 373663695069910503638802677264083700846398924104887108829226667115514462099
151 1173899119344847480410392445016779606225250742893306559030798306841994413519
152 3687912849389300781089693024401337373204156439967591286847069544497366664116
153 11585919914720828933287851447600828307760163497497695870802874346866095735677
154 36398240889166639949958971992297918410219699907971148207333145130293917901546
155 114348446180997539727852391070488768788645738737319735755484502999880268161217
156 359236238471629719406358516295584874266355162156723018443050321504960130412628
157 1128573927685702979884788368387014932118420018434822656761634271719595330694587
158 3545519560250383046400513791582552425245197542758441905229447220816218728563181
159 11138578203641517682480332895575675698838816522270508187717712571609350166660272
160 34992875455995587907644944251975129784432711572506306667756379362836779941679646
161 109933360460538325109384585992003281133167034859193699107434436451110178536523878
162 345365837607265851269670048512033443967331183246881473691099507082011034628295054
163 1084998778227871933583338864466507805287761140275657398689477958338293797283816298
164 3408624190834583769509349334988251761492972106879126323021189707808074596514800249
165 10708508716774381808818053797386762111781703721863068178655088242286290343936916879
166 33641772315520661784371456688706647271405312281741500333287043733858870995498938431
167 105688744760180198773073070689427005141331415798602668772878714943756828028745644997
168 332030984105708866462724384458321517541955863209722204323491317703309684386308198437
169 1043106100430684379621897529054858082526629674359220982571239564173286779667285829154
170 3277014462027735107815168865433557087376360753168341633779539803029378414232174986768
171 10295044559613841068990552382413367559818564782917148584271004104879061857253007238575
172 32342836356862411290382251090771788469079307249304548204981104304975354320563671113356
173 101608017094975823637710333900806330152464949142190153786309924034450735515707145728052
174 319211000051402172209067940077093295506856701905898479727743122883077025275816068709037
175 1002830932706536176033464131155274614126139221820930329579296233832568838325746127443221
176 3150486290983454359136946767168045316952634816347469949561773522286295041681914647961109
177 9897544586988975871516748772124105230041859617692845418541496081982207969401278328989876
178 31094053363061990864739924172401905263879363765777238292752962109764936977044005229781816
179 97684849615724554514150641770396715134455720705325216407729268266017926077856877687906500
180 306886005919783997536948130765489912097836672628761638526761545852526491773940721392858523
181 964110821687107205279341695882709455498491801982329735921898284143407624022165692435052570
182 3028843474658635104688661758318218808732126238992066896515125515170407353707854864773733321
183 9515392408860951129613147367929488847829122056655466552171033212406654407226192943577243495
184 29893486887701650271449668099055395089634100617235022650972282764738849203588691040846276921
185 93913158796586316989199855562570532535863172169532376772183625346349467239643005575203183457
186 295036889750767240994494475347705261941452428396128492485693005654561384356270535794449876839
187 926885725378992128093435146118466352962312667374388028900608247095747363032106444447551745385
188 2911897385567888243819242844885306352302449634288997805227846467621949139992349117502835745084
189 9147995434507403328612595315880648699279727127879100294579797280841916530379805164582261248090
190 28739275252121426824036672029833211940530226663033883449282225851229653970812785669560434940812
191 90287096001559627396288730882865605630344538898750889846401148454864994492349181936003370502175
192 283645277512456120711745629661078253038062878472144104838503481058161499422061061168706107528792
193 891097920058570331611607892555217836831385820397789832859099584998616902069747371788926163061387
194 2799466679285149411533470906869454705459227730716094421523631005405587671935005724952892983875254
195 8794783953611639202024676197235163040814696644604624215212911318880680405485399948722354314997855
196 27629628658575722641947404548899008362074997858482897764485136733183566720361746364938395446805493
197 86801038415195503860169352549783763447980380631007105801073347166082925284501777584283609349356279
198 272693504609143624034559648015478416756180383101087508574223958601189088013868693130710903825857896
199 856691910761740031079921396292809503064796208109161765466565386536915417542711342095955885696142866
200 2691377013238885211549589257878832623533592446462239452229834548433575128316577053608884000051881261
201 8455210252831721479076619101235531459366427066486839856153485331187756055499380928405399113259672684
202 26562826414853234480909566550489365892060004031431742666811650564165897142451106130562726338452463232
203 83449580323483826932449099373734696326234600084387487162477934992182441581327674856473771941655831760
204 262164588489408152282641627790223775162775319473731671596932741401615420495444073099757871310809760190
205 823614345229715921184846392330922339982259799169724324942536059893165559413976053083105389489948332918
206 2587460776364843307188764215250752789131096081354403879672436026096169256066891750672771749383999553309
207 8128747766479534652047730153971005738428519096342053034470007544770779007480043052167827522009335564920
208 25537214266056546207570004428716098858260091924240767157418866310768232595200857896984674510290945216271
209 80227524731391709151548845982873279068108313509513779597517740975204935015101042155467910512022429016295
210 252042202311833643560788047971140535112238226836415861008925965713030238641864513509284232439296367744663
211 791813931177448976299545597956165354059437579581737358592333730716277668506503684334858885795709183480716
212 2487556829197127845954007838136853593730190350227088892601263263468160350306326787633956285665858166349329
213 7814890259992816927702865480320123649432155408772228493838457107380139697450978914751305515478305287779107
214 24551201829403862927516686982393212225108517531843353196260161299374401121609388398473567555662494134158761
215 77129875304055467978019574362448805737728647695337322414342914644716595227523982175028626254910053660928574
216 242310649627517478242021795760212202715133708159251999718268349333013651732279475017884321071603718488274187
217 761241356756379279032023475568434689826899698600764640002988809638038971361235142133399977350590467604611331
218 2391510253994568058941483291487772422884093622247445124596681889172680609018308482958021605536868171900690521
219 7513151044933995493399109990410385810069166891116466282320643195310233890733842502561584440613945803324448418
220 23603260128075118797848368259459633296611985746856985616314180740175620476179793519899804648875902285361326885
221 74151828619129675476636237077053303784490013374342434248937134878688565914137979255398090385170233607881382208
222 232954840040107170870878088464807355218285924465179404893205932091012975584624879168360553581669276824955547334
223 731849214088186102863368087902167890806199741481184376838873511251107302721335934093655835026941173670729332118
224 2299172114514909272895671143398699409776325897241250403759254817633333532090683707386865126295940581030873409570
225 7223062224298549797893364404743893302580168353476445553549248425837434356227699589964436837490740832852561390069
226 22691919220278275384502654400486759121908025001845249074873254511266247139301525430583220348150751573408641079415
227 71288766718279259087324914704823558034953912266339935796995596316902486224672765671823561539154992834788306673662
228 223960265805622673739805271690247580057273751189208200603670307430152140323329578017351301808742901216808107511936
229 703591925750961568367640885636458044377346393684270787424053864733286939394373561281881912786761222885904346814001
230 2210399225064316131313965163256584761557159259476390531459906959953542452520681231175194137502576950939471611239642
231 6944173966962627527851336538410275515241257730510484209997581624115337341790654129206890441528941151911925331198009
232 21815765919859282219496180998096585704191455358933596275742411724562961197815247063705196224807441177346960470818204
233 68536249946264499046039509903768294657724610030608234815064468613033539488423133046182476446189870682407026574080334
234 215312979335778411805655740510640220716622370838418195037766630340310477218363549830221725171150891061466264416139480
235 676425674103812417930145502208751127744268816052040606917484666323127882506240923501226262820466403039722705256895084
236 2125053928464060740368474713480143785871337357850072515528302693057343726111646238100112220773468816983209115571779463
237 6676053810144823234863921562492111550383360980874395679228910002660882790314801263165257922160267466294571722599747242
238 20973441604921124937468374101802941841166476299794490964168954804872140917496567009039008387589629334606117460897520352
239 65890010066514728793919299492667412135444989546345839288017015314763656715965271483902488619585510841990554509071669737
240 206999571569920195714730316812620944697626817087196993196418706615398773652085258957094441221282780947582712122881458763
241 650308333340295910330321804935592333052521281589054877040211329219700246955297195653701726319598840528765358594204426859
242 2043003882590096038659703113854643403598248996083471037241976483629214973648134650812278336713610056943246684432110763703
243 6418285988800470201722294067313692017548556519567017869202255596356613249523015441631813906222090281432306744285753415211
244 20163640111053859147390225589088566374971931878581435082707967480416677003015887827915524203218756400040235745526924406126
245 63345943642515286585031686693836686147761063610647275182135443737773888199412133956809742502598640708788439779871721854980
246 199007151182039092020116193712844983176620429574632475934876498448143494124698440481726718165242143743073227956534900382776
247 625199404165327349222067667619396969003390343343835114549369061901062952520088957825924172500485575945489504069081398292423
248 1964121855154508378923596522256959961660952326618987137849712532958757613249796321058146606117540879846046345761781516471810
249 6170470790908559492740143350004190808694119667689473059217357776464867858391306308113796235856846065452908061411789835539552
250 19385105705908731647814948934812105993078109120508007318421079303733892151248847065259572989577391714616981198365023147051334
251 60900105674744454305552604537226154134431707901754022054261517506031295864811392408144741357005945462291378591839677290132519
252 191323324590619255847443016978022090021933583706367511029407428772215675436541660630974987682639816665491101803708069592562097
253 601059950994264890094395096494608915116040654361161957425989033175239736084917974044496627701084951457957226950961790179405009
254 1888285526410623718863509329866975743679432274328469095924417468535941551275290374231298724680825416424202072354417887490520365
255 5932223937651550972092997505791483366632563845747514272147940224840387037283502920331175309860503615821298141053767826061700170
256 18636631141975628175455491513381394047854391327191488900543861111991533418965860470788686927380877270358038298652232251882413962
257 58548703483293392416330324610084515270739839992798421975366084172128231743955396543035573822250028344879501969984111934719930722
258 183936176740321659293789924099517979651618388432559026969221726987165290714831626371345572500312709480327374229559323180505467602
259 577852541576788327044251045787529495212329341845610191433433026427951371328466924456310954298720167183031985690544898557732309289
260 1815377299475828765428823559253446012669805594301187284357822874500486056161394764235140889111798947166950327143935672835850429374
261 5703175987526941657046669534238049201754648013633103972262544249684369110003309557327433579946326547824868301115759974561816367616
262 17917055784544354184543361853335712296456644796775413971584592482508129244487064827119968618624210995207786435401062498387634051467
263 56288090826683052413673484074049804133543576069070496441004987240845603482588190620905210173312709514357735255167139116233206153377
264 176834252625702509197959341369132170038243157680355367158399983479536555513788591078078433093757253636716741447603644005767498455625
265 555541188951948608387208271277031134557206502626435774640633746755543050255749127255352123010075569982157964859285678905049523478365
266 1745284117977980955074184735582884557302831449299330948186348257922059173408582647682677182127315020084094139890360296911029789121334
267 5482971763466566956214633384592789916462786466405918699775559150830252894492790195275015311617464244177315967404451273348105676679459
268 17225263811946840233550642169051019811093551001440209785878996151912207912878664349730107417795949909494875769399490408935869651107622
269 54114762247758311031309005854778250200859541698148533231948361255290590122958755858432442825410079616512416895153277787118911543313090
270 170006539528315796530390594962341015024650295466748130607999438711870488068423198128599048464755898232057678235678658601891296758333314
271 534091295644379699351950751303218141419293496690610061894655452435197058038492304393021770644886687258340729977281019690588842346248466
272 1677897290742637599119245144891322870168741816667837494347314330839674968471821881872414208249541350888851634812110158394439514001705458
273 5271269802075287672149375551726271527842933741186181873827033952190354731450503574752525130521339692672375581034226898756429304794030051
274 16560182485289447191062272083190725347687986930252851631452538542355973851350014595884484964975342313762558331898748557240869027865168907
275 52025347637891691531403930520805886011762259769892041913231968229746357029276943791221330495336491773037484871840455754157866077739537647
276 163442449939655640790297881988576643875333203920459026077512873954463949363376600083709114341495192869183591762724333308495412438925246624
277 513469600015139706308984912735021148797370172121554377822334618298167328195509985614736747033114296702834171008365405754702260966388618096
278 1613112323249252488353932159104711136132787185338426583738244384408298731191016176354788939316109854733101557622914658753679299665385301748
279 5067741824135015446287856383727503771428139800585600551191184753469372111299576013069010124466837929928608665634939115132578852931956528432
280 15920780484992302468248620270588467550026280177445067842738975048624458878024823170789726184010247553358527848853412985563330342970572363582
281 50016607011067562876900095445318471187209429954720958271241792788714026799696609556102570876561124227128723536272747039990093770428237561281
282 157131805143457601846655775299708376670416786596726279882563009357243314187607781112667237094228196017707073508722753753273307738936685331746
283 493644124683989289199493919762821416347861295364183566262982294083180652427778222078383566455306518964557732204790930273165776683868185266128
284 1550828755594984664625249307259188778354903112395096176213986412427041535216799352201824632305496596987621893765277489306821753316904068957199
285 4872072225553004780097709506264081871465513989968103422407115113331546233836846856989218588250101138519506753787610162068155468640597359449856
286 15306066311556193935161649814902742547607985505678045902006016983792578820152568952399953479696120051930217214556342076805707349597138386864692
287 48085425479743162281363692168910996631429694127616716555473058333797770450395523713763038370772293784504728368255945904064149838894449508239055
288 151064819431900577766670721159472170766548903890270064303983877899340145598348166068397171445770876719306372199103746575931690749988857046739732
289 474584126943127498008742987276366620300159560479582656993690728633696966310236035953856543818483717183630394448157249177619852319794763814612403
290 1490950006714855205739292513629838520198833325938861226653406531712278268699999955625496464586487784343336879098355538527418268592529560896508958
291 4683957587965042013155619144138694727884926887687384771965363917941083273967671077678246505370748906784707889150462882720980450186985970844221537
292 14715086748077143723993596394271209361046362208933212645767288390738721838446032561763134942186422574299792392470630046927543995880255610960514590
293 46228808424695675267930488640437071831475140774580770688034762246062783435767963247438498079506018187202402284818035237653091697995778164931840007
294 145232084931233875813674623442947497267886791864380991927128575246563044598109253951505988186513663415970070318392236303485758936715081594871809523
295 456260051085493256181228692025664612207265869209704582612217226989383558302742111096613246285727082501750969479773673299811328878590429083303478447
296 1433383224616689381610839071460389440726474597734609146243022998936940423475286883771576194323358320450663879995574051616797331031933610405059986989
297 4503106208234639836456429135858524678567428419474699512458008796327878538660267804904654263478880323787027689975980176475459125137530169965587663388
298 14146925382124534204008582112180315168334691104704459805784272628291641591151715238991430725347670919255824210577175597374156535349351432730253613794
299 44443876851365415121773162481785642846064123869743980585041324430101282213175741393155757586763402492500170877446635583037905495528588813172861345183
300 139624557013299059222859386043811055273706470050420997506888684035743953894639402726800963912382939190674105240477753245471363120229515740153771708781