1 12 173 2864 29755 371946 4476687 55981228 685269999 84291946010 1035755548411 12742883408012 156663266353813 1926223278301314 23684628391246615 291226324599249116 3580842568637087517 44029186212164121918 541374999366576681419 6656642519921213680320 81848722661930075457021 1006395497658148425952422 12374440188644616130322423 152153656649267751144696124 1870851046574499618096467225 23003612283459200972614624526 282847842202894864126405988927 3477840799285256484847527489728 42762838555218879368331331450429 525803356143037390741903469981330 6465173470382319593896613089324531 79494486860813932631861432821919432 977448396441694042206463352771440933 12018511037979185607414896021418145434 147777220868046337346720256691006481135 1817039310280411635933386557995172334236 22341953893343107777084577850695310019037 274712220561365023107780652234124601725338 3377806815191947448908443468228483723001339 41532840648414322194422664077446802617259740 510679546435023559678244853298605726773773041 6279214112870468314686903075197001551848276342 77207967600252440498261166394064136079923308443 949333810538980955528038719673891393874940487244 11672819682272573870369680626001243516728055858245 143526668725189841618533870135268836099096424148446 1764775366712393871895488587647687404806096677591547 21699326840212946212115570334614853840563388824271148 266810606154116374112815809338114904554270545349419649 3280650136316781235953017140152359197509038430801155750 40338221452480530063047092595277715140738826378419907151 495990746448873999354464305322295707844072951790295789852 6098603550300640946605032614820095462230604667122914524353 74987216051969989492648158900279962050734928576757376517254 922027891278098608914028247240327418264534118886927989686355 11337071531040034172786474324276500415100383862011663063476756 139398376248416470602925832341455021838357669685186635899395457 1714014703664169904185417402853422216362565162432617614916829758 21075183825251661371057775690770683200572850388045979243079108359 259136267803671658491586057340010274994711019993618408633091799460 3186287998625054507532846587538494327340680409843592428172910518961 39177963378996412527134209445168337546513634686179152485695235602662 481724443988844966537088711408168477164022836725311256653360949699063 5923187933264801286161161581054214309738675719241970853879207467857064 72830340520536618109266296792826646487758367882877172832610549612487965 895507378813433054029977812225614633293130767146113270872893177949252266 11010980585531893595289266956071005369919313878287151155341815658498410267 135388826852111692394891845875444667846602478536445899631024163709253598568 1664714081911681917325372821616609130583932936845147392973570970102014565769 20468993187614948263464642826508816310451209584746325130491334103185294384370 251682668313522016153491738388203439568765078127177445725527038861747742129271 3094640022047670418973727163010872136968751095515742358383150845596595039797072 38051078090642917600717664331451521272416602149509078621145623907992121167645473 467868486655893826276375570768348348696844547393115824464186901634627015814717974 5752817838281062788715202221787415642880850231772307858803333173465036227164218175 70735503724544123498924237661134865962294702655026452854874257524032004496137720276 869749682298308381888712446234297622378361946261334553840569997176579660172946350777 10694269073191414961213259751594810615941340937650367853469991026475461023148483769078 131494605100174584086980235490459071752760838727944511265626796077713547912926461739579 1616831505932072034854446680355732567707711332024590582265471233358566779604972437628380 19880238558707996107250878408213415158621940265390972571785279986792592728675355934034681 244443458518147362917200673270515988654983661093297524297943295821014122435947919814247682 3005628138508440203230081019042306875939815549334746012252710343379504985186382289482760983 36956605677885409527011686645810217138745311243169350420279547360834715853774991827112574184 454411071593338680755898583135442354716403249453511643166648875247418359990961680345264013085 5587348139771621073662162280911824895102105892866238452813276907922242717371677121281746426986 68700921228757827717820394503336425318796981605770464467235635618617902115964150338245984821487 844732860672058844795716851278121582161607438868674363031876457243703304087817051132719136477088 10386667211101413794981814905522174665478076213353778521035382997522439824672361046274623727287489 127712393795523684681635739206025071937923611556750069252906416452566341847085768117208780150528790 1570326188129920610440807261086632557565395721357357803790005813757912457179864017939502425740018891 19308418422371450272249294518695195625306375559163633547899455159889749861792161395284453756596538592 237412471874619485980983215960989109058298287665777893895959610959444975370479347835743626060167573393 2919176525422236343995341172036091744648461853122088088664701933669118532258287717171401141753457025894 35893613841300638263800658309946066805517324586513550562489833726427943885453616684226763608802503075195 441340735432934691124597869088342679011313682077119360789457013137995878616018861167192100301262297951296 5426637886440959211155122960046347290841898897971822062377113766482706548439976357672278100337240986532497 66724859924087665049766188237497198117229827876009226327352367793015346257501785885954454184534824804569198 820435603970082466891460841383439711576039485672934911722900483464555964127644441314425420801015628473805199 100879129761763610460181763915746636398491038534293641609242443109437608056736286539860474539451450192309251100 1240389711544238959813208000321943045403739734859233485821474646791080809295835347013490326510911377985145395101 15251585140933341833802359842300618365090048941270099676382447702992379320189868696591441473961206942042389676102 187530456876772112875807186767508246097779813965709009543769977331797007756511019378601229696170949383345178118103 2305837192097840574148625269992277429453055549458644250810893623942654487696276780336361917863042716870092652327104 28352115411073866316736691285905113501001389630043931660068758558439791765920985537721321453106503964353621660275105 348611970974203904765542424801597164186669600540807364347618970079520581937559614305409597808877479501716662250512106 4286463445300856197426780137880117930299339214247917079826994990881703317908215498061158675618859156690795790580992107 52705501812099511505755211155432181208096207169185818652335097404324478182496022398641737481473592637564355717508322108 648056365512818018955809896924983058434357938484212701552350339183688815146772068119917890772416892848596734111584159109 7968372151714714862522706005878910955824314909614276494119823451196069733432624578370485866787692799715139371010672122110 97977518819644580932522049987574977648001305690628440857905021243596988226081455185297237942071768690131423138514697427111 1204712080620891975527676004706868239346483399777431988699549996655078359769259832590375180908175185951197712315269395784112 14812900088493824078531760045628214298089382409619814933591275488945106583625737233800644960730578869866134626049192748474113 182136472740120001819577754120495491914232266370913567946016529233304520631155905220629693666504293473602463783300050777076114 2239513836185306934027787672622463610248470267923752571991914699582037767819283441547426091770752722340347531241933567566113115 27536616620558177046746271883783184541274924507107649763958133227799653439653235573643730392457314406309285174535027146978167116 338584760074176534485631830462772626206208222459414059773123300316179686609829949197872827238552918676361534655446288423240053117 4163170854799223400219199805329771466667051362142760289963605073103686709480567612821209372940839555248347343494345221941605204118 51189520646034497253774556369275324219080488246794388177326969036053214036042639414511649627656339530825355619293306089428669256119 629416162670836167273460748692447229825332825214470943982266173284419066978465520910976868817161602472813281484249395738515686272120 7739175925687638165233740475032808144675572651709514819542546527222122456667812237548678354645929223453489414159140898341643119107121 95159367618696079238837167898799073672918998241395548014932025725051787205727811640135702572934243690413233708491317526868896052074122 1170060654072231282545188099270317111704621299984383542771004041337984633906983507758467160694501865767935830115586068742394523721702123 14386833040901380568493475373928810365601276859653790250604957995995502027593631960501773512385973831236992853057672912321888656487806124 176897637080952661351583129946934098786995524978594977473103591223629866645137428217220738514276841313912764660621960308861445368981348125 2175098155088053124365966672995333771669188538970592538075435239976715457439620722110071086475989403044547491540554322998427285881698987126 26744574220075127074074654785842625578239547996340358785079488696198878685563758287203121433451582278148289538137799560952351760922186104127 328845964279782664349266478250743978817274971724045535745780323435634951733327146046881448835181218370354191667398504915502472896184745554128 4043424559061696864761691774333437083145230699861320714736633874963240818902263154251760629935185278438124912460118814967644310651246976781129 49717144014920258230855713085183682663279000451699086054141321873614093244499610820125610679025717220031735589446630409193497351315338927999130 611312112516306555245115158350505250486346684096480417349068241640348489423171688575408789994101057749096696388505688565094542116043589311370131 7516572126447976347591254645815506280726156423463114774764406954315085115735473229428814453795546749260230027869922199844347703641047709109676132 92422275586086254733420373981643913929145331821301349591667958811587747361910857807300610177691325192106726633193406637169863889433118862380168133 1136405914932265281070104474792311297024085651654170007179156229353208434971026959543371682480292226937226688957611434714780834874084610968844156134 13973021063414024077544902948296986758586830474030457139617742697157593028436993608813804360480457277397480559003550736449405111554712920417588825135 171809487325881660528779988105156250871302627847074635095780566435268285591358637472955708439962433538137706992149706324758151459432693128442641757136 2112535277891440080541190047053869821574633404972872303766836067231991080091438056373035041945479375435108361626284877941146279893251112116582982767137 25975313527773851391326318871307563162569929837020430542377719374722295696310612019633574519789077921155967885149512364358352857887609109112268574498138 319387287837199328890632404818585040429840784336722020157928439622215135401941079305018105925058426330711988867855128198099461489096337733720163121451139 3927122555149553676179997730985176503187581450567348742294152112242723024819234109408331313281134839631101900908271450289244652968288502123483689314927140 48287117710913824548068542923182202372459098269535053102132657837832813803094125285122528087960054704556437823673838392580332306252225757935340863697352141 593728793559093097212471464183493547386008827879668380071782996709381100976561600415964319623787353538997200839403185046299607722365020225900542072948246142 7300371134420831649285140833937973986812076481095264435745439671940646110754451523715310628683240068239094383119959857149917984186610470556181750897869046143 89763911197243414261087956114080467033778379920974819185916709376612957543110764029084174666549956858942631583075398933809290124349318453844020222785127917144 1103719195238673414512718291014771968844181380480747395022059069750904074175518514034791548615450538833753149638069591425103866063450428444394928820418543972145 13571111660470013207146850390749407887311132772782789785598844165537555911658586469970963730999710664106530648854148013025246004006490778128709758317606889091146 166867689259602192443988112157443503435482393402451506440719869902526496512719319526137040374755646982708259540207751616818470617905250824169644320087580131321147 2051771911946290551384993439755399526883358723245867861768657698089604240457380068345511430727524389158559324038662509686042232811998168446659808765774532710818148 25228179267841637206030182194268652969683039979014700939208891728305911754758288717297752250885184005717137595231325608907603759037575500719109931334414455507213149 310200673605388215808692809984394544887752573655694406112336729288831828116018121679533347071181121054489200533036746826783082495299310377978685122445938759695277150 3814165774059403487166884104476334839813038645393392158033096094763074490494954449134969662872343004094644082390021167326103096387115000334247289385923147711590848151 46898223601257424288881294129891621427841150599637726556022212645911167329613441647398896158943142619713516748879169208068491235763534952379888423755396546528557117152 576651227881130841773011056991261888094227591005286695223670504316317251558469387139273717023581710006229735219787126214677261669217688967499132116803659043316666459153 7090388784105252652118479649057319475421373998110119114927778270574521221224062708898815142620334943981763228861606638195362812004348396360711578111031262431673456315154 87182009989804123410572671212798091355432402949466542343786123946691055299998252890542025643514366130499431268735323751637859903511810664334303955527505054004928470344155 1071972651612707110189798713641276210837407922730493176370488969930465066374986994224555177661155870601407207425150580487260290438206695147562465016754188567500510112225156 13180762475423172272843842584058489298874886540111321633896866237401336844077008326342067783233593017518480938156584993225683167175219879973493687298864764616996255398445157 162068033332898299563387041305852730605486727616002061488731231711567497690568360400071741733933824864916967465169575965149541182699977660902131724444329385654416859026325158 1992756297472855802885682619400919213544245302029144947093250557505777146181187145287380028837007803679849406216264212597260780358548846084159301876117708692262931683090599159 24502535012323329216784356189857102466147617764900656202901945403832231749675106785436503255032697487800828596251104447471293396254973811212489380020887104094327059628287654160 301278296192818112778564958199399741104107297589672609403664693579863098088618907506039107038823433027114909197832528368844002195624734702363571423078814288405931019538940034161 3704457996333693044019042990642165865312706857080948785801578139901872925978904514694749846138583837734460215527967086646372323085004839249883534545987406199623844717529706349162 45549278590642034864969192474101685489178550901897941235461260902121177956844202738371408761686551527113087724757411341255379921566436487085117736682797666397425438945421215468163 560064868377854617515612075724680026922946471217998365584767694091439647966275406806152284158479846468264859785641641470802916681320494807504933481284471219210778104358136165593164 6886446207197378985891026937603196492226602607998120001944370703049953878818038520799131106210856094408110265501090567808498960096968817269951648106440889769302845592508630332637165 84674372634686601519248625030186640733288519112931718529242182980994142612954755915218303153455644295071427513392657920144482864311161029664165334691810640959824610330498142526583166 1041139241541491967988230593406588563294597199310526678827785691574054840609524467042162935420517149545185998605347545104002469972773058596088162282014210852831750953202080974915063167 12801640998914797206175052955719392138477226823265433527644937648852291469834489169956411063516352339354497617445898724631139870537310857705072131359494344333039269329316788708203259168 157406431076841842623321906848437445007880977071284313248385151729221576619007537599231479250662760044178288512841194976359900398336213658078223633921737977450628077429882052690580292169 1935438163470519467447951283087820220572739265270368272861241254821810390604598781614065019448373991108440177080593300843781678513831185540206967983757696125177055106030863041700233103170 23797762638995819079303718365456444129359546653662845059632878426358161030122788468013512352447596451479437275611339305145131186285461903503351795815821136141427790709699023402031839377171 292612555291597475604767326370010946526750144490845347048464492730356172704143241828746573066453273315460298326246638326707025132979015509969246841288997858452456636647358608790567613241172 3597905770098526293661166006701510062335424236369885079912420686298828543042046794570705483469021345744467318002690075060231172966087630730409981141766181660695369572480517572171417490464173 44239133613416723887038371497343174066495131660952473764777180562267706562979909718736629604540260540250087141210025681444790602564252320764837919606237994898346158565561841975972841204916174 543955586366605569374048448537120297087029479547296648543114176940309977846264238900391783128651206739955412490474614995628592881466516598806421601962263144543059644262805524973811088249294175 6688369680225873173967817728709971795302943501913404236229110337902825239191603503167434509315059617747742816004093134086299047066783878136035223486261343452955856320156111663377330898221339176 82238863062646301712725869961890045199209497955255159434328073960364752533696466003785382022409427584247140816027697171781119356612083578791894880147650138244983217915428974220539504567270240177 1011192700342527859079727227948383720987496039622090701151704503392656975108860178127378783598328164359909538822385460987795143648485762727860060496873190061672078990246700229345097538067597591178 12433424285633731248123886050374476199814204187913996435232092787420090742620548581671054938497974046052214046385989841847143602435666233933862455969011814877360199649586093737605517782608231421179 152878911620130736615180441830045365409736564065217105674664068344252580208538358179195476185123415404898534526123667982135470793808943036309473075595920504921829911271030005395370734307801921314180 1879768684895681303649183604247721404365002786644203398917161129563179933813482315171412323473734533692688378059157850481933157452957661663387216622640522722357723848599768001753949824629373237210181 23113261804835822771382455602091239617397941765001736763531702942791296361116349287096458242687008404165428186578160939386360365137482524455030937214910409263120997388180641625387230543045244574230182 284196069203338962388041053295575033070930331396497099185712051159560216905491317409987489700446693646557324448004576909946738531108867857922373921583528306817352115149498940114211501513588393082505183 3494418331458982603302721208610549462555414449440679635754151567348037194908495914916033224561197591094283282673050820749639479715336984373631948827538957713755367232412494596541024241363173582029910184 42966672654785317848651388346553727263280865605046228352149538791449281721632044907531839021947301667278114868892302962633380350168553148683012816183274310710458496477148552716496499757758988420089297185 528309659551460111285230276578757013174237306614628234609814266485502597373626680331159686241859021681651462338448391820794583160089125431732534514178603802144639218528841361188708367973254937623751346186 6495990476569851606191647317254719233156805721358116906366754754315015628916392823173794673470834975892393256901305010763918578264376792069183569089920911811129424440610164443611428131347953085304461960187 79873406644717828398451963528277545792387705673978093558753293380043884535561123373027861377908274133616261862741173559166099635876955606577409867734032347140764878517280110794568737858695566227423355725188 982107518790764710296203095023750777168261901011260054113334498675600331195065991911460953579694393235842439264087250107158058994862013944376894801203194800013925638105462354578971119398294577597014956163189 12075798679223339466474349639784790569012002548422299488911496729368649451229107447622509674591169759923781574651779221764977703131769314653435442151993819329537826504282141840674592147688256387136612169064190 148481618306599834036663070435511685883537217142342081758257874707607218972392904533492459348662267670943108917839602426868863686909216101056266406203044756247201061193133817744964031503571651617041528834456191 1825700441071343899318330753084392256102939002315504517283102103495821795638023605573128708633473807859896101790447890280054468830924986507312485111339794948682133220615633016904270550868236877901251713974970192 22448449434632432324805588917804217528456203795734340088884690647635582309177090636029875800021456968123631762962013697538025693866116481061597784778989761358448508986915352871117336435965072835277774335280116193 276021668551241100540027320413071465294118261280414135734523810476782953288128332442936348969906184151868586351422668108871842230671496148867796022182802919692328355720552292286577698297145326370511858116432694194 3393907527184123801194143159505161128655141997958055208788875942879720953292581499483662006038168744935292136770384063033363969908329727270157690313957974997702286137811857412541234933109097009916012732427484187195 41730811800156629063744773966060626014753931860222245144990648578963136503889189177681838680897786386562275833450846320796082125943760663560886273465126161436032480535862128779912997277027872316021535278110432965196 513113760334229430513694837071184735306717688122541422308941311031882273530234999373027652715352152030975295865124975980844376446466603874356025114819710839249089692806262559728460687924095846953634266721121872937197 6309144722733259750960289224341082620366088340743669105665355920725853095737148030304079727791733999208855741737690036826560909535271293248601629353821792787662624010682787730036734867526613008528755759865404050798198 77575988424993246384520035123415254475906943651033153999730332184344504591655683134215733388318384049604909048239499841551121493165550340034081403094715293202025843652218715147612170468699178455242053854640468614091199 953858921389196148587460896268655161274554464668498495146457542122798778011939868340328476718239747108455732300129688229295450428371076994093904326508319184947590965104201314029291660879117858139687729336121206104551200 11728459545101050864959002649485978151941211482562040539008561594655311456839903497191320641023142270957689719239548677944303060502428529728204928962736534316633159021031656136391269296392044668421722597810773024119317