0 1 1 28 2 525 3 8240 4 116921 5 1555428 6 19795525 7 244020280 8 2937425841 9 34724726828 10 404763120125 11 4666104381120 12 53319258206761 13 604990586218228 14 6825603208406325 15 76653180504610760 16 857610367436699681 17 9565794278591213628 18 106430473594100486125 19 1181739953489555429200 20 13099335105479767304601 21 145003670086166213377028 22 1603313013257122142591525 23 17711487222422346433156440 24 195506478502474706191781521 25 2156730113961544784114852428 26 23779763138940803426604354525 27 262081399348262364163066112480 28 2887450779023221578094286450441 29 31803111787491368182276546263828 30 350205846566567712794471465807125 31 3855618767890023088886250429017320 32 42442075775872772475409927009391361 33 467135891321643277823160496066715228 34 5140957395223861994315233134217381325 35 56572735228453762685152621468245390960 36 622500246960466574692571132233407644281 37 6849306747740838255435127384560023790628 38 75358631274918008353448519722078435909125 39 829091423625516652895376896346008897953400 40 9121325305521446015832007378241473084409201 41 100346465805326737959324818057031063033554028 42 1103918195930503333853743496538367283256622525 43 12144064484447453460978639869870485288347024640 44 133593393736347109903067606654105063632826246121 45 1469605534322787271304590109276872980376500549428 46 16166365055006525272729095713276656318010861153525 47 177836355989767715411755386139087485383988856924680 48 1956257001650453504765550388703079004845063390275041 49 21519340968428027857792209678577665225073263017800828 50 236717377632413352890014586148234452471299121101534125 51 2603932808191873841526542013251787947739690474330373520 52 28643635869572407227600828624090850204902885226051375961 53 315083370111203452906340372271732413629969857390286812228 54 3465947456982407291917937084464393433179143589050380196325 55 38125695545407056395219938216904274361136912528359050891160 56 419385113041027225161234140036253854513371488283112109388881 57 4613258404818401273351598093732700465917823049610045997567628 58 50746041929251573002099295422914050020756264646215619905972125 59 558208256699571676588413804473537032683049458965260234633197600 60 6140306984528023345426334700960596728756428162948597444156313801 61 67543522289562835253200838243198544556709140290361098631908531028 62 742980054421062108482226516403806024724916205426910129486446093525 63 8172792382539159196500982437478938261285077521805248255727981612840 64 89900822269375136925665904389437758201142512514943217739865503510721 65 988909999566342791942814272589026591541288906968963621035952166646428 66 10878018587060451794280108486111684291997960051030444612918056694192525 67 119658281787354975571781537287003977462053924435725899763367455056456880 68 1316241795653825792510043850023694197810739045302859226488986173768899641 69 14478666016334061338259655564329861335291111200043162436410542907707337828 70 159265382558597977864019976176406470305116409020862921171434806814374301125 71 1751919715568051521251263270996712887368966975652847229149121027331248449720 72 19271121438165142908155844965167935214856485452310410482410923783256224160561 73 211982376922908255892590292968267472669071341915127494725659886849365374509228 74 2331806516086555956611164867762390620882389686192228542860151425565217200851325 75 25649875006417121692191159630978666653583770135594223168207780858179379161111360 76 282148655036204753285992280947811333845711137869632031931761275192328738101933481 77 3103635475092250891366316097383056056140568026695038099468740392164397487200544628 78 34139992653288354237400248388977538095535065986616995264019123145468054768814675125 79 375539941031855102385836972179826124540377949904009568920086616454850944918601161800 80 4130939547963321825278893237417329516850330383920936331160714756653803082460663018401 81 45440336797126916145898231577180470387515133986048399171300725055710790951882086308028 82 499843720694282540427500017636387116622167518497808245610503779818809096670918815004525 83 5498281070970990735803241959363622412399732479617477066006504132767371891557111576921040 84 60481093070693080219319669703484096888963108255307354378731810988537803359721763423575321 85 665292035387791417586491098190395104444192993577943493032325130908805978722285178921143428 86 7318212493757676578374123927944670780816546905914854857090715892567034872169280652007471525 87 80500338371765886573275453956297854547876109767131995971123430389418168192567633547104709080 88 885503730553337392981315563205463117828846275761479725686562138408621012648099912154542324241 89 9740541112262162231070799346004002229714488441118810409518618391495174411029850728016982874828 90 107145952920464739853855810351285015716252369864671983322831477982451230441491508905755988108125 91 1178605488295355913301827585279670651879460100364135579717716433731012121922326041231166623245920 92 12964660426781230437310590588883128948049393860611850395821453113077648863014470124471314967745161 93 142611265194385344663776993699510644155874739035640906727794661391943403096183993859683406257806228 94 1568723921636372850657360308607066795108232082587871514996925578202265831734886290488148764183346325 95 17255963178483370056837835019220051553514060839833993090905689754707599786172622062591444630816051560 96 189815595327666986244914439618943573736814387441320682289568960199845118845675591652999177495545278081 97 2087971551883490067857234403769223613996380900249569133440922297062589521794237394139406631727120721628 98 22967687100230801547585288779454156424446875044834401551344769911721039859857385471349022864619466018125 99 252644558368150768863336611426690774259006842944250818249793299067255764057074376704841671168492641846000 100 2779090144440168061091764973853940267605584638824571662881127426020982971156055726814579923109231884523001 101 30569991610356451400652785621725108848035522600035890662640161240251343870594346077562671123197515614885028 102 336269907907552520335273465430071611648281630957287525921548804248869603980426163277013194929685551467355525 103 3698968988725762761003263415307522626454308347343815801181417679151869362123593073304784936225550549372949240 104 40688658891667564050572554294628372331459825206917798624209562418074179054040951857217196257099289919386439921 105 447575247949500834421722880305562781454648295549821789501747221770847575075633567331536647100673482217372040428 106 4923327728714928381424533711170567367033869757899602376914328345190800261923019068321161957720777448068704990525 107 54156605027297989292714180914980796766710626237663919583022636661807635200055873845040562652729974267778441681280 108 595722655403181910269047355628291084318206717434051589989206584768707797223404314292531831730491318364160430548841 109 6552949210361137538808583799859213353022560740854974430211069527506754612883880576435745831911549317712290012411828 110 72082441322307743846786712572995374085450976908749746548459369551245456758331190823707264496288269059707094646955125 111 792906854620402278091690253537940754739803841771323385203646954947439919897284490686630446161529384528730597894762120 112 8721975401499579060985966912145036220176572656988010178378305090541094110120220732422581686858108139968452917322129761 113 95941729422571756808514374231546694963012013088621327493227801888350097582567800552371155157251226421463475790664703228 114 1055359023702976818091655729039792155692528691004390654691685822742031774349410562392755000866715604095902650084831681325 115 11608949261224932509462023281562455050350537502504518571896819979402760943113650224011695534531590918381248683112255711760 116 127698441877903945771541202453827555496155633466177431822600750428664354136078568650081884626948175579635249581378199422681 117 1404682860696810601581080976182011083160051247179775179427359808948975996828497679598325586797305626812998478219702046098628 118 15451511468023721436935018336552437854854751555277328890854761713234246856899596725799171175294000082996376705599610164001125 119 169966626151490179475741172935758813350435032233415963475746931792276297290382035677275318552272800038403059566337788595250200 120 1869632887695455169606799226170318147267560837485200736695999775143655377681871609223597449805958436015118895857163068700827601 121 20565961764911575642825949064956906246773993332910530568826509646704313087547938424679364660361029064210067007153969927342262028 122 226225579416381451215752583205801954940918101941693308195669898324996851085720101358512523283765636500381305349845451739507146525 123 2488481373601383036877736509065507993067150764431864195615922976517269799849289100551484385158250375704243360461667587935609697440 124 27373295109805897076814854862977387223627435720858770865077935316499185929916555795932876064941645684974429076982664644119792104521 125 301106246209581020962358226214395420370383288934013857648628697417401833936588005519227992503121615980186977633020302537720927337428 126 3312168708320836609258150239671810809960409643880002803034229278115639875856713171028544522312853312594618984271699057874162690749525 127 36433855791668211114814791172760379484075127285650635879105311926798196790905587549698034409885177596280652181625585661349710507373480 128 400772413709601398019140955924092798707701031069036053886797279272981034776245440466380502260228284590160030444498422138258731753573441 129 4408496550816875060331370841949734238928815340902457036145157618870322786568841989141470412797910794662730172948114787418006318763948828 130 48493462059086962805254190599078744376099763308623762671635325042691121875277231954529464725571437197959273485269586557684136123054842125 131 533428082650868625152451925801105171224729415954405537122536723092138790329218808388557533191442147120619286906029444007393090434502998320 132 5867708909167763185490264264093739518114206699784546480104443894668181210483846414056524132373323234478770497658908425401876280755927314361 133 64544798000919269821003669566608832705863881402206287364122595203656495723499595928933610672522112721948923226121322467023561248089123200228 134 709992778010776841066866228699244076182594841453467693249430781672296868683413761013238914833550619004098766667315066551429085854836649856325 135 7809920558124529109140593282989388160640361983755027795919029293654479449452396322709651563995862138837180585265254817399198055039037720091960 136 85909126139423674917853164987352848269682265679240025326515343170496480208674612909156784502632042841163023015680620044240072813176949424367281 137 945000387534145116557433012481429526281864799657314923052950200801850388431982212597075431546940995844981096055869896241061578510874441064675628 138 10395004262879958514323504497883234457271674270615633300283002941867570226015075096832548935817371601757294752033158318671710199282572323212624125 139 114345046891718803747622682378023773326192250883951267395810132155645928049809003072721006758313264855555263406877180871411074413631688758301374400 140 1257795515809260182037134387518200113515256309989779881367322497449450804494877548333441756641249439809633062692222017686457912148113610843591932201 141 13835750673905042069749703676924967577102549723098039996594344030231442779959979034193007192719207025672689976611288037913347744848370995204916439028 142 152193257412984083373491061030080091232764270659481534407986730674344214490154858372637823778638297573740124726077289730938708544989260153822038377525 143 1674125831543082502565986891433090441951922197694996270348612773031659362874644482857956074147467268744726174040080348654401439765277176337068527165640 144 18415384146976225797355213465460363066433094815347825835395314872174613289268240596590435414095376417586411030544371848037486214195452385800304640569121 145 202569225616759348193160292487543173650928107989044464621903598899770014991180463475450724823158048765937608561914814910463098265897372172934835795034428 146 2228261481784540609925749520111982458045737847092595164162015533541409793229297093219198733522516950137195712662366144985543762262603776578854773868748525 147 24510876299631636727397799873506434398305290843185626321096492202881334052805025122495451657396078096192076873201457501430971974128284640971652472741785680 148 269619639295963214165352222399310900050237102739538605453287408822070068905167683358657148484699471230467048851124511897898154676168310574247272754431398041 149 2965816032255732247295025679871228799017792923219339105544372269036492965905796925145683575255834392047988462100902827099077249345469165117718627588005485828 150 32623976354814286743533550934789979302944582588404012189149406472787671768745463811203336362283893780836836169959584918351870724055145620215626687477915769125 151 358863739902968242388486735227725394376627730731218088479194591344682625928164388321017833752569899537532303764825158918326711196592865575352262725597887954520 152 3947501138932750460160099232723719611905021565267183892018895118276008966880918910602216618843049536316170799379486994922482577455929099247249197309661023298961 153 43422512528261153206743286432636935597726130978111641714223994079903286998117560260191488784618626911054689954143910953317575582300137926117517815223164961297228 154 477647637810880768579027813138749329599220244722050066040900114948794353260239884989633706021007084037368666258483900871283884011019774761931948801719941141871325 155 5254124015919761204113066174149200841595876008578096287640153685545889660543956449517103735495669215845565230222829987465302877837913817073478816574610157449192160 156 57795364175118027992938332127890000191885580591840149186996576734830576303337758100235433851855855791552656328973886798393474481789174452202106234100366302180111881 157 635749005926304200651579188482166456442046804169660891041497235058315842194682495293452175527223245817068966260275113091560676266804867651078064512948419066064452628 158 6993239065189399241730737666303317797222878942257758569540810926264068930037444028273229705644154251815480728419947835852308923934767854232035514457652106284915887125 159 76925629717083868970108803884900666255723867932012467323496210829275943344869170926032781907155336171122301946894603457478066506648065363011843833368108549193600218600 160 846181926887926854470836170482535179181643724953961041251689683483518707794827318878565522656074272258333567130420296892153906490350411097888256184030291749950637836801 161 9308001195767234061375976799033940152254062626587824905338114786357197084523705329149742047287017722350524412314664703488518824264298722272575747760968522935128785416028 162 102388013153439922634906954894815040529601332183537061785488584972556720176939857000062270226580285958435152799972280740933293971664875516784442901670815049907722165048525 163 1126268144687842280621918993127198497306896911016328224182446878884020936636179552303784270040521240375998640777018577681191749662520670990894781474443965023178770365353840 164 12388949591566293271582604114639343028011586073178648599694756011655295790928379122176427273901618703394872701116913908334552760706700616937763161978376992887527527531833721 165 136278445507229479650082204266650706081282365185134503662306385993651781937360478118309155748201908916753428687603824160757982962753344896908898911636854379374385200983131428 166 1499062900579526559114967096331371135887967785755428068776134928879672866211497400093558838881227027867614897159025087766078223666774568751357177501191901762970742126142987525 167 16489691906374812696941210251010218607996141588159639168152670797506022998560839634741306550820144383942818269647907815214838461796278485353304576206302543472136814282584917880 168 181386610970123124586442514857648356045283941184440553795802493457305582905315181818225695505302154394755368706536149829921539507101833441642867098984157329074921668419984022641 169 1995252720671356034731670901296953289420220168149287992201626943923197274761073566386419677879974733683111390494151940607893897737700667110569278115068032651087199580475305022828 170 21947779927384931360575612406983861025570568079232394569709623896032147935693612758614410633015588906968190508404534520721502466058896378110254432940399780429969233044339933736125 171 241425579201234379773076855726894704744003764085918376577923665430978069697312727547155551993722339651829736112918244628055408825209277891230831832924026000034891795287041489630720 172 2655681371213579390764551700771418732430142635058760440450758582582231877790880931417267486754127972423495490756304745680134275404864547375478261457443066729276000977289560450083561 173 29212495083349384217756427014665213911598908802144489298149033091336633691610010949792814884089843672352778970587098860788838778725650284147927386969879760511226684955881174306994228 174 321337445916843324669437935646529143982613485135874100521141996689962318217513825574473734864224570972441630071987088716352592264024038275747915929354707603459497227514013583811726325 175 3534711905085277455830872548315489264493733171015590355208377134067884431173771977771401370728287830248404317312573237692229685823382369648007235871027863774044803740832488077683012360 176 38881830955938059974343096215997500532313971909543573434992816819539137538284663226046450438757051553596339640812376975591870119423195461770650869166055686702136257302238038019026656481 177 427700140515318731359605549066269377435144202401794441793573654601963939426234577941490855279036755676534562775803861017636127788700477505136699662102270932122132839778149410791733429628 178 4704701545668506689732144512178057427793755614122806411881957462776118151008467813210663169791756768118252010063660476067763128325124582306450746234709231352609913435247862212765577790125 179 51751717002353579390041941335891859644115474525732329268673543336897644847163796358081225984394254617536905518372695890998371630413235436472571170466886410321537086467771970673446331782800 180 569268887025889425517356523611340543165284790964919556745942565018874894634970920134373323967971236844221457626384079572371568624014103587929515630668127146917800050472713199097265518541401 181 6261957757284784150732978308766565043614720691238336986510454406790692609962469015082260771620154046045797876250645089303494066828865591602339495525673691071687347458799336042811172197193028 182 68881535330132629888441270568152973379542874319139275205883045373073730087445390823100941677300012603718212180335761036924307928875866201278037693385592455930192888256424091405890546991159525 183 757696888631458966846260560637924618517893376349386715201304090582223973019088436886944499697413674558871685540580421925593941050067235452419302453136259478837275519325235377961876007364262040 184 8334665774946048977969525441253388727742268876586518640629085674854403698976395469596452628230041627753662158419800616081601896751494795085781586557280382650300135670061825054713324915665898321 185 91681323524406541841610713439849563097247100530689668663536011370601688788651917526877993977232633848499597927570010712800074256744126311637490941402948734286262206755583019033312524948299628428 186 1008494558768471988013231251056396384103842729892116673095507968330678114678485306141562644411284596420416617889371634558337589241851635276948402983830862960826728861915898263107805343227417466525 187 11093440146453192117945164398130745785092474349787165426196632022757837544326047144422744084970909502191169867130255080954861968502300950748384146277266503782044204034638114880723558981965476770080 188 122027841610985115545593394168415072472713718372288631183289653845090357060013944434459480706631001596476533804935337400664358315766201123042012548542403996597834605484071317589721587358185531447241 189 1342306257720836291235296608436424807107276699903762232838824924686147140525304596223492356151939883998799912319835715821496153678904180340687992636569330890164689367220116562786184501536251030559828 190 14765368834929199385692186149919941490364134223914022060562810107357924791271146424115593784533847664214381824244309680346074178279693311664102787603053700801151149057222179487808333630961633812743125 191 162419057184221194881549358794109074087800357945370795287668433357621347551069253445444014443247057906722928561512007873248744975082061307805961898459630887185062635035595319428071052956719670748026920 192 1786609629026433158447460747287437675683062404800430242777297656559123745786753412835499560288987464483766637800369900171956600841549259727389201335841666398694040154014456774370289197585798439647668161 193 19652705919290764875675828427110598390753848931900916290223955749059012300988906884923538224641468357762017765780240432477450624214642496483122913484140790417013611891505568104841895052333575566088291228 194 216179765112198414827217954576584783616732490742647893114784067144075401529367107582256343614165030578165497672268438200444863880313724187915960255152978197065194340020603095360700433232340299214163421325 195 2377977416234182573852452077374379597204248292033744440325569085022653063529260832073696872763358623399414510624326958536986104843698884376610300009877524587584595842656394296246830356439084670580661552560 196 26157751578576008409154464045418763690462285428664565714244233943573494525096436687118561715221341474786260470861579767642532085000311055089488041671388841422758130147115248535524618654566425128132124001081 197 287735267364336093371696525256416216281495817034045161301425138577298421259880420937379262122906382051474009088860154287663829418699168045793037986321767423728451238167538487792435003130150490884925559606628 198 3165087941007697034927638564696702901037915598219867593188498004116761939591849263285279778427631285203967084949402111396464408744705658440303018431942777409269278867972092570114793498411264695691579502333125 199 34815967351084667454754815294067542055000350197840931877890266507059250866139128205404505784596225482410028317490850334568957036728920268098962206640799967120695376694341400465109050119223043041649148336067000 200 382975640861931342637260087980526769466134352691564153695835188884638031535431923942843074957279665224420733086225904712076268063140743063000546097236059529971660701265477719694930409728806837762918105514046001