1 3642 23663 153794 934575 5830896 36720327 229256958 1432122909 89648694210 560765169911 3506657058512 21934622175713 137202056983214 858146596409715 5367516511717216 33572944581978117 209991333066917118 1313449997217521819 8215361821012675520 51385369091408231121 321404631311626384822 2010318719831687826623 12574122726277370590324 78648499387645128240625 491929875712676169093826 3076918275093877044915727 19245478757831638398315128 120376435039385298119268029 752929367492954757369762430 4709415357888150165212396831 29456405824108760235472845532 184243643517097842256096353633 1152405367388360672546804227234 7208053994846235135013375467635 45084866718370977743093956638836 281996390216918609790586439468337 1763828306096885658846478096922538 11032376304526361510986936040998139 69005201075570287247249145469679740 431613067215746045100684591775035641 2699649256688709591599434600543550042 16885740175006367124056417322680298943 105616765048784121039685024575913387644 660610725011637465553530305460655824645 4131981601584192595808616786496755903346 25844678733500276971336436491101037197147 161653047676142505865131055956213097567848 1011105925999107064431988254322740035662249 6324255609697333361958514354120304618842250 39556893089382867919392147612225471696032351 247420073990297066017049280463564927089078152 1547560696312490636101846850796878771888594453 9679667741369772471582186371659855915482168654 60544292580298937108306623412335696792520673455 378691858232121445294975220232766395745536486756 2368638188332914117375087591076973115551845775257 14815335332057950929467321955595510157788658179558 92666816773653479517664632670884180973551075764359 579611513239306061761240406975283648993565875734860 3625348511756298771495435036150437893629646895631861 22675794961766322224384789569356278772768796842710362 141832343974832629688652928659377239565312569147354363 887131579347649981050001589820053720236082483424169864 5548822060047918645926161760526696531944238856588143065 34706718789917676406926790500889093347564608969809466666 217083250485783709760929185821629002903163351778379674867 1357810224778822806015379167461777434877769313497793991968 8492818319185126095973910861968487576748688901524774877169 53120798242947080073212901051250213338279342427677671565570 332259457333904106250149878394312290623567125633619237391871 2078213254306243691478123786673638620990202146856074691795372 12998788251296633943151301234688729786178687382714576924627273 81304695584983672960828646831573630444596447756442572777131074 508543827037683175938178116224108428688433640874097548589680375 3180835032434430282970663227913755342441931000773081946951476776 19895456331657367987168986301788292967478067984622171359737455977 124441908683940802410870731253727221416455174169148003182069876578 778358052147891375945606655602105797141541122992802602418104234779 4868466449531750514432564497550708139183244639854228796587434534680 30451237068609156405909593718378041372539892785831904262132357169981 190466104392651617077478471171932222223588709191728405988763527727482 1191325555699974429311130646281201360873073328474380541553675756237383 7451491614161502691943348538926352264750882896268922775400385949625184 46607517995612144905888288055740048908116343994664934521596054770703085 291520254761200436286084791570308705913484963372361236203672547265611786 1823398082344483827817121388799787620113713936791605582288221283031874687 11404972767401851878137353462514889856525955004899019783753874625053321788 71335713843645392173492667483567360637152528213015921170210761215291590989 446189936036272394867422514708129243731842284576262956456763981932773018690 2790824515423103828635140745068712406781168332938161298653070060718780982791 17456022305383038863508225201598872580838739997181598584630482646352658056392 109183760226441222850846677211179009741074253532941458402974633993776920651793 682921532101205849339169046478175999958912073180021571324011792638486319132694 4271531022930586225356643753828771535305115479427347250282697588628465649440095 26717531110374258805927450562919091213447763518598256493307083541321023902885996 167112556318057270962162248059842362856925527764444505597476892443803499757811997 1045254008081312854282966672718831659767844212185314772241052394962599764795412698 6537844704682993376889628176401355983214821504603800385590711290824582099554235599 408928481039857851291792960568343369091461806669540439438903457904807482757249564100 2557761925513243846287024536904472232807758855443711317454167743357866884979437811101 15998264662244350517556505318458042427658387897010366632177722967805421431221219099102 100065791757322445442652524559870550071528126127230347539451475865291685305529627306103 625890550720211855942717775130019623580352159377395602223652994454443929178213833611104 3914814189757151214077144636010301356568811675175193191776287191650749665300820207718105 24486342097174316606465184559626122067663661569531082868564648563128502172955746337899106 153156936763081745567034838954762534291496620617667289566844832869930577307255054809450107 957964533271693741169783896872530024636361707694718584645635183260608588453856113971687108 5991867338180292645751067585172291564053476189569605237611244096030122920271215173353694109 37477874129364329651492542189354700990692651283513382718054234213600410517890924682883438110 234416246218669633877587521741471414365442204643899083533365134624139327274098647351813740111 1466224479584268800928941261019513019523283328560879413380396566080451686948194053550317191112 9170926756188889236471082693669962963690463321315545760532737951669026953510071106878467360113 57362224365008916341398189927766663486359503196314223238903748946987786074081856247519009121114 358788688600213617727473266368170715411061734259403894808438855319696859115340435788599614743115 2244148034572840394045612044111083823230044980410156926823380151891081645958217504857134672887116 14036675517072429695849114399083098600680155588545763578836952119261473162071289735992211777720117 87796462860830686708991895944530084595475440984186725566843532401582840658879959565894954319221118 549148470483479042760305087271209399857585174759050101414659198866851488019450416430057593118662119 3434808565264917366494770488338487833692153699209051941242880118565490662559061173950909325076858120 21484007539218260417370774811849085591739743590159484231493463852900778816070625255171788383863761121 134377963480357164308345958582108335287689036450130071017537066994874803430567157987208072325692301122 840505992011267956320914809261746164218557136338786605457322245809697326845968183234774864499367304123 5257188785348065861419098349555762327665503722128099620495483550263090609493704827303042362369784266124 32882613791549212721600869284884559830490296827598993714739923487402791753185427742160827930915622347125 205673856106842174854692175046169093962474706681268350668288643127821938472100055766710945677773306814126 1286446854681896026674106762444451786403760759285511858579001008071637861137334845468446237201143012354127 8046455399082139629335173148036307878346429003035856030939542570589691508966290050593755387341645440460128 50328891748449208472859088852408938575571138566225605547000093374905955085845696354217055725012354746601129 314796667476222910600312151167413707228066652081148460917429880592397322991459266582553582247957227925026130 1968987164458854746200818717537224925046515748358484391006920666813957090954659465895539505233262369387602131 12315601956289928881651847607837565373517609322856793450369218009220840027895305709370562856178597901226479132 77031508525581251603353288349689095409088316367956742963917816173068050545815519188563727036406521829602173133 481815937766331354084278322562754014903547450058703523965652629526844436837301881658825737405646701821837522134 3013657687990832386017482355108423208582580268353287231482257695697641994763081952508136678737897200579847295135 18849797087432287896811831698379709330714546369203677282559066793664993310251497532207952330696856866265068292136 117901529312127913963003151181651871485868382571011609651012278569197398678880195608940515322174990591208396893137 737449350232348592307352445962723719108719199129993838634184355160538297714789747914593274360746372936266518771138 4612591094712560516818856378172650160519719478618687361312103950444141428738466635422800278847551489684841584624139 28850790363186538704381811286670604578543942936287787789676035201797687850128996943475031985351565589050191185949140 180455645750755048758589752664266476783299783640759611587201834555354182118977007210923448440047233675214869270486141 1128712235380345173356973029722601329541185657449132781149839446571141772013688401974772742197633857774008385473628142 7059858421148705951142998094016956623546639540269180337425936682909659379472152370718471601376556358565169884562080143 44157934471109052806875709070549141981150163573618701735588408000180657112643044338146276624894201093100784893350071144 276198623319912149305639745656993280964569299732958633735288182507696012306273729911376278486994366393995277343963378145 1727564489542093364461993388342385524277890235692735044938181084557227340767445220793334108198252148192898647416879798146 10805553733951836878498488597729143494581768466979272119545166427353688642235070436237878246618034252596005752604710453147 67586473445207697586104411359638524869939533501183065067174122169917867765553452182370987972739902577894621895262415140148 422739223294683372991471751226209800031265534221325257331886191572274038256701858290879638810210153304797640757104604027149 2644145223180951644717701457838516592518711644823898978081548652195273023521831522313308166907010134931983644392225793305150 16538574080685675548056647999120322293105054099648724483950119656781239383071212945879207225632923254552676323298811444094151 103445313904987978190100570677757190768350286663351242377308925076198610633893364150556713729271533565464638690714462541779152 647028753306998964338484767831205587877550167830466244010635048400389004759359752327472808893937982120145074699971839482347153 4047029215750901498959302679082137179296511581903450855900198541057559872293858567601040816965463009060672922561724719252080154 25313319368621928928680537044655845070029628131657070830420015265203052811983479797766102391500704014262795389842512145628761155 158329506237320361684879443377157616732530398124710311559040352236379441499825977369517895021586988113069871914109213482529357156 990317871010940266281971621505211453907010948091494388499680310153965467235996914281782893052769175529565921204416954358891624157 6194230683531749649050615296229039621459945436166022854668609629252828096588916505141854103269111236879880145841110018522584564158 38743614433251342400852781490084361226051783149081218496868692402656640362539641321765180822677527292009524149956345378563335385159 242333186483229518877428924264013300928422706273285299342343429656134107319872591224253895589864736103202254882810456788651729541160 1515743281316448244237492106321589267931155541664263437139328782917155375980340278252973974396527614112008912187282545281289808946161 9480656480431947489822058931399890791339901219651228843718564970731652820359232934614973713840619618555210092576942670402508056849162 59299518861724087239459396875296245584495516080973634205510222667105514340464696078771841398784087460582526907811846891099600107570163 370906059563478545713529800452188513607820421912163921040412677261416677740974277039565147510410177239482819015760346500714834203900164 2319939649792074491956493698068427596728568453406035273294348708640406309409160810511462970012399767969934306551974395757739458163247165 14510736182125524992282199694895277059371138985769361264290408190913608724012691825744551548507258499194254635706742295468371410963566166 90761612943732614639651772713080848556087495194924993405238152520141376295386636895353864577767716072780215203823067724343372209906107167 567694862669695513365455382640661330439189273138976134279276221197308626953448799952443817985916038875251703455227928278358650037404813168 3550812360522497280478497818647351135381314172041189115989516189119756426289396648146232619668617763277008710747345370850780499677445935169 22209586960760071952405545266958526647950411303833211483315052105777802440636815344216976172053603831311232518790526018180980873595746406170 138916310659395253235108545435215108149571550811074173947844241618943989398018978849867693589604650125573739818262234086293147148484708285171 868892402245610717655175043778507033499634557940956450855576170892685837417793824157964629468708857557844826423982507868383997480647941625172 5434739830740584240561125101642510614966029201392172872963239189730963478115564107952387433115534818113855700981226932281579949125571858527173 33993158360578126242536246919994197843167446499201795747019195771673867327950076716092310374781145535534558171173251799960626694543095245380174 212620079583437848443096631139231177140736696433095109989052202811427370605800306122947901801859934208600209578086997971724766479569632162948175 1329894026396039698826927290568036461797836775512022063186356138811600464020420234507050711680195329173483598558606904617498049212917409226149176 8318208350353932247304304221011238149217805237671622548731932026341692142494374495483943678443883055143608236496829079247615367216880608186072177 52028649491273431868887446984804472429828394496653391147403330664732985493565042045971776245823098920471215441907689928133338111080686460468417178 325428295838563309457204230062749423145181109839350055837095936524554428834023708444410872126786532814608270475338566858949248387569058496986148179 2035485771164486732595205816760729865105839364414916708523540451378437656652052330637367892894941484101320283881830337054292841158040107649143580180 12731536801177308856893562003931282783678531075102892866053932130420415039118601434282489665399096955763536231569673475198918151870430503214177374181 79633093788221600233788389903275447084940946164940393283551481551184233381942292324628409629434967477249901639715034033419933626435553655874771694182 498088308215650276922426273821567492191774432916111752620054734271884769464501440357961663276168198159763632513487447511626139379700918576051309502183 3115437953985702120484769017624471535726833496340042950385234065670163743587374493200724160880727924913488990634735617035828577161963951466977646799184 19486411315104324445750123223438734811922823182221618552048130687381882593020326092859861762465413789721987345801841718165156702298406349206234928115185 121883417853221840080520959084115302873863121200917599357490840934024659351682654544904605095193465650022044852444884573082154652905396483214635609437186 762355228336385144060041906296127977780921529374242701984527586301938065092128133031062043543819040238189443872477227550780423014336585852768904909468187 4768372141251526267574579965708615052257077946883989173541020269034623213709105731307277041810374124065082185239460150996867886087297692117921852637600188 29825168153016092505055465687267948724310686835060447920531759830985554536431065890750864353230961093049637308906127712348317342246975920726726360653942189 186550174568005279691757198749709812053766859491207331345874621019700300872301257562403331022320985799662656439591482786716476548684724221739973690817178190 1166832235540438013630823820637321557728535113951043513083147213028590016201478523503139872121629214360521637330324705817392445200385460364970971354298386191 7298291031081152342203709370608520156211458734552987081963409961937679558110390403916690634380141882781245248470000953605720815925386734255023696352047031192 45649280463775482964770288034107566027652042304559585408974038539273304821494489305010904624822112136934393911876630226825662951636251456970650583444206858193 285526679874224765515837451686853333630573695531806436398978814012415581861920816064270316451977835805422420839927403886177671458442536931088588221072421609194 1785909527855356666005413578455523038798004983781062984682224455667597522662177740876143274042160460536930463218042208407953235615086677545201006070083988065195 11170489717771782065659706225439945358076785616912780727496167733260263492095967884501889865432399156031235129946685151123736905729406740861058032180531836586196 69869071522726767598152708169014650098124360487748591533572541364040391978264794180738265026573425794651421648397793497733434011812221056649331236730087577512197 437016395770128896527080152311710764637397447458090067009070106766246780338722367832365002914872774993762556276549185142149864376552030918812591717416238572221198 2733445944101197093632232803878760878449210612035471252415562419736280011467418776073749914464302230498132976936072931662671554279043255756738626654225936102750199 17097131369994230515139570319845936093912322078617764538342272247518912652348168730533102975012846660452374563791222796952899892491880768717677033934629258094513200 106938972659639645096137197119810471957949673931739586513425594723986586577822144751752515868410963750294226279671328827282433876816235048577844010427507523646385201 668880856444107360634420448987195547902546748924406953310062194551533772253629362221851426381559790037430019187431983141067918280445279406484757977814741143753425202 4183709540032439091512994291573200262902221329788240500562308218673796448095499158739582614159855424631906488591251814073871487867848733246780596120117921287021179203 26168226144802298284960875909189456478326507699937585677602549835928660778907921042061249349673667249807424999559755355490777557908371332797942679108797999579386920204 163676768908819857738751712272279040197405911996389100656495733271316166259813193341632126148143593969153955459329169420094880288211403073733227098624762052091867444205 1023763878078241008652902102975101564244976102446877680176199616854560155408817050489021346709419145337773786588946451478688859042735485117557267930910876521464190213206 6403428446474679846531307728020140545560006935458887860399033246510385662054404890718398484136900906735560302033051530914677809258559481866370499546274367320479213945207 40052102586478847103094105701353996818367438120559321647863736232247077301811288597968636383123660399371282336356210927503402590401932398444273164971476275460271929147208 250517505584212464374647183233535944604211189670768272131112874116722802351981761693657856019285578201640243271847161541937360010587594790223115649892930540621098511447209 1566934481620015723638898550985983694241895129015182680001410101810352357951991199714386377411095602864945198643879852200429290171346437237836302807347858191950905965604210 9800846707155296736261968652765582605847251067226498793521645523110226039702210697425989111509660607109216032340025820426825460854809866685673685607374985842428131339672