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