1 0
2 4
3 18
4 68
5 250
6 922
7 3430
8 12868
9 48618
10 184754
11 705430
12 2704154
13 10400598
14 40116598
15 155117518
16 601080388
17 2333606218
18 9075135298
19 35345263798
20 137846528818
21 538257874438
22 2104098963718
23 8233430727598
24 32247603683098
25 126410606437750
26 495918532948102
27 1946939425648110
28 7648690600760438
29 30067266499541038
30 118264581564861422
31 465428353255261086
32 1832624140942590532
33 7219428434016265738
34 28453041475240576738
35 112186277816662845430
36 442512540276836779202
37 1746130564335626209830
38 6892620648693261354598
39 27217014869199032015598
40 107507208733336176461618
41 424784580848791721628838
42 1678910486211891090247318
43 6637553085023755473070798
44 26248505381684851188961798
45 103827421287553411369671118
46 410795449442059149332177038
47 1625701140345170250548615518
48 6435067013866298908421603098
49 25477612258980856902730428598
50 100891344545564193334812497254
51 399608854866744452032002440110
52 1583065848125949175357548128134
53 6272525058612251449529907677518
54 24857784491537440929618523018318
55 98527218530093856775578873054430
56 390590044887157789360330532465782
57 1548655265692941410446222812934510
58 6141219157058215937976400809912718
59 24356699707654619143838606602026718
60 96614908840363322603893139521372654
61 383291933432261050330199012527412830
62 1520803477811874490019821888415218654
63 6034934435761406706427864636568327998
64 23951146041928082866135587776380551748
65 95067625827960698145584333020095113098
66 377389666165540953244592352291892721698
67 1498293301493043187508381577755872596598
68 5949105755928259715106809205795376486498
69 23623985175715118288974865541854103728998
70 93820969697840041204785894580506297666598
71 372641034574519600278163693967644731577198
72 1480212998448786189993816895482588794876098
73 5880298213015725960249409584793845897452998
74 23362265873332749085315221863910685052042998
75 92826069736708789698985814872605121940117518
76 368861487637974401172285738046404563498888038
77 1465865132691170996866486179768828525073503118
78 5825874245311064218315521996517139009907512398
79 23156006494021191956342707682359261381151378398
80 92045125813734238026462263037378063990076729138
81 365907784099042279561985786395502921046971688678
82 1454706556296192477283016662986999417820887445238
83 5783773055153536355462596370912166360010757312398
84 22997383338348585032434609379579328145757058837398
85 91448418451315549893681152591738975450186892788718
86 363666966399417651902778537050868948883301364345838
87 1446307705450557558142084756547133980616347954754718
88 5752360192132899378974200736267010150178656638228998
89 22880174247360071687155809670095748237789263482393998
90 91012248672832285155575331798825309656983959185522798
91 362048725489728431058442528694228154899210914562189598
92 1440324277491745714862934407631385920577295594888710798
93 5730322394321999080637480976597986995845154517299171998
94 22799367824217315491046998779230288685596678611381811998
95 90717484605833107953850163563674201296374152790550788798
96 360979990827377575399695442513786925991822149645733347098
97 1436477076900698392827654028972389210647869585188175999798
98 5716592448890534420436582360196242777068052430850904488998
99 22750883079422934966181954039568885395604168260154104733998
100 90548514656103281165404177077484163874504589675413336841318
101 360401018730232861668242368169788454233176683658575855546638
102 1434537388279162174875552955656216788418330721229233307371918
103 5710294458198606715524045745816008575257432967999860738082398
104 22731364477829069040643797488152187982274781237999445630443398
105 90492479540310008180848641429024900729436748166512078795479438
106 360262512886894560870925723424985925545493469115736766525399278
107 1434316172802028812439386525037794432545609512554241705979627038
108 5710703280600670271749409312650477833283445281465962347881848398
109 22738029575969641265497648088901902565550598643635116137437818398
110 90538699584315480675345180572173030215556020053747098801797858718
111 360523470416823805932455583900004318515997845619425384417969851838
112 1435655962552709084338171343030374339804777135234497512950129945718
113 5717214010165655645594487649236004008072121335004636113518216597998
114 22768554040484277746490328006606542277760904263965831539800616977998
115 90678241309059123546891915017615620549691253503446529088945065877598
116 361149547282632026540207454639124281844459992401657727923212245133198
117 1438424692595782259553304904801982182389045781702329070189888087453598
118 5729318690847607305000451739465522251888572181356734432112266111043998
119 22820983692956015651850538861400483591556161461874723704379950728023998
120 90903585043608129013204646464578592973032043156467649422446803733295598
121 362111801578670398217889583437412246388441692573697578691069085945855198
122 1442510947272408307654871619267068456924448054023090354457865375161357598
123 5746588326532358298787699946673687348723410946921254257596374258772887998
124 22893666397636975803234869142393560889269072643379835510101684547046827998
125 91208366928185711600087718663295946582847985411225264672245111235434562750
126 363385715856739898597174879118845755433251497432024467186246395557048813502
127 1447820253728428257402917234914456316923033525201609294458588001195800784510
128 5768658823449206338089748357862286887740211701975162032608436567264518750788
129 22985198722890636106807214387141205118592781510195606858610359655612113472138
130 91587176449671919256354900404147263472546621709856341175078202320054421373602
131 364950428295639250777230977182937950631063637653015344224357416878384793565046
132 1454272161238683681127450712107767894181359647011258114106151524833563647084962
133 5795219890650393616522923890354263036963312879067419552453085023772847616203238
134 23094383743338135755397323563053555684614993115089567470223488079811198709347238
135 92035395954932718788176000569798614506095305895690276288742493236580925226880110
136 366788122114511276346995531682579772516938645554883306974253171575197510830654562
137 1461797917332285816682186571523274129885025550897564128525125778686553583310491910
138 5826006192266356515762337785056527329251913427490291816585646219402930947976598198
139 23220197341838572012462842682887166477737842005968501197039194284526789533662125198
140 92549072262470879878244758693221706389840827423788740485341931505471061141310470438
141 368883536251834287174280527557380134688585425618221788317462166709749903272457336078
142 1470338602243226806624244919700543353758727823238827691462560467307876375015569381838
143 5860790232717757201229507721883284696800523491231690798137478785772654082229891941598
144 23361761066527726621567621058062537610857642249770767487020227937732662799999708156098
145 93124813078986386119076448079725149924660118761155197293087529296617097230343664236038
146 371223569945000525488373238235616693535288966568440580990253027744048976630548031406678
147 1479843618964423863511474269429057023208702955163987622178831797673555784391164261253838
148 5899376589114932969403850128129348943872532050991572277604802436671607518856668338782198
149 23518320093518591837757630712139820621881100928114053240921158707268019236247389216353198
150 93759702772827452793193754439064084879232655700081358920472352712975170021839591675861422
151 373796960723457791930481060743818404617867938618867404437909644590801671212896915158070046
152 1490269461831680407301786334281276007884394544756800309798508188302801399704049543327568742
153 5941597200766830382052873620337113495486801779749334568477712384736659175290655042024947278
154 23689225203057362692080937681084335624862962940039554708086463663820186582003001271450114478
155 94451233390254517056167867657484641394614910302867385868370545446715324565663579262943037086
156 376594020312425061595746241557406711201605603899894320577733841460621358204120168599683135054
157 1501578705194764895279854440859468797529968841027604106252620285059547581119612901550328933406
158 5987307495396847367255115808490286977492913733211332828728802402452626431046557772004476126878
159 23873917937620133527293983789829194614657278659471603857950067441226195957757972499690804178878
160 95197247776260282440084760361943913525945898654643020383575893921889456381559915342517081663282
161 379606416598503734947418733865639704867436440598017509852520024210267273273052581676372462284646
162 1513739167423663041827361123933353391014592226088390810893382318764399126755505973845287719974582
163 6036383182977797406060029021820120884414018079493582988225144215931652959454471674843171889469198
164 24071918302850484777824749879697311331748584292614654111580758031825006313922100459435575705566198
165 95995892383488599901870820732368671856306475542669347911637204757217297906428740013991568571288238
166 382826992517285862259267971836313619089607751862934387454842346682396694060577264393147098760197678
167 1526723215667738827932170474508891439004064447549187437394760496350156875714637473567880046552644638
168 6088717586293958420919965582862840857932876070583068946752913884253601825766708971967140661846856598
169 24282814515752236542603886407393815019211588589189280888233514544301346926430543473999129030087463598
170 96845577892235390446384911671841215194267394491001955542484252123743018918352402796302408719995884238
171 386249614751488516283242747135647419663686333583996103391662338879489701183136483667124226590860778078
172 1540507184415820477734328631017756569123772237433844923992327700414708924486230394160739647914712173038
173 6144219406051538321599345406949433715002328577048283222859572909168492242170514288849192815382378031198
174 24506254412642342501091642025419005736848368002709819291175537925074331126818028255524941459053852607198
175 97744946171567743232925520764242662881829490662236879229945859838296475008679906984893766505254794970430
176 389869046661594066758600656684649712176388082073240279655806781855023440091439174451110364128914011757062
177 1555070886684098367974983410278885292635762632450325635237285807851110444658508797528157723587645719211790
178 6202810840144437310462012479202295268378603758650175286620634402102743908469332844072988672737238542923438
179 24741938211525856087541211788549937550962698791487291366743759570398654472888847210436390571700493405851038
180 98692842421530914838081055912104750897728987401599306674011218730812410619634401650518491280449745918894702
181 393680841040581881287815040710163702476023916596434803417879005103019671090475348020300280135274677090839646
182 1570397201073969482499745711843839824162600898071492677370220646729627918745522542102956062517634151472250462
183 6264425993355178809971663222109306402397260413072074614646235366735674211389242927514524183813513281829195838
184 24989612386536419818039134809936037496519506213015775908425743256434700386737523417367721472386514939470813838
185 99688291574399339598448008052609706337467003163273743894152424449993561542769147470364207819574313650429516830
186 397681249183894139688432376209873129582798474984672677255167198612339906799648964639840011839377100691498395102
187 1586471721343235444960270335040456442078971456355966937071415669330511072045658436477650528514306508640950816830
188 6329009526635247785745759315320969848719301022696676610657243361690868638480020358288499448860265327025069747998
189 25249064460756491166414299067470959079017740587901027325055880924417539436052567990209145949421375960724352327998
190 100730478217123264758642308911278878852081301924363045854696619687939446802778139666202803314007384095942416129598
191 401867143463078155738667221939238249661182995111856758854862953938271510281240536259929508509286003566011105187198
192 1603282457774572225499057770861752600210761324248345194181380326649562379559532556120343768323505618393565138403098
193 6396515505110987635410748619500256487887493366172154401656284204767684104978445949288418143052328114834430863058998
194 25520118561628373349525357894294837740334638481532203643721463786031894315738748271903276508878876087019842721688998
195 101818729440753202389388350983391711599899224300677202229822045259142634757152544387388457045680849208725321217815598
196 406235951136066348308682094229654686077148945934334551753677752003313981531088212810907007192461347353179597920060198
197 1620819581690092130815350893728469965769741479717700292783709203424389794332159062281080749509008218373599817082067598
198 6466906411793801936081450535583289257364120045338299147975405407602363320820230602030574707636951982399716441893097998
199 25802631612885822800244581533935335026869906110545776499962170319780283802669663809106916170169547105655150024437787998
200 102952500135414432972975880320401986757210925381077648234849059575923332372651958598336595518976492951564048597506774118
201 410785597555235697732968437895335290444194836595145641215666396914878171954561546248089301523478345010718243657713596238
202 1639075206086732536498874064077426950980302169780630627820926316402929735620676268692871173405562109300192595980778012718
203 6540152300149031303271369418239979459576575160208427628250986779735828009126836343060224879105937480458896565243498474398
204 26096490060398585690504385815918349412232020492204216124491682542671392154064925408093250252903103475948734333863763520398
205 104131360338566063877232134621566877166857525671331945316264372292220481863537116994245261984754822650371047244392968583838
206 415514457273307303432450556596737733160955757775897374028977252544685612096250049365386433744992544750509712790733107650078
207 1658043196655805954759440385260412403821011864361793386221909229960919398992765897467677267021081362144546003696355299125438
208 6616230063578456454088151537337222572939614651059079377712426254170976447903825456241212171286045820096024918596033164779398
209 26401607047963792740236930058082505386754251765470201918718485626691839031348279571795076319868718727081745368943022293904398
210 105354984315207896744374035184157807210000299902209662894695671215084576706046944196020352171666601396640488662734536582342318
211 420421311817085540562857524289388026875925367382277422546605474706640822684793966886488798713475252966688585090153932712475038
212 1677719008477614940170648422400105050646381418893427827709567130197255358449696679179101526941509735895370485784293523937518318
213 6695122803783909385657517178591968511969127727978467857056958031303601195691277827710029567606963734793731985524176034492443998
214 26717919973978778576408970422979164061783341493895381074423561489407829070655847032076473134281995465017977175876852025497883998
215 106623141105459497760739054060074989604698172101219706799327515153078685314524263969867971856809079576676392636755065292452020798
216 425505313115305958656282706480484449255786223848386052134353324360897346023703312694565702502636234236551159504087343898581675598
217 1698099544506244056204335593604145313619865759689872447688248750675286182748972667251123955609598980870291724103869307908625488798
218 6776819283121249215127394341447735884629739499679766190315488133428894399044065231690265327432803272280522018212689439818826491998
219 27045388371908547095987866001942105767883069966758518951304733464003898195271748915512748384366529954215416638894477490418513031998
220 107935686320616837955806119771387131200915161049154452905661618097251920979311797944637241279426424090005162767951596529942974736798
221 430765951741104303515932116010694342620846932331919581279608810686770109971733057860497949359520841843369020639517231400043908225598
222 1719183032624407265383404751285924268297614333540904274836636965173325754211511212902708032128538134564076361651406608200175237332798
223 6861313448590683704893409097060415241187788147315716612576712551588609512323968517862825778450219460816268887308304400440161261103998
224 27383992067143175143637088092732192971526261623661833266265986701429539750078695781113242169350429455222073148453679169613857890298998
225 109292555005753650128827133810104485726358146391325894547141582479483229758091861384176406524785269559064096388050683974725530602171118
226 436203029270751293877000330516434717368031186039716623369565076975636607264596721099677516306886341337503605938149190023019595589196238
227 1740968918587227631068556385232994951257428434149705994593946959206725842210240657781091761119114648686247872158428044761479090765690718
228 6948604017168320808212220660359760551071315241562423048598647951219826826365434204301725888677168115370550717825304915495377072792888398
229 27733729570706747679938732242658607614319572623528622997463599246353369953266405514112565337340312914623071423983968090667138185732314398
230 110693755416994758131233722603306964304110294210431634398572104818053885291732870704153630346427857633147737248770794379271447193488107038
231 441816634175191199121201265109303121594760568233844012621140608840890399302933795624370767010417682847455470750505075401247940746303180478
232 1763457772613047630975139532289718493951501233554049808996449154252864266183261615293824699360546441020447266874860775092912039358089418638
233 7038694113863237325351415300555528752681957713327323271960076023412720032405293142589085709894026567163158618856740432774284105592374074398
234 28094616676701981461018042268029332713696361129263760410302183785758463719087793996488060055730858178335000641077758821415304934287510194398
235 112139363586155143023127334669836230150839092507444286233461482515069953057465322420024682265002319026715874899280586274415132035581636435518
236 447607120754907392914347242622820884754620445517002193355596256479643626187001414066369706328949934420196415911535221485165484650499582721438
237 1786651207738997441759377601355225978809582031472928586136683791686678777944739821547619165346779063128716495579376875632770246748407617107518
238 7131590955260704074249616475997750755752533318904546877436342865976238819527322817101841206216134915849918784875663999374503085760450572487998
239 28466685235643145133197213883271356573171199942405597159306573615654108091335004048180571174603316777074571216616667177419564618474769230767998
240 113629518565608887656678878750724831654575039770102341994232073015819314797912224492320779938624906135155996772994863149866428768745120512815598
241 453575090705874481019606146714511568679258042567794410781955411789287057409093609799222366394013110796763771351124723444695039317563510096799198
242 1810551808354854333326196436885199071670096153390452069484995569373765691971836475479540520399242417477990922004902821684195900746968391543421598
243 7227305572445303305870002237772193825185157484727318960495661326306801321862886342449194669906440925735190100184179987792880756068145431263863998
244 28849982080171005819333533522910314695616161434936101096404812015667313473337915153875063969216694515024898186800784049632237116435957582176243998
245 115164418262886708944115084838393011315561656666806150499117984291112786028263187838733928824056845859976940517106803267511542448466802103544353598
246 459721376968108732451711436224804622406022548157738373130625449487287625527457115681450073598470823717468925153653987027220872700790242543416891198
247 1835163067573098016993471563229382014948737783334129700027516976495812140769525166242549686510494867147467045350213891533764293453357000598417225598
248 7325852568134544503320713095149549172577622602825759689625975027140540400652539978145662055021733542241904737486740937977526816608158994324326827998
249 29244568083235892515264212114773702319446413121320502536097265770994767703809737904726056556994390124451619715107712820681372111279156788587874967998
250 116744315788277682920934734762176619659230081180311446124100284957811112673608473715666417775521605376810865902709989580160037468226393900042796872254
251 466047029561172264090743443154187143022105742401083940304177233178194162944046576347002990482361149751252938782929918563029312920967516684632997872510
252 1860489332295790863790825015131397880477136416093216047404771018163743364768693872242400827084346494641906573077886897120664638089259213431511094681534
253 7427249903631418072840842945781469799533232333020348647742366515199133590578580280493378795870316045803658651417651249374985314111271958758206346357118
254 29650517331819913093939428137883505420183848762530053263034486796897328586010552773308212988238190828523267214714560499473366568932400654255201713409918
255 118369516250167339331883677821040817716655521726492526359878853173496001962975461659716709105986189268379160880703617993976028106561505356987432722554110
256 472553303154964924989004370051186389478210715642481882577328859153566070336566100844650299634054239969857431328433974960326174706663509667348266572071492
257 1886535755007758805598126395612907531535580522370375142118052177009956374184112138002378239005990856844644842579662483693753522369792844041631601178775690
258 7531518711852680502969264292563157974735069527292582931711603652404089400812540705978486768124692180426295301771520768234752434267002439391009880674957218
259 30067916401759349961661078295406584347011821973824443055559066318864202472741957876377433661161898511817719467304063607547235586996449893167197747559481718
260 120040373942408481770016151040892440585377966187806814967962733996080931410408277983383754385715579443333818488698530863977040535778134573490581776795161634
261 479241646160879839097152603006168287701010884167412648262901029976690921569522703673125946628029248199056853889746625135111403211803893584586920350270338790
262 1913308251466718746929853521925389423417012919233258130087765180746636274663056290236983741118009899298524691483492251493612701372316307975106559871689978534
263 7638683133232147088503217482972087051664880476026315728487275436440943301886726634025980715490153590355326715048162981248263636657536590775140258042868735598
264 30496863721313193300312087981259771789601454627771730219036319356093766061320491940391604826237204106948918021442287053922991943322134722261355424155998664098
265 121757289876035315138604487110086183220371090551632039893360097655649828275007850841261577004373441302460208553531847936039718777489881268500052976441685232518
266 486113691159208664199992350792900475864789842728696339724618134249248562511497509749698476611445844598544140916732415443887899780805465816342316770605525251638
267 1940813463579462307255400172079520251954554203553521715904280640860295758941035001472578936583525357086322300439088969525035584892654032060752470702117939768718
268 7748770171753823390907754418377189065639451484336821776185001066121330082339206908864400978150642283889421124887407452954433118787835128003750536012187296837798
269 30937469012875859932471852213149074559467549792482329322017439200796685904952818662157496842133047631588246424271656522204688362743996012922037456048658575478798
270 123520709614371025952609839576943342130022291393688707441239997994291953353848661177058450354886760543896776464314243447913533537177880377518356954149829423578318
271 493171246504610516903040023698349432415808558258196241518161172803778204903558123223532263040544187854229934075232514430414919879064452282195063558635112311113438
272 1969058726852966990281990682854439277954294464222062934885011153179790921048765153752779550228055102976815104432729818644965452164205864626705290531903426359813218
273 7861809568753604466693662433374867446777219655685159703387040868007223823967597134031244358053406821409261772277199642208836420728880558399665812013826867150902598
274 31389852803709647031251338328876295572168898917224688742720520837955849866498362279672194626680390739495373645515534337870317679844508506895016052347177345485720598
275 125331121376266154328414434491295172866332549131318939052753206836638266012418915574836617091254796479876073682822024374478577499888255783893555001735275364884804430
276 500416288973352543731567778294953914850356772256208227667152296862229598353933496244456347951314441017476207240832865437229682626365427079169194246058961782982081462
277 1998052041893602575332541381928588555323085162871358483032023250287458251911373454319020652830880042474110776925491513262007324854729827976754977747802208418693798190
278 7977833692452873592155111273168105382764836441680604014983977725967908847559800483072348649792362759518931519378761078132475289887590320338841817626116731455935669038
279 31854145997822584880504637843402399270250995684703200260545344755298388731833755333844431526411082846251217607842078283295976605500987874041110339912165013770295108638
280 127189054377020178201443518246156722800502189912493492468891769415798566436393351654421694451884252221817361734169441145446078017678944439921290571506430304982821183782
281 507850957334578789829251343317394459011257854383692877402478880016106731464887332940431107384391925241562561799779761441959073081266105557265793669858415666159165011406
282 2027802049499062827474244725444631776052043773177440354451032691128142480955543038620302932322075559652480299952312097105127362728743386019437176142768000142181630506542
283 8096877441462689028430729822446762922045263122581298941800943254327918740211178917459160118459170962569974342565769150985137526090035428275491198025893428129559160679838
284 32330489502178483655776224009347285752110311200729552816909400177492464265491115818305237937791196730825179241090078229637837868260916111494390910427335026404648197925838
285 129095077380628471579906466395218284862812400513790284581203148778899734505715402811338107976162743437470364829335119387115296470459377315370585459881779859819261927156510
286 515477546743628372532353792389298186410250913939680087383685300368893345473870594442475941639083402117451596626226245944355484507918212916619610472674799300397192730114462
287 2058318008948425487533370892258312618906437447299210383769001234225615936979288157599572923757454978489893831824582849659342805735450425095630918472771149819704469925822910
288 8218978160731560106470057382281456637994455084701708129633164650553674748354796462637183549725948698831173286799549573292514675679749961319359570290579244071736598662140098
289 32819033901329482224451371000528723045832529992199900282341425628854465950177976186447438811016417987720325165974671998545197009461700537586646865450963486708595276318718598
290 131049797440481173847981681443490556162324378382646498368797830614529212311400332496228048769506938033724608766202310945914959092953962836294265759283502474512252861989917718
291 523298503868862969111184583633457134916223119177440656716642883759735205174732599177377981684422893454254279678099949550354578921005171188226586983805600946334150603547369038
292 2089609779147582951998771316837708970247658071783889745656183570081682360389514420002817557000127033450892089399536099916826845965383663032439042544922365422690478094987096918
293 8344175568609802231530929831741022167883139740570481236920596508517298162647549049158008674710404877602538377465724358029649862728665139071514265452420367046238427887832434798
294 33319939175333019795296978307700544303043558011665799224982245921766353887578988379971095864319780021446870935866531960295268499467526779829788257282794254803686783470460130798
295 133053858808617957013084204903292343013509529958448513515352832867256830100230672242732037044639663950048860889663642878738394211433039141150815481624175024266925528570176386718
296 531316422674954139153599764174633612979622514901642374916037325841545855332677887131450229009338117530262680985075763117124263371330581975811702362431671887444276941790366517238
297 2121687802331635047259829361316887087521320884422046655388620432485095570453050417972727177121464671349803163798989410966024836223562526004419794619003241947841456070583753163118
298 8472511693874650020936902483111059175001247827054481610444490988782764190735335561703172284478332076866663640673816775334126023845769818608253542270516301738024606456357940483598
299 33833374456476027173908567106470249682112006372919903153413786757881673724876222945396614406913473243407345775801127858692128670474411917786805115287613592893650100698633381061598
300 135107941996194268514474877978504530397233945449193479925965721786474150408005716961950480198274469818673334131365837249043900490761151591695308427048536947621976068789875968372654