1 42 1243 16464 259625 3847586 58332867 883094488 13299810269 2006452171610 30305284532811 457466496431712 6903652337106613 104205756719914314 1572990033133534415 23742576486540904216 358365555585963053217 5409240455002711292618 81648114654456874485219 1232401509844272121861720 18601962713033378303335021 280780195167472483104462622 4238126098278613826113339123 63970676856191402893002389224 965579769997368543549027309625 14574560262245338431641580447226 219989881003803041222886420807527 3320549257939452640785573444669628 50120704957900692268633570758619629 756526977050166608316223347864351030 11419094316043630215871957573154027631 172360958411231702323412368472141368632 2601633661425857338084394577051874502233 39269320434289510656832343188074918596434 592735075429055098937052755437902720238635 8946802895339335037867705508004945670711536 1350439359431518039237661518827736300268037 2038366879384921671122721233510538006381508038 30767314873459306179321646723977354475455202939 464404947985089996191308508015074776602300556340 7009775035913895801047474201825096322763842790241 105806250053603147405985249424314106885243554375642 1597050189619366572951865183721987738377439188478643 24106036334329813685559321516676711420862159416955844 363858939143036134542502223041367644438108181080130945 5492123456449303897237361843147656432141834956732028846 82898664333816470881807914997275945727616568576064973247 1251280784715332211862873124454488773556303259231544245548 18886958128696210489276946222731070816831425612989349545649 285081647310789504834975015367619278005585148807116532204650 4303051083168293677231407454328765096055895756857287384098451 64950686229801337251919982790143005867595919004154965738708652 980372196422036872669580297588217453323323103044686065314965153 14797836625109318346987317936040471886082266980836055691556225554 223360035691143254991757825107919401990776637513173552945216918255 3371418863977398759305758217085059910356922759653694205303126767556 50888535727581292401819933180298056165370357899645266133214420053257 76811668112997581022324502074439228363206442364996676229015268984358 11594030509908188190697014990269369635298290599821675685461040961241659 175001463666867045234313928181356033511556345448119393863619154622376460 2641489709672006113761529374923000646360998115266541461295908516611688661 39870911591833390605946267423370893064165339526468087776697739364348593762 601815553300484554148837699772927391157522458069977140985130970949224969863 9083864545212774258389851770220363805973404896461865936727908927846152172264 137112765901836715973450250303040875741141409224831400438102977324331869761665 2069593891419207785661947574463738459489446997505257555408145745219650569293766 31238658539396609065246960591770282635972799753717467231899868964679164693971267 471519456733529779987120540549915389595624149881494150016388056775801520285873268 7117162146956182704151951594310148364008481890708917772604517658704115390946440269 107427161918139211997181214019971077248365657315977445168076005666765525224796041770 1621516396492624438810051441377444889729691521700956221290465585191515955164847322171 24475331723814838959688849366932123804266155918933780440177812203679806119001342394872 369433120927125840998341799658795274481529202828730918490751944450778734098188837717273 5576260717445501835455357065363409423690037343632412787922574411180648264588534206838674 8416864062131435626977592825865955298640792703912036043315203388130944204868336391883675 1270449934644614531285341908072098209180729854874587648072198784464449967489775021874707276 19176299207448229366332840822694577959517128380029942261328943613889231154693620912140682177 289448990680963398197096011334006374215917568854883035489834991258182360894913210319751224278 4368972203650604756165026201082078882237756227762595266340935058411250320877021535480311453179 65945706258519019770739916624900493952104401027099839531487006141707043801032254659837471166380 995391128902375488646815047189110332089808956060149124286075065933055995056812427104099484359481 15024533903896907533584503417997513145265148463263461748277559223240004921964878833153591038032482 226781827238373061459725146553529937887527501252203428999259273898100894464878139883899479002444483 3423067730056897632103233215138781096182630988395638414740099277021478116544008563039602292595656784 51668128911584223757912654077724023806630527410003652818044151389292752065901470303199210181096593285 779883939129569017713755096399038985818686118102683043688142016171716458083470316605960648627225889586 11771646686742858296387534890343815174842382485979107263204017725445480495124769621708255890809148209087 177682420120312256824445414831803407313308440649785101597941022260800565550593888283565260755527408307188 2681956336267399284395359833309247786877388810407481440662662608740963025971122137225055271159651009217989 40481718927367177584811818562035323802665600656770523258562919223876730862005906114542102674207963975720390 611035140711913376777503333152459407727929444778459004730107445640898868428469897919440536003744709193892091 9223025925720253737114443986425530614163684318790381020338475133634712355128625474345455249029363275453495892 139213281788343868202524527792055906466537022087954158060070068910079210928168714167538484906163111180299343093 2101299289665323786099912730795400974812381992715189045367653455704549381347358059137285579621124414777312761094 31717223012249212348475846689715494632956692199709550888693548735972567881977346291978277214246569142266549111195 4787429570629964281352536493612493570221294904104909160042345936755009773186290333861771671250432501496914104075396 7226194388106009534457428463334374918594917160747175007849876536125129738254313339803678228379634879535605594591697 109072905542135384551389425071664511634499476553187106618551323449846553238704163153540499802787782502678325061407398 1646357416427289487312517780907928885349781655489347151683276497612297268622207974532520781476726816880632569227557699 248502845794097159321504367898586366133054575996244891853235505304801163923894353520755601796851037275237945074108147100 3750926970753081942166603914670064396364903515996565234564512837651138485971281669933396638938841549748136824712375074101 56616869295655736087027088956635399528816030127974371350112838531522063536815241000160036116766078593818583617391199547102 854580724667586885547141087396215507615837470407451939549741207233173869238391692496841310309851602830172632603626393330103 12899127487245487070139212296466459934867807659077383598725290769871293619527507858371848461573387146232624780389677495670104 194700728824574353525408808249430263639173466271116161669632369775938623593018506557270042757124096556162114514151185910487105 2938832401052227321645610873332812614096456826670765199086918971992139457502256379785145594544243172423251043797154084097191106 44359032108483329693951498024542020186379469093718707903939768574896608365347658494173557460919356946644073502852653709855259107 669559696189863019301819916265259992506048623762740118283733558663845412998507188463931567253153486597965454441479849424508344108 10106401457666740465736319653279344859750326720496721088779770578830841672280666664204588024950869644433162062285888884832365336109 152547040995378811882996345111686938607404229303876227568507705668014986578151755854611587088009639645795145970453004170714903583110 2302560393421997986302497854466151001274590752147001681177629945900741680463341743859739189807023900035340908133625908216034203329111 34755078372947764373433211226789983417993692975085880363454429170529588366142115402940227667182322592634469603592917141596824688524112 524596651692845604290391362483387384552135796974336218019327050296664900187813042600927901269276753834401800604941769337746622834113 7918314670858371105358157227509568136866630987616914781787711943357184548642536352149417153079896540865649138190873429491170108121394114 119519838764510372406042472731137480024821794941715463063679060610112156687779652890401482729192577537708615404386932811129201147918875115 1804044478159898216096336428295242918808161361525140124688261344857992636125624136439631047871025544614840207321801445406745995958906195116 27230428963276155746766670316095210935318725015107760009137247468694059190207452842099389059845675816882252379885774357104087572963150604117 411018836010265904097709372317547533067325281815102243849404501966140090971953748231120558083130637359775833493018754600604011488480568028118 6203959687269969386607980807465851110542591622665002795920430191582275596432403469182196498987153260802216049780288954684318157237634726910119 93643192061177372227411782474372560025205302899215631785331633436010313214631366592632676345025059096191374746422046114995824611513219416251120 1413459767864052847819759213317931170449794308016594478049831107022429321598567454100626631951651547884198170776487211793732218761328774911374121 21334904026606534285853685507477412121781729303092991975197323397582547676753303305155699231183941294725424040560871560646099140733704679038611122 322031189124224817204246337184427962699828435033680212185472285986446778632026149037266409007593823288429978394632002726987031923442204977095701123 4860771186944828856482162260645486629956100462769091650754933773610409185708271041414026292304941089531398766623388443212260967981357728888010295124 73368969620885986667129575661790805905050365816227961981745528614240506935834853946031033258003861227651570754497881470002927261972287291921408852125 1107438613380586897559206242928555616924006303969581574574557613382531572642653455379261701800339851562181927635270848081312326598170637065372762104126 16715789914230869282694169276633961441721254113913144705944220794351659365382662870641512691876017565214164168192627200203616579199441921748707183584127 252309815714071225240836973377915335431013360503254435125092937875733173109288008435546867331277850314306154841337343629715840178610882787240270353645128 38083897579660226622859010237598910149792101742420482299851064094695827460650469294173985190543115288857283340531989938193219627732180167266626281850129 57484218390523866128469716727408393276288890469708980084051486763918979425104865161046947179753139513832696644322990027443094439587204404544289618763540130 867672579220008359822358797331176040893382873040519990137761920092846609867031641186053229137904915492255724162977860152936178230104826916618694910842699131 13096737257793316687433009355340384457231144905193392421288713079669244451806398059508773044452877674340636655669822065266146239281995760324487182056889821132 197683470594245422562795262205183578089710520180787828891755030404448622127104044605166974572109260141967337763273667577070197361836021010243472695136832886133 29838542055909210446661478562004021234134114603417149197052855423462658461656382005607955877154514717688538818219238809472256558147659960999088966003425585134 45038595758454903412669716031977226151531495514998701254929132540721402932842014816516218614722972203681887919671082590885053047427416740288665138832565631474135 679817098332991033809474784635589081235317593420995639378900719189717793759874780399190010233368186276601394630227528355525603680257985434335778357758046859472136 10261227718209440652615529461144903304713895447676292255403744814527125506462467406812149505623995866681790108068705214439684114005194949835541136587944440745250137 154884004158093033603986281491840700452769591360827648307771835088143603446767646366725592708336287271657574527033450267093405221996888179803759004771759663934367138 2337834750657907822808561390069199486138972071982850562791704245806858078235207612897163669249194229311931202762160306190713730750275526899145515043317594932778043139 35287513072073033774655581755841028850359417882727275128833920391066408495665045515940867860156594336360815206515471571176629932222917943109137231954076870569520531140 532633274640691194989494592522225032259076638616371345169254285337748075577249988883437469671597888452127305677842504426848048962290738071782164168085236255550278981141 8039620266665609192014836583887278417652408252586650806548643847061340277128649207435414752990875351063793539918959294566070011515990142537992230787434298750538345399142 121350837639242169979597560703726242106151200651083486796957275373450976981705575736342756663955709686040327948715924236633211368825795641290471171519765695461115475056143 1831681759498481509263776862896931983938624905898620652212722679761017657869471028587367391586061595914164446534816729540572282623224887989841500453389843828214417366059144 27647588869996408452647996450476806338954616410664534871327903622955104189188428973075513899932629221948876443642820255202608442017871913531192239177087757666068874369470145 417315489637043017873600014237469978290183439205149568856848550946888667642251464567531338960934066635733393379917645345958754089006238799208702792603293599350032283352304146 6299002010985400681188980894105659401722359331625706260002791771841826546145931759388097140029468863225570938576018896776362008768556675641080262869377036463290465858610276147 95077770463078814731957809767015368176561109456034495532540712772791103281763272273581996084804102864642310427908698626196017738298304853066717384190368738657133512694639364148 1435113438678794854408982164531888126316232189479084246699939336965493143009557161456075486483858492565132506424029457697065808550989017938443412859148680900334242385476294474149 21661746713720558293093451989143915521535464073754239727655515631573669974868369319827656497125669840767103230127782600052969211329341047542648282387006800731280048375001342147150 3269645855461925711552581616854020293857955505442814395865678466112271503212885890038037943060240088051553376248098845382670885189688470070931909983997700375580524572126765376151 4935236369174203376711108076721051240160660402904070747972402689398254316515322181369907947029960971373096002792902009306988093733455533798083950621599431967980384707795393620600152 74492954577732861948828839625650737180236208907124630091844814138725025646290034173329438837305232995349973045665544191999079404481734575080066697347548369741491763718633709137865153 1124404155468788723377457597330902192647563900691495967262792200983909049395262527681046535293979648957075466762196706618720357141775927828478815551436928676724632397712516777472181154 16971869514400962738144772957002586967670673486735571580233756109654229161166964186953037524677548424519741702187944033720145099412266075533030803586876380647532435780540356796590224155 256175106978113905474091385032724741212848873006302499502830658100357055198952279212212570527460399785341477919588694940554577651410079763832909794368310312786771435787318123580885283156 3866732853417440432598230839116451422563073913788143654425217979154719974213501586725187665198764716411350849043464874599777612272354059945157587970368237314076901580829553550445916049157 58364854946562624491543176322622825199369934651554512069873010748534294028515209713488022647830564813325995275422429791761295010716196206978832099678145773151791672339389232727409448750158 880964996048964246234599431979722351506204736646302543160318807917960752084800520099732300380115924889619409444874385386880290028891560942093492833063862436033296753967075730111250161213159 13297374335533402346724347534877553276241955875565363857885351504367214356369576738815367087390055114778130878333866406225103353971367156585189379889440375938995996230016947814598229851402160 200711906843430004280793296096945249349935423537189267394179820445558927761108005944221271848937991446727589083295415252901813842202124622299983784536749352109942474962969531923172118649504161 3029565727203373245226505962691073199044240855450822154369321169736903814748769082441003665320371381473506783908699456816801255790423507401826128313087789603897230046836913245999315052432239162 45728570067370371682976243257152949901211890254437159096783311214598083548610208238184105446925301929619726567253728776910442413410701690584417378842641241445256182611989913359307496720849852163 690231640010240606611491690356106027625519615425194250990882454786176543069018523164358298463803875097003663180035469806036338270386116829827973288195296546379887674503542605393716650842226552164 10418425858699127458831606295150392796261116117217765282720828981017200258209367758841234782841677397431994869445033991577775917546554359675193830689329112749217748730508910182469833806684255318165 157256768715499982946793174317085897593204562798396298622212470631160544863098132073615626787723438853578928547144612417665749797827026550518556692014300170589826388935247729383576735096794942537166 2373649497749372054412849058803136070108403386329607858066430465469447980171679728220700054962849046285327752027414564607538067361691171763697915316164483169560587885824536772351617201649445483921167 35828104470078121357871032567100260809126979056929123961975086859463335493307538737618035259615948475634421110313892203315666937756494620061572742237190795154376436163374263394779848326166398470555168 540793015622549047355452821646589756921998875908011579975082909962688525874825004478647147443993203765720077183259244024399793839167560616734452812655313915775841858668873312032534843688830601746226169 8162784218472300614285839752571580869153401881593131604729864945928577355244491165920688423976222724854906614505020222752463923813586693095556301123644882716819083038235487354240466999554553924683204170 123209886726507090552475318607270782580665345224742180504155724138027636732138053752996197460447855548050946409262824288954153584440051383862122272480187689374155745264335570765327209001201053227602165171 1859742433568804482190084739124864404882357834154688433624838594446211109706398679880561106539386504948048849659991248569992016996285882971387615471456938196365027503388201107571434555048149862083909172 28071139509231728850053006743622984933370982805834330964573625982579559464581712677026552298769596938439151608437904960409301408168815905899674640355008742790224935924175409616815859560116750756939974204173 423708605623746174326255273220507801838345281703585169645236891940227235255763570213203890672573958046452618987879529718316049871477913460106452008044149653547445605657916997883723795991781314088233375902174 6395500347272248891725642980099790867799160877356227175728472462630015793900657930464170840477842547976353794053252850720306879515894245402940830500784191503488522825066523849052110266662733422967011471495175 96534326065307405304357103054454110283994676924092686031086827310737260613826158665548635152820174349605077143627946076334720526700720468016475282099934124772393357373852631744956717237739009538266789879257176 1457098835567680279398303494156011341729306652604032600528419704350225839959706263116618370070180094859729297781216563410576933844585481293539349925126179164654530662970138863355816486484788743119215316599129177 21993596507591973570395509186335179330724642070043894385946365104548541055158931737324069654783126205512613764070262447350137459155297133410700251439278282155302159331958702822268773526884032909742001388700439178 331973559741612869797233913070285466585730929457452770864264743890364162093538515623323357269516755230768245942724002733684354634156606575300526960457764103136353468105331367303557548993753238743912107070442449179 5010842329924349871080322452507056699010240629295523468480856937453398656113017624319509493019173447771910695880279815089556813047397184911987288798823557408546997179602278889040145993896142817115320896651202306180 75634158560412402539558580419075420951525830409577962355261153722341982531420726826111716337679176299952845486660238828778567656362299773396703083596739778242073606274821519376711951034682121621565828824257778048181 1141629603266317329605704835908288492307063315552327136211692113155192588823366219990235502918062044279285718993459712717990522246246928928286538023977049419090885955602816404861172334644937937014571793631893627954182 17231872157511877471614462345008005782768834330107269492482248805526947487000150734314772652064122387085697655508110133514805397310926869784215120040660708894163694140465766900152151108343011377466057000265720627542183 260099613047231057631276159220351109225257742112709615951241528846946696993897807294153209611232543921426359470870463435973620018880102547150026237890654399748620371494967353407767292297452564095615913253493294995478184 3925969743097700789160415592967418936760153914592070698880664277829334645821531623400925841352062931049268357161279910366237834708022918622790921203293271519018600117204666457191763129262617714378810953614196393667002185 59258982522668199104673965956948386143404039200501501721251255451757539833098778122310747951935860570405608182396616731217705039932329172384128139887824029504822342385207494401762803862253328789092898189614439012707160186 894461047692925515341083649412875012679205289831747347284329873116020103878585638869270615883816503897454494061472841560067269019688101885768382758403661320032407015905056701750923322917393968903216019004478085097156776187 13501085097670731829507864882175134825380628489585526725648327444345877055645275858455765427600858057039865694430516850081731255438784111154566133776515463323683946750349554399434057302544814051011882485458301293586651340188 2037867375943288945226987682561701973052734902084446543666886900822601467714516882871203913820566497303468802889812544077252133854223741565381837444933912850585147079851394577946393004585898723713191363152692699155299395189 3075977532095152718582666581527529661626820383201248546225769630765736677855939250081361140051007837448684670381940155546836049765436489619698535950034850011339400757480431412025253316259510608435467250445842434170422709047190 46429114522600270914894027816777723999964334425217631653735102743141287618394699411367930781135131343518299577102120881932126685376186788605872960545047976266843939503948533057758467295410344326241435118139892457146813638877191 700805728540037922591415902724591234429642611095066646165350066242443921092518657231868494308060607988034495217208140478217760783195525186608787405280076485033701298856064421944277641511244098359090035148062015634617301286763192 10578032215442466158917036630906289156241097046133624056828202137717029357215933553523398169357539619449380726849034487383887207702928590337257519663187703781645126720375683523744150195029170387269144738228740874913227162151756193 159665883131470376561043412191986752467757186612895308797605552916792123576694115582448455141153604108925769569336043399469033207191583390140392420767965072402010423599324763819511565839380464916924991110587820865035929137946333194 2410012913265268155031282344531765210915714785398630013421254646482563224322286184960078597000475463421014995835335334840095593244683339461501984324436102615243441579892929333627097672864185276811201770524424228788681865471135323195 36376977524515052435064748151186588632622374304697433095216387247721556181402466195632740105498623974869364147114907499298106072917873564683549755846784093445766541726405973187069028471146333633553531189635490781489625170515951812196 549077760760288684693341843778296497754933858758212682796584659420758517327412641903973118142360524227868584439370370519043591220289671929571598994104958031367429488293393961507842580559076974022584468286223677003689754543664523052197 8287834995591816471763596643216451392216237110648851162633432141955659364350300030667695300663231666631309148392941408905229154580467308673633929016633709856634664450823771999568241714023395720950526716706594762341425837948137261699198 125097415744987112354828164695536881648204214059513768192077536308393294159166130487080841758955665736012527902911279615454685506576966001391434020122027855701251065078909665592026659753557031292893515592059554024400003569554701997347199 1888232986587911925341466475819202641491808129011804043867515832479913187142911044389628286556556605177094935445524004328227746107583828601659286366194936251434916884739257619582423144896647471038985220171633903857039617395650521588647200 28501178784595146874029839383748284031660368682544070358866681965494664525167300390167291291893819787663860758395481679978996803561206645365522464803299286011775970567671631867933471780652565175702011156489407993431396666230870794810324201 430199661737366228895027878198478818417249772278034749224762788771323195228433757427205044006876047036634042238451055434628185896457741296703707976512819468356331309810154486128805778939287104336454429940651100366772079247227454603165450