1 12 323 2634 42775 55440个6 7990697 110475858 1556102729 217461554310 3049531079311 42700373056012 598294797150513 8380593521015314 117405497008849615 1644669005723139116 23039808584247022917 322756310936071713618 4521396288902685638119 63338759306936515477720 887292687025948856139221 12429798553722090589113522 174125087998512344730565723 2439262711292013391477113624 34170852844975626638090905725 478688565611064143180662910526 6705795293805941737240516140827 93939345197911454532462057954328 1315966294739135239264495961467729 18434951663731755555363044348411230 258249352035001352988016194380690931 3617732719719196815880484652141585732 50679662615692607268967098628221446433 709955212776081375349122537801684227934 9945535904095120974387756720577019469735 139323837108738130923665925401337478752036 1951743151290407776280099517313769200024137 27341346661544660274647436784908228561890538 383016195943979365653822566967711017766728039 5365551601074323550906708165307830641779153540 75164299287238249919262268633734066966750213341 1052952670553048603403327987275128917526203214442 14750477779190178993895646471304243498183271842943 206634733734141377552120903674610043148414209668144 2894680011356470013879844232712651911349055934990445 40550648077043164720603902910675225675282313043089546 568061082059860317378881435283959771400257698278264947 7957786330268415521662694512992373433489859802657292848 111478087970007680035359296554677141564360535136526092949 1561660942086339810399782262828180746993614958211526460950 21876809536723761234781168693306285073792460558672783292851 306465240058253025842748796020699888671249540337922766928752 4293173700959510087369211372154599098790517792312940458917353 60141699669127046642687689985827109622441421458124366826651254 842505868859460178256763350689315860195587548098658690603740555 11802395724891837805821355943022760392845709444957619449423392156 165335993487520050324591334339251270592397833671435306953642697657 2316139144940913357164807507120549138163423790862320273722111048758 32446053793680142435357868377327107692895191309179078907572000250559 454526408347216117915853683956154797997853750831562321364099131596860 6367315335132088693646345079696556543774397088401904473201333978641761 89197687598467079913249418640693041212735339562344941696637618483956162 1249541926880032170607403032406946432019737213529211336990332143948785663 17504433904830247661256844281326784893896615719749117217027371033608057564 245214025825952542249130169278643034320366508556218351352196314244924994165 3435124996825999376531356505322518470468919861530939699180593984458412232066 48121569327336353227585042939245247740289121783336704630222171846459086578967 674119700641256220188820167022446879010397243850764344402317282774150871781768 94435276559965656449625370565808529486232847054393377755110445150165535734788869 132291363840486088067849328977906526031228314184970346327477014892848064622403170 1853227478575007912658686196507670998420016713052489818330656197968833324600453771 25961272056176437007325495738279930969223668505988769018811349301249445152403692872 363683171422136027794934821294482617059996292563900111483038074396756409575708198573 5094721433120052125499521071643712739020368723092828122998740479795651086844607956974 71370325933956542274383679139730052153455171685199087272775907144009096648515236633675 999804109171823522521451052257102324193702686134850539748940816422942795159535490098376 14005936551864203160285870853734782551143693198464976451289341184442883945647085798645377 196204693394726929760696518500684951232834288589226618027275483992040084026518225363336078 2748568906303870872489011892281259695544128469822678809708990602072113653044547763400806179 38503824256140298165780473877488617498106841056764652179802582281754720286379318761967624180 539387780654691634591266021255290738698186833132927441848980566484385809916482552394430553681 755611120558231197998262257616796382537078240052751843800490078695416981969119160389472329370382 105851149393534125224492935798402107710314258439265439032193986948509165369259416091683273165783 1482834956115340450051742723860679086341427645271439184452509328402902431146665076265433397536084 20772561466506819240805070851146902602018297195729491291659515126090786361009896405558138217675385 290996181402564876069387755843068962137813181214623736235023770067307340888817265370986791387205786 4076472597152184519961183576437229268935036513082031060866233906927426294857657628708786252167374487 57106003093366388205427255912577653930720749885984893597569936504365458383808424611678288870894331188 799979764754892810127232042523640622231689903218771195119139688129730249913557557773496007297538469389 11206661110058222233891288697321952481394108287655710255725338742445137843117366734683766216000537640090 156990537472120804536829822006492924171919604128689079935156362746895428254644007287924390252575327977391 2199230316125560290746552163140813539226051224246444441802833663647092066283991338944758521558467769325792 30808315336996937773896533138756895728667511482126196494858641738727389290060751343856439548181429350497693 431583853198234534261055900652375337123393629626622906930227874819993586803746118717469841241080611193191994 6045920405058783471211092902033654813995540078208425740212553669517291713421707004282753027308875312578898595 84695368636779415019882128069868413480449528680313188786966358026219542454727514369585014913732387523580032096 1186470378028440706547088977619393447851978795275208564204421224313292720203897184645125689903908645667991321797 16620884714204367708419123034048080952051999854611090886169227184541286636779175078138969737728793202675292025798 232836667310585285180593398168287213016394898594675587061845763115115176007730164264518547592112427893911806838499 32617345331785676644116164279907302214046171843391888526743554258088442863273620260374327546990434384117752905543100 456925976815247928387947451806736945845263047641568374172388002742152663475979780863882291468493175951615481542197101 6400930123675963054331234220003655187691978039078601465726027831146290596472723531161525538583473894968997654593424102 89668586438780732279429657715138442583020175613210434464565714533589067177419667756806136191161447896378150936928733103 1256138598387256377174694900662355388402953065724175782805604905621868908862101505406825862818745090368556753190838753104 17596844569815616623870111954155534175995003600909168322064270536086890821291033613464260561842721929915627299701476128105 246508577327218899040397208878721836419369533106982402007319816092917619893260428141448831556393672087356886730920398775106 345325995548879277527328402079444451587931167382973737598555052038856335834265042926503000527072677046764186161405732821449107 48375616173173028780830127519500786130702482182586303366656713102051237968200420822255720701110503201586149512384016449920108 677678561793504403572925608889859005567124366152112927978067068739611605150368397282598552563819632165337110446135808295345109 9493382605619218309493923729870696008977552855297353829375473383869140170264822594941425267021042903442505027812750598170217110 132989765912257586971190498606196564019207299190682674522963861116748102034706540789419921086555085868835547097711281919752880111 1863011170215388093099636337628632607467429079712171417215590368342867338080959710976608206834153875800077646305790785543095135112 26098328668667934043236971597976588408928163088527739508693426515098532042774002819914860569564227033041105503498356618181060053113 365603153747633199904764646782121079603635670862924582802458774989471792413273015501266714464170595713406160037496662741120511568114 5121617852513536173853425581253128715219959933732323257639152487198676392348224407572324353691615970852717532508184938555838066493115 71747109285856856590820113738787758648830934540366931251738329843778148059132388121674302851696989081650099122523761542582818095129116 1005082346850688272581938160507857758053445956688062427488159878082792634438564613329790615283205792050188227153138929283066938029936117 14079877698292451980877479946554921991310465084244763266817164983566399390342018509015442391615835707199452332967440357051002097755647118 197240511307401837106189827510563069671574963095543181417280884306606297568796188975992112515825360816424997007256874022527946051689145119 2763079348730664232220324161082204814700031820734707185230117673971521953943369786410332069452284766677543003490217850356394791938715584120 38707096411260256060716491864332840627211743057358786922597995391082714115884694275240968249269579805168223675445126554752892828867488513121 542235355375832881861223632188729739991310985010059157983118947579702898464728952595491101834612858313142435227483534248643318594756032945122 7596001970688321900244113280858085117902971237868058353940363316618619634171204656403146309329594255039399954404242345979381743167300577344123 106409966385737620512522533658555684734125495298166680286923367925927725736795820345334899147421856090088672402348169127592534879196284766999124 1490663244942227701756068973618446767217885105253499104866344688807619266582604867698834949873145793998487141740137625539260112019460271442517125 20882225465297413776738707927623332391301228591142217740463542006633885306573382202246224976106618155807581329992324010242271562262766024140496126 292532429348532075776741429158018692175031027136990133367809616536545866531753035216881370134101173146858295868255488330380577524425373374299709127 4097993404140036702207087736514347903678588665580281380388640393662845883589044468174998025249183409999314457338583974101527130511670539158340081128 57407481207380592972214008689669560930528147520438573407792704995532493392867210011919259042568766410259443979278491750820628718493372865141867200129 804203075399371237754486861416151084737154549589616777092246882309638849024307280342230696413657512229059152708804644576229386747318086827478625255130 11265824120474707707035778296385401415164822666465276909822968538323767193815175041060859978820999167412722770051883870990841457993266066636644997897131 157819333195712064433492962500362392859612029008426943288311480048169201206317020287769843000388218285846122729904296616483422177443418113182933308096132 221084065080271117176227794039325406794325132778631227297365461985944233912680647557140505881589331729178988178175611511295898147796209292447742449133 30970960808587150731332161274602178293523180911243825842266072948534318724774056842161021471961508250364760087876978776321584528011709436340289471252633134 433862301680935322441948058138122227884222642802762499889111632498797088282742645389470873683600339845694512459389357162019576268304417294888454859972432135 6077838462398868107444919220871570952831253526081615557923571564068550417751217183954543718912831407583563253827050314624792755795881767426933258192081775136 85142498511384842851750635107655032399848649728095979182428993763608638699117060782031838871914264601364955784267269651642045475056897837647946613615830709137 1192734077683920286582732880342211313454333052993799186167078641107485188323938954478152670013035284365258714616038258559891788537345519345811903129056292368138 16708630882828589486559391490355142641024936340400172855724757891527633309545782654635461910859249402244015346434287612132633881672050111428862002416299211741139 234065875371590384374138890308463713487115811366671194153543839103442977943783451229729103368597145861791918534313672666827110971920632726950173127307862734697140 3278954116448472702008778749609504705016984033976845450351933724692501793745344425762731851997231077938651886178530046983381093907084483808069283541118947586832141 45933821325752068550456369100687413493110939829020714429633547659816933399720908047946112228865336134938797375130621078340698929602885291213945652375219498371183142 643472237382639784246547250091694381324675662638893438406044749080400002327853564365282024408400415918594506786769571828304689560721590332820199882370742282935737143 9014197128208144586527495426910180047625766930246486033760200684061454470150741607056222821090175030009113276474398744117759662579418974201746309569590547386356096144 1262770095516605067796667877262600973000983369039105469116684741555070400380846270509897796462665608654500053405456217775734831117979890941370133971207714263236944257145 1768974309582233981649055641210180669348009363753479112674153642116066692136337670263267748191675107487088873617626373299272471789200565031341837305683218054579795745146 24780996311777105903790225053995953737358285043966068875386681393407925942541940194678776051771751032187809007752931028730294955170276400701409331288744519332405641184147 347149065352643594127940363240367834135748623916898462574334207476942809992516434548288810471891576894918442929054235401420761774435466494993469203194264573607567680871148 4863100420136891930174194231963211073623505889367799138953337571591239757970729786026270904787717138299247277796724921141384799012686377086863721993450905238272782575093149 68125621114121540049045178729673215483581947493634682452190108230225628454096348525189342900829073944918070847040496075400213043566003826888964908327344941624217313549584150 954350075307348837305761787103204113440599984444237503952422323056860675353295866026129752892665524375481729762794832014967099238585515251914855510254668552346176177500445151 13369185503841944546274061941833539326535979991026564779734829937283241420341849630376787539508222616843948090912859227872631546941094591751460901336000134157511214870184065152 187284651262353459597898251767887733529469325847578523459537109089318752701723954393859935136217578504827973391151974880739100522662039852067253895850434248030375087771228768153 2623610884027421549372986407074344651728527441683345548273268414904369588585958032513311290708344641512518484345854121475107232972987423166188378166152346151614537272182525591154 36753327218175427837709197617644139446435722460507395473674800332054125753918501698302545176952447919937709169086294225193567278610301658614425679679574471454594167545262472649155 514865626541651562903910401304120150136076311282389251143612907688831743248173634659897678858965549881062489583962437910289202163034371724025307665018640619706227767057730524928156 7212588177949656279248328465665573427535779288528730120403234759096809959121967877650953164839757591787111893939741253710506892009814322873845903582678968796717028553957354905777157 101038844978109481205380637534128400709947990864965129383789365999445403301831426338306292229838489375835957646141440793584570036015032767764896740520671354427875926062418249158 1415420920013284180760022370775872565936745608164361512169843624118472106260819549406942244109929377750545691831626187113515485032036785082885632546293260867393923780285597320869360159 19828179758441428703693357752477695725200270518365097300164008218508293276409526587567776811817156920701588133759963837907356376823698015690264137561262012071864666838383337140237823160 277766639572754436672698068070673130717341184331680158526803172036521076434176506144052770518010826282264233054183470438467879862536005371591355940274679444566134673583634216760539925161 3891144169534455372231422850866877972874373597288154567716786534809548644059800558984616208254484470017368907716091141982581550535119172842450391625952769703443895144867789428192043216162 54509796321801116966919075206852991413645415637320799332855198595783429151654071896888590458681023520453242428919849527991949921967911055581222952232340612584275237366290964886215115517163 763610332998722396006695228497636437926128724371440249584261995944920411457984845880152699394561205131276674425201169698055328812095274764666502423583021087654713499321628577505016458553164 10697173352475165611758881617271819907022773875983464779549014264511033338413527401881230557185206691709011641759235232945884068314168841529874313897572652702598545539404591100698908423856165 149853286143387254164880701093684828741778652917562805182653420506311223164414142743092440841793714217318793910803950999661368536365053680794987975213847222985142082299277830422397541637471166 2099246841014866309830863973338441070697972331824093261031141901544844744184143416024676399769998072365452135079375801614086154751743859186140579401624739765664491255888386111748910691356217167 29407678756501936705225481989609879043602487865805952331870541412523769400389218859117894231592547113674762083321046471625599571274507946947062911616218210411610758535735547843100236240032320168 411962782531818957225040866423465183517707552764141594432741395968780898292286169969378619893265830872741667999534044308632116538556522709048783382688139318852384871732026779015191287559176833169 5771055090631242822547203789189272260183917407838900132600231023792658738812735655465385877019130166410875741500861310001350085557802339152987479428571954131516218557734480511769976817602642705170 80844868204805777868958839875295312990790722336736610822930031935691381263041989261949934197103262915712936193566928766455687788356201787370402755746064181847496145105190580115845894434216320171 1132529946850604258500935705483665451096825999707415602366327046423418348187779044392630631964105918842676056545812022078897976279054225640684219020279691656571256050204234803281182564342106277431172 15865250435722782435784443011906490343399225622526669753040545679898739748598977009961342367209989049956147562291940914043267740158900324712363651539888075027080642698269238284639246409672234631445173 222251227959277376117856613541532698023894773649595895551994688483246626048128695939747819023691658452984835168254753793868140657588151808527521094217350551884564881472033006645954711282101608479312174 3113446492983540050333795278286426012307280831517293003900637173734644936914593941051536138014709236883720239388922359421151287058025675797236704748539306364559975689517399253296029558652047324951165175 43615277871254926250126966804958548446559826362759566388799827879199394928189990796543747871091731939927141276731711294267957215221575122997803897111835346113627493659965215667398675780239016184241553176 610992502384024929812254177907142823042731975293598801141735813964936569761890096261148956763675666375306763874389963901999820323539161205025628512921494310284826965767494743242646982791339601784869376177 8559198890614600735829552845707353790207295027950466672132530528050538674264790808052473103007467803018266358326589314348718790419616504082356722831669255823609058884032504433139736859329890875110916039178 119903084511260398999919580342331929976633852629693111534897944046297392616823776152055031880053919637386521349438155872357267624633008790025111786689306492220078751806318757944372850372003147772622830089179 1679684028732987925192202221641075020602686828426908087757423492625804095697263862513084274651200859777132477854054350190735717493876244287937567350034713784291185075545694857762298529204587543226355676736180 23530157275609720001885747766933342491215294782168731231909305400365928491437445381933290984821937238320671536084300150676029044724386477300255970835079154384379521780274471847615583435586394988470875536881181 329626460657942759943554755957114105080690041720886415297552431393566366425781817952887346196201157921287092728924278403723799117056495307621702453981410633068512724891642308353659506426311207884065171835001182 4617631845517140667772259225479343941520229560059298280774167653646514333103400135998845559385410674102524212791592533208376031218727739610216918399468998733720732906064883022291596321007600841096182169269505680183 64686930224514552177557829330941130822835384060925184483261170838794977862491652316012349967290189446498662566280554781426083334258398140505708710364568222265238106545164904270276063830939893872452219435909903184 906178552526547839158530331337926887484118684761107584499646347551020941882943927260177234675215792577501371186358011858232271117370694909574100417909857943861336641675680131347059200458181218923813917266221813185 12694366021220044276948058060613467434063255450088669480319150984319308409498797401291163758412521234733591173300580729947911857568473316056035592551817190217471802142188643935438037201639160612562402335175884432186 177831320584013690094088674145852247216687838327111502300490554982072489688657771190727101111665828498615955388445055939474987592689439136857795450106234674273427296487742269613897692291663742998528272635748965533187 2491182192776799938130755724790062582629273858248796728235564780402875214015080320537992512664629154843289433168125105678274124495639671964390440355157406145722459471237812370278109905259778393797737686270466875785188 34898175963757186797538448063534502743240923822727162960764958207405264519988204385481736533426857533798673918836003864478411993197304363486708114586149084579304904302265081022534038064774971759534629228298110657104189 488877404923902858272308815928799714242825967169690292796751019126797505993564713916270318383116505629458852468136841423000911158955158896248733803520093439556342926305349978335219688482469984391076122272449510608079190 6848527478723804383862378145888423304080204720526595574167408576732154658910077752777936327693674716819062078602488101598720633326636393910000104878599588133696767110319550028470261118448067687624039991990815583986745191 95938834878522765891831541959133521483920358167646254318349607935839913233762872597623859848805833334802608069319416911422294990178665859726734288646823016406628660364218634527758465554918285910714015365250438592346624192 1343976506839340783700432486756798108715432320047680667332537120335122647759479037919030179569534166556399230846574863548781108910441731694649757185875885114135752417487219516403298008278191283582208584465627407746291201193 18827337784778911939692248512512255460532495680334491799110518164197384308721389229395001269430884810470595576054705500353959237296141728296534761433268280230179852562857427496658740941053528540988723300738811003016756609194 263746163908605404690555149513009209291722936596977493514228891866759148743362337044814094954151182608841947080504968330709321197582865862248644723327555798786320755512315048261618798179690839456305539250403822249624266016195 369473580235772086530548747213461747529992460048472767664582606575846846599657273270053633446767054494331235186365945608119175786575777482637049989664133212521597926531688659342626485169548196126398659783920977438087196 51758374214513266041933478586937644042521952103792420566638153303612025111110362738532112495505614060460486478411441411500098209008969101524073578074883619401537046467936723487999922964137844275519797311410289529077702644661197 725066539160956310170026667023333939782768811167444591305230252808407833985034528479599377528787064966059642201524331755272633524375540546420914301997387291719695587240745834782845087603733102362691338439164332526712896657040198 10157225650712809143830188443934528184884778810931461812754932945202354262033793551342204370876530044812941372955497611237967448150096602366869760497184443327475560358226215317594494167834175454348060711551700405875663860759133199 142289331181777074690604909532375515867120665669267159173898037040508208873620433247827989177716338422356200537570596054354103233708700716859219483297292353246767888055527816308276230519345153188695198386195661139847159845427489200 1993285810947461364950476531861337496550553692559103412431298510840228957193563249072761952238959916231031835631159227560215211522034168280545027731555313068488366679727811479250850750927205960937510022416624300951781240935098784