1 10
2 100
3 270
4 729
5 3915
6 21025
7 75400
8 270400
9 1223560
10 5536609
11 21791133
12 85766121
13 366828210
14 1568952100
15 6380972950
16 25951599025
17 108806945995
18 456193527241
19 1877616346320
20 7727955206400
21 32166490458960
22 133888341846169
23 553489421070781
24 2288104662534769
25 9498436542624250
26 39430144185062500
27 163268304465750750
28 676044680892125769
29 2803630678552068939
30 11626960767364700209
31 48172822450348724440
32 199589632171675470400
33 827415134271641333080
34 3430117070574544145041
35 14214849916817679142365
36 58908181266188162199225
37 244175279533962092251650
38 1012110132310430548248100
39 4194665324332602719673190
40 17384686331508438507422881
41 72056118892428210180625867
42 298658495806708159306330969
43 1237821070923575560913531040
44 5130277641972817969361126400
45 21263594137481358243673092000
46 88131767361749188510262775625
47 365275443790235340920700963325
48 1513939341401007537690988187329
49 6274819419616470215673322672330
50 26007223454778353291160177024100
51 107791333558600307458819057996590
52 446759401692557786863319166240441
53 1851677396525476952637917932898379
54 7674621211805791917629535337339201
55 31808815412716952611082289584233000
56 131837221673410636892406529489000000
57 546423345219260666357488175092777000
58 2264750943707315729291869219010516161
59 9386663563094456911370361670451272221
60 38904698590165117422933032170811935881
61 161247541637517602961463066505557910610
62 668319525053866298370323555482772664100
63 2769969885319919145578563703636128086070
64 11480635950237764879457745070090243833489
65 47583560410273195895158882316886767447755
66 197218623701000376426978098119662565045225
67 817407950202012242042307578383882864210800
68 3387893823183931671501690627015516396038400
69 14041734541400415673506346958492893368376560
70 58198491222448501184507933430631072729262329
71 241214090053442983293967981685731497102684733
72 999755079868247479111543594792218534097140241
73 4143664444953356400832612099952053804323181210
74 17174161330226345263973121029071864211797440100
75 71181394180029755413284301531631905707451367550
76 295024064348066575212535986072247487551694570025
77 1222780200933995192725361131541441331720424807755
78 5068032070875984855305761726146770835174928702801
79 21005368654014361024950677480444121197914860966520
80 87060520951830794376532628366867511755414267790400
81 360837958308059481608782142120598774016403111482360
82 1495557696329070886948147706781152609590361771313649
83 6198607341923399437244230958787286732874718358292061
84 25691240848586046077733326750768154221834047761783129
85 106481959722452316340819356133977085370134689267833250
86 441333597437275309696773919594767693685553490840062500
87 1829186319999084876143107650856163714334038615739871750
88 7581391067212676783979253708627909551947370417423374209
89 31422436258810732492581211234777530170748389469960579019
90 130235927903668086087979709430779211658953290883627556729
91 539786182444090145330528819267470437650127138420236139840
92 2237240732627038630052159691049569792369294607562707046400
93 9272645835590983480969849736915537739072126826596376937280
94 38432145248553595771681290096038300683417385781045273568681
95 159288925125601950169411837372441754863807671842129060825725
96 660201544919601972067080116597790289619501135141614963350625
97 2736323819146158530866786013506833151264834160541724573542250
98 11341185280228975881441322443417313211795728082315445606720100
99 47005578307122737046570777536552251153634106092389624130282190
100 194823057501661577354989110679425777700878506726740003944772761
101 807479135505431882105493656172776539271423266725938008265237067
102 3346742231837926843325440390409072838161308886998467441492145249
103 13871173970536856776759732572025457881255255080161518203046980040
104 57491570605733184152006458519883907027756122434651061909709198400
105 238284134981603966419034749087014873330404175950443415516846643400
106 987611373036121250609282719936005232322373949182783424978814229025
107 4093332626695223552131904721926454908168335393407768408572681220765
108 16965551886323611040152457176300817276851004222148185890851942147369
109 70316775365759416688303822641134182332541575430637738597902294342130
110 291440498426963873997188081453774422614912883425043341193768207800100
111 1207927463700435699744862418185181140741170400596038242062620824959190
112 5006472214524505215787920328242044678520442536410464683881825117896561
113 20750222830481386396877065214002562405768540094195599131126023566237899
114 86003023499357410896108396899166181016358620719106062996929191188383241
115 356454969734553479994011948162619106039576134614381508174450584892522000
116 1477391611114820785007254515500198961496666204747570177239741494724000000
117 6123314746373251334821716299070821450966794248662633642183192026519098000
118 25379177193823972696743730608614125303002346828753798831361552182804428121
119 105188555825387821385315710406579177992282552712320219396896455753927537341
120 435972852552655269468219401970914202484517267354414322694467853171981206961
121 1806967751115966844819446531020531616865510042823102081624567538864893329210
122 7489302222501901014367858716205339687620264579638053424591374220282600448100
123 31040757504014451135768707094826795962916442697670492437735671230194087651870
124 128653991760149573177581754711366268207760808518729663994332771848805578493449
125 533229564184483653599855904406975569669758170749604005932121997220241675237195
126 2210065651522570416669581347589557683344231025311941489112915432898796389658225
127 9160013832897286971354044323978750365685945503894669826235999043661667981234200
128 37965321691265040337645121161754256156207043109888395877911837350141553362126400
129 157354091098067665076277895489699977703615006804021234334834249336720668196945560
130 652182277991753813836858924113905017055205415439439036580571621685059859432256849
131 2703086527705343827080419598136035568102529710878672791844413850940706445630848733
132 11203427358930041439936021862443149409091940092410640725790946890539699493401837561
133 46434615873497372622360885846890363352808459970464625672135343673839209977034790210
134 192456601202542607761137481122598046023792843928071501026321048828978823152931608100
135 797670932550443861824168816806062203150308224563419345706624379253565417461561130150
136 3306090373934592116288128413839513047223504521463177761257289565720347289311219312225
137 13702685047924566982678470716351129702490760065993331464515672396741660560023875271115
138 56793238020035509789995331871622121421679394424711702013779002579375466099345629067161
139 235389770217986228990574681440399969513072430852321496054775024960342332577521329546720
140 975615158687191063043285947163167385603963659135264477496822214206693467705849857254400
141 4043612162834360151262931638949533047301046275493568858601214587551869404094313427073760
142 16759476498319237352436761430800192471228918728906855112853027355850751345122332865873929
143 69462658926426912872321538495580415390273807170513404495677496354610230990150111016831741
144 287900459516919207979491029771947022438360053339933499658009841604009341401648122290226689
145 1193255136948396168425017782648080355558638464529541671269016217807490644656813424716106250
146 4945660122400947548902490020468273356099052016175984971087850861886570376929889381289062500
147 20498176197974944947556577872882790756757722178376593445172897471060410903675782548286768750
148 84958370984710121339725553176475294140767122388222706507340617019521453255754548907880201849
149 352125219856813846862901389178551647307015965153974377810206423731135851124233003777445018699
150 1459446185491530243195918712962448131093012294579462836033954294979466893724566882074015538049
151 6048936708401351726431377367084911243760410552893828266876187065231106723322060412607999227240
152 25070904063463136240522199159447168417734419913155463994738197452117037185753854570532948302400
153 103910862496937806978004343650284482163768421720619039489900724219131222697056876950156942341480
154 430677223187699523042508382387308039988767888726728680239096765618249080202630941456536655285121
155 1785019064567321942919871877431564674133128637869701473346258583202321856040839169884686165363485
156 7398331950979756560954201252189964893565541656788154573309242679775988658528135522434336019233225
157 30663714883154734875610704686531608445943814218201877484801905591004398317775499959871249367464850
158 127091270933157667975227981534797158716851499956272836827642847199097859684266843102370959545272100
159 526752587185011097811965613169305309620439779146340369272778079573352904735376079627826010066595190
160 2183220657633003590839856354242781014090633169795932781633816964641885431959146431702903173828213841
161 9048749936640302762707335307776138400307875678461808866539612138790551722600177072013042525741617867
162 37504168499678871410929253157280181318663506312552773631550634167512636429476130881419568015953036329
163 155442758911574644266695969938663872705703909435798723770542459603350955364148963377411848647052453040
164 644260418631833123445089032473236816143553883626999955503201176475337089916396747841583292934025990400
165 2670252959494774138863363137993346565693290103069234755046729920397890472288381157034588723481855306800
166 11067342741360041407055829678323432546759964293340290160256045346493693368128629394056445712422612471225
167 45870588746734243413387594784973433913534016531201936910540779965558251701262931755377463886213131596605
168 190118889524284547982649951057474269060724455789615668495043213082708673540469408094821216878647654198609
169 787981866845353491599787077767378617007543198300379851876650543508547290265897239889118628115086181971930
170 3265932301786228929685808744115490190750541506691017608138050663393849843603720850120514618572848242496100
171 13536242708925214619509655231533745345827872855145393012648807326466632647333289817146350342102892257273790
172 56103387867139051870895662940664003047787565026155877385082040060775500468813583743914570959633753857979881
173 232530562420786101759758206241524871112335825186848615310249268179206458756955985242707197570707636324979019
174 963764658700714972032207923019668903987624627166588035507243318346038779599211736525823975196523812590472081
175 3994495638296687068668044710492396830748218476561280396151590984398535767001649319972290422016949087314627000
176 16555904245214901278549864998249206415504498205044555163857395851604596293973467307448217737138342828409000000
177 68618917179142115429243077230627368296255120229941283816831722778272094069765326993425432153300110037134323000
178 284403420380911140810683346754026678103238450603730450553843630981588559226869406609474575658896005553458760881
179 1178761030477871253426922097119751621230526150147672851185016894819770434818573986914871017237248227484125312861
180 4885586696222846124826623363073193494252938557316599079544727319530899764425323421484835009300733487872032793241
181 20249191099092543135536063866386421636666976705842106364668325039622462682260900777627706883343710197170483395810
182 83926407545806449523201040196785566186411750560508007685034525159286389639005492795540924557730994028523769752100
183 347848062131254954731901213257141925676576505885870693400240784581943824113405230799425230892506074684048598137670
184 1441718737483543433034637311604123116676341125890638531656177019176564138328569541443643700562325375530321072140609
185 5975462117787602952449959242653567894971494657186065855456073868189298996460492599311052500997619580380505676172235
186 24766375432865784208915267089477907384391951014048846895124753576170530434860734205488120568269281666633404498820025
187 102648688919938717047440229194513530880777255314782822243096960541286520949332557888736922981633292054488537464105600
188 425445918218607628639781457603467436805180732742745264571828009338484480233962825543261492441276774534232722181734400
189 1763336982024672439850375747896247407387862929655668254219325445457640100682872724910738298929935069436135932820690560
190 7308466667620473933064947791580766147394002819930176010430845799507830626257901759666000053357598885696504896837400169
191 30291252084096626692947041800210049078295101941070894670315146231259136104453870373933623452217187051350581726037003133
192 125547531999763755523429651482600421229670671201153293889850236510034755320461934163806703197762758889481305853105458081
193 520354284051107039226110895168578812323482103096497013233137374790413224552622329754993725273292887820775721497403095210
194 2156701741702494784878961159091112855830374059075164693330160227293941323913725622724854244455339672316113198654238656100
195 8938837529020395289827943646447679937538621991342519973270392904197272178994240280521136530351343808732359920542453300750
196 37048616795361035561726245746676113592643945625538374452912265244101592064084100556908440514833394368334076972379879105625
197 153554643094618440841356429770374889392674112011574325235210774658145975230962956087522498018349800378329732938998172096075
198 636434783683153567745650913342591293844556784978153441967203288138509531806593070722724763337721670018056147453918917660321
199 2637818210630311116293268630717857451139296800993139260669755041232031729599179743654046549877484355081019120979739986246920
200 10932911102164004691358201771403637718604161563076443049469192026320003844503894928966801410388235079711769907343696745998400
201 45313412685576768420688178258278551351696128882523430807578263461441648256224451553895594279513424786141947523209939665393160
202 187809573317299616789653797149545366088777370635898285435816498344423953500316312084498104598274839499237664579129774772087009
203 778410491268368647163376401443844951121666573618626478195328988746484358076552935871861792874053651564820276648638330980049821
204 3226262017500946664049202569953477461360340580342724563556194540294831143241682957963586614213794761680096381577779301297785449
205 13371822094289709249600325453710617041843187606746552648647707443641501730021781187524440331299781855085785901672017548329683250
206 55421917113798696602266278488731764111813512363487057829048296144173494748240882905465015606294477893557683564998837133260062500
207 229706084549274805148657220854344216032316697962225166473340991582396865017007788996028341924072625904085484714956693512515081750
208 952058103125801551351656719478526356782056444303866363676694057765499062441395714670082559342568600445370457144694022162725008689
209 3945975717212933456699619408696270982820600625188896943296768689176648016313649099097879834873622285805387008181793578278453707979
210 16354804722224673699230322982225901139197388782942750860805293204658858628031554362672496502301981035807594237821025392422471364169