0 1 1 10 2 352705 3 3047235458767 4 609542744597785306189 5 1214103036523322674154687139158 6 14963835327495031822418126706099787884130 7 836883118002221273912672040462907783367741190535388 8 170589804359366329173961838612841486616626580885839826818966688 9 107640669875812795238625627484701500354901860426640161278022882392148747562 10 185260259482556646382994900799988470488841686941141661692183483756531004879305895810561 11 786184554032600833684899459926533410307982644005287998336830275321980097373991036296328125209013761 12 7575226351385841240786815709191549090119709468091553978957030709542659337641054406381085206735154731534223948956 13 154737874759604522197942417624565222772804394084177825789212748214268415316151482962605088111798431878474650352419300140496797 14 6323229602953222567870633361948929084180850512694694984270836813645822840748910076193647831541938438022325165253572314115954636794984699803 15 491869087383010862029760453144986187991390499612689089603937568462954588259675830013539046812731812306531236297296714484689726904128658207340061234637141 16 69765940684411317244762457379644232242141818436589609316023975341751103788589776207975775856231391113277048366647067496934152563350040960778591443206894901785411199186 17 17377195624195408393375273463838335216340963631970751373555990519331524682532678272346824180203137186785645341066634002487530168230725516022804413434458392339351048001828761245636236 18 7352679164801527702658384746581985892350868652244114549143956321777211576899571601922806322988357339477165582796357446612602393626028547708826167419337879307814137061414654395338885522045938471347 19 5131382367662409824320663276941492759963344866659542109581193640842660813016746300043170597611999866148048242461216747261091762033091366087962102969319389785611150616434134750025106168402255568021583252146238783 20 5752948368071325489492795359750153692450862767233769477575771580992904228348121310122191292083602461061485421567147036082403378502725991825974593748810472126283769108295318102893036861039722804060327702005162177574246942734236 21 10118274219188210449340279048616048387846673294813356584659596805894102118041004769456012236743893019913512810413239015828314872545435671674434329608294147573530347345762370652784261371428036074636292660376883306286114954171593497763036873610 22 27324888276603437478815334280497356768743221755521736840795518529104569026579448870158130980799975559836658921425267010674469457077703261970519190391784085616725739657208123525512963733731548914579453569999749057966339449735506503624117761090676769559242522 23 111114710167143351781895732420034274557968170482542070164909458297090963436235995127204797161375316640093215185567212382271970412778185679196849088891027259690126814965456711363585200767493935958755079905957478794216253297454078992078315299083163639428409978658869628043584 24 668358205683286879635233239302410151393698316099576871677966270826316167417132912387974276648322805196603851844088340275229869130462880368189625274366234894136181241968082099259053469872301338662230776192288470850687993911285941100412746761786813383086387294454798767895337820410887884654 25 5850333049808112809119510487999202893630430450207664749736330390558999646546107875964320809569680502524873726314219188223405128215353720516357914831529910662832232367260883126272166248159741574663288803599740206827181958495155061146784646362904165180673237228116213622018845576051689936503542105722700562 26 73411235282606452767153996489913726599217609818667413105623145072647435704877601681379494086617339171753885085468216980653336564738341408500870933218824421081460195794305784425104807635546106011546785749043607897567096904895911578620384223228801625229841875596404929678825969992916804961221256454938109662990940926682010 27 1302370498064412047427866117012600585397262479937700830439406048999647704420287446759029924508580162362224819782845549078128014415127936385902743629308317462802225296276602789258085834039215390033012121529705864701410290734868027845424549273057087054257227239022301143104861244470160514050651264784288154630842298007434828236052714186372 28 32249468456540649070818170243382118488364874697421136678906925503769017951360433434566653395685432522866494979527320391970010268048923222428284986429296722604576603998472233614709979861374534678094432996703332628623531607476148237092340463822654916675214590944783861262422739844849099326876608937530313089434491227892869435584664839800090424359170483156 29 1101415163987089559019761920699692970252022884812066802483232472850001147566134945027598278677258692729621811592881202181786137161866687993414739845904320262817287259330001806713164659546378344487352204513519248628139291979494727038567426672299481430701348814726671426783616648958262061978267994332099065202428682914449894027263001686693492673326847605117463046891264603 30 51309973438207593581471744704905694912039840849840340660528287048283187593808426999849385210138901808843039686012760208599909716373763071607943410981886410826200928006494512253318311174921626351004649092487628672114737961618805269182171107779296211912655277034354666605893706320582207160366356208428545072164977957349715761247897332963015659732854382045604912854306387154977825087385205 31 3226844617765283409897094693190387586163148154766080545321814168645760718374061146611036318172342339003562353641510974251459483098369994235965406089937811426051414432986206757089255834581984911653549210078302427798866406599920235716153596014384737366076546890949290182447519625409636151740863277124000069360056173845054963504473702498251165136495833789938665072249099376574049986488049423911361874444520 32 271314795562226124101396508256130391705895819452672355323872222106044215584894283401153356344674549404201360341371630895137637944825113406889987838407722038365657564338828678142313807157350633218196023091283694095069292420408068908670351367646556572264518926468407994499494407970396472833403388444942557668570348716689629974748627666980702975736756448179666283665394837282104769399800179175627078644969943769512523679915 33 30223503506632524969416521955230304966035815928523616812114295747611339561933479943722306730647217922655422422134377993793462088660802831579086798166037673411262335496555779141628064333882435894103374009611735502568332727204561748556866359691023189159286700231218661347575592043834067255346806310078293966845369128613595893204128715775036852180235255876920593192920009980232125423307520874480314118723163696545124696148297929979706254239 34 4422704736752107407976127119424891037288196819477054885658767881100120881579770330619523800012068854115822533028442696635677951057486238914176373246864442988819391868469821235204638309973048230803758838835111641117446273711155854367968520434894199396109767538728451507119893726340172548987042069820931795284547646641282159677728262701080167575097338976990092014485732211154959495320634803497957144384080607135488066295780445387881561537633026981107842815 35 843367471988658828368704659178450268107493705445671746583086775716788594335381889768317106591122404284808029268488186620625827178376475216371558069364377289325353178998857866577337802959723960138774075174495154038643156055720970745793216065474887905955954500761338458161792438627338651974234348604970641435303101261171565578923844642751301409449002419015780280314526289867800411758846101114820367338357957297076771023534701433827680347352616451583661144296453521382591456 36 207991118192276755211668917935968018316550128078613015170537404707990927243435215092750930509070203925380810703195351103124451082539180183909334917791821619489403756945702631568839196946631482719025644767702459558423500595150703424072294035457062463158905005126755868641161367938737929241225266522983988586070358245263019634521250094994277441460133387856770927125914785728474821594763245411992580685351644799000141682873841541657073311873211441000899929205471458091044178039390196579034596 37 65866982558864728256355110115001138399810937603766065831680291021506496262325125210038103489061160296059684063003141782242419449032802248700309556867736507204025858818342718661265646355555487346004432520033226518366747439582271388029093360529081410430172362578511565010304876742138004770752468449754052365967340913576337938591749593655472423609166692855666958406645362475595110884022225325925395379629190625023375178434507425842308083162077533354245483116019795956290399832124172027447965823814481050574046 38 26604166549908172229582401875660680092774110835502563948078817408876050377189462775735048571563967697476579637621598084436550906876068659430438093835757139581131192948173583992294479711146956620624652418504765177637669313662589394513160559640154786275077132247404348275578254301383550439767013822386903227464018805800637069999015778090515118467405485830596962787319686537017030426993836927353836984053458971673989275255615008123316739546366748652689727092398961108652442697427480818730887290253777887671231869347626549336606 39 13617862762503208702504543927091349589179718654422127797170624021232182154780828497312762623539464900997972712291476956182846971205025157699621672396245417530742280655684201828852787636599330470907956061064926682508924309641702140028524543184469939078871276129599715079347214824146012350939999762632331027004753252539271680819709563983491283933474735100860261707352947731389514469447905183940385782336291624269921822629624978633796014344313532638559333595942165982239036861339864489252213254109455099744304244397850896069142713226226652284208 40 8780249664046119031554985513724043846015315237836482226095277134955939859468689405961024525962745145486734732868804741507746594258090100175132530969567112151124349803887809737228811709952325419647373846289215574351502290308998020818121291486477226736454442997409382139690839708672186350506759456875236493469337310304813930226148967621942725083274572055312034428009887032528766885947009702497541708479942432753389860479939939713408452888450939182097593416099010171103772577329357873920249994562356373553090523367642751978545638529265607247269704722724981515737 41 7089842879804586493083807653189014532855786543647876650070682155152916320643396984916848338658959189056444894510341737431641668940854439914449573397367718763355625775131584373348480060238582888840676781390237346118320797881951198018429194669003918451173413319706624874278544624988688758473250055583590917026709548798619515733315941945535815506405691087643573686048878041198367724611938088517683339645355545639356204554750609627856582360427715130141152274746721623855777971154833106089029495812031079163547918505381567788409994984360535672980680149584595711217060736894579760487 42 7130397598245991793188306865737874911184305742617883899593711682633884747118305895907880726050018002249974177136439758056679404529628308643277397885445146053525844548549190648584812958295773131936875299516971014093221692228809334310472005819050883076330837076356554055273435300109133037028923334470717373423055536795858256494470129274340030197692284729469259346803410401878258828867479931206070720277275217954420251158616971137266270111572426906541819580937539097266859066493601843348254345133650241133536197133352507270570623623661693306433568756806655114590453111367117577716705966194117936662 43 8885204504561029617598369537335420109049103528475585308877065284529498413058610578511263186814560022532088661217570694975451598895632928090817199444449538993082848793128965061950826445017788124256396098009942137266736433537743492328804392208913287602281899984313478929695892896306363033145770286452024446795981593770736552830693415003919751897129967822323457965299050755952486692720206660887468019229840726400824528594508821714009564640092830416063062346783629072381655653639243030624307913723755041650050660327980226983899664710801437886121625331096348019602552640286665750243426513662497553960362264126961579653 44 13649994403389628964518846690150657761142252802846636061018457928025284508366295550261457536019787663189427241750564681269410907871238268236490058674783220122244880200704232288964526058641874613602011304319054487128321722060986330531815482747270056506526730709339892162350844052587099681497616342157992090353888714219902589787218281135875226287661225161065175287535522194756454617438939849393014086754059694782457728901945113520806440240343413889262361482407038788082607909052246562278652217840158385147108884448026315135576588783302906910778918023213513711726089082281840545706064170517003316866848503707770291388187111031575382501 45 25730140669430217702185133267378259755820809393494678301300422325159712454507234159430581831036042292528414653427737904799796408369372299000738608976129633126906623928918965694429984653414759316390564064830997091166807241687052352635497685381936931535490224949559013160724726615233600202416906286384238750859252424828998522800731285367117139770829102982808914648589573021228722091676728554106263396598479035459334356934618459447968677168869746046593922197955155525063657482567192552594209269065302247380584893930444844979700148086702111865694674880773458928745766953538248956473943806456540833845335700267977675303465918019205985559730903575374549103 46 59240901387734836356020565622451442828521572062414732687379898401457078420211260197371260334793761537735195250760445037848021089386856199979906385232512234487356507888432296601391734824578892086736080399001623659433109621493314809381235683885889784058937141148322766332958644708139195784332701568470148787407241544920924443309290459207927977639502951256549152905185013182198800728682007044400325263876070414332620157379794907182194582216482788916833253924881000218054099343319545902850385540239374341759762077924059522951390825205589137521061031468637657175137636889348634912971924222082222551023218902947098644821600929770093631849305121543594599227146829218189172192 47 165875417204070326752003093070171240413107759970968659721215121947715036778918606494542505627140696932758033640562616904876239847460737618785775347623804525897704679675483655924051344921675484353050795467533726449616620780157259845044916582733343154603975838479381196002538855165554025074949914379102969152305738685042931620477664671114740430024343279056374264728538152140910830013301157756390142119893561505657279203332081613365572770510813368284442018073116532400977302930584774332311572470920960885745378375539576569741271093191492625886695667952439784561728713885545207139213854779646608105681648174680173388211247235253966977399579854752352791610167829831534773153946829902203389234 48 562489918615506466584403500816344854856384692437964546317288172298727665532924252165069022118796140200416384647708599912271025139996239196296859984340438785399818979923885565658573311053928376310756419005370528838955666202730339490292908721392996228482293254163817483933611871385619142281831691199680919761455376459722903981397229425068849852553666855098467990509679198483632920183152199180695991651291067986927399133275384721851016421964891726577360367808814639862091562481679292191282328484455508325475190674459432189970570314546688340753805248791718617054918157494320495340087159167355427576321020279269569693719470176165891336168540932135657379703520519243711389040059699244050814577498042418541949257 49 2300841254482127896140396895839315956426772791635004702325989873530333978915002034645697726445549235010586533096856638880334812740492128995287731475720188180415906251286071284690707426822009768260214167698443433523872090861512838249114952661537805186810239739594603571215580080867876708188553654594866586838721402085716391422555611873127635012167979694847045323739337299220384234062014097762993264357669916058991577776387443466992613421309065443863503907518248080853383819918322797044985446060939708967926626843349266071182993884988582363865295128546042356422090783641786932015017126058609685325922307779847463327140036860389228035621310689310598124226757941064932181793399527124780065852495332887372448819051509410320216905 50 11309291110328457742548253194557047411579242128488828184404135838396476017328527110823679553040228224109098824724737186731541864652576473204508744580305770711283841165804823249523446154925244025002794675971173412284081629740693991449130402895615959512884764878366571943700694849567595667109180518657849664621637804573534535563151275020449928407499557727080012238184626041316874771079545059647515670185653158537009710526343465557748797214858209893020707355889546201472350231256277785089129480153404717880658508435013180090139618950654566356643143809506877190646933338947441295544720463301437248811528191100968945525839429820583705140890837782479184777748493717190497118361934541207598408223783718179665918293777961631380369594451712068558712480 51 66552604993336478901455620816803145131759293289366696552713457190249862208982462929429151263702442461677699592345488192052105403077204067435174879687218811050455334546140606038237968187283409661573624255649738242101794471983190285173528461618818216401983997212740665838365386022916699896747866508803380768395436204217378400043890232847182973856879003329053845176904078433880712629752439543526521939562146809580427701054262858261690719860509048565195461588253117709298224891716803823325315931609883629039684192667523317426918413234136502731383269554927330972930868923201912177806425132537930295533969362850825349695185327066217347470467024670585326878646445046248954164014288658774325200660190314571303085850348506267716675892259192896310855146404858077835456852 52 467242586143825745246685732255056682829870015147553182252935530557863548117965965132745859882657789384284334821038809356837274452985771471561336338142819741523299589522347048935075107661458126279777531964974647222335043219570145495676971492736516024310605522408807152867135028010395207112401601002518874156939621090519200859565427857266955430949311273460112916662893884352128451261351303241365077571970966475543064418838287644134376190346126946214450629912384644323738747767091201707941384718973500508276829841371093436349993578148252038836730078014779583314440948582594849210764785588837814920454271076360357600593599618346191772550308517101735969440207941668436995478475820048444608045422040349449737122922167812420304134392592375494730787012853721703188006413857720599927786956 53 3900256660142924614593403078788623098025697793932924734528971672029680969734943192493494389780153076799211443700497447770290878521846581481580189515454834940924857878692447999081532522112161249856474840755023360852306783252936799925327256510118378839962163075885993055372275278387068398012556041403094023146944237358911845381737016994852832597357079064460718324727448156107802582827799200364897215580593251017434636256490728003351863572176208778601547909852121417980309075153910793972666698979569232218505090504821080272976471010312405217169374079663694953517406544385662621379049327775174827655550544540107551301470430337445794231858556336260616152302923721935986736121025497280756106133518570782150724030322058133182745364702507244831985826607074185402357506983628175273640281498792501193958329528 54 38583243746254288089932854289299332305953080077983099729959132884335542039673846000118192920036715747936633391622622107727771011017545933910122540739540434553400423152610899953155530979951969796966790939332695345735027432201336026702130242137600585554541407268015504594394173593706524505271822166964150688669688349140638161043788724711316327588469875620811073064287044217467382875944083436456977667329200291630552621152887996701922255097161899512207674122694413116354317902390743373280650060777768835692056542544061252645031275151704168300839302914878970260917933740044235932358315393518186465627986430782860020088671474354173134494895047798011154394353566134925037144074127689924382626013606104165676677146281418271582070393095440014700084552432658895554978774490974443658257308775441520107081550503516001074616717868 55 450913249190248136217088035950448205634691989608846722702143124634590113072763591594935774977222970935837505432169529134876613318425157041734834060529868655299494418305309638278675280193494991191284407215145555199799571408593589130203850886411729374005042515235705270866011994367179992876710425460399728557313037020721826995768851053523476235266276327249888287281171229832873134765240896854011318041454621843112981372215620939119987002105280699191731645954611291039353307088347131737456677635420164141840279374114287479156613957091379488350069155348238352782848998437057534188260841054308851987665760697095104990516691429686221328048650571556086546999647173307650420704641565290032589050915886567899140560307278627909785447328450580595105124414891646322911294810431333499458795639484003234837600645101216133705676685544650137638906616060 56 6206683270948956369920270707678537652448658017056537578323223192816694798084942089380190149402629448915037346516554449446873104067850593729195224758446379529096154803680327848890144466349716881148324238371383522626795595922636030891637694667973989455497627039250445138898098182750163974013312300895745855143434868938067867308314458770329795174252738300570148705388475149324323723307219987755370138718907911738541392425681529422234809801143609638834617590515711442115135015206747465902562355016314843010556289237583071376437917933890385872152776676079972932179575325298761398219471415111923674022679739980010416391345918505812088059053867594553859549200026570340797580080906883560950909370951039142595975692508723058942761563966236794266550369538855695491351164034344096877060322015247914587765074513335161837016618690435268101262677291475342690426010063692 57 100329614011748786436189698615047665549788403679875660593474322711651499979210412565579691907222492679247407961281079836470818251933113725259206243248651925761706533188018051133122021333054303300617351773399759763142467086174200096711732741122895417846019142473068060963285827643823803460610457463277706201476537007014418202078630543231047567965126796870566310063506489963680967316374081174235364490549880808942134180305701284075487338814825568078867190722414452939275341298620709487270781976184162999323762186229818765229997654574569061535629347253020555772231694473299529583058251357018971995896743397616330237375533047223143568371930847693757178397559736732403332586670560503263171350411476794685131649846317808529222264112562709532249915261136648669934837872741396258146016715979464066742479545883349615619103238130382634487356986818294099462598938861719104853856085754346 58 1899226938648777074516837622147524721604629031722954916454758421537374872930647882209053150078736640309872939661176893586034113504848556312601685305554490362537906974815524437205647621838009083996950367777718467726655281316300347997863265941211842488539666658487354716478217054335165398700436064048580688527631102161940277803455065531316075812923219551417718770212518052006683241029450238489268004665668481006068984405282485563813379957730094221772382960989963418475179460925353892965668653618740916728543760889984669837600696011628496899095831466139056532640078092867148263850067952992943998881873498551703110296340658266365275014761487666966429793833928221745824667556268294430198788337063575964315128704892222109111777973571984954936458706246335282002495544544203648103708245957838703879730492639837510279668044579016533838743564548181866534003872079028152752284830508841442714792735710417062 59 41987515913931571554931323433299075579586514820193065541666412133710568467413950439118741632858470675326759667032624284910396584351718179986643715541092519557477545219785295552306309370310833642834777666809032768907128857455843219995101293383029237181333037763953105548817310287411156580990968006321019473709750296921974689863412962641592214579765057773665161735255632089748420456432666932069887445761977938634029612162306679722911199070908217367205856397927185079409857351197294673975900320869548715265144341356988758028926703968351044859083909656649616212033034205926696101659946898538789316383824333607365374437001652301289988515913338412462200942610761702390664782465896016238565176488489124422348667066618113525803688487220335661601985413583075459269140178041952946082000644741461272663721655313018535437950221250287771263958362162213535949994531324805411277018639521278983538166313720124629214086019875895353 60 1081226380954896176800581954748464240631211532797445967132609936888301430688085517305942838407861395034499269799673942129477727599164878509250627003081409464640395617618518153202575386387549282688051177068879340448042517701252557143068426277116255443401575512451731346667262674877163384854236765505534713731087272438506140263309484654243475561242775349739260653903689301508290922496096066746190440303422683395974388544186881811199395378453601412155989753442628848304471658003152574477361981043243758579070673681844792201432712331605820359861174494501262592249591088518716593301788181891426178180892067073630466192681344939660666964299185153421422551459569906027515118703843624395113054061767023975761257782118626372850163985678468715347997065866780699985089606021595602304415861267594881057960225513671981065407396174111508940998853525523624597769844294917056203838465339945927152049508752444041771024017933583736715459529500253418581 61 32349073101930671962321755565777897151267453983005359456403699383354098969744524686823935406116984239546616518265556983901166106181107268788153241868643093861649658040713598945424390185598025887311456297900030408075649038287514268353577914680078318641397369326743251305790178415343788000557621951901521742912228262429524271125771444325975109765165046206724217981553238440825650172853943506232229127494911276475764398534144371992153738702966224989106857084877164531349872140648296310337799242331453780001319413406489063383429827327376385829374182150219268110462746741107475519996476728965819982809448662615571553553577730329762633806784607818297737655501326050335051277913175787814885685418742666674426429972401070729807384902650916672036345608128204149006320864862794364032855700098970755925088609948639835077814524471244538212481767530008718352546991135282114198041730027938575016166119515722340074702868063708107046479936956305973125739016289743155638 62 1121728217546580527495611520467030211602978815756010669845376298406229361998353663170727532196509133396385072349005485623141446323009617776044044250281702789897881811258166505814132495198750086060352191809803088138507835966754355855533630558884992606194580109587626115518979486923946775151085269629817110653179164601586324649064176399165629434892014338270973714350415818093133928857601402360226384942840860358241191582907907600362663839994317476121746033600482586249898335508960636013359965846545246822997419840035225886055811107941620689347725497172937917983746704372988561468494900223045928416141036111241905653761405609413218377059512234462452178881590023792387838599049639951633716500574671990551910214708485611063081144175021940538733347397662091332070735019548834183221509334249718524230527932802518484965334013709231201717692232917304534841209005284620830043791543158102279291214972244568580737593214660007702380730929140287396415897974632881959136779506402292239937 63 44973879089708240958916127666710352662210437395785520939817249290768132001284301257205564825940743725477308595491715447135809387174270259889560183175291620664619797251745437107212542155020994595040793713605449363762161631123369716611942923242337095418915773186319017051369461364303097766535910951105222559074669088093692491941519131903474016779854026548861395634159046155270657956191108402514828260778828575527314473862853818998118945610498276606406377610116394369881799663453583215260136622982410858303656408109961441250199353296940571415382884896325063272528231832089204523325641507248727910197012509086767905482361387379441173887831636877469210319346478356553949083329212602856665305778208721572703580805747841820149683999024118798961618540961712050794198852754284584162280010866598444528314591826816718938861752989293473250907878266063646482129570940852714636349409319399774079458144997904100747408282718489467633865083150368009299908966462821160618438212779998757514242211824249819029523