1 10
2 100
3 510
4 2601
5 16065
6 99225
7 572040
8 3297856
9 19523816
10 115584001
11 677087229
12 3966354441
13 23333593542
14 137268768004
15 806149925790
16 4734344981025
17 27823208376315
18 163513839286009
19 960678492827472
20 5644189938974976
21 33164684390124144
22 194872302773051761
23 1144994818682916773
24 6727549868066838889
25 39529282416884581490
26 232263483591660580900
27 1364706875010792339390
28 8018586589254931586169
29 47114842808616763239969
30 276832879232763409653769
31 1626585799257874322345016
32 9557323428055605469084224
33 56155958905083496796856024
34 329955530362436443473278449
35 1938719008040739412098520965
36 11391327152510026152995930025
37 66932003719174974792246750630
38 393272273009605291456276668676
39 2310749197906131412921927472582
40 13577264969029271209735376976649
41 79775913211934569067788715401743
42 468739200664884362893604076728601
43 2754170120591070434966813753243808
44 16182672672558696716940766366270464
45 95084502494226025793389374126175200
46 558687850734668697392433997165250625
47 3282681256444926195538838762484935625
48 19288044687645375919801993494859380625
49 113330731506909202202139464643784897450
50 665897187189640407310790851640259925156
51 3912610974068538328899682057399394793630
52 22989321668424245778636947974104755708025
53 135078318374864994959783824911074850473385
54 793679446403258486012342730850303973874649
55 4663420978230766154182991735287503762363880
56 27400854738971240456478037906835832936385600
57 160999155758416543027124307121781309593487880
58 945982466673083760764695954111493385011540049
59 5558307576395076045088972132297414642788452301
60 32658938407668861633179636108081103530783157849
61 191894069059703147001149124243449945879023486806
62 1127511656399810893459673555723570409471881765764
63 6624918328871921601348086359512184770970829210926
64 38926021398629414244604441755707718186020422095409
65 228717557969592547938618118240703106797075534585755
66 1343875367787159056437193450078732432614057839517225
67 7896206221232263031013701723679081677151425758902000
68 46395725513515033350495102042404128846466297089440000
69 272607285779546749608853870001212693310429794919010000
70 1601758167106227414047302601567699359325415145852680625
71 9411447748194623529912201562654727822600592257953535325
72 55298827585827067248128367166993986651158283792594778521
73 324919227539004372358879462239122955595997659281205576722
74 1909127354656633460629956052704561007553188189461787807204
75 11217456362629906462106729872150177518611479933610067098430
76 65910389341279746024430275301655162399277189489143623161225
77 387269562963614560352471724244302785628779656077168030068745
78 2275479114854777870846242488211440245460596267553913150311049
79 13370028779222053721840586882441218780657967923481911651399960
80 78558255441792686926900937190845794907402259983041363650318400
81 461584608377861938313398532224938771545145737207771993201496440
82 2712131901264152742854913119805589533906066228094055111564524129
83 15935668816394377566153561004947000245651247213844764741022488069
84 93633182260581625194767937372057340498124793809678646435693620409
85 550160330341689999006151959785498897777291579696427673715080892790
86 3232576120710364475684436432238839883697887197778594699711316224900
87 18993642034671839553927601302599578531709335999398350725011852542710
88 111600910317303122005417994488710530009372534296619191909378295018809
89 655733279637220481617591515510971887417280764549041441552007966580783
90 3852890919986681788366006044672624235128578229992455941445985358730921
91 22638424649620613708808740370138873944824942869116664443398243287064896
92 133016553351663988757759397768354598634766098408079610065482606560874496
93 781565137124176505361756789882881839620291008636464818416769395805385152
94 4592240951793473804884138562345392107768949909985862006103761804111846849
95 26982622378636654059921451321610753158070878405586282002557192655541209425
96 158541748586550776257169568050940802922754687743846905235286898966402950625
97 931543483511890259467584241050502768516488712387877245304703208442748871050
98 5473468467516834627415021760957772543203091242960426492936004156847920800484
99 32160449399481725922786516811899631580166817033231124389319736534717639462078
100 188965098038804650975954569031987961836322010569519351308713545546261041651401
101 1110301906334383935965192223281206224295072550046421832189472083265878599081329
102 6523799029578538014504753049340361485513676882975906523902325532669765298378841
103 38331874903142164928963609580210092463619181423615546911448886226240609142024008
104 225226532412827036073058463616257825857385492470428201819838133218904501906480704
105 1323363154838742369469117973352514497714697593009619646851503493189037069103367720
106 7775682646371064272594568247573221417396456465424751631140563781752530586101960225
107 45687565348941263139599764937293250707153199619408953248745544549007849805167920285
108 268446350300568523717010077428668635039291262874303795795284459353091724542524990761
109 1577309765563279294183094174828599724869362392924319497235565159498880481787013594022
110 9267796316678096873278435876413406203458470177446435489614812186060531625471860663044
111 54454775113091911894525066234289403609395798435515899751236903574806618036797183027262
112 319959829855247596235865444106781829326235112845003585344039155408286127358981517894401
113 1879987430090154962784650737559806465976305420025512870632875411596129606525887869274011
114 11046238957233959447957242156281721518733493068999354845168457319114685344148856422165721
115 64904367522532712331596090951778712538181706593046472183780807492442315708323032180348560
116 381358482267963915313468776256584360849653774809004492713523804073396942939438886174521600
117 2240747388028006462262606265537226560005571018655634378501851303298106004340054678127136560
118 13165955630760907892073034246924185816982552755525441612137474444899546754449351714413142321
119 77359183189193256329262648103298120374747543768809981036129027474159802318598782997113908501
120 454539221575160209796597205705569544190865995033601608537580732865423746206219350272026659081
121 2670735333966330463009030215948645725179626959875689761212303185774433174196825451494525341554
122 15692435076071427642953619619488097102481516468993869921872838086176827024117307184667289968036
123 92204014184739632287978960011050158222694504607090766167597917604643044007063259680170492664254
124 541762969900272631583295429438176714770711738504749902128127690935871389147423840030449745254681
125 3183235764194538264237269253706636020798470752202850717852124352631200095042895483669281109204625
126 18703732985501870101280224379954747034742004102682601676487630712205090266661770083797477757015625
127 109897492208362682740331109228062074720052028117613530194736464198724350836603083247774027209707000
128 645724508741059037200651174410552093493162760716843638046408403365171988877590314164021071258918464
129 3794082401792543556539799883058422691620654576568421122751505151511832540515343162853931845466488600
130 22292883538921730239849823046767794953945666696991369736013653795433008391290295464724613741536780625
131 130986258033069833800462579352811167000307156369479998587791015736497598874991289453307929511411241925
132 769635734361164948883739443647319337725329113906990018154952051501564875855054950152154094504727256521
133 4522147380193905492778098354287726983697170499572384751351116376447877525734956226727223158806344543878
134 26570773698766656678637668530185129092201439050399828925326817374105480669211907895785325925389404716804
135 156121849996139894310994664826996274564257017863881443579192625315284510915137608193784294097980311720230
136 917324889464870300078230765482067620288908676024393327744191955003660383717248826759764795431803206893225
137 5389924298568984363826319760586756167876209160709921417811935268473635102528410463430808725541412592823535
138 31669569067565238627331676034340040553063479530480171605464405103306526460510880792747653481233977314404281
139 186080833304387885380015490265155506088714730319805461600510479042488726258480187745341490386384898253617632
140 1093354836921923729524658393025190450758973196691134936347467138156248300323376007327316237706563893460706304
141 6424223162549528835084585200836182879241795566700539389698677490517735632030799084821674922244418420454239648
142 37746797149976846107130697990563531377855961639994915663013081567567279653880093934917925235430354257646934401
143 221788792050001455938713414588357229567584936860818415801659064129613442893445442206702263524212766938595994649
144 1303164029614336758227708661952148078924025535315754227449756466428529542683229875388716908149349551377398978801
145 7656998680518602983600322839461455733579214599844391605006456836502238206834090138211194658422101431552593838250
146 44990214171898758568080317079022730785160624980432024584060224822145051173028171476440660802008551920096588062500
147 264348925171321533631024660721209779218408480791535801379937004626743679824313975516816354467801716137665194598750
148 1553234531674685160617917818814470782002093554750044023836369748604285777073335569613481251932497246882906112851225
149 9126337505715752018252768183262780881347472730334486333123197115524339791855016393258974443186773803326821721516185
150 53623605817230548616177759725619204559230555111225952673475793877651403752268903614353405823718622388906926326649881
151 315076129832019132398901597468770311761990183721222484649132565733587018514850439585862448282623197108589143917623976
152 1851292282139381887714595681478834845118901248730344774656707064384737437388060728574879002321066102411121857554860096
153 10877634925045179722531722092969445522348775021736547489040841094361438485247919225712014263503114115447095714507681096
154 63913701096310323391062256976722054379660331619930502292522569762182666507669038588393420879160916260012300846781892721
155 375537625226150228463110276212398563811930668626992341501899904830992429080152925615830897998493828075623960757802293485
156 2206545788171198629158982625674352002551811767133144608173275335550052190523877319803833830773007799104164228369815023225
157 12964997348438839010659719572246016137389471251260029192310559476945135614158400420924328024787834775102284959638139661750
158 76178412950288836904208695942055962683411486291940707284867922319493902078995229296228072477387745328616176876871339802500
159 447601371883312554397669946145235295292881493706059066213321165063974397663857250177250537137791418854546104091456694566350
160 2629970622288526292373458108792667299077361806590084467141700370211205340351770685957584989759420411480494287023654942344849
161 15452913928744300816787133034715640494532212835324753700453881464135214572265566652717973193688851724410013289008105952341627
162 90796660185271985284597602759623826281309769948371535246695982126108190151633836811930286990954757710222633761256340401779721
163 533493782390442826464623564178855183748203276659867652214243709622461425589105750463314521536621193876022985054026659035115056
164 3134648513155644835850246524781732024480587093394861561536230137670084313840090501427909820746774987827964543020272723282575616
165 18418248956906533719016695708560070819554497094469181213753608368710900103423257338039297305493228511050710509388032667258539920
166 108220074185314161154968121786805777314771150408958213147723536141574085509484828029251074083894963530757834886202020770583351025
167 635868506505514098840398684102249033689485295124053790042478699281263523816493472351371508280190265681994730655448825805873433165
168 3736171506158714484373849190329159710695730801761278363073717697921724699808757398597298397510832708148747192117406372301926809529
169 21952616587579382195067113441704955124226759014139076105951570737441389136618376593609366321392377114997388294499171441923005353362
170 128986952083669507368087950317225146955516943581090626021441269086196844139313700043463630252837007511262388790152103204160949640036
171 757888415782212304464877534144413338535631706064512915983814437257031303110997399601344372095714777988121780121334556876044329009726
172 4453123680326060021005650207856837388606295334847186459598443002073123966703291003166268913415827203785685739285812207027277844537641
173 26165211262417784025638193058799575563255896844514827334416199492618761548602638268268571950606840106216097664121866859613749445648953
174 153738887476133683839148476646313362028393561669336221300916506687439956380267713367683330318027559038621471340716728855477109067979849
175 903323320624136774708882933153019639651937319221004642829984233209375549384150199430048636436864584802853585786103885397527368761542360
176 5307655304257949615265869899276033488899887143815154999558026717374906076069848398483004052153154124861279857809362817335203096157070400
177 31186181277101431529024631272984162910583998924873163623006271091224663687638158235783929425934077044484976054710924668070509138950264760
178 183240592483088090623987239103406757548243637598526622146262335090245705430830016872900253052970048952786846735832437373507135333632837569
179 1076666438741163857386668673662551662399939372788668187923691122646343731338168438941504416242879385128675525894253214318290579339662517573
180 6326167169638288039444332380671190784549210184173210016038092562356612122070480561554206223599147692080147298975249173408913883981151630041
181 37170649718589784920373770601830563565843072136569119132693750346306279652581976623765616081956791009107084883476229149239648602151453659094
182 218403523563715440607490175840457952648235099851775405359757162829106431498981790889072516306693827503067252783616599529826468670124418180996
183 1283273213305998056974664377088906238363282377438941909186989258165648997284907386473520930973710433071691748345737873997661054036164475791702
184 7540126244841828857485014732565653882681780356527183787937770230771801059806495182549069439433927276108383402836055158760305936716726322953049
185 44303506999639797047812332087743308750403851632825549024152889707829121825358278953445051535382812284858015843996346371274676585531898822205135
186 260314041002944329515125267086656530418881841926888033502693715530238825592877346954943684590070603861701910135248985447170163842389565995358025
187 1529526769603894375361880868475066368729830050891083514524000384350787567913149856499685710916514755533406055993909830372245601551251293703291520
188 8987037848290572178945508028225209151579435834249964861676198712665163239264080187436918573041846846089287547496823051295275442083830923204509696
189 52805123056148696041358711555325267559851956930783164197325278798523615678830983518520257684005521510210889800492037413563322831402752526283348864
190 310266972059696577182322407786888099375242187680012853341192116621599050954663466612843552356115880592823422216495076580249195117011639387337244801
191 1823035121965940530994004333961715782341885239633447709798216129465778208258453209248333058848841210727153945370350729119479949770412383526414983073
192 10711604376897472509900269055530215652387235865728505805069179177066819470990411697375483047225191674068566803723095259197362313106023156718240744129
193 62938155685907147579605979733856510938571365099178815432936795015042795109552388779746820772264863478772349843955033466835117218102034107721063333898
194 369805614711362061716666701488880532859275461242971945111673741128509292334889257927009352151317259248553789787611795410054759868546964020171456261476
195 2172866223702679097487636515093445391154675250879147787855973024065242372146498185965889136326059037528989103881640406495636530619614078863468498465150
196 12767106388563116729340651473521183389592928614799530634388426934432252649491419192080166580223882781260499403671423539925244581917556693648550150475625
197 75015665372684661998868898135264415632525151542468766587434053704781612781413448846049094107983494948291597288280753302608592770121081654082620368171425
198 440769417911926310187231273387815252644630097070035905316039231209536766258608974134006411260660564556085333316283225802684143177670174318194672649475609
199 2589828121915990850131866333303648109421772230880701153645747846043675813495511015217674076916083441295408111959400364483985358641475201175439661322132488
200 15217048707329168635866088453637990633299022006339812763290437780163500317213076897014209259508326083176864391986767047969369248070611694548305673994455616
201 89410787303490268613701121540297431524691974330337216527601663532970966309950141146389999832427751143716540810995647008206781461352439043623888602179006312
202 525350811447399253523063104179338155553712421445100024712897838145910403016662891771754422303916270086412057225310148354371406920819829256990749745175903809
203 3086802872584336044377657993699635967591760337129804480014956074517076320692844628611585844764261908865313348993546424678216198802454323755584067499999185725
204 18137122407678882821950461825924924906516239217067524943229450696593670859816436536990156869747713014035573948454541388205075000938219464167875855549701655625
205 106568259396402349913650454554633335887147271881852461003804264882460375688254481977399079904636681284525888140974015669088297829502684738592619931560839535750
206 626162941149400077501477045112868827209887602005194120893181042589930960616084676296083547704931356401473277024824727519214490649731979023578887222844624420100
207 3679144532242433711874442322097643141090738731188284391473522333636975856825352244923242510939960308212600882936799263101097965235142237175395803100867900784350
208 21617543293574976535441073238656406101443820332170550944458209480564313145738062180359815030820538636214733103294587581279098191699890479423658433911492810304225
209 127018162497888778111805213007123807540882849394629088933457462511577982185645383525243605406393700311130495958238909684520630937996676357212035521607875827824315
210 746320402149267594905476213803332310060989744931627822423365283358063985943076098940035132701091510957991427044561924552919792408661781265995957663393663836041401