0 1
1 3
2 11
3 41
4 155
5 590
6 2258
7 8677
8 33454
9 129335
10 501180
11 1945997
12 7569223
13 29487091
14 115029830
15 449288570
16 1756808604
17 6876430799
18 26940317004
19 105635470645
20 414528962220
21 1627841401281
22 6396735649200
23 25152046015693
24 98955167336425
25 389526824102747
26 1534105022499336
27 6044747145459211
28 23828364514456032
29 93970640293159865
30 370733433918107587
31 1463165829685210698
32 5776688426390865169
33 22814448807559844594
34 90132063509604948210
35 356188704994570073243
36 1408011371616016892307
37 5567388266185560001510
38 22019666148619931398185
39 87112150627684191957120
40 344707533260160875705115
41 1364339337500625683118757
42 5401189944089423172284203
43 21386908661334251694116517
44 84702147741206318528782625
45 335525259261581552949160222
46 1329343314278372407302559307
47 5267774312891455791085204302
48 20878165604130271115150692500
49 82761804627176134236450303600
50 328123557837622566936743217436
51 1301104758674917645361892800111
52 5160029522745325353765929819050
53 20467036718929884811430359798281
54 81192986492199755887393046350910
55 322137168011115453864059319568166
56 1278262456210845990091748825867648
57 5072876649102506417875778760230364
58 20134549749665007095004055717162352
59 79924743823911778320449729378926790
60 317300479244506694841396894736470301
61 1259821024823366106964277887045960949
62 5002581754874121024662391124230350969
63 19866684253613069179939626873559463103
64 78904382808838152833558005322403006650
65 313415271736969388081946835252111757914
66 1245034168820396211421289734165338770729
67 4946332687145922828939811349768772989118
68 19652835022378470581858667936617468798954
69 78091877605154445049194663918672936834620
70 310330366319069465504714853891709941441093
71 1233330457804811960015872361048782544482322
72 4901967998074388078189482305199292428460062
73 19484820672104054640116497455235333742107291
74 77456239730471606974103161055499900570752825
75 307928311999928956406066521337271883451742584
76 1224264453475115974213558434304896667849655588
77 4867797305466871652233908616296738210769065998
78 19356222592155977003957761229849814315155227007
79 76973082739044449253627234640030929429567450795
80 306116404411701706801457904848467415351751249204
81 1217483550221932000694325005910578509424277796242
82 4842478743991332456877074355066564395595556797821
83 19261931582084532653837874965226626810014657476703
84 76622943394282993410714749559121797629337262890555
85 304820463128895530642582150099702061221595212280384
86 1212704889084471729230001751107451789311089924900984
87 4824933239373296326899810542562583421633408362373723
88 19197829245887962024742823272628706782810113590381036
89 76390096538981780553269867630032180994092895691831710
90 303980419630849797376547311339319037105568493841752945
91 1209698919163142875757688056972886872835336940774500046
92 4814283212249612004264466634213064357953292753932421617
93 19160559254753137015484669157172722412734669020055271481
94 76261700879300291266276960161214814441620082137008671110
95 303547124897756698610292247918477565942748678225930778410
96 1208277458292237848283960938584585330851407368583518544694
97 4809807894731887404941116125049004584204055011264973997255
98 19147360002715776297122260388162964396654083845000495066405
99 76227171841827160302258520791105463684590743148597522869900
100 303479997576962925446221223132760704661073122176137527610048
101 1208284867831209612558250726907569476821825175758626860717462
102 4810910193221960583649289503935678970222638374979112635507600
103 19155940105726767546779767599110895569728649556773277839321872
104 76277713525662089592064305896300953773093036728062197881618275
105 303745263372662826282122061531407277403007792605243974331172252
106 1209591426136444739531227812123984273821813785409985806699635511
107 4817091733640432083670666706864785328579799056703103166192299505
108 19184384372856372288426383178311966020798848732231115498492041600
109 76405964213193860727330037551474800103610601879700161147040024825
110 304314617910529654714576354464552394675213676300371229203855739809
111 1212088282258149026242734016073198175376677865098023589040419298162
112 4827933807149620597544816067048676917917378500876025272755259148898
113 19231081823533404167802370522545805405876418745857769058209028932768
114 76605724302249311888520797376785012830829665914256573066261248139605
115 305164197929095301810272393967973915560744100382621297076920911900073
116 1215683563726828543320920205061059077709585655319407962700656443846816
117 4843082638225990787431635629191661799953817360223372217993611931046460
118 19294669902265330576989067776086864824637442522051036681229953506718135
119 76871744970255725992781598122937591764086755428875019729752067594737270
120 306273780309031201497074606938004210090384603943646010555401729750144012
121 1220299339540312382836995116659461356196174563178340566410729302142834533
122 4862237864465355486185991421026486279051152979921378930766253646659954810
123 19373990761381504205664696653726525084333381625054588194119600717001254224
124 77199562206872396193685083182913506737520994236108477184041198469136560000
125 307626151745813225973999460700573617057306340436224252821042171101161389899
126 1225869225303461694385731127308726417996561405580031025486275328466819372282
127 4885143434057707252858623879821224458712742107804230722279070673606616827489
128 19468056650492329722079202259985957522712677437868177390168892262198874912879
129 77585365165200166105604396554394589725276740319468147531436414839664778988490
130 309206607810983819703281792698811825378660349380932714825256726476722745419675
131 1232336476411460791514732276081460274585475090195140467663272553158626272154490
132 4911580344940595253516534872742045629275534575859538738279346694284209841528975
133 19576022258728550960571336786746183336923380070165191464950589766874105917475235
134 78025890772675657886993330523815357406890267191065045142302767082147703361268025
135 311002551234469718612237318667308730331337628388495435523711353199133903983934873
136 1239652456291214514161246030421741035800971123125304720917498673170323515670404511
137 4941360802261219630704606507362343363595521478445140712623527343418656722292488382
138 19697162422573024425842695275345383554857032222870347434222553699690424841036892824
139 78518338648534789568871966717130635090432514710489548036660909221911554392300267330
140 313003167068907407449195088577516255041043841238434328960030974251127889532945512387
141 1247775395834821432580897474161365267303847385369332155294985409177218973304996737027
142 4974323479150973522157426093579273720524744963472144862301301077754061087345023342430
143 19830854015645267116102681895600149621023319069154013026635847038054551942753354798831
144 79060301878200118931375560456525272234457711202125977187032907545091917665631337677205
145 315199158001192876682902674115321286833948209294167431032245443528104147746043021854247
146 1256669381059906264524153035752077857245014247022831667592208165329190595784946280626776
147 5010329643803670752124266876765032372606691342492867786901596302483010359569218615833738
148 19976561127938340870001316631848080197262324693353500178068591088485288459044701367053345
149 79649710282341148175482439139766191435844194534091866403940900057622861844283456909348275
150 317582527139791650781900274954790132109326904480818503018965187898200756079788826405754920
151 1266303521222338634359306205601907907413187875211565098490748951008817199712410975464473664
152 5049259972665701886255825278983449978268708268544388473274307039410647082927981326016982365
153 20133822854613803371344741639445509121799654101341267963073906717290452090172852128537831021
154 80284783614275386696768813507587497719039514218307482175577488250314448128855623679512438480
155 320146398587290038759575741401288221829349875595522435834906456247229437114708977406677659543
156 1276651260776240448527988410134554343293802029718951662984146633631227164926798390061913388449
157 5091011911415179850804785775923935874322998830604117374191717179671513398385133541752912567258
158 20302243171473873896047571291332809639294651299369468290961497946601145085498459728644103895005
159 80963992708444631639852965021659253652532083629971211632608370475325489836057851436795627099970
160 322884868318579124768531917989331593977347687570051345094691253288757303778546191514061723280938
161 1287689806877643613941096118275242417618009387499744378629099291910676652655966146390859489651772
162 5135497476589699919739484439047179107203693482978869649587615338884611792200473719385656605349701
163 20481482491406555730170966472459764460698890330036545756707349074227653854527551663262908266879078
164 81686027043194173698560438180245625585986410067440176993703689306377379387053574840229467091325535
165 325792879541613479628134638113591348199681043072361911577152431747668212530810939000804314254922540
166 1299399650360266175486963531676268778097982078463807393966386724608023907032046244040951238280536414
167 5182641414176915660885944673543164392180684867577890687056437672184898197455286884636718572519865604
168 20671250584403530795971075829581638451477044818248575130052505105215099734069151707649976498148939930
169 82449767513659585391937299583185871461975483378038526005566861998560405899985616706176635120836302270
170 328866117970711589735639961186163324279439285623199867559129001078797376538558964912144242488583384953
171 1311764162834478459844471603640868132103810462419337965758126425261335161487148120593180341738882069320
172 5232379649287681850958262191539822354911682153181052513893849814738924934661658715067687294423921520568
173 20871300610905813308820008017092914420699688907786766392257266419928255864191177147173349696455901933436
174 83254263463933776011746502880051681465350940660033981029525775412721028836902353582952905497970629519725
175 332100923398612997400457323589968383637752989792765846077869525942274598165865781762739879362008119155467
176 1324769256170751909155564369548125024503571038681809651546934907449811563622593242348970812286225367404795
177 5284657974666033014996333767235266388956918260079566210043381770480183249513488307366100383037273771306622
178 21081424069741573465008870209185906579771478524746278348839095540405703072596457708576609553012277466774393
179 84098713222345242315053778210301109225412118288328241366653645736129228415844532463579923816855793037148965
180 335494214689369168972176305201345218201309411782590595452704352644775948167086641614094215954007675251478788
181 1338403093411515269470195096342662733206734771755554479892846035324250972384959679892424196451059987663261394
182 5339430936315925345810605540968777421778175049081006931945730659822591714085835000897596589616911673155117326
183 21301446501747336630511841384425375097035996655568801372380452902060723011531780963663120823071155402542956665
184 84982447534419772785163265123999286988455536097161569997028138676577042336236654526145938671425137205416834125
185 339043425884859331280615384208959452647047434420478274211459311428827468454103531129946885101694432739534317382
186 1352655842316731573246197155111626340903032571252954015572397835386064153013427502547091273460610261869855082204
187 5396660882712586476560755512958463072179794188140328957820496413551573777043087702669813274163238433936266422115
188 21531223821190692515092436936203931807852690242310303225679541270919406191775949758579738708641686598444154280005
189 85904915405703344695602022738772597033820658833539896468742340574755223602817719604237041553623475171092385264730
190 342746451563623370892017076144330585279743325864985992827894485324442905403457375975066119938066320598907157544920
191 1367519464439610599025912876233079015211159131784183453506807630709182873871591749403430856136542546144386193317983
192 5456317150481663806285807789720841206196693301182030760527138571150809655104828786789956461816551278058170884899876
193 21770639171456451579896777549387716480976142939874106778529683380024852822787937445242211372463799355178252121257396
194 86865671959024223210811157014181971509257912633060741171813320058253948243806266530368002575941872620121091917783560
195 346601599941514928227902743255873826118304551205808747878184128535929122794814809129473382555149261725798254066717088
196 1382987533961125881721968618373154465901886139461959869129162868812975532402696899897178441423861311634948992776615558
197 5518375364490098376101131230714343851262676820165171356816577760431835005751173785410756157568515450509150562541354180
198 22019600220686962288129980816856350851185349060202293831679528823658469258227222442401749860365726864657659060587980145
199 87864367983852476984360158697006074137133051843646558063639944216955678945737755996931846075454454852642740153569366300
200 350607552481493550135121406719275871888423974424392565201543252803834085262921508346959896423165393144747443061747580599
201 1399055081568389051943844333278152832957448644193928519843708010606657080533145670011837089666137208104064844317737679212
202 5582816834310496230971970973020667834775014395986504601127382077304005467280199871583742184712325887393106916581941075004
203 22278036828352467571358752676114730310363479821451673736101236861089753453371810300111976861577927048024724656595168713478
204 88900740913578744300297620600912021961486673643494450740732676653872181499275620283461678508811282394995876940711820075395
205 354763329001253532519475919006937586485398567728043232664162170567311401712606155365499798873526369229393684791827983204391
206 1415718459504730654154684419726519569795066649118458150405759609122528218572717133698621158324622763679571322745085727057128
207 5649628032230070006537786307687567427919973201846324020115287021845954861129033884678362128809894964408207185544535033653683
208 22545899025950953113916727555287949996368971825220590964189704083794186655475461860183211862735355618253766690663698191389115
209 89974607013101804949734490462945327778636087189901476932919093445579650648747160165773527518692851126792104611290248964300985
210 359068257444834515856307116387108022655680600446722247820101450761620957138215847331483580397638174315391130641943958022389014
211 1432975224595655301140166104995912497213683901566303426924309034704636554074958687963188690632875247669573290893051167036949095
212 5718800140553497346111648419493987098761749492064186173296305244325348576402181685726722558685984803304470421675079485219040308
213 22823155264868030208256585069592346481356441366140102279170930461112774445069779294553325134681077254967031068793148462858887012
214 91085854596609079499834859149420150686820471860408984887583348728678160454429039026235243012498567979797144344935733240641205150
215 363521947627389204479390626767819046514694898169759462433381107171229193970688830906881969069821290967296973618038398518919387152
216 1450824036600571701085903622768395922214752307121135451414797007276175722842009446092970016627783127593589845864399696377387011402
217 5790328658031725301867475374503573582881123284191372542380611807426718120822889107369721544879186808848925411897780673870833468015
218 23109790892377201807478171995574134499396322689917202522478368117059603811715532860120066169574321319860234848071898681316717127672
219 92234438125785625101866995627106917195799727473806889894111989332448611521656031863405551824475234669665202932110286188485749000105
220 368124268378185560205366045665105530014505009668945621277884659749716813280174898985179738910968453133819076812772829075338753268946
221 1469264569682878193079649072498998302551543992933233470692717620589307516285152431161547715722703958496335599913394600563595561911187
222 5864213056939875974108663224489274082895978248830413004705832230982039719798947787092940372074286663498368771323130811604154672350054
223 23405806823222578332565021834828143811642962307769236385024050016508244364136892101743855869472968092437825507660392029628961135105571
224 93420373063381978330639260774533913512481068504367488384101379729206365038790637960919797141611141828098287566231711777678533329135475
225 372875327601315332913393035074307016992692526401810370158611091065966713412218425655573996324712328168609486116422600571148035033131547
226 1488297435151871957712004828870717008105636549596171193655301378522306806691409979487002346476869797753635955068913137780469835669876748
227 5940456483707410872810365222973786062516544808265435369937715291438851790582549100014300359578224492463538607677031487629370381788301618
228 23711218379504113630876076918640725205742927402529642181013183313012995207614328121237987099757593557725905995908411488626330258329069223
229 94643731377261406202180687870467300142817542363510600530995839980162696261552653342222538202063150615180561589729868908067844236055834175
230 377775454850829721554078345573128147872673801139034679900302213958108962010359897374031188948390071474218535523652043747903470259837376902
231 1507924113925563279948587657117292223389725190213880715834195129508538524002024122354744121047035843518354406579346770061233690153875164702
232 6019065497135158439820611881606916838817815697420388639955668972530828466352644217607664779403285660387432789222293471627067403073875226017
233 24026054275916777024382652306104290141574334731029099511600754443919559991979238157481662311015865626024770989097047873825759031026913682726
234 95904637606631116494487169609290146409447042449018462612791494554827553934305174268740083861214653977070340189399433254194400614070255257685
235 382825186080531491644264038491878957793597113361432593916433390497816151491386251634632601438089472871409009628064159695979866179454398856105
236 1528146897406725369547199237783899346030879867757550310537950804940892327386867817410057552122721000194024101314863097873646008513365304690198
237 6100049839165659116862314875061536357937604616629952174925356492696252635377851171527384999482788700470375413233127345402712638766993007132370
238 24350355730965465933371544184896740310132986361402884469039428201921889616314526467954064895642980212198835440177278022490981959793197269371360
239 97203265415844278694245996596174903948147326275589539379016012827230367103902030270892186196724567748587545182688291797600443543979635760503940
240 388025250281094511209002142156041717914928109498980272368261296776640568417679818083457410340252837194008378009358547138740573122347396634160067
241 1548968835665542701847507324828904192597049423496470748419318617894514643308162841117544933905854655358170186757113985116117849195896028117139483
242 6183422233944058603248234577428512772329916914325605822606540207555888785532417753131882672372750094292858525731282714332561593636594642568199090
243 24684175687733175076757101414867192177334231562600529501104715523337491791956588023709014868112438729820074000879396509701970299089733890782373868
244 98539834572495886135469313138063841840766365898824788254250287409190968263104520651570274154028713222203457970662317196762643231264981373477142535
245 393376557760666889823854329823212425290396915050956430386679572891050483692053390436356142365952063762713354895494625481240304441276006968211186300
246 1570393691989055556222344441223088106745416974423569181918237344350102764642930900944643605938679701283237458464444239071816744632543200623841608694
247 6269198211546957261226973502849803822926989310422782091732787217885215083752509611158102557219580817186569570348236196292945122866199633050535587299
248 25027578130236811112762021441307139294309528461217015358518266005688941343009596524610095852040305800361241964622169915530747271719893079564195079104
249 99914608295965953701197726252614579308279932135923693618983346339587671788715576665344029128810653077439551635697924178416364595901643096498045693125
250 398880189861317426845345480732307071163613756369611246195193953496619705322648514167290269986446674273167131727595900254138290823080112148735006968204
251 1592425902996605025164744965138910497104224704723319415153349079557978350611488150408963703801581654970477363677904878963859954839157684774803620656407
252 6357395953290433093933491606349659794888368252635282996824972881901571469116043320414511876961881412762669977837217168698321749937931553270062658196796
253 25380637483455272879755178543740932550509593475060215155672340296733772034440335479323790111639661043364896021730042937253363875923167976282302848147267
254 101327890930439163151382425285967148895254236514937640916962118492496103589270561444475729940992460140694321415285914627350393618284749728086429908877605
255 404537389933942435347397456088034330333993341008322020352590007451175374362944922745595583890295923506276371140170571648921193898979357144127570582663810
256 1615070543636745778708875992663175082041382639088107637464218042862427344281910495299338602401855050746974479307047431130105674538247601969531678415396538
257 6448036155975258325040614977968245602793209169569354165435758440864643765611039118012841401431055334660104236982284417433327119400140336727967964003618265
258 25743438086831744028836511727786669975154934153334409236321742821024770383727344187122169044959723191113066858938053827917888019938088186686726915912034275
259 102780025903031721083640122955855614157130561366810072396372803121419901889200284244275923298101090741143475294464124063376148381656465706406913437240670390
260 410349555419631348356792632782668138484002082476301408234504184533610894445542162358455391480586675497838153264986910354590404323825833884618977373093816215
261 1638333296478691210273648672013590791841858668116682379143083950251664245551888298407569388852992387726943354733579337148369960242827012999987745690894804041
262 6541141912802667595400722509576149654507667580988846429954097267788762290033345398207975905646035489984918404822342319028672363852096946736046982639463718092
263 26116073732495813947487397929236841976632650921231403937273964103396447284631343034501605178888402575458327321678265005545613842448630934627345834266145292373
264 104271393933209773403085904259339799882311084672742969513703833876667934356330411224734389787458220868082430071898457312315696422687191179401152119623419976065
265 416318230906856235637893045807758036041186525939644747498200402281425946380381246677008361807425129508219479539968575894585541459412176524354452849008313254964
266 1662220424793572669673569854828408338586850559412098161782737890811307982090570986854671222654535161296704770530957975475774189586438740188209791560200161045999
267 6636738609010441966242814300427420693073691619303459928974020984453432125677116866177781338952213397147649220759579252648421867711771170925987228915576065354053
268 26498647260668871423093793721086961349298905164406048595986247162625060329027756776283115232660942375812256976284933473498946652096975965500390711014994110488327
269 105802411464371694302318035409098503009177135925011918773007192937162318881019004686500396142890322843712478205129502632781323473200687764717867072550178912925100
270 422445102051898882624067865937722017178515804114314120314708269252646540932981745379421077345829685322833803630844041395806086075812754638637716773690784387570897
271 1686738748990289739859417227192912386055083473367934567106114690378987373012476755891714878744582104698341472203207587382119802882371144441501386962112043643532168
272 6734853830546696964191956276284570359108155734752413787545193776495753433916624501364406185999143788529080890182003828863670400503607033778187986730597813297760909
273 26891270205746960570626961814819649919356120169050550536255617142388077970148823088178646138358906558072967724231257340470647667785805305998411895587414557959910032
274 107373529292436957318269356400896806093248057389202553981829908060537381933424777289686985954528021249705269977091826358991400587529154673414543289424087123781614325
275 428731990265224815508408680127194519773565145750749843521460674830275070745109182431984690444446347256933774854907015510585891530407651813808309962527043052422875007
276 1711895626029662027303781584908995058564115348262656616845695081842555785422171062548344582670410389782091537388106917954531812375774399374219588736340647934694998998
277 6835517284325858590214141565042953689963506868019935716237995657239339660451760003798234022996343920997251872780964702860851689500943196151985601415457961127698122526
278 27294062487430493049060701906193371474736856771946901150479582601868400960950669097636871594509851793412521506251430025342487960049738340104404841355578040379595597885
279 108985231369657665512121433254228763750632558685997977749351580566743471646291281013604884939519829932996234807781348819054621138932042261992758596093014562909020016180
280 435180848079517496245471256824450499858490380532770783896077597324780852826008267139628898368264363497683715087187754398480371902162016682559856432475952804432818494700
281 1737698931490726924084421151046441065767865509243375103093905553395557508476892890241248053087186646018924627884917051068218735187284835966881607056037940430802376676563
282 6938760728804617276158463268277080382997384825082061068630308665768912876461751831473696054564922607060824207359913524304849211821874692598062435410275321427551431801784
283 27707152142015647503979146081815435382184606037334044100524049187571065007437720356403413700704739990875461294883360852593148521620897343259072084780309670793979826964003
284 110638033764743753643804509756772858770470236779417847375236627574245515298636588915553358585059445078536456323838291303567989269656851602562778456344548910789334392914790
285 441793755126175026359751987981574929539928588691186400321352871701161788854301087821325851522075373566635142343724874570035228714063607403990898919644580164996027306579350
286 1764157044005805433069408888427382781865707487239953358946793712536943783571541063147329252396258364477389837924774752659187348282125975677494827372582106544674229227196520
287 7044617913780689077685894058425955749591734032069626905234813561054433658811233153119248001885803443480630642374710454132739645548146591437415338587426862946515161794690194
288 28130675089599095077239099877814626096758234817455964193661791434506353028562073929189456854375652971862147021411670451817002350610744077758237104936885507830561029257473860
289 112332483762850296338446569649862918530778718872953295402136005065599890935666291989336845239248655276673030618224533805192586082009941231860112330252897950241351653220287530
290 448572914656555893520413629613150137307207705700876377615252510421386889995849962372598174459962922403480476109753086470670643293545087316724865894414482691269480912404840043
291 1791278831817565707617059109322554890676925554836761479180496412384523805821195545509280262005012020537890804649786468805637197363637503952798463696726461827703551671948033477
292 7153124528458529014776770516712219079316179056044268635831639458420624474491218595424315656460395836107983418680344628958031596828256920622114871757117222908740096919039473696
293 28564774933493269687390924253451131491938234502016762785207809361019468558605871192614977147611556667715241800998520306496685992936096464875393142992467349922832740040329358773
294 114069159091081921580439363939769991700415703385316603597129501309739925791833107804194253893336761009098278658995062178513565988587939440669215832564717641567219211117233210735
295 455520650552394959719782155522284046589837852353502205045176408775431706468032594845312763137140484708310397629236469292365352507782754707826448576589952043830934561311050920094
296 1819073641242730053427397505136133582938257586416432004692736955076194950019022657579011284353593583455083585097721746055723193234514231232534742517418267922757999284289132440724
297 7264318156947483788469699849203659275097271698246242490237696682427379179155507563391975730483666414265770944600204094177014049348886364323768335741650004027207383083631303656037
298 29009602788618128345784295435726088434883335180494924137428353425485625457035042552784083443294447115890123142079293265448190927694259830657407411820128981753549863431647076961372
299 115848667256980142516887884741199730355493164393003705153072365875970389247278755765482494840541329201651510146566129120985218278911706156170329260433260166777270200538707008573850
300 462639404776807288986947086498862382423910136499307228414874374718392032273371975134324029616254965569604256864455781432003471538329918844190109455825635657616261550242892018367798