0 1 1 25 2 416 3 5810 4 73731 5 881895 6 10139746 7 113382280 8 1242174461 9 13399350965 10 142804173876 11 1507398751950 12 15788505813991 13 164317248669235 14 1701069830850806 15 17531812552906820 16 180008344463520321 17 1842296368719588705 18 18802884772326938536 19 191448161331306758890 20 1945255554994693501451 21 19729521621128015981375 22 199787913832142127285066 23 2020313431810340173940160 24 20405043034009477818445381 25 205867609155778492742039245 26 2075030702761583507669618396 27 20897498537763248045094002630 28 210299709015525325897294320111 29 2114919603129119511644001474315 30 21256498649220144608748887346526 31 213530710059382757609615467618300 32 2143998612727563210252027727173641 33 21518209736624771962206803248718585 34 215886109851117574120665108870357456 35 2165197210878642410501116489103779170 36 21708997120111814022696812059397933971 37 217603196303137598956316237933012124055 38 2180650988950005865478181899500373819186 39 21848081122770001274771426997130798997240 40 218854952327140865011392903593425475209101 41 2191916793166433163905897546548181809162725 42 21949473360719836480280996101081510054979716 43 219767482468699329459279666931584070468504510 44 2200129564440509081928381623604620145196087031 45 22023388302186768432440868829654509972773626595 46 220432716941902960478506101664066344196117967046 47 2206116674699347978350357437073586981081949452980 48 22077272294516349586483340655258343357433094935761 49 220917672872869346296111795616416503966486714827665 50 2210481278078046227864925920254316715557435846589176 51 22116553724924637717895043191932802450423310796114650 52 221271205746543958907720049386726093216952849160203291 53 2213663073941117838513914858888300305879402013528797935 54 22145189887692282699458516913144641198659861088305134106 55 221528931211452766170404179245162574127776075738587081520 56 2215982603125297116021136359451878294960282422477599217621 57 22166065650349896257738832077405091404805141617561081489405 58 221716813075371288498503624019447867505170384745474287169836 59 2217673539900563818491914403900152142967265124757502464465590 60 22181284081327296587565249684838087074920155544169802690986751 61 221853778954167891504888458523337483726466358115400737883974075 62 2218906232809733245739113294620121964910233125239080320392344366 63 22192378317509821433738716602242631852163388749265202391825098860 64 221953627079810615125193045284602468620438062965065330179006998681 65 2219804865940517758345571497994627238449891498905091625985079643945 66 22200466015686882047315425045228781361489879262354454016846911185696 67 222026416363404160647976344334555824441724303333344344177639283733330 68 2220459969492859668053585804759597492028206790971981498839950080021411 69 22206361947657959234702376882690463899628412534718356606876644463411015 70 222079479751143855334533026254595718564639581003428936159586379997901826 71 2220937539982516920232966518954380295532786681096790170035871430228241000 72 22210660082064874504318656195015627913161343501311871364431924034400902941 73 222118162960806092761088804488382788596394519480121752561543833232452907285 74 2221285688869477057072014845172766895368373926273781435573288194817411180756 75 22213793422047515735870322741552622159430592702338572343867673343094486813870 76 222146363020649863845054961460073311051562582261530959324460569147650423371271 77 2221539489408070996827716048182269468658610591167308786179513778738965131684755 78 22216077626894861193671662519959584675011343185684540948023578401812353902990486 79 222166920864275972965267164222343170471632439108165789005363088693230634827163940 80 2221724510000705978909626596825734187338454815269627814525133324734784073056834401 81 22217742812228576032408861076665947062626018765018440009221638666202709566684415425 82 222181907532279406513901969327276331557644907134236019586583052824883761757135379016 83 2221859390012736880847339933243012135099968966564585584908300110680361845210207723210 84 22218956732336854149848281556785846082416655821974688418431075283516407664982927180331 85 222192832813253909570856755910177410185445689123350397648272660099724535386412744091295 86 2221957717541507408359933023798231779998601246849155699357529964749016261596657805274346 87 22219841680095788897461619428328372572746472556448523007944260913109734681075746900843680 88 222200797343084322299376797036787897029624670793178426751241915480941664874321966485577061 89 2222029398309981122916613395351364903752265237175425550271006186754356358703210031371224365 90 22220486807012052328471742779374764397309714245874039611099311529029725213611563058457284476 91 222206603485330693178467907231546392004595174880453515904306194113581227960028542517807997350 92 2222081653590198460828433387280896201296506418373128551271928809894910667938990368729845272591 93 22220957104534008369678122707624070289055418098714502613224335714528705204055691860027585046635 94 222210836163028297549325326590207766099544175666323362889015014669242003910636230558654264497406 95 2222119747689476900166150161530936673497235755997485573962226209326707431677512205231029486976220 96 22221299951427514323717573675984875065592923790091357816576602381569124978617651609206082026394921 97 222213921785069851135680385306007211722036435152503269714883365033377026386270184404599932566710105 98 2222147518287850882443345689975892697267939632692045785373531114407778856481099370361236475857281136 99 22221549886812880164212333432003284345370626386937104969170795286318048914464343997961424807611092290 100 222216171203538143700133223110241920569242597057088520337693344971213747371962455416315417004088752051 101 2222167763054065515523421230214350203538829282498180672226132152823791373167690007031262832825854486775 102 22221732089708811861933013294151127535038804198516657107080760726939571703720460715814597005489080083666 103 222217811029601528979619341869581137442407052177926180360065814411194503170651510816108641710794780377560 104 2222182521488635983038796299048446296228063652668828066333398280155553428832811530324975229815229432631981 105 22221864915619946069571388913658208073395684900468025923575725384785106472091154548935875451538558050968645 106 222219006462801736848364722445145940808387835347566211056168343891102697422910755931589482090965599356232996 107 2222193280387437853857504724228534919125734985455976899336560283271219083787759739451249465065394389804784030 108 22221961745709162906939764740279032642493948316854308204295379601808556900108763446507076927933180597347602711 109 222219877933604688384680104884733496745368313201552465501101212789226048942184611086903962174232891932762267715 110 2222201123624664417684343166184823596634039821674401758933236008078890735796801311234948119793378471289140737126 111 22222032334844201981381310717885634110446094520482874788626860648700409209868021969489706490377929572184779383700 112 222220513235820040054654018683192926808824642422523278999891539829366756938407359678394336585700093913686689312241 113 2222206841344602582714108390370958551464581851604707651621383939530727293804753157981595031243905595154409689215985 114 22222083794323645466649197735560849125218148124563470678815366972219789162149324137325696402169285217156945741084056 115 222220976371135031422065001842269864048259001532787856291563971443305431159987756924499084335505352369359915471568570 116 2222211009562437505020807238802650997151920466964784918646315197567496635054220121874441953710568209510087369364288571 117 22222121308284159767409487371446081189066342579642646439039145162107319599670743755750839667961325187631138085990565455 118 222221313996779660128907608565236952886203486212692839918574959490076236929061618207272978545594094309993112693586041786 119 2222214048193239163382390699309354798009974502004891780214399011677349046132790297004145025691168798007613474951740250640 120 22222148655961374692663738516006415403371597259608418237776824097540567095162402449841857436235740039268009689224102739701 121 222221560125874594456195868866279960847864620155408836330338692951198343367409182043710589062308875750520640387420238188125 122 2222216263355093572327985042018741869829493916604455999035895728038562398972531549480175773352827069851339640519909822458316 123 22222168592418064373174087600390899050570118036580097462748410120847059245193139611866595430246790680256437260955937907061910 124 222221739553984801580789010625740313676765537376031955632973545041234632590051145950635537333688962491390948941098299799353631 125 2222217878208085436449323317853885045310173322729454104149062286250278301338135871886011839421651005379044719543470102484275995 126 22222183126094991150266132082907187629999088447402030565714173591759448863292711749736677682998221874305144482370269054920061646 127 222221870357077142574617410968386910892140549851914104344401738514480871636992961372554065899111922109326121484838723268199554380 128 2222219055435916505393778920937704420251119828904817196475597638684668115180840541588717537963758036297945310192191129394502098361 129 22222193721145470770766232510661562004480463972442417166271399819544825499978195431588223677143687124362669986984044375565160541065 130 222221965712531459159118314818176280262537214424588177597508814843928602927668022781853953382753619218780951970239131546270764259776 131 2222219913635005354654287055585808744585011234295436824994021527046594404599444635635596392998195859577724289280176955858469586400050 132 22222201444937270414110805722494500923487093742140758669139515821786645643758274984826032710861940280354108322372827573547500929021891 133 222222035226657655949219473724672730533604917957787075354333363899027401916751952295073731378259461355071034606722734127144992729415335 134 2222220539262141125765197485744276797024660744123796025960499993717095683976516068924971878417956257466170721098452148081503467516940706 135 22222207075581492354108999593920713395444140220743837083613109647694217600528498222782399496940822954659304649186918148530634983524590920 136 222222085902455653409203218567508642781219340715954009113472146461560851739566863128440969539474600890363693750297618526872344842193052221 137 2222220995344323102905051189329800007253195571200994569937131227426723243441264774884076707301418490616534114401866453803445364643207250805 138 22222211180321130148367682926190422287500978775707104680124701704314998191008309118708341384054612939676222493973848630650090698217325272436 139 222222122845112393557531368557936022809731013266965820985686029737318539830370523903244438659311860188834190878661001519057339477209338638990 140 2222221327828233764240004539243646427509801251941812894305103950739395750140924535414657890059019571469359771183541943998659782372262214797351 141 22222214172676326100382263075415040069810433041283029687026695083283317320717381031270321832268351403184609318140953258734767787848361879519475 142 222222149776309157125662589900957582850516117351691946485755164493804744844812841455236011710212150039574451861825069253458169934236377758502966 143 2222221570209004636353185531330840467876867267177062025995482135276628259506208745077250792602005398521846017860319184016460939737244115151776260 144 22222216354103263949400892004199786433114027570763841883188878602762693226181455676707001680579639938636105027373451570935946620391891724103345281 145 222222169409151597766830250260020300120248470078837106305958715462340544599872097056532848972135827318533510690625069823473621508421610066728013345 146 2222221746904586602123694474562404923304458451530457714651033590459557540331154964450755921094928896331955534548056767947624214311378524460652760296 147 22222217944363501641335472493283866531962348278989849332457439181739592168753036245877715802694003430424480613705777720321537143591438000557489154730 148 222222183721493736994241474661777021009883356698098404606218748084785312158751645153115115899555358802115840648329444637969541477379209518186585064011 149 2222221875715665855170395494178215411311172432329945555637588821119823833739747512190225522583655979971631252570963338628215520332805334340636290044415 150 22222219103663214918755781669826160924022774112315920682757510942973305736323752249884088211802303684618735817929772843197499029288321363561622843852426 151 222222194155191156491024257250657670538427189228686450666024767362345318901355004560928197560078843597050006196434580677606399106171370155645197873046400 152 2222221969618942630641440537478141257068066925258504989711369861750146817595512323719321907421111255661968086054355462653713242279535831929870853360401541 153 22222219948792705897995187059525493535834824549439290687099174644307627206887308437939848924803120728511414037032531457770808543246901101125269153869644685 154 222222201761356575304178905757951664044735643166628456193487912352661285215735374674899510224404794805482343757120555700485334813988614090020690864068067356 155 2222222038074431399959832374043787198624843010719141416900479025054525879821477476852411052636637805604850292044334975318219414060841158820763671283930043270 156 22222220564892104821860713588616307009845809318680810419010861406004715593903703926674387887925824623332309730661375759044342841333399700550871420203068685871 157 222222207306251165618968644519768985310834506090281093216741614667723464833796479626194044173423954585545184198375297848412037257040854771888945786177220766155 158 2222222087978482712792940022900143090019732777034409947290004953189027417058595149177480274582384367258789752008603371831884204849680091392767138208454110973086 159 22222221014028566637358682428323510032399817215530201178417807795709939032410601616417102967460414296384634350304669913578948302439793925874848485651493730257340 160 222222211348479321958450364077133812513820577161985479980910197357544023797222752027963940299349614733850453174989338168781598127032621960684468690851588340925001 161 2222222124358536119848275498916426534846607416680048777815052523309780187813752566763836641766287074047708909797251699363000811279777091896325490928716130022480825 162 22222221341449047300856701712470061035841688972342447401380887556358552669628623204546446782368397484755765455398114684597950553311522409428866893024815456084217616 163 222222214295263647929932537634452771544797422973303179728766173351190740034292970470388717184785757565544926545808390224147382349882455707780600521666301645278520610 164 2222222150879595053591615060932297166125399028981945494251697597991646601457924653491963046491533830214730637259513413442266689110446982595740508228322638621220606931 165 22222221580138577704546757770612896717350813483059704942840399682190580229978872588831101488677225643667818338182921339216212552912658360601351202832644477770666180695 166 222222216443469421563143042157738292678379543569759433069550314752155137265208717947608194860473247762797689168993906255236085841918213942721705080493615061945510328946 167 2222222170213447016290509601641866856327638114350056451656997531942706922474983895880226272167261425825226934258794338419686748016896480082154178110552720478668277585080 168 22222221754143245368836808636999023929170965251372726946179312394462026848826493345791910152731474923338392178129506067501101720461342204838792876036636520024919032499661 169 222222218009511430541753499955213437584760909484576748033056595696157675483307742637587671001824995875713389563278450827240631536809560375157273360649149969919905074777765 170 2222222184307825097098003721819143160485070407583412870995834393106527359680227307476702548263744681820870916981181649654930375205684557145567258738550567288868425695515076 171 22222221880992648096104255718594510666587855890472937643565245808275398749885444997093501591721411842196201418500123919054307944834264694266975432221607304508873342483322750 172 222222219151156055087160523689572818221512925236478658926212004737172962423897112233968518723342366219918739705959671743399555454535011759298240518978837846236258749579451191 173 2222222194582626718006666935428377586215838549350530142117643116059139641300825657517462801610440705291144403162040939161261029957059364499272583926842512255519433193473904035 174 22222221973465862684282224641077620498164769166376993449078574522766282780247300265827006991106874505290789468611499030915785535055866684932506462732858579607751532088670464006 175 222222219983414986380762243991920806705705144719615163002917214207177786176036160244403382914137522447080665529380255281675362253825573297698935312663218174121258066646171925620 176 2222222202072957099649082418149509482573568524698758687943416256487117392464488842570543157309227072632154902434917228663355833587155136456933414665417529466459905100167347189521 177 22222222040878836119063963985567807565384338944511050407187664062607754227692327696100563082304101617842649796377840824722701479909132223111726827357111705806093169514376235111505 178 222222220590131747293797898092332490310681272722821675854284676445699387637901700940844552184453315492461237650829607367377919318416981094113283034166886166405719754804847779143736 179 2222222207533407947866403305053214635018353676727617304747651698533553597795580177958409502989772955202649197385722777141880414973037896388669366358377490679516995050232049439105690 180 22222222090022893753019851967701153937387405312770777964135424450524389036543657060190839304667533286787444180223897659565430551404877511317384503590886103136091652848141653197122651 181 222222221032428265999400889931532607658708870037159223895362726984442645721921201945654433741916794142016115751888153373642520156992690932064372675256529474438129473724652031111072175 182 2222222211514076616216830231606015691150602052556655237260095188619710644573543370641685414787907231193901743527469863661662018495789296150730025903112649112120799365089865152795602266 183 22222222125848911768173694306676363442577640695232119357461121037487141077654264212540257399755556611435010311660722300560465962987490165278434703368144372331086475904759881850251294960 184 222222221354862428135785470982309493205420988479311296438862522148044107192461358407798871042233078267475677015625079454182843760625455098226345792625063113700885802348705525138827138581 185 2222222214415984075444291461063007661071011118536023890169435974496807263311128239255983722713374159341195125305129719944449955425430425048750390556295497948024620928278793779793382778045 186 22222222151966078901220845371789291171861322289046437233734401257404427973806145332343934032197860819851437399679798614895182517838991582373431018231120242266915943001322475396971248767596 187 222222221589916932333209830568325842768974122823640157325768109862416775895396374997406920039779325418677454067897454322143418366712624137145377791313497095186826371357080046578006368845430 188 2222222216531474613221110697337154807142989327634983638153816592601746714825383821119330960219117930079280785076084533950835754942333227824342004369099659541715462875050720370339494080405311 189 22222222171005493741212218498256615486509126170937074965604978463726810203373647731898433152388692488380556669120909141926357853801708214480357171669398975411720404650752594199853741638741115 190 222222221761271665893132188706531761600804357760655896912659062936207851791199907407319282034692499094871269150380035070292512091930030861740721317873212087498000946844365013243786260435247726 191 2222222218073667215260411920581008076629461442068125294436113961350314577036095666878151567739314936462183829105990690708520176977054673523865136836213126442555706157648354557530700383461229100 192 22222222184885227159565929507451294911887375200835349872147048737886161859012454614075865367900357762312477606827879202867230544653025151666890567513800337369480954710191649320570534759982170841 193 222222221886189266658315587789283876429208599029740371071544665180753221170661170698656405713446947642687525296931838869368930772286002925873647898674725144368837699959618246510217080495106193385 194 2222222219197925622147062512325777110085099613489885561866119230436778923844807043258886849543852278804674972960902291153250767413729020248332106154436247950648195948587142342828476173843400130656 195 22222222195003552821545784833154216212988118743631192279017270404092121092258657035295988747619930370455622094201810438135019970150447262923446441832855950923588157893148282817750008922638934237970 196 222222221977254197616134285720610168139115290914902952733377531398745754829715992658605045348316783751279446646695854143105106159599566880864416519821463266262176503928765665132329808205103184563171 197 2222222220017510000767430793707713735474259840456348796822619382509406229575495441743262252344649216958520369925771599398506698688734920611657852506133079047220115060922157696164978024463803654286855 198 22222222202379812229129099365591645841490560786329361393625793553299239357830827625879555603261944879722821190970600066250475115571419490035422302805008370790394779287226863926465962084374718965784386 199 222222222043640532284384116512547034795637269299186474764854348644377181789845402994978088201269124664097191138039790065684961288117912544082419987605239745051732843390790109754210569191486012189184040 200 2222222220614987012781679270835145535382957645914900495105911282233925885066559509876224343782091336820944833449991169049429188944048009676670987311359090856267605850656963770979090785995052928299390301