1 42 293 1534 8185 43866 235167 1261628 6769889 363288010 1949594011 10462736412 56149930413 301338926414 1617193702415 8678989960816 46577537753617 249967730865618 1341502252500819 7199442770136020 38637264378224021 207354688371388822 1112810849070963223 5972124372892118424 32050612723851641625 172006092353464128026 923105466582975929627 4954032097687591622428 26586814740544811379229 142683515997554200243230 765739932981785487795231 4109498149566891816307232 22054452581006469974220833 118359678224849397357235234 635201140361161678690534435 3408935329730380627101312036 18294740585128838009039426537 98182423749186078707840870438 526915825256415333028886220839 2827800295650714633934001817640 15175961944568582860114250854441 81444867693528904390098175180842 43709034707947823963994151014443 2345733708217912847020023138816044 12588854150259286372269121364172845 67560630714941385506599196763340846 362577782546370203544482870777446447 1945846967458361381085779730786508848 10442781116304795791888698853246566449 56043295935802106160849548716067635250 300767677151054839320194966177717043251 1614130541545324823861327717810627788852 8662557858040318286184658209557737472053 46489367936780932748010027305064896102454 249494591156511481938696567452755519078455 1338963160372556999649140089222588369305656 7185816480126428909241277155209001191014457 38564136799468957144213188944593760855654458 206962236121842873945373405330021979797913659 1110704678890758292932262188662586675820953660 5960821195338935674886609974250938966635315261 31989951963006482388106230510315785340616704062 171680544183354527685985934626010320726674636863 921358346682640610854260182981432902794520166464 4944655825969097180772840946066259028609833369665 26536495083939083840140946491717671622596172185666 142413465390568549124174976642496872730155843584067 764290651813542400883159373836697199573685089075268 4101720289212586476742822934558749734126772512358469 22012711121112366184463723157548403627911140619059270 118135664242128432643799818229018968316893792069222471 633998924037288843585653302367232803300497514889216072 3402483392793237937265265735575670359975353032192819273 18260114961256440411374731561622920689723737514285465674 97996598338889606777075393889743991933927027529272524875 525918555626271693082908950448585626618908831080539750476 2822448246576125598651098481152600328119185302953079603277 15147239091258833444076932521238952522379672033359613132878 81290720694733357133945140500980034905840999570060450201679 436263086048638289394775297903715471596206779521668848025680 2341294044659790253751082596687747617117784556994433751449681 12565027798268172661583098484872552998367380457109215877529682 67432761780331272090658169644954155054603787963460254957568083 361891548059260133815110242254570364657421825879482814903091284 1942164151356584142960269255752580060053237082658842090248601685 10423016539189722454647241392660134041075832428349020704237158486 55937225337178088779282918743895221330688637593822299361063731287 3001984278406875091797581458221286811459516881476731012959436888 1611075550043840940850464744295735748881175437708408080929128448089 8646162628561487138038251284506341605068267709866833977686150348890 46401379623382034730081172760203055699070201306334321332054917120091 249022384085254639910873050306304496935519227583590489513892669030492 1336428965664970333622103493027617881974511376942457553700652895436893 7172216211924457940970579069618893734682582559770758480340055805132894 38491148210781670177185242223771872095948812472722632745378827259084895 206570528105541407848908656237071486926943817402066657326556832281395296 1108602498634989698844002991295532471163475137872940935361650477131366497 5949539420027137514246113505875617221757593541182415925928394285593395298 31929406035112509640974018550167002568646184053582056966935162644751974499 1713556122215640329140337867106203355701690823747253544487694805445378048100 9196145336226126720187532871449736330752407568568471006182991301003182080101 49352973006594673949786141050923803220121042954809126037117792610143961088102 264862706659790657712775864440705670739037099816867197085319717927277035520103 1421439258983980275586435568429577629858577413094943310162422811474490556416104 7628441136396729088368752594613315535944229409322802341256054604845631406080105 40939571496755500928699745068895459704831798030918064551476688501847638409216106 219710486634184327213340517938021957048433417490218786620659487338032892215296107 1179120742405810135241118015815421552672286780988065131708109939901407281807360108 6327989830938323472514896878140030524483266297515877112645065858058000936206336109 33960436671444239834297940080878842180166081634979159337375849937799014466453504110 182255548717302546676578890713072976812036435000842206617689202490256685524844544111 978111246319036649268300333305935825029324427836614658730366261824790619146420224112 5249231734830326776573293555404711777432866068717913535846067068547118838715514880113 28171063270815516678764468032925327978825384279107315740435073449701426398840750080114 151185706003879290134790328696142536695177912208995484080421835749294825167027961856115 811368654429554222690696667474702620845691500690030383807796250834765749416408121344116 4354373907371464729685463236862821844860538371415024469770802218897059931577779224576117 23368627838510685840772858166728318578444558157555768585760107590024294616849962762240118 1254124655413303860630229169600528781288759254093064584254138815648754481600138976428032119 673051348574410862176059252958946033326842990544188304312520034977183786964475900329984120 3612066123769692595637479026775078136851490543348741359311664213938557363505739826462720121 19384883055534307971006447064720110263314538260624829603638509870615526619901111589404672122 104032893695913046858535833412927496280500047667635276259481436542178059273786236361244672123 558313554935543725613053531455500288131044817147362345983425067101326564339447199646613504124 2996302559226132049533655496638075873895146882578028162055035002271787163691034612112293888125 160802634058589933907887491066768249556404305391285538960348298469222044523563317557498576896126 86297984295882028094066458858433235527380409142027684099711977795844538740568691541983363072127 463135578414641693448520248566531739382203468175789650867359026446969612340132014361990397952128 2485510707388561660219557531580509522569499637264083921581562773734917723654482624343254761472129 13338995673125083100298383646252520794085090806525286136161082293409805748919584506108388048896130 71586416843318773045421258518838603678947657295931690196490196742458088450135797554340675190784131 384182977642783056395654868802829817372453860701847538548540145631995908203766551851638036889600132 2061795614571962895927003680343523732076360306310824525819055999535344840540266935528619736301568133 11065042970802311308008955065100811994551666521696975349602842659968622576871154263236762815954944134 59382789972186295754143058945846239871944374197887991430644130944606857712229305096229951245385728135 318689746997439893024055828126511470227466286795390786897819887630526141172912834882844418124021760136 1710312952437269921774339040159872961155848110650407725447384367569083689908846557942160874715217920137 9178740209982938931808557187967959838231476611436777285284506084396923470829314228833409038253293568138 49259564878052750543555194801706952086359926478571829902946769958055153372273573919897192154141818880139 264361413054918391750030006738927459209676232370073345668414408477740538771858883975466737239003758592140 1418748965513717189789257350287477814383024157099774204191368285472484671831953675699921680657608081408141 7614003132628489472753321814342714008165506163568462743819069257119208731806310010658461479705690243072142 40862087030798217733998432594674495283394608727891484367673934308341136618148166516488745159685327290368143 219294650583643012692257729392861727748861930630084717739140974168284264949216283877058542623575865556992144 1176889074176656585650436737988805841313384893886395629691496858027391410264038233906502385421809142988800145 6316013132240530967494050573966553671538565773194886710506879221127584688153863686953516544589488237576192146 33896161296716110732976083215524494480929687939967653687183276214510779800622438189942354726992746240802816147 181910601925144964432531329155491729851223535366810628953438062904710400126587669568462758664502987752210432148 976260019625717459642176449468724769701617974487534231247761008694709422619518264315880683491410930634326016149 5239296752543284883579676461746041142667051758621177884661748950575405984469095095785257437832361682241847296150 2811774517995174282695796484539492293307593557709984849916420609638268971076059541951077886796177722484719616151 150899563690664951806243714604866743352253549991555331138533666921777800391908428443109802519843887432926756864152 809833013860186371560948683857079426646435738255919494193117292041124877685749058206365021451231550066856558592153 4346132581816365907048092897880746293651464293332860214793150273138890887146469768492522868734208925029344739328154 23324399098882451048260692170516663215216993690443053619255651079757205220231942657695832687660802414809903529984155 125175102940965667706284031443916160183199428302194028152719295477992928435028848342345968341516028661116155461632156 671777749488226241111198876606236207061107940379529989014719178976152864335524222998746236093193983482452389134336157 3605229730413087256367657447651078213697963258466552399556406330058178303838922185989096750683025871251586919956480158 19348194168565339549285429536705252317409296100907125292202403865057891565494924965424347369360863330267583777603584159 103835995367100360765849871022933392850832140935144236321201216944005987220034343152579572219546223497003919665528832160 557256860249710940492090292788919149330518492729357969797523150609300956910671434510753244824353447414516953752010752161 2990631593577005087253477574157878322674347955357727591386602199293251900041331848326599638486357670841762595284713472162 16049829022280890424508853925595632049365780451244418153980942020996726169191413714086161275773973371321125370264027136163 861346652023904380204963022828184754772640636909326494924037866775477058084053225726092767525374109525518330617021857792164 462259022758407725540948106391998321404226272111762565831111490347657244088363482651898079812667079167719405364212400128165 2480806494258036474020965956226908959943681426048763679028438944224896013408796095029910937815728543631099112806416384000166 13313749562373276151926403099438188548895954708806234993503701184259884525708481025340427887643772483184319958874415169536167 71450928486306057130322521327046863371364076039079687699193202464265016097778209357502910743898693629742308490967127162880168 383455851985034316330192464295941667770813941165477228930113275695154261310643109832811418534258037376698854653871645523968169 2057893347736540890035885557386451546285456227679471430555062732468333435901058028923358724127991713877681309253325362823168170 11044100666961760493195883146310888030632554984365277030083791407505786696806901134741630798259519538378319071219827383205888171 59270398865004995145157318989614788821494720502394270401392475817366209114791889361368979844401420780992813978949822640553984172 318086577400168575496878686029091759714591997894683515850258371906012258313729373375325564889197914116689747134312336978870272173 1707075920858912324676694503817809439890746043095999286771841287474185167688719419994162302836540258263541883965196408094457856174 9161368025630996374964720767845297968644691034278563812997672200381999761081285819123786323409682375259471108582635947002167296175 49166333538829609181481331876396128063645244087889305166949014339537970042687883214146985645737885153703563528110274355323207680176 263861068225664463833803006788584672920919522186696100419750751741565388466237450554136989006774762058424161397837098019513696256177 1416063763839610989065193374284710135736849212652086094578526530597970587312040329829095980081046159473292557767995702655001296896178 7599592455013665018033249086481322585437985340553396519652030870562727662609772920781818009145464998898519381148501369993021095936179 40784749216167394103936157394855818439057524538192033671587349646534617191839186645683033429028956318265538601370058370651732836352180 218879601567091649265559171888180451446231544680674220639381732834666265543945838493695710880010869242047130262425899985865789145088181 1174661629724514075433369620609576724407095044560542538031895338831628448705825824910466843340030136394925731597005911538819460497408182 6304059101295931807128219337989375022986360606090840819707830024092687631146806553321823068325658621133043840602192643265345531936768183 33832007573067925349109674616554944557654338077171792809510668545578335734799519634963021428012676991288543066568388706390860613287936184 181566307998100445876591131500926019465695914319824824917930925924220471579611508060626776265448681340276725764850881109585786648395776185 974412296665008394490430865685718721829996103285408536004487637930798257288952161071212182707036597843896120715133389707941291487133696186 5229380573745597233509632350023897157513143515211208428154372816947806195141454648895134610371202495006534803207269045289550349495959552187 28064528001814834443892243711887660534604708226866259788154872656597934471849221431914782861324565117440517405197991346687730142691721216188 15061396294599949171356489299546448039803683683457331016708403366278374938861848094494726414737133032949803500563966823408347784030931910656189 808300279727917629692166326606045360966669283068256036038523760357473798269343400833443762474958675071827075273439906900814887445269053440190 4337906854243514347315979408018799579116721613547809683095161244993000018415047342411841437061402765601385943881351383071260558686146265088191 23280254068979178303704646538050084399214620856289567666952053523414678829317698758852537806147178032942585130839786903446124523174785712128192 124938189713788941185550024743110118586047306201449409841672802354690340788624575110153841617686189279186052295851857865832079141179704213504193 670506052155090759064562870849799124070256486950700079809586960372449101025187173694951316430091945213752109345451990356132307540551328071680194 35984062759874219359436982418181356224551037292411391168197557937508240862010406227390200953555757238248700113977469864036586904037370537967616195 19311574720984948581061168516548355572046083412546973970163630998669422995100797191672163193170766748093791147802372048581970412113019891875840196 103639469698804093161448313365707874178055818263182826595426745566966310907317701166835813042316570529943885415667632809831118998431573475328000197 556202165521875227747937345014913855570927723942711180216377396257038295174983310894686044153327418146897493358435214736518115633507245695696896198 2984971361106773744930923081263167646072914963955991454242023411146150174293307115917837334792543481575674999209624626084332820731037179206172672199 16019452240477111728010356496257084412354074064777937682512564018568740089281234927339269949358909905635057259214524019853781919326566585242484736200 85971628883493211480274937279562547376658193057029944494393665916996746756377218846046937821680664766305319389503551077473493206442842995036258304201 4613841261192181961076853132304334285134056361398402960036633628183266937433544188379508832534864298259789342306688206487380701231513066182541312202 2476111184577861198559279868948017213953023014383997602752610747251324652436901832180106954835104222753482121729677308750915179163816633831505526784203 13288551233787661568707193980288689645514689840063652141909319007280914458614960774783510248094588946257901498462227275192708401481384462110945181696204 71315696561947683775053293861140706094467027043850428238180962339598766350886801809259331432367009173746637995112863036201486689524448074766946926592205 382730102524964610703893327026192487321981455349104363478484834580015724978925534610160998243261149655625845702959573938414591025948136574389525151744206 2053998466544170606226189614483944896336735305088554202865783354268980341957310513724429292943132007694861723280530504447224367995976298203182769635328207 11023197999667701837966217623541144850130838090787524092695030926695899948161568164221344581917257629671540957298204168958528388489636717407164509978624208 59158220475363226697999150401514385187982536422319340186804365658575631703402591101796063168725498989708581960873384185181753830187145936541760559775744209 317484549394575371686905459433335768202431486806368072565140413136712682120759241269782003832186512759674283837166946597972750811766746575021836670599168210 1703845015863075401436414945094354183933853520985948546063527265579271942348041442556185979972465643816939101489950025498254571571837911094080190766120960