1 42 183 1724 8665 73266 35042个7 2919828 13872249 1152063810 5465029011 45354679412 215082584013 1784735269814 8463076920215 70223600085216 332990198139617 2763015113503818 13101779265393219 108712985404778820 515499377843504821 4277392878312482422 20282701548164317423 168297150972148551024 798037699290647327225 6621774155577195248826 31399375111780952787427 260538530988731516863828 1235431299846290353142429 1025107839214908772086430 48608944904336237232419031 403336150496940007438426032 1912554364122859958327426233 15869554797547930592819940834 75250845347749131646929258635 624399199415662588474325292036 2960799353839643543443490251437 245674415698710055813886004862038 116494808439178888352080650528039 966623893581338748617503404051440 4583573140703757090818661708638041 38032521578802036163106682574486642 180344025778167558786918216720304643 1496417280026849622396618327721884244 709767130898594507365011799878746245 58877628487589130462359577956341268046 279188129236249337076108994563531490847 2316583203490109945969779961081881149048 10984860420097468468892373515838137519849 91147654491955599998427111494807332767050 432207339112599567138688175010588094862651 3586270895372302131190073397801452584318252 17005512754720658012257357102289990266305853 141104442091041999920866161958743787289436454 669094293134220124825610116482477912395449855 5551857112499934787303623858804593758825755256 26326002606449231076335850485727163744286164257 218441864344204906780987400600566182129128771258 1035815759223258517834946137320292054948186901459 8594754355391847174127724621376899558012673008860 40754925960252603182873242612357926514289952460461 338166874061871350213504533724008006359446000411062 1603532264532450826406436968404036111277694763333863 13305422119602144944294444462968681804685395575740064 63092145619509121486706735395950929018132017948453865 523511530429818712053781407928237139448372209471583666 2482406451630701120997313084662212248854445467815828867 20597942705568667743015672537118021524536060655029685068 97672091043805487163431533057948209395950898342830981869 810441067751739397728894317796751060650529337522538098870 3842979606584037399090561665832080381385861343245734471071 31887394468817953541566326070504080483294850756867789545272 151204833425724462828936794571618074332231386418868943550673 1254632775250078647186914979857560991251279203451631122892074 5949264370836343414028514843975025351472673315358017330824675 49364440932011508490474310893106698660926943136514997671171876 234078142558114935046280344361024076021980107437170228323458477 1942279905802979296247806417926554175189171615616778000128012278 9209975117605082376711515170068881552249852372991878218251636479 76420418448205239454272159626788685415928532698917610567700498680 362373183330628390235493099140471305557269264889476168533650650681 3006817059863663601042020854577569134722685899237236079632098678482 14257836999598708853974862876870309436030322480477474706338406879683 118305408620796373815011050654032889918095931965605739519271401411684 560984988013443447794699612648591318194479741379260743346144262352485 4654812524433468972337377567147310848050653305238018401476477884892086 22072363205253414857097630953669056416873888243815934634865987402769287 183146991251031365656766414072940388088191753586800092537911467418236288 868453216885279283224834158934791513546972182393995135263467928019753089 7206051850259600209451931628071086503639262998874501512890919209659617490 34169924756352375877556864557683083990759216401078771686964745129551564491 283527361896191604815222628662989026065229943900301037957818485327000383292 1344440592945628022775083634334616819909871787442947374242060181286878399693 11155590691582105317531761620786588885610787365556497789085524122231567272494 52897994972141807692014313875987130185202843450513497985145718924839395746095 438924846074212049706532619274214164011311188514789844956720711953052717578696 2081310164803916267069342923523145217887653836508449735267875306921801735428697 17269817961916283803051803797906600241927895982937735887433249833767290869210698 81890665315338152127364916849957704939071256978252574737067317494317194141989899 6794935741397963504238316856825520490760800672266988125276414898181650633712324100 32220479096254825798158203385886077119121298800256127292205359711384038040944382101 267351698967209464747542780393530890113487860703543153766647477530319538916498614102 1267738232672224458185452739365347334879297605254496142204111284417659080940600560103 10519147444645003538478215349641536083089062432805422818447808937250901136741135894104 49880084705683495660114584778554874188146704009823439377479843357198806969517560668105 41388352267682043054257768620620897585313327207663740800624373816862206584985848190106 1962568285884805734279244860596574567976019291724093871424824213016095571140724931402107 16284548842461356789516433901897678765495666347996703529963843591195735610314806682506108 77218679548913286842354144457664352681326744483586220993065577167969755198887912464490109 640727442560160903857238838975834906224400420628757659666186855624731944197679747222568110 3038225224652257127211738775728893973194726620012716694540131257791941422493726792184198111 25209888196548511866047404736890540026688554093430542743806056403605644276541733278786242112 119541185755010301373677911398135001775694050470917592391443342257058895482280983718525260113 9919014243295855030729847720762134524939153780172173812772192264269647673160285049850180504114 4703435076426720083703942154307916530449096463756904587494991238891313597336354934837918386115 39027084448623656236835518096374059325825666078333763948697854132975962305773808391477402726116 185060080995842216805258946342117883692023556703334007323153143564229089241475151758981507500117 1535549080988020078598824785077328688054207963403698698067845099731081448042886104179369910436118 7281323760549468361757329130833499616684489683105923163578149466057200635593157672733331634062119 60417297716081581833430307229206810560379425690495593127759624743364845964306888265524645064070120 286488990065520455404634265440962880985690557915829005116790666771636296862027595372965445343042121 2377162611412558909756980615906814094193516569978925119844878056046210050653805792409292445808238122 11272118110370662314716227646638449270267119454353526442657115641700804307371743086213221666270840123 93531195447585319225883420533268994483692497632682717225498544149685316602474309612567183796382072124 443509702292878037687762010732875457792970163387072220855835295166453366605085061082504497295978144125 3680053051421717009706462693055597930552630801326335193928658937160128832933840525121163599700680252126 17450212471331989119243875936738756461561591373185566563561135043113978034937908144422547861453867602127 144794369370245472656943794180080913707868312875148833160319441110359235800582207225603200317411357504128 686591327586206820932089018191449863043612575567074974079543523945999113328664535116405328030286049848129 5697039990558696335767313492641958462273536814935752439283009036846105230338141874477213788719904579548130 27014436178988658036158925279521245491811347631947422170617049969466161560322293099654070631200229128752131 224154190492262559103631152078103544543208897621509396735605635173349009717356891961944521568262840578542132 1062902679872579464721433806638674868890488633403178676114005544783413536203659981381102521944852054392560133 8819509990891621375743792126968512808679127185989495758796454340933955361387513203880864037227823684282138134 41820680594437864458459336233776589901924434028980011462534336146670746830684883779531556570992715593243132135 347010048344923076964067572188139361068305150246714786083621368317554291662958301712492091467605015634863706136 1645465157347855989307573338394100819061373822133790610958595813435303259735105003654056151332971122099330678137 13653363256768896814374997730567507096987994573293259992655321172194972585299419475115956029635692918110919568138 64742025848472403680653859636002900087088453165755670803199639479938836803658015832610257984134659348595077618139 537201528054869963178105661491875697855853847180932088024812503345802994209174266389652123165386114897554811040140 2547322191689633924370028226100309259029024653225979617481405898932914443969848180096259476331393738630256225262141 21136585639543126703371575018493324696699891945821118706717344954942268658366843877786086650843309230111502763836142 100226248147710461668790791483462974098393241693874097624095514854488506640614310906469248195905581060906474713088143 831634366557700817649030974544624149884406582182054287570789196248794097499987578170224081959443650185042675275480144 3943474779334217624657489726964874831485616076050227697254470932550981402268498626197140909987134440580892095930438145 32721260256241544893179961521204414618343643056146026719315847637200677585499215347668615241556652502210788839747526146 155158889239537982371553695004019422029861285794044720808346346356972286273472022857702232695312940890976895070406850147 1287441832386572069058770588140151052409496507094528439401058826187316115519168162610784690589066044279382261496886970148 6104839578589040726473249816171775621848503494116583128603425689066015287822140648651465411287195288981084373223387786149 50655337196638896832696282016577491884038723970027241657430314742619259810881470288570260779224277289725078713215689404150 240199362492021618601111499051356831849777220462468628631644431162587449448023282143008472549556841037060212744635009238151 19930711601537600305375705604932331222603423317013181902384263448157200492213120493993389013577655813681404038393601116152 9450818977115254955914380751047678687597112210381686089825525859089279153003666992472566086181024084134418902340708527580153 78418837367846598069259525116331882455454257166228096932063148340869151114403545634195015466955806637035511076967788905268154 371849360512639120760421518178685892811076945072956613049243880207003939411809873485283924425821170260769211969931544745128155 3085446308726054115727916517807852352475720385171663031581728480650102758712533137423453944812338557349776925339916411750550156 14630684097164291642704466530590947008564732496195765620372538661768966601732671483635466272626734871202106835358600936450564157 121399133723125407961382575548983499500528203253390802935687618125967180098560331818236530838662167960768835451281000059203374158 5756549288021172527898906248219913144983335187405699556681707739230561854007666345413866293995457077823168081317145991969680159 4776537393324577030081003372096456103675835616989631906407863813321371867857671835898724453445547111470895575432527905654154584160 22649562717193670918933454711491979737690873180900187190035242354185633976806164953477248950476229991683171536678115703010339830161 187936344931939497390043826923630576264078909279909380539981194025561312640570643531624425416448709990828520611449610322757406514162 891163552351751751076567057121136002462873081390171084752330697695131098261698502885496044660984390705453606319992287993333556692163 7394492461367162253011815241383592987989257413921708768071013288146427340284239196029202007909041058235629345806764708942590315244164 35063479456816332126962979418003871293059948862265867821181348892111969392725329284738672562120760235356088627193758992220770453280165 290941695077753222997066315831485816445872606115761672303169756368564777726209702618186058532771784152233259876761564477997835171660166 1379598153867613381766552121348606889205410049430519840731339195215480327516056095346868918288113068768973845853728860175997738215530167 11447313034256038677218350536227728137507688099275456808816148910712553357681449348575308107869467606080160986231431316234931739413134168 54281294829824075371889883284602373916719183215096955405590086097520112550387165178715560376681259005117979566423038942608520265112358169 450402874257084120614937506776545055864167164197852881838989416250097762742933761630226827868991874732894519012871672313865149147237236170 2135737105868169281827701277861382477146876820748109155170255479391130825664071709572029080483550757193029075937930759147364604780632516171 17721429346081194821929262704237832617011924816589147659342004968215229509037921709002707361310924796559858893777617588384116959230055498172 84032132978448462791367406925641907084023402936374935306321096792657793448628540274384902866337281038142761878221970456577312699653612204173 697262553188975952209074005694836134310170085617677938168875254493397861356816541877154011926754330287001748922369197594865878295767975238174 3306305515555114557688733752504633529019582131540080767147890156940005343526913055317473115780678758290722135029103486750575487839143861634175 27434303327633061875937985457064621605227934006171005164619933765749733888649994279228081899604702350234835469510285077120210543517234109360176 130089000180368976236926871698075969664144166696810542647696789853586025532155524852875007787938845300171091289038327085784213645630520436928177 1079422658839666049293212384131826466857607776655276705333622407135349276773090369170018851511312849640099441480266180622354956108003858860922178 5118446522352522330228448142036741925086057625388829303153455692857786150647810806478232253920118273661396311584282126077347685614049546951552179 42470671206835400002842985892378666367381072882296437376541587606349943756369437625525474787978655137684216203651105975214209813778577496515600180 201389008800577301167392783706055322923453801691990742231952186345176708360645540070413085923011781305547379108836744652063174343405176303684492181 167103951171275334403482887498988343085331426779228648535662251608483695798523994646063360787489883279827885454617379434784118839798884082499990182 7923797325724151848868089186677301701235895816603899880928178322170885536008838789095044057480681398226784575086595798799805682491252627469611038183 65748267459822518954806994126244901993719692339151254633087084323411302229461252024611192196494361394071803763264942817952461355335451227996027260184 311767580728930211622968667707703726179743031491358485758748272452868759109087237349772968624568750306107286499372119542098297885551814114713328334185 2586913501247862152075654957877197307912936696683656579491134016894882402251016440830075102311853585359678014838913498822846547824681301654936192284186 12266722683329996297427425225169119315074072395130063398542668135042247157056357781182040132505142753135718086822933963637963224617414083536395161504187 101783997076849173394620285561260904422760348494270897394035567006121854868231794869271410417792064424362835451126744663592094860118727099042494384386188 482643144094422824399844046966969806337096969516589968036781426320968588866915401507278588955057692027395383252939878447145815057533746985668203930934189 40047655462552751459953365719327433078517650784492570043017092752556246557666243550294021188206881469391684088556202018250143826221894954961455478190 18989946259885068416868612058118423709197341565243020689647764256819923100828263951427015498666249877740071445597946569366389536896367478828358485917370191 157570419133414026497697095471308276601307779042266767951076227214281570545970464209214385274265750380340312416824143696196215297359372456646815034242090192 747173275671295327507154361041760349927370058434882205000779071199073568671502873432534156161946878179917512090193623220316097640349698596384157815002620193 6199722979812395224960039145940797021848716760906833897954317243718451152304738335709701405104416962023888190889102542007794160689937790213496032642182584194 29398077079168745877314613822591145920609562268919444404015258371673207890804358485704101685939161947536567071663539244229079665894303151784567438030343660195 243932619065193018408315148599015791948046445202090516650147544667982037219275702077780247643699581064115201641609427511617205971804347906340552128457568098196 1156688768313169412153438454278802874858241818302406497258247378955464394595367243791920185703682423274212454133663123772769007854133326864764589733032630197 9597706677824037881149633152091457099076616484594864402587341852341178542863017421234514672860884713563493104445412272224488635475898879615143330443722332756198 45510762596438090438907374236932946985784822769581554909859962210405602473187401554853688048758420424726494689772677067027586018193379214075778095978464020648199 377628764150354861335446028965412681762539122801925439811126876754962751553376559935028546123436390691817833033035432227977117204657016001912111022633353491948200 1790654123087819436697452729260835474428974194116502880448529565250432059379904047039264737229316431848764561757897284334751606419572321392833468869896585117004201 14858078945381455839785738030791658024513792462309546425424207676281968947312823616564154379044045700840528570947329606966935205418555425445387756914162590527644202 70454591520783712048194280629734332158229183151478784263546589342879395767701711363953520802231582412204917025734570853842134243223046001649822126779518646967370203 584601944833021169532732089698664109207262937006761710465178254561673594694501063074826796944770636523818225525776394990009436318294215708211144663552339243479058204 2772087251445736064100929026976945904681072739086173988776730557524740054686544779844503564972636693403403583449137663172146359759421323993185251025514438605089216205 23001589583610644641576084223863719803118268767404281383523209786526555033026739929779669020003651058633884678643881983293092155980368160531837703906463223058374324206 109069793234995910048767302350925751669888802851407956427920515807033498197391650427083989808408274254312660333440957512835647508621960835634929890326274792227077736207 905014305971876195365524118467777898917997928637296906874809489936460811147844011333277249079816665977892954734738983074757699335790187014259686429680939275786256128208 4291430506063791367228824819754617240076720803020296075107327610651738118270263833541007807009642433233630366520572986477503691903618047574355269549457587472253038310209 35608447452577635938524488425303042757154625936483940657863445620811324236941294424835578326082318661755906064248687330547785882214100086411144724255599975359704607536210 168849460901571489632202556933705707460316663688750444277455201600367977168400878665580830806610466092644777962608324967386560431080196060790311137533848589378271660716