1 4005 2 256961212515 3 16486657605006072525 4 1057785633576265066862185035 5 67867634144387774982257006782401045 6 4354394329202601312629024169108475989921555 7 279378384309860411015977934462690086320911158397565 8 17924945633915839222152738702274198503714295547249937030075 9 1150066340216494624530536064856849191988622118479615458432030670085 10 73788373695056979267385262120054837403868875686909709019480300609844918595 11 4734269582688971535540983474424830082889577401848255006858057594502853749206226605 12 303751219320821774207032429842432222065601620784641625893147987875468716359853308166995115 13 19488709214248291022674587127026759754832176256077843861172814154929829281399662454178090405675125 14 1250397571034509901589266502056149655567097579039710516471300811165715756389201170356920246740029231867635 15 80225635698126381317268086628814748953862721488381133955095084039231200660124143858790098037042988821518706423645 16 5147284969406628583809243764939688842717723448542469802336984971945129364635221236926889897445507584253253259019886544155 17 330250328660196089187680930375013142728944464851527659987139305791332683343106948122594762238729447257364285887559519182705880165 18 21188894772371699274997736229687157679585870277520586802872728005311293342242470843325023814681392759546215388195395028580106887499632675 19 1359481649862634677146852146069734277131382379751346427427703270311369135450892046707076203995439134359784414291138883599706685513359774684652685 20 87224481322314905685584330299053775335909531198691441835226761928324212617453044396421431127649339070291658037536968921707919917224056926357446604541195 21 5596331618536817865425820698954303582184893714745948043292836487104570742902203997315792005243909907906293953998357395003195864958043449542214749247142049749205 22 359061207471147237776661607163713725587617864543483594634837606190509108304059256168376323814189398148647298881178848004201299484717371735140434393544130762951462677715 23 23037403695591963236437243398289937906680873171828508682204118820670852527881001785236411208099423516743816614331012861898097805114619008502662296970650029037554419309337777725 24 1478082170924356952568856181885871265004704140439855055940237304870766971778196727893841933166346070599158167655374298335394987603282073075370195527819461728918059829307118419826650235 25 94833902850888153323823279061164816284327449840505518573468159556204823523401402766882615722828161620529981051478399085560758283902451445189400318205831999450182097640418269587737392058146245 26 6084552879971073229765969690181846282757528297295452798532471171023320269916128517699299068606730684203755711974850736968117323318227907378411730452845562709392099483721466581352899716546233183466755 27 390385533403337720637351200562822332226764795657546291362578960139397099428326780935872310168910071702427032435227424188668526733665395435887165321399632304281675255037717185267095703391107821029619656262765 28 25047175642482549211987078066859908477577426237551044366016487770144853585354416930856952963284389729955963441870815725386527944570961636919531669283955812993476868248533239061790273851868642337358425620790757735275 29 1607029344033595500275577148113973910280831817476419009965347531467954998232444957037209621206747764209416901028630905336971187122099056194317384028093436037989079801834149686919593235226639715870731607281527307332876735285 30 103107166630188553677246415449312461721878951194223948696689476533387836401515718008039401737589368782995174446131133850808973865999236513003190608654008802196185951016005837519160919237412135497243306869164397395837098498554863795 31 6615366327923892276135261060766763098369701026300520078390546400289760023733029954044046603057754098022965051223802843826655517126940009625221913677627093140421086534717900178744989698536437909947716060903172520953835333524019580806571805 32 424442578366962273566683885266870041354820602244484329003634258654375135988757089232684941029221006780669698439585632292633842166593367156461353754955236410662308581009524820508145755041209587857993039722450263824688343125707719917448390724260315 33 27232279121167286286824013956586402938808447264944445116573706105439013080756125408632143817268850731543856422438956982664829938257687602626493289036001348320293928485953235034247788756410842615357096407444550669202853309983885178255586804584814878380325 34 1747225806106563022783251624541733617683164468110415268192168629758660830406388588967494039037549591673687416316031788111689281065634646234809110733498171719013832166403054464718730610360952307961503030715888072287183604609339866704823505744295872799608522532835 35 112102185936829279178922626954977045343366879370337052061119629942070797688572487880777411472915754999698318078102332216631949226520804932329330237502934887812153775205952627273980671318045922648156690113197896381432665919912246797594570036666430861415103780961113568845 36 7192487684129930361480345888976253853637419462088903351456277580870248278751545298163612153009656110693615019569897927769575642800607837891071859995226292892275609558727272559234415414739836119059232988692860616515120035665421298399236358858795239220835178631177905002156689355 37 461470743447520001143289926402717943904642948727363828730697247791896317210393636917000079853051262269614157488581647476966527636470347909141408905818506135720040618465228985428505928967452914881453214550376135670702872832640686945601521594242108550953148919733733349980902447885545365 38 29608009969608707727905914163640514877806280887674579805052603860543991029365630334497411905834615834835042835455351643835195493843828672250356727213185856083563654298579282882839895382883974464575941413943897943765146039774638888659826411420477898087867373116066923740397767930481272787337875 39 1899652939667111126439888251622418982602642115275907678456366451694267509233936045659330856220726430093751648445922308300176325493312942715579820684036271129869858764783449524809243272206179427306658820411749832896347483580701217406708273218344881228541581379490360712861222577258657390222974482917885 40 121881926373641666309708157483988339504607579945083116986062786415502471155131418006988295621238807771499069492342681949571924206284514887356264440400804677035378171888244045859958280308279354246401432312843086701171196030083171575192538519293987190974701752071504163486595636334694598141991915086135971886395 41 7819956828089337522227899307293628789538000176830704581661605678915174474198837908465496525928789613646916770807364599086445067489175216016970943522145833380846237080652140713408836196874270003699976823958681046083167045002298460400370360335613779451357125487605189881143272169628198694416634496444432519125752694405 42 501729227725808238656642913160022257378737140233136538083696004759859857549607392986141765452818779359831150761703363529505930004820416183596683182902228572325659016606146539312491809848699384654650582143470773300730385247299358282534693073738159129666057915724357743801768147512943043714401765093995285767310157563827742915 43 32190998427269076804693724196586648127790720254917554525376643371680512304482601478770466059075020605745735406858651850879409671349539307576946430701475624256785137576836674942999403741916443677943419250414459749016914233284975968774925723851273410681245166197002745369685824519591590861634306489212082705715271530498740370103482925 44 2065377742575423047505755697404628739074248486186718921201586794008107497171854008243406387330398361574982716950283242503760952510209390121216251021926424006145825716785301576024669323874001389362295080635970625121237473462042552493762802185363252324503505612047518571141154484773353666256577478104065411629362710359209525707199651195515435 45 132514846632168853230121703863485310477410971860437349238903516347858640468867493017493490155968387808817712692746696022196631238020339632125355680085096023783134103387543804433365961499352021290222825411258422233363108249087194279425942467042760401266158168153130539126144531138070448423271449574468741790505408479560634093474021256328322148691445 46 8502166076434308039089895416871964089976659245856051017529185790318356652477072168379172940888919427182913615374961101964413174004528765110852787011149008349469288026599349876087095507824922595217544207113142956556564192327850670624311508089042651943995451853585682506142811937042204912868350605032104812513011535534863569259260378946667587349251082211955 47 545499842684964867572581044946984506831535771348056833190904487846427136391791155125928441695580023624347154251258463730356456867578291834815118101279963387545121080557969218049332021121984398485300849165867087410425316090880283104915980951572522205134779435701745189175570287316906319370003349320173134774076121978351680654349730797142751490400602730007269727965 48 34999325547651291267707215812757071460835615034375913942666171556433507877279442157220739186817298885727582211251049478389355394021321732694331123991403670648373486981941172473617356907702797362130040158246052029151597030630163677236093711432279460767204283299474468920062031956739509632412053590519026116413865909790673109642969936753650984924375745351157537236664440475 49 2245560297068512162667961587717639033567457118853785313368912370953439430719564644883246270950439825944326323307229257793353586536194462188028152158771271816855947778893630238785801370199398015107573191832764353986824273081041015382846759726770511379347873498808973337527574114926477349875252547490847578566428190813357611287228156373367141715417612965304803006570458633379200485 50 144075377707066006345691459948754399885653659869213527956236346973520568459617644577794981555857698956711036407377920789823649783178584996463635400056552300108078937396818114897294390122560663370542529257658365763718593770903416661549986524275410904597408824887219840646766283551773589206653933983262992295221455979234370888799000019514076252939712266799493697615721944946852871131608995 51 9243890929373878842311914262328834401650739436243013045994856704143157602554680003671642232147303779301602729983255006096682624871758104235189950363977013315116796876159647871310348700661045877240302273111329920980301042873373858329273532455120456884122292369952784124446771913869378236830900556590070003234075237368608551702983685392413835596233365521365013769768911486625458220338255164117005 52 593088984905502718582996627820266427059560461850374328164700828399680858145636756092364480504434111709994764061505142772137371695478947063406636026142705836317851772935384267628417449471865273616027149792991414543218797243096276115945968524804177385985364183519087767199660692344753875585367184689086456940704613842251841053879727724742292919065544033577809522987511077917163419491695978978902649125515 53 38052649766613505541671429732725489315402696978652723982489241706594974631214880982677623935661500387950426334348324932182166542738836085758145363156086437824198310195401778903437685497046850775113510104441730801914928328104454891118214293666367221837381881401274505968190114433445903375680554407726388533233659385919486797629473457943141734417437657466008087698084534120281382776344515538818029477708089085525 54 2441461890396198117042219276634781549479519388959023533733894111423459480325330748085598439192927209999458420121162921183186826457968310486151658351974484364981195507658781747574237116750179016092612398013738485280253803862456749249746280043215958976574524119480289247554502978353794172405116345462399091016717286947394696018946533016083630000951985939367221373990015335970210800120229386947730239032778743049721598035 55 156644443916932853548986960481748259290894278181099308342070108393404542961298507385933669374778024794516736518232277431304893122274613331392617248495749060109235575766891393921791110581098490753076155856175283503396478199972417087523816697238409217750543411740093707730718760375977257998403416600831387163785457109319579097175217571371495711917881571830632321374122064929325295812681409448581064460311926679472451093439514045 56 10050323499443688969392174984980820412206947924534156615837280086648357869766182862869777266989286212576283662789697780226399814661316480165883666742136120111354333708748115075748790018794810864526306223321087426844437374012521397268267144267370203982335032636713433203036984718747011668354900692463662680113620171851478328754542923856691425822680881188943695511874512479094759780506476153513924730812801219841234735566347702236034555 57 644829780857303870888032908105364356703919342198540500061816524662619136986592615227833960868806450372418667807495819611762876969173729516830950703696129771611496913146257246332204327091063060347605407873024994981100783873972018729436341367026100035450724653735645068533627909233541850118080224651081230446266640983861214638223897638444458088091067879036796858417239101226671281060728192344725256467862420589673584127953216870478511684810565 58 41372344512442253750847522519707834481112863814410850528149229993482543578931668177106710402223767604375052723946835574580643796457857115120469852589635297268163604184028894488579646762888893491544499630074022200230691044546573022389172052093816746669577842387389686297881920373037583887860020510784617800817280741059235771412166519841826797723724043716498725508448430349396042638814509920353411110478059113075626491553839604403286532157935465043075 59 2654453843897434624934478774007880782474410310480352535873466269062799269427176218654183617698522728487038160217356440623654905710583739444678118856346447984574994501005149029837594825173674888880304142741451184311657687923599687766153688585869866599286907638414810335895452659444900898450746244152183060051227764627765708869212304092821992984389864020244929220424174116160287316863586888898605672168013196731705261549575897836570385085262549068069441583085 60 170310029378751441701783389014926828959875458202436606584736440505778117382743114278283144706598046402336271813670327025717918416355860621668175005134196329558173484198632196115976943388920660005752216700420576068957126972240123943553528260772624010564589027528526679883864116576469807142571147963337080795538387819131639095870225031014705125555218241478247000041151778059878374150843705481554568769568367486241165736898354586309443683410119441700808157118310031595 61 10927108856563686477779631923668759934123389297684286852600251185615119727178502189093033522079872075991010539342084689305258051464629862129107807899521115514359169333431645388290583512332345378281557636550198723178905558714693209053348692071366389171784523724444480404162431458875857730735033950683900913477739955207983464590456788987147775143241516183511973913970282032873938168938179369467183387234632055285044622265106862184520160714951134641321819580593729625316839605 62 701084418802229323600332538993602149803480922998303248384632878858080429701544366881314935522949566259390280689216764222191852047964875628531077767969058854380061634871916819967069245158565421392829933759279672447211644474925636234443203284741515255105129791557767191479035298442803953477331736779534909795477006918538854764049276676368782072038409274263653409323431041950959184908988760160936020933974009044989332470713241077493019434173071414159257948997049212512593093064408115 63 44981647820961740302479486372062013499178692305865348119900083055801231293603730521510860978773678419024716786956701901595240548881646007485816595132965019833220001738553425745433465978791175319653438286303248949182052174900242084311213121262541609053409076783195910113024711165210338658677400043754380590004653218647245134884632316598577456900966699806726834393322903129565906331315546694841022580418538218492050925600818275237919766077664363065581519300826833852008068541778291911188125 64 2886027112320982294820175896309785136100142820968786130157374560365430306890328439760220332961572160964889046622688004199663907114018171576330708332148110703853650330926910748214802339495951678139602046534500262680979524831248924742455558678306803972907565072620426373704705439113242700759986729098132044269781951448125754396194849126606258640389950989420901942403431320075658442508609319167577973555196453853327339601733866833396535746118007963033308794584604185023941585414273957814511976780635 65 185167793901279635794208736203436935450782673545911557748390121979903045863891719707285298501557910417006720876315998838910077689452029922950330150676865176049946865339584514930356297458473142823042058753886963719200153469835514616814097475025065418982633349089354910011307235657550328206805060847243861292417681768290206106233591284592533583573483976678789088589902471919214500065610380230036026560708012268245194729697665780834213139099302257025263243993682186559243663735387677381254243732175262036645 66 11880384543821076477052171203121311708913736004753251127972779593236891215363410487944528004631962931041680784537802904847305530695162364299638209382931462404904215826657303261901852014367229392984606943987702349092134670540037860057758577786625907383039813599370645232961220772700092423176650684832671799408641190724995719595018604520013586965651129832818088770464189347486995680657248612159452419200416091769889499670810812332893158360484587543035360193477573411915307923511989366382779751515267679635894157155 67 762246684130783551349674062434090283408963407829105626419675046014039702150498404071344823227323506830554703829475040224178540958566909289948256625076316736577669110803170846381690199646191972954993007483016446421332213972621504985014046406650235639440912485531188751319256597466046733973205414406905868777521111234455886901098024067695626547510762393955267949474060297092990496642056578781008841869665224854370910119595919896786553297845063071975939000318003819557730178051750876726370784513076847628498559809006793165 68 48905825002992842114132781691449123808556796839271306646124241005864352749246003719163483772026557440718081882315978145556613516309925826562297024624707939964920998139918338523059747484396778994521578402167705485463265836666871875097339148845552539191986381418847211426082538486949267027266951955206926868513684971284236209433722411186086709223593841280347209424456722197547803285395660097364882300010979373056953538690014649472155061007363294001251227321593614463853369634705085614045452112189664494903174188931296732265145675 69 3137802720586170293065970784083556961693570123910641231125201378503213050880558007674206322990164600760507859490238323493979340505983280466130327887308483200102582586282234293640931947522294367069762265292104050060275170317215418194962567097018848146870437164208502366600535598552839322038086952628441885784964209247594888668249757685498363146606053967492340041326110635512381734606623569213764137530120256686388321186387431920717595278128754907622969027515561130610507190802561475185710788403327590967981623008751640835838628546065685 70 201321742608686136886657575242978877052287860445135571717601655944000110547986785724941111206090186618099689810137918121600828556778473328388013072617330225286843484491351988146902005209750530805473903660113461124901958907914428124095617524254698095686569383687669069121950338410569797209036019816242972226083698524748162797948577330340649466596874190285103997676326193290549809898575700528555881472214446376382556687948005586597758136224809811851029262984945207475978142040011342255816038421372301330467867476702557265520582731758953783154195 71 12916823540591045490831191880491906469549464375964701991659513530094722255568729563551314758418081720409988154222208700241698073249096146174313908333180848091758969914517361574825437356027831810101400294876685927584479131427548255438473160893750708835888954668629836746672219942854309466515467800244848316721744529443205864464776864674655096273343355431496534965466884054453350113062591088251864661333619831618097697999269522744360808604081771741367568189344001353100892627496485189782876315789690647626765681700127729835018662417452278301830486862205 72 828744715880322417656626727147795642603178285428384575896617092225685731977303812807757289147423756884729115703502022773104962894947358545522333360202204810000688251800139912568196201605367856872945263511587441061881134575801776776895584812777332545865412337514570839340454104430897544560859588071627883939375618384045865387359734296603269843140199224857605099156731473451902821169614086056720739785659975869958501135151952122212821456834777493508724569710454588873828302326015018439816662263108506684140922695678398091375763850050039235395099064834949590715 73 53172345502842493192912231198683246673383583825363798535289318127441411924094944220012358494212637727632663887824771128340583053837337567213211302572430026920626445124850568645676635733651390619052213119488518299048987029573241145307720537389189120957483640096284455649354479436768291738354353524044161824126701246985141174186740619957099581892534507912088605294260573826749411633446144608685867387572313937269414834978633415562593091108785176770015502200757135520944699663722607735737890415615402843045847592838193353973592628819393387428289148847636677074645790725 74 3411543111041614824446838550432681715628724275565248897953327822182514091456855653154571384945436438536670786150796988991871195971652296615868597973241427392756778420903005218376363007548005486364031531704264648950585999226655106472405595264608410802337675234576354630064722120249116807844468203349188314280887141302209910844602661178125357438648070462889568808518273573697673422110417797697214167931027137870487471632566417804603224958082827824830768328004308783527065356329219338202629768315688199364249309124446270945745112693102327939760699425518316264951270711837063235 75 218884953981827280208875752130799810096042744966895803564489278946869431434991059864261997729436246318671034167217594562347445279632072118825330227222596038933566392246508826291114600102738156225040138553971234659450671181635813701103373604306847319415349692304171882369484741552383950446736043294348925507116251592276376578499365905518788915309498985902600056956042989263741949664719634413456992684155221444671151397353630618703124004206124395096489119877949137975090232265613537374753558880763187333516155211451160391551050058197586083459867511339209146138383706264401509892259245 76 14043680973739341033040938520424008710504181880754305751345320149888697348223210587465064472188744811731673111177727386644071297783623277743993335909988322694175617708880622681959773533275672206327502695711440556784758622717565383329790736341328490906520152015493480660682908129089962539103409855725035239658777078829800452579789021223497015120065638379049943071435064817977779873893703847696688712810855094508520499084513600078843911262095565610854083690431619412525534757056672123479644233433433734533736221326338654490966185494792113523452919331681875654872179190745774892370650332579755 77 901044003730575223207738003818853273239084650095937997902757411143710546019851763189807022981146166110677214007574010584242884943475081082183662687232994777536995215518748123531660383283041231761937515623964763650108351307703852735437291646501041688694801111522247884174750471047158794200312212507173098194058288224056530560913834463803154787433048086306043701058481142498008834399577912284062348156558756113893630935131854530294436035024381520216086110570234029043698509668163328132778303327263543864366557638205129842527937088736390921410260498932397513700404474631380234779833682743141111675765 78 57811075185842072796000263774952982493115021112780981226934820825930653945789233262440515731576094629505521151056965559960991913020238792619876397123185298698905011812872168342482221540176338340278017444387966552694148419513555792540012929077871448062174344856489892997784160553453094363180910896343362608376939841365626195777270002608273139294471459891285447010731279017805710176913209631312619338380474064571826167093320661592354021526039811980067884799403882613230968405937932760123768428192044875574999070022385693883615055124255401663370802665959992130645016851730113392078885882060681154860140748275 79 3709164480653295445438798385252665194224470233474908020095573155605437099331128532909430238418763662383703465468806207460370349586543064755963173391734993145759525613230305696819614748456187434238365024548479499655929313434364879923706760907102262613265161806733878201905805992846042811806841240403507371664238007496784201956653388592356509747159033099558995758276027650329173122652047077083565651059751446728934796648220383272841981309366379698265942431272482431574814912249726127860172846813853142027165921718997544036355879860378006716835751626478943612760882674601209251302872678859138493251621683002568648285 80 237980371413492404604413553313173498633028046122731419894928910631125489112848512515925455069598932851916245906137454583369371530282700901143289292818610497324834907631170264094115744989484985829630252111924608364815945266772268306974358484333501153684950256695101850115508250403320379317733184829001190942818523969907830692587639625105034308471715165615942028397097386914493070393734833168773257782480429604156684523825013337438468257370378884457450563476758482535163345997180864604605325651274432481715024116370022188123014937755904785893811817346153259676184068052454264241919092238502177280264476786175315875826976795 81 15268844903887553146479962577460204177193554755429958194593234713933875660707094468132954490533351721439858814031199128385880912252626718282495771099685161043458743071783316764119790568025648798682883141599364050631619711063026289417528717374522912330783177232221304338637914393840374769898458701370757162171472261891359683597146105501778805291656116784355986209011565289371582398727556727888352782149161092840861443278987556946615893896262488163454933446246600602878867593357984410664755113802856157846102268385618466166314107956398465809355266991727845612704830298076794183213807032560456718651172558439147204853595162950184805 82 979650646455605368428203926433624996536011233677472538592791665024518388717373942073556996825465364924001858774907915343303308552526996643558663205623550957145446569666913600649328071892899471423926258534109810993405773162405930341764896322410255282121622057602242887989794433474216501446661236602356001608967372811929407399756651130066196741311171096773883607765609732203711845506377795379032565379840786157843357488217451953741160482192041220872803831935508954383406161675860267139314578725748254373408370567620174407290145760499348995956808728521705836939577061664037842443936494563131982316152295266879365191944774546274602180673315 83 62854485400957563641256239709228729527537549965688295984757694262764737727747647361705847712041065878036690973835965449174891262468476076523469221629735720516878381060218239184105083540794999042514625962378057269654494134124776424512819545038977447218244673098297448339022553589433606464986538659478524605084809383528255424095679620323778852528486849529658951554252728154396627774732151630471459328535525695294635767305402674670688859148253601703509726620484948480219240193951082798538078223146627362164713340416150441127256909970039636200078479217977146356771640385379344998232596695898810211059494951400378641237867874108777342326259368893325 84 4032750194482947201243845292275197199613294581003661034577010431711261781823872260468689365827079341366556827158429950485678064330970853550997038126627806502743204026867513222866009271782327650329568845338552893056615314294036342718164639911364045224325872076688138190149360016355638323226962274802583958810514486341728378924659250269887524447019544105284829045762816798280751620873115667578669632229895460201159371042376742914586725395763630466004075625921208711151779497697446871958486873820799233197900222973606561341699230703708152712494167135281297987110668316127421144202731559695888200883724161018351020308147742185977121434167172112049178445835 85 258741663818545666837934239867032823141063631644512626814336550465362605712827127501903949770133363198323393378215357746325080310672202547967769699426252457783045620434909871987050826992260679737481929937944735636281567961810160086010266424729963587905815794701815550225405235586651084070797279267879351674307748637638294563291404284304087001368647222009720842141855463926054894379156275893017761896020949704383997228809042853191894283835510227900269876321216891361060089568828476225197263638920809985420841345181978118839339079121005729008292467765059677466935946473757228837363580169362277716699536411991614275279879169343353843014677938983288391841606181845 86 16600891542247595443229683816214091126233310719605158263401187136524777672510339497627380787582372667718109321053080564413880119460969718364207665656844148172072774249950599004292096871494575556536902065647737579218014962596778919139433172821507068091683196417234320961776046218435373243032912303511301300155181129397275207772335612875808296365436275478635887203803239749923956718149095054484539817944749948500514879472645326823791920447360372857399165328666194509772908253656459903333733707747178380100345872833459726766277143322428456216525699869485228448198576671924817014774272587330316810524209663657895111322452107701724547442171538085196125348801308421827302355 87 1065114894641542774150687904530378502562184224534737212842331389087890846659035512859795796496997861858856231152553198103618740465030255824078526305522469577053603321047346144030858938159100873103287411035289801669930982292999884041867822780251435272216914503852200684992494524715977602275826856099255978773409769211252701544995608062049810335848336405122375975209288640564733413424567263848529252986120694042525885698532925994840596833635673961394478066691858663428993469174348979296712925901420929882169322515463819661375126493857509799215743868241829936437254630465839329063306362421688196891967796127398526748213470128643357259914395641689225077705938542789506903875458365 88 68337880281920621225979557077239903593313184974848515885848972236522500285322941201929137492079127883265337811710723032645063904267304232878852842802286447147990391701788303357552350669300599954499105332764562737800476509141487228099449183319936533278662179185368497190391900705897682215686264786294342689299502169089132723721346405537930387893070644474668599615501951890187429604888655030425831272478253829539435219308265281672544693941615048409893327635339597016022562073365576522364735934093705472441123966684675146437560742649073435906538324163814152862767904205432110669736628745407466950512149449932283946605440903332599600966440433914588691115032857714980778681045182167850875 89 4384565369351814748647318790447759942329235935552645651600465880553238901269959922564929399228308177265551670065954925412025477341110371227798487006928840203706367104137114072224180241935950730882919797958045183955266793185320083055575632745739784740862579588640247470407753917063582300027492032710050953141554268462001229235730193703945433560510915592890137919191360892097543073278835240661521013309730709955887790572516627389283499629926808710116860074528845954708836525069803443970257564385538123956854801276203477062976318415740640478127467487749581540974912494316816737390959947602146047800126039258702339139371514714264982109695988173527009795591360195119575982276741564990989385330885 90 281314161323280039820436053701023677591800817967219578063357379295299738486876321645177686554345772011654384158574131476500134942081297566169511894505996215358658489164434712869147069400691918808072014994207616224073348123420303631017695124193976554982603354453743040344424287541201790463257785725181989892494556008714692692387662183392173098330197978622833830618740997687189742029011653294608130800440649517470903665433475670557203734907784626830892232686449948503078696410207130062520936931671170993224513555365472819991254328463251461061244433942260995587943401262288519418406998683957676109124216884227395954671218667677795501745366457604685681799706905848920782186768216056682826998564717499395 91 18049145284546097944877869538120408011386264396700298455706036365393467741425429904900506907490930710607091248053123184541989194942774732112310291331346728990538488319115822243658084488635400157121376969423159183193602913034971314570272497653105147977659693707509566887708788779673365670951329720839520412573387037912894430487978567226755296260327828043201277590633552633053938750574182537027620443350373056466170651475675717349678015949837032968002352473361652596992201946859968597102084620868145391127161713074507426554065240618666654017020055388027249460076510845633819184401479396259852871884425283816104115520053507480172323155609175682313199326220565122361358383662636672978825685134701137372982807405 92 1158035002469296386531193163828458445856106184067582020547723807999776097066185912792528336160001033289796902052623673284394691456294834475213561666171355759887411939484064346308482389480752245744654172046721966283923254440204665036554646196914355893276615475586016994887863980657258323707248210722904692044004869655979281280784605932389784549440668608517156046547384358725278662997594422952568875450991862432790468107436287073174845737023500361400658763146209082619351883665185661828170243480401474324611658810184136862952778987275375634476388026490016842893519921398976505577354464726411160358098974463344080170169531857989664560022178906117632719350185128062665435047444053606479913030246252030539590402633655915 93 74299643878000289978927495026838659511019711972198825945443658688795594658892023522263981460486049715471857304049633638450190358971220580013623645510112022722372527206586405295227234458466547465621588997843073001040107541896301016018266793596622589104431110023229382506045124051528833380617283665933387826492220086103923023474793043757503192471570114115362540368568885087740878362796650877329209636778396867237361228027802670945528090645975609906487179273621647651831570668197848919630962435098796491532844271505221732747297246499618248731079153704524165601710825268740855216935785713182757741034590467810679560388970705196750873063300640706432583662869569222184350483953262957326835418335055636571442100570059059156495925 94 4767072729776173003042563462230074600577131015688451980833727509144291062741359436398759255244981126793409182756236217508693282727336843083481798190706154195732072856216598948143179991968782140499733162751443599086007359257069662687181191135707215617798191756707726274369395189731748317777429085710896380905088420026184439781421460137090587309695638232008750916357888744099687157942267400269168580280661941829554103609246645413269411303423967846266690860387489422090810914682699523512228687008445334803745944408416395294024521375597786846868421796380313850082631433729747788765910739831442903951604183531800559184897056776355295914798563574725506601754339056358689239669062651909476360333536233338185625213417216841914409876928435 95 305855872583857622745213304077864754913142957995275168292682029828077701859515332262412247597938501819158605607327041379594642856867131590403827715838542291602252249014265600233431932302670947723006752228367756343016341099611232739007597419447454777907131401903337797520510357822115818661804211908144473693017659414511009834968772483461642590236933980417588652116001494963547457652780898771666320769351581486092621123690965675511969554904963780733100558829319174358088207927107647232325322607939007911470054676533834047692661776737801567772089823416535436334160636692341256850670018449625622588925414296269303086369564211591186585162953951657000062269591066365973587333900283806552014092325481424838371873570983829691245842914476679804445 96 19623743982279303861737675825219815574868791095483969738594629198884526981504584244229197830573552867685146444962748128863830248113949054594449080101784805478716057020330484633995360369997514735164789000878662040745912681174249766873107572137022795009717761566305529431179534942197174411759672008307846285451244004939905766046179583169252520255685751260271180818166939740262774806954358949154627908258915672840433872081425144665243259616951663208730063206778272550679863558111013120595095713008749245150038669546652995205089635830603281819495820225780055213392456154251707575715753422322073041208218820197992753886202517710680928708030035804320278210659739590823032938309893908168085823406388395940374939386012088567715748371251959138464654324955 97 1259061415524926022402210594331414794491466195438188324650186750777441244673056410499636384672445608080823901855245486989606885502634899370940564746005093097736865208919928365574325974600198051722743546433905323151033685339477001799713703274051001496551163125851064624337079038866137293859932733423757603270661023239359164802251604255446889994589380419163037272020053889174461022415727015974916087585039900312520097605417703494465639700870424128572213240849560325134861385915311171052511714538756846135926878403049638460909385420200313590411820676458143599967068336351880957571458770241776432505351073116600286359185353659671008505797723725082255927710354722440581787680256134783655685674224060383136749703768928137365802751522029874777881430407174140965 98 80781508844343617516036134478480333281205684009050522735974000764959470962601057064883559898911102574719855213517671995146405751003247548569034356092236271221213139179748435051885022781113482223372131661526366626924281778154708316211133598611079336113303137350448133388297107210183901940522315692432685289449136550615368977103267818787340471456050926557782970316857143303749296826277591486331438666538144523493213080497882768376799797277951235629194698946995148385742663497915177416605040849988401606183661374132016764676399634664369775303172806003981672608714075321251776737186312735799364854986018074897491057815720729717811305972331834888168790681965181127691205777167986170812158415844246316950389534553888273349120529837445524297047728666871055951422453475 99 5182949847166987363816449498898992586105557037585655970427215520239553032639771229149505148180835530490103859478917533187235042672267975440553695693482829629087953568419758190404109433980199118700768151162909435729311431257824306314669245745512108821418538798323265432739622153845710250182870841965387856372222701141806965677558088427548478705744060518251869680012107470759899846748357375616334294924815364601978362512578056683000244009229179163355465191874372741721143786217589435536089999338251493357993005740924221160469394503190239639783227956528086108885024703303596796070764666251828729172347886482834160462471422621922845422584360033263562405647810499345215076811364823272109826544590476152975647252649612977933751035736410892539309048104896192809541252872113485 100 332538590855118239513665664783590735985641843817980239593835122304030051034576286359426660955750457197909274703658441059026171918155070729193669048923270515216549175684804443098523902754896789551128610943481464641023404292901368866946644748586806733083714622912042025834510946384067073617071301689423224812087466039288561933046075449067552900437548121404741364309357618775946874820015673802699494950882749792591454602455460906529996823774264699697364031016873697100149293885238346635454461123544731710460303775222677420264900587186160424293300499210318267438040287254805898688698138952936551763915480176858205998338458750016619382722515925527607584497894009545869250574973874129144763058317061686045069286999701988535218661807180418858703270090408749382343166486426642730721995 101 21335709908200648286307372279425625730644352335837095500767862432553072658228099820048990588669137670859345070897214861404247732020831802567237511665184585876190653717123343831300921230434068612963511913052968305709303840910353973131489897802787561179692159232819331987290059116852841878490649811955916242241620688614433768834852229704904321424380504550757883473647026123272186622925966512880080723039746600398851646806547220241614549694976165107338236131994616771597491036532126893298328824452229052015768218917778698004287147769502785341626934755745299708059986982291537565043835538833786289936430875697471364042520861089698338819231037555630283852998465174089539147743383066246012359222631354007117077460492000578375207284239222072626089660323282042754526455875922203579428860730005 102 1368901323952563897977015353681681134626301388000510317071163314014333668330203719690473846589765557787717051651505339114337694061284175551385902451593703684975102790666797670248162214034172247958834691722904026768465173300335442748817358353627558862975540678171197004161769984481282419402885313914298788534377402603587497193222500924232158116753589391235189543425186103324443758132346773968095472942790089236248611459226251327063851697652833110858838404464160378152574710974289887601670008568048474650233870989391300417078484615502950931902301793715539221989199776584229805869756867836902000710384025564147319943567093926436878229413672914515686963781409003805448090958198981486166335087110539236731682098745381682223325293925942945361679513287068270134628687961948285582554434379538184538515 103 87828848572731521520012990547134450821726949511228587350985843648722176854237607783047552197431890294756231711962180151775425216201925550115093721824499523748266797325080510345830735841634491613686895188011465130163542849428892931675441180985323115169616910629051993556954353885525509829636783982201551040192272701624997144221180753560060701598808499303446242714988819000395376968008575244977327363781139409906089968835724727370405278887058691367130684655772677868391633024114186968600646587939970776174595034305134736904179197157402108804698967616786613840892944818721687876056817064078586685746772705580009654175023292692406561239899564691624936965247951757592084673118150298909395904772124836691347647455723753643302677145467901445378500224586582866711670028482731367175366054421273053457084598525 104 5635107882969007470437904562265284195420631215108141683453773528547749965466610033262656489633834528890523302009570310963235111459548481554096463647643964156737768445886807726897764619536654580490081757153876821086044462996701643778202036731576042754882014659325997094376855983442408872501514201967598296411628401849286848145537064121353164518270192161617923130521048320735362001409777600148662179000815042120321600031587683503395935248480805054249926522011099042010745286613356542977777308058292893206372619161236293609644312124596612277439968338636794153964509395110333014540192156396816788016487046058828678188828656164200716027527276103492025087760964524371223645610893375781266371809580330112515120467680039785895072637144607171136138077073552702880159866549524815127882975990720847525223620925808511035 105 361549096552295494313209368649684465024185084531271489713896310647936198668990528606178578928260982977185724458420541371341171039045847675030731423546578684886917386240955315945351396480952604792275013892840352849421175510938472964834258624412733848468410073184736055210012077284981707431048260827179877756012330047196192612003467253809415192334242832588304834273890469959066826028556474227476412559659306208246766349690459089431631716203196426917511932086045992536827046912454321968188551704118525373349386355421298869501692944499218448395803510081598449172399010383623426573921393132331841537633122478226460246347716260008392513775892150175649645917737743877102229719255013709165706986322299647816736833623802364679438565972853341547348929443221557540666526227541033478466086300896833455378740670136155043389127045 106 23197026912803121614168050070911887105862585225120805549104323000453589142321168004656369987642242087780010120361627802757167401094316606271323121720872136076906830322828932910727526137252633282873434166761473618453096107864893455103545449735056915614549002497317375263337346973839215040054230939185592827659080241487476120369387034071223821763450516878470043903913746871478532861760117563833256422644222022908166769351265403283160581350348632081127862668052729407927540075162812357074531619211975430266376651908345582067094147255456584925044364982181107381974597454118184214062912013019495910710221579964714452017568543880518795711241481295552971671069833764379666762250308672367824484251175569012114102972130076830553508015512213729646107998060727204269956397192005037003932351081528398091136459306636536248039891089647555 107 1488323612822193027134330185395319596515259616342978822167614841078558611741108008001690504366336385682079474622451339525211283264744893737490892118721896748920798531430712377186048730218479005846357908277096364755245835656061716877400385678164159847376232271492289054857927857514860158557736257607996001704814182340143343593134102587294583665705551225460167286576751610171409285330411083360707214512534167224021756895281453856952368091358576538253919740627828342679098493785541170609715457836543535038832909038332573847287775910214245043669564312563519636296933052466713846830055885548929611698357576681295698009198825340905315398034155978161257032926800807795997468454245676848374481172639108962018293760030721069979316166930716535701328740205250512271205794757834016092159846505457193871337619628199194063860266576225634883723565 108 95490994807680389287600479593521001466967830629159282351528804179508561437964886932816136611407583215303571021640801653964067144189122629009175768091586733721105102825908635146089036678855184572434782470931864153091611089294538220053022375056896565006513759857721343424165749529419630951453557338012259430742112644397367960476289034203164022652167997367927566593310735667217953316799407331820615915142508614321870128398438490003587994617708306108597042109862929376919244576597279703978670802956975461000474192880709581587864217406906736760686445133050376299449144752328330042831308164335435814475002332848842766209813607438217790711498166523940312439319602808901921697932420579983982995924932472367723602333965574869319091030446969310175877994886644156764817393926491501586219960089440111486445470254064276318609910641291261114570980556075 109 6126711966942242671768541283776198858932620248565987214661271589116473444118252739469338731125836900976860711376332359400628629854683289956453611471790812686500824228134037352855326063684712699347511813203794592754593105737103924995664704930215862013881875332715059505439232262424960664719759772209556484590618274964023152061508332872612899281990821937678298495687383857936455364285478116539873232407283336523555335734629686137599290819193758973806717940090562500922194549969085599631307539000970837473829609720058961754145651818403464447276881695508872044946727107602514096104668633903347494015283677196208004104407113158526002951439034031673597853862636365561600877334549497521203053139132403395744155194445707329810389520339692677215587039374946866206994468755185604038110276599758314516015207531744858545538568165762068864552931573082904996085 110 393090464723634822438427321477902576360920932754257626455532451448132674526114216317570760896697337585902671474114829261473970114795071097234495081175839655453018813974417385125904885580634516541795012526175835423400683700725219920711107731584332535806211480401717148291290839037532819428658058980830957972538158752496341024515240513588836148159223695421254622501751740510789892380267765858012836858913672593635720600869471272946228135648645129934859733613134270699500986526931251999831277498391563052675527133283713431685891062815670168226440944919045411622285462739565980413368589899109390526156825952407965081552846180933804309203022032035858557512641319263029160253471374983087437119697575209393095438246994048019179898319150887499714109989205297004543123342124364619199373307397205048475656259347806875811855924384970927470829632836758524434142644595 111 25220724311895805891689418723366348276838192083249451315044611983235025445856700666111960293096973173301218038014796828268043216577844070067187267643450195775899071521704958319427112167114486950716191582058019923188787849313674829492150847487514401434540250600283159327643013229254182083658020362371465588515989254895873404141407367883240051818850031926145347556861949171551315908303144708306856844699144302929039977311950042002964103068800770099133034670552549541057654554106033953102328778001507890091554192804413174886127082492180051046113791719517888075436125253615707792324623289008932100647421717755248169961191733151019235319392273757665001268549901659732661888200703711394260905968885113384279222281258443570148285786799019684982661928053953539164741882082413923658554194553077992314836450358379226613182477172985476434994865505360111724132511276859952605 112 1618164244365114326292529333977072250382141163654300926896363685137155067046309943988536789710835377119508929345931656108282662001213305001635767150033966958406572394698229886661378123790121402530734244321867386394812267492490583654365305848965447011401317217287192925132346746659149415123232082035010765390616918394065264450641166650599181299942189982248593806850018037510925425159211900615835802187529399775809244792739806878093860285761497481010789967387058040054578690937936957745522103902860102550801407957295762675310618713947254591592804764660854863303620571711348058472279907768408149120022944338801407463197445232561093989208029928499400560198259046719859366837150483565674088470201094613579800400471005034726519924212127337308597138384570820861960844752782645205029708170688709201501815371106499258526642932224544000731942555329258844122104948280960364709321115 113 103821582971218635195865652010155129556468992672110363370173154218044438046896101494893361401899082189235865999772595039718300624032541504618844409350358556328727798864026912848570938177984496351642800136096981625372985295149556892515761454855990182576256188081101026829919130481859858064533683698856574620539688955623315045820856321828037691913415620124396149154033529843193244530659230231809979580459001110757853579300851939718826329558164823090292278607360218196787183825054969820867834123628149169061100514775817685861529373956789791089480203986675397322964633332410330552958189439263866900548593342185720213160591577012363550387440948412338927488903682994967673852025332682261085014301414796658024609948747146791344779184038789450422211076642494110065207665391160135442634906847697334062500474317368530453543421869879216807972336022589456028410848576299417525195966229201125 114 6661203353234849080303285846153731855636931352607603086946209677990534489257849518159643500358764118430966753768364555044090873372935405972916527212743757074856771071384492452537027249505292778961906134176193692241812202713909280666346799060645071059785370839967614752395130776274512510779257069404959987792355703430299976301082421270567274131842670756393209675940022737565515724780000827988986775288266102248534995419607973330012955884930591888424822043763168539458154399450236964735111027954104915236071550400166419056871725213301101278241027067511308540327173156145183410510942124810434032973713836383007591796900959160046637456495118208018414438228735669732231242789631531618437967997766666423799647891727218130541253278610370776575688793615574931039044565891857842227488517989463554388869934118541543783674081102101222751436687267843613070964799613303081288852212482293734849193635 115 427383486586289843125282039605744547672662780395172223564991009342896477692147311341335532370553847539109504981304964988947485160281579968333109590913910534941622716972121988245206963078126185667121173698673921623191143493987470893314143445547599429231622635209965262954188253808085072772742751197385247588992597895795175830386075235811520085304665375644913571500078680328373566550958937490613315719916000713428854197690469611013331610046707319655379643494870267042547603640257750794391301479890401812413581124823649202563118914783684553194900720446495352620658556394539571462456586433603625261675403797278177607870186637886213423374170334364968300794079967562130780321286528643381353082076762828865946334882506613407166176816329015938136219679842785941896988687673210061607905126872681132237535790081571477897520660898556412513476631767730726709298759009630223996200839490221696689252010149645 116 27420968092491981475278741205023529661336060448025994534565274180920104037959218104151355315269518494958214470005916215830545752162597475398535708394808800224201864822691403065484208377710357504246183045573857114177815155877180277424863847599684758887843629255509102902226699723913874298645821462072348839347949753279216060029801856209364880365774761009971838685958584744684165583990576061693649599147186048218892766800846446135520259852447636380279877844762624385395048826245969139104327480625554393994412277049044828777117970844231451997084042802619349125640352774137870820894347610968414313416745788090522223981230794438224720736496792771593014910596643696528563974017666716754026449012527856491879663405921358532230457708267574386897166934182343914307483252119028261175623585088631934969317795056729825472261552608815007405537634967611292297515464882918223189079480171096963209982988981171409270155 117 1759332109753030538252507927856069450189307488878965835326370121933576763935065962506119888318623122791873155579607985901636848869453985659027381419673220559772823601703557393581862516781162818721937459188503653857900567864304162880824067810637335983946008265484218872512725871444423060028040558795278260169394872276021747898952314339006353693410670163905330882553273120081008521575044598783456300074605079253385358329003808241538288004729934286486057704360190490974990148116654614506182199540587799333928199235117162803331299451749713508622101105103870112173975402809316133272848679403618318670491944668333029448498816578519922911188511460684847164981067175458628916406531284218163124592812943169007279299086752901460141571562520408789732877679150534004827704976462627480921961459682242380183669728573749151206709304488459076749389125804294696683774805734724548171345724254334615241916501075137009004880206165 118 112878927613629606722427717915072581964488682772308652312994662287016187833629572611016789699533363906529791163531022537249112184506536573643981850081663239247813064304507391933201621735253052643598639308797727412712548366174563071643130157605130736874398653121551674407112232700810168635851481198567751645029450211157688151465312901910650201815449116239642381993607013846417069048539317428330048134753207800965689288509385676272770394442402930753982831441999286360507602589535282570438503307139327240892884698047045153000065063571976920066001042126325029907790900970387684020678790963230629600619656591684289922638899728034905281783197398320988047462803326453262617460148824133064362308846870146617261266044038081126815226244533076574573249717073434637937279861371835470880703982265020383077721939887669090746040835330503119925514025934286974239655085669677814437112572227198793776571946287500690178739051353918158675 119 7242323509341090398198738316027745943737026408447515718576784578824676560686710475362479615768647474526181548467726294281046257559396304594879517733402562732408669809489193553364591533541859271562141563950852966230374011350039458581488674207058382977128768135605389882222844891312843389587560446128129171415198523273538640487333649226755412882485461467391618261562625450970648931422205476203512002946076773880854248645990359561641599326196563623986470641633194810759672193729556887328008440258782057804866512713138283886890545368251720201781021845217802181935809697061860612335118528121422171851297026509117722742139247385462333940732108442486310677482841946333462787962954032928554651769286472824593844977091450769701440764249417675256858745798493918127511266357628818911219020871302417888384253908588337220843507517221132679029907817915420815098516937090570197647409484854893611636097029809950365021794691113618155359978685 120 464668215076322199860724052998041692152535960470104305661807021100765975256006247127537345491064619350852510286843356219362781020706600712118354028949343587990888878997907978468550331472990178931450966828473605701704043268640276654064722474406563328637487825584054772194532593405136538673730915344577636855693423035727968045158445484732696954279479310614714086157804488679690840839225862001106854327927157981978409687052302394802311790826226521394067160584260471661379823436965769798164939448581792786026824412732008141403155806617504929756667371276482334207781981291048169406302692558676294252249782822492096401486782126164574023895705997439701043473589921538586035685581049711389965021267767499283860355432228527450756904943119464669856688796946866660191054782219995562203479951607421123861376080948543314377776080673583883201256816144930901355618052445484327464132282906242992209148145115709679462789292104218055697896725229267195