0 1
1 22
2 325
3 4030
4 45301
5 478702
6 4851925
7 47752510
8 460048501
9 4362445582
10 40876539925
11 379553364190
12 3499808594101
13 32098136255662
14 293160602826325
15 2668857246099070
16 24235419069434101
17 219645625266148942
18 1987600162840703125
19 17964537573423877150
20 162217447074257800501
21 1463735223013060925422
22 13200196024234575642325
23 118988607068153425578430
24 1072210101945014865405301
25 9659107816114601964745102
26 86996659217025874493595925
27 783423778547563145587842910
28 7053997067030594701124440501
29 63508291869646323834849927982
30 571731075765333435920116995925
31 5146676150901134897526473870590
32 46327768599863261843857095578101
33 417003747843007350635950981754062
34 3753410830208532072082650524754325
35 33783338888297849811680087574221470
36 304068550224052874936209964299970101
37 2736746515508630251786727188655263342
38 24631625955342045653265686929776263125
39 221690987036344781063642855964279615550
40 1995263370762462159706281486691415248501
41 17957681829114640581353408268346104055822
42 161621317389028936638533225074176959394325
43 1454607125877619449981513438934217525732830
44 13091571035857361113818101195193476355525301
45 117824887747373390006303148581754783881091502
46 1060429229322634315134603258679976729582499925
47 9543899744819668422982313318243611476110013310
48 85895354492240990621591565035146460777855392501
49 773059988086930285541706644953519116193511490382
50 6957552477187983436971801782685218430547830411925
51 62618060390380814667209894254750628171313280456990
52 563563160212348204134866301949994315232934477922101
53 5072072758978168698056026530249537622632826817332462
54 45648685051320294843994181683736469024642028004442325
55 410838377011785284739943240869623687701554384796423870
56 3697546873993097151948854439851947775871322549766666101
57 33277932232373348520253623054925070015936635497914457742
58 299501462657766057917410396320609597938253252994266383125
59 2695513671892881582899369631584361281387006445517261433950
60 24259626602895717355573748394640698584355922793503061656501
61 218336664317373180034403823069372353135956006251655481266222
62 1965030153097300139556619833517209258442728849774958606506325
63 17685272597572848605182305362522583602009568516980025127967230
64 159167461916099009177512809566483316637207990622467906299405301
65 1432507217010874726433697554891047272990405904709404296499517902
66 12892565371462038295075720913565729262032476294052946919755563925
67 116033091271721186457807790886900221048104560075662417672374263710
68 1044297841945512659746669450003669779585510022890309452627916904501
69 9398680721010260343173911654391445665280871490708497483574267132782
70 84588127493599823131156958801276593238266602864628135550952560787925
71 761293154473968499705042192681232367145529484651704855326000453123390
72 6851638439486813525376710394944100213793428230349445313361625779626101
73 61664746299929639248763250479336810571381008890896160135381763082990862
74 554982719111208805826400506582803733358237252172498153467128460145890325
75 4994844488883796600219850847895999133845555005214560243201820337712706270
76 44953600518134728714471546788235501736624508380051867480340928711853522101
77 404582405490477300885797136014016987133709619853230307908985555899603732142
78 3641241655205153868769664673483616613411934596313923616553762652261975063125
79 32771174937382421726161122876363884197246795729902306514222946014807089332350
80 294940574720194232575999337609408831943474141548457944670453090746152141024501
81 2654465174468016224607300136641943795263901870418271174045841862616046472556622
82 23890186584116029374265612773492307443352741428900224488782753142511911740978325
83 215011679354371486435010508907118238781433139544616925165362981281356178472281630
84 1935105114870634163963558216621979124308198089804543163710856062599307526201045301
85 17415946038604744367504011477831832982119825048230143357106000041318635837420024302
86 156743514380825965887316468436296339101014381530005988538813093880072727219796787925
87 1410691629661116609066049486506366125053763088937656269956737650454475145589740594110
88 12696224668585830194286286560389369701362795161588479950363014398685333921571372976501
89 114266022028722938538202061042973935726616598632201475652536379835483289014884636855182
90 1028394198338659725175892485742923198739203186834298222291727898861455869830535652123925
91 9255547785609010539735723300338636338845567498914971682901948823813242405259106071869790
92 83299930074408606338659386448569358559730252552448117476116889782732532860271557624690101
93 749699370697170039749013856725507679561039128449742814919434858003440499285718878818729262
94 6747294336466978450651565810166645475429375184644950545661918056022623888690579766853098325
95 60725649029549942790254492681869696944819068103505192838344239147823583585946101920723068670
96 546530841275379442757127113026878605066821634472569889722874666669822149319013795519744538101
97 4918777571544424691352624026417039486956147949735003218866713667408689324777912447909883086542
98 44268998144361890186090715843647915952552222756156421242024751080366757998878506892411366303125
99 398420983302491487531122577084104985245379954458207173839983674651279845778226287121842083310750
100 3585788849745064719427564758695931965011979504851518063729323186830326650065346626097054397352501
101 32272099647864071800300225523836722806312876549705583990973061749092325346275721727093801957927022
102 290448896831886071504386499029546403724732165607333787379958800792193001961845300978688301386810325
103 2614040071494740620792386599147044238514888524792029295884060963944429786827457891587914681398676030
104 23526360643507027428748537083547376275881400549647283064623709221975666979162893572164140210364445301
105 211737245791943779755136443206830784753472295249879741005780336315749292177595377595076828209842610702
106 1905635212130157748101506488743827158869875670474823368696172677023347837640977312137823676737290171925
107 17150716909190065845233395300059010951618339213481908289824487506216317089987409599692950202373169004510
108 154356452182841115394436740423211759312105758695559608853632236617399902237938671294269980914301087608501
109 1389208069646483698067867889346442629611823759798171210064968964009228914554942066110857847743985740657582
110 12502872626824748899275875261753374260547039305661950147255447863386219524391717547333880861490871248419925
111 112525853641467509410375349232463900643730863703575212985962773158406595168322815278953033947111245816696190
112 1012732682773520969913047578668374620728369133082113329682123067602024719026586947100783956306625489437114101
113 9114594144963882425763647051685256924157694456478251543901185847417886167041654439755921606798622014664547662
114 82031347304690297707747552138675442078988852362416945055062449148349258323315097261049873128824282420830066325
115 738282125742320170501158250569549481432004865698169634350927851077805126345358949826002008837057747933827511070
116 6644539131681633972432279308017720418276488024284216775560131559448141677332541809892852734302088671175423714101
117 59800852185139972817354557644250798760251749081237402431338971764564121458616953559985292792249347599454512520942
118 538207669666296624814505676913989730200874723159940507960047188575566483152244513580941616015861377190093704103125
119 4843869026996927709539151805102595379647728278781378129699871367568164871460984486882552331947493547573104163369150
120 43594821242974155989314959872459533181686102303467516206795798429989794262291989497720875031793152465977198374640501
121 392353391186780050128087126056285182649036099704503745936125855298001389839675661669129360773793480765230222417377422
122 3531180520681108974722637535845989295897545216627108266740788243128419610180690362624831588444497895727323725368002325
123 31780624686130600437493227577452124011226601583491007390622142162979152670613129802493217344763601896468897579347150430
124 286025622175179741592368572153710229240611191081394364145757370230767166094156488108433457394618012030928298485893605301
125 2574230599576648037915842391116521279357688643900652760925759497065734992092256056861300845296203767726796219762567277102
126 23168075396190044886334369656400444572855626182432257634846456806360310126550514707050135027092860493937160660512619715925
127 208512678565711891792652512527385363837902311862072948626522575653704947825033763019143983089112140345747832416697219494910
128 1876614107091417440843378924076852360947012605353322649472847122061067369040083737493767878174667293271172739216082724800501
129 16889526963822829870556978567955847139147236428662892842757507829208592642537568464083951048914951403700141638172732298539982
130 152005742674405979155778929302160779201391271063268915855308013431979796736315954369574256054041220301979331157954506293675925
131 1368051684069657384647374085643607639744168136058072148319068762798472763532629263113929674361453810311726060429213972967602590
132 12312465156626941467543918023803114399948142264252403136587876605322461135522807923167879619849281429441913214557233713440898101
133 110812186409642648247918152182551676617662296642235047615507781109425338746141152226277602201640616882305834289720923372860446062
134 997309677686785059511423786604725383820111461542990220888306796498908836482312750651479805788687364427296604101503035547580794325
135 8975787099181074112563938121275819105014544763717820674307229683389255851202058705311875473593292313442940833270074309442626033470
136 80782083892629727051803318122921218044398610547221457712180213650599901771798919704808904930871293133316143641317161190613675050101
137 727038755033667963737325028757997754363458947070988885948895149730893698828763119107467074765958794849045683969403878429108852035342
138 6543348795303014615533591660973736548632215679238879929527172143955415704271138577907548689860822372963169843333544785102133052463125
139 58890139157727152133085991219364781546901447145817836598927579119733810249931704424296572353019992628584975098620655532070588849507550
140 530011252419544513350759593601724233948697026201844295270268736343510546676658922469846904340101504980664715620055466920516945416888501
141 4770101271775901629227736103207005296296982007007835090077698189934703333361845673322530296119445138609690903740615971420755465930907822
142 42930911445983121726545923568799850745419524009198271268131256007204676686846020412774113073993210971092630685983339922017108514308554325
143 386378203013848144983387404485134634720616864992413332188695202296732043749856059716350300385417233207788283901256505324431673599357704830
144 3477403827124633650961805298246033697332125911019529840567794661177879229299093732644539081647408848562077128370244906733822131532692525301
145 31296634444121705281435478357282678002497268584112883213842560151456315875980744339308776776931088335400374083147306092081917809829994023502
146 281669709997095364492373920334480450103525063965510425621583758672920864350466062547091788656233650609981937733046752867759645523118969419925
147 2535027389973858399147547591287624837472029296732663212408502008647943140104372457025559615767817812847408305430559469195072035465006052065310
148 22815246509764726423341204494198207142868126882397102853987714298510819051692811469833434772230792826437196023347556319124766074169954748552501
149 205337218587882543627163773744061818124178607411205752899736555970579146585122803312072282194050729869453564413278956002741546000542012630502382
150 1848034967290942933364124497298567251580324262910333904300571417158443502612997437917735614244655130980784588832627056675213435624673760531891925
151 16632314705618486685314674214069572753026887167191736062361814783000762351991300643167728988431586520727404309431817531047951345692885618404588990
152 149690832350566382163094944114313774816259473476910877184269488054703172237518441172733397749945913520711592531331729040732297729125236454660042101
153 1347217491155097453434694630456699399323795928288659479964016182392240219246501935069369903522667480170734325068372078882716964741713070157246424462
154 12124957420395877178680132608789795089982417488720155318482273399905768606710322068178929192884424018797970767987667844679463494058685710925409282325
155 109124616783562895292496360025970894367675713128218871267985308282238513593215248587199851932832754377237581186700925617993008016968046865218318635870
156 982121551052066062423093406086414629726056169007423755683393428568496893458971991534168824385265484814887008873225822109478493490333543517102082546101
157 8839093959468594595342223815894292193526151141512740803811290756795388528112661030158572914065744999052371736824859358436475782843601704536337861629742
158 79551845635217351592820696471751500202113813803566653869487288037793699696737359975517305062799959048180949487876950053796743788010125795632726275383125
159 715966610716956165978571043152005275712295104062746776971047822499886443085800228466083433662775997470681071932219623949511584403436175932106845261725950
160 6443699496452605505309432812743669982687281026105147151955241203056960359732950659546524597112730065336009130456193505824560440496867313315482829668096501
161 57993295468073449628300949285513967857264282646084694967284897568057201948849400254661816497837062359766309339230824040503156922652556470484804388178518222
162 521939659212661047218320921366521759831784084398863173814440472116158821163580137094842089936020618570350798910922379317879721163853214035840314131632466325
163 4697456932913949428910174936883865080450021143915268947558472847989929971710763724903883453144972658041885842415032467755035761410830074414655522790070339230
164 42277112396225544887808580944092351806692694586936686907424058870034829149292633446067710305544529696227376436523307466378104402748266951267067613183465205301
165 380494011566029904183596274082042417172100302932849629003390610770275410182259795375622467667744794507935034647851261269426145396076406001492898108172122849902
166 3424446104094269139005599785836350240932176217599730281971270813150714718578855468352596295397604922214250757278404133584660116490000254910119795498262323283925
167 30820014936848422260523031306221869953073767174733042842835145029715099008188128281646740635071718187125794444122350619314688909042701961364216259545753426715710
168 277380134431635800411015714391913484350460773754386987472222782233932642974995005380150775781766149808701050460313233144805280436746284087868025710671928422864501
169 2496421209884722204163300457978959724243770652066657958963253516792787566770785088618766705882746764635408579762674143209682157103848734432211463065350788656544782
170 22467790888962499840718817320974736763901575310568034283699839815478343661028178584631362140176720477129072031467275614689920274460154328933309845549175526507067925
171 202210118000662498589213148282932909735549295633056420030739378454896876470613211805203054094038719547498617584013276881575179063701541847025307693325075130607655390
172 1819891062005962487462124881305587644485879336028120498056101624694348340489367028255974424604431551213631576995286094792216471147524203949536436849535342270918546101
173 16379019558053662388273569759065046027491802854357397131585214019197874035807225449594806629332138059002403725932813243611098757862925669549568809068678933213262482862
174 147411176022482961502263248622791217011602482116686904475574035151902861955841396460752566780749056644039938675028420948717171446607199120289786648511695508985419530325
175 1326700584202346653574977083143576585499720341742915302805786158423864664040142612331740547613144421146249194531526098969070895418917348280918638754461710195177705318270
176 11940305257821119882557048667061468774540954340738014965850234795429263943439486653985470835237625445118040638766658652558524769677822905143870985312758675119841030202101
177 107462747320390078945689222434938715975831199399220445994352151597468606992594078889098081547860940241790368941514583738820363368121766803968637468058699833999736101304142
178 967164725883510710529933492934150165635168935784327416766147170555277229837365265037865858247926830738901850682338981907551354188255785419621783081749293457716643036863125
179 8704482532951596394900514873545283000593036623578121912844634400890852315219703242672961891064323196065791414764435758160814379548483415545049102825373961659108016120024350
180 78340342796564367555022427921873184315919138301915951402629670005152804833892956017863564967086179637358776326218201209511348387283993112171361715086278033975330358072264501
181 705063085169079308001626409716618820466022077219705310253159500841610981104236286992310783014384905866737143787179276222734590055199672284724184387564889770675984382440208622
182 6345567766521713772059609596387894718245510552541410635606663291232887790857266132720909991372079534841040882230206801172644423105564616504714104695700725059936959573563738325
183 57110109898695423948851289730059355018721156156102119283288247035255145630497822662835032868457125636613310998213524763578667179939023066233339713985211574623806469161725053630
184 513990989088258815541865231108512464346985602769210940446576262787712995982048099962839510457333612383393982037648429824473889725739209556509672759557767690509287845923715645301
185 4625918901794329339892212444742460971153822420963056944041165226810149341299950993960202980715302560383064609595333189572677084289861367750893717761597122898675274732414553756302
186 41633270116148964059137889556043095731289979447889314326982966585903364195781450939584625837297405450107609824435942189140283582001366490070826233871861616187678121954381465307925
187 374699431045340676532996848877914523198082340767200596579885821160815779521713894417142829439681918282383068422163857492681712718271526521526732324199849202252060806301642703446110
188 3372294879408066088802262540015917536178849639788047671614756834113548693359836453500143466253099103470115965629326002424164528125323908562164565260654397931403770196742187811736501
189 30350653914672594799257399160946066793867212124654314734922366155399833975969281219840434943157174529584319878357904859490254490548469804691642312590184422251747606225123135896667182
190 273155885232053353193575846554134270981516698826097169888742559193530469886318042819646747143414847309847398652389010655577126227646471266969069819087551016896526860452722069563203925
191 2458402967088480178743997397726546170044085810193983714570058166844018141409899407500653511436807351724439744701536590680080504642388106363846613986614161651766346674533853915656801790
192 22125626703796321608708680030714279902990538894037522678031867165538191642009606457790228864320212987854810911723240337612324229364070994729984200629680656263472451180858522452840410101
193 199130640334166894478467044434656071259795524004246818518006516488795849257065556464607597116803129091742237340970015537146486521920219111122349181596417019552431957979133663667948621262
194 1792175763007502050306825869019497515416670280194789745696558470499975070028856791467967774465868153901252510034525959413933581768180236488158214181942103188629062380758232310811515538325
195 16129581867067518452765790104928627812189681549556313833257296017854347949441057175467389607390442369649658008176723484317706000614269200078961219966915252108595277604363379801823186080670
196 145166236803607666074922611930629701853125127612872632165714178816064449772285808360497366932668278458671892799284954981215464417659107624124238774986786772787894468871547943087563702018101
197 1306496131232468994674517014279571679458094807017374532031100968963567147500067560206518943691719951491159467077220788238691856999203694310702224035743898921368814756006889172923267731058542
198 11758465181092220952072147676843475666438890089667777819306924780193173256096762407551008690517169873604248047703350976310054879806876920229542304710960644693887719016024796418478425800903125
199 105826186629829988568659790929882594928299805894594416390447250691514997195542066453553683844942874189577077262325329131768647642753047531567239338902859654881712381380895265198824877744402750
200 952435679668469897118011351236982552293972042476468060427794641430843772337565776935634823511983363931278538741513893619837044196972611827427479692331363693346937044602357311201072810373392501