1 10
2 100
3 390
4 2090
5 9900
6 49130
7 239490
8 1175440
9 5754050
10 28195750
11 138110340
12 676601470
13 3314477450
14 16237031560
15 79541647910
16 389658289890
17 1908854053840
18 9351079145150
19 45808984336150
20 224408665354600
21 1099331244406030
22 5385394522365630
23 26381924644148780
24 129239547088953530
25 633117588937111070
26 3101511035421366140
27 15193655760192666630
28 74430551021817130070
29 364619747398619695520
30 1786196103192784444550
31 8750202208788504473370
32 42865415817378819930220
33 209988732757605790433250
34 1028691009857700887673430
35 5039342729800282015874280
36 24686689107844184388423650
37 120934941674725519520107510
38 592435058989831311019026680
39 2902215805125216391160621130
40 14217349989179459654800623050
41 69647832651817601899345148800
42 341190207513175994470975671530
43 1671419673385143293878173016090
44 8187936415118288236273000131300
45 40110992951422347661754523791270
46 196495389556076586258595197576970
47 962589935471172473465536964417180
48 4715527351373123745999613796191130
49 23100385098732371509798617144068450
50 113163969148508589226887022082374800
51 554366685174756450320051005868297650
52 2715726780741834710573687302764743110
53 13303779149920396028372673139768394260
54 65172439630141835289372580894435586110
55 319266190417021233949966541051527199610
56 1564018485756596928302091161722129844440
57 7661800394815451438078905072920279895030
58 37533562310548030117042659374920799370610
59 183869094354516182633691453416300015370240
60 900736348418731909532517878301107006701790
61 4412519527606970355867780481347089143000950
62 21616012960611118183770140795757013999530440
63 105892339600978796463925430175298539587500590
64 518744488477213055181131555032038752224262350
65 2541221067921310617506667913341574300563095660
66 12448912054958245716026609962302515353766898010
67 60984624009454172607892635679513468874513622750
68 298750955035722473480846520090453897308513351020
69 1463518625955944459563329947178675628398788315510
70 7169472540309919261325664632900453351808327187510
71 35121750823419499535010858548463955836974805752000
72 172054132848250703230512663049368175006404285940950
73 842857315940645109474659828372371960755427256382010
74 4128982217830469649303285592603657001091025240089980
75 20227022810063378083909917055543885245584114860259650
76 99087966519216095522461024459210805054458720794515590
77 485411283761860031841088064807805813847584244517041240
78 2377928649465649257738162118419261490763540939381071410
79 11648976550622612899102550194856986175899214444959159910
80 57065906795583929011999171753526089829257764219332592200
81 279553976630523660666742986435710511453550849632068203850
82 1369476632166424717613370902648202840671141434344739229450
83 6708780424642746471221667465495470359472970354046037464320
84 32864916223411817414638969409940755094909182897725421205770
85 160998370792467024509138742724625446604116012631967641534570
86 788697443243864365637080990195509056247625193888871219718820
87 3863664296213571005535467529740867542589360100562149038044230
88 18927285642562706326774075590761505214212407076461490819040810
89 92720825188213473879309990557695290300166232729158492944849420
90 454219986211356704152554864559260565318805581576641715832041930
91 2225128987528376908582977214107750141178132853177284019681763330
92 10900442872267575739594078858655330468678882685498610666962443600
93 53398996407642502150157264521550845522621791156111841464464978530
94 261590547352709575806505517746666278520280507953007032503650592230
95 1281477538302508172555699510230000074151754906309630461176849180900
96 6277691215499673597958833181967533263897392842929824392685218444670
97 30753100088952714229677965738272519807651992170740158118585272872170
98 150653023956653162868604885468664883294453110455913906743395712999400
99 738017746556777369000936908117696331758544804836272351243895951542790
100 3615395031097813301619598320807166722036100065333920041212181560357570
101 17711066287863540777695764212003456078525429833163784346219792709577520
102 86762820204974128144799126662747956142622926162809541225482317056671550
103 425032962305553676739338945075578493966548715047715460755631828757147350
104 2082147844196947190162147990070026628997866299758032699447537196209498920
105 10200008068967942073515365755064462418155920733398323405375670589071127310
106 49967712377858469684976924987424068030237003384605533420553956033957733150
107 244781402465009923213362459681459729012587169312782924475580296591575020780
108 1199133042946504926139835660604663504056977259145464041466621830879750318330
109 5874302705213427030345309507313364007803204567376269753937686484192344952670
110 28776983901374498165402883881701909156371550797565403126283687013149893366620
111 140972442861178653426962053545014886898362789283711896687370995814061674971750
112 690594598598606411860930507738191803782828862881403539060228685745174974180950
113 3383078919070827794232402486809808373693761535083877672448740416257087045879200
114 16572998103209515212220908079210004684522303777174432256731246927333718026255590
115 81187661505816573608306499024943923338658132636180659409503028288867435209347290
116 397721422505114346973802662223026559396486482120746286080628756194222236872939340
117 1948354306376455130673831305405975258478038197213393156013000245698688079013597090
118 9544581429045007714469222114351571681733789849997941387768223742654960884141881910
119 46756913954267700568734460981980616856191865390968082413079343714957504009396186120
120 229052370581067677675943543751163640957866535207388825234586598033592522771495863490
121 1122079795944660653945128284205777065186043070583993845626335285073440737522279855510
122 5496834917155313397803040616026768396211670790576068780970416210683941928310885595160
123 26927847926376913928658050207067290215844844987613803964969885880960044274625703907850
124 131913911346156125720097164628914206564255824770832388178106811217080177933425078801610
125 646218741810268532774218751196903526219346472978786077785107192387673965031263941490560
126 3165690850990106901559366458697281848736384147670629414564891590695149584903386501369450
127 15508059292692000044133431335637787140828377651415371611280370207646381179971091113911290
128 75970748359850594515802643979706000179856702382389586175454034882806414155278945806431140
129 372164852959746067370132639169930050857061534900117327069505243082659997384796753669141350
130 1823158001846775554994962026589322521353504440012493526226719203337102404430847256413128330
131 8931270842111052417878447382909588465811835967186945861823124486811157364535185040462047740
132 43752433291213456614135637994882885789846168699356481719783941655050226393642384944035495290
133 214334046379631812439654668717712024416091254523264510807254375095217074416903704539330628450
134 1049977795102240320334114559794000202565817104251279392798544712474054262041203941128337275600
135 5143622251478794551312840091528157891068845730352361819322917638899637635951002600360681927890
136 25197532737662875811656402031151460772024956048067867485827430418867006897080173955934921944070
137 123437458083756780672769673655506886239184864293528997235325420719469580163114349242420058208500
138 604694364992517042246522694814415832123495588339501343657734702023616204580347996882933704776510
139 2962271588625821251797201790964034044005219666999715000130350283330608155200787020663146409659610
140 14511550748266582726150032274066980455570636280574876649489753560569452357062092318583520043994040
141 71089060816738107941770994466715430096733889130718426643629339083569818790527601726519577093493590
142 348250483733418552163304900097218267393805146701576174887406536805996317206636798519843037889610450
143 1706006494208806578473416937547582410815815706046058561795856367569953447304819833392158239706370400
144 8357370037454255479128954121457844598835159848516815945771605252380721326104917983688664237225046750
145 40941012932855454183453822180178877393242894308359851833993291335928047693571186262882915139714827830
146 200561484349305640902287189611613452455147584607525139488541857792370044679063703461430753566798931080
147 982508885902918045641769734825347080654587401155948613408087910997723064008349925813725495522243878830
148 4813106135557653267779534082281710317804299947133461395996181898015154490463016650442417385332605574830
149 23578403212967749605246021877551670295706594239292347138816183905454027641706728318534857356348360226220
150 115505680202266260171412985612661583581266409454495598989120173475223972110306310602154968320596281198490
151 565838239276973399165831173127340782378067701948360065121507373598533750366695303396495448201091242384030
152 2771923531963093032767576880367174483583279059866124786345606756308619205531173506724330822152778378591820
153 13579075314649609240427136017741571762378689807899093330915348458533566705611922184629706735829138719514070
154 66521058129745505082693403145435429183461664052227471994431253159061272021132429856774795171754176096877750
155 325872791200080575542260843662973822400654564796541871611044295118617962483529004007715857949197068392128320
156 1596382845224858174003660665230835055710321268286493770210184592908714363784079557985167951306725836337190070
157 7820346642452618975984379505080308871216313363767099789500848291758063738956347094330101391366036960944883450
158 38310247313830022074359137235085648696150195275267427148207629048766978644800383019335852735886848655122741980
159 187673912212480625215358486655975289504150873663132397791264606160692352425717369779468854919798913562117296130
160 919375357632392596724755142055151327770733159800584036357391551489028776972775820867065488471557826637426088550
161 4503828146688355745922783622563136392685294286500968076033510564229288069675689493700910315259275856564983687160
162 22063314843612446658238675014948603170937571664523894299824674776508307137753573348637082319453906794195455350930
163 108083578243611200482962825959280124066466351736702035902344995474006656152830998099824267250964136936987474557830
164 529478909617468438384430733925049157477705201359014293725861179827270029236512718435391681750347909101980149930600
165 2593806758486686417070198984466765527296611068983171807466940835325415710827036880521016649769882151005031516154250
166 12706518386599866500078032670769642837665160248574387611792328981416864991353273592097725721563491480428190337285130
167 62246583705872936746532409391034087738933601864966439039354291480096394718857022847427491338447110450428578535319040
168 304933032414165435784204380449404765039686187104828273459271078999792620750931895246518593241503500396637910352336650
169 1493803333796862748098772739851707808266054448335854934931405252985704176139022939864087949384716411813244902597108170
170 7317831008323915131583135407305640449010979595787252962319397524304755161578437323936346109523095926051361302032987620
171 35848528018929418133360068192782418050968872294524869787885689845246372657302505456905409213214085004491262093134292230
172 175614462763921122035724660541225179314044165795290205590385129048798129755148673737217980409134820439064872312409465130
173 860298629711537550877663515967317516983675813603058790619893008070828772677059897576634152986144551737762229524860904300
174 4214423576710111796238219273457949429611494183189622745724982423418841376757763289815963540449933521612989996308530203050
175 20645582208919159589234421954354947881494636302395537498612838669203476693108612982481322413849862562718836949800037784450
176 101138401726096397689211642077328432291882200930905478185678177719839904148424889771613744823322213153663483608550860306960
177 495455938234098731929492422685040436630535215627365677387161589638066241586763155782442997865875600267792995986455006321410
178 2427135316971214992050493034666031316219471968469828670006556376939307721350771944743529270200408807383724285043426244508710
179 11890029752969716920494216756529324132726524881518166123820258694082552263544014381531997676869375105134481751358651672539460
180 58246776163647138546100352495610363610499659985664904992197994410749141033304019815354919486657656630151070717273759958116990
181 285338809401266382895225026445951341417793032962147554670571939130397070078236425894403057025618623987718748960365559104262730
182 1397815321517258691759025931180314121311678227401697486474195027649662201895354468350261279443114148615865584039421540697625160
183 6847605753904591707425597328136214822399510552900238398954553836162519224798598286849163028871993622328808521023848586517813990
184 33544992560255270519245949268885276483522449718862210445989088502225080873681089325498554859859481917565970134809157154858857890
185 164329922940721316285129688257292219366147273524932105637994230497782413526954430941407482907909692685945367685615913986302163600
186 805018022442450306929230281638690404803296048725791727075637301644136124595842812246873197227964768605157279345332939309534182590
187 3943615410146122667031411872680715302688937201151632295476864727991775109806198615921647572898193932107479633724333068935386032790
188 19318949476381158802873316438963448896104132073858316170275529314933195844409242837540720102418836837727775033895472093385581217000
189 94639504630888657842787125259947209584854544731518063510376955561780752006634146629041886424456024441868518114960793541573938282510
190 463619196671648419345046350401912739553087530639472407763848958355683936453085252434286951326024159940349810431105914002694974531710
191 2271173759422987381504328917506775701816143361951344732092065313189548294381662302037688152490415602732212650306750017668491743920300
192 11126006607411443360964692021228454629941670674317439725429078544099034508876302280147312030362872465620909751043464634234887566176570
193 54503986106114832577014794073002345677088977705267346869403029023276745108602726528162872155942431127143183988164681029662108006724510
194 267003661446387798801070193459903606199075844552671299860139074705266629466480690257683892527295436549429503276331343470072736953593660
195 1307995255374158812438741621769989883405105820373124593762455277023604213159051729526750999899576422793794910174521622108231647526513350
196 6407595981318916305065489413964803751181859344045969480479710819226587886299075607392169283398584688521987376863675792440456578113323350
197 31389476445822180601324144843080993231160677846188891695989677940655524864088945313533547647197820818117782150516734894273574471394764960
198 153770499016390084081503318763152940649726826097085739045945687015792477657183000025945193840119451310605244786654643423352551629155522630
199 753289606743241228793126249334022219920264886300147590327306634905337553092835542618227625298398300207520159924170440954184527020508701850
200 3690208689294194139655106290243140357143667624615153262985899582332745537547531688925580217910730974709272881203254888103918825100452132140
201 18077562797416833433336744454263540426599478445549815096860708431712462118421120927441918436505451854277779073134717164369089852595895528290
202 88558210174572547566709586024625874630597675886865128535945367750362845868839026661770878050429431135025310985458640664067061349925215167510
203 433828203348540722333235430435531672897289783340608385809876231637150960368847466028866598251079759717800654587997907507899226810861530373160
204 2125233895870471006906624421931387854585291205453167825493505604162342989272914884026971622052987689423445210548674565262326035002570942335650
205 10411077650772500556114244313169717782701300013759308519419690740970730982493686248096563891138662038498554622203066639828206805975326940407350
206 51001698241792416653915194302069830566105192465544946295085744126591113743928186997558204131308608203324046758902942527331716803705591129791800
207 249846683580718945286175465925449435646303566118382879542894855668127620817712082564311683791885416749940469274599294214361640903041466091693770
208 1223946798797617276784670190803212087927093582220794174890784032926966499848389180010796934430144523811235675005565911320573461950561584311002570
209 5995860120364397486737468368298238466306094212602146876261001208253835514317345035409744152306950968016691542544051322479383812859671804537883520
210 29372468328111250891916256345383379980788460271724255162364947539412940846582278347109697976341420038928705557036842569089103084687611757574081770