0 7 1 117649 2 1977326743 3 33232930569601 4 558545864083284007 5 9387480337647754305649 6 157775382034845806615042743 7 2651730845859653471779023381601 8 44567640326363195900190045974568007 9 749048330965186233494494102694564493649 10 12589255298531885026341962383987545444758743 11 211587613802425391637729361787678676290060193601 12 3556153025177363557255317383565515512407041673852007 13 59768263894155949306790119265585619217025149412430681649 14 1004525211269079039999221534496697502180541686174722466474743 15 16883055225799411425266916330285994919148364119538560494041005601 16 283753509180010707824461062763116716606126555757084586223347181136007 17 4769045228788439966405717081859702655999169022609320640655796073352869649 18 80153343160247310515380886994816022539378033762994852007501964604841680190743 19 1347137238494276547832006567721872890819326613454654477690085519113574118965817601 20 22641335567373305939412534383701517676000422392332377806537267319741840217458496420007 21 380532926880843152923706465386871407580539099147930273794471851842901108534824949331057649 22 6395616902086330871188734563757147747206120639379264111663688413923638931144802923407085906743 23 107491133273364962952069061813066382187293269586047291924731611172814599515750702733702892834629601 24 1806603476925444932335424721892206685421837981932696835378964188981494974061222060845344519871619704007 25 30363584636685952977761483300842317761884830962342835712214251124211986029046959176627705345482312365245649 26 510320766988780811697237249837256834623998353984096039815184918644630849190192242881581843741521223922683622743 27 8576961130780439102195466458014775619525540335410702141173812927660310682339561026110746047763747210468543647441601 28 144152985725026839990599204759854333837365756417247670886708273875186841638081002165843308824765299366344813082550988007 29 2422779231080526099722000834398871788804606268104681604592905959020265247411227403401328491417830386450157273478434455433649 30 40719650536770402158027668023741838154439017548035383728392970453253598013240498968966127955259475305067793295352047892473338743 31 684375166571500149069971016475029073861656567929830694323100654407833221808533066171413712544046001452274401914981868928799404253601 32 11502293424567203005419002873895813644392861937196664479488352698632452958936015243142950266727781146408375872985100271086331587290272007 33 193319045586700980912077181301566939921310830578464339906760743805915636880837608191503565132893817727685573297260580256147974987587601621649 34 3249113199175683386189281186135435559257471129532250160812927821146024109056237680874600419188546394549211430407058572365079015616384820455054743 35 54607845538545710671683248895378265444440317274048528452782877890001227200908186702459409245301899253188596510851433425739883015464579677388105065601 36 917794059966337759258980364184622507324708412424933617705921828697250625565663893908235291185789020748340741557880041586410213840913190637861881837556007 37 15425364765854238719865682980850950480606374287625859312783428174914691263882113064915710538959556071717362843363289858942796464024227995050544648043803809649 38 259254105619712190164782533859161924727551332652127817469951077335791216072066674282038347028293258897353717308406812659251580170855199912814503899672210628770743 39 4357283753150502780099500046570934468895955247884312228217467756782642968523224594658218498504524802287823926802393300364041307931563344934673367041790844037749877601 40 73232868039200500225132297282717695618734319851191635619650980588245880371969835762420678304365548352051456737767824199218442262405785138317055279871378715742462192840007 41 1230824813134842807283798520430636310264067713738977819859474030746648511411697029659004340261471771152928833391663821316264359104254030819694748088798262075483562075061997649 42 20686472634357303062018801732877704466608186064811000218378180034758921531296391977478885946774556057767274902813693844862455083465197495986609631128432390702652227795566994486743 43 347677545565643192563350000724475578970283783191278480670282071844193194176498459965487636107439963662894589291589752450603282587799574315046948070375563190539475992560094476338689601 44 5843416508321765137412223462176261055753559544095817424625430781485355014524409616639950700057743469282269362223748969437289370453147445512994056218802090543396973006957507863824356124007 45 98210301255363906664487239728796419564050075257618403455679615144424361729111752426867651415870494488227101170894548929332522449206049116736891102869406735762872925327934834667295953376185649 46 1650620533198901179310037038121881423612989614854792506879607291732340247581181223038364617346535400863632889379224683855291704803806067504996928765926119007966605255986600766253243088393552202743 47 27741979301473932120663792499714461086663516456864497663125559752145442541096912815605794123743220482315077971796629261555887682637568576556483381768920282166894734537366799078418256586630431871501601 48 466259446119872377151996360542700947483553721090521612224151282754308452788215813691886581837752306646269515471985947998969804282089615066184816197390243182378999803369523792110975638451497668464327408007 49 7836422510936695042793602831641174824356087390368396736651310609251662166011543180719537780947103017803851746537667828018685500569080160417368205829537817166243849695231586374009167555454321313879950746373649 50 131706753141313033584232082791393225272952760769921643952898577409692686024156006238353271484377960420229336304058583185510047208064530256134707435377042093113060381827757272187972079104520778322380332194301918743 51 2213595400046048155450188615474945937162517050260073069916366390524704974007989996848003433837940380782794455262312607598867363425940560014856027866381946458951205837379116473663246733509680721264246243189632348313601 52 37203897888573931348651320060287416365890424063721048086084369925548716498152287877024393712514263979816426409593687995914163777099782992169685260350281374135592916508830810572858187850097203882288186609288150878106692007 53 625285911813262064176782736253250606861520357238959655182820005338697278184445502349148985126227234708774678666041114147329350601716052749395900170707179055096910147763919433298027563196583705649617552342305951808339172561649 54 10509180319845495512619187448208382949521572644115194924657655829727485154445975557982146993016501133750376024340153005474164395563041698559096894169075558379013768853468193915439949254644982340853122202217136132042756473243634743 55 176627793635643243080590683442038292232609071429644081098721221530229842990773511203005944511628334554942569841084951563004280996228041827682741500299652909676084413120239935136799227122818218202718424852663406971242608045805769125601 56 2968583327634255986455487616610337577553460663518028071026207570258572971145930402788920909406937418864919771319114780919412950703604698997863836395536266452925950731311872589844184610253205793333088566498713880965674513425857561693976007 57 49892979987548940364357380372369943665941013371747497789737470633335835926049652279673393724402397198862706596560362122912573462475484176057097498299778030274326453941158642617511210744525629768549219537143884197390091547148388039390654749649 58 838551314650735040703754491918421643193470611738960195352117668934475394409116505864470728326031089721285509768390006199791622183825462546991637653924369354820604711389053306472510918983242259520006732760777261705535268632922957778038734377350743 59 14093531945334903829108001745672912557152660571496704003283041661781727953834021114064159530975604524945645562677330834199897794043554549027288454049506875746469903384315818921883491015351352655752753157510383437484931259913536151375497008680133937601 60 236869991405243728655818185339524641348064766225145104183178081209565501720088392864076329237106985250761464971917899330397682224490021305501637047210062060670919666180195968620095833495010184085236522318277014433809239685366802096167978224887011089260007 61 3981073945547931347518336241001390647136924525946013766006674010889167387409525618866530865488057101109547941783024134045993845147003788081566013852459513053696146829490553644597950673550636163920570230603281781589031891391959842830295210025675995377192937649 62 66909909802824082157740677202510372606430290507574653365274170101014236280191897076289784256257775698348172257547286620911018555385692666286879994818287035893471139763247735104757756970365542007013023865749356903166858998624669078448771594901536454304481703066743 63 1124554854056064348825147561742591832396273892560807199110162976887746269161185214161202403994924436162137731132597246237651488860367336642283592072910950212261569446000904683905663621400933664511867892111649441471525399189884813201488504195510123187495423983442749601 64 18900393432120273510704255070207740927084175312269486595444509152552351545792039894407328803942694998577048847145561917516208573276193826946860331969414340217480197678937205022402488484885492099450963662720492162811927384184394055477417290013938640412235590889722292544007 65 317658912413645436894406414964981501761503734473313261209635865326947372430126814505303975207864874841084459973975459147694917491052989649495881599409946816035189682389897604811518623965470465715472346279343311780380063545987110890408952393264266729408443576083562570787125649 66 5338893340936138857884288616316444100105593265292975981150349988550004488433141371390643911318584951454106518782605541895308478272127597039077282041282976137103432991927009044067193512987662117279943723916923041092847728017405372735103262873592530921167711183236436127219220782743 67 89730780381113685784461238774430475990474706009779047315193932257559925437095807028962552217531457279089168261179251342634449594319648523435771879267842979936297398295317241003637321372783637205124014167871725551647491764788532099558880539116469667192065721856654781990173443695561601 68 1508105225865377716979440040081853009971908383906356448226464419452809666821269228735773615120051202489651650965639677315657194331730332733385017974854636963789350373149396869548132460312374590506519306119420091346539394090800858997286105220930505696497048587244796920908845068191303828007 69 25346724531119403289273448753655703538597864208314132825342187497743372070265071927362147149322700560243575297779506056644250465133391702250001997103381883450407611721521913186495462260470079742643069977949093475261287596484090037167387570448179009241025895605823301849714959061091243437313649 70 426002399194523811082818853202691409373214303749135630395526145274572854384945063883175607138666628316013770029780158294019917567496914339715783565316539315151000730203618794925429234211720630234602077119390414038716460634108101254672282896522544608313922227447072234188159316939760528450930498743 71 7159822323262361692868936465777634517335612803111722540057607923629745963647771688684532429179570022107243432890515120447592754556920639307603174382275076269742869272532221086311689139396388632352957110145594688748707553877454857787277058641854407231932090876702943040000393639806555201674788892373601 72 120335133787070512972048215180324703332859644381898720730748216372445140411028098771720936537221033361556440376590887629362691425838165184842886551842897206865568403863449039797640559365835103743956150150217009933799527858018383794830765524593647022347082651364746363673286615904228773274548176914123112007 73 2022472593559294111521214352535717288915372043126571799321685272571685474888149256056313780381073907707679093409363048386698754794062042261654394276823573355789608163732988011878944881261590588624671015574697285957368664709714976439720676171845425504587418121487292134256928153502372992425331209395667143501649 74 33991696879951056132337049623067800474800657928828292231199564376112317776445124546538465706864709166842962522931164754235245971823800744291625404610573797390755944407860329515649426619363553023014845758763937285085495147776179609022385404420206066455600736367836918900456191475914382883692541636312977680832214743 75 571298449461337400416188793014900522579974657809817107529771078469319724868713208253671993135275166967129671122904086024431779048442619109309348175289913812746435157662908558169519913191643235657810512667545493950431916948674250688839231492090403358919281576134235095959967210135693033126220547281512215881747033185601 76 9601813040096697688794885044201433083001634073809596126252862515833856615868462891119465188624569731216548382562648973812624910467175099370162214782097581450829335694840504137155121181011947861700821286403437116824909228156368131327320963687563409253356365450088089257799168900750592807752388738160375812324522386750396007 77 161377671764905198055575632937893485826008463878517882093931860303619628142901255811044851425213143472556528665730441302868786870221811895114316343842714051444088645023184353033166121689267807711605703360582567622476249397624079183218283436696878219321160434119630516155830631714915213319894397522261436277738247754113905689649 78 2712274529352761663720059662787175816277724252406250044352712776122935090197741406416230817903557302343257577284931526977315700927817992521186314790964495062620797856904659421428423007231524044208957056381311214030958323625867898832349689720564432232130743416248630085031045427232579990267465139156647959519946730003392412925930743 79 45585198014831865282143042752464063944179711510191844495436043628298170060953439817637591356505087580483130101427844173907744985493837000303578392691740268517467749580996610895947505482540224611019941246600697574218316545179961775675301235133526412525421404596890725839116780495497971896425286593805782255651744691167016284046117997601 80 766150423035279159796978119540663522709828411351794330434793585260807344214444463015034997928781006965179967614697777030867469971194918464102242045970078692973080467207810039328189724645053555037412152531617924129887246174839617563774787858889178415314757547059942429178035729787834413663219791782093782370738873024444042685963105185680007 81 12876690159953936838707811255119931826184086109589607311617575787478389034212168089893693210189022384063779715700225538557789567805872994626166382066619112592798563412361663330988884702109415099513786047598902450851014946460529452394362859544350421626195130093436452407195246510544132990437735040481650200305008238921831025422981908855723877649 82 216418531518345816448162183764800694202675935243872530086356596260149284498003909086843301783646899208959945681773690626540769266113307420681978383393667425347165455271562475603930185188352939577528202101994753491453008205162118506392056580361897536271461551480386455607730508102715243170287012825375094916526273471559214044284056942138151211646743 83 3637346259228838137044261822535005267464374443643765613161395313344329024557951700022575373077753435004989807073570418360270709055566357819402010689697368417809809806749150527475254622460647855479516492728225821930850708904159725736931294946142411892114454295730855159399126649682335091963013824556079220262057078236495710442282145026515907414146809601 84 61132878578859082569302908451345833530273741274320768660403571031378137915745494222279424295317801982128863687485498021381069807096903775870689593661743670998129473422032972915276604439696108507044233693283291389191807864552212510460604274159815516670767633348348482664021121601211005890622373349314023454944393313920783405403436011460652855909565428964007 85 1027460290274884600742273982341769424143310769597509158875402818324372363949934521393850284131406297913639811995568765245351640247877661761058680000672925878465562059804108175787053890817972495677892435683012278378146714779529035663311376035804019388685591613685692948134202990751553376003690228881920792207250418427066606694615549044619192549272066164598065649 86 17268525098649985484675398821218118711576624104625336433218895167577726320906549501066441725396545649034544320209524237478625017646079861218113234771309865239370701539127646110453014742977663734858338166524387362701511835299544502393274297033758153865638738251215441379291549665561357590494021676818442754627257782503708458716403532792914769175615616028399689362743 87 290232101333010306040939427988212921185468321326438029433109971081478846275476377464423686078739742723323586389761473859303250671577664227492829136801404905078103380768118348178383818785225594391764089564775378404924309415879444451723761110246373292019790273788177923261753075229089737023433022322287567377020321550539828065646594175650518525534571658589313579119621601 88 4877930927103904213630068966197894566364166076533443960682279283966414969351931476044568891925378855950899516452721091153309734037205802671471979302221212239647683520569765077834096842323286564942379053315179784851562868352685822900121252979910795918976615131557906356260283935375311210152838806170687144905580544299922890299322308310158264858659545865910593324263480248007 89 81983385091835318118480569114888013976882539248297592647187067925623536389897912317881069366589842431966768173020883379013676699963317925499429556132431914111758616930216041663157665628927477296986564749068226644000217128403590625482337898833360747010239970516093732129666592101852855509038761815310738844428092208048804017260710035768829957479490987368359342000896312528253649 90 1377894753238476191617302925113922850909464837146137639621273050625954776105014212326627132844275481754065472683961986951082864296283484373868912549917783180476327074746141012232690886225384110930453193737589685205711649277079147642481653065692294075001103184463987355903306413455840942540414469829927587758302945740676249118100753571166725095357805024700015461009064324662359078743 91 23158277117679069352512010262389701355235375517915135309114736161870421921996973866573622221713738021840578399399349114686849700227636521871614813226468181914265629145258391992594835724790030752408126827147669839252395689399869234427189143075090386518543541221286235490666870890952318721276745994431592967453797609063545718927919365270599148677678629050133159853179344104600269036433601 92 389221163516832118607669356479983710677440956329599679140291370672556181243003139775502868680342794933074601158704860570541882911725887023096230165897250733433062429044357794219541404026546046855723387583870886988315014351743602223017767927663044126217161297306157759891638099064235620748498269928411783003995976415531012898021540772102959891825744718445588017652385236366016721695339532007 93 6541640095227397417439098874359086225355750153031581807310877066893651738151153770206876713910521354440184821674352591609097426097376983197178340398235093076809480244948521447447832377474159409504142975122117997612610446209754722562259625560232782629331829923824593470498761530972608077920010422686816836948160375615829733777048035756734446901915291482914997812683638667603643041533571514441649 94 109945345080486868394898934781353162189554092822001795435473910863281604763106441415866976930694132404076186297880844007174100440418614956594976367073137209341936934476849799967255718768208197195536130982877437185875143769447347622103897526790832377651180065529719942458672685051056623965601615174097330578587731432975250335590846336963435849080490303953352368237773915086414428599054736443220794743 95 1847851414767742797113066396870202596919835638059384175884010019879173931253529960876476281274176283315308463108483345228575106102115661575491767801398217077409934057752414588049666865337275170265375753429221086783003541333101571484700205732773519771183383361358003072902911817653108678989866346231053835034324002194015032390275354385344466315495800538543993252972266190857367301464312955401211897245601 96 31056838728001453191079306932197495046431677568864069844082556404109276262578078052450936859375080793680389339464279583256661808258257924099290141438099834420028761708644831981350751005723583786650170287884918805561940519185438111943356357750724546794279124154343957646279238919295797567782683681105321805421883504874810649383357881154484445364537919651308894602704877869739772235710707841428168357006816007 97 521972288501520423782469911609443299245377204899898421869495525483864606145149757827542895795516982899386303628376146955794715011396540930336769407150143917097423398037193691110562072153196272702229412028481830365079534305949658347431990304716427457971449239662058896161015168516604469721723564628337143583725596066430942584186095908563420073241788815579548591587660882356716351965589866690883225576213556629649 98 8772788252845053762511971804419913530417054682752592776360611296807312435481531979807513449635253931589985605082117901886041775196541663416170083425972468814656395050811114366495216746678769755306369727962694122945891733080095907845289461051368996286126147371000223867778181937258571322613007950708462372211676093088504852012415713935225401170974744623445473178813816449769331727485668889473674372259421246274510743 99 147444252165566818586538710116885486705719438053022826792292794065440500103138107984624878548019712828232888064615155576998704115728275737035570592140319283367930031618982399157685107861430083277434156017869000124351602357877171923155779971890358720580922158864400762545747903819504808219156824627557127089761640096538501047772670904109333317480572532886248067716323813071273158343851637025384045174564092886135702057601 100 2478095546146681519983956100934494375063026595357154649898064989857858485233442180897590333756567313504110149701986919782617220073045130312356834942102346195564800041420237182643213607827055409643835860192324285089977380828841628512479193987561259016803558724033983616106385019494417311739368751515352634997623885102522587109915279885365565066895982560219171274108254326288887972285114463485629647248898709137282744482100007