1 112 1433 20414 295405 4283836 62140317 901428528 13076499659 1896933231710 27517731503611 399184085971912 5790736594720713 84002923707437214 1218582658053634115 17677285848873661316 256434336167357846017 3719947130333403161518 53963158207662100655919 782812857741928094880420 11355821093493280739743721 164732440751426378299153322 2389679866607900180906082823 34665727277653446447316517524 502875997944633399450655288725 7294936214184885074281721184426 105823492444523451840483651523727 1535121243607393534333207933266128 22269131155448540986458023768802829 323045625538485917421543521067972730 4686239236325953302079291487330798331 67980608446482609682588341317177760432 986156039352605923436126539667285153333 14305605027310355579783334043563614233334 207523279309587417005371056868912772783635 3010422234724734203720558125636100329258336 43670483916193471301008159040187555368656737 633502883242188895583542505717081400344928438 9189866177034749597227567410211080897148421339 133312164136624075671889671170538620975132365340 1933883776371229818071706925789951553930793110041 28053752519380233102525830714041780438997157103942 406959839073367948382348641938528523474189495468743 5903535026346641255523331659644918441575447290221244 85639226432410850050980048430806559503725460812220545 1242319571445039139792885735620111871507171362666298946 18021623756882623619659075693517798135283856092059798047 261429450440727083562479275153028107768106677894714594348 3792408413345043816312276505768760643510400423593140047149 55014312845641434268932876325729104529880273428958076154050 798061360487426486371054418125786970491297126827826523539751 11577022453957657726153156002155626758468605872432217434107752 167941283133393098560101833081900286240146869476160607264841253 2436228718797098457490517043330056119665053929449262187407054354 35340985013062621023328859784606510964522105900713881307698615955 512671578024172631652162707732081413404150567356677568546730605256 7437035125553182941713484423934903795619222373891396923083930250957 107884840567666474090279161338221630361147474634767045671741113462158 1565024048941152362271172771556961252662445647765341823967756173231659 22702914152502568812570169960041359817446550119011134286433844702643960 329338268868533030098742846709154210112414632751488854342148082482509561 4777523035709760293960786178792774793697475750145082685929115837454790862 69304810628760233709430721750758962036507104942089451719218771551652667763 1005365487594085238544958095308079537775163156853170486214739757842742902964 14584265572263837531542880349604783844351380492648329544501215026886307529265 211565649415049207014578685077891490000730516830759367687667078277348311391966 3069062599733203553443290570532475282224719665777159103379294589017926307497567 44521146353974805799375042915365352073925421761385388107540185371772866351469268 645842959620423757596148922672444097694426308511765823415404945814618376244594969 9368876649646934507198974584409421337456703275518085547323456133858760940664369370 135908967294289905260917558311064115346957287330008743495419268262314589434103190071 1971554123481436897760390218737010700584708979118120664052144572371139804025390290372 28600214829091463981359071756032722698152113453103944806123826337239623026528354507973 414887057133273201329100792459019659331115183923356702056120729892548355846992954515674 6018530672071037498057552499454967597204346436681635425096096568800027999209118054141375 87307402889225626585577972030823114429600452979860851588230660580095298944821572378789376 1266518858935806542942645291553667380118620264707494246696039105575674099657967206933116477 18372669063072215496335275621265349839287779897012730310169283512150422915810701614582948778 266521865126273528867848745438395131576658513890797458364183140727222169361961295376101249579 3866281178120207695904335217964543301310970323130575701675202371680126876250614259569691450080 56085943047128276848219318431631800452021583838024433732725695513800756816430348086008687630181 813606890592248304017682195218313247114780925457273641994724533671174867713532215768311688710182 11802532621461917417267334559356523103842208774644314774219568766859506331883423140725272298466883 171212630929504948167069078107162884227494913933090519612720569636943746739307247547397118313840784 2483684301494600154049495135468197435990629183306186470474062333858296058942884102611061511497776785 36029396172474062545667069427706607972669490805976552549679033424226428449140832990668907255314170086 522657967347912916954513689195974985014458002886469580172355908694735654416346276671022616174454181387 7581901998150914475885645089132048619488902439448524656237614959120427825168924773295351051336599994188 109986341930762456913286964848126231381448429253497263320258434084432770955860467467703924774690224994889 1595509334499552886921563698390611834383707403084495699125669896852238104571381622784336537291091194831990 23145146859031999145585592914329315206843300799330410438161677564873480386248692862558711197154487426316791 335753487330229678141816666281323235420716320825532603740941833628329549948557015178591067703659067216646892 4870584962843715194667275153332997681511579813295843025773537140543510432089124263491789839383994947203471793 70654807099433044207843488069223952657612472565076590024993223675769965762053487355897266227396409954471310194 1024949118913107045468351916498862159788532176364262229716155230291519486566994371730788402478051119965908425295 14868354178397921719607780823759366440251524471044174190559172084638864663627994778912281485499961920431096104796 215686761318172905081497374950282017003991575153054177820308100602183717867841761336730733587968522347962977147997 3128845227235173567305587706673684076696012758289657724651142205868983445037878068367418220924559510738849555501298 45388378944366328216814881510177307071967546903913706830004727842507587380497317930137981398914389115610662639821399 6584234097823442325565242090254912935897437242116523304318318089127028026164670174187999012266429617699787414442261100 95513740880851198922464279900368758382831962292527583573267795278135947127419930695249178733766955198084289903345372101 1385563538828326975021996586748058390728574286643127203305375317771711974683705703525896949700700126263764447715087567102 20099582556663945523149546523486407537451749515015040143632291793897597862222435566306285153735022073681975082057619695103 291573217417209190204797988548395192780316476696970306922329287282043451960013332765091651887025274271440704805064644676104 4229686903961930172825296542994697899068408263232656258804867591233788106114201009495536297322943447859882880015954492333105 61357663313596040246730310212901079041740651831347435525280152923065561255767593075911401361585526131371804189455338774493106 890080739493547778082336877391095263757423773113661766037050450263848902845343804932340079978790544755588128329784844329180107 12911895271634801900344608996287215934120620924331186783300150407426811039180814152155005944848932524962211691580633524133831108 187305524216293516999772652195966959069526763930400859199035052101570164995865330921049454919596193901184602999790089237961415109 2717134755500424692020372596997504457784581097893924636593934926055066983314164627687293594633551409072018082629601283789486532110 39415929190763977258158881325662244887974835849863861273132198620067164343963951196431021348083664229456852847373347702916592789111 571784476580067421987944468273702101666377029992775240399660204902323157444713463085950093375016368610469703010775927676247188965112 8294552338868884111547421822767402720966755556606943315327459353509669399633232653725451320631785955834052929675385687205803270108113 120324355277597703009850132236826815433434592382783718801056967811719228940438124393509691252041760879419217660958234663536591018623114 1745477016899973048104052974202946386912614639272779619835648379178197002090355068058854453541834053603740807541843844250870457200223115 25320642770094853415743014730560705239128970016153539261350844149237853597535424346285372549733215195387388168446822926490909873176132116 367312169729644677723899491960864894534626963730110726134658044121190852828044333861395834859441299479184813313548921586086692678249661117 5328388827113249621501048453994392469883837868485474747057233297088582278993027235647876661712875137580822541222440655328442541026010413118 77295907494169528730722458692119399353113593746432816304126828547812691431414247745297681829916347840530332141069821538044450457458813916119 1121287786834447488559429798871767646351644616120156640242654349849992500245236735957425904643514828792358506882455806200692812012243968759120 16265884464826693737931588190659564921551361559846474377837118090745865908554613671528000671173401721021608351776307710852187423657018522039121 235959938679109270812906766187262633543599658845901462529902318540803750233531644158494825120096776766136773518238150342486311514970863883716122 3422936685788283305378659419715522079900013558059447190711277898034266625356460085679365113063951519292034607490912532653081126726872068505125123 49654596540851693496214838844523072696245659448430405821019383897661744263321805986743234400697675908269788336620012969876484781193847703498677124 720311003084461618386396743021665070482398904881268170451371071855471432341084058334400413529935445547974765186051306153677821137194915352081628125 10449142220653794252873339507157538773398492146086347248584126352105941011559799691203459738539855983941093260314734658258593487564091901899376431126 151579765795479642740504670196010828412280554916242145789081650933920495131056346263926919067378312352622756584139854984627854707118133118947119823127 2198881488395977078652902592483615129238814011029496848262191843710994256988338306612242418781815863935342108502232615989508358801244114600534601796128 31897923674946709086735151349054947011086239561353523193244249774757115341091383996937266630660350401661066970091091949154631905241469951559808340685129 462725044592988658277226233054392469347577320793913416648920127764771219231557686758447686255107309610861953556060705195562701985810218185582269015933130 6712489159968530679447480193119442321049489357858801687060751232459629390399959526686278710027773088890417837861858518781179122802185937626107963992796131 97374264153623801703390614476206657456113993088961074542341657221814249909324774151567420878601096260355143765718782112801001635488543880803440902587687132 1412553092227884857717410393746746520507277704121089565798347418703013215644501350330355214900252319852422327459003939749793994560381015648934351440871335133 20491104664109584286323893720392477830600097098061268480749993815533612971996305826328279425316382152924724261525815700927702680240881227192099683739827652134 297252806047274678752402696051756981750905743531628783132719140258721702544002546375176416329612373920304948055144349252641115152494453516821624365241574581135 4312077467338349538489470689950307968279281379858875454258055782247961421871913989007817001445507244825198387190506809082089357093233091981640857036314984069136 62552856376972094051917988699884936869931472112107352968245340034429044533358399267167300973481761912812186195336584631347965983575589189119787102124877168092137 907418725789573962103524224722503615743512483773426154050215346325223844888360000505057004491661532946318484371334919009687880373105386915573503393795321875167138 13163407582082850070300819886666222499071599132558579064479679975641906252430322203568872744356766956251265725731526073557360440201493697994409074951602127533631139 190954070317717879725906557622991767944146401019224364631915535852292272564846458233189735099555342680211479650040590262779963787355160866944795993334840446840388140 2770062139573613390284523434480879865973761799227427887205418534546120788401128188438237889205140386577654144011079588773927527233923253048548525953213618064309725141 40183716661980860285821965592764256977609392938745675539884996420456942192949024115264850390736120096127310889845629482316946077270699315110886893948671766739105485142 582922332933263543975156926692675714793660250199492344727027439799789055380069824486085931563118511442953619554766243497906821269682444006465292279974554512844479964143 8456122889047071777685669308056980201712361856248509000030186631454060529782886662259920226786239935612432879234870803683977480848967660651336081977297175288375096919144 122668167395213239417005435536452833065476035014108384352091777419172317263561878041816642592219527423175602754144600206992870927974598010942720913947161605173188402327145 1779477366819082576842424522841902003227259129561041609121167640039726622543145958101098906855398510713640673723425178704546526414578851702660189395231014618518834508228146 25813866516970078809224243805160262993861340249290679242032816355743425570839086440118584683351087046701743345945696279962762465633340563733470149654468971551053469907013147 374467086224927843286646502569011530773019908864352308189299776695198417477330811568777079774425369226603039186359840349782654911863812445132501329005509187393151878423125148 5432181133097709410853802617156369116407195971024966606572336010336343070464095349882035909763505838252850850452807625732137480634827647326607295611692512959013552572693212149 78801563470542370728619414822266771496246930962434885059630014234264411858078449957231281530526073633474572927953763899863932088729912011641345610587565381118889861896934799150 1143129482109304188304379113174577596498407814339841509268805406920392688989890091066121782314986640184431494778696422229795150584040652957748240443436340355967530921647163567151 16582729521045275997145772206949825024508682749819514509642249423102928590924798043905097313642470228755810423108983605120337722413659099542086077464282748597919637192783198276152 240556229781371945432959533308554855604161480787906829441688000307506429495392574776426923764633801085626506761176398831341687894488173100764827547753242060551986614087323909613153 3489612467789959510725571043946383950521904805423172161763158441455845655825334924667562564781783059673898807222310743810113740284003471113130568290828947701501805729547676836637154 50621824204771093013280954281155395401812511096039208234746944486448873400792266029147628589762571017033168697693063691273735185400963367884811486526555664240221127317665685439708155 734342024930256542674125608553328173928752148601464051958761449939454635701875841180126994214213339694657130074690702016655390016042112609055912998603338364998693989756646027421319156 10652682277851310298097446889531185934327986473336516244554465604269590638972479476079707394597793043895030755141766306631734793296288322813551604441943188466795393379825015288905863157 154532405691510036104873321056930883193033690681619076733768704958660605822372252162040098465313739029717607049018788002418526877668154904545889315698387449334028174555763527246033348158 2241713756774335211265330430357811072798582267857290772049057894338528900966769056233894024240785780957419067453970331119940634248588470830159306125094644919652184762655378514069997781159 32519267041912042979207473799650719790645587836034075480619195707535783988674970379693671257611923448703313054965501668629086105271837732609616771032253378658059945271903773143049382693160 471738519580152448262968308523506397345743853590038953525516409397086685741572508400082813664077389600888427723204851571285682644955485892684829157374549089327357175588319678195193555932161 6843242517393138052774968679476825855497341748311688906415457413303711996837359967427548724048563884984569717070206558946019706680168325719413562230007820976803601435271930220108286400319162 99271028775720650827195129821332111479150034192499679034386099226961325981661036280021588258346065710889253121094518013968313788962770611992738031158327132303547570662475972436163266099743163 1440068378278666785488798985524285415260297862828042521489497959478870238034154168066348691366055182015898884659687621775314033456940338182971924178707097365008707419096806232428767182097988164 20890253276244388929336662574677285844962480503933975007926165128702869529221210834376259572352716429587193510339034882370863195056525256375427289635197306967474816597022790699831612551865085165 303043028045152588545564042862971284337480948052549997988046015877954119101276812401301770208552290356924701980808285210785674843521690092956221431566640865141065093230086188098585610567449709166 4396072926085895616314997801233743682456687912601729400761388135676960294996930859967004673664731090357184560407112809396938302524260581152560629402288178165204988489329445346835488168873156572167 63771330745104512368321132985939832511416449202332257587481009700568457042551237090603429069452226390020969875755079625537331532042805649230655657730581881776321784927208978885481925125391091127168 925094440738140403520351110629684291855231955050014991134862356080151688237699910470294742497595425771423755576542879108977346949452314815391877597482081483055471933294038844398519321199992527735169 13419819130092550649613866933839664082806014870315182071364999352069669313006465875962287802973366634767714174123176352420496891085396669813958387467527418513379363450599710774016136346766563229124170 194673686873203420261602600377807248599195667848935527632264853926625587340825638049045228326969628754188713642270972419622733289706521406458560983920968292014068152077513812249839112628095909963365171 2824020502319891455253775343198211866624766586690842413001615888999019040471649008348807769758440268444059792542967520643335809118244614904463778921901875876197498947905217292916818554733586271234293172 40966459954690738797430251023596809503444464441777488683490050509923012988163562124626606091431288699261246638555899987639713585984041921374684985917614680951310935143048166089980798805456454163091676173 594277144886385016755063810907345609476629879816843364669858249022847023349419450466334958813193253500061245095067753195107178823830140168781987672297628365933774098772496522707450836331281854580457455174 8620840690772826646794210801670171951874759971580860227054477755189236144863738647416695567678428910849703758500099115021872667033121767157284011297173754691543278755391002494749779432110961108936211087175 125057634901798096241133385637104297345276947536952749231343247230490750754613000084324950447542316569333832785646848887004546286113163358485390868007958942698808335787134211356725144882542898382091792452176 1814140013510609670368942521899864839964061547737507028907857824964615189748655704884702441109875831019236853232633576861609284329584233391457520190207456615305258698373790383617224645841596115119278210317177 26316697826603108755111618133344885341036296372329338092598536609932571281544830843688918679120964561191871136987838587208452093021142384596705789252798390581874834822808574580403285195419372292996351906493178 381761374171181868188140235584213303287090084433754420495360501811928838774617219262989526629361499591382051752613575825308196616598161862961894860675992300328448972236387957907643836611742775587707358375644179 5537995221487904051303681444260663776341757208170489723341876970134860504028317854712948390864988314261626489964672364225865926452341494240971588671420818229218898048073217156955119562813533539702786546844647180 80336548294879877054262735253415530600279974971317363795594752364570452389199104387513777183567877432300816868196581949349818899991927121782087367040175775663113095470608147415412428429329267898060545532288359181 1165396634307959642442487968697430020119559638823292117807405668324450998032632420594510995978201686716530291251680378572493580380525303725735079197168529819778888668104938341339150342301415022509763440662058436182 16905746438982613319130218440811063675138255872555269418968993047668178554202724102025232556527797068957024245034868971977157958286656957762450772835435553056222797372381273383457930915567789464723541306214260981183 245242052572848478179492811475024158100130002896633580129146009110729193922909299425082211935981902292945401191698957499821620643593635169570850256311650907933458527297112115516579559067802325465834420569717337029184 3557587035107762951952869568389770491963529297624105399107318280138567102160348887498598130271902267669260286687612290076682629449051794090202596712752972329628963116371789886406695558438548921361768760887578978780185 51607892608904367850387111259339937277776847022905012553073636341830678704228719697972429163669341730365929320536965931473930632320355881752472093907294672646835211018959318630835309367042060331225352826172606709663186 748646358683261205972478631116057715416757375412052916596830793555323305519030237621184151505550208339973512655987153592217422907554257230489379721127889269695140714308444463424218345062519545919504516851907968711167187 10860187115507272046491248047198080728710694393728903382471686765154423886992975597385133874101850724968041453732165219084080947585957826822560418945157250364840061412867176421729419499735973040379517856870654905212484188 157542560403649812583574152786185316164995103967420259738572819282180211919127210999939131403990136716642075897021727632695018628969619809036449737512828889295322909161414373554717543907707692021298716476846519702084637189 2285380359892476882672254163192214080427622163383119625403447487009013798472650852747169490344130449859177438613151102492810930706693748247950782593400807525757748970119374771804187280015759734038857825203703318817650189190 33152713628623151204393972097745159637909286263443230862121073206894419819671273396872755080391804797789876145678550802597079104112949281202685388827180946038332865786170874647041161539547982025596660236300690689286549980191 480927569095415723566827011456990016662615787680968541632993561329257788933953092727190834800775736558238034158613033583508680557320104532979910050956400150870165881772743833387268975078361915530440220088694092437045465367192 6976542834681720428665549277110565945626956264789663101367252203786397044131037270910918287522820309370131292569673004453469373790742978635134520870773917251683596944474393019828034942208540023779831908679912886309986678359193 101204740696602343329794465952143932374796383792389755453167978573668944597507424455342023061223944664210903223563901442750323123071142160451462407583695959048885004821476485431358806069079312669739930831138034796486538541508194 1468119637788161169428682522070839790583292532125579930452863226948226460991985273829836705420072016683589353385411779764979230428639767772570642577315673167329193985603959187467802978395490572203694159357305321578278210947205195 21297176950640633822229194226300277733396030320993913823147866677339535651285547397510500158326212174757657163790971978676326594218732707940618428984218980366807755740212646043965697908237743428390988917642344489440911534719893196 308946038451088039828992582121909376404648248373758754632195809860571754350320939719438648867737629689557896547869054603506324453335638333330817066262047110553138290174138764839755233273765110441993422206505420550545968816715484197 4481704542148251159703537899964199200230366610862630976456292059291535722389794544808526565358510718456653998494132906405763182485756418686091855964966486683839414298399763717305663325513011600687558748135777476530684937768945231198 65013539917237699847154169091596342809744999558687579644243494443243026797480059060895847604888304461346567688094596052312356016615065291825608741100545158299205619405235450864466804370936851732790819625010553493368289746546337903199 943114462994968660970537883243925369873997206876256612878842949059671494880942457153947190151249130816270147511899644007538890423923150129649919732800652249111074860330301172767330960248122452929938952333296365439919246044189562948200 13681225348482451356070882213557236994300151932555273543820796344325921850137937120901658189974670087428249351224723489069473122781765213430734214308470515218023737679202205620534278054773358767649214111163602378217742904231339823149201 198465758272394684995460945979546946331481626193722406524167270671651742463319820849362893365231833299614402325137147638529852413804232857027341918023581167388884238147079177968799594119165379397912911574240052180895785190954528044637202 2879029926292798568679859894349607423284569990271250869144020252066736571359904590451655200461693362428394855302159536487527452176833723474083445713781078609533486652693828032386501805651669782567638888247608456727552388633594095708380203 41764450395080761738998413789262776025504471488634199016580004826415318304177199911702531251614905370246118646321334339531195825168797865910575736739107479351296841136503573434778295094585537846680836033637587664736062463339351002570055204 605853138542808138741763749678286281128024705181069770001821339970650978940255766502424143580753518883928780169184426693654171526292366746223028136171210214427973904028654061331769921016790326542430452830250683232808778907183025509619271205 8788767049725263757091200753060339355312169382881975736847230843948500703586110488893636646968598642676823611225871797667316999841846718328789177404128969852591975086268812761948357512630626649387106279898006823253334370917289747058141636206 127493647123986551877973135029400329950876019075157616424534494826127409559824541349542560060997675591243589948335852784753559000740602216370090883672726999312444104111147659565076785682588509333875385732689221068489769859538488310845746453207 1849477857930450320578070032632712488391878353573219214193760726897719248231614184051188054822091377498705700868382453947443624076757417501081021796117641626338782378545907989150223078697581100411476461926930972504386776483001301634706702437208 26829323845826856195427278967705024166743265337558478542428322818821895074666966424803845849482262604314105970008785625642667730275575976132629477966958556311429972284203198164789382979772087669123173198794056352122774438354906586624148666332209 389197748401117732083410828863927852723546523885186915693206754962670132999486598907965932133513055412982613637399235073286980031853654373311144409586015441111523910074589545117642281016540884347253454602568692490653293381468427770597987582975210 5645870474818573170034111609273280151991492628801392491284992018791754774207373793926292806496743322191066979355882517544469278010236902239395136539738207614889062885295054830772514489662068428501444306802558678651429097425610948212171687261663