0 1
1 5
2 26
3 140
4 777
5 4425
6 25755
7 152675
8 919139
9 5606255
10 34578292
11 215322310
12 1351978807
13 8550394455
14 54419811354
15 348309105300
16 2240486766555
17 14476490777175
18 93914850905862
19 611489638708140
20 3994697746533171
21 26175407271617955
22 171991872078871311
23 1133002071161890515
24 7481285893098782037
25 49507216995355429625
26 328276336067583152900
27 2180863859969700085250
28 14513783918034829220065
29 96748977618002934509425
30 645923242731490125948595
31 4318605017002349725238475
32 28913252926693046726763795
33 193823918829045475374446175
34 1300899103272844656181572790
35 8741321719403280635867669500
36 58800568070438331836795878075
37 395942918116551135335448618875
38 2668749552103540081673933025065
39 18004722546924159177158915781425
40 121576351150749646187104993903545
41 821632995073135103693839144501725
42 5557199649211067584154187196870020
43 37615589905606871947757895670843050
44 254799700538205738875239837711989765
45 1727171461108571521457570862959497125
46 11715604425143361130013933429965329900
47 79519683071677886674053161747237907750
48 540074894442945552031840623040692092949
49 3670220239470720362515990614978956372505
50 24956233741363900192880985758759630855202
51 169787341987889664503621085283647277345260
52 1155744966789654384404176556042282517784077
53 7871195996030719673059640588234151275517405
54 53633172674997444499565278816295571479701929
55 365622360967100799789633286245377449557856725
56 2493626198392929370416291546479601274847126235
57 17014629958959726227741676179681472073848441975
58 116144799441918389780676326399626307286822140868
59 793153055375876973346115616736485571306750352310
60 5418615999901107805421644834136077030842118235679
61 37032952224850417681241363427074850065419004302095
62 253192938197784249250480079834272915849658191076634
63 1731701722443657760816593777118643796605498580497460
64 11848081117280162029822997585163366380931042388279923
65 81090836072451195507411363907978324132418547345294975
66 555187871516067997672355371986141035854227369479692110
67 3802317601114906397906778633538945535566251706930628100
68 26049117450580045854873419365566817920228350148422192139
69 178513057658606275111635867188384848306621069234598402955
70 1223701867547596354305440301487569429024402422851779412137
71 8390858089566851628962809462968307051256366583070720922385
72 57551792303006773874711153663973737749803807571003642773417
73 394847865483798655132279067133501559794748963881129965384205
74 2709667923485797548994943505889301606271562382698595261047164
75 18600074016492909602800268527544951802779087130729395530955250
76 127709354399063393672758582074310744862157575669970513397839525
77 877076348467739827472388259969988407480211368146620666024317125
78 6024986343548628212462176960778505317873214051709436283309780390
79 41397692399148167796390848320840379213044678396109101163993135300
80 284508415089842693556340016101767865172552487769291117597604246945
81 1955737771899432209041933589685891241418255636463963504657096312725
82 13446843425585823222860248144068489708470822837942925003673567070770
83 92474515495921648554330559515977461045304716043428202624093042983300
84 636082761665787245941440817161506709551370242443747824836692952517865
85 4376157653901635715288422892952919487155218829756287825361751110117625
86 30113280011948689314988794815579384998182595511103398881868383977356325
87 207255947050660101671958468752348194152892650176130541674511387363082625
88 1426717228422265940013319074641829060373671037856551329164100447663312415
89 9823109113058331301342212324726346661976812762155210973487613811117449675
90 67645426602136682454671834819258317557072004130397516269549856112810446220
91 465912786207256110607397285654715756705211910310111598352113206883973961350
92 3209562946862007469584729924372440745752727841953867817921222780171225016195
93 22113661603826928193349799193719171108677169700081376860421690355371133650675
94 152386810212447359943922736414221249179633832200427055048941138501576237950615
95 1050278719040545077245089790383295352556923471788115460301715159871161746560875
96 7239870178574423637279446822178659419429200561588565758862424060867617252242525
97 49914257843680042127488481153651207102916291196202129766895007040865300402724625
98 344179284222687405464379207595685097589952652843031893695888241232649845538657322
99 2373612328309707343947386310331608790932684775218146051159790846894908990912443140
100 16371879000512634948104694796978799186253300331701700729625864192222593205805262581
101 112940498020096495631424795798418472942606425327370092554705741520646827407536028405
102 779223606831842397089234211817181747039695538048221515586893529874604595223187184431
103 5376932250589620831855671396481626087076399226939833622669096238885621445229110124215
104 37107863587630930796086443482667312661773356069375688655422215702987779913176096225287
105 256126878968812150402788892937365826953233969547240699995898424120802902542246775760675
106 1768076730472766090496292250916788715610962291063314370466905889477472560175365963040380
107 12206826171317868811806477927128179252145739877806469266615173753168584781004376948854550
108 84286708931887111413316907846582274950911777267279561489439327168473033133415469732322299
109 582061842557364509300945244624152076823259982565820248056331974570194783763711823755772955
110 4020054100721412363861268689721975156491653772950254087972501892959200564433156741364672972
111 27768119168113829816107354636798327451561622983296358717515157074268660874768101360582078210
112 191827964520582862482106637286457844677410358872468081387198682421617078670354611109945484987
113 1325340203890937575562665523603304239502502783161202058007607435737873860116503558345209369655
114 9157817014205003373700111846939818006990266423406979304197310694253174501281423121908311141214
115 63285591481127131117321435211189567937647573129462763841689586758170483144112258009621095189300
116 437386321917017157662658490768442255597270587146578515728236129208874546121153760523728851605955
117 3023237205079575368502762272928250948157003796250911455985895953592641132380657210957516073578675
118 20898982458909880460821844846682622929696297216151555518325087796175624850428366711482122989957487
119 144485142514133218078779005615450649185570411290837605425334130110969479092749005384036463989018515
120 999000324300940463224056651596378340715584416904070305715026494926847014799525107178443555367734021
121 6907990527561194741940697053159870309120305935654753298958660028101431184290207411821439272516017705
122 47772811066240111627621176922697127136403828772772823745181259764638184968950893404361597053570238236
123 330409199481558055450080701194682914251940037817815674986934150538658333940022735722400359559785654890
124 2285414939447948973819087087270266260716938550500859616070871614671184079210540859610495575099692182337
125 15809529083127549494101922430025431877855952932291234649629664160706060770310311614094814255562455460625
126 109373750578949094170029908358575956180514193470966057340589743552978973957147456526190540223826673273875
127 756740449877555031824763150444473266522083296253016404855285516750542286799394748372077986551633730816875
128 5236243733066161398025776020990969787288043705369689271628377253605014730719307577713615707245412357525075
129 36235246603433672403804706860981387283409593115462897026776649422847606178356719309274707733068836141673375
130 250772822307611448937222084944819494326410671347216608962895859975758645130582685383161429096416735517790350
131 1735669459452143832256091668962093592146780779070497232354194007095854537442123214770957346996316425106210500
132 12014074623924264788903160490235638661959169965613551803077466780661904696690897702107771591984155401912594475
133 83166769491389265112383949245197438342849004329708691326093276774177288831798391710879861551296728378954800875
134 575764665744838897211396209452664821972646684628673085644118327521174659271405585067252998015311423765825961825
135 3986349144054651924782433800236315637052256638598918055884334693055888850657473675121984539455459748498652325625
136 27601983726434649302418216547277290393361427251921992380297401431150421174732005310694540920168801958873505961625
137 191134636463507603551413070640513358499645449723411723419447964636433169480422751698248963457174889580855537088125
138 1323646888007182463397499241647101693287915154736754748984427193600286985790582370165761572577582705955756015824700
139 9167228597863648945727066406960986873791979628080324116054721514581680993075157957161077288275425849666385075135250
140 63494583900742684211895971939523216302607796061804706132192540492028338617942866135897574363894432395045205777272725
141 439812476516306085730036538866853494120570708537744799131829115687761937236001336980709793687978110776012545831771125
142 3046703584066924195929708992863458233679108163383906971565516510126144791066479712285546793846370788431173774331731350
143 21106888539064906713876989281780037557668816286871389746106219096897321919604430346574365823393043828032172099970296500
144 146234267643806964665584475387693076678719710410186887311727674761012447714080570375386723238919841464710094795471843825
145 1013221962446305140718785007489731925123446790444373050655364355294255849925873690667665306548896631259754418347628273125
146 7020856959516519079366995327141431431210459660824239509093905478775688627378578513750520958321774645510121515047727403250
147 48652519989439557588070626003826129386623759330290640957074922603100350936313252162382258950642285440839075087527312982500
148 337170711668601657468526433605308022073263957550114496377889159017489802318050050594598642289096503659708542586838168567865
149 2336809151108485648554460348477111807058960083038926225101691611130538832817372436544641784129821521994280965531709756684425
150 16196648786889581018785813248072660977345342117100498089550201948590364157480045451902544298636831780593189627440832594481645
151 112267804484614283990287300477955419532303719253821156840511290046099375001356507741939431323044851982462073491163239523423225
152 778239146336428062822196879345737706672734363693192108700104071047542221647399027132952368809519517512945829645513377377396895
153 5395085533622763109258549333355314068358282428457114543353211040198891001447919573785878847351311560350663934981096604616369675
154 37403363924796318192030385555744262718423402829615485411713312030971368199256042739237223449825577890850518133940767773196890540
155 259328180174027126708694910796886897006864369595043129821719208306734165930959073617135988994551796395531901481203996611412899750
156 1798105394918610364456003989956838092830851659530658817442175508476121305021345133510130762324628514710689805646247187310793097475
157 12468282256268543754217117964851688815183042068977524177204240876962452376218846918922757551667536010550779463147264321481197917875
158 86461711807118646742641792621263947375011273486604960623511682115873219210321859133185434975054652273261507249204606081150086609105
159 599606644758106915391436408841851506673078556684891223444332060528300420224653610189099746762604260204003837290426855159998592857225
160 4158475364893780479812188213757847826698323711774545988310169447919885774798175041406166210939952800537073988555808165597762977457065
161 28842082134455314350806488536873025630038336466592989327288146840586049781252862341322596819298610175349212259029423031305472003637325
162 200052306462097646450094728790874287480154050540877241892478998247165835914288240790579096781538177538576968083022103768203386458099490
163 1387665197843107106208855803458408647494917890757484489713750827772378184024479006105559690051885142175971652791048742475826188500718100
164 9626085574892475577800563494204334572798630212618308352898581329430803954130477812153574950916541428704363898151147711892613784563895905
165 66778758593265785673512773627529427161731950815057028392053857780598263941949910671177359109150800208692669935495674216140900720100446625
166 463287181790387531364998902276300457913907407263973296607000529156061748585026759811893843522680156529837348425634349691468410330079430475
167 3214291580134760864961583623948140141538445719679683259420273006587206395137765882160934402638991554201034977620116067548771641376407627875
168 22301959799930488146842454447468414309342398590503011417190642119700789550114392145769780936545067411050613860948211232068826474656813472315
169 154747375240741175890722182825555110146127070829664805923411784945340199563730155876116971432359807359704906978148821941781254524955162131175
170 1073805927066920944538008435369221281484246995156298294068648281680156617109325221182805138071947833177199057007200812489097522130764653607020
171 7451612920868921514178070947809148870079826322723400099313015785124879109248416750582504183698647523842484767950046815529729316763996833108350
172 51712616117250439655868874100919012523435456592480448260427794539235483054103057617743485437148289136143473626442371489312838330151256701201695
173 358892360532862675964121738866330520053898197201580894703563488626871427178648706649605383553901524543370695771668259635796526918062136087986175
174 2490882015772014331179663719960840823843246251797029504134000625527546195972645368058518816524991056230526275208499871839723851241925635670852940
175 17288730238942400752810220309116971330892390730673503901177119267560764853227176535847697466075723915271734975374245504912513274412318900208166250
176 120003468897590925065307722891771709951691795866767702010590804541747290425542105944697356049968036959592293090698349927862925707998124425713645375
177 833000057710015524070025887544125469973601461022030171229318688540205886077148567460026352816074804538726188642493629808938793684182906147890156875
178 5782512272889068011095818907097491766735778903819712818172043547569960156310945472887260929660901848460120518381807569594940288164652549908923945350
179 40142847039314027905763746798895340964250833541746053748970303370855187173600915904237872165275310489614131698064659664072401140685500684561906494500
180 278688875121823152286782306045201202688532756282380915018586186203726003410861588871242557273223106513142388386865362854633535800694504398497780835175
181 1934865281625693966758048757225222918223053562102302063320361645999617970898919790619049642984476856123562934991673333611837110199285972107264839708375
182 13433873503417617866800975199229467686619346435909627215076162555374675314814368035761807816582332796570913794028959726256199220300310260201457975615675
183 93276231202150953754759606164709574116205351327238742992726140962713455772479426518253565448334649392450644727053868197922616940915666713922752258861375
184 647678874700723678577501750985216773788821101320187007709903426752158326158026481530888176414255501031448482854629540844971261571910283641039112458646225
185 4497459653501236034507350961802884069482597141286076985978486887408175946087051439429228825433576840432661200374340382623789830781793796639198068890633125
186 31231541625359009112141570431834104379869540903561739648387783149383580012385202413766016989703394605849658419191005571333269591495606270141848120102075500
187 216889222968107482193014453454427939348446374393200238801561500650147498824371595785188963299208009244646216335031544506462208492172355485943161736003061250
188 1506262743853146185002380514083074409326703834752081571272234759462624824080546148295905511054957193731507943049323065873976385904956022463978012130131157725
189 10461200247767663250688429381933740843593913511784502799855078872329276001434638172046151394470527024205991047056349068689384566297357084349396494517583550125
190 72657446050230527522328175584312781127232904790721177486168882768125587791444260703965986630673067079125301659789488163538881891352577044406622874539094260300
191 504657099469422196036329652901779014988141439182439837899438579276511343911355196588760208983427568030792996895036461394333235245666996235671454878845632867750
192 3505339692634861244731320977150752777066191182013474459069050908888312393803483627576060978956022661880953268379018304949159910214916398085322609752585238104925
193 24348999385578185713521153488649916077902018740576798214810652087466619196713623931865624777737045622766601081192889270434219598745302058835240737434599200052625
194 169141132809696319326033671505265743704439559131230921148978851920399205130216731657718699209131601467742528092755145107324551038053858892830258658076874867668850
195 1174990310386349115154876388223526755537088902296683121416827710152494616356154347677256353346962218285713246784550648716093840782268698212123781280364128047097500
196 8162742530573078705248607161844277041215655042275715714540394201189985738038413015391164954875691166267782209049543967235506871900643635457996570763084389037589125
197 56709328544379987361248884073941763972915883349956737730982993428957557747255951810844038369363786748315950447777079724495898609768609136625335394508105112097413125
198 393993756558067241542327735291123136833644317698847442424738155730788905650190748499260833724331911702786733199997699303355334056688632081557794724258542650324294215
199 2737413712665732136462044636449456733252418760398410607721021562215514137607165649883262943981231535062496571005663246844477338426248478669749531863338763837293150175
200 19019874184349653124757484605443352283877722826412523794988452868530391134605049455631342468061317667298811221898833784824035260008546565663454392244147384940928418695