12346432697 28 1412762905412632296756082793495269754858363208524537884256965100556373278890226167460796029222857957567770870947839399424149845250312536978325607750012255476553029297
138161295607249 18 8314174081936135321130187730773236227835980198149897993630419556587041209144989284862983312476887809316071341018448671019681378751048744458216678101593914682001529034717
496833428679257 16 256652842282160035258459919609687413587007758815932260712666219954179509723617528542758855242990940754342638485744891282915259495454868561370441577686711523181814854217207
115512048133057 18 130665679004579500095782004375662691400339761583651107367738316177582241947976580072944665208869155838786621525446073751806265599223225198741501974920255208758013639052802283
71316922984999 18 180296375569764210458704963299904089485403707425802490449271179975875039478113476169606489010611483204961604627816858986850337778812428952774374765779699392185979743732312848718653
41284013010997 18 3957398001655282753944485186711245567941320452569719876519416401220948074328977363821740140395282183935876010644281164031099165681244285985948726088393270593094302533645199039113261
19256021298645399074821884828797791764310604858317 6 16789946430417973674530082654260153250695053967543898643956894840306206210327919345333842229383558248999183568043829237898838381198776917262255184719964656545910261175753905456253701
2180921 40 71076936888477419990635966358723257018533752075426493218204002373248639200977059199049348251825299764288279974529546281681168690235508364133021409086823603265259476725726621659438146973870810233
52379047267 22 2196446137359053106938322843888526731641085452277355711119901549757077396118238170925287354800180824402178087712112553739977989723468961792365780938151711139319035812841928902047665717382284057567
3158528101 30 36111029466847479622947746640609091690936193608602247812890627761052248246380910451525555325910353745472422679257690947647395079177453477853738591208562712981474804832834641756926970519175461516917
62065212901958868055012327674641 10 231733222868922629512024919638385418385101207943105985054491823417699256338459027427446498595607504801360640178983584828271880575359030513254036346714591679324657749095306584536583744858609464051423
144503545878864893725117 12 131768434047367952023973904436256007329501043418472155532022685107780539535206173170082074014079443153298871472746505034406832117046460157827702792324282484683500728106615982447052704933096677846028031
3348577 40 741849916958641759395275884878520238103468325087725242803485623551721061058575169450568980979510128869358191201144794138082776542505206190246374616298373505322179089361644646701663467046548110513537719
150019243780639 16 29615723765750812047470781470855403291990326042982423614917572684364835923395835770702582867321504844362392109363575692281698598207787214592484382070368525912869841428757915758043391071139409336722806117
12207031 42 932046004694813256096274478612369863828865819754719947713706340221279807633025895417592911259167806159398947811931723569936436120180681853108967709896730511325572313320540980600307604721021477331900256998601
934415109937 22 61134095434099585840274779328267665366477757279991119551770809649205813530750205341116074597448753737035907243440542051108240718377795395846210171709719912548122721623197450026005674708867108994572659810704627
1579264051 30 21584819843573872883981218058759742379224639174420360744872891641207442285401363720234782652305959518640203875000108812245316545837797243344947050952664016692736541980631410792417420169040476925653357669386618011
1957650063931 22 153914224101326714478770814207184091485874482139519872602806666870511559060030265436513640855607283929399979905620126807173889927927851305787668463895671288117188968162957928100487793130767491863902584678630871107
17748600316039 18 15835071556207051478107508472013415767804468516627956948324306643972152047494049420420961498532994542929749348299256388949649541359552228306565639000927314216700294596571349358413265208672258434343052221920513161907
15798461357509 18 432730660529455347794704796012789152819886765487394609765005017743938589291416004376546543642656612650926905912341612833585509006657095243576134691260953586939652371227204668687273683549423070375850029287782241576971
1579264051 28 11046327114227264902178349441792930871606371786690864463627053625569485162407316283043931409668644463896962879243951577879918103689915897836083371229934064829952681884773231070877560750362114415476810111352688762891397
22280841470107301759731 12 57498479782485448502422423079895221207563471461145078579536753515846664868472455139052894278841922434401902062876486286604509708188136092166669141968243573125860091663473142497372110209491718070610399428080861133801197
310897033 28 81126707605131749248439355941141366251966523596605931003951611424063019334744337242620943417632604950242280884339626505774245295904326535524881832516584301311303559627751600259623414041156020318876711265591076271407081
1478526139 28 354650932726452263190647660947328018208946645993697015910741246681480334247142256122342159889280334077543814651309314631970270943852140168751959536670443680574205105818781422096531921080392328972848434741960881839343869
480393499 28 3557476825584074523626141119131284720818433345255571798807840633164029997092314889363413908015914169945511419088824886271478160013365034892325967713723313895106737029561832633027700589079840210378212505320353489361330304701
105004271059505813093655187 10 3993030391727767320146392814759294886536581889308535582894911735026430275493659556532194691341508415066457592253688708784654723277656150098313045723141363686894803601242201735585754421676097817912045172010660965415395596083
59376284620771 18 70173123683877405475771848077430961201730804120469715143199198332927658070455990328070347341089681127423370077335576865262179307561150114567148927761438886142565793918854232093707537883901016032676683207412472281203333061029
2141993519227 22 2026088140444565300389816527526842852625079998966133595691233691823421865452557732789232508537972459518419698773121408313872335577030070260499065729293070064318314942663261518107277271188900563834287632703790365605770038959913
20241187 36 9692749702351279486055484009499225743601083790157641425666444756369386945350828742196034797212402242941532162171934800538272589914199082774964040545894768283042483840712402608122801628521392334556640731648505590350540642661057
159091297108374907 16 473398155207289053601350363133188715839071742807002510345957573594251027743959520036214895530664079034338578001081287874958764039195182729238999827537747722627149718186453072454786883517364501294201413799473501936199400378350071
830833 42 491596249828483148479188017849334288877088790073370396575379527243233717731125603246808692361398491169793692414520984182564461690935411185776240295667589852412318829392944195176623438111208736479793738449076155980531573190484953
3158528101 28 2800761474557063229266506728396700003136126749133559773482073553177539703831329090398864464560117706351682503565065956034906935731998187476351481417045802492042393816608916816960806024814854881007036132008774488761230213228939449
69710210289691 18 3789725739883124519978718760976867294815463679242572022864886012993370665595715579537670046728074335062093670270987250427389545979426188593024535842994878098601546231791364260437115727420897671425349858364176318357754237637582103
2767631689 30 8546623413838676944348479612656908749946211559797588049114800085208716591383381540332500034078166073333364864021731269683826048626869980331288446802430016671519271378778078114606971911576086691392474610770035399480167433351529192864079811
1674289 42 8975584090307013773111739369224270586323348877964545191217614321917289066413705338754734185838464043629521447505745992020947558934124848758878524634643978231033512505892122029371447658947984587451196828065882373941082726456544630368308931
22406023 36 174253645109317757355510616074530955025015113631156327385788498080745761238618227066917621439063595690621216865703863777557658654811633510708301310607559811185040113224576155127650567700957723002776076439851058469048517763500709140978034047083
5229043 40 1635123644076142613338368773419019928887634417071991188210787457810208274800042016482876035471284776640238335082573404228476109791781413232026212291115807617720326066792756518992551375430900010261632302353942027502753855791763422468921006025781
303309617049998388989376043 12 14497272768905188321789312150276292962845641781928638072027966181056390652332250577827235342718478833021748324513207924541632617907882634828859402207069218887229802545759532081769463111704333203436545571122657909488517697861966657246134871267927
1653850268201 22 13391684318152770153183184045304181232333704363183570501076509334311251947258402284816056443868070525432996678090847916872780955479062425694102355338836712657919709667689650268436853451518481113458493172981937987044580269223800232289814265664540949
1310825268269643509279336731098526398390609803239319801398048897 4 11762658718349861390232119244704668953655520173988132853958736559505227543720741129707951916855819491584483404706118568545301944488029224273208806055167884044998017282642609466917674130929252487860835945397664760737343625974929824544969881973722726911
109912203092239643840221 12 158453357758057914325744024443069483894689177605598940718851727177246669982353236474114216647600730961692066440979729474157484788500196679931406517517613129506687709134956443480530896550893217034714033520731494839805575298259670948328986205634495542997
16148168401 30 306530930681443678825887673873644909170191934152091129723795457487245306839125202233124990097663446961846985997118803711579798822927759847432807487521678217941808136170709761222028303976653525591177347750880664452187454039505385320552264282241784523333
3049818434829317948539 12 20720303414513049854003264822844993567523304843601005519472190101078231895832413103853434136156755702586789671073430567201644957761859380042479199043353049316069355097004182507828013282952348173657230920287641985149488757116368911727253500731670947730037
10378063 40 3303505278742517922728847080796804877367921154950663017591115612764321360102330440945309443371058704204603026663304919904458278878351297474694332692583339254576234953504614111062252200230476906028486217065890755435881125523247963800073562521788810940658641
7076597938951485524293843 12 8344070542647669984064619850331611500656679870693822457762985248689121852838708818456472892463865487302820047246260215752021242868399019766729958177461752036672105572559557422684684711024720959661789753177860364028015485094600915271596033979788260664120127
25646167 36 21576404599089821610808198730143804079804960073398815431595064206454685448775077557042020546172105634218026927710494003977090327223684029275430296944797820300123013538870362084214421272449667429689454952489253450105026651325326823729865772279624173731112417
18917672548149688895557513 12 354119170584419835176236038987327757473110115739750668829666726928112108205066847322830107966723713220285436362859742628379107282378997777673869443829351045400295814284496563607495101596322860079761594612242963804889253280438498217304672720334579840940348101
7908811 40 25611964530191881115814870199376848264294444901459825592539679105893392694873234073389169300217528836541776757308723932433272294962216696942840858642566254040741098679657662004029802896286499797824366367039382110367282454465017427528060397447142135009276542479
6619231 42 28953368958801323316032877662511922853883350589836303155479440243508503165949387229791262615890408740102588674998463743632132866500753514547782030370314538420973580090612665065819749870366380943805929101742132169970463453327554160066489437995745147727086202789
917087137 36 122765155647631405832155615178951494540198209036736995599740893377342632422112114461522324756268164081035459760157007355665892211787321193636624294153312824603039703558873610384075375044417341506745617803749087395451043439895885580233243072843891495801524853447
7908811 42 180903425686580125736271473281420452172550677596040941073060291241812216039256791677894259790883642189546619358523390098110034371349885563949011696366646346487583710929734724985466066539383566570693518871310832798710420067394001361894861685940782064958190196179
837197335075000483 18 371090133736706550184844056600501234202692468259371660183095191024815677038589931501950905650620956722714313164670507728871285078232856773119589688381041512926951610871385747035579558871305049006991335355026187777356186946463471718967874855184818586196634986063
496833428679257 18 391854429936786061023705481523302120658148037654338632330921816728168299447496807442257430650013610712054109074581446113412407698459419093662329934740011622111771883901969095252370691897735244272740578747481598360750893179574429340386029087810245237041070154129
496833428679257 28 7247936681170307704833024631176932015470000278650825626224516740468518375477622679145792058758717810024814866912128270335740266621410961073785266986920463398061969628051651380863674453458790507778189207640650393573266983545794667980555704598356415691076323191483
1577431459 30 7252901305258790412711698241170685393009017840792945801891091121664606439467601805170024166900307995711459891655753660959587895697935311085102871799236837404870728234069141643711787975215537122645233110589267510217038774902676596053824028031933141490211639403213
138161295607249 22 39299146532543413055522628244920876003772652842504762981063406888874225069738140019747418990118773345876924532872752718258043397044137474340708238546414306640161850150449603893981748868411652665352860080117119282932111517038560518309425291702554510935795106129373
304018940824561 22 243425570188612937836433604048672042612958498301831936209730073097933782847398469640722500927989102907829313403972185955760187194861797560233042862029891285724525529836450271430825602435845957977603833069599547637383198275140766468949147284117637052937551988188151
32668561 36 264038444612835487081221677406295422416134368844563368482941125114941137197747486011071889068520749665503778081758396210189901172853876752280979019592443912436442956074219722773574145165163282502961341332829540963161653640829228400719127210985232091528574401990719
32607907713428723311 16 853076819810670962244598983907960417886605878970435280288389892059343652665041019439970151346312424499816491509621884066982796713549662985462845361195162371692991464073916150047953428598074733559884204492438869717477685368905078246916155162444618011195787642081867
5229043 46 1590963037181172737496919748336166764966533356447387946263215151022874173792669428442072836708244581716611257890649850993758660732311336998020866810977765320612348495398903112768790029945318520033114659859099333554900617675313914576454838300592336297928461885628569
10378063 42 1714544644204589562832510686910419634341063313883958810410125484829937290700231742255852235281512468860545602445583261271737380625180835417987823856729957079736984644820492869564619854158447598540442500928666391772554937208523026470817222450410636503387945632126699
625552508473588471 18 91877030877976037699920257383161555560508752381787945480380182959164556305050041585712691924762570801538209554897725953883648984585372958114390205091832952834878868613511512192395178643181880610981407819083733275109052601626382854460573002318621088606359834453009029
200741603328100897 18 160878960136158406337810605283798750073222042893806920650431040397438488305175631485159620832905634985555238839050095169767464429030488985496325648034998609665394941612640942387486195441832973888596605356371979835426697617550188862377461694820856906214648905203113161
6619231 40 202559193263317476168381644495073502347981036684768354502183012340168554435290006678571981800741780961020094563930610720638718369199107882948622046057429529348507917126058563655232785565956441458709165260540374790378368372690312088854274634610517773229319622055749201
200741603328100897 16 133363134471853491988522211358455109355432774727499030290321120622860979010366742361976901612304618341569286215480133622564171693689735328579574251999510252523784023354514660404605590678011371921146438641616761972001696606323781124046908806958540742023400506797824865623
1579264051 36 649151402042941952858099057208263898928775916129856910389787926619867346816990165590214567201165824587668256612323416101737693916075383327384853959413296030815745545362953434975629206926372421424575558730553154874716623176894149655911909651626623072526701018974208161061
31810898376456201755581 12 1073769864073401387985528398757467076328662383736933495373690354939071516933466709211530165414228290604545222059132073577005969083157970130367572086641399719762475883041876593997820192425391042421479752241606864764960058511537504855324776605881099456991626639076933345653
2703853428809791 18 4083382264076615167797813939457023705651033260940339262702095295839602618049900157295267917265609011111130008960161197101153205396525698947874266073454236832184563723110574321019965407094684185841502695010087453138716393349778375390338239456853135304706641969685068260407
50544702849929377 18 28958874534300995465111516889321796657840135708512702603079424807708763670443564961623575305994843783588264437946777275840754698313539681186342866320031715671992837884366786501212629790463281467002525778200229370200359127126187087477391330798784721547340267046570498008491
2180921 46 6084213306580111108736453130532968765826561104337445484578211494168995079610782160742922062863856491281800878625630275443187542014625191626744701796468820559282446952374476315139195694767429665430797320749177277003958200866583135753655451533603493318504098480247525211065425677
917087137 40 9127378637134638121037795564077891003324314555033447146867793001484118306256265926461664868116825456441276299154519793125575121392804409480040748507305853162375771126902753116807443226858127979784035926064288755797839528813655620647590428026233533598641974606977928554378314139
32668561 42 320047027838223437556557002304565487247076636921474594589243917500633452760638351511739578865695381885974325336033729659439391398169512992892828904635678067715598852098660019971180778631243255697277003836119825760354629675867321733188991703502272257064635130166476097922459043989
1137043309874106587329369739133088789635301921798771999 6 16672969204745806496736101194175662816513009217369807437079044474576544621468563680215002563723613914503152829732917151380005812998218411306766180592565367275767186901002965730420887196633903023791733834214469459957716906873671178444193678301762805656158852796128212470502921814223
71316922984999 22 28075643644544571378058910294877929847464957715065924200716933680179049815426072355829096505643164742815539467985644819742503467077492623083784881225982504656343578556037400316861837017771672344939669656540395454829847731961680637201508870094017754406307777692455348402200005215835380791
12346432697 30 1246033275477273013303215861967235494644116085841937622067182241985987322484957424509141716252853425231924553222843951801723905357882596872644384707989265419725709585196822538497791962931643607970488027694725571578315909828554034256503444108951362747062426294275060861193826064540483454289
305175781 40 5178216412223130874861347838863920965495958452426819708727262317619243757550184277371377995653705095514934178689230765473429707278489520087983210533791306911510785401889220472466538502335621993586526226251946959159749702181862339340731200115645431966191689199068315942765847733587217076493
1453121857811448551 16 395214224660025634387761107555121839319154035919127495369398749209027401935461223345703935529723878401326434889405752861236615501567114099489991131555025622223218992194627523613703927947323812689830692511769029201850523521132369211104544061975004601802120981944742105568062658216058834202817
208097431 36 598429172158452259785415161308675382891343836539729483025989111972944088350237235104558443424489171291253260767147141106740758669768005164681655471088410635998226880479375015922470139758232714079254306449984899273780235355115034656188060782616566464107665013118124660645589015805981639180461
496833428679257 22 2505646186796961583910660958253955979655695465719512688522939139249391923222757813823343863491245425620264890123935915143606964546029311304768269774853813344645660938828057791487058919760666799053646777597272822575708446006609359532109988989941979731170959737138833755406934730606128052959407
1478526139 36 2550334378423504734952808141529659244545041439160740373501098660205533671605211945401565235381291941703415081359303852820589947667786126207251377393475395194317812587023350452723904993883994581958323276910755061239683895706739028541751881395008857495118870052397936285409131688211906832405519
811141785630879065603160541 12 3797142636241278960696888003091906018309262270999458976875618681994401204691972384485337405886020793743688547674582482992981148028570320055633992189704204175005978711098856419596187979683366631397290445245727281116158463224120735253312873950906873976869773995264907403503952056752593579248483
81750272028928231 18 4976162079144532114061108924697444486506870458044222951295898402530675609417372992800067012449582437890414874054911679086664972738161402529070022371772754461730037714463485707596165542268384798217199742867777602204497910898331074800673102370364168473203306159160873533543237671756665857168083
80037421623539251 18 5854149439692269709996905986310086980505937144157740468692270621257647157834324893813368497160719020730949081908416494027527336541017781389646629964499594384081502113963216573960210468254212065063428472665563740012778387536816568450771544542885918300403485325954264718654221285801249168475267
7176374761323733117 16 13621083223521015113868341580693511698460649214821255449409694677052533871729277113039703053566352291020674822846638214377975673659831646403490177349696298964936978889627203909287625634096570793932815721789824269012477076636832835963724234617745214683183309240589334234221707521475697905170069
32668561 46 57453958237972289560677730236681840322788669683272004448230769080461234160523617303650771985879834248107634365829268958087077863920964112411709174166875417602114756391894745113317229647497903653098316113403663260661310770445958428657811293010223207086665251176153832146250930744340414399408847989
279078490021828554466220167808251320188667868911072727 6 206174804457674583247773141228492534983589140862824899850708152844979852801579425032394833336878438324356208528227123311387911486186912179037230340308042064819367323579256124884197567087810414806341647432650582440147228087817135901399533397390384040285107429160659077720032988588014176257243808877
25646167 40 229561288792801711361809492358763160051738551340665387439618163322789231225635422874049162596293351788927415583906855992122224516150161382491536712268866663574898214493516012345487400977791898148358700431833149879061600916698311638050265777234515267638488748404269818835258345569292026616426074401
494424256962371823779424877 12 684664382193072664449310289986335635297607644593269274928016221782909799342239342926196696933360486010231999449895401703617564509254545972273208041626856563792126234596888248933232755764154864468753344365765447356086061920622660259627824187104132168102984083713414189545487612027366815398362713189
701028891746359469869552194901 12 7507006658533426765450644946216822200081638843799850134417246614399346315215484639577734936976476111466774200780277957761948439369550789889467433707461786421407733934023596259838062283982409046871701955784898178325423785263240892769988295901834775646612397024030526504304780907036627438960251003843
70169234660105574400577005075855017842743056666917902427141 6 8632822260449788402697141516841703469118714123596755515563677093109378680248455015511399804865576262875151942222052359887887216399126236024416618218414122282083888438869711360710151770605441362066604366514828451950209879946467742185530287408933841156637317716760941680227894245162203205202680673673
365834083876629007 18 29155680640227352350257270706452468161172993520038944793505856180171366536072886916097624733943964614652247530740662143848953528856774699273061475149978561010360206292392647879650713796540219467169359613206727571005825819843001286728166188532351999556526064623651287639734799389288900343796048875387
69867248717034037 18 475873317591689415567026022730138091627347255691068200842568714321766528353441938110455570391085828750790563592171380261356441419079186911069693923779185092499072659349844427239579403938457948780636730099214965887025434401911182907077581851292674488458927761366847956507756042747909907667078277501661
159091297108374907 18 2352165797614710575493213203258552846149618090239420201397435655159197716163586083633837784677520296508414926326555432286242791571155921269069099525362885297478747591028888510692208496369239256879930675075701469712805678768322683550276763327663209445740743594368739212968919031603743680621305398082941
6115909044841454629 16 3831565799519436303487742350308454794716675157894098584352121252263510024611805907320592374654433186020517108665467143471934035839395496243353321245760019611207664487665420776742726779780862993590544596916020496510980740067901995154639576852120198067468078357247366647828551141390739467161074462608561
15798461357509 28 8776822515732376741126453203570762896496831232151416972509177973159344303432157075877663101837525108763541626779306191814205939497748237356230195722750066304339104626890402460487178621139722081122920815051997842244462703097037338870713125723833750600296000520811327389736085211929521966770217212248579
115512048133057 22 8490408685474033226425456020388407155230060242116475153803904943894652024401895954357071141720169287146809731371483941198197742209465698247607276351225492629859572479292568193482753984317744734986156778748442480563682180619324407047253654339322756346100663294781443147092205782720760260274129836743357101
16148168401 36 14092031792176503933607040285528445225092985761234248271614709835693981440587873967479658438349784005872912484924899648486106034805122067050808789835511243140489391876809454180021177710932841583097970743244756658817098100806169988601009861697496507832614352328128785143822647439107087587717503429617231093
2141993519227 28 178601118616889032514399635690506167325511482886163252948483225295910276195437796131281041305088527181098118279925609091126537755374656913169866161304997700481953115092063076086407379050087376610479335419518799837371161813968427059111504184302044267177078423150134829685920949468856138324202366334361240627
1653850268201 30 1693995129975554362654010648786044607877484856027588768059468974273124001679189174922322984835094462697423494344900988016031625701946342505110967923615111600649480650907636704354119958614300527033066080298669673257304530891336897132315221829763549762819932545287857488416143671721335722944556906010283769013
332207361361 28 46425778395209478576538074685345962811226585722866587716922614618132092509007804206065787307012670503171027929756955566925087941479797689169002981521237837482555380900567613878193557918448442118920917455001307265693195892823668327837782522734200798170604919031512942710772583993421861117205605908001540821551
88770666332610762169 16 420535541615517667208987569359632532167168385592580723714571509788648853272409995994815441940093719517517183006179710917634087205526047769722634100698303404340804728370171476949777318681081992863619394964747737465592166652901704851526312546520792929928424083031591478270352089146556422282130747911143916178569
3158528101 36 5924919726811523098349139796124069826770353110359972553458195304915083543327952218883530979480698142358445977662312127980060383163895091107512702861904087706879865534095371546036933767506415133230651283046789129243531075415314226829579009598899131492523225507338103584261492154185892971086255879583054049849046273
10378063 46 21685150704533667517110059126252769487155430030763067376142871928726191253661754613430803837970965484747241880691893217131105258503916796245692061381663471130507079383380248040299020713984297734213399464566549382934395572438724262902712125840722410741652465141647151235915724388444863721752101400299078263205074499
62246266355102810647 18 632472160477862204138325900442208692637154289646802168704466366307295124441835686575870565355878622969177268909508550301983390301208956153000671888490507290541862834585110765338563143358409944949524796691840657413343679280611578627148037488344665336125531093441491116813075458007345094953831711757217039038153472173
16148168401 40 2674335803674232812012213600836033092235388133835859829932438911349760235668214622750495465452885005333498919927535801312060238464398968159720256301352669250952039161358390116558526664962233904530592166013367139680534136964815379865698472637386018127821713052471076749145179051182969553844723177591678235436164884119
607127818287731321660577427051 12 3626624178168064792374735960246054153390564679276916613804517559959069148952084467882363926105902963892818054026676168428799765475543668179733542998515970759766182722368774694545871579504494525117785192381418206903225517294068269958152248084255386851279585425709137648964294742450430521932996549590761459912068655969073
1957650063931 28 48634999443162667328860472366982534941863896868326401390167435150909296858341477386697427236637893628498873306975956094491081925446323850910203299616372006882201201645775699116318268526046012636331964358269732342299447082928472670750716936388336238696359897811262154269777765334237021606992950465714198041866841864440613
7816625987881598827 18 65151696155262322963090413318658065827688909119161589851060977682508374487080212823524019482585262494746289212105508135898736620141719084340405596214052956409048367708069698841909434915569980615986935823225676931081463379491542334771903079542548051021949777038716342450808844047168781010238058972544143591710820048675069
32607907713428723311 18 1892990778469455279383219885235831610973819001605074811169428388829635805803058342391157639452597196870457646391628964112468674378432385244047109801058718930508596890972939917757964337839727847824986442291856003221925999192408160769782808284362824193990995008995123340358294348009887793103060356314856001133180186080029243
3234152111453204401 22 19979882607196003687375974125000903800517809616521240576490070851870862029993875628313407833568820544341374432597525729712173726682530440776634562144309741726452563516126806054354120788768891005783035379814917746675418036027736791223093745643416281871270784065341963608124974170253772605101763818227962412895386851886859657
1310825268269643509279336731098526398390609803239319801398048897 6 774017335863576215922749998884320371056132522401649015592690251623660939381155088023639833362716255534772726697391410763068094376228762563070716826992189499792918710915037162145435757882704091578480765641726260919388223979003628590532166870243615483827324692376970678090612822986589198634077048926887359623531771162410990981
31810898376456201755581 16 1705567448324733635288811068973514764090155191736194310770904544210595428723764460432136007550110222789844384925601848647614322823671217443178452021960467380840800854191902378797219420026536306085365802794349321392174475470157483083922680452197056706600309741432559851902327193708317822568667576460186463700247518963034566429
934415109937 28 1582039796774134872225596784580788464232640672870011027146584614083164548724481292455955272373310161673615354742861162645795845612053762083929803842766951543354150541579631837315577074231961435700129048153360283633874549327348199871781762000816202774643339849921726785272173820774211788859167552377196353637047950904789336981953
304018940824561 28 35739647798730458008272963264703444717317477414171207614640676428518810900122140304909783217741594063686944475374458331591502184465407175894629851427848479828657019286415484843280112639494222517056724108000602565138147866682684015260691409600053670835477428511631455607630944681545679788834922223028567004274756174699409142869027473
917087137 42 53351428917661831925324127083673586698024316124359251729302032782328963546778509587245586703764007787225641073068428236020904600093950737285595752252696773142500176013278142254859006346230958960536849232946339600391447413933060429354805387486165912936598012327747720889030213530935409233637623549969240676406070152903729100549037971
208097431 40 537859388975311418348305093530806817171224628599581830933959847259506429903060734361442867793507244157710119527094940389357086521753400318956047847794115332947470319297985084309802436913830173293284349313942238875501431682608738571224567277099895827530631469551380782075838402683269358063344692611950805328061478950067424055459396641
332207361361 30 4253291964805619079689806334369972160068859348669877607768178966042672681243109482405246836218295044943905752237574915306511345551117789339868210433005692437204040018434555231800403572741695457981717752134171973857545125025983978317444774107871551020600317496565551703081244420135103379368307703064098570254065087507317178228446356233
109912203092239643840221 16 4986241175017890784157645289727273682195620640540896974733647033033181500435474180483661237419409080816825619106940856965323358141140943738887357198310634600079838000367313670714551872851792220761537110327609971928315328861086433857626632688129567338426745548340091074579827586873790608829254382398474092650858027830831709615119674896783
5244722549705267119 18 9015822120048846827202516534584894100882457336036887717227620864726033628315511201108176446363194618582447215881705944743112000182465520407321323422169841038515184761527686549412419788380917744747514839915606616611500830096579940527566336538315975155545612778163443203669440522910653929900175042871108732005638025437232930796698598970321
14421466756460791 22 960271641052187563562017287413000002701909630955558151386184811851485172797485499140953834989289266033507916646450597917664939230377358258578735190334003586607900314857260186218435648918314917349713400069734949250434497791763607034037700769131951949694055829757926921377229833120314827895970511295902918565404245258786535278918925801289453
305175781 42 14465992250526817587568135563687103361756718912621481924206376832822360451511853864138880279243657719588092592690140701988627527401824153180291606270573258176870361040536554979816313795569646282033590610957053552825643192633594439716609067851869265398737743709966689263042588729795273086195214572987964537665378925966802538727474453451939503727
62065212901958868055012327674641 12 3228754154448202189379312175947676321950112221585934736097594877792645532779381922789066990767202946346442589156036382301409593075125198793967917792157307447376275089097187888874996159373073374707516362389508908702401283512641637027451641730788670833693782106481695529801557886163731114579862547727081183533488445363855226211271623238702701770107
1155061928281837112683 18 413782160260546804522879747279807652318795132374850081438756355890505256080328523394416730988179542607259910849452520250979958608803443320202563379199846678899679892618703489695450727774303863168955942520793910380449432043250015830997548099254148459984687798356594808364911951126689137949063630921166642011294100481114160353082485457175804180019819
303309617049998388989376043 16 1087038446554564580484523957264803193868353686616919848725667887228557079842279621415757676402412570758210901842145296254496593300642726764498804416534509427352266630927233987973789361996276966627849138720176330388664644841218088797593859177151445472785713100824699671174769820400081563022502040886712325503617592718132219953211069034395877759290599
12346432697 36 20921988546555846830056121740602425814930376667558782043245679400141764371805264378655837004604110879527669644480915369175403489380529361915135183589387165969733467887140293600696833238739743698322134390118655134799884691585148230335088811415076458336176908877051899815688093550537506583371484815320173040995333166224055389755821181147092598211491129
837197335075000483 22 68637186594781629202719516915370653214441123031641742309598656711210373265017007132134208986362939091311637052855703387796172079169847588590956336076749702873921982562463936103541462176277287058940124686365642865094000979165138037998528735850176892304341445771494435325163071169080516639948067938258305416575717400702681527148094520625695321432889639
836561914831 30 1155848537421036860617352749298773892282973436358097007579531675886626659398179751937342803545676666762256260354831963409088056074896919096255769549271459105991811692208804282791716196692219137399398757073727763988843862662475528614318622301124455335422182715586412413112894930941559803025124805953027552774969324682958907870567047098938538261021573033317
1957650063931 30 2846970734921824410309172684153771799254789875529247426651103905350471769561685399946298300078737507755219417086754318756312762214635625747429985874944176436601204102613168006762013176004640398139689744559100455080449403100082849621716249691650546220224444930981291426071680901181767061374938734929981583330869407881682336299987829815533062169693554688171
46685826619 36 37273711978666028891094529098508191664484462472008581640960801694548584109515203190503895338193611469073439117630690857953060154689972414355219915898283741410148699385254853481604363839818419049145789522799616812548128739202400429683718544626415538854872804698409521258414544734230809546688578826296268167495358583918473427870793654927797216348448595523673
208097431 46 93955774454521245686243354666884284128547098879825591340274871505968588259701673809882086144270404533894947537461604194247344704299258416180210192699557847941677546442641297839220535035235665819240832902745217743388979804202956893507939406378852932889378591388342597130002255707983713498332981396177913941520928411506813501841840307224862892903577796653286661
836561914831 36 15089480344315099124771669648406798053216057137901179266520145752430553709754746773555627744498702121470842782883843011337327184682340485707876850086586234605235226239669933350244438154387621245108505685186777770223599112733638343733378032038587497352718048302524163936125701549446527661061649794868190861618068175776572449023020831260877782364185525207862816271
50544702849929377 22 36533278479871890397561363840066819685386226780465042290928096544694279567937747305788812907849135671826789180666972376399896875797953447024068313816989219604321182377515608316870317989154986510208271740905489260047882094749212081089897504177727898005670916808767304692871397267418963587913179634444843438185634484562636509281322901206227490634328798641983655291
22280841470107301759731 18 52962729207322449794824005214683699713178865496115452951499705275980556926943388458730785045847915711818582428583242067956753993197955031754146733436815116477467327235113358077648750795461655395700515550031348150224545911844097305378717489947594467508396467089728549818344810001600425463426623897078423131480961686464858814531685248904050358294602863641150807959
222942691488419051165955167217344876341 10 1934404048158126844811963953440486658758278764078040828142339806247680120602113718667404208363660377164003312376146201624487189280747131316744027650059474836977749967149611414924997030347149352553977148406895960507704163520484807293092252669995180769786248495825172418105277233683900739510813124228801227622614326379698003346769171552656301509127051104291531792581
3737657091169 30 6329716902592138601425283039380478415818093632538524581924561308073391525932919728951321515909870303190395775979147470890925431761558496617129190306131976381437229155200660302050322026601661937029107554087861582950389091551309770054880079618650552414424222583858064471923204649186872655441902886648580268059877643407406000596571640604925523531895085303474884210231
1478526139 40 74831109150608018657570758248712666319333357178448989957893946872048026461233109750939148014677134984905749829483000297951981064830198905266558092484282687397672934682856089759681889207924160473604250439546373950321965835330397446947825170679388290177348214795977385289392746655291936902960728143951110051961788711597799970919476830700687124144918237827837814195147
315163118203085670683224621 16 3985758786211604708239632542311067105994109901903354743552362017484113029410869256243421467962843108457527484167819678209018506125273095358419195717877993287702953432865210135394895056432197495337171888168776620850444545652065342551906914475512095290237605721213262816165012391036397029276169878210325082866232256455620777358991977041751499034745335739402361399906973
46685826619 42 14738050963060747090732972060825761754393455212009431569726764700756150980675218293658138785210930343272144582562112543698928080310934330089679520608444183447160387641530001236112146475942316992795658508977408985144936611942731921752149749541603149956315651639361029283084869860276222688626243740037282736908435392137771978694321859799199104554258213401650431951915039
41284013010997 30 15154324627292938940296253175700752327842930960672244700035371488806486921968423152919011792597395528209932625484949942882252374387832057360785098195707842724105492233146497547295969028610528453460644289048842290998516606049213876230456790213512111038556825861765090808414019508892800355921346368245405201630863673477433340929887291524854073264417943655036581533677489
105004271059505813093655187 16 24556294793149119904998479320238650423191498385052324413322420119304722921759459318147564380560226934274164716736780988191970784181717086905812480852978271108812476025700743308892312402040508498405042488511588939836322691827731373999026316565266231459337896827085918880018778359468072869379467047862411315306960966928030621731492302859158894466127687022575009050406147
625552508473588471 22 850203545351611511562612033605910847367039507196786083815134834238426174345888964052431378843613078866263900072602793531738079984779195509924951354828206419775951765839753211218119358863668877425490245472386588642692829285419486050017543320853604008940083576577089017134666444653477915022006778252190925880177162389138344719396260881119360265280628851389316578682710519
304018940824561 30 21903733149689968418410554520544646678323704643936658092706400149967982861292359326445367356673008364170684643370402608001910888765389074460677315927365575685655979233202370280193654085626136078703405610007176164692443549701601756168337063884035156321975534976842660848612001889348826780409047208034357398285531999402363683505245943819642341673095968700705224074729499487
138161295607249 28 97000120108492239666058963345826603978970657398121749262561453697044754290816425888475265943894911220616528473082170467468262138344775152547449727375074508964474755404765689672948818589539630539518240139308344134756849594161761732230371459245974315114640727706610053460711921747277870006293023828439501866345715470850754323933326826995635877976461664408528892384279960769
7076597938951485524293843 16 3803513590850847003006955190381205003316189604582158261606085347567858746584785608421910613314235128097943617819094214494190467124383731166041672749576027760824828783157191931616407148028303338461326955760818415240278147697832465071233786911427392534642073890447501659763892645868695378535994256140109818601209358504348396914525094102348317399917450284916419740120811806879
3325433255988398101 22 10112878532653430857258507036351491967295629989844223944230538258534625786050441255167222828922510962750909670904203357758984108238576303891589013910361933541846658496059627142906361197057716348889884376681414076009424507196408161941498467342310779057991167986785470337715289109520842793496158002144128370700222800061571564505732836101835155982322413389078604051206301089493
1453121857811448551 22 25217756041937318658897501472150682430987316988998506354386642904843435125091134998711988276385434449036461836217933773398715629141635283342067247089657910841718662869345492744659243542734765351039229387932155922789344443693780873624878577115725198946948360845239931971888797463133065252731202194564452957753712417089250801755131224723767520301732615874049525255065694892881
751670559138758105956097 16 18658350964824833736432348140369821893134301741758048939256777259904319408442931579744383785924201713277538220521210909832946509240522033328009601317499524790196597556400558944104978638616504082462721278174370053471943682198136910545591211790157165686594842021061352535677734582097589793367792095467189219896177894024044946293296418262983955007047109443385729870415391128906711
138161295607249 30 362858371341482934131380723177580798228915140310425626122285191748479519674882142735831159533691220554780010767218794518490361631879157090886518212987554411662243504644206913960897901977812532753716839767768603914393787155428844017601924702878025509548778560838326813862990828544668938409224276339644890122838570450466831104701578537991282671873151569993229760206839551064741331
32607907713428723311 22 1211120896384319798395877882587327473901283562195269514955650630829092704901887645604615082023697805138841961366138285014106217036288157907967029553191867849655036287097223109489928684609107677227488652042067715400224757351518418963789055020701268398716229663781555399029598207936000932441675192116548402921661837169944938700395092383843890707767294469659161181751534302033670173331
751670559138758105956097 18 2964324258708328991935534612576084470006090783876652537775637189293893730735804348666792376906135851033183656262212062721696550794000237577282821278016721214518841278425598224223501119018858012485528684265019087083352100955748774473208976044744271599664308432684529481756669278544830712833458040331197566355978747046525128528671643560637130659575470102333389207543451744043742071369
1957650063931 36 618092008614180187687012421919952347585016896377168816340130559953556643188873157936200498733206306060583855771444230705064542894844512630832812861107739751657781625138976756444042595310003897447495944023923857290332335313155380171350385682073121579956609269333519310722278590118995425221426990691872492043231065404656793546847444195773670082517364466481985490921863417662267398286693
11031864047065746990161103141020284309974641961233117155302961154851 6 1790991613778619782592394597768693547928407418128624432893264883460670311379460566396692261231021545783757636043519852850969834640200326503054565238261584507416911837704598455788087015238835700099182033811056456490777234794239187092002672399631366022904282762141194888327239409317215355407050577448451658077537958551084306508913798652872010554477597565567200896164187382081951797285689
83197127088240304524014197 16 2666449353138195981710146788458631001781095306241548224790351542943694841458520475616232518868674840119483317147402129275554609403652686879056263537459482931502710812340030960363671481696095337771800346871972481806803182767487172035366680620746561007111135368508616076676859172842662928046439448789446616490258018620196222816617154570715005128881028559196362728200958731006239087952319
3737657091169 36 3962298054667481116747882644988277612950028498063586959075307621571864358844384099211406353506633710703176963504995877331715442826267605151775419206396910473205905250359521543355782419004094483947825293889957864885983863661551384802345554783369791761225938677538745392558553020383548863423530178696104241185596257256110052202824706181481348826138785278975646467616465993297663510872267
31810898376456201755581 18 44069269847998646117759659320081292320273076179331720312738060436018912721721063895504196882386797005327146050754165112425166609313195787303535817170222867755595837992001856258982712511043551351690956855029084989842163423261817951233060172007430026061493059966176427744323508458781911029215297115337623105411530999924110546952572832673346561832204757937001524820371742872096044758016479
2703853428809791 28 415333566758414540721250005358484105622935073758208655239292299716292418320641799441063336220103702171047799551489407227087701048821413854387164825980921601182677113336288368877305421992509000217329849251812296762324945009452624060153948373397747762716807440835280457083409979116237780346683258474308366861453368041365390772388865472322606141040411036693040016104168574276533768408078173
3153651086937051299292748168322873857 12 23180530710959914176793831601709324841947541647054780053520541705964432597039181104994721314938591730773196498018766234824378021374190969753006040023032140053722811997569144699293269243911746116263616256744606123438686822229222833793054367266934171908521588240236979485479032933875104444308733665413519080972811986072286948898602261837076162578671374648096617949095465574873284220242873547
12346432697 40 24374521535250132591604057218431097918838305301444779869457970502533832356067314624143399259834035749257652241856060690124529046376717391849056411522484288713895532291735295237952916902381807969462266943210649943806317549038651220878364148965064572847579297674913689487768758852470679034828571705763120797830957829824761987136325327631176707767853656906583570340015228194464805470075674797
496833428679257 30 301308951753451901895990222194619436599648590002730660515778263802814526108457205176027357624394595051305660417125147003878524291415753104359562616522980551446132009158001356009284448733846434679809393576088449861390635270652880738718623799479413264283778838115155616657666772093008856886432795736214675587520111866635439210810029350905706362826340003258037487340139396174917949359014613721
52379047267 40 316984116295187410910447325113426084959127247803733276648233675928957053258986084967441973664183327393708970416013647408360429158788149592448209396835909391196637422470538936702739218963317546739679580570817997868903668983556516869364386609998085998308812511594745990242425904552152541076507551997964784146400202254593345015871423181844373158682597768052176608362375505163952556275140137220940811
15798461357509 30 908748625964644963343867401557393623632973090894117183057712017014248529003023860237391829847996319175031063228743010224043290889782360572777039934620752435202585219387722628872597171284436248584809379180692957336204532389367019552692225608519341969503678355496065146480455454847106221312387470014304577769084234557037849888743505078369316459842606462700856168398889556565583275959137892834624851
5244722549705267119 22 140121031663092564798875983390552523937439881251135939453802387216365420502156295485263557573379692274069598907371251365989101990226311796352301592825463014636211976959788711471002605501137703508113077125738768760433609326205388665803269105503918410374491566916155326992628066234164063103383230993832092979619270913408063923167316567234619442492159341736623599215101418474157068538259406951899505139
934415109937 36 79210202274036462201128244146482350964687599875973880102747319931512436436506983693552778919292848647816024133959929452925213146284060444476534063137735139146921957844097159189209447899268808551541973146963729345948623783624677224342606703527866370722144218734170155357344262482882180000991167105339696743093039534088599696244703676026624542057871482926822986201852172288089918077715408857523304048922193
2141993519227 42 150784256923328778630348715030307402412895959114412516229697019238988053637226307098742663673511668009201892475466042516175887160452176791796105182715463645925569742633516854438402065830357442046713583981371405386363335124769227304584407623852912434337161163748285376809294101597332898676065349498339993095003964721744278952861108849322464458738048650552405165198903491474694594528773778369172651609574783
109912203092239643840221 18 422564639430699712711543091663021536204229784440655023047970553705931739117104654102539706961695517482731043780706838785977690492699030901352672983829599211301784892232701296754769991691603770529737100291458441049036012549176131096076298797224860624086765895235125291822680080998630479035686046970254863183784726825936815369237803579351499659559173780503460386546482008617054740934258159049772032188967533
8682564712362839769429759610849611323291 12 252995958553322060781619906317103488521238791719498556147300825575488849608174210719578457898785304804885259689601589139566503098172920329463928402461501595068798104531683107743591391277370400298564665372491961460827609000680092902131854431824091886567024599378912384280575075868652536141383077305255370577237665052908688687289927918789781374210161251818381229737612486089376214511758574177785315044138614813
494424256962371823779424877 16 942701100615102833050984891924116320326339679222464533512537256948476747109889786828767383618160718778925010829507540012457867901197503933724398227041877383423927784931524507861200043703873388283609805946080892261980377429118665713851055619174702302869092053457233481912051034453775194882511878859990695915442660339225255397411315620333020593396271619472640847282736492952323998498994226558836709555271487799
144503545878864893725117 18 17256162590381339051516373914075538688726426502708523582526108338718916685214288739113335605812930134986885174241303123678247041178239927374909798057950695136813699525153692443442615620302687724973506006095783361661092405103860506344616283770915626781686187870186855631636737208735599761092920760061758409387947032310045123915723847535999035922086811084346198766246680832850400798114678471985713714704083661545173
81750272028928231 28 1517202028550464125387375639433541813213920356169692035280208162427712257287998531811603535486661235559710743313692178963953834643560895632256820016400954708263890174100659723725117666182833956579835190919132803922537763503824623205125222507478909940224787160990342557987826391003805785093364080616904145088641148623789306732697786599345349705735822950698728218054975942513909413953602342391477030942554763244245037
811141785630879065603160541 18 53184850176972548638991961827161400375684100858922325577140583825490642642677415209491505983285578573673713958611481315400123947074980869193544191085940542061114402052690331626057742632839395830793513653467949440683724471416066853124223855425270946025202824576636292881890081782887740741041650791389170711931411871727052668056109947194960518630957887944724694410050631146334789265721616195577383656715728829643258481180379
811141785630879065603160541 16 743703886263753044701650176082619337544855065272067813009813498982117070426603204072363407454933470280682923623577732780040545041447203716583846732310399757551813657297386775348037385475497351017668415640682494381699552082582990393732818927344890783364804489786209986438132943353188699944762227864294753058149434075231056502207366150105548626072168767873076925599910344679427132904744811770986605316407679087724114198251247
16148168401 42 74073484153517676159372543695672881942788033050879777582210693692332738735373483269133649601134812539383151675837289692699531941063390773978847124883620857765224850985902132208943065674766002090303329330682527578975681231250871383006332512624704281499969708509949730625313398507692731125146484867512359482129594068719645258054168260226840265171645049287462524475711488867006154886253708551981020627851679515350545047635250037
934415109937 40 7051667270154114149760555800630147864492751007547366803144943880811759597736677366538454217815265187961227965290106441964330993475516305839368428445228392393589121019048550007356233746195959327645252298635934367273142690174842792374717672580003313059126452325075984110603146381865978247675796197906947450530008492652707798442918008411437602113330066624021205122158737263801605292557807835015259677608890655379429718548939424397
233686841224978087447674356849207188687883893 10 99404672582370517663695795310182956750487045030077339081749277830219840808228493128830144546082124457521732538640474494532919093177275567347706551308304282741544549507436081146003081699219111358004364937641060415848220289043361632320240000150809836376933765137079030285921674348934553836957153991816407256894797610049474498404602515443453184889945723471443581338944755074773426175516603921427047015276870260342304425511572968729
934415109937 42 8725562234471968169687948151467766064497253803748845417519224891721145109568244566415949661843436126394053843491694128304041745284038362069634277122681906607410239626149023263833519949724739633118606562451198216273106347090265175138186836536544778347871432447043953235380331141249825527739813167457267962280405117251951396246063428194240513276072006405785907359214499445323332765598560341345528866697313973538467172294691053918212101
243270318891483838103593381595151809701 12 21520667834540529949476951031884915539593478415531554303247952208707667495582026273887554812896518719903998522162597458289682483093717658204590788597858357010096356561894791919898964296841127546154504962706739123742047705436981951056330443985593539062122197787880267938575643908852966027774037914713134272201769315567745719022283655157430376751361357535777660638615914202120752134250669632854787779910795244067884623102303853764733767
2141993519227 36 4424229918949554780300254550146137781394764327366646191381264480101650298337648713982907367336907536992405049104206259633312541028037011020123769224505106435077735011076819650738637504259993124258668769885834111825519555884343154063683099254429037349906799309062668760350152877747668879190737550318142605912670161133122045234734543584304596236745383610683172221644241729224565939240469072101508173798844941024591286736428454088975158733
222942691488419051165955167217344876341 12 5725529156513804662236159023479291228978311376061590260715195874996148241495739859683110609963321558883352772739715628829195285067485461928908588508979668915475017369318355320981777972764689204921111908909853732598610953654438759044656255340576380322677673800973331805783045984244781765311802303295946000465400747919012604374887525582574350743871324899660894987289170246205063837109099238694840921271146114328103380388379259128812904291
1453121857811448551 28 932209803812399723882100076145846641044683706982974810068982479163153638669910245624890635318071950239044082484659808936208146705822328795387670893637748393283448695828454557463213675229505608114851876089565067443700883178158801642152302785067127617404318478756552008286976076502098893712260076682965132680616356735884831527321707817903562289167299693051054685064762822756598868406771055279296429166114222897382903825286508753280078063761
837197335075000483 28 97844797461284109455966889390301348374725233613301197844039624878206604816127607031739373188187397397193619931035977906364824167275585346943223032773081715189702269428313440877372003277070177872871448443224329375711953267915477373887639317182678459380294607240994293531449198045761622376791378747541519143155488033263284605634524888238389641485224833849307082230199687504905914348686971111160989662154854731638190475315337969072485616383837
607127818287731321660577427051 16 31774830176250528787591854944911145587298918145195511916389782627350326067372913193944856445341102849674792773534021313191685950465980619030168134679061665481590368737645575115777345335482537236868991191752851352374759956535718287962157086141237342678487761704725383705592757212003408493060373661098589969386466135072171350026208617292273954510576432063361741147504645636373235964994763230255732505480005471140072896949864383763440129141933589
14421466756460791 30 1002638649074557583956647486988641225284899378494564849984113383878482137622779324862096142889235735099638147616048614732413503417279156387387541302092618979221562910445455036327424066312202364571933123459481718802895003442411664614668620080052910249805073485423949314600746418993878364540106818845645400293690397312901887199813193562787105085123681416559465913962978460554989990225968653719524936225131828531272926956343470757391211558968244807
1957650063931 40 1462445746009169818252440695502360273887689986841948586127661547518982512054589434312998437870429251556276120411181280652086096631446180414061912909665741745090963390760176315291778815550948032875080206447055014561487455972427538747802755977371649845710269739977481021844635481013713555592898008018396142174535355066277041380963684557947249276083088961318056609699909268637754957310438102632903243317124216261540492395050172568395910893798519477
19369349555573971915591022666834837417546889857 10 3622722222786968167630044177211586441147140263646644363470669240277144878716581074420159798086846328634854443291055709525213369501311972925013458699181337024676019152823270633497624633049163036547161920889956844919732437550226624145939898054088352209284650969465530321416621678570150329485148293687867804754475037145066803558029710899959409176266906639296689286848539119153503100932995775561927198935720711006950105560880531003951726774139603713
159091297108374907 28 304936143490195275656152906806482613348470597995474306525753059131817180571821762468445197520495038882962732140686268941447715498640615242263095874693644937529196093657577855306721320221308283817144074529567245137332362340329116093775844054348697387737256569746759272751490265295632818677118735410014848122807192942497091003777345619704201782490759455862665994280056085069664919360661358170332028041238145915566524954539218164772011297579260201751467
144503545878864893725117 22 726238367051309333585461654384256942598732249853842384840732710409299054547652931836267720446076201523135717127385062793499712315329433880686019347054376822921449803577028112431131090540841587689140466429101330940802829295009331477052087421701080057779013445731496727292595053508033067508671206104408203184374377086347802267086125051381528015471758577908344244286849094420599864320950364809079780459293097823390030875812983345640113398207448702929457
50544702849929377 28 13736813790030831116716315387303607094944075740329556520675337506543819786493717733656069761116143382457941130189070669835403465318907630812455979370041918751915106629418288132391584080792605360262065420857673968192017739667285358825115109535732849219671156360218780181248505142409817632437326005055031617279135647210511331935651735649149835016335218171554120591938454893805160163959366548177499181920189963570505178455796832817197765671953524208611419
52379047267 46 18263851464052039796664972211250329572371813296609392695414823468765976199226146447309572065598429359354546678036123262756493460257055327464570068639551908837076674406809724271825331736402120715308690818986096856422745673177097058199369805543449181607366313701416260347511399925818097660019192393993868424806134244501944207371187563035165171675268757244300716817002792089559083157337723893136434139875965252331534870391040950265771110964810479595902859
315163118203085670683224621 18 101069204640769950213967046548942666078418165978583707811992691078858009393978422650499668339075395244394749751336565319854754985612447115869096756506873508277376552118712661784944240684500172411992020180062013870718830396213789333326380253623390159869993068279267922827100692144090427666147151916425284560027723841949474012475256997701238840371788729002728470530044474609291411688541383978199188588591725369910829737269854895119106136653431850073396539
494424256962371823779424877 18 6864949735821359994088579747984428746600887880936769197034336765295715947338949236229120772796057431038800713679147813866967228346403438947225866206773925729904130841780602291661238228010462447809522697918824886611437546640565126308286864646365256039530224249840199183195132227053755341617702313082548221025683763741432421432650070361223144905537298426694127075720049376308373769122225664099146183472406308375798553829688953616952682077765769898513151937
2703853428809791 30 1744648671904291337022437991420492897812769931755813982699746201837840297706596518581304412701464886376105076311484912181637019327705967083809957213694009915879695147949974440871411123181927398345249780158144675803205612648901785941642205647391592826994744730658465923996966031057016755323137228701999474948094418544672718105251170552502417818803926241137728819862107896006810157185009405498327002300568302074104222828037655338311838605455542685197434842417
15798461357509 36 57931349732032788712236759579271750011438774425702411991263830025140325283229691119486958493141802025211474111372137833345860182560843230728393211924784300398506985555618381627235554126872690636345289589147689751408061468036531569269754585529212337269790602710766630998616147002349425036358619814231456445979987630048274775878554418859567858035007171249646343087673133485700491788616574123180073150610804406066718627808445779701370161774357501808032492176597
81750272028928231 30 91448028626260210794397658168784913827826752534956483366790053216173741954056100586303394600474762977891759195558575363120357252372626982463094617349705447755512925801335603746088173334153376584065995996602845729098108926103375168732332470760384075191691359840975920731443397692149453992158503202754349521462506604377246083067485779467936022602008347877331490998858064349549980025364331512778354807647988089278448196348372036367839785921312818009430463940651419753
303309617049998388989376043 18 47727131568383750427706055591668239211611154001973940173590196104657672350586845712555633688303219716281010364871369876863223122988284890576936046199395967847088573900019921090874158384778821969438332168747824892245071338064499988300105855929023276997187963495749680742251466973333489798939755833805349727409573852057165070848881997349474807969909780386153215662436489553898416784200153356366618475372418585610155276308161739341238857593405566907785675447575524352369
2141993519227 40 2239575185168615133139383111442602275385572619954885243729750968364093694972897568287776859419022795064185641646566787460032135540764664727414746834293040164444689943943768284712592099802006559731727461810882850849516016521974544676467916705238774111320176998038193530279093056778021657747308796516406735891460742623566589157026351510139699584599853392917971806336165809360856981594818457964846129027054494865489830529181504379868681221198591355829268782008526218211993
200741603328100897 28 2402944008668436323083957794819833108765111248841969103668827497031133861046843806064316375918298046401815396418574079292990549560128516065043524139072817213002970654300442855061667104558699834897007122534015649413243151719501204191926222680767439427974023930490973276676008486036925551487954109023065254730792005404406748358408121193907487357775615896891634174319599031553133390176785649715414573819643644440782694206973669413551029110043358082575154357411477108305729
1285983178319318482443211013887 16 26510823002160981502402833979031165734991214040777151040284753894794586502186097115220528257769744875537786606431533699826817539657405295548885482928380581568608829028819016561057986600756216846164964087886527439411273926824029333214609082199040332356309696909695731410077300142311405897143188528756616162649680239072445347635374358390216343158527150385480528442217392067753661491568796578802320533649801926989317277871533901098052934773294777252783557974246212118137123
3737657091169 40 28378067651815109013368830955124049505350552301072445558503392068669055691261252889544846372375528618858379334176020522811199749922376846047706340364464886559435609177378486053091253474103611621427336493587029487761581202294484913687361095725311570869977257553791506291612568676933289278439269811532628983862464327377459820669451990697839672843514692930566280096079150792160781821723898702024618396048926474541211716726288128406929530870983883535157166047113337065915573
50544702849929377 30 13152184165549638718295864430270061664059284376969007610224299231610292798719132541488486785721872642015457186721143155228364533422175242681181227132888018722365972535279275587877153500745536040973643703165073191109767765080875516468374289296016501639898402551143994020081433551941656053252668715001161093622556386077754618527328031048174045771900502685734314227719999467210431711380707582272291292147887261662943189712791034112492326188648955613157020942366184152854048761
304018940824561 36 99008415580443249656806215320292884638327974273156692810292590477483603980903835409318586013805658620585462858696702111166299210958686193994507664402106713383440340112579447101481183994784357954330822335647426694497715754841767108305058145688315945791754186658524505308837559892320963517922863788670877541722802102694096366227839892355460543002210082488383813952211284568575109640330249881542665748515008440792934608982598858497815480272835112125420579953693533970765368747
159091297108374907 30 896144367633991996775608692677592819487298974210521099881606899175411352306361392085618610329026335769422882416604900793154856800903944028709355815717359758552276125087863051950090720407921796138506918035371292454927340490641202757655468277141732694556274567626268066523022534117087218946706562127586116263085379382801026429137734056283662270428117995389555565017541705129443788760576645636466106293470342809521860255414293696407542774642356804685927280391196620018695542091
200741603328100897 30 15595877267976421256747233861603922058375519547092446983398418952917963562277413855116210785024648705749478855353000163039411419967302708772787425189587114235204000706230238430694046682583042678945563226497794739954587922094900780471227325168325408596190847424263476088585389209208071458672289220559590470619679358393610641652284326623223017402878352657380767378869690939767411275821966481683253701996308564001584313069647183299719423520848851279678958638173113384956779123764936547710379
19256021298645399074821884828797791764310604858317 10 863302572221076314322000283702756432638897176080651254917860477493347341417876882493584854300560902717841567699304244859714598544469666768396542334922219609103325114161062109772212211313737662351229269192312260752986240678142031370953395934851492807768128019190665135157491568765476435327454742222043371629490679823722735385866150607488675213986441211192698124948978763168400717018551783958905690644353721473386823356186781792210456306142533620162399361914509832400269059225950722611202633
6721273289686907511774636887836809913169082984123939152498180899936082689644466222437724121456360784812985343044877886341840965148435181785287515431991515290179919977019606920468761748472631269714236448865438232324929078550494400744530270916805952511899782233889049633380728233438610429 2 3249058181668350667721970944799100233079556139631895546757025997112422292384632416998625477005661106690795949774431074633394567215979257275946281528059697217138658203162394065149957578831476927233200900424296977600684117060848583708031114770036405680825461078571576514142460843359559255909931214202842982067566391745347807230602749872750714104411973871128714418954252506023030876883114150951957251808869414972443723586657820736637465223647321583030498584418175197173253411393240474503534347
3325433255988398101 28 153884851906859177907895401074681844377991997953308680294926387438709549541256715983588711619603939726555643555889232939263283042596405863268082849277289170645705790438659044965397141188726820548391255804073565931018821116460094123628416996758953110892975921006224993360227798408255585116834713291405168380515714817473877768209533120112155170375526520322554410171429456710570327514760619817302598276828123536623708265596058540816793866349717287462101598428665954459754887773443706307689880717731257
837197335075000483 30 16577510208551450615305918667412701466920961294640517499123922487371216009760825525513374714499418729571317481134658008418893514488218528188143793847468512029814815833603954261764955459302510662747212749850344318055675450012078360065144570232068054669111245370154771896777596504426093345400160476842629908524038613428428627069161118401383411603713161440463376478753314921300683393873623508907130434211084074179953081289773419757818046810106585338330375693560468044632778290043076432457149049866285261
1957650063931 42 174489781788501162833718658579800300983610932852302373244766736509485660875234416521746087930953477747254473703090148590764473075350441051748776481167078264583991231203444714364219679627312594152625030672925520830999573731376910450906133743755254902071963288540552146745631802727797809408130951221720524915138512718229037667503661668438794384561390973762368816828681214979936305895849648846845783432712684638714874323272327390353895553718551642274863314200692100305707429258648474980038232871189317849
568972471024107865287021434301977158534824481 12 3395274331698964837350748288134226557043561102488903020879654216623207065465259838426454397807844016011374038247896934850701439893301558087363340630528410786900810019597795938302493716924918591236102309849336585457766185470016414570405982504935057800366678544627921825515307470743786712865038711295287015221578195622240590948256406645513033438365301685498963294784749632752902400223641564844516568662180867935198934264330727168867875066033790391115528191233269554232821002905223296541730061350687037959
1247451159302262598804596798564656994853573 12 20609307047238966470434698974230644148361196289971195696766232477270736285401964459343704651311653144882569053902316054274295575594569993137913472953729854533480488640036586555724865999598509664700723202376058188584461283035486855705977543533794642743120097845283178778038527718958167597991476143898977034641506132884926814509663669034562412185415058172685429389453689365212541146678498650665051112778328849208283697113414343061195503040143942997525999506991209143959316212340770378076144385623167811829
138161295607249 36 190921837228391440735626783219168587752141104273431871593017602373517131203941196712357060541956953036551730938322045255509388626689596755313099558829898732036116197943945777821700008626011577637228849771534469456233369121230995008539756421282117857515034044560866891113735300307529393645264879569720561356786947507942717598678732706305152256669984842498818888237866144960347755837745682512819529438868217716647678567713305875003860110377867163852192987964705292439446670369802148316347824957427346102539957
5244722549705267119 28 262033665420136550720858779000153452350713078260719204859763072153354091957492276988494147724021019133587790036843617322849096611004030897923527583067015051831102593876260554121313356846309434620149026072048329657790391468088592118381063895327971445057015303297066502118571997122694727394882199091694650106799268406841879730379415842532916263971482114353540284847170371025354912159060867256386450784479562884267638315106429254692381056058808689332097812849248798792275621312499309562547199126017953861048588800527
1285983178319318482443211013887 18 4739070029869027657751094399408135970591704917176719279532864496313830390715232980220440663084141835493175767032189323223131858988880205065365347673511128632375831570297888530542922108845994154966365524681687362318717283113846840758397844172432172555251625419884010679979250125925695910789221858289859687780971959503500101975290521743919828829737532511280709359292788735812299660634263223799330401264137220137480882626650434201788674436682609419077349831636792955045430090583272212232236275312602114461897814169821
496833428679257 36 38194217290993388331778666118338716073417001449921152977121645646733587516791240847523268003621963077188116860773092293703589079313264273197206775340434573356068807050037914737197369537012802935943279083531687608212688561781100176521695840207830420942534345638919967399787184530833801322880041125744810896181485326405397701599972472680865462315275341134797619554511314148575284040259423934195223077254841998140946988801521212244991511032781722198931583002205970504926220579645916928284544713737392226184599057540769
279078490021828554466220167808251320188667868911072727 10 147185778234402212193121846824317611722364950115798783614158035826373769093197785107544717529942346299172179924383169524744705737639301430910220703057171505691777128197911397634677023740887526171726489733060180452395692530143966212217088035155749909426337076927845655208582754752232092245076994423930809035133269803719390827856090064694706071553415399824005977694034877915143572835549003351732241334385850485911531544341141873544773513236521257250688950139541193526919877728812816209984141775447890840476309273562862926631
751670559138758105956097 22 39857314383097682995641457215503775372389953713343005576780743859116520960352632018984261862411066971240633464004787027507192706802913206729657522027471077681003853662777396046352594171959804470937657665115815570114621776681649269330918248136663641359803537797284092472283667846510848446349006937085206882866298659622249386008666271644412902481146731162992385861152334428152970557471443232259384585452287245663499283547184000687506799097089734210630952226865690231767189672491285218113112967666419198052422346929974958672281
1453121857811448551 30 94579279719505391306940272501331657045472933115877519313722330171714152420474882282150417466238021310464781629213936962815812893392152410576397564801396301438717938541901463250948314300549161829481848269774439176097120593915236422694611998473060397084768362297345669612055551855420452118679589000038989628032383088501483425814379904006487515520515199246138693770240451758047974090293186977513342969435113460866258003386964317904428610685602830344904219387814290549300190281971887763176775404726146621172945036811067687755121321
14421466756460791 36 50136508889086885389493208912326657930983460863961392756290189873257447730522055932343707740609428896548891273249542281429909692353310767736606587565417975853086219386443235230051701042082299633750441960810458086893336815160942465548997922779595529912989348729451655776413245340811752472825525766744772305067759320428378493437122440644462901420000100202404241428120771508956130164483741702227804502869101572839195887064388177939628410775247829089907257103924574109888506764321616023951167250524454822842047044604193964317539217271
2703853428809791 36 5973197138369754422712549954187240935813953185918565468430568206402643958864898429410255519865046144643146970634465957630766613231747415006214986588020445342821874795488218885103106454617598218921229955571517553672750528238061162058147925102710062131891722062690369530209297541627132776972243030458794840447450918141161183791803172737744804032923604069546340670621840439762717083683796358905908699050075147147952823971324822933214396778676192611322004392804166739134475401529947022803154664992574819779985867543486515833824880509659
7076597938951485524293843 22 172828245194127561245680690730536958176729045891768441489396584955632656183727723274267292765585216049408555686890027839688108894183507157284582372577729620668370658238352580380979474474102819550136009286435822746528110160278064966173327766727376754409000580914747466505569619385525499706045259259030683810150577530157817497749754416876925899643764401826440344402861325385760937652884036005153144304417847899833336958018225929708189889408747352723152932592933259585907217924873760700856079680736380951393208770266766344997625464830181
1155061928281837112683 28 624948441169015505769229054617730494993768189710313287496737715798493755131113782223976804561743973715527730657930790486315123464374344205041726432074667583827965078921367437056573689816509037096765873759294900457047715290941183698085601262704139974907619395793398632070934796898605674707680371705138902819199918325964008723604716701389727690228694747471339313413668959029376893295596241700453882606560803945631763305273702107519542395777855614942145427026406233745401621457614078681057383887255630731580448030949763569130973444175107393
32607907713428723311 28 21540669187149449630525135365769756322794384904462529890174850108945936989108386483994154927283086351130330148020227662822856083274604329173168574477278250687613997753910136560137541419700491427183845938170244211801888071228566779847963411491275751142651221961408061550136063825758429676535788765574057816590278789941191851356224128051698721455844971957659104296706483408484651195457144382862579434244045657509075988827087597615821925377406242595456630427031833188204094728349765910635044054550025831619591323960302353808940841757751805719
3325433255988398101 30 98235490790581162204628967530077989036093868182065248356173768009547393879920751673840568527257517863802662642300642196908874861172677444760712112910807389053778842347430076276116268584763372975387319483277790317207996662026004180989250879053189028105713000059012235786420228450108158671594915528133044666254378459758744829573338908687072066374084534562932937472746900020963189772492447984285626062992836865152623680640551409907925129590776751386386781714435844019310475157128289896422411397344874371154318828532323199456209748445891443726381741
6115909044841454629 30 117181761819529156916450710865532853768410620845779205183600643227821746373352831786541824712717107984309167780232055967419141800957840139390047716563661929465120433654020234306516838424095428128188615414135051225269979695397439383372035035042399061108865545429619385580917784195528558241913178370518501650081356908270857931395340694203806690488416934916704775004471806440540789359497225308278562861498064820568617905090912747916057071978807265319862926774291613046033353671979237105707280858394286009681109449188524271347999641593070545467069354673088416513
3153651086937051299292748168322873857 16 523297505966265224737644403465348451723044501881917320098854252682115323397811597971441510063273675129030901225827382348775606655256171942057199781296338366583496029946160414650934466414179421143979521843431380044485601523629017560037642889040661724231799424079592726082269892993720450489721115005586551188265129203648149077149962717432498765689915095646400018305575755444406498946606082472418883951885099947689096970314248088153810189473678242311765415384968055241512788418599517346325217930378650850780407526486485313909868792096124046202262883365499083781
811141785630879065603160541 22 15638155368828679121485984934975413307523387032034426863737555586903926180843576955783510402745428649994901366423310328424094319359666879660826975872878602418283316655710251013971532164152477957370194817171225513992141875065329435855064819252622686047783560687200852729004151583819090588864364745653867049323479750647935218377403757385852001565365013671208351668153645461099372665987796901986348052525707081350838301041507586877067702729440950707839212069920834184244305510481467735170363743412545102270218609173737312634125674149182410243080489941547993164510303
233633125952227544941816005841744591 16 47273212525709090383124062406577817288111542113938127665172197162676584184051509479194415456863164063413386704986982630105422749972934624476697211390164694298663051115736382033155133970969853660552674661003425417881561125462644615129651880801375395789961824533788513228270597342703502893022880052031101282518361757915661522419274019290799870539715402882503121980568214923457763430834095697143621190397748601271095808838660213485744228881438254073570370526531824674711686313941858436302551827483464590747007302276033525348214425170785711791506262556776410507161771
62065212901958868055012327674641 18 350606853421606484505826677883480115765414970230939548689978862218799671031235574306479823302512020738852617500039269393940245020503823085340518462332040533887725815410743519247638745279598748953085151019949639728511968647653200840150049612186214533121258338235802747307399582723234780851557358532785813583116203981278243857898866905796763234852877717308608979218521200489423299591665606999026882758058263310361697398250268844103936799093487513674652942355398765871016050844506793366696660645692792281615090094810717543103823514993230222148437947700131727370992403
50544702849929377 36 39171450957291469485464350720973879891095610160387041366861957339077596272443930104052599811544336087596535601718429985078854582862466926584113632428082335128426003287787745986672345801369748085028579744705608222648707752523400853328761226245754774185131290994505087641468634997918930728639708624954028409582679449522841765642640852695822300652628219488965670261286784081518899012207686808136506272263623728075941929965690557298110700159034848703872905882328687828534294020531738144684890470298549656092697889640159279095520440952530344460972445421453696492742653572947
32607907713428723311 30 678198925421368923102945244900851609691596794900113568855765814987928808686582196484173044020054436742381270352180582036264063756911460373113398609478417508062151620835758813981767456214496360478406801588318230086043073414115411982907994380809367773111652624024118481710788955822603938212788863994080644518395063860386617475347045642716950984815610128655818188897979490639107490669083193791302868047660182743850544391051057435782175502137315304336287702100031468096090008296052767661797523403944514096149274219081996371197976864928490203021346981748005139677833720647148953
109912203092239643840221 28 497038662511518860972264042121346204997142317480193351187569264978503767742974306722084330914442834257820779945161304169253906610851952730527929092283289094511649020765422153941589676494666408681568138204519056357147118414131957185225083980695514198751741168759208637621440402822949043726818285304671207696997783691364767469755457381368445674241147564536110107021945050233458154864748038723201309039340815573376878406050655733331677737228824140790216958910161629367195946555174696074597928272359425550352892035668076634301810296242018355839342659355937878774687288793897326896386828349
222942691488419051165955167217344876341 16 6159826259998643743314637432918219148762156939744261311496929347031286045441810554849546989762308660744372087109237870240971320218848783016139172425252476536693956455946091802990604496281796461025923422708611828752848897855864582943577106415960469589152178607361588074290841088309958513407790221354164027530727410701627091253919595500362789099589888357986335030206458145655146441040033278572835002027923999962337031416417158849329576460475726115298456987846324983165289945682470304758248929389833013819825474107219722677726509397685452354046906640311473459529855250472183104321030497621359748569
40957844886377442763169709027626155549 16 2720608813131163439462277423563293148268636916104075007797924569721318846825607420909931178225684497531321120229298247329612058886151378765616852458179156878248838307173645823934682526454549789659489670386069559686055790271853548157249879307170312351622907066583411817702744151839777716333947166180704872190214872429670312874736590943710147157257836455581563586613962879340066637194461072548236040744592847560974601212303161869810876530238137051984123652691377478521974053257060684740445997929870705413113774252799631822597421211543094883956516332592370875380574810136550166450511069667000667292917
751670559138758105956097 28 18499861057682386506148216742922233261002110277913910891070794933204616396344140218073138061346317320897587304484233909420199068216451697497599730483780778439841918035094642752605442224914441523643257599476736857341354487715373365873647322401878289905663697034655340207531999611091962644039538765409718399248046604249126570686730925037068951997153207261107280453776820526344032862308424794827282503407786688219982951018337717738256011050207344351060264875858635324774911397001502121002491120260244755587723470079078218757103509970586852008279434978448354669945509015266267303585476652790446543392313
247844301073446432073571189153011918514923282850779 12 8943131453737246630709431039367504085735324740149558008631145654210110153632391271795954259965491162921999830993134199323224086284574730755779099362166225842591962132409054645997566996772185610158318456281406517202790428370900387754483922372932405501658649243571019815548686635577786621895362352764575032263649732148966714051734150855885491721294342701391095267491884690112022015527868924825367315049127271491937801850641618192088920983265000155147207196166117629681382845990927058669419565557320532129769862691847940492557443303219250719400024052002341638611213093656002596163528441501231216088797103
1155061928281837112683 30 22193675651826718059617862565867885187455812371400035272941069394854331506063796574947837130635662842170156570813085021198692576282535198905958687265708785281119844083692710178760803882320755625452870308869423741140401721672821267106056426374053031991277981935164801565507135997556766465029364324019119693918986077414310779155165914977089427852084982995637445353197471411076754009013476919461379189728880529994678634367563944902115495395817946152617909676517700294401872258430334179262307500803777797969667691305587045072058995335730281530068623893011688973821415573743552672916920760480241151203354749399
159091297108374907 36 330432455876750225052847118011571325355738202195301068654900078120437999532490584140504641214050854695073629360411309385321594544380389249195573664675160631037473072696753832359532025843316648763721910769959183525270846524495339091511324209183031535453058823259810887971423010667766354208405858273194224445295338312173374840150514854582894851902678359687986427642906190309755767270755069093869862241202982261002611248775970022217303654653461691085439643492230787080131893354510035525783593878997029639024011209705854233033619407299526123827123716556425963147515582966207640773568982918280579349545886488449
22280841470107301759731 28 12936973679592149326464746000832269627735331111359690035225559137835934225519271520356248929490671321733982928358737292291808898150556923173403026740118866191282956071931013365733251635814495873457749484391825511573922387246168062352043672046613577901079841350708509568090106536875129652579368394186908334014817642137678410370950559952047534346264083753461223932905696596220193704267109455042285387135304209702390879280035428530160557071809415440959186615542811640515776656520284159498950710468972581412179778888826156796947351489190590305854355179718167524102135760145345933820437032782375261248620576095965091943
2703853428809791 40 231730215364994869203419869574568658562247277128990098608805711185257143055316314846771552706300197096444240024656061466349727458187934706515938911750419774338348213293079204698151725950894773499503557239431422473993758769668418416986129705821619505965454856352419770916421558124816863384893728120420263222601759761443905192847482143881884434662899096329529914586083466453597406441438775758341801693579771689878255576874594541127369137992864139788024327051433574806695127935468212317958071449271331372851964683869173346201185799592384282339816194394452783136017361421043209630135432377756193975320081619702353454621
1247451159302262598804596798564656994853573 16 220416150871782402141937837096000648764727713453548710239829556836187900406321918462915578154961036343805058717181033269799738937745788713188847299323502743223590567487950138659814820276677690172908323315181312855606272607809552229455386045158645545041641521941202660475238820433515217157931645036371235731653379270907140472314123700444698192344450202276349644201887084694366307773899646265715417147732317016401560442005655651104698270480937585899332428152750119282591166686930117044008719384965335194492056388284635372885819419929149943428098178333406098076207405447556422156253856784545245148965319845132325956847367
8682564712362839769429759610849611323291 16 573555612972563299332669972382858906077633733645500014788478656767721013071915428181681660621367493811794901452631510424979037414314648184416477336076200126800897163069951940255673356235042091705777238457419659188976771023303807002344000090298119817723878891626694427707039528531598362497307840224283079638674607765229157817083661697482566817360299262452534099423098823020334007062716368330403273420919934653799817594017939267763159577012417927515681928640167977063368015835626753850515809027105065823274187462691009883977329806598555382336972186117109511646531750373496879383763884165913231157795756124022987312364657
31810898376456201755581 28 319340335621487658494598983757603619587791481071170199148963323918695006651881312775591758127483545461749858569963599254251807633225989168581562391021693510446867537508430059088100006239112684445516334870010181698940951938341856344216003168306191775693585090872124125165177353246205804914247400869049895368088164021733458095676142034737277979868678572280304654211566730469186122662569691193034144817476029080559282251229312941878618490433025941822407768723882914230127886155581737238057393158900914588155537181312581662946474590753267640761392087411715743620839758683475871771030881855298434813803725435467360946471023119
233633125952227544941816005841744591 18 240914444100666395218731046654563861496756289808519118032799884302176289495713011869125839397679752279709605173067649935447555185140858595441256902323063807962742323020872930058274633614586782702854647326281818886481071592405843613927057810342358122310450732429324000719912523155039387599896539295336576134915633368419956962423960389583493899993152195017643997818924927607706287482481036202085302242997138315918163775215124421898055222055195334873887631718869809322039571263689977634014389397363955801319240717709774489858935032462276123102913240295458128869004315353618080197214082834457864702503785511076622940567627543702553079
19013087418896543607659206142267856546797091624826498592389251997 10 3069405898083738736549456986369152801422646229939677772891792229179135290303364556476257041043011544192993699289091488991366826753582251454068232759342677120808537749056198423815194920240896622785756310126394965550758914112856275128234436870317555037154882487107518207978632886168252771723235912205626550228466304584005520636024844726877109174666963280290190341817269703631038436024066219075056954715554239876684398603363386387697088968421783389189843555340963856498740960644824804171599511210033305267232583825327139828761674889943276382553625882890186826713115742035392631847993220277060867604614199036421935769698547169764784161
81750272028928231 42 28213507288373256603998929864106649046525808708534789357151719457842686225989869242666295403555290582198801132078245537542858092788184411149116601171920664532963217914182747972506057861601118014767165305848629013332858539199114215228303279550309608294029501516766237696681292890068924525999156813823385897465427621171384950969276313909780699146166179648965093996288542294879910886873098859043330325456616367660663480928945531295937662032866226147741058695764643916594728021461095935867314671530242443807140318931473950421550547460996056963640268323101796413788747596289957554428792930433517459255320343599964644741374000798192466738911
279078490021828554466220167808251320188667868911072727 12 10268730804260072776920427785635122484996521139525776345717887575841064536822746741099902599869143677697684809086136252936177755894578380811672904243326966684029304989559440395092581890700155969276174456980863402663719044354609451157081260559031103149169645713189520892254938659018670423586970109127207208193964959783246971130988736651742096991354281368301557546942217657375788278801369418881038418338322491736515301638611920968377856659650438530682714177001132095262138161276667550266283300229125098275790056915998023834694950171357738026982148628592190651096825337256439082848436723935163446998834301682807192437389105599213787208232393
22280841470107301759731 30 38875210515612127691439272822851960637685007731919784041408009273093686579259986800482842083594371390497818115961800260177690158965075819458126161275264017164986865816331663043983909681991759226250759915116994181923170056288184478953319851921897971211371009432968890791390079277147025610034569800499384091965138515185667497181072315370738850395106352167965680270180975085211751433846048495739851899841483613975708026862072238020543986695771825871123036704573458257176665209008080456796199064572770763173178714649492318959322994219564459745978939775584715667069106250918501881670780016648765251146692458996673777966989648040781698090415307
3153651086937051299292748168322873857 18 12846637713658673389102497623189438322709498046307671883971572635377440804177460597445429045826974867257733178428137722501823545245629949458796949723762284228215667434562996488264901557452855054126823212565811724759816767882880764835957495827144336702403868574644154993330168276500385006216790758800197324912115663317086019073561731254695287879594887031966087117059698705837230935241547794123966118159864020077811616684840074556384067870691423296892737687392508889505889458243020895313874449960873641798793158327526740328374171818174562691655203511366922212983579488626435445749444262044544036316764255743661805444484557101784797122219225759
62065212901958868055012327674641 22 56025234890968076156679856494509270772024119438853834935083684519249016853320419124918890174263490233169915126486997043110258184729752951736939960544245938075710390658192213472571220221590030805842093537140830306153150737021389848027862419028118019192890225643103255172716588586633020396188159538337380165675744100784316508229808031956070976175014509415013127666854147467084337702791002959648727527182983998764198314364366591259228090365821862628597135761677790803812717033259455917261873032765116782097894211174001686082905268874821115887509705030174881392508928273780300362975271244094807425577645728343682005856821837155849853432208117997
837197335075000483 36 1666487808289452259967913709848224562026965043657764142902233647918099652518072768137726335735611599165436674868911533151057473209725669731698903787774282685568450573199806668362023167802983841788999483095369465563474576561348325696153401399359199242756707906809376109788092298314659718835379297011612096637493275139355959939333420503175464570683973856243331911848268054027333096794888912061394170429840054519592152803597334930698120235355279797035531908004653761868495221327973915356077105081057254838874105160649872988820201402187901525037371303720910263267517300157882949500151961154573145007006592014675823720114412385152732876799907437750521
6115909044841454629 36 721567774317623580687558065177127867170463052839061972514749545239566685338711791146856090718233162535507741535791308424193401279297175114247268534744016155183110742128982877050970061599136676055977842359764167573220774902800959762082346166583694514770661521736770790745051621701313751951179617979287826540406207852436542190931997450763875501789662261958485882953341518157564370579645135181502485208630054056766649696693306808024941329664684111201886390594412859460851521472345900784464888873096918718041741581722306994486513228532791840937011081256171362622791070390211186009027392701345812538468325877020104758722905676791849635080198403570719073
144503545878864893725117 28 2996388451955079273858233089653418025048554629587712964529127290566322499931230110766567666363095829194033178322337301919156172688421415693052362917021339358562018365869650670701173208437531356284225537041855364526898209178955874067439709538413688004538081847803461313726460272711025020246977913021674551968299961950054340785333387164921443579613072150173444976763586397010948608536882664272545053537988571235765053616880845524696560212475623597904906699550047050527088035774392491556423524769056271665582853619609449712456502024182031407740068811540879417144252643714293189219760242683647608380941595886719115304682458515490373028342506720361655781
3325433255988398101 36 9158777009721470896721338602983096488670367648739254633538371544457393907911034137369974760776002012459339505097079024705870924905309912976382697493865109725351079837850664872244288378908778550185656960697845414699124845057650688155005106572445066702019379739560277945534935089827315805524962020425033262526694970327470277809862994179092371591595636901079948032820889270663912210028071739345888442479407197196216628200960715002661177310654170651251983276472463392359526270654202756344772767212312413505712558605265665065838995300675449868818836928023337848830142032827098391730667512643768206072706342007665080342217098416297270065275188058702503801
31810898376456201755581 30 18931408048195542118582236305304961334413634796552956891796714774973986872915816991197304188646534270195454977841716869890714403607143286560295752717446315194387379000437039881859463332907843183906784568963912274260930982262496560862172096906986184749343978828319431132758519692543799730424444420187676287808306545751072304798552332199074665577884540664592987266502241452286021418476440242331367838921150962520142392566479971018986418333431254276629957322420132129111146345706188024426913992531554360697539134620482974590270655083268655985939448396380563631945691359289446440173237439018775245135241289005401552770280567509871366019271609710156700147
81750272028928231 40 25732394632352953329548114609723363180029707595875068139613555191014312490403398050181014801209371257908111049443737530687915355647304363917805965745674145815422091114617765241078224259924400795037386280144715916764013826250071653420431429432656464185253587365659813434908224541474713373482708453188990358774860597770440871891261698704792075249995169129197093248904476707747121274765184777723083543003813412798814523438020573821484806856993026642039779936864250699862133346532562828336172266014449865258926858715965135443500150549037394222474731754248396138417284668049833365347428889129338987888980713526898124903030177926124126660323245194769451249
5244722549705267119 36 77833223318419078740196859009587252507101286700079468537667672493783227837774240739305043055060980756638717112620817529694017817690423357306239102914276134879904861334062299921305911930681613817641160052653634459854055887657361056219774284836844456945931457926450005143058812325689422810607508823818165467335058494184137859143312019018093694751439945797306158354155057326225449371161813884657983732508605759515512211137156681191172696214492955349459556699043754569886770208789884874555707390444131055558822109258251528565268747798811875827874839468509462851679836939306411977320241548638381059090420297577040093208647591565773364744303501213041376272192269
837197335075000483 40 1483355754301269532389266240673647395471286944794679130217731363395647413140274074852477046703902425136377092963341584675947920156370355620623784332527828200717176297947982347379810891971351122994094514764223129808149970967694460554428449774827400406049798401565534195864050156477453320758982614857707130252172258104262320245353927609978599116976399519132569861322915036021367124073202466909143239095945446796786316632682254512199853528076146820311370819786637164752418371405035707532447898331771048769524274123327709240191738139172842782111943756434486748479146145598260233529745547656800747517426300083341672432784549589287040263612817152182075061692464851057
7076597938951485524293843 28 2399021178431689564446550967112690908973675247078667680112802141334096568355259521284465579835554762883349532085814360011627293512571667611010157101242059864943643195343005203226950469716835808026347650496430983053909476377687985903193314481492316679563306841995696922206007803774844931847381409005701230951174377698713346741153262465006338336191525845972224229005033017556405561281096384454653198452078976370873320877246390034171248837314829203824420439366774852587878636265877530246170027984935477668352002803148407211505045582753221085530820054265352847303385962353243299515781272792293434756508918548538915173545852404819790148975993393253418800066013531499
337507116686293990049793563249167463387817822419468016366663340756115941 10 304382109608378778725040415752536655855070428290809831194153161322397267332684079047987797312038258330874048887180853387936939815758032130782532503865770113024149797158831183576096660226765108551390881607871101131429897989304358168189834529396809304162291940985167531395296476956159093721479295813422027547975979589849818998726138759801001730553395632054960397076777181185796053637534707479647853901398113546995917302007944869476252751650476620511514565849227585994414119708382821342931746752909249453978708244402147009086358448873450891927264090950999323985717123464765258008370639163069954597609199804516311639445123292706774614935458359444331892892376911460654947181
24184431630358017189722420442790936263972733350624509678066930704096840309459344712976298206511417239870211176890697330401 6 1322211481060880766893812718663412616453155137643310154591471741750063978043425117821376080388234455322188364979334378783577343917170800297669718196923778672721453952386096926593514270586953566134873919928386413272672445035801726672754184999373294104390876993990835244049543154056920487174834296640695020402722549788443833950315776544270168934990837243978751164735162992057312097275959915196878953793086251424784464732029105428051425034771971960593425364489570030242324956685570411109886533326013064135172058600392157097736418832995546934305158970349643832776112486732520473920779800160936503129826651248936510690272538273404088056809335100604416128043673995064851380286733915663
222942691488419051165955167217344876341 18 1927518951135551947600029170564621265092928178476075698940486943765755770628416454858440772920883208080294199460450518107484213096004745042024009371077398308652241841726804277267519030507990482584841569352084729657873882942597745980831504548831140317961327773046476194325923006517797825193825001052088732252923134999885770543004609121513257199700191226368402234711264760983212150715343643767539457513629539636720389401970289897774079336660802088650232039327193388993800274439273048109379633847394808037509785821888346149045216123662817450208682885431432554916685287107699714526644084167234865737131626288551145946696552187256013091801731657625170553188613655046809700332259574831
243270318891483838103593381595151809701 18 11050771701918874084342192050655155893752614390755548481479854505830504198514162233762673566177092715379711574945851579052345749719609903192875149313952852493408332671817415946265790203509196893998786956840963098789373506049282784311477015283613751809646212881634583140049379192409215429411618525517682723350614887042266279501268323623913939010868473751587384107471007436744474601561273545540603337629400338486885186087761181393905694818888596912175884913080863177671643228616663916448206604051482932246550513488770592950277094793912467176198759021232300543049120058290290240582791929016933663352438934800720734713914770688984900405113732416518565074616207005728317952650151995889518189
5244722549705267119 42 12194501568392428116845194310703373800951456371908191944672905790218808257418955344033842072792662139597104700868148734398998878106661990521992484719257513097248536655374100244753092478469253286762569634439959837025175011378418834842627336051474305060321037657274378338891629451532282196979191020565907239102006971469548834023980659728374022235477192852665201549490916795745265530830776456322984567362254186453836494762219113742765968907704837426826736333029055945809156775369443950647454464675863668284298884884994729349009982122762915629327838048067125542976026977374314466572204316737472781319012032598745770933699281782698190812009000810422758802358372013819883568146881286930884667757909
83197127088240304524014197 28 61960500121659474463011354398281999491468672930785624450730338386723343936491178699466277665727814948522633205490169781129652067841998234593465695463376675085978641328434474360299537019352885730557530322367587917413008021192379597264141016886161736925791605265508111065792253929728399321097928231618778983111068869043270616565474430404016154980201563312541796345501209429720450706998171787352678530624667352729919346111432067290232124784317172135157272755469498869736236421267334438068329636048071257999202534336216858228601376871336003629401372724704705739391589068270766166216119718433717904904316672185311828954158669634993341180838846911331107050568621665421874151830920985995846060531707
233686841224978087447674356849207188687883893 16 79094836243120149005950241306746336924221882416956064891979539551841438540978993774991900510830872555942726750658976935572925066983743598573497261925948835927333573334428751736090803703612976025451713656272051350821965085672227705596115790567808636288358945131124730347649016645265374927292355450047173995271501185401994522769340214872491347791795894733097038838620519222839536778984829977776543991306896419908481503598120408012152528940348948031618635297069620175697307388969431100180227715551328382410989051832475804390839142461613034216092996021328441641814434422905183578961946050872374337801715407394204137941690841913104119041429561107748315048049756917528035241303790724303663959996840084198721228535601
837197335075000483 42 60666007788379267669684785275189508696461988118682502826724676231546377357536589640435838914802592697804697678434283203941594002766239808288868308926370317855050388597510544537823839834564608771841803023879358328270911270030296381228111101264246025007069649940342213209309374126547001919869916021547238418897647772700300519896728292529776902629951120947920809145456365747549095886922006869624475216882566523333259154433150575299784699006268754390135568612741875684824981470861640597800033946274428933207278443481035108555894094629817476517327792094034981723992503452831460086468507889177450575557543557778171750405830346563697349582744653517561766659518612125989683182924637830284069216162031245910854279699647806281
7076597938951485524293843 30 15420236216225229581983880064972777972035147971936659667226979578263384929687836694618654473774209348214203137053669332541903888583142819615748090818469926064708681421306095206364526093898027464881963445746978083059086532037915873806569664980861023179347914104854362588810271610346605057369083819035762972589840952653982184478428397129875736005222943982399324078029353258106190937139357822496684718923844100928460155507883175141849573223147599282570230471804581655923367396183228253444918741150583256164950473949788710130449856698988169542966352235066539633175150150379286594708989738323734705983194659909146944239015735223344981966630243194205806981640273996350465673821856905552950274065700476219763641223316836315787423738757841
19369349555573971915591022666834837417546889857 16 6216456381071595731368145462818868150924213551658087328564318343566068492005586458887513028242731389073130839866764066347038795077124795057782177128457464960856902612508199309614108106699295661138038980490951269240772927024329220126298110786260390254677424420001861915163594457695476216992616105162545427844140879705640885353120910191639212286307559056307177862582943016004810789157599951691305499901573407737191791741138494324370516212666483388327526296183032647887292890211311842994486949585155211357482279538483105962295351148539686710507627332403174752013916132938025570358568000486883859925867030040147471692455633832428652326029582551107343776412649760765181606083507076268269438787391656483875739452399888444977909110735285590459
40957844886377442763169709027626155549 22 52684211991911784628754774572527184020936897388581848013470523272663778110736326448303928522907870362245609711556115577231490863733648526359447457141333042959180629232301194155360875125369097663463299211247850833736724668118981651790009566696637195565451143420816372535249455742566761593756163139776335356228631743373699837528210286881928666240316002666929611642828886193552846674678836415930895745581040340325705449583263219994689286337773041286112635916503200302394945360175461961467324033148957555007562961726742669736248176204453846465995835614473787666093018818757345267534567132221555120819151498042308878032114383219354068610881617270791710353500935034839625479492457145887029899561631444162102765702142580831342929536818648678897377
32607907713428723311 40 609483863260514416600413587402702569627675836167050799492003522088183120495280784734911693014425586855662709465889326038582481681750718907758477722865969929423208341115739029988009022313846742010716235337306317806290095471489042765941479359134116082991005944141040437739238384569350560775102229888494907919411077843347219193585506719363185433572367702469289883398490544972580342996585185475972007044966622785850308037697473614442681138946008699710541689093385361400240777484781215369437378128142488244857806493199740366617408858372736051273219852397167640345600489053194791905281414060202464270619350955377399938554488826289222383873417934928885419089969599634397326106138949342257210312647516376764493958293731965469741036238179809792437087
811141785630879065603160541 28 15133203406641474754363025963183066265546595809889025940881510648284934605146540080077564985789729654267295138528788249675010030116773450651306522380296591135424093188597487013663199819537874575562251473174134066540206113522558058657150448608540888046900540309926130483642806438409336515859336001364163111154102174558570456426058786016399276236180971336145615410653125882273885720204830616812958138120102156426422858756126510409803438050190717665460998132666442076554525670656120343446238337317640000779248230724688973298328509271389590135587878706798772727549763236352091377762932756649016472818921074950999504308800051865933361269608577719203074310062836759220855498705677070559451656858530834338953067265317482947504542693013310449462597307000601
1247451159302262598804596798564656994853573 18 91335520266370595184360830801700564311881508272840441881923938714058823907166484648912886816115918554322462310893850749053626436414958388013589315595744687057396937800607838447316997833216418364562435871321249081362684710547208256324142113231293298728576476738500103876079136892662344422746700690209873828411891367370504166973673003856853731233182715333408237686697362378531055959051974561861701653728519386991517725378285024968506836671733297422690590124980017619610481382861260029928453916531823731150017080359267207438993588182202079771362720256330175380642349381849354154838864151649145636940252086370645877881658505816778049516425795647259463466686884592451312527308688086747124442714867570410784037023475909788707992178855912518514376228435791529
19256021298645399074821884828797791764310604858317 16 235062105133584683558935744580433352681434322116814789627200669307023774572871421635239114729810968653948950998272820132876439605387542168199068162679018970362000273814694466739043587156089074760845300406435809401170293672996573367959248160952796914491036369303185730960532889144782128517369890369681615142943122369069968425708633732699453693367315332537577224851240160430221560226610277712645754963787653936788244178351777908608875616968336708005344509099505584596643308457038474699168317507059045556872348991089793152245880945893030368132642500403262493918943601410113119096021731544127283724089629487970276703620960681748927675338138178303559650951387918830214718714987104961584117040573527570677229288521559729192786465980358922752854108019627111477063
19013087418896543607659206142267856546797091624826498592389251997 12 16587846235363569662916064138777984137708605667627098188560341117987477774788517345083722107334641349105180913235923298297189976980311148992971093254589734012258802451703802753803024221436960350307749832734568492396446167366649576651072528135603689714272859139723865748466830289185160374534353321315775869861554742203405329307915686544845064196438788728120685962261431642742236821218148956140465024124690365671126719833975629468762003994227802095635041931703074937367594575451340715705274873089322829028308896213772421900256110604193567034557939124671296296194101871376705833801209130827092474004655795070520171889385647810792858412072999379787614974681334522298939095657060159042089143539911987885050159651926195968298096243520140062055920209785289470843538359012813
32607907713428723311 42 282547944739846479349377518354803528831399739844765347460681793733399750175992253521090536712315224994035867171536094863557216233907480653804800370439038770297663448303941926073781750130903383552552973606613288564919980386043437459278095449718435702800723328826493990957295722046425281102711820843412674209762955842214072140495163817789902673716837531591337272144675175919898080403459941062924589778875132879286603172342568975794042748821739922020705593922913553738767300258367348611371069357670149503160799740181772633181195668277109005746389795317633970948111435683102747703211969742545853705078583401084703435333520669924977730207762490233889628464730451234482543576499237108495881660466583558483862153435476865016790341780037771229373302561145156475915332244966674973861151021389
233686841224978087447674356849207188687883893 18 700243563963636898722902659157534783400579948298375335170826863386745370872665409943836839364564644531830320114837186120356925696173385948670904683969308415596116083894658339091903241815635351899657089143492116789238924002274387805936761312569674660981716989479492299701488741096197779640087163733398032450631445685051505934894825090816734559177408771073319763080185047026596376785946129333213428646011506139738739134469718922547342837976024120145681679129152289221796971286285345473499080268624689248695921254085304646926095148789515469735828582050146516913154775819743732003396236778907059676078424333311023961817918468325578220446624115935174683513285227622048166701216727822809891444484601805218597721550478486185329564674539555776664256300118464715168414366742331764976286905682777
315163118203085670683224621 30 2906037888424734340468713328240284107253386735234473261955734136722342421206437320199329544005843377059300317123101102961887721923612910909849976681104065803121708230492854181079477048475048396748449697013628657268098278956562321305011650707323165011872765417047096517220552453883218698053740953924135553355828525327836297973912661305173426352486538339493231634214166357928206043092110911832114076430120173892595659096345538377681468657815546969855312382242856594709710700649738557268667178407918915718464236647894334541826397652147956687020559294142332880480753192851242512208157633520485144714973830392750848537460427461709090245526917269636148430542275833754571409403312066042990448090633127950063805603329138444026192877298177949666335220310103309403382782993457969984083152867332374241821
109912203092239643840221 36 160607009915057485114531415377122748282323376330773506907735722271154782993067559644923869665257865225271421377116123456566467547289075966103422873974619439519779821509379157830117804907382017633142716534169492913546017319946810423740405019479543389227741429557943691159415300268499422796294264449491917723824225476206296872229841594592982501305593025775688209410154258247568672205068596739543863620080893929498025726187159946705554739065083576092703889371100518702079836022576808747985438665492945104706339648932601943623512327169133743306256726652585238357687062910696908799372596386695480638369175081105324837807659503838879632213297897240889862152671851659765311994480965468623271388389815750331830566399696582780811933114168086168831533684443514520266583740344584580951891614002769559370290520218694167
19369349555573971915591022666834837417546889857 18 10220387133196583674152644861691877561360019892633814320463366255774577843068162526841919708308204370978287392217044193955728465711767939858461763435367769437628205215195728886527870718231623701498300130986755608008337648302332470607016115076778315306562120500815744857870562223266530876683516856414794666020371396212010107625198667994874624688475864172954602969314493803275477280564255580194573512176717002280011296057776945460485305209947632406332733731563023516421672899265983255287034497454742333062768967625328498480230932189116082783823765240961461072735905503848498263445859129792936857550998542053659624831472521950700224448501214791632806203799050999844096843805336068732331575911171160711532997555448488186114452068789007497508319326795109984263971522580918289857912767795236097798593473925468166639
279078490021828554466220167808251320188667868911072727 16 2188993201659967991326532113600278692936960981423834071952124259061777027800928774496512442666459600288703143139013951382058500135047401435803833410860204996212888998611140905838073969134631359477604164215708679456109227390752377815643189317358878540979638860221454576591717179433163005950650646730984991784086751611134250468924961768689156969328152067793208181611562871905245677627473549391467313227487924031200219617354743738947242603793549349431016558947851149854081219999292340422357535574537489821277301039211503267208933429799467864182026292031580877961748560158574904384728864901725762339999218177480754888579592348980165920461853113226300135130347074313025079070519866670298901550362969856485335180142343583502712302240917335168531146073186254617253003692661365047958072417467048216276889103373011655183
62065212901958868055012327674641 28 369113823418525122626355767383230296020210453312196723443951415940633037474604990009651849789000989186300368321399629604043871580211279622761895942531994146770061449020085526279543006855202269244960258386049138299959470667337655684249226949741635486443675639458190051756080274159143184653838455833957761574271876774904719487771800650072431899549108968060477024104795519643684393122486767448204218530152580142461544386951268391743573902803326516563698178071800230369655555276902408411911642398421700961914013058049792853975409541464493664794179260305397264132500681492219841831328439647470493814236023218881176300034769020324575933105880315373691657882368562498536459035485197132849807695728634189878175432014225734895872202384240087639096775054216749319716538201805371235159778595822236893556681509804833036028747
1285983178319318482443211013887 28 253513674605574973343180113665223471059118196788429466572599402472570160568466119431632224791559845134103761598636871771312806771165402228829109897174648916424547600937243682285444001526056159313914659388572429149139353194669618472377566600402984350118739582216650105014678007818335395649537338094125256249410328450643370176610765379434954925163544660881082013170569394355193332135779416968619596284532394649127200639559086106017074792870009466847290726051395720040529634535863521214194784074555646647317124849585710402967149504411281448885035220486378073893901979383218629474118687727504200182030248991859359575758835016203677074618635612552834891273383597679592918386121263395956866374406219479959724134035483790237774306214830763358239522296086530007319246468082615049443760482638162502662593328537086584411142871
337507116686293990049793563249167463387817822419468016366663340756115941 12 15608008617695120603937744666771114030892981516268631165791735589754584329346241201073141725491300459326055950683464276703942008677412581245501478681535501067716239071946908472141153610661225095975989643927178220057272750346115880146492571526492564363965353247681008380155335391923630611537720887869826356150620447707069601486235446567229301513550517545063829935297157802521208966618679694194834180115879450569550318404823524756530762484994742620073656412840376789282224417139127915186678750376999495639891980192955164940985857668168717064453944020876260453280245212030767745226407079149902897135039891380203124073910734390728289471325806374778599244263218113004441013060536027188722360972671718343154104074016260809314233347182910332155745925821286445705915841825230856546648174230908528475468091485258299932023138757
607127818287731321660577427051 28 14487441584207044252935220563822355948888942777172719629861883090768792285836171757573423373338633570792993859139268171482572116589972871303537783842386641468234571259284448360671573838206637470898244772589990649883196234918338409122923533078646095548671998031918260942117359766184921871857666340335969600889887380502806817428077241412403998259503743929216458628610572705367860023433679479146434818817477150138975885519010042958517555296917681928785614283377288101563920294919439677714030408431746217681122870374722309151454369492966928886569373502253921434598765348885198852014816212857828350052692570558699398165870262847766622551854570176844194035730799272923966086800538809235851014167850040808410160090247445833037370522516180504217364593448546799982628415057391173225628169064942746718877310740796604107193729465424594848329531
751670559138758105956097 36 2349761615860855081628632750453327048644691729396467419636822718320265125606112008230267938628761239858066767392047588567476336795974229649559922391999882171118236251338801360394347655180986232032053286720767344724345466608279329030650524657025853098643400588090088027442326045330152374241610313055434036854711303955262734963720123039331907295089757758431622719062127076650368947042083713660024554555506760333468460717177306365458736751156185578101372227480716439859700657780645620793703862274969709513586913115050065764090650007023733938519760889533966418918699719721825932270190193221722368531833243322119101138341633951127433461552012944210663154304921471702899541894827335931747874970384824521959126931398940414372146816008325513969243263495418434625501617601244918038940059213989160321164062324605798725960942023409306299068953199642070313
1137043309874106587329369739133088789635301921798771999 16 329835457710069769074095453719689837504494615743808691961413828647392370317694372413385300881773953553163737233913833193119610451161139775640047750980830189613321589745264703974754988888776659722709803127515161531644950434584775393524896463972840959735062071540063711802223178232240972533056561799609335408809095715823721317633013814648774286972428133523657412125729554348419931750164295148856056189751157899174801463122291904534208007965238212271930568332186460264403173149862002395880809969024410794188000254852308728919824727925568239110417813440092525322154405266208157078575884650785492303905790775333449632102003914690004562035337900167378390714135963439736706925803475429143047863949897786624228982764109696222151652451346205298562498150606257315181574464943011758394731830949704890804750496891733004714845028964310888939051708201605005106125807
62065212901958868055012327674641 30 96121134188185077428994187793728001343586300729480062495055345206392890109589237097623478693986183365089719331635295440409545676960080335335954650296345689272680823598149680845740908346260810956104846295624628457979501091704222322092865023951831151529932437632645447112484940551841276074626310886774174046758410804909643460899121432347674086926728431591765379142047247141093099275558228414193307587580266536340434880642383146368245256397152424813121710464015653872333499173631137599355947419378921270125236577166509134631358734658712220735569280330531481498115593227418119918533847473860082429252896085082445224943159908043211108762502404117014245155289342904667951778017673591500683731667745284094512283549670923432957334751899994445650237383204025691109662237755477772457754688983871456499709771542975801696230988629046073990392889622052005082404549988680391197440011942040021
1285983178319318482443211013887 30 3298535606477524887937443911226407313959419841705352304079766515629535897394714078571261311793808857381272713414002730834589844060643210713389858767471111180161833658319251572060424829840315046297623798517134106070426577176388092742839485437272316736846012625228373318328950064338961988527234264772372789751833773751868013155707585909671633843104710257077206168289343899073124865603207866597001524523753143730701276911741645821192990559526333782405327168882594487735400674153241287828732380366225366361694725750742785424893594515928103678952631817455837867152306782479662252133445737540613698651975293749390780157638874152746717718086400137162344054787134578878415514664057199869732660952434986707757559215431474857038021129045346191674002044414401818612390550728836673220137287632637407122954572145862489818293248124371471179508258582758034075380849193798353528595673443431955432515201997
1247451159302262598804596798564656994853573 22 2758456380764477454570766156320279732407323297093019588866437366009308581080447243989567168663961267573536804826902036968322058287427011957293016752049753182607037382226422932835562846668322499288891135796964007314345804754082641124230110001596369338538235885776232916681989677148293209453272903205419514831512866235715660298397038083334935898823690564784592150786481150454544353881940003323935814936448120658439369833175505816186923325179907898591873887433940490184348606442579658829710484713119787209273653805917562850600537781146674870357606030181245971344431011801172495985989915117960481007613267896752547148085656852422742161898546402579633121157644941542694420205142425581444129690484855962900002925991087863898943464758165227271698592710698685171436652984076628266348788914804066416358099166891327386086947240121941251040209990058003249296144297803651594479065853357505982715119525223
83197127088240304524014197 36 46492814670271988045002516836211028723554095594250623159119260516065525983216341332400781481557626796043662285773198429294503561639286486306382892061164676128951637594976192186726725057322961349009124289155110831726558861300891843234168288373864700622369079836306975259250432043116339781595314378082775763378796733357214127305223456602629177272004826660682356817244911555537161143995108511973218509325371583002193611434736364530056373170086644282361088614426170881772497954785047528805786847226511124514285039251516458878301065522363249723959289092433224160179101502213209786873011069102272553052325910010832192008556631566377864359039158222663529637037038393401069871668790091438675614294405370368909455048247706596460957125359290487730407724236215717472441998845201489141537791414393540503323241685956452890609536411819183493183028666172228390496325021592734807846257225042788975899713472995306980741658040287855159243