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