1 42 343 1934 11935 72906 454917 2808608 17354279 1073975010 6644582011 41101554212 254271700013 1573068969514 9731697250415 60204700840716 372455258658517 2304185772248618 14254786508047719 88186901168892120 545566217512556121 3375132613082273122 20880178993133787723 129174740433027157024 799136518773033118825 4943839432839262935626 30584947355066742480527 189213063571407220286428 1170562205314709411199929 7241655785764231360532730 44800334645013144279369731 277156225550122525862617132 1714620526162284642608739333 10607459900665052600226202834 65622803312740432380030677935 405973942390636200974731611736 2511548327412179187645817492137 15537635159002442737766552778438 96123217578309177906707497454039 594664043984429385349259587496740 3678875240727645545639169432743241 22759275886526178729925959768219742 140799729532703708956577520519536843 871054243347827970574871248389985644 5388756763755182983423629821340001745 33337418054826641812262887975641223646 206241159377883688933743841441987426347 1275906123011085467410645734461157406948 7893363476271028395065494174105474604349 48832109075150294252466320817734920803050 302098704043702954354004835836713474533751 1868926587717815852941733436821834664299652 11562070752124981599093804563725006418566953 71528481084099244009826221174678326163050354 442509280204674347363381022983013458697564055 2737573342806359157636802789303363493763174756 16935933645905985219250017215524277400113927657 104773758559651081468834140059819737653310277858 648180414037564351081003539391973898098442384659 4009953016076161047769223117480637706988820544860 24807480823088282614130206484087315235725687756561 153470901609238304146548512034358833922193399900362 949444153911487430900611793043675646660240904118663 5873714117428740484753261745474898421553655831038264 36337595414272277134742024893053491224026401686024665 224801686648883943292951605097512005956637351989383166 1390730392147360300725457147485340071390788628626762567 8603721139616070590952071671000068593190148883339959868 53226720194112901043099431210783769296150099185115829669 329285863250189978726208654422631090296842698219130873870 2037119314152584929883531924831398514106216384193486009171 12602591132011203299646220575242850509729962738045429514172 77965636149651193925267492151369405979340936125290728495373 482332589905241823959481578224622433817487620168049528035774 2983939319601626866526772651789472916786320834615930349924775 18460071016171357082101369469181713431298744939975910967496876 114202798858384669463730390480169194341146888839786860026561977 706512951963369671417915906304053104777353671437939501034997078 4370825901657372299802588837491291145001917823417761337247927279 27040012514292117455545966345961415140953200082302933474648101280 167282406854920735263665967488172502325025575340129439734146830281 1034888709033861608471865697171599930238891221452520605187016587882 6402314865152650552189985100300060438114342582450123396416413305483 39607771613259932831178292239550596541013891551038049045237488291084 245032555444421271414618888402121965818146987447013501486592773601085 1515888190173334792669337725157791046866979652471170137292024028341586 9378006938462534757271346743230074619430197544883896512684491002341187 58016821232570662411484281882411175987570700910484795764843173650193888 358919711620930898734599317792092868803412858940130925260547754799773489 2220448426045974451773056299595209514957088826817669954147300947338620590 13736752407561342475369846346830125491231297903116834735686390508366381291 84982098432551179399800573375874361655139922207263247190710517050974441592 525739770196667384589398778301857095439399606192631680906919199671062714093 3252476828232481893977947523621267460982704967364750995423295172032456085394 20121372051104309484897425576126629324795961069936388670244015489294291993895 124480398969969912294016275270469396095999192388157584729722262621792834068496 770095085383228779100504547500681827288951606319600774579467194179268498627397 4764175287343600379238593026494858351446268896328213751776974093878835920685498 29473459316053678501665912807476108246727845921570140915029440476490240743043399 1823368687467901625248106577189743545348690095483894811094646189553660242000331100 11280227864625062174918512995816105939900684346261493342285623010079864644654561101 69784866633070154015182623880135646933255132551920210689144937683318614649115723102 431722450063933811353145468935235036304170528406077707626710371789264427617071383103 2670840869686217963537033604424779414453856895227033189791689337452299916940093253104 16523094757128911647776923805414317639871689753851316646954522391611597197008688767105 102219740401507202524542598949269493886547174826370766925818583131594530255131733969106 632380040261122537395184601277119300771625625734777731451579870293373101040524583501107 3912204372168044334493960206799331609834563340754381818743934544428964729473132375021108 24202761117018929865934646846494141857780077501078936029917249901247244217724577405073109 149729817249517186072453258485095663210490402149239105762340993438042972476799863670371110 926300022761005526681100707262913871275044694466356481553783003370806995476801832933144111 5730533489780280474989484487783868196837973236086339116367515851752546695733047010059404112 35451811800253131372848092100538958674363420008743272103482175997379695041108944474037083113 219321806976955029510744728923599699441860480594166517946499870118431832234920915495163831114 1356829244346074967352134849935593321139960006973221144048372708092577778453104061630200933115 8393992479307723913344780565775610462724027764731615498554496291494337997172625095734416622116 51929238727922951719749794419388377440670942533124055633974526890532758120295430556834333284117 321259024416473253873146915713796226653077220027719293509242161121852089940686449336568151841118 1987461462891200980057088040145882711460460323751299938707313741541012242435460201769788828548119 12295383993188418797697144334673349229418608657274876296599717449112372610772911283134871319700120 76065106349299712690863997725781417768013149524951089904565286237606937921536995048410177240466121 470575006615135837525995198636650586481234708806668419389762972051286757158463938604931057168216122 2911201304760600187811037612656099015450068524271916607593934429440431967528500950217558277177922123 18010078983585405116602506812686548672774994973157885025569073196706321042512110901800338702762299124 111418933642467012720637231760590827540692869151795182286656965120675763795227681752997846512748681125 689290634723972839249591983234276956770960518038331961912364400591880310876538545026201193355948881126 4264280437674967117646977963529990462979839007111636940850111287122034739262333884859553143554231703127 26380871485972308581634052583318085823137540042134060939829423858509608994635045892628872618360409782128 163204646254185611158214782336067036106469481293899091958047420759664660943459756718177462428333938998129 1009661738169532600138843426570251926708360563229039662049793128042976368437248224488779198105199938130130 6246248798185654808033733552134434274155275100722018260459751026288248939551708259456748533922228817842131 38642272529381134288265898394785307138353138981535045420259216695217925787072828303064686221636085430385132 239059517877145773119052350581113732015217333986347304640479670142668353287857717750754562528487739823355133 1478936132552777748149967270854561972047146235428319412546625889063914841382643440438969779870877009436775134 9149403895703539131802807461615532187866878530539972382943772822656868686956583350918241312676538691500691135 56602573839494547601336157110711559211723870720660650977671726626110762927316794247809941082728092057877073136 350170503103478292825756983289015175336420398944526020726121898701146340811259806219010832966871408143813765137 2166321651581596579611128178026228470610506277259553205336838706355700123189760446894300245452318524368367356138 13401898379557146084105395014317928599629190897430256533587637822845037874084105631126580417235080644111050976139 82910531796995817560295685641678702297005108597516353922937952707153804392475990039713712427052063314526700468140 512924071514098806816608312595925121399787280818915788704689947530963821923082205939696318206170695837934729605141 3173192807190909818174524419593269916368787478058826900886350478461618393491714427806405009056091820338707853010142 19630883303809527959209479197417564034123312860973888356616733364807699493141885568172354810024299420670292985251143 121446001772876971446092932953652406250281383980899406080688490565030412748819573111664873228238268069378150574202144 751322857884619540174869885309955756093149128898462415015008683294151172958148165738439955656322939923004757072747145 4648041339686006594603386840991411453326226937515085762779796453704433786684101535875546406301539590390421460756406146 28754999357077795695985432968208069173753494959312540308805956744216587976412555060363783848466166679371799802902163147 177892132964850394477770182360367423313004760819281017921627178917339805503016570412286314746682635291040712923682244148 1100525532197402658790550723687861073244775578228036406522031581699110523701676655898310117498789099210934094592293626149 6808375541023436211878522076171549682938591778455765687691903623323416035647672026459961845869952849273434640220690233150 42119856515324894870729596992598892079973860316623142275074459883072604737389483925607601139668742917076890498736168122151 260573510110001457087282833478670521953600976764906151746182925464229245072115025337034816478029507181226168260994344815152 1612031943801679654387640818168768484363488125644996062825236524137845108713789637910819677021860584359535162163541075210153 9972798028241625010735298864464601026615208877773136372802985997845144944314407162397687319394915992661420431537583107755154 61696482439144339540215260007013397327186056230470794861994680973772431306417235192794170543937023812239682562807949184750155 381683849866835136131741666580572521533600690836804036184980770238265391127940309445312644463965883202250256655905566935519156 2361278236451581996986362949452458349246248570277587433631886512400590737286279741178783999243712369143769152424158062565531157 14607992745527914120697768912867402939130578037130303642504700699078322206619309773034614405088153843676149073471715828411148158 90372006466325552989098494236854873681657636118001845970572108201082112546641283392854822717004750702443681200703682313012759159 559084310556620492121168479760639938850455998916448209168908668247138000603838381621099577345043042762161851456579160633963200160 3458762049584940522602420807090189728187526218295823900768207844002663484467821288972743490464370684998428188923377465045426150161 21397550762493591220140390691471014267122882123861390272398047194018184678626559082330846817564684382012566389826087415720417917162 132375448807885975163853158355424707402735051243432045455492453083856652590265151781959246549097413273243268158934903784619115005163 818937627095370646354106267223299011292062839163014680339427154464342914921764307164654072153950782227176017561885062870598114680164 5066338532652765826092516119945265314626548636710577522685834135201095208253059847458002647741893147167957631916989981264638472224165 31342785186805195674362676707040883386083119346559440482437349598970160578241391627091137721779627764793495409222391933167769373652166 193901409654091980218226596631870818102495624090928180798967767740563524275562890474407079100530504728412183715342396663920245171687167 1199566549104003701581446959022365327310559468639226414553002325434639444227451056746053249613363433661740390286660361650663302576027168 7421090482510172758495362573786106289321082311925011988030852352912254517341685505932790153818328484508037523322369902066754092254694169 45910403212509235161703230880553975422678656202717412413784644896197207950266424620183375174523945730500065250978723147332401796724025170 284023638857753139687073209243031436423429155705920017232362460350164025364133994697738535267267434497624696669490315759839972264360141171 1757105618449879608774386505856856178093442823960773625532251545135543855058245471552938577021605661187830506819419532135339187443843472172 10870292933379390088934246143422317496523945042686979447553856600206913183782268755060979663646012571691995908883078419611842211474579092173 67248813740474896869985340468827442987363990270886064571905236410562172920963362604300449649280003944851832216660982512411796238189416795174 416033217983864097799325885967208977860556697058325781415494494838374681260797105745794820398012751666880940332933658862412713556180158968175 2573779801290917185966652448392932163771524569318685992175878816681910824932632423050176832260437271274196478206821829240942515414850622840176 15922628720935545908530686125058332686609122524977470015811769287289157940069585243937384083842285702487976751264069413105951960768941688157177 98504971271279609229867847197381939693330419991390125285057551971714175163769690734199980509201994119730230992693854927743295158282049799311178 609398707664239293154377393565300564528646967563929602906889619349359474668110393342671832099467571608220996014831247927714866555790245848815179 3770030893975010403412907407010279389853700090615689692989525925901994237102173820253788257569457837270788033666762451296000691024964173965984180 23323208209619363039486749039126349442549920384540347343666979989026387788653374150146280219296710034002562872956268290809810595904388254331768181 144288483698792141764076691035935381113556206473892905211684879587853177249676881268189742005997487093893922869773977052790124693428640718624570182 892637339639664280432656351143611178422063344840745152274385513790500140622372091530654782603230059357974649810092424439019730233932593209180385183 5522280085653485144838447683595666520864098515512766360506178319697178221083157658280884629838746181725579843381535098655111680751269568690226315184 34163456972027830561871940910487559939908940147518790578306339992538329557622543774778562161619677173837990683368576700696800105667439383203705676185 211351429876176221769018079680197171225790300447100546519193580975532740070189541941674110860696998013984242710111481516929106337844552938595703772186 1307520692278841253371190612205836135997900563426467532960845348360532709785655199859971856214054524817938272267894002512809329095083236170487587018187 8088946271804000429483878868335491252147014928893417998691838572108521343516245386784703840708463658848406035607425156773512285568083944041997119170188 50042077478784589963549068014257645320953643683598378478724363835029987027152676345980205101414976323042200687103741980444164232774490122462475641330189 309584145356696742255465913645841998557480328312876811421416559990255321931807586535386189570016372985437795964302921480172399871631308887968828291688190 1915235095842470468030020325364296529289247689224910725750631698579539399810761306835232402774484616987371998087695368219762830999835407017484240376650191 11848557257738038442477673602338709749789083031175227151382154724875732771893340740747930830969649030460739967623959497677415102804169008286785475135735192 73300823170297517304739043705496361230207051362208827464776090220966689751355553809078121606178909756921809040579271907809899128748282841476087056007333193 453473833190469449071861573985181956718057421855774624748455171629217801734268464799138027077818956935575535667006044207637712687020882038547956542925048194 2805405294162988520426043060294982147642433470070360097642044457205767955460121968793124837506118145773930060672226632222519429909898380047648318482025101195 17355574431153599665204824448602428739656610547771159746171803348252778218796305171029226168406139750930755651715064699043403216803823279971527332677687678196 107369856491691834868678403979900407862528341288114587291618358668632585959116014485623813090151669654221158611536632886576676039405851772816244563889857847197 664241113353931836886602154057552447375226078435953478176310310369887797540166195404518871498870351318113465789179736716735514772369803975999141481263121498198 4109312157866316675466085980645083693436932954146564440431542525226925559699264879450743988092054910307769631209629369203608735966078747877749397342463427664199 25422163836748555487240911528345126986140267437862189114332857860689415520333290154695965355779035180838657895692192671901006767811391306323878771053733379232200 157273623739029391169810518542484236476064174392972230225904355953102521144976554808615686510422943248891831398680236169870411119181982722110277523276517214567