1 10
2 100
3 370
4 1369
5 7289
6 38809
7 178088
8 817216
9 3976696
10 19351201
11 91961095
12 437019025
13 2096687880
14 10059287616
15 48075784344
16 229765876921
17 1099823682601
18 5264542102681
19 25183871849968
20 120471522306304
21 576445792593008
22 2758243155202441
23 13196564804538637
24 63137770254923809
25 302089932172000204
26 1445384066482247824
27 6915485051853450020
28 33087353466405385225
29 158308609549926505085
30 757437910018307032321
31 3624000630855213808010
32 17339217378387567168100
33 82960477084845116573670
34 396929146682463085850769
35 1899129263581249658842509
36 9086488079636930837514649
37 43474809168595549420896090
38 208007650005228511822296900
39 995224124024703582821239350
40 4761704951793080439645990025
41 22782641891452689393695910375
42 109004815881908133217073555625
43 521539590368080881594497159100
44 2495335110844867494399511755664
45 11939069374761158106530839078020
46 57123140261148454072294657089225
47 273308835320072273278728485460315
48 1307661293173321007761086407459601
49 6256578047730852749406054303865554
50 29934944982851345981440391447693316
51 143225405954327185179873939346798410
52 685269905207217772548604284208027225
53 3278711901217270595070038319871115185
54 15687179094685482887304708331124744521
55 75056179178454028469471904546455413550
56 359110455669923135001563749337586302500
57 1718183909527045745616403052066802060750
58 8220746292252547177913523668586818829225
59 39332616971966029099679872147852321297935
60 188189089270566129831565459962457130324601
61 900401144065517784526279098113053337632758
62 4308019255403745618373513558944026902252164
63 20611957267286319629780644241558940932854434
64 98619053723013202829279614762919870678300929
65 471848336919757384462757124625325780789668079
66 2257584560477146701889022533640183939110237729
67 10801538648995813049398416603635074454793241950
68 51680561263712347866499043785812291522542122500
69 247268514174226540180063497827456533645009224150
70 1183069932037686702778018541387465581463440725561
71 5660463762504666895375191070928382579320403496047
72 27082803086240406995866895300545203137888667062569
73 129579174743013731860560811887075706672600715339584
74 619978754548163560520047449952569041716535892250624
75 2966322766396627764682217118540742347805537093865280
76 14192535937551033659823949316413071626816078240037225
77 67904976026383419626050351150365050716698140525462175
78 324895127229768648687231004210770941713472967812528025
79 1554478771285257937175034847732443710951949830551374000
80 7437489970933369019200049914978257945977595190126240000
81 35585083623881508625596391459217512122786685314962362800
82 170258807940244607262967247315800503581459306914499285241
83 814612717722515395446779982912679354918098285889303132833
84 3897559767411050844771541045373988510782351852855624737929
85 18648091062231420445382745613283390103448796410167657560826
86 89222826850008447496544758912752354735399811021509159344644
87 426891567857563508705963015321183224054131995386258790669714
88 2042486403330892624655656764797728679811472227661374357085009
89 9772389575948501143531578223259672161737952474846570311468065
90 46756540395258401937347687724144570016545953831894842039191025
91 223709262994792367283282737584193390973807689335523233805133880
92 1070349386986474821085356978339068239355606313383146722855555136
93 5121146057546090464375358471281155316085606861094746419995982184
94 24502407589131701677316941414315532468612222468155402745218244521
95 117233129248342177196346131382495462609945113038750277227251615695
96 560908414545133190644242259284532440151650117122985640122167820025
97 2683697445634669672932823424268230511647820119638201037283624911360
98 12840299401724391681261249042268956352071648155496224965397462646784
99 61435125257546593541205437762958589059099228845560782578570564060672
100 293939767082344833192743210411988005218709250327137993903204583907201
101 1406371132315870388418220473082657916765674168586025846201577708358401
102 6728860750771897085467480228607999242977849663859485032635059246249601
103 32194607783736288492196503569222950500034396525875218399714650452411488
104 154036888076441853633493897796918376558381662560357186542615738743071744
105 736998041649092492771303548769225245851173162431902833364491648619049824
106 3526208041317009686966876139844835451655320747848567406787908810418554129
107 16871338114856241500079353540860016451837990491861173185348989364932444157
108 80721853745047184843562792462780459416863247496714605684666593262451157881
109 386218190144564616164733448063258668676986368815887999500657839213703676420
110 1847882369868089019401030463201005037562425744528203424908899623831186144400
111 8841295775300397992498149482285441248181285713147839725997320048098658050700
112 42301670420679818734912915194508510103240988491086522897750548734045860020225
113 202394690309862295482258474908397512901424541003677859452620863832438766683285
114 968368630795236370056761502710160138866100379496419802179988115317407921880761
115 4633213468557809734048256915094214827274442281496426708961866079527009139002914
116 22167867031790152122954622436154948998457728802146381821359342065786271971344036
117 106063390360490408939702679106221269076646572378547396050642043595904363596598846
118 507466178799671740087561145723675852438220849406858337451892517001335714426401881
119 2428000102111290786740047404590782718714274620847208822323675600465799029062233245
120 11616901267778147051005693545662586665689073088217895671081967423035578174838343025
121 55581708974376224344562707158539180599330131416068615167857589747831267106894046730
122 265933771950109743179173014491748401292706903719797573833549623485122047938248850596
123 1272374893982047663749831739724634528583126282828003581596773125506342355735297855046
124 6087748310280600084121908950954205453160868781578509818863946519467294915655193065121
125 29127169723805633515411305971639968650301309626275626548298645223849333843788281095047
126 139360560404028096232652377554476783826182848046017853830065124311172864714066950979729
127 666778337211791742504665216103580106493452415969431371164433520178913972786563444059868
128 3190237967513736226492921438611840635698667476353863725800668148127208548585141724349456
129 15263870646915472536040035393989077322210846276111018797600557612400458924854699834950980
130 73030836413542432065314426539260125234229993709385727721685104988722433130736417960029025
131 349420090790627284824813088243259002068786982979299447269891136317180162803406931241041155
132 1671819820832419061763696015258212385563074016343638237054641606515725074548284618972556201
133 7998914736138902412047736968672343642812450434271863977051539497505745756332152509404949858
134 38271251577913681790301535343964389787500726778604400457937172748555111951656748766223163364
135 183110927626535701670982033469626110965041928254480962620063955255189840339400152226474375402
136 876104397787720017239800740054595344942456846517426080893616481911816847441621232084561740161
137 4191770124110015100765589715253016297911252953972833205042260568910585668152360274927707079625
138 20055756845588540372322710283871117406939917276426922624962298192718133524380660973078580140625
139 95957881930553781287707854761026094467435624917965324355826652942694558670717485429689854571750
140 459115812755950456995256975915990466620352675608981455535909779443612199466703698403035976550244
141 2196665091827548306729730610448543870103787373477580443598257932815954822576461518130169631458406
142 10510066069579502930198766201849016752037637702110723909140832942463628499144214648402134152463569
143 50285994527743988855885652291727754448873843223240453959762792418971491110909791776533985089642263
144 240596132213036445868991134428572724397132628280432308465654962714500883155128811676546417653230401
145 1151145550157818683142817010908999586720374311109770393957730565647472514591365321833975733637545142
146 5507719785265716581607401172423596502169910134253350104595588945335497587591764177785905165544254564
147 26351991048263701012513688694191217297317916381258396732186395884605491268130441614157247147049077762
148 126082563979653878459853051472264705751128265703468348501367889679010239917568505036152845395268967721
149 603249026252645692645824733309809194027425989592781435923976945602954399761542182153586572333522337583
150 2886278452693028865469516884674246363207958431373262647608214281812357387443259861128230492963143604409
151 13809559475345326372288753462162424703969988928706593084133311533857875006325757736501561252469266129190
152 66072603883788293642340409829944142230458996790090716381089281891578371944245450974742831185099465032900
153 316128040997834114854035152146728819659206288992169211652332721803259183834132095722237128984181889704190
154 1512532160544213305733122121105569381992855501270093111700594248888412228284639763562117314861898687219409
155 7236794083370225037228713159514343497461236362935771432610944349114305868315347588634567756520215028595207
156 34624843009129138339933827854323820075602718382391586572911272773017762186751986329642478504284453740472161
157 165664483415633179628539622604250896248786542409877362636226958042148988477941598142020353494141871043743816
158 792630917001777120564832770061964739370160339788660913890824507993755292032666012333928546712114611196050496
159 3792386621644401476634258544755913078902679647934652093564747454063394495721032087449816822673407243354831624
160 18144884308108803017389257491758534709452984414544706150690764590705447001198408264392535149680783108812803281
161 86815206201706834921117894215351367609721881536860491039554798136291741737736733947080002525747163775040584767
162 415372173217809151846023650212345316809887429115178338134601831278872575141831558771134473641707661007028865969
163 1987371220230926962316719225046918448187477244860982049851732157280101196391543267573157821900848326072659358016
164 9508687922941540780704745481129042787248347280660456035931359737767406135887760789936329195066541612654546817024
165 45494845198265639864351544274169416602689631359582159271409166142801143836763017513628629430800697685305142415680
166 217672612287591123542917880052366829798970488287382265054679599439439913827607633302373410728410096663325140418225
167 1041466696581050120884191328437319631021372778238911807910499103634898669016246865237078590732965523504135978850305
168 4982955222011997654029427071753760728916918514619189130655478970077098748459625429796039014294813652212920331156049
169 23841225865491996163095815866818261467290070232935927659076756746908850982125328439390702935775509168204121463113482
170 114069668589134276010240990709311923487389801499848294592906505924730723464954055368832005983701757187984090278365476
171 545772661416225748069642269457355229190764362900948319079463699587417404431377355916583801895387038061552551172435666
172 2611279594597889738320874665950479907283959560483116064189385509341864271934698606006299022445598382804568770759635081
173 12493812173495940399405826625682195178156064775837313294776115645721259870261972887487025362808873150813383697232862633
174 59777337880447243070955826340976908722963874984742950948810893413253978017636350855872251334991936208735385963981844169
175 286007991352193187582808527052712163007762494658340013200049925018791685967465587364753972740763217732688111964437317288
176 1368421111039014979849895490309613548971807881270895263447432017963059719468148571631718158109211899529020828215336614976
177 6547286767352393201253645735095614145752462873023763891481682374581651295860614320490193240911632371014117720338340384120
178 31325856980823480804173423737626965478074251878202635151884903078869755286056713067201324033274033348498175967945912175025
179 149880301635211758076520483321069484067615471749906126951227793169789667482846840158878732190328404838180537626749036771895
180 717110623087302800084765076641350277709931549471064048767340669566885967528101817676395660303793818738677733694242106308641
181 3431055583249814868133379086603326648561669393318263094608852176545625736012148566937557597760137271786536450338956861069432
182 16416075897283922808205808559202366717913383620911447715184368267348669944152739875671345369520674080122028433857528506265664
183 78543626393290284879571786820433269914397190895690206758378502620374749231678173703907573686325863103144402256127936616545768
184 375796340465839227376216114244273104688228526637147702822014878484932048163760042807735599692822647759514355168714324977418441
185 1798018451559312585560249427911710683556955523738000763463329741611009066238014131988470887491631400483445909709904694779980473
186 8602719090186626310499343929733521104573477270140590241383604813921331334558821052965334085790110916969346878114220477926739369
187 41160187027268723461908272625096979983178416308865651766151298278262677116302161984481482554023948351977949085769610674361798256
188 196933199649901342781722198272824935247233168271829717247665781780294823678441785834384391470382998941019647704800177506351679744
189 942237825563189974295782111156968872728291739349529072857270919364800654602500129893299584543199409520010188437982631590531901680
190 4508189180393957934688530228746403555953239952333997399682359971337111863877012193650309298570554170523624925379242885973615395225
191 21569681384923512163702277017481183671648107161352109158292218127970175585380580774038659590434316137280714440455332310841461772845
192 103201337927539876611930316690574420322640754539788428673927448223879216722686511753078626143699157646419453377360287274161159339729
193 493772530060580133465438600660404138030834212850159397882627905994773229347116188601628165756149471235462217560923506974023650276476
194 2362482079579358307641595567932673426239753093790345439891852767295533722573503863246583019781201435921799649961470391438330523254544
195 11303426652043292858726171199343027496654319086957819749396199866807776786797186064175304042796598133973804777762248724523595234855476
196 54081872274295403201410066191411760628394251596028386963012937261301259138861883592980927147422670307447092680980870473114095131196729
197 258757720002056548584017109631796778364801246367725703979904184571574205736343214503375141677499631525337448607413860234682106122574797
198 1238040675091162330539647986651477452343024592850491064563794667024604434468099931670582150013939214589931011133849904734734317407403121
199 5923474334091361829613551643058436813556585735692001974660176563757635404238710164004842953205680582986614397361485272213033931132273914
200 28341191765816137963328042523583602194280301870473397017358898589814362723435776939031039092375283565986837849764182116304835520468658276
201 135600005234086289146842779275341986221820544952612012149498819725432098768381838806888467038178778957708147242022603012099952969430499670
202 648785752251330223120713969265510027335644148567143088002676270836427432173192496442239484713864879753476640196943433545672209817631477025
203 3104151445995043633927457284584382316801000638366210086385118649502328908497239983841119107926929038515613474307343896959056032196834408685
204 14851984906013114193611783976068469621775383750240761932776752396158759477375349063774081840281850653358442807137596669489658474474324946249
205 71060146222257988550794196771658487675643924339983906642154086460297148891776332086317746944902812165655946030992211206108127706856703959706
206 339991214176650575903913017561157414962071261494992612114558380833246675819515088433897032720140822282037977158486801460048357941286030578564
207 1626706837272252352647735798391677312406639692908010525222580039100463255464189480797465719237918177284391546011458908148199867134716145270966
208 7783069162056083149783224375706063226904569272418969551036779743403556580843197408913929518277344731887992485691428318602606547131137309700729
209 37238526447042961482820675080749312174773844505282832992136734994009939434974174929234471493290950215516061735308674238080247184377763324438247
210 178169796910912477515311660009257993526696031977345823467250544565149350066547152308920582523957124918679703722010515492289350753907757683131321