1 15 2 110 3 1024 4 9894 5 96288 6 937926 7 9140400 8 89074638 9 868054608 10 8459432046 11 82439625888 12 803396884086 13 7829331882624 14 76299033606678 15 743555689924752 16 7246159411293342 17 70615870748013744 18 688171560086811582 19 6706426094046509184 20 65356013323752515910 21 636912790033650190560 22 6206894773895277524070 23 60487940589983319971952 24 589472042639764718434158 25 5744571341186054013029136 26 55982468125508434744029966 27 545564943770252208222766176 28 5316684269932388452662399510 29 51812587961403178723200214848 30 504928285050372903088806635190 31 4920668569469631532757527890000 32 47953303241361283517088736322622 33 467318466878197784624405027264880 34 4554150281947650972922238796998238 35 44381479143361217180841211211325504 36 432510033481094273462426059240990950 37 4214932279731027843859866793002708384 38 41075704023851018572446499456973687046 39 400294322443726238943171426908911368240 40 3900981088170219920307380953380757228302 41 38016161102116120794462646687818599595984 42 370478213627709246401577503194580586497454 43 3610414697164502321291903966536029923077152 44 35184509658092548881761164890691653127751094 45 342882971546984375866340757451346686177262592 46 3341491278956430969386943449363198445357077334 47 32563775089113210758465608437177792544342231056 48 317343173909304719328904246895479361447708001246 49 3092598746651548639455835392083260461271492124208 50 30138247153612750800561162405859768469564220688638 51 293705719979262638100762934241918920521341494069248 52 2862245090394906772108111259611984629847094614933638 53 27893385794693486833276185163270760258143996228268640 54 271828912800845782476531694945023670558641014512418214 55 2649049433380266584868038326470279696791042971888162800 56 25815733978355774008052798754861721115336958776542471854 57 251581609781747414830125831689014483544617635481741317264 58 2451733754052519960755507747088055869879574072705508763726 59 23892837024038194122073706515234207217121952761597995586528 60 232842436546648503892084862438268441390506622074105827995990 61 2269115224886630605392287685275818862740794424365720156500160 62 22113167943854416908964878791195010315009333313181414385811446 63 215499059347037609833981870177418501420168211765197954061993936 64 2100099121815984319758611901555057746124150167240112808255359870 65 20466058342972980915373449330229662608520636239389845964778537712 66 199447511665916225525441825609023513180646765000021375627586722718 67 1943672261805312951590102847412846357367069072524539674272252506048 68 18941634466914151001588600972647788899469798721280203659654128398374 69 184591570980667584585814614801897932714276066071194547241697687983904 70 1798896929229041519448218876165167641683270605875714006198901992198726 71 17530758012393681358802217924086753736373117242986290885092195757438896 72 170842181948032723719269775656788188075587151287161296671975539806079566 73 1664905254646171777065418867592412120419030278472926705054140405219133776 74 16224971346898400405861178226427466679551031467694222045348082682766203630 75 158116922553422010288946967591067255534150304293969678770374365832409840544 76 1540894012274732935967442519034333055259332779893277114695780283731562583286 77 15016446808607194085500689418991055505603309281130910283109598306085709366656 78 146339510024343517919722149592132340453823444989485994528071993065033903221910 79 1426119804978768147637314616628358294305819203752252636325079833774993293297552 80 13897939782730958635313238105475053333422852549792819018434591786768442000309022 81 135439343546099532546552845520051345108364059416273522414260421615916398105495472 82 1319894607903805115091208282425815471207521498997855752239562944096023311170084414 83 12862745272983200039274514225937111558552801928109538319402861057072559777172461440 84 125351081038517122354617314598947040270619397999537226548641243938124083466789697478 85 1221581644046711689356781299773526933782758044260149007546809676751702154027400158176 86 11904657707844847887949518992271003364922669073308358969535148828677154631972209706726 87 116014247456660806048154656546411356398329232057523773884242915173068867248284245383024 88 1130591567035649369231437794210302548132239467491386911743921051125138977899926212457966 89 11017933740678131871529091643272707658198212317972737338064325585841320470387435864104464 90 107372872267448848295294589738298416269649307922724665117255470228650806945390642524282254 91 1046378928237437655865923000005037001829174292430088270027767707847236720101022630174204768 92 10197257820691280789861815121364038367982544385132485820538516005772608629578968838786510998 93 99375153928992428716735408676734369746698831691926813197404640061730646962821307814200097344 94 968438907014069801128898386993797449289667505843503583435302386851840921817953267214287821110 95 9437710328365931624583045965100083176576296812855059919888972413787414918923463780593932437328 96 91973149361347310067086262354386348744146858203600399569404192221269404777912710131762311336638 97 896304284527592996782284638442317714408068949342406166285628103611621483755487093344093927500912 98 8734738084332050779441632657916133741829186636682899009499998921145856653796532451034544440266974 99 85122486547181020126804247858859097897050831312667395753011491291185017190136620844995061821259584 100 829542642952539785468148204637060556252579468099744284971606604610655005402920588105610492983564134 101 8084127054903025466919740912090918106340870530814783760633523478804665618262615425337790997009957024 102 78782098539513030712182355611561753866977042848196807423803840297691078245349401540819902085218327430 103 767753773306324385873920441818469736785729953241510222778203109570927578177199594851751651680691844912 104 7481977090651670627386130465147471450413398315355326006090766536211196104797973200429596039889804814734 105 72913977282012143490365149903015928606758566194546571425151304461633356066102387338772498483827126702800 106 710567276358597770726474639540107574419068645497589913837630143676809512244776286410100948569416996155438 107 6924678546595153059215438639029091881920805801131964844015580615952449715900553912423817291229515552951072 108 67482945766103542663066173045099272591260060994721526138674356304428466221110422323386247684307482712327222 109 657640342237985438615609239758022023738692837209726711180556208740650284655846062065807176388328690458545920 110 6408890643836317276281197754708161535461809056332804326752587061555452454246768034396389896922868426502555094 111 62456447159059716581762873069190519486252559439924744084898511356927486520444149031347408823718646824948483856 112 608655695425850203410343353030091771509914678760534959001766344492629949578260913086680462332073758982648533598 113 5931521442948222921047409360186522890607360568733573637350467256657576668116998964769170964607797382422338056496 114 57804349638983620270097872063752049724325619899537613017772735599380119078399087158772000031334651000979560543102 115 563319692818150508246099041130413696089868744773298775082503532644342278173735018714057523183613121958033708066560 116 5489709309050450871292184867921191130785162320133926149874699791387381680758032465176334298469603135033882316050182 117 53498765766748903771604102686742868667491103768275201108970411112235734370117952281906597693587960719925394753078624 118 521360563454045964857037115099722370142836654027608842054870130134481170998953996781159022914222631324726126123290662 119 5080805757467822745492091127683254549266123182594087251155713312945195571347604713904510453141143527452675227534628592 120 49513885312105196986230238626199797148679168340080021546431801853994879443035883116340637392338021348132189162634405166 121 482526779359136550764522264860847312972167184459128778744399029860647628018266587517302977583722362449091091210685278096 122 4702359577138210526791048016958140557117294144246120696850953129917846512692214395530925257694483487809567509039114162894 123 45825820531808708166780307913063731840205699098061139358916474726931656810631871289052397200386611352467454743850115805920 124 446585547737200984529746767205067207622223325435390326933902637141985896574135727679202780432853179484301998785291707355094 125 4352102136595700945906305973212187123222840149843395912175279266146417786440788477553879567251662797674663872829242239550400 126 42412462972283238165449039777338718751760126187189192122393494924315811131696645128968594067236476038597205385502507430064758 127 413321415471734869007440888911786880329469265382692529180413165592354917384241641031282110055412946621202290269971686880937680 128 4027933784444439214419404530017428675979116908780488956677081562206077337566303484469949676005439654706413417190809369196280318 129 39253350938401601442684064093000389681612494883351510697222121124629062886580896125597107265346907654692016960152593251349222896 130 382534977571840922710152748135846466440456016072770871753033420795860523930020136160216706471391204942773686626382752386108098078 131 3727911262799504722855559510371949254397013696667185043825911736999142365153423130126875335979202426397686491698350752206202425024 132 36329546833916513684450712121261357112601972588206892624199991316189861961785585558933905188658244388906402462402724969968086752934 133 354041681820127881260602155784938875147501293709574985999860101799945863675288093171329082430811553586430034328527879619179494517280 134 3450236058243498116567554488358847120406091535686136650307700569136060777076102944358507761580972874085383477397501575146982665430214 135 33623523638246543422612739633977896430397983474998053230774651087401956694173345606922750919997392790004453481094898439060200779888304 136 327670722456966701977318811333554189339069906046906785767937062792804688278400473666001636096157905629022986440621779935109920634661070 137 3193243620467545874738697035802263350782917799151771849284289583676427104549831608895248500780002025077509783816827998669548708823473232 138 31119059839091470674781445182368906540059161341256177829428613404811620135911413879775809210862216200612668711583335465710356039482574190 139 303264016269189580017616907442175731528910052013697499251195753843224637434267448828947135012822720236855985444132579602873321117392902816 140 2955393383966844926133395587058649612206807125288274923130711585109363906155213133353182242200162142749567703474983888339911273587833803638 141 28801142191040665746721522234046173428903219584410479885810706568391304824619403776878634409062918730288363116565213929532636614954702133376 142 280675254945298520434970480254436986053070470394756863781804645512498214068367532101557918644600110868606408003280463415318946726870008192790 143 2735259532974856322774465347308699203788749411159369527349098624196138858906886845953288227023462188794543256545114113081059121668968192329360 144 26655875717251757602159151921022536298653031664377172612421600650229576318166812663451099186861154265461208247236963310691330948436228724050334 145 259769028016437024292651688038314537353563418148175175019322221407871963537824785176853356428469681169972210846583529847348507739148404633262768 146 2531522454275671457385746277539212799191090790835932860317590684908458501843433764263049996927104629780113117375637217236101007048816369576773822 147 24670400414696131956685890340517723385853480215784350589242244551225736937764030543305094081106664193472774620436918936057246607481156860850452096 148 240420011125511488261783338609678763458310077512516839465634353499571555612172391965819420900193432886449411481986406264446257730402203405326861894 149 2342960826657625156132263668273435620537163884547674454549163532095230336889134967112793828010538153276120137512866363408228016442267007011487297248 150 22832814163652965424611498820879959027611665839293360684187656052808543814589614203855116083537801154379317758238620233427516126237679533337005480294 151 222512214758464697005391891045456572659219079841505953818817841775740560840419888368537655680108154354405748381516307348667007701882391380150780352112 152 2168444299587636220952669555930539083844706771918378870483679073751859998036148642536916270777411717277228833546503614183096596434046696564102763623534 153 21132101379325457424145941512955758628895564633888371524427913721717008186792323457240178928014797185038267269801182142218200853661704138293483338707216 154 205938288934149883988135401311078427178682269258659406346945805583645161462247337715913626461448483506835138688191916023146819607391673977761723535853582 155 2006926717217895444236645446956097285835698192915185396309326406332715784352349613125821360140443735776467651393406419380642142121058634518257543843824224 156 19558066977874616825677107707611389342018054155226776809954171099139533639922880610707088646170076757854402202914021046447899412149569302976878886180687638 157 190598879684702966601379733610835038455488350713144890944436014104748670098008183249156549166012991353508413142538945780330089019287572578013461525452967232 158 1857439847105567517162069021849764469204330581028158617840619463182191224899652772172274798384152759935158323077420485012236570092220564348202817250082851766 159 18101275261023739622159018085206272740894796113083268446046872337602110984066437855698034041661407855929564113489897850545312979102790840831040520774304335440 160 176402033468773607232701396197606695330550925647651959938755718150557711676146157971791683186638301323689668311329788778227663661053279039505181290678183592254 161 1719087576051723209879926559073542085419240982681078642095529529617756281073837312161984820320395714070480886179005311873966495267445684863153980677486880833392 162 16752993352871551684568474643754650119434010199205529273049453677398580167185448828859923121160996169743733623038716093769647343490393944516604493743252683750238 163 163262645947313813265482329391402256305754845920119005288530197604586590458296627916271058877669115770647765013348591111755567421633615926767290446397392211729984 164 1591040538265908662647843929024525426883591655269978098472481028044176449252259877263600769642721110669969370429008537026631926605460541102038496394867250144331238 165 15505138849840636591264164344581067783340863321401454188698627646557857118142752347799610534908607638324004145461280357047974492317154839679372590982103308440589216 166 151101951817558341187044373296284496860833830328673551755947626170356431507764736299220507207559382737770480488026118733718096419121012235488120089866215942200782342 167 1472531143654375598854840470555004975852726651182071850139912813487026345729587926339221424421087229021473006907762391441176451406927891586091296551013740469235873328 168 14350231369943806960061798063841487751213381053788912578902692241454374578487032570217105981896260780487899167212154476374309568957087404193802932939675798466061830158 169 139847052646958388863814788738965536841411588836709130284179451629849452143519705528646223748643971606215089436595738020150378852015531777952556238017955916917402674640 170 1362848976428575447007973980055928853456391931553300944953099486461126499737112805656195668867711323152582726331090368169419931558649471102371734063719438194764928277166 171 13281347710925908380035468168611619307375783692987123512896986863906533171063150517609067971214758288677736884440651181709645956980397469761476507955663479836618353453600 172 129430479876624378530540996747365379718377335085408024216469691434188217169220133823706920425198670872739312433049572848559049467508786946360351171710572483573249164526262 173 1261336536450440249176820951704620815742255593105430683291400331234349297044869629535542716535586751452609878621683203738699649984902027807522675308128127134502795987673600 174 12292080348472290572448822243976488919358023797200261417645144661040464142672421213580127128856908457959589724709954124280875171992440235798780451522333363953962595671603286 175 119789790374660585751326775483036798465650047757413537817278861202322988423150811548332925118790962707904864079154753568057546858922652706215153767757954454294152794983187984 176 1167385297785541358118361014004567043892059008646945583027756199655516022100455696618506470322474004748185379963577919319027702031284195346614333849783355506787809676884746462 177 11376499025697526343066584475011225329402618510723817215678171297455356843773989395415443113271606936773439682807662460109030522606789545671901843311776613240221667567313126448 178 110867192114897778676064757913791622130687452332060204835773505617321928939233421693965876939356470675136543488982121117747105380449137758924964118320662342550567110046302248446 179 1080432060836749587519056876416568269146483216003995000633538486980657140791970243874141966091215560424854365000763642432894356080637089722275926127154186629123975316036746069504 180 10529115203658931070159036062504541586638384714908312306867881876127790431416827311809859927932056186295674043034497418508904110289130190279130041316387889096477491028247343652230 181 102609197737119583090045631590252352079627145747459243023126463294157156052925262591402065342717291927879713222430348672144520233513456249816366713206125071552134987434190782371936 182 999955576190916597106875199737586524505182189229332928509799656167810677902619940263941840614703865957003675962385960871751572543589026405029378163733587003657704476672918659015334 183 9744849159790119571372392589361143007778420436935535320568010297582615593169414524813338162358017272311623378141552890764494756915331036491774185937451824427519416927567298730759664 184 94966303912016543203035412847789463474345535777825726357414161911828430540358289691162365257932638361403349095892688831373686313213525101742972980937390903408787650733334124320695214 185 925473419939906730736786846694647432118619860809969687951394597163246106767521483205706520842366782345837201617584894745234188404330672536696019274454035430311895826087773398848797328 186 9018999537023044608255032705913834122995597035910038289285112212008363811116650925760704413377115667634168473035193968568414210374619154403055483564469662950260850041134871166870764878 187 87892694588790731940803943233214210079541222473987602454591680087578977482469643877878843260625249629842928289580000331373740025307757806846614811195980906669621497117012648917144392160 188 856539101744795333349390524891866745742377932463537373681182280733223408833208805957528266164261612087526366668202070856626308058299116149789387772303966244135931928804389312279744540246 189 8347215161057845464610063537528396711245444270160835575990508348443120718950565427492115047809762849468231186912813716376277520548443613116437769398800326437330799147143995732914127509184 190 81345966346500574849658345971474720432674405198973090003810379412536388265856880889751971670289873471127253817052177454497019769702181273148751893851339772119785138106013815935456043853046 191 792739388307250524368368290159637696479334710165157483054548638093281007265856385176055388508214223457685483241645155201089379955499155096147606409794174881723585474413027788633247057085904 192 7725468956836461870380851787886215888042561347321954359822538429653992178047601693841619627057517962100944717502164402886603869138875775579761310607962618012512819133352865601580448799189118 193 75286874202738515605159779133758780228865841011042542511094471380307432684012197594132048056054753889618903063093102989899393459256365068712298612295930726259570110412646306584003668980345072 194 733691826203394164865383722286025524056972894338475142361468733270522195564359220388382502769094213186596036215703403909928117807802576928973539320321818725272658762095374813385932837297500318 195 7150033807859844303600824213847647863616816808121714589836400088886526399997208004111029024282276094825628676299660319266094317443523331935620734638655357888224216745058899604249045258340888000 196 69679096355867570094569345067939871842115942885662235077995665618343345750070165133045205666119636304184194763094775831677938464337278137640067384322985603842925242877038923467712983315850513702 197 679042449230535016487111971918103117437296435852384838681660616816707205476859748666191667088092158297260343227576478106230341980122932537070929952988652941076107466411648452486523612909444070688 198 6617460213635151623962558600156834244900947683420670645195814922614746880239671753430666622378063161306379998089259565917881367915169159581951809661165073402284480285446004420133483453917086234438 199 64489016450541827761830041379099076373324692770844887996696242598631448046300984175523783855433105457726895309488446453917153119271670624557606274276007869386317341539779259633740385668652426769840 200 628463656523246975410194894267542356271662338127228092729877010121200494614174152146193895801790072755591545936285488508066556372406700581962479941152206341551723226443946220505571711149897180694350 201 6124555611318387479131254457080613455654415886229002095870137671941481562584384935963301426689479965023036078511280199480555228524220821172556431970674792924527672522674512079899758329005234402242384 202 59685522061280943937876012063556464246831392749776770996442244991413177035388080508253800998164503021053970093314512940457477278097149319954288930519018032093595870909801818883764344654242241372057582 203 581652248718958275081360876498662985404164345845468270998719663934879545451215589124220249314370737791793524252991444615544195763170287491821947098378440178470483604562362651875511335454440400421468576 204 5668365237594104077887487381777752237081424534093706402560471817115593367190933533374226173067735094278434458235544561810385408595533219390615572622274478762417926107616276967898689672738119491027522038 205 55239818186089327338057387849252780674015958666035148131097341265598600433610629368026472652921497637619248780276983426506547936852831382474998043684362913900803002915621997675259115622124850786966858624 206 538327610400660311904352335851310905691129711673321180998833222143328855274212394239755074346220837851941672857510304330592250652590990184246029201287657461211715761233923869524855795049039900337158885782 207 5246154416066898881196699647353205578753058192268358763191932536463417717438727848279191329808300176467999373306783616084421213503233271073422638376180286573865296464639781339055930333597050256610241791376 208 51125254632089861248158845250985741863230444446955529049633678270621966393511134427058168724142776552840764650988172960678781651896182308577240344813735092582489586855907912005274593233043560838149842573342 209 498230027921216793700419902751397322931479620375771776932118853146692450158244136728626869255936326051758356302680371398334209636812147844846944183112731567025182531959668398684718823588670099555617867574704 210 4855392163984795197428666897238475001914324596244681980180219888717037499895792770906420709182563613041861828035611429319230352063260217061679327015420379942063210436597350779735004677992985424369474908582718