0 23 1 6436343 2 1801152661463 3 504036361936467383 4 141050039560662968926103 5 39471584120695485887249589623 6 11045767571919545466173812409689943 7 3091058643093537522799545838540043339063 8 865004941741938633917747707002884268046728983 9 242063847902005849254176436075394136454464685331703 10 67739389260745218861137988047774370539553852007909099223 11 18956258430116202791319715713277227626159289499745290235663543 12 5304738315342148305325700564919212656132041732898221764838321536663 13 1484483274903662123910649371787557388904646690575971276894120737141310583 14 415419284132315712417280030850401847268465234537470378097327641202361494857303 15 116251347890871361278564061113207303341454579698200248077134264441710043082362528823 16 32531893445129332611554645425981044974375991037324055622153329695632580166211412428357143 17 9103757593578437567350063530651961606674351707875801049359009935355516866292767865363891254263 18 2547604628744583547284809128481175587973357256283672041453674699319823195380234452211296692484212183 19 712924226912513004455728271323300657714052267955679067752437781532358642818400189341261477721474421502903 20 199505428583424551679895455175383779355358100716985185998909941221796774964943927385447953187055123587793878423 21 55829798640214109966653624071734572198582766262741851435120956861448831302964873583471140667818692839931826731770743 22 15623466681276156747178316813858274418623599893731942447455683689064702400652993188472147475623050823019362324445456491863 23 4372086539555000980287127355506913371582046817861840506438445979231555384501134266855234221725830165364561372235140990139433783 24 1223489069315611029324530006292410144816891563557275309162241161274137690354181914371035599841978039305784218967654089821609289268503 25 342382404646349906057205801490874347335703752037431479791270728812115965406404621099504973295378976497369961620127288149768965118187148023 26 95812634498639204060954528695007768232770673673906862736268992021511343875293675573106571231952148162000507429738040443119496967638609689904343 27 26812303450733693503621576264539668870026778091579770374980250996291755981406057466053716000120721093802383999645322975643003150920956174232521249463 28 7503181809956767523746965523445045476257163607925774521504848419053281285592652527357937939189782711610752940844746826826913644756871296753402978970975383 29 2099697900880111780612874579046384971121280921205556667872438286436289288241533475908372710840807983799864713718934796766070341262407620554769043038216722154103 30 587581560280191360798487435074919416703550374271084183494091002514617630710798969431674927774402546994537941351820432461813890369213410943667123772857605744326337623 31 164429411410369030597209522318800524489738240286394468993169920234693112395740694404729343463316583153498492045834781640546460894811050131886751583720245249098026646757943 32 46014090918489079891353709935215457573732838899984914597517663648396755265936471662913864204117975946258171512598451129072162163264819079957320449939857150752840874855389527063 33 12876629216720902605876313541980628862890971370610678485883940513030996390374928166621478672744578506776832974257063162410682931930190236154336512031619564923825743260407060642836983 34 3603408796636394106131033457901401161620272319323062878168247797107107060878910273075521213259515593914935716349070812432167922354276365875665683863440450667848319819735572257352144159703 35 1008381521059525163053814533892586002468978626111685238889480631790249947023415129727726931839756103316749525798840325221830303559543052503012160638029039155341341666674622276069681373795447223 36 282186493234818581154142512979035159516921447709720108936071149480815335424979513318136832332969187708262504049073275450402213978406087355495426045106684346269876393343892972357615705324291746331543 37 78967350453324866568756394974566178074374814848535785004779086541860844280661691986460729296890430457467887395596714475316005961931137891649195519888699654144508479789748353277527536593655126585165324663 38 22098302318208883985467358326077573838511122562029102611522384356960880524344648547183156947171114949648271076671180175486906424392771558737002523481173599915453397492842968929536583367905044278719249619018583 39 6184011019029892303377171021327874340542791048880786103911035560836289766813130794092281823253311978624521826366739731488431380708497585768521523173495101373940394207794669268210447026257915496001073532635779285303 40 1730539827576344092069370915779413683331835189909848064104568102379988164634753334549578237701030077410264812412294813199454126008846672899048831566394042663584853855503468042685279706275041330316436418446329110978476823 41 484275995888791707068784826442626904557264091379561792107086442338118267979554007893688523616493957892565915370268992820548442076441661790742724074371275293020249087777946000533091358283713840917081883774439184745327932625143 42 135520278965515360097835814616531155598209340595747951465039177110341354229666373122977690137363285670613538323131445219895096579113511077183234647696132049274079524972868186735180818793472764956077111437322835898317313993752642263 43 37924130385988783885138472198104695113758500081654702485928028361735034908984067521107199785729879225350163177883426761780663721795704053350033567045933288800907688347932406244159735511984212018073574941731859720621015465325733163520183 44 10612726571345487271201035198389815985329292421350333598364585384776293903965010439174159895238435132301215013862076028443462716571031617993526743435701017471334808414973752495771904545409173875349727285269185356078305588832218494212651530903 45 2969876016451892503460168890952604495150534520483098704499943938661182862379472486308936079243418925858304310694177217875647050067954059010926517409790008430195804121654669872169305539891848626451743033237014099230309114284396855638962617059426423 46 831093074319914050060797122613067794527420730746510824565968811738884073391133960041178981351557595631113736608969246827538946138066331827676687558473045749114424021207964471697730631588874811474882222164079262542708932850459900478862937720526949638743 47 232573917010759067683063527589163504688347944712834335657365278245821057981848318511883567320401229119006499166390563001465326226222620364988871923050655595477929532518857985724364637674462316117942515932618104909214210477805549009905483354649982113855479863 48 65083717510207828259496180624079104315491977196384273324692756829588810686698415300684009362508400357891897733221901540893058356472364305558850907818418512494139278309609737583091924571459209004761151601099783095899413874319582640480960367448605644723431340341783 49 18213092591774068867965670682022920630751590390613371431455345763948962371376371236158713864013713264552826553562550149105054343533582899631894396894814054954872429781439498574990027264001716507101365425203364401339587878003466325694832430187185252225049749712584896503 50 5096770043974647206080381249327976132230155806499636474749895413929241578968335103097890646419461533665727535575497596275707512548781372215888959921441659952626455622467810720723784219585504349063753201954334697435271611368368020048767602096012108167910147009319470022296023 51 1426285225875909248796739969193190168819419031046664770730485482529372892700077863586016816384668535042550859282982822839390266019163527982266582433376155562802939967847014619898064499793027122546349759788102976064983842996935475098467174538150124361816143449234969810509341372343 52 399133083894340320092528509718991530032595041067129716105989787916502239666082489423774531913902027514842475012609196126197811433068740834085462694738416748850337523542276418246894267686580503000493063128862524925001143608105420287030152589930468951534991398977363186742744598977837463 53 111693801330076089515013270688272308755851428887266646884816288240341903250396189922838488785318257281781033050003570053151321749241389503751309965958293281415027302925594175158629138763680374540160979279044017837537245028435828918542804930918732361866503528081224291541276391322557013483383 54 31256505058009822965970828682676811154546219711241585730893874917465518547494120184197045540172246435990886069746049047243919029629459680119270332183734750164462655478001199570565936820767079691693188602426956995674260186002510800393937074673228982877084213801777886969202326624095677210203382103 55 8746851631938526868620242669388961510299368670213556592519072850778468175849302086465885421007341614894125548643804111429785545170537626344256729028628516220773393971619333689026742325860280348003113591691762072626480644711128624893039744913631071797306123474503325667348548284813558406180524651085623 56 2447727707533309297441557328844476378003685628041231890407129865634697312797844545178699842100115484853586987658030786346622616746068419893803147308100432607737447342411925958870932599211066712865539310612614390165866970096606945518693135256375432762829942899228485158076485100570510997943964198884451825943 57 684974569403828807105342844461167114096929389836686373443421628729079330710661615367352542513138417396912636213210993282025219692836532691501766545846133161381855001747895772256400649495824119995005386221144623558406378778804584240896605663279357479783094050862998515121281667028752368175636885380023883423715063 58 191683968476536857209166246936857466375998817381288151430780552005174288985402257106015302849419167862769429030541177571035219504063068144922545851956127750014259685544132900804003414155560917563522302285511332601207999443839453658556747025417758676499980822287552367470054582982993091462638401641631263561175846944983 59 53641033422442550658270291709057130248125885054797057584541060453679978203963953030804428364684309353885259789335673672656066861236513052743270153757254745691740444662355695093893119420706322731893644593879776826454647772363476551264178644339931005790431133289770942065187544556543769707996192953795734426223010184930987703 60 15010960433969745818761016702154256385765795799619463391515554898418258780575476580093342038001621813900604984707484256229746406515287049192729463097583925289122337774758280070770144431809878059615849396795910626891895087265967641582319016010730632591400038770942790198464147656247765058855362632383152117568673393161272529795223 61 4200682178802527639667901674947549261249086062361310254945104398328263955415021941649900929256411850023759199525527101747588464145644443133142605682690983236833284125226131853284387987942108086080958911048764425740054813115595650788037735759458870955009978249699401351928405544272030821835143534408733671732535131015643666010424999543 62 1175523101598278137212305272618997132817205492777251423054092959932579713547295155173249925944043548522498798154423029680146903394981286610821759916849927439978663062887405963954956418933707468916981622626797285663522678957081402512175268012662729906920947323374130173724996935914629377213168401812474439431304363598548739140023342297112663 63 328959560274363752195628719794972776644699602304278815478880428000493039618788623518837432526107090662084586174331895048721989592954958226458972116891200544731069050181474572359118959230827631809197054257505579217365850002028616760409639175931550999882664819920339961945376867543285799548710258731604659604895644413781477709683272131766304726583 64 92056372306738226778176936576144976789029381408431688002425377852085972699961427194134985955538334357968412679611211842329410289682108465050505216162950451638087094071834025803548208670114035313117512860474618793766876830417690142849793836631861163358164805871327855290756207990180641431510627513710979548493602028397022503755476556625614480991713303 65 25761147282689932119831812108404986449618771122716932002286720163505590686329905747433928604783803025068238572675081133169304504874930914968198430196256217336853930492156105614890734262453381756058117916388077797866516579100916827265229157036896659815312197439838258352420508000180140878835365514064394227829998085228651174473436315082668581975202042424823 66 7209025216735233294345854132228159813047766529752228968451918057275568003253247154267658014691304222338120950415967379387231341948705542175615616904550536115762540762855456751376637966739216803997059775839956079032763866012179665858728992534362198179376780643761778055599707379278410803674167520821294145110174494168470973315820891849049058648522514754204893143 67 2017380825676404420323038166216860470243100033452393506760553201066052225598391936897415686489229264883322104885354727415102205962267707627966449850186326577171105169618233872761989745250269169647341204730829149112607673028714369873572579999808451900714977672130939732857077712724649757710982713194151774861776340622599085643672634195929737621261189051331451502030263 68 564545867638110689387619323472292450853299356461351251325379968339525120863679598013309703122832406714213741153222552274569616418686957570317759292525991815682139241771136185187587972300580574703281610073079959916821243828028457979790424359726396988347980066746794305782457484206578712847599113442964626829094352936168750725610993626023173705671352405313644719779650828183 69 157983080145716533428920779099809791739238145211500995522145655720101049347612962387642600631596543527312287538058952251067836028221776893435292078179766075692305527556476521199079805756566768605541029044460769063083173694079311709522532143250194659616287089858489665324468684837853193581984983504992664136480592820010399371805706067299950952968776928455375652027857267409558903 70 44210143131057460431282619744069871930100141794131650087912762442368797750485359007520293003346608337226597856937955256891074301973610267635825570449903918387810471136931946168871691922723401093343207108830946075382258409724848668104494917499277723741681395513089606434064641233709675545176259769020652124616865575344530170605480591579285574629735504435880777839127605569158372974423 71 12371810663938250784550559591800257030791153779811595092251595354634926731293573350023486314349518223697828370883374337043655123738597070905477063460271562425563270053430172747843223139346839285362256420542360780681046575635811376131029962207915377489595863401778508554115083267482549314237669710022508311204908279469988667472408294228138854489959813296841312751279308270078848251535506743 72 3462139868007144037799413146728975727753627264896256582210778695636392531411924859843922433693883529237823989136374357852633493482132742919259606915785854300732051055021952971929195406537958852455059198980994783226564754772501091307883555654225247152065996010217099612292119016655584082645583729322408748315892737835161098694146209465096605179324844112801369801630752905607134973557947742467863 73 968848682802987194681825574393783296630302807435833338222446520965583722382844464703583097767330060705441902943912136675838809449533508911268527658920429253371157899288398341617637971760988943229876221302040561132905107540291477892689442097834047388281300389495163372603438877739915305271622796397312186537467739648529317019668569402922099089987443701370448126658151523858006258135429654199949249783 74 271123584244270739546956750563930711512320567935651037201507656873529914455337577847115397662307411517871567561727316239503408275166906667238296048599951842692638197694764680316621427655566906862391791645384332667993298199182707464968106166099977655184027382296716013352718938985615638942516194966620239592831509730984092604101072130283123131441176232835207574212143780587948329282876769860967998008524503 75 75871494938500968025559924034560934240319300051680521901507104207145484791096123122314619997217768346572697338041333903778873275130982328666632004536259123610950565881100642904483656936561498783278581365835997038143912561357488039704139797627583847004353406689295305892638220604673666017312674515653974467897562514628319458424248126010559460225630198172837322775100527703512048414849518154663145530703505444023 76 21231955015085049393240714701755566398745193245762328929439649548431799609425130190671645574641417511873250195774824920967383676185929225836398966781431289410412017306733085011033611040784306381011461487996911247151230635082840810518846185107900691329545261681339087696301772292232483371950796149135123869070921791656103545564900019830920969909000580286884969242706906773078515140459904009919089308457599666960840343 77 5941571523376415307253874842853979456591253623087375889943320969282703234501137857687743969253228917940122208035822780708433615327546620487283723263082513459899109335133493242572656747264121081968628394262543640314047532152217255256404435286780037362351275574167611640020784260030630379290082745170122198644675825098835672294427186449504755140304631388062176677848343498285064755421439998039767871168083148401988522425463 78 1662695316673179435997231589899100465111953005138394356417628883365040955846032919233195960099792833625281738818952682776228771346875973823781964401664273649131626655453091882494774836811138907699182938478824474849123375445008628928207473575087812435517743307950638608955056288111231635970916045491152166190924727571483273370544798283215860183217988352266707583705758292903590806221891190491446680835547556331960870104063991383 79 465290320113139206548901285348954173257394040910933415094265684349756426124909698151136790670286126354532467072834537700782635602481119390820968700126132002246643534888648685489220285108065923069447052686852719866253534507906659727898507612726148519767720805040214658968591906721335172241737117086289513339034566688331450703286626896373409529531905078486667716931803106444433754803940252638316930611700463711492261850791371412610103 80 130207308470780988699851084593336684798522405802556517813394403374120188043220854840312270637963539885178720118129089864724713529633918931446730702011996905640702973446774336795988893804926275977677132670941551980092255350227107564914846268852898127920318757803258710380429727768805155935299956582544343702308772176629361496258432957308031296153737849068787580573912713110516786378089444238559248179308869465487706048587308167476223833623 81 36437343409771822658755027363683931210703308562193218501418103234617167542202967239367826127598354965008298216577362636834428558846285507694984566381739226071399960792318777183326328031264373995869146483768954847660996829462904008073335494722063865015349921502421720771569835448550203642090275150015791685997789114680137150474456137206036785946958153421258585335384307549560128016830928165162658569745973340091545148342720904894713953824893943 82 10196662617133956624648665612480674993934424571352712458655343427278502782177620555231931831373251251762887181225225737654383322336103382758872176040832286763046636428083278925759222962597053683378017821164388093524301013753728520523250278178517074049760537383159196762436874321757737537406184688255569161201307303641204260325922279891874540216182716611558423778839280008976455784357983768667283536816282925464558085857375360746641647552312145903063 83 2853444263441383555798307233662204570977603306471914407142569960033043497067367513796659035623322003544578111681248395650940283305857506734625548615442547960057733784671252857863386713076122099810187885092463528479933919989857142911746881095754396519159038541840652781197097347075007030205284129346126729639735037158258241413866416727222063208636787599295120868694162956991980363150522535807621292226205430144927399304413778326700945292686583221659052983 84 798510696125700215638154094575264989346943486886406999609183920185606925262829192428370861187866052793918283350992232287354779820594470542124348150094058063690516280036188070997348001173935084532982787952160086273353188103881612729566158952717006076317984504587230114942976918702817042339676916040349450149113092533404144535497791923362549390368127278574345919016243256047592776804405376942940550037873553777186628348746456140722319231650706135332291045815703 85 223456031714512074044396679980036729883838012313779021177633637408660427572475384038347730165673624079902886331225017275525648939774977230978619710670471302601217766321606905975968861996515167990794436363320430702821429512178334387854523487487279697402901101748195062595757603906715023945377527861647430479177956927640349210958237589625699183950007105763523536323424529015614410253721605089089426463148573162561683263741557032875874536104365255617523658552112143223 86 62532159371020773312658011322293458527423113203900235065370174726076942712309083944675267157292272636144103613816340059400373124955569403294287918453735359791227380945204798175221102309966801125711905866347952648308251656117497273431597707261927837800925247214316654511859403634859039015898392774331278592723638644587802963543764165318445285335753938483970189928283443624258552179811707689735874190873959862384424006208701061637017606057981677497263438132881614271667543 87 17499062010545824224587530546441923727772611422092645680928255065520097725555286360161871436563826866771202099393978418562659815660691497387276825388011756819336861511087055926152048491523419593820345449544677417055229451699576554494371733997885148058048722105701586915253247372582588337248022132361639332666375761940095369121050507786879047093642717899292701919720767147256137500550688091603376769448359801849519598321449113789564643896871650612511697790543723819397716900663 88 4896955012093153996832799135646854377903615352969828059996643825790209667617116890314058264679457874224119966696510314628993285474303569320352934093406598040080046662124112817430315401916405262554279290946032073066152464993061202586259480413702177717712412442781637783951383997990884102883823761542213512492691259597078228190203895149588019417732071819655968997916579199255304774291605106242380558539198455309371413913872641451985559512744459579055886021403546217344076495198434583 89 1370368787539160307627687342918551375966925623990429654137520804852958063595641607702376378846164170980751955600318142956092110000414585142176885429632995802134040337975473854942516892387688765078452071057628561358905171956123239992941439258450831114702359210400456299098739249381766998235112125253734571549467214776905968454974848222555860941877560710084346020345973439698803743342537064535974017882167834932229805841072033856565090959605922313062578200115589777007783710492825132141303 90 383485371873746159646839653729670335601960433543105824843497959550856637474667943141040708232689427771424608007148629442975772154626017920771921795513927178264991982219394579040968869682663211708319106016837834239237382225373483602864725303524139029969422903797674091196090290286243058553112012243130336236974454850384143118408616501448254681835958466670713474679637553338752938340718914676811505138163729095270121096371439026455031619227080906009744946098546758787635201328022677803554372823 91 107314929950520999061731255539364676385188209683136277130029312498671272287548551876531972832544042156983233729328479611951783055522699480966735367178412895492853621296257598393403769460866155827667726946857916371342428279330741024909267593663498590285673274821644915354405102923992543748561418618129836422891168419786348994398585650381781038419656453271599129467824452563869961018205121802073608409368876113749485957729679868602202503356125547818673035461163423525890622374835194179224459245161143 92 30031117312283746898433936281391350404307453785938538928344532838940667508219874305680583809431957301252345110049011063088198922040527745453212191886574243087615650237166022592008504249698245912970364376535666175272836472116193899151634352678387109004133094899363934757692078407352997435141175947516071554418287461761431688941494606988487987572395081539977571989405462629925933761295539490214080650886195660547769899897031344109508950741681529427125280916487433602908757655996255574308351899625139418263 93 8403937899786796015804651162920836888491802174910826672246862414181995336167757845575960253815248363139757507941225304905664674542743324815372352989730822759881451178018776928170251837739806834531539737494117358154525831193467816932492508887872526970825609409732902866527308913592070155247341818328844979859967981586780805265076792314265466930246612013228863723087214067821103229694705066480998543424643879843348476557085148366949094284502900876416165736950759906871589651211648156170023503942998639946136183 94 2351766385814236783858789386082929915712434412429220646788234224847103756868521523263822293387912917189392880779780430550106108188715834759658614632999263171947985179107952554356091444524945284382140611680091295623320663127011227358205636179691135820042809362829065271071868653688518504314571381782962308008993299935226327326184354638016362531227142152393978453132449071953125348900995960509109113390495767979242481028211265004155401493669576284157176235994037603098852519584718831670775547366912682401166695586903 95 658120657172641835831827480590833190542883358408605535017866253715438362425843931591671294403966938659196893150294535465572243421638427914977626377513146805301096120506748550763562985927305213326782610913168428258525677690125948875147623434160947139016599814903448454522022795916848706765893970049525955235544694047173670665286755986257136907101134687068083324303037680744434550761803610584829603400309726207079195133415668610027851709389987896934828355056807476888785987933107302573581499950704211955824889259734522423 96 184169142823849263981014433996019350874711021900422581524934710305981986779610591660544886697300512081328317776071573099221202171354719306155253943109656515142264039458729021194226229544883018202580172620551966132294084170482535659170186089439033608329544308802395918961897381232166858950074534472629392839070062726855127172644511081950183449220088631963819505556286367617203309119733884189669301045146074091515249045330174119498804050207403603066139301707452061140034759649188680659493620527705017377929992835333368489374743 97 51538077096968801881711060223880051168130007079636155636519254266736305162393007580878541638259272601350997774773645087659160436834076005353792418693749388853926311066170188020013462302069608696828238086307882754427308808352003261397844045454708603988548008919571276358216325061390805975447807801355081921478205423545865643120012625684021286613198822857387214254376733400365791227375449885521246873774722519843718808094241255774664824214090031685631488329115092241488467174988609584433354262093499768057307125032525171435117455863 98 14422467032892846487379904804110817398940669311172461429479184633257754372949221634440631970592113104034664568290431614975627115804084663414210624239677522726271592815068131585708587304073461367329110974310484217881692524238032944672834075524091110448759263364061745547359614621504664534975289982939007479988382483930498587436347453184042200867124171787234095424159039451491763382859973271414151246403992124675586114975900567257237979072895168556938801325507896527950374142715987494717414290058507068592924883176226876499574703966157783 99 4035997596951767053874879940287175251736955840707812778886884506955483241480483131403500891282467523146164567454962673566394467713730856294496115297855597637242568804961481011076276779759221502494745744162020214016230717675295377270190560528737180439091241019062402935718661915296486828132020124115634792207428942685594655206774907646475553532856895357111376497592089759144906556822917780245807498944939560161340694000970990641832733301738056864142311101731455272278160650471784656509215932344262676582112692232918505346517484732593560152503 100 1129437603528579444123400277369903409621321459419515035856484647310929385779139879975087092917376994144745838721164209533493394239478156556308087401067208298403597696949225807620596370324600304479632143792043898710516020264972333670667396648922341311255731978015441899934446069038484170471292643552643355886119122750079493907719096930697365376188206453629404710462667990288869795767882134541767016312250831455109741149925722992201113919891679570918448481019632174849592754588674690062195495723150811677414997907152147454674799445053714466636592023