0 1 1 5 2 456 3 405408 4 1495388159 5 15467641899285 6 361207016885536095 7 16557834064546698285496 8 1350410785161120363519024709 9 182141025850694258874753732988078 10 38395944834298393218465758049745918098 11 12093097322244029427838390643054170162054258 12 5485321312184901565806045962453632525844948020084 13 3475382634164532024646342419080861069883921130529163683 14 2997240929314371137397571763817695893357693458241083217727071 15 3441555835448674753541607893360779400706485527034510150877599504749 16 5161615688687243458346119010527612368340768581113095645081248867605257062 17 9943571651355774268573032185406813983703782786220813091783822414592001738573536 18 24244455544674293893248531025860721943295399916505011760426769704394350426396142503609 19 73841131464464784036518233488585494004968112186392454523509638363900586681416344911790718325 20 277654333596708271501293473301754694588697372480067982658888570715950951058463307098308744934827929 21 1275399358549607048681370132995551828270498538595559485919616083320227314762269042807333509657207860863666 22 7088866114204125401253700422085478296803918033235535650332538923495250165411873308666170382807080639636053547087 23 47263655472101481905324717815511565817692296265317641021271959774937605919812124871740569813968709623022839157674961276 24 375022529878057655495263918534563740373240571920439472038084735764374536952025970830642560490236838185656840700469626417800276 25 3515715878468636287958198215674160990527559563269599875859292254369683012844795763229437759669921407566239663747863315664751293736590 26 38680858146613615940416598425397133082303754224989821632502663974636353624411724878237703205312402022525771145873661025256358327813132050086 27 496394997620809830834406052828667474813956297358727952227182942090099931062598596688962595686252314476782060841464447531612961273334816735580183753 28 7388041169028273619112228590811678822958740790357922432682998021539127147778759105088218537797065206540135451520199285311221973784703551900394015853782809 29 126853005562822086837450782712068498982432594453341764506203717362311118859831382287475880645871033338107383008808450077895590533517087903934617105860701025491385 30 2500343040199153646606943188213007951265370510953229936553241535229389167204054144959326808430511458132375906580046946800809750146511092979615546989135527285954193184460 31 56315330561143888631284430337003818812780075017005052736839426615427997625291545514954259842257180951956729367962095099909684396324315772009255775122869938818820548368019143256 32 1443151211642871176959264853630527230034482217708286601797697873430827939489883277970608836041747271121914529271642644451736055900738677354373056471507780298383133542475480237703459559 33 41908503940455589457641957802096878384091201626659291647851947054162530220072713339086592036162869758652994061273822801184792332666755987043028184155764722346543039787576481408855467143149353 34 1373886662044389328061936179938839559788814702958442466288004505196869990558151305295770259644016143442435679311200962266877837762983729513721246399029037831376072126263227866358417823193085437092023 35 50665036070875938945285892653049915084938936805316869584671314583763555020067524583851507486207537935408005170577547182008540032587711267733150028621637790557404035010425483498233698933981081235886982295028 36 2094659367802259313758638692218603464342848750299083644722147097286755113651607578194346218121279697951535797420658282009528148577346255065325037245772990586891332569266444478042820883486680868773483488532423406709 37 96780131721276995035174848096434447933381421278119504031993449335240527613329255651446184554770127436395297902337196847456341526755685374306919610585750664079597069264202040664856038630571392327532527209174357623583041898 38 4982204494812265202975021847124646535190738490364600677179670143470363488332708892631718973107885553513464968875769764507727297857973706148840659905514350172498795062085744991072365012418813149573196721307468796592380231712376726 39 284959387085090614893710809644865368452169726599751814865893270111929096025857120193967973404998306932262398763183196311608087821830532280079303040338588700934042089153154289513152603766389514376864664201246509951372346153353753818202794 40 18059156334487928684653844170644851391812617438634246692682888928423104650688231532805927254554010005696098955052059297211711317191372879631803033835013098525820982767658266060710596018351127563774211906428927617415931840348809572093033388243872 41 1264884004618283191511149106917257309644443715683483349192884494640127561745919050090871246698997488654947033692847617577026919445910756944008976765102432699950092864995939542137309831970139167656110698894846853265649543657560042024722317974821260156411 42 97674854220301612019374568963541306601947638108194416153393987772444322981785382995874104270469830368974756891419173667944471681040997600410687439298267207423331483344754334330658466649076364975756287510395268776206211373372487328614069112344593501540697952279 43 8296296199237482934003182080888695054953699792362745727551506563945515893906373455263979216704219783665844009710497685018887014681559158432460254471718004420449581372267830181574881192907088010869501211227835945877135968226903342561631273451759535546848631474478276345 44 773379557528468350890326746503951199711248531798568093814843136507722286415039112639445972401793741937478314967636700843246667305386392604237196099183611823280306761679770113592934623894438651148211814707558221057793742313350694112267807684129384017109910954600848994484604754 45 78956777841442894151360461042127058658983507573428778037187457413403794850450053950535793142548865827330147277406684791482788365943162512231503893780450630121682802080525659645626343802827594787488268167432095529925893112494921205399324908265972389034952903732023746621680071104655656 46 8810420031022207014233095912812610843504164441340174925886709842673381748512026856874368292290348623703923662329017215235539641075766053846178915353621698675408862073659327456898246659744451254789654048286304451805221984084947944099041385602016225543382648677148554627218776763646536518190097 47 1072444047838398615776359229786058284472652757449422277393013686424650449691782927389606599643401804593264386509986011303268851379933986071630102407442472759708374535193546646024854381407168146734406108566687236152900760541554931460011013784240853757956767818510828254541978197930614707002911133876481 48 142141081866701458477007891104493630331101485163460902477988292272982899700761458861081746790030283381382511765502823665278286038370604054253955681438586237408421815754539554992024711477026110228877972780874676772015031918893226084024011176880346061098402264503661347397534511591738032582756149350236002693921 49 20476756030927752007431735594216148252646152511817538616103655936741458320693004735954786250432759692812155094630461472449202411381161167070289204796902044711978539365740910075198976189879802005721918740464004197654251223244921634027428038656945555318491023626157031158252896963492225484238878789083804323756438554390 50 3200813286779342966973920164218301558633438737699054479218648148519709006263817497973548678250486777896156668516711508052249469208029688199891457129410115980786393764109803546053650996956170393244337564727158192051502007443647412125262062024156252551399631587163158435038513169633888843780302370776140156009152422551802032111 51 542010652035545824664719074513923037465408165710521365735730380048872177289757351784527528682514807354272431806060232523600645907435666935786460369650981173011538854844361044753391153157348727140632622880217951933058388223057542421168325677712802290747963743750275913591469966058156725362014733860931586869601469447278488029255320768 52 99270926731585743327973058752723694799452714427076536386606599459705129530854184255969984377996884978119738878192977658986378664261904859398082575838777749909994741416243327029043636016196634501126200028175202222483608015059844829794459929391043116526170953899442447348934860845685202261881384619743150408212290676416832489720178838845295184 53 19635764093931566665693165058056818804270764271633167034191366727974984899470033243255064414321009700358117516558903680108040390799501380147590410666054620315040939825096454197233322781611949126041117841828123312201876117608509215046832179584061149965037435592384946244308745092756653015689901760378883807715777504635606354785876772403711308439087030 54 4188460743813686249324624785546839232476552351570536193656847840370151376472188604238348573018598845868375697162420073037965380604279163635647600203608312243826390029384399440158864329909017666700574867536922801702564387339823078811170257597092645589189438966448678097746679642156356439316527823561302169135185225636393787833332051782823890854886955888625610 55 962132330453680205599487030297174429193019312833774033400896552826668276437030290111133455566003525826650284833576909883240041247490529925228239685903043946545033864457212076119261364098156071974951044785368777249999471393561520312396509844618468023928848004200406554468299259968912309125627800746462996028368298630900035070030998635302742669354800867218628907741521 56 237686093141453375663812141826465513684151342833088718741321621853983997896417534053228333753670242443847436322874590908387647317188792319931701808106670810391373078503015426992260719571690019130275776116983261139200042387828124300065419895542740160919574976916253592751965974997092702612078149404485839421395396888491844372507984059118238654604594208848552930771605049304209 57 63066268237550667166085656555400835759059107706760558391873698861064809991644637625868601371134550797807259498260696227257650625268691434012237876607094159945270830541749377796223645254755995753788702627312901569215119446687312447782054706048985282796758461060028392657337308855018476365168565860112915262151614391885474265827367294101587625851989251604527736545095922919921418288653 58 17950249485529341797960574700622437589758318205680339300135012413309751601438440603852553472544314809221370489239987471827326631878329338139250880749607182025457003126419918469890660073157761806281090901030095600096979140112840012567041728343958634689367305290342461533052846902739936029540007229316347358518698281063029568784405104659064023401699798644574435852601210327467071020577268113168 59 5473917066116509211142070550519293803468454062361193805384755230133990931024103012593095705216667487487363401775344269723500220897643290794403004058603463069237632063332211203892760315831440924422214236981585819637799653605880066238159356809504546948356040637683121059370521334015183027694306972610355366860218899803685259814668236656123284575406950395175296210464788646444662662055711241966727137328 60 1786374472600089059176153870440146139295857674611135219530025745428500655145197184434898546347196670534761621956538662422897234850199178900247452888807811177808822580938827647512472740097510834523628378750134086049216590426716940978534809674558475050826218653253955918470388205142749826525546291768491067379195838310343239065017493434341929737112128435142568669163181522345411306990532957102447668615630289519 61 623164193295976359192631877703032734964902301349010733007859333969837429058532634776410841931375795011409139717940909620564863228488320600256881428841500379914651425440609881568187793592153919310809689609935837583568235379175337659466262181534944842805098803868819455628824772391577907545742587881678540184942802365143457055457920147021788911777567142363977140356651437278062324307586842956421972591519453488742009373 62 232120449347710154993084453394166533771891100921712808462453004040854229601384398408368362144635578742107892082165404548831648711552455385501537534802445576348084951674656035025058941535909150714535401937872053608925987799604788961738568342078161524326913930458854477006554073622408177706005425513868783835613600793759548713507929031396118399401539464122505100140537627895557751992344819217154328043375311080419723924499694191 63 92224388964139760309785280888221045997503320802046611208743090189622997868931149653288870340595755974273381277299034562656965538525325791332389292607569972590679411326612485494195976690280169851068693150293356893468302488945339691508469590691537236237941500065267331361263863802405712880167987305550210479123507954353116687617279724251085230790619624843568493831066306723385235432324664000266355588036211970447393034991031940580117744 64 39044042783499112320675023600340623129649201448570497018413503534542595471665665993904790512365224130120627915580774669866479599830263782270307391634865118483520127761832575907291152346357712108378228246396882897502990620760429905805690417708304315835656055613664480907183399502096723015758393731036651475410277181961982909706626246677383034809213948749984508133892563779897008045795301035294460084738188003704494409701616166680620126534973317 65 17595816574212783657257802012797201190688018046350866835271802267610851187861611374007229209344275118288289709217882422583326796755802633603972467158074239038570916961352970514720595255217598020805827096383129738863805663346515913587663555978634562518839841730289067896120880907914758734765080357284446367832216772978610946423183707739283064965033970424781442450964513819949548970369578799760855775637252644195654532995023896842049737370712217921896806 66 8433192835806215588027479844363109602287882196995890330796611704448401143756520448804357649954879659224453563234749220616424708015699764043713988424910670931966122185215364247416927972976002427759296277346887284707293936841583123354155627424822653710613258467530296100746792929272536226968039535161953795416940001622958918093811964020828346710267868588270526324477753110156486284168033546197338671173041113145918851833522784592233644299209055918771467326654554 67 4294351230754444233712062888072340379842174706562702955169231176102360544970481502341254036656682503963977476897014609604960372218938458550367977094278879676329626327731711785258901917386749301890772768281137231522911981929704717339657244803517460451410898733610695871163235178019437924643892213003663374770213906329281894187118239625020135412002203292777612491611399515823767697623285056300937859809870779055225668890709793891818472945428444954027380183800177120441730 68 2321309662070875075480838256217313820943246477433381678715062822982323660116013416623162251671426804625833765927819385179281449998109066882308612605945315095796889654209807588583319960983164390600476160259102083582097296978943664330299345017841863831720139505506634076439132344292180777142770531095518125922885816581962808249961092631969941920042905873725249311882897289141862265701951806011936230702572046832804314980666615000979771406319960801582735696441401693015612740003724 69 1330813513225875311445980188813584274398610113654024981003923341177371996014659848251336599087935264410332672218455388397291331927798572293057797346235061972578669693051920767709145138145118374647445803324210585562399884605316070458623210234748503657791242854583346189380811099544879803412624895408370052782104950858430651483841869721567229819479233473917928042420726774519434584413654239287785288842246679195963381127540127797312640068914133945288108984523817458202907481221403552920851 70 808499224977370162401527782014117427817682839456269109933316465510253264767870534558545560726697149348850470111184530962732471292122573917257281387630008550013862629419415414279392567034345033467816864311016997361188764749899612340276434016160886481039705439851466064773678746351829380917345900939321776262227596163470658318954030947191104743427975612685551772673107216504584587781611112564610361638959470748383000255610562074612881037491943087340227524198882798983611109829781569079941296215407 71 520068507838579493592369958207328519692917000540734695613756238259047899709472721549859655744532286197828750900322296391238335608695653601528764656370785991141312452843956935315316251598532824762973337086010390546026499324791874621541987184949025241775834105378348314251220454337403187785856206873917274119606389373467233172603428393282951616858000944521641070652622333740170607071127086756455556028734500259972660800455915265446969343092137659109852353403645440175762917481590413609959228285828794981541 72 353924349706892977362314584182479358849254413714215252833205148144509210366865270190024571056036046001047227121952619432178538070273560980434335436030694826046179020667430563226991565037996794180110334941063787493603360340497887668075583035108011830911339518426933457958152977698756108525916049951024563695816882927790749453230048589850887530645030104264673376388021615390719753941189737468878862282267833199068392057997672677473488167648372296440538965301289812164737754110380246491650534088988927043430758017086 73 254618160221774848466542110589257188808792075089075821911043789554357289077839970635652593885654305738260063237026983426283317911103898987708171338653226843623701725219560721962213695155147100273276821752315638584199575717707144975860519893066518631631273906203791001776804876557617566983058140483014943882622412135537088269491426489840158254221822180351592299435346240059452790363980110508871381453667885096095653951199533993825421009389407656557431965242392999552580828788807500973823513835969974291897368230017693870480 74 193493677072654760532476769604890524144124885973440478664944082566713876350422964976011340704645123480773570990485827324035830912223058052539622675114726833480717659631450612104977300572188606814255515078186461030891902565042869993991351642090507534219347142596559200144651894115609481436083275150059793365857418899472995423123885734634256989192209051960985187379822070992134149582937239931175573196793090079533844022044491303497645034020491760099111662397687499879637274419574763222708963814896541135612357956258758519404274505481 75 155210467763160064728587032715733601134752994344207045945077633895951941884171424580464751791757181104881815679178254776621842212700795598430154973329926557925136382943106664747705806202729829801283137486496799480849363069133266394452451893948373818416283590774919419835532025738895850560964981192336755471814672048579689330530296012067664640251745298591607273273948674258487620303749703991427499352839451474643384193091248491923542230350606169468119621673912236541113775352324346465584470667293511255035576201561899782028157695719072351853 76 131322458002781394056142689989336524568532750687703529084245977306020760884255278688603657331434436174291612410872733762588170172773524962299921342048875988271374864361736862270302330982156109151838000977938817333462329886884198545942103195006359214483793399580650724602857960822505982698419545938786185652658843629129407804330540195038156914207398448117587137716083946887662856272727758430545639323103063428429875376227111414141546666075846805891610487070951567168279100988589890822180177194131870394746394469908066118918684147623801196445250646409 77 117115921753187680024452329321178551384468111065501037656456893751794897047266781817495925552442904645572920276928503614684283637112130234079437115261775027989151431161688420362255405820438420745119396357232755619789507831985993671663797067050059614185795555563260788034352620705089168196720831968343769766625422226213447635229384976077490562550762753637892777168666425576308277328592810292469050369589525113832331294677971993927317690353008439652559349184768536239350620342816384847860664199738589559529164626313412812923556876407896665734606441557684982970 78 110015763657541038851021759822197980694595622219772285180060156942478367262457566567824441316137471614931557951196511729078471644812395314508088754934941349774333603422608612610905544935616107648072971015125995622410479013412981592734324855477912885708074719782060560554498467399349086340281992876598726342794537936282381888172280530591539979710155820691119404516999915166377617806097388461379229924172551527752214370961162611381654759800696739788797212743039590458697121608404200600402965472186619800437848843278025904418290188780264493773255302425717795143279333295 79 108784405832133116838832330855401856930929294719327797912182336387764614246209219559069396283940520559612740844421588560665593990435018142280259554899430623986463419397236364615323466893656738947188515879848523121950092644588358208302142858834619121342398394902568877470487567248280633569896229889799184997688817060007633073137078144615807411564156989613115617180574089772963023196837403769696315736574201126961013319913224092844953425473853928077422368688098713206940792655678528683218522161753987705042523060442924701460371450641590599256520285606075882317449807681337454916 80 113153803135575401520470081992433209485027636006900435780266187281661758343776805738561322540835693976089419875271105630105311966244601674102303758263164729634551299277452860463119665635405362450988866090109444392933667928329553955590721105973873322497350570860535270135731927833264531615118356022459224109520435698567864590016718767879170834365814157929255964187913694897329294594994518593075887300590304075695292026016114088228049869715658018217272385058061808205374033466172257207198373021722604815807066652914467009229446131065055308683021277074544841950506996123971081329513916684 81 123733568245630642946287947161307146374756314548528832510201551215278957016423544037356035113216400445499043776637633691111441220983111175464292074700724195459267439205208315128080681686817335572700831306135307350345241771952890684730137644835561449763477714247597881498683670264765843425704177940226957186685521788918558250866688705875923564379464593621723145118156198030307841905739679702249896635672141457747613801629352605677103543571545650348686285100529632734690315809254737552779950957311550200017480842645175098920017115568210616989601321242283315420996060346229104993835268248041255678 82 142152226053824963692033488991717703265218271667916242919385930265185651065553388937287819381517872962315014168777691168514231631975585599181197216974095672434553167980556652945088020049294490558690809434902560559206724890209741363587885172672643810337828773367844575877196766831102411236138020482821134166375810737330028658521808339340145440167623624489783912471058136692616308030238972341409742968789610972795048145524742889984644971478669793758929448395761172095727283017112769637191012102101729087857614448653603447291483979913712513292531793751787872281018987622792426579957066404061207027257387758 83 171477030322705017439026799942548700823233531447895713650860893029004913037089763088792994523899993274621873403873525126190804032025234670784939944617243643540117803658124736269065010771539381751035351672298564548301248489741044071546075500815141558743542276217503312828532168706697770190293177230571488620006659324089467649909393063686403978247929886373349157598078307055483622341055762787716488421070191496396534990359983454940722905613839822375399003430540222326490485125857362909702969840347899414602790767252330465544208206126740389660029430072596280814677539297354141300165020250578645753092859285249735833 84 217064660436305280740381481642512395979411565636398525941582793956731353158063455640794723486835184704413630835985119183850454075339465056793354094046927511397291124597938182777645258957632713897912111219170392279456112815193835086972909957838386719016020023290766025034999808618753356604596151708245393761412318664036047280287799530541167802740716078316026231765883076016681333521440730486000206368893412169024344631415684072888971832624467069544393173333432813628655458369071262666047045378251135947930015822750167029500447714371656620303362220338459053117569223018743222587923985591920254555255803168749616470669315689 85 288173454156169347591678573990886151344795430305551967736196972436694061828867862673604701756930986974769135592560979768961550625455545095353159638854719396974052971220844223275366627809274988606137757365702068702752063606458193132130800273582175471205306497839922014118172446858498199432934237574606354480314275166988025795043819297480507910437853572052292339949436345917391952980356951973695189213635902241549193057778894137652450324484281747262998543208708251793521051434484194941594405014256069643693264682153736927787752352281530390046017812901543079400408014918844764906508048222630980773249834003305735454795337112917314433 86 401011810636593712524858372744642781918782717953847585669025086110454275328399835669497864963382023273974802828614662040402442626623236583710374762185251015638809546739227835489352019401943577859989057278762576878478574268642700907423121189368847329639407006856896070219726467279568542564216791575965219373819644302650548720147542499089573678728324307905446726421610724024572948188197907048968752029857116990821799842118934618337378252949793027355060692655681791765632651394726878395184372899883149697552191235245009545222425210683986151123620900748722823088128878750823013656764174213046499291787122980103157701943767792418466642560464916 87 584602974391686944748592405958659152293468605262207296294158817388501273093936784168687972773940832167192395226100934472318510204538175962713961862883320658940894076847477815453312841619783018948117705788374507733681883842219614661071296544028503033597975519579411205596088350895963201442811155790899978912124278888720185838442055408941569060087177151957616640839684410783914402502729269921672634515953604121843509060359049712486008768967345592702981983504351790284613970372894655379676298119773953487403426460701206875407821388859785474692096460928421253292531209523833885396162592368107411770172503489825904040709773748943340672234037639925293224 88 892346101372053055983298352660685149084637561779476313782878404211842121108473985830428996102847502039392657755464212095500379808103601142553154985546325505079564128776624079766572719590985345105321145052208665882628996174032245348472704956508539183760727451507715880855285057905251455215418306911792835643893729612295997512205888349715382531520797443567930179345752029495002050934123960517104866251992097742771266770879911278534728030648338310147799914663357540809167016386769704003669026921146386117795683586591955196085179533767513736431776153836015831334915128183232707483128686599143797032940806516248422632228508367876232575186353985353313127315853847 89 1425434149635533596770397745119269342131443411512644659347791982443183711940533386191843316118294342182999035028795850048694580114771833602834653885677479978935758973729509982852449563141684785169932335327017180955906117239892692974056539277056770808241586483592948952721230979388131768700867900028941867115642256473244865000245735168117583013478801317735336278437109359532236575864707613431788201250407991660460948579491419202939351926099738791566332483042509141090500725981280568987416374275553298836925900991622464593861875732105506627627378683599566476065071718325511288124875105920532697980088189714193163518746142611582288487460321642756966189789567143858923121 90 2381664988630529492601297215712177655816194798802487609895829554401967339368069336507081443255672332503466305338283382333293950853614928676349334964298744197645460525323353238921978694493082447661740988011995437150440279709845752202701711956084777225605769198271677018327048629710164626079013211231161952904425043995738562146191665332226926329841412768278149341992692692037873811101565023443951655451095090988142276563012904296464160787991913000830667817044845636123771734348932713356432285790884077717180551105346391006676624849073515694410696002174290005814479242203276872968993077063257457235046644699574163689439075108077960598902282057580955002360701425089375919654807559 91 4160226410796601913765462859218085676042918232522495253543896753091240038626182962689318608539198551741683858707944285581183311220202732864224486135536603442883785129423702084926628259659003332920826097526072721083066204291389823071111857197060175303379699520484974104675183212946829802731175092141855972476044136344074322837303336366485832845941640809374578419542716748481641606841297523302702131653682434621623578610473523457126971345604422073173074289160827610630902316438507939657877823557185817025218832006120141009214404622479894526374316776643763111082763320428538811341495701905159748616507271257336644604203074352292456552807258091836596251159394867546873653891470153472414380 92 7593533376428947319415343776245473985784907996728461698543811151853406982318627793912472780247152241359024926219459977297542600635470987458273405654353130191297143661704233890758080017853371899845450544082852370305117150950578347108987615239924504968317987574785452129193805086145299177658250849123728341157161521421827851890215199375782107081803732763471450475078612385042857734533986692029650447872666313706521040170627981106746888756776809847783147328843674401205616801495906414456252505901511731767707028149254250562428512883230364575806074419929066313301558565531946694264723473009669607263822392226353920110960064104447667325347419076708421996799741866814607278871374388947486256989014389 93 14476179745153588201789894180254977162356865145619186268436768961200544017239457700531627408997174648991658450885129923444552608882282582745338645485856991144514077633139587079598517365742625878349443451344353197536829435131801175977200517037087240940320108502090378666407595013229641752191156790781292434585430146969388297031070141153787790514791311222043679116611549672970630556826087414728736708918989554075222724959487275931706722046186232328704259758124165681851509788733916521607654632194874229399793348125898688278034386180133960406295971535160235779181714994536881562536448508614073898070225572893947251066692466479352301373706102967193439580068077259372573613641630264286722248447310330450347426 94 28810055088531588393805054156544807561362721210261561096057773565908420640542578050624783665022956266477454609101486208735350694308023309360599019472837994627796586753022554450625123529398299389870389251315512749844018281141144950952655564281718930964828301696109889574099356042570496842270263382254384261151007924634537862444895655030060370881995288217045928587398966538647507355417103017992176098031721645345163611868282903696094411071475485984819537058795121126702431749799505973910929319093384145085737600213240076094670277841516016921663759580763444971120349956177787590763683097827433460418981629645545310737308953997754488623102635243851038237852678899623890687676883698440430576888685323594615837574552542 95 59829521858515211259343189509761034381317280099474836974649033963780228461353687768489172033696044655002867247047581247326921702355776061057456073066893680424272367124910740117972271496081282241869733736390732649852166107184120253735663232900971883404673871622364381557633162319828536788807292250429766199908449818849883676904047551256741139408754778196549315573272060038883953526600486962689593424421255706995492530717502008255115046209845021987132255906358473125643075376089991792174275553659137680612871403628466928724677821277574326465756084612043252187476976059638645037437212324739160249297740212581617584737188507711456832710831346230604687038623658540949755340531369004029252160620750938331680327583537376662819706 96 129590672067575027537649393026256723057406736204731002935706906626227155212967106192961361238831184217123548266707302459789979824789210140801271606298019534040687998868852063782596223850886409716626529774240315830486747262083153570724567369678556621306407871263658073727406028429285210991994981229529821605136760727749393523936294102187108900987373933914658051648351813754484043536046895154159501510469960339423331007362160713589374167222556190209668748752714041577694139276610846697478127172651626598537378591491252256012807216153850066112811130635187262611729650671065311011833693700251142546535761828935333996605426930995300013149260623014294194837809974279856668740734118070077615354198765448603193618977511436218007101961287096 97 292636313862383236655803905676741783235244529697486868840937599302788455654228915635974503824695776641558097021332939040174931854840058884852494495988671005779225441790631203306603216556099172748648432851263722478386263061952579613352760169855287457700160214974975378823068053655661956982871778629361809482200392266472486207087472424191819934513387575587047287458365071025965325394005945563875899309628113220392695109214597087298859052570339285305630940497300584865821836490082227689731413777252895516365780079930883230977476930176867216305813239426345181046188228945305314810264426199007639147769304327555960621769165082868563404453919567564938068990969963394293844384432275731480873451899045794546264446729947916956053130371300690266451435 98 688640222514290149738965765450745577715604708631405957479429783861176512961900119532043500459917807138064768249233848813199895243446751581922384516081368880866814985967641427477776756646594921046269895615134121989483405226778346163256748962072598290515115840517230161749905253718225877095164275700171450306740547448690260206007393667566401815852437495677899494165138094246152592448078486611605946009642396782044199290802502286407316999839043216984587952598283509882569878287965385458833250668469268019309499684308431068145775912444133940822230191086998129237996411020500681367015574268120110930361635635646567033588840916339220194483463907402646436496913866173517326300606190467718143652199724186027721452690998107610774865281752617091734903989332071 99 1688042906098712138340330858143896699564597053386889350055650572227581537398491722361875581301158963451419143328993368264729109303539923233750215996286116345262454082089401303288178723547409923016376203099264005830980738643288655663166014678081678974197410399151042035317862906651801974070706417436880187447654883472983212272588325229588853520019586554704973728895019080857437089447224581889016769081657540505977990484282448963364547478822333335608897569773010704886103901904002515180089349391126049720484306937906728584916369961393022651910989670696498855594837678258331091725723771700769188123755104237015874781407740023829542835610572561417130601203936201017270209593386319156406333630348354136872306872177841074731894054138278287250348197663938443615413233 100 4308463637452003974894358481219557410147716681447508180360088427740942897242790100925686175787879081240467461965779112199792099263836660948785520772523614192497981607621270069467988896080817514174048253376027956900706604089163220758393726635824586867504326223899432288868986207108437920056651304743193924689554696508094937562244522682954464905034229972184739107380223044937738552575703805847105764161596764479268497672320843313725691277474456849211443216858352218322982575164460296583210265832792902260303337797371733875849321575013265194510033417286438925064684426061339780706308405832726830774178382330697121128880614172354628167192207533633080705124455037584298213763346372637967713240787069435263210394269003455218139777528587756960402349137548882902809050631806634