1 1 2 13 3 397 4 55933 5 31450861 6 67253507293 7 559182556492477 8 18408476382988290493 9 2416307646576708948065581 10 1267404418454077249779938768413 11 2658301080374793666228695738368407037 12 22300360304310794054520197736231374212892413 13 748285058386815580136848297671110421249234537746221 14 100433480868157988778405496364291875201647030395723357889373 15 53919870717395616361332949598949408582411639859116707414585364057277 16 115792075427499514879277957645174177960609938012134032913407782386069087743293 17 994646439347485974678988302624416412485226868715882078859133428106702697033885342129581 18 34175792252427296551118184227792272693419716030238107543567880880762827418354447146405977832028573 19 4697085153209358084475432407821409435869548404004755038149151759128656378146051458176393860866988039607961597 20 2582249876208006430715503218250985018623466808666522920700599272385678240594786347847313130228751797693244001393479671933 21 5678427532420634915071670209549448160153527484225880039374053439781035841863025021838173362968224021269425310350228133662406927423661 22 49947976802307489254449045863355550543546715591002899723420518891500986850819811522982259849750404570748210220439548798724219152137183578635042013 23 1757388200967013468712748685901220550453615380795786001943486995785007761169672310710884627762467204283659056997920650126256586095413490448772162913137289585597 24 247330401472092275681300219376747554568475060705255159336581751453838050275462932530795983607431248212912197403495878928412551549617566948249430589551944590655235192658054333 25 139234637988804012596831534106887953775690924995249656120446600766249252128417245144480902609303354810656227482019789916873518528901068658833077528717596216727031544952034797179928485487661 26 313528531881975793279254981473173732081682347338798503820980940665453557523010205711853070008242711048324060784097116133490144805847705764399327472389377104785459309616356279875141855741422590962720043293 27 2824013958707988934560814815324577481506370137302372907413921355222411497989640650473709306017993412832891410179055787739463163745827035464915082266919736895567192069016590303074196568312801454507809391421344738309422077 28 101745825697017046746534506123150926297864337593596483386175297589407204161956920569529822862674777059842825020825135704263969365562981193187395403291599626464282852583045443245551832242994808978283342455817824156207387741470551506013693 29 14663118806259094568414080716247679096947129841978575214701952516930441308994291795686387697523463198366906677409309197216967536079832307772132053550842891233617469280907521381492724131434285154204276377055288800609377543098252440365878504839346633511981 30 8452712498170630744829798077248235806843912589501839817258381550100521022198021137085618371294548299498300031706475567068937410862428427428925487053309621292214049507819433305627936908053970943595835925343912541457454317616555693452035674165615674689784902785861022763613 31 19490628022799990037649827078167306002715470497378919207201860894983619116650652391546583694031925793785360087038470498722004319643129303864457355293801506895476871046749868316304103007486859847749838789645188031643055533428445494770006474799511861226573335199082753959285198401609302351037 32 179769313486231570814527135622170759105012522702977284761735147715076360900238136480781366422452591737046083982129836403683294368667705604939197892025138232352594168213114168012318294088944023566999056556546402546815847928711417155427147571644451516721871920228139860947778303254673997919534439218259626340413 33 6632317036373954146405783676188168623097138085154854775960456964594865538939172165541998492385223772355476018650120291037851855393430701622207470333016127675818341762718837489885729213426287088811066635168464037514449743815326970769154440612116663126481910483736439597243496847642680736391528070934506949124637637588865607298221 34 978757239885553103885559776004802665979040225041459762215699034777236021310866429329870543479178422436634333184399703097028684048446122788477579569001582756036828435842570989417236483302002305851622929811557082464926740403974663970901723337096187906210244125841111459323540826196821692133299333184813884951779566201253474821139939730344971488111773 35 577756298062692633683922175087863044370868196199564062085525768448840230388941241016145631330675209185214608869647423023999472637734747500883617643167697025338743284356861863370255154626553001259540699542080997546962359002103652776111407088062860324979705469597096939640410272799053326961316321738930739962111459652344054984278078100946277843306613396441501725740679677 36 1364188488619052115717332937136290931322567957137373673010110685090008040558996980220566825319746055044088334899026743620620817019212094221768114732036852362256148054356839057283502680447203293571561033570628176249162139149177038066359234587820318176462913408366361466652193917714697100876788168525761935412944988767501666893856058607197740830966555651187847194266291384598007257902014132093 37 12884395989942420340367293670061040719055353460935206093017380083375456049487408914714089182282337264371959680726852350581284695219464872957782190076595155082191910257824263046548832030030850723214607149361139345217402944859417018401037676015936594148694534684035013391336431219486141519010078532012121616222146031406229416608301724193255140459049337669122187119415461348300969540848288545196932782415669396939181 38 486758718199393185886533091064850291198785743595049564990790614490187622786515061041919065091738513853722972390313428522879410318302689240867137735107106725186286832865673677767991341800580655484139518329532526584132080317108455338297387171215361114489214353056085087528550421665083212171090153028641664053400207282051962830519604078139894393645323177391898518505215287761439864693977667867263217780698414859822493169147425120839134173 39 73556897794220965226924331335595295134006704926382115851014535423881166721760276012238488183122813145057690211457919224497481336043310204257495612744198621520810918530895348507638379460717326630077718411928188540376054302685821266963908881417088477480740610168097626150073100638935039537599963219182639205231591395060594839912107362670151076945253550548976920459655633469598893900870692305692876257282807574749775835958528549479270033648052051681886787262397 40 44462416477094044619899123029038261700272817651315773046457556744653054329846103217237647456115633334381881883848035614143961641633760638668534923009605813688501955075019037533574119494896202035903579333358280494480694996074987376817717749202067425811692581939675466323684436214869484020374447652133823367873042122823163933359581780107912053733874954821090496521837903531274892804161178327275566786029740223037772585167961114822684354797492411877049737342986288917064565871488153533 41 107503526563235821953995188120248769163552817871539588874102186873847227834335705558705681806459637625704399762075006050112814476321918382504688652015821093433477411336943490625847519156066982227270369857087428527740688195388469572962707799389542936931501300900244022837079239191927835310657450970700996014060263322960294569301135645640081588749812119149174990614919052834913191856891842270073405837982417448526072254512622930008921568579549418863600677295874470097096668540775858809584198046476143130498861 42 1039710311695383401244028541567340907428814372201816768983367331523149235495300526843128290430475364059131894268155115540106663268825818281309472669921876070944825947430364598927710805575564205002409038939677035418067499601509931279210583348064145282596944672805411511670582107866746501537205276571556615821162178958904494539902414859650057445003832630410580788598415322984308225329549133969942754962797897673481029079628820853321383070678732087461319821095762488698974888103697999609652139226784751072212828429771180248664784374813 43 40221844503299934325726288397685918007018182706561640770069626649022697640987424221900176989636845580780070378696564212850591680465973033548007298228258699131398010989823811327660501202069140249329402384539578755179995194686080912299557326087706758598332685098982093237040377585560230328346880380131278743419653134744253511641184830533679554938746519596333253082076064932967692184888983085831367746002939553534541825159444807488919961901156198214473446886466920047388844943556617723968705096433899378264356512613930340440733171486538164576984183859449100797 44 6224028970568197171148795117682558623969511314100606831946319191104285338636287423932520768708533145984354687233764885929626225332823599956031344938928293421113849575701271394919384867783439701227860744573506318439557899916010868379117566769171676902011261070222391862981186425056081357920419359113167379495447421919031391041975808479688092421069673072323660886386809966690952558913566061476699652430270091658710597793157217504073236615715836509766296828923307177875732823540881745862500406311949701471261886987400820260622269285775430025991892425275605092896018047455850713248916733 45 3852487334169269478406282777967219572927780862476564033791923564917103329777209971049220246246260310847421364866017604498867637306781818511700496012890101250419548487575554044761634732058313968239521151358177276111882216454178556858760199467366347990388952188485860684774966845301840061790236405830100546144883539651231851986915045648633220167195489204135031542665902136783499871320740166086244741824558951320604854933149668681320334467533587119040522068179255431297264364911561425426086239464639151288728764111609428173028185647241288446695794770416281508134758066527745160050422743043331571352308085216092461 46 9538296643615870770340830515152134348026994364789619302179956356683840089356050087015835413238092794302686683619347562070693325661103479219667328034472120702822866951272801779189978148608277903333866155988603264014225350074325907840105906516968955354416758020922258571260703287782289278698292709271157482281196478649100628369416370238709181809058840004551289127893370003844708359593181185219712584996780973035990498499633237270987845471269142802014029660374028158259330721833049808303596653318476973475573956940942347915625196816781256578546373170096421072445602688457338651846917635702255493034724448892979771642691764304740040148435293 47 94462714573707535045433490785095145362740193415699064851160028332760414389638665511653271114322915517612065267252419526421296417562498360220635982554652892091910242427075778303627535827370227267438525359014915996721541263735210366348024772996256281821320536107407628615753074748754451457759942811324929165054343433601988246175765554915730218758991252495644021441822562000080645356281367568660137547856375274947984114459141176954580084630002923850422675644458278694259736210400356959936921447287884916556992642887668521291373166846140154356223367017536266863333307359318239113315153945665713661460893663509218337814852286757630220107312347320139558090416122469823677 48 3742053650892133432367999555896228081331085394545505658505931746634982208444921809344452158692286916523993103921939095334316098386851043674981992739638748673996098567074331152301204207257930538170657296639243431623543087627144046601183224250366711737137900406421384527825875129008056195210693556901029335361721022539357144610835846289933128599843823061104890963346525819741909857264322840988939298632477798761274724244977183000554124685540128782254463056724594624769667000507252675698914146088009746745034438514985069593389045461393949659579473496021332179472911221686754754837534452079391602148321986823994855366241256141163663033995623955536341857646628570879324724206726432778017138395480893 49 592952069579956268241627379227107577480741669620173087140563181727662639272647158886732634313990120196731970440459180468691315184193587790944677866312144664640288443013168030022716165599132025872680631391132264465419531478689834875344661496743263457468432968190619185630102110564384005055196995225177500889574231524758568720948850871168603508178019719216840228297128391078071916234597512988067568570130331105384575016166431856438824107177253844501184276973190843018789794235517767970248094998730858535710737911562565459951426274196348533511746467745454664503473427459885215224695162168883453562302621539226400701829099392114210213562396402316974359069969706679402063384299284462442447081735151425773561932402883051989566381 50 375828023454801203683362417490006330917716852583321412170422859012674133219323175380999855654771459647489035615555449085784251866616679566366147506541686079506463457559449843316162609387349547695154301057430801977799838491658147084796731308768754413370299682538208620576711334769160962709626290792543292707725764650704907731313961652095164795571534346034551760580226070183921721391467177778147447382702423421333814240859601057169469015678841534102493419150595167342571860228414325935039783246307524519662945344298308917663856279174061629871158418301622395220007214930046212356007947071296251924307342525703751129380667328556617997837623061258131537514308633227557204949606987418148054583954309319228416876123352664218424072928422812536410685087639334813