0 1 1 5 2 273 3 47989 4 17043521 5 10101010101 6 8978450801041 7 11168991475945493 8 18519084246547628289 9 39468223580173616639125 10 105120401002506265664160401 11 342134767379466388778420319285 12 1336055317331762879448123353666113 13 6165239757363019766071928620679315189 14 33187854560396738048859538889703513355281 15 206120154488525139043381535038932146829810901 16 1462930280182643781271332618476513990349633356801 17 11766817813511792302333023705207593957695533201266133 18 106469511324429819421464605849562537673557946638067676689 19 1076657409604373742269757339656439873210508496598143310670325 20 12096818707838690928892317698561601000625390869293308317698561601 21 150216094061204284536214270503542180138389461192997846309765282042165 22 2051833654993974710003678583647400519225449180105372719153984106740369553 23 30694852374695358993890060330216114399977195784863760539316741390182819920789 24 500919491237086526868490363080769138740955161610738217039069837368401712617949441 25 8885338332334185997788168612171431072428971588635454181672669067627050820328131252501 26 170739698653811836114852934267784039282927492285726601210303601803695846532163186748828561 27 3543333179845977366997547711920124596246203083538711894299689883826278816775295723987633320373 28 79189576645129908542964524807861679952519349697116433984199201133131214816584088258920870389095489 29 1900871443796468578627923161019031952670838749001407400788456114439842299368871747283642902269733860725 30 48887257774515511798155573266348589584990014068796888024451236454570714087246457349263684356765768268963601 31 1343995279720335461635481379057375558144069327677999989819995991743034508155864514770638474577636563779270978645 32 39411628175929618279241745604441573173530308193364217228795167224368858699890738623773585978024081676372148534382593 33 1230267234029734609611274003609068401599206649638244223366063341000015796704718491470804892756853511450734466774865288789 34 40803742293005969726612497662077365468556521518818984539862276632513264788065371051896371646217564173763147753478432775562001 35 1435328940372229695855184882930574099870135089451532407700183915084711165543988569095733823229230455194937742396407430087773014901 36 53459331918488251125677629929781647659072366895980064514813293208557160895344832643030781836180427049484797276284029954539663090656321 37 2104876289669009236470304750513485033557508018853667496453445557876905259633517743594023903480891076845363423878587827170704043002604940213 38 87479886186391406530874629161842380123325161542540958797149205065761193608186653662638032102427382921623996205162763151042370695024131706828689 39 3832219697207808370680915999677630183693834799694511717407665623198168803949506545237265214544840416012684358871232477651659075951408805857135554325 40 176712317777491165953009907872396913600498467573120195842761051543565659734333489607751211126738552898890451633067666822941084544460071886232223784966401 41 8566442200873359181299970771636157194703308911555928455763673090123687893848142574358592261394355860915453796649533836711517313735951307064611277099779128725 42 436035233203913378564724995493577718381177796825790354569659559109236600140412051677431411984645809135657614573695163409387298261264643642387106517000452292697233 43 23276920918070581381817949094890716397349414659919184214915153655007809804000295860383412847614518339003365889477966429128437113509338079635913840145354136735271483189 44 1301760934237165904085551916910718091565011880180132411129558586812691583164556440552078938590723726352880667903840034630340397652651372529512183322966315480455246924688961 45 76186753817942681559235312327075694552221371942141140074628063036690062042050575127641449561674280775404370909988887516977404617854056056303247314483269539449314730213606618101 46 4661561621973097782339607471974742610512612989431625785508162023917349920371501352575292850725339988574259048527780832317425241004500480699029548216698370372200563531832674377880081 47 297897865714112003879295359991700618167120346519504952581610121868295838157134597244843369973927154577176147040776339785674114560987357303825427842564868070176129535867315236245774877653 48 19864859527191911286227843070366323998406066606975982898796558993807848314638403272835379017535755887372433184888691284846183637300858857149591805375056427748701575912479680547825699307660289 49 1381022137818943950151929705137476061326971345518624538586951424899771843252772622197076001860223446744391081189705218603707405810750379774024723562063396942251954616124433959639466972224934375125 50 100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001 51 7538054355681525604735736617585268888687961398209097016519492396938558897037694480389491859526221075966156970666433885584380840783616888488195960585976955829099498349276305260593768124158248051715667932405 52 590891090760158210845948906486262531437634050990345460135015538562603862100733076490055996669337725579980591293633831708358760968388063033129603783554712234156162129562063369853388106100691064769273041065425473 53 48134933021260837767481838571780284780998816421929805561473941392675523410111099758034070648732424810914854061873506598989904973876077577290616539260674324870642597248028451446994152323359530513945867839925365607989 54 4071953669165215783584666446556774324839715809575392461342517474890435473692875426412786000974730473008215335916327388924862327678929132157188072469708982355162526482160188304232411874982356198214134622135999486121586321 55 357463135927678229932949753910001094100651032569215952893116343602188906906546103030653067067413815421889055039212101000082651458798247789073477146871642284486321183568889990908339532192743201917513844119348706504669807422101 56 32542668492979128202086195662691811406671443823639352248169310653876358842358075727263413283993975796998374307667145736504283989736359864147683686081509838949613054779513980915753994059795714311525201747056727408877444072483139841 57 3070340004380323683898513314092103702271871586179870406921768751434416367096998954844927216373809128390353834593919524035034153968466340021392074594483596450727365751441829752480972777809425213105966661938466034542819706528363386204693 58 300026093078180250147504599210191201635466281923634158779300545461275286468789025646616062123979350777772485686222531455150053194002323958408809453055749061157494259337393933171590540974295605088987430540906326097105047185085301028888614289 59 30346461181205160835997790832464839638754011557538053596379975401036515705559266977053930500525983624111639453978917855308025196555658216835819680047365247826601282716023407222864918925574123921526439919357882738089094046411434201169748998227125 60 3175262878146874870323218144038782097916908540003166669278258340766405387937543902980982892491028814406655767396727032032415037220251406347663032155010764636433085630946593513438433224529481213973192582818251267449128411695256615042711299395791374401 61 343501408281692410382201287033108476927989670028455500819664665451441827322578951837801516350027591741553663319908725533743890451676366088318798194495361776180625565509272758313207507746312335415751230361410859034900079708077919881015754067904614356269685 62 38398760525698705453515275572971926820309393453152154561576246916777440487199086532596331495431283537084636503032683123208145740052321884469370610678820135985412640549217196824118404754127737467254528085330907341959207038194722005797326564500058620083002199313 63 4433186898498591332324765945828729426960869374259917319189766486653156212760994746115522627576686026822722061130376674998281810435129710619790641812216727233392240844088785231126546847230336156769822455446921990459862733701913680120434906905539323271290405544207189 64 528326777643089751342045720324251240994005651576378869471068074021426186869888304805521108494376815385847847620675382791601561521997924668394850187580833914915888874482066733749648854642652188867286152229025948288687132732005224167071250368638169177244985662542180270081 65 64962315822805192934462606867174132325571056868188653165030794109724266292435339665126127050528541847213161089752729451370193425353999988499715916977335937037694538138351381738564412095390259778685129297591573465885555358305225161252145097343038049588733061127877389194626901 66 8237280308668002206602989056396676646465460183967476966516790655381024240034899886361283282082319900235806306101143814572793771068424965312331657496375081096542097808657780824231850047342593889588483335812976572913413272217904875273283921227154735090508325591520452897200984675601 67 1076631713029241186751269188162334722006835506836516278812308900798150914918523118785517050472802244827864543722682235912517120000950676170174037324663491208792484835553650274488594408766755586208168024565947484387993063579394012166757210718373419140115761507177019398454342738320713333 68 144982311456419330960671119226781844949017502533285462810446277012710473243688768533396822617805423280588657341878660271774103409110394589576991037408210081439306506745419586768743192470086142220386777853655687302850621078302561507288566362968806374290038254419466362451686390352181155354689 69 20106511600002991908397796792363616233675630522985600755028409004909474707797560141087093036638392631351344288786284362783657507440741681222013619672938820753904880546897297040250488489276213515904095350501930372833972784082225059579504495461816371891894617478244556433355318350877031117708294325 70 2870431275808551497961689131259299214572395063152891390795980156471891924874305759326925890582228099566365474378934907558626006776555424531471592419789843863219601000051023011378131537323332823103219552017960100005102301137813153732333282310321955201796010000510230113781315373233328231032195520179601 71 421663919202770019503290069910128986889477799972262429555934633804475273032221407144737421555124260168540216411743062000102013547656233059865383162386864642505399083726820995308854222266770069566214967936615573706168592192989425694781563553050589949339370804935609992015393092469706856769865130049724460565 72 63711789901980017513323498018691540717303333713847213980533327555293064155664299450720252689388160201727719913965355690967919202461900928504109969669269025367068165017341754168025525848234903910616900533107145928246573499008299830075737190048480704226902582193190278124960730474025271813303292517877782654570753 73 9897769121750719335391705391079722180934458026371451406464838198557558836422925968289995272396726001197586815630647384767572585297952425422206378379140333507046511772729301539153191322508117380614170167302025616796465527343758326162062388363427883021878151304372622085905365321942131610835666003597001582377391664789 74 1580351547653143074040170745772743937250838758535348802892405984650362946614336706192995334633220030542114488601624325582723004321370877263598570825452738140919062726108388292052231678058243334555868319204144143281666269553599952746216368252352518025479670626174696576054191392489252408172969192351572897438492666648516241 75 259243669889678480304721212205257377413378287353598053353137154476374996688627643470521821160954656259160411901398306146806901258977579583132742371191166815286251146362391496913751722298768834170407573669940886261611627183430374683319258633717054091292946353171252055646917640784034845993155251344504200186674963331703631272501 76 43676131549353613190206462159182591105481661515220733671086413720767774622236052510283113369089588643663763298251355351947081497076183351607002431619768628317775915947360744620803280340900934326360261095957354095912898263581663929097170401194282675791491148946739406061821292921269753307672631579302704362584540434196733889982327361 77 7554562551650096854377198196461517925828513038131770479889787082971734996502083115371830920065858612844305750969367455619437882635020577863651499930720647541593087974458465490286631651312614746291610823458281925761712841596901849042803403995175246553051670609342773861811947241828524881797835237192956624649799019092504329271642649315573 78 1341081555255576722794866166266446484180657066482798205432619888236274048779732815059079403661188503026837130070603730469612917292740635494746721263470937792890429001191421892008604978590891588543255700091609112352897752704109196546551459122541264305627134447537609115940753277148663510820023805019513884590909342354415148507726536942180585489 79 244251441782083696924637177377710971544230467614994323038041556616208145558566691641953027693923589383164697321170612593100794303389186194333635219852145167543052309477805857525106576281467691858363789072393703691323225842557212440579785481280199008241451344475790330154660002575030139397463694005036415059333864901100602553985453641544349687040725 80 45626188449208249383653265012667470572001503881230959890162634656909037181351670414684701734335211466984352171992662536487218579189503969981354009838231447798449573680074527412055775351190693646470565256455330286339310129301925856478768701902418063205593968514395093558342122739169498808547208875346693230204304855658424157193640376577210047267471385601 81 8738741738401853776721706420321085818841093156720071243767714318062295869584249352003049791323273864151310036139026483356737243966571358198146925428111582887369012812517290455672208832782397017806384130151314983573160278379189561718355570013848887782088424729781234766814620824433132921107578852813471574939313171228090408521481623287190953499798864994265045 82 1715565197023057268685767651061955204826687257750070771984476797258700087613705583149610964275489347510361993989867508050451293607909454174661757422026455385571020082285576081281314595310070401736212117055977653849042399014477322359050203544544510223966166230461526509880545531814539692576780933065542053594972797279296477757326207023884730846616749494541974411793 83 345110660875581953054740773121396373376707139151870705463756209292991020128941275323704615416946226675358283674992312956691891832129946827666709009083478930904267407310004316798621321839812592785548242510999967032715011419448632796061216173815564212491647386390211501166183407826609629227537779349348614368901505911637373682660817576359413522207187246350451338598604789 84 71117211170899140758071784402395973359884489688338470361472142084584629233772780024535179482056350231712672596373772133727927930376054847041997810265245056623202677375938307421171297181196153495156163563374658816993248829045257595406727198334255477055456220391195866946280358771741293010476901154622397794765631467520895572790485797091735828857692196183888825937914039860801 85 15008305524059737612437946496477977913793033815071104300859421100640690812031896252928581717024116318128080437821736005390717478658487948414556879318457131969856185604106565833671752519774145989599534323607685581161977923111526350392747153880757119623516384649987888854285615419218658085054846188449427315824076957680196546593307726910965777362538496141735008131769265372504238901 86 3242705800283374491157279762224545085890201700162012142205556924040225396512893193573062878204171128947270926720248422101509625287127999976854386733893989563678336142839609574993994675691494496599425837446316581911816282306995726763414157360483884652555603053706300233623823537347705909064482012576620564097555490319262751709649442078313966063545582066281722443127982861978512417535121 87 717106313198067269127176488452633004068694135949431909559490411833085346659534321559205084840424866959178925710433682296407551379256024916021865899155851124887838236826180351786388875804545172563435824501262989200842668822825624153694409787826893162719853895775123123031071363090996790134300194278281223796841308478213971552787640822305252052501771188648060909020825223347555918765478443413 88 162271987670754285918472636383041518888390604298607325921291425690071313531362422412935177923493099557219986169249434975780690652869499092842433238117068707435491403039438336638088356099422260619357340875028809459604434675542303388466016274578505056324939799219738579807833138289944159011882032728876407641517690995333212914151794411831602302025001803685175847584076419380026240888370958802450689 89 37564197759735114126878735754759160131842686940682049542703785756207219178883639935456378496668735805061872774974908471795910929889005557771083702238611642444889519599675307596036047962724335764207793214562227167686369615949281127761740087196240724765252304083014246086240216093177390317556271485999890373358926613670772232188494639542569331597735607948850317439614319856260999705410378753814470210325 90 8893328263635794975901778779458345522434204688936125447302365278561079901256777782777091870491451942669292096113681230417284738517794639951611416623961494537388361194488479523461022346254697682385601508648649678742285454019833402265502021667335411586777369671903453810302787123059353683755671471341708077409796598660452483101330287971850983055032562733417698077101145097070897249915120837062872310873792401 91 2152810111810948880420573511011394101475115943799166804327814144765863325836524417130025500181662941912553775016959969983465725057462821040487206305571361898609869283599524673044500200727177004242391035898567522372453479823532185324690891669118537642663560502617066372340780443228102837297524807984373063424043415175773050294507184468229934500677622244757134644104637614101195389951211567683986741145893944883125 92 532711732257375299682121947199052966471651698542828548870464437693841826024975962537827467885658930876170116800848441706021114166687718935440158851686257026094893569434306912976336405157478071180163198241242579575245889792071200580335309859118092574469549185215901871551042230648539520897700672787056262571091496006581383876069238060349870029727078590331663647506044127524759799658033375950743437588086381016608314433 93 134716309821279102935156540681981614707384119670733741015941264564144461819626931440893254453939842000812180534149237431832888403670315772879760037119051761437096550488951774237283030609220474831860785251614118976357714637512542084627364851902325496220808750992885735689272642506115276969757275665146395397912463675368283989665046627708600266109315828921475420621195687652037488157135889481525957958531752268210330360291189 94 34808711653154899579109843700755659647386180292309903283283729072012127562803026088146074167542231281646191078964426326379555940990600401338307300958390213869717243722036127674949383651853748267687559583623103434385345685495741046797562160463922830872392939443446238453752659050917157930176503667507094315072485029297534860777884618379292287378694696611962190055334801281725059013815649796855957671862916786436788220648841599761 95 9187475871271396396499417340651431111959046818343856168869245358719998009489883196014329327506473908345089541468659187811027396120030228388872136810209684226109700272502746901675049654170034648659223702970666119798239648551316047713656537419057619324635031441314163827252832488434582675420371755450289481703094268539294717305188509376991052383722540790603617828748718801074822017230394193744979085293221418875869137649242361284246101 96 2476553374103008499933251264302958342348150436595217052871175009201991217220917521049172725393654198188871179775523104239587090741146552655263037250287774711601763625835983512626992301665519042031450913902901689315653009891753625564175995664290645804983741860220239073686002590279440091285261739773072803336413145837847601084213456583336624905804215590225230531005484131603381340696865940438663409838449824676305613651360472262628937338881 97 681627566543332518206555382725424755438318925425930107514996217880594183721797793851786146505138414069831573743793579613389304598033100541663651789506250109696837800351507904037374228571016133140082994052881965298343327491165501607962232119523028611989562632017124534393981253935016943829973246631445056177123713245448137357013253971601525715714971424460964630347173463255398662406963399774128887197346434918425803878804853709580636554492448853 98 191514336874214453312477469002164046830371966480852897130201950932272387946229518810640598100786254448654084701647410057621732019749197941341248752960620483037722927670757937958896531168370534542069091578544540830311283547237587142463925278833746665668192695581579738228062443022729178916589844355590037502714540482343478244254822265001083265907464727531070745385975379674791827286340141684749706798420871732833806699378732801602933912992311142934289 99 54918510493255309395539547627684467705482519564379237162452309823278525316090406362015184094677449770353774137323888330138336297475284459950205263913875668941129519399338836504148547335852953711422161024712860928414721866309371430351732225597290144207229902401383847408578454229073430118893948656566752768372142029701280033918604094256628768921832859857852902036911045924425338152972411407710787212081658812064585727124356145374626624407980209823802827125 100 16069782187144581369953869770155879922220085439963927451200040001000025000625015625390634765869146728668216705417635440886022150553763844096102402560064001600040001000025000625015625390634765869146728668216705417635440886022150553763844096102402560064001600040001000025000625015625390634765869146728668216705417635440886022150553763844096102402560064001600040001000025000625015625390634765869146728668216705417635440886022150553763844096102402560064001600040001