1 105
2 435
3 1817
4 7587
5 31677
6 132263
7 552247
8 2305835
9 9627715
10 40199277
11 167846875
12 700822891
13 2926195229
14 12217949255
15 51014464969
16 213004292437
17 889371840403
18 3713456951747
19 15505058633553
20 64739364520389
21 270310833229233
22 1128647880657993
23 4712523073144885
24 19676529850900791
25 82156802410097531
26 343035089693054011
27 1432298596205576409
28 5980377315125743113
29 24970291059433035275
30 104260216828758967857
31 435325034350106154777
32 1817643309174929301341
33 7589334264501119852047
34 31688282452114230907793
35 132310319952810470503051
36 552444607639095347723121
37 2306660921221899012917203
38 9631163979010528583030011
39 40213678021411514606197199
40 167907005169264565934043455
41 701073957221728944832986973
42 2927243523872372222163456691
43 12222326274976293115038987139
44 51032740649591770809261106673
45 213080600175153464469468840219
46 889690453482764466167825309265
47 3714787279403705549321248013769
48 15510613244415258883808437562871
49 64762557078758920704546487285951
50 270407670753421952930619162025329
51 1129052213200416352840069786099193
52 4714211311317345879023239854268393
53 19683578870774064633768625340712429
54 82186234679776266514299257208433245
55 343157980323810525647197367558563487
56 1432811710120764712842935416042490427
57 5982519755833704996793662675649529835
58 24979236543177025628750011430614522229
59 104297567537750172920043151227793993441
60 435480987398825617196200790305683126755
61 1818294470934954310383896130930618564133
62 7592053106108901465292507640081505766689
63 31699634623175259738387382942673686969249
64 132357719473043652057621263314714397562835
65 552642518197900138243558776969407790678161
66 2307487271132061286499781152836582842184523
67 9634614296053485003637280908930556067193285
68 40228084373430815689018187349573121327776871
69 167967157026592490267629714120116948235223887
70 701325113512728316219674257984228868933153563
71 2928292194442337773232251375138471422558129387
72 12226704863145182048735531923823167091005382493
73 51051022877492343959290168656594928092148767531
74 213156935250322981647125058465915243584504682171
75 890009180704240201050926503893114704479968029725
76 3716118083643880173854808772917382073618876550879
77 15516169845189634822409345798991097192320025632521
78 64785757945748752236749452876300327810812155386789
79 270504542969176972450209362882419372707689755881963
80 1129456690592981034469116415430543897112199068455139
81 4715900154292814274760568829123993953954851616531801
82 19690630415923977651215312750942225031134795759405613
83 82215677493420602460505349702936832143686592398374657
84 343280914979530029638753314662001729809318614198975993
85 1433325007856485032543128313316264138227791043142575949
86 5984662964060494751828789871202991043296178801381959567
87 24988185231596493073882634741548911587643805843884171859
88 104334931627448847995620429255847375597402283097362789939
89 435636996316956406267606839951660477249306987407796014449
90 1818945865970471589324618392344604907898387158205979149321
91 7594772921728293396037163647017164749429051660917386926667
92 31710990861095639296025357742665189341051771411736819921873
93 132405135973921420800070906576950419463499649404662579925393
94 552840499657187519794662724088804832579535059588810276496021
95 2308313917078007468656051587975559503249193939748657544899023
96 9638065849155522430420456235280106436136703758869535306298937
97 40242495886454747920361838471129505431626471985656308874605683
98 168027330433026935508215579555021650655716969411275870713045193
99 701576359779231496843918349650015726763857523981300899047573603
100 2929341240693368238605414965601426982853558705821921180359010483
101 12231085019921709283376727057306052989817522435280381868881476447
102 51069311654910986371959025116645388644993288785051086481543232279
103 213233297672157077139160560942940857179189548227081385337963005757
104 890328022108172667903616343293331603412974617738147987857544025971
105 3717449364638116998968947863488864006569731896013567132055164811203
106 15521728436588860936576649863841584650806313751170793066103429738529
107 64808967124334872736389407510362978802109172146682667314467894264307
108 270601449888925999019603634192861448085325073822998452039375034496593
109 1129861312887578751556048102706263877897132211163244335343667971227929
110 4717589602287957741432329581219633312001426092989038910450130732515839
111 19697684487255197823724705877320959176912485907176321790984751463291663
112 82245130854807862422303357224912991320143449434341702837284477661114745
113 343403893675984248912530021277503726664663401090156926532527677876503089
114 1433838489478590167872850250844684048067288194293319915838408633867115273
115 5986806940081072216499743404634694799541584551569293810775938099184321165
116 24997137125839496810560288388248611337337240895454822344492320181830085589
117 104372309102648565608282007662753410484870971614133590828321791106582802919
118 435793061124513463331539790886195230064773303512332401672147506401760678259
119 1819597494365050933925712878960371438319172224929987393637905394786400085075
120 7597493711708230504744197282234380679530843399113919640847362890564533070221
121 31722351167332301905781968789984357019655030747888130590750386401645244401249
122 132452569461527008990513295804481295804062510637956618134743583582046760663139
123 553038552042357240939617314855514520484907346052680563863188570506282402541477
124 2309140859165790920409740878670971524436913648679316634618643346624851743454729
125 9641518638759452939115247599379564365839372970030250312519651500136111788878553
126 40256912562332215781185624310874785381831868949026931072258922098464939607539891
127 168087525396287762894962233175316537396442279252783630811026362017316360421186889
128 701827696053471767638134292814260357203772143267277954745527591140180059453924691
129 2930390662760049508816503785068336756485021093564871928833505774202739908381773165
130 12235466745867820776890017087398676202495250584987868858079621834363044826579531879
131 51087606984194030626255656852348360666974150638702336227627329032971184424287441479
132 213309687450452558794367100997773769474748108114756744327820859816510273782716272299
133 890646977735467169275776589546105366863681956357257861840267832360270409670057609523
134 3718781122557210818490689832526534886212135298438703327972786822314197931861474535693
135 15527289019326068771122750650186859529475280768684071413732689490540685593620626491547
136 64832184617494870622944588026238102579159143094446761576679188788276524787916966236235
137 270698391525101567506044788703529788744747726381217913034962936479865203221035004824317
138 1130266080136119943506823183354225838934280429787281124242890082223443140074671956381431
139 4719279655519521596714617187328144198360811283730903485029570682080916332594300198770121
140 19704741085672717158147725866073353019206963594835951750636904227253801625633926436044981
141 82274594767716723333734317602382327696209854811800097136852966344473812447547638579560451
142 343526916428950559692587166760217273168666600824774316915535540360617863991194489919376483
143 1434352155052956510188298667822443377571221574513392404038295764206456303981754410942022305
144 5988951684170495732351112241284248637571876673772700811048771526541327569602254859705540693
145 25006092227054507325640358191283719722812713461159962146692329631474417672008236835016337201
146 104409699968144615556460063086204591351660728422991825896021058784861513412425758211470976169
147 435949181841518899982586176235431328592527210314110180334146085259430654222500991914919903237
148 1820249356202292078417454078183398916916118203214434000180699625696352326210010432575670646855
149 7600215476397772656071547614233493690357026874800484179221910450666535172646921259796801056619
150 31733715543342701831559589343831552466928501843605427220036772388075907070927196251766980273387
151 132500019941945828177047179672962611209814022712488002706585209488177546775751242063006404010281
152 553236675378818149576385947710786357238919698684667573544340715389969223275168233023330939114217
153 2309968097501502995878640012952823485273380418472701009837653878349800966639664531281200367923883
154 9644972665308247240701773138444415268413320768903068531649593052314403042058558772573617484782993
155 40271334402912786113367809986253851697836970673509882274451431127815595745130666985616229736748009
156 168147741924097599269284207163546839858377837972170120130025271355799963427217412778371526454773965
157 702079122367693956948818534017231391595990233894074353688594205295533032058320495664230289212559055
158 2931440460777015689131256206040639944962745228015299762587568768443928716435313648145051046428404129
159 12239850041545663801573579218791644714694527746746612479272000480895429159064965389687892382562721403
160 51105908867688649863254140287204526885263918659342182860428235970596131328179953712729876627625310785
161 213386104595009744119679613974103574215802288159386800849605675459072111425452973208133031176241229491
162 890966047627043661840388012086806462398888726111681115189927297484270266211065109497260032141865641227
163 3720113357572017612640445725414880070196309405652766309103581466617313387545235612775374809496766901391
164 15532851594114645346722395322800622648147339014835972251442414893327365313616366336115586223898354015439
165 64855410428207401022273999467750114506671286156338274534199869701732868184426840626666854868646638296221
166 270795367890140666671137014661219201811489875130470783864959828882242485011768522318201676934253095118547
167 1130670992390533646386555632625365481652800406292502733329356487506436306254134253390650726440849308161731
168 4720970314204328806225684974630127150201411793044678523229129140597561142957362771055378845178833914436977
169 19711800212081851870262873337826966828888264136584962416762838463930299392178373017512235997741993297118987
170 82304069235927215821233434248651713875018129051373696141573623187942239355660321670847563025159167751257361
171 343649983254211990370281928933158456152488241459759290919846840002443883336525143518874590313107425843458921
172 1434866004645484050738302891378740090578270558655084553663005231889072867828889827381425719972096532573354375
173 5991097196603922179223137553235545631088338033567503981599970926260715750525497637309300947809042467461626559
174 25015050536390406539873658873079484859639705122785878761576187063514124951503744352811339798173234140674001985
175 104447104228734005527530777600702811424168650296160142403435337572911660648857307215060483915634385328167328425
176 436105358488002000638162804991451041046092103526802840849461109910431233730342246915688713096277776140897652297
177 1820901451565824706223010499476421358853865800034224084236236006064156382643709110548570297499602903518185969517
178 7602938216146104763653857468261029415319057489058944268136850007901621228271933861476771942693123812524707489901
179 31745083990584815463069791946891550269274145971938971473857359548401292739230265931006965249859501812662196918479
180 132547487421265469976475730063596167965082349938154718290541581549370551765501048362888632375852450346531512910891
181 553434869691988196197502655464159211147332664323322508807426337331097501980550337282900534044585450599841071765563
182 2310795632191273055885443008196787916756006961009141173735513663975658042522535856035171602225419910740869063787205
183 9648427929245034738234853080446201200334593951340087794081816250558645446614918503090829077971930117815595501371393
184 40285761410046688356994990080124173985049647944302257674223401373776275585140555290143024879271336324874567417700739
185 168207980024181838065612765075150655858431695010174608936390688068581447019895329777040502956137457482067408375075461
186 702330638754154444673353122197405386245877894559042021636615627363332821921406624954717399592510205732316261076181585
187 2932490634878949116820282902038190854855416529030084000742868227238635772483570701545333844610080251814629615621615761
188 12244234907517587016216204756458661588197295795102199917574726789410846076440583714015547716386705309822536283113060819
189 51124217307742858087241873382506986685511866512030227992882977441107159047111695286216486089203623192811968483098488769
190 213462549115632461537493955001217669962472147330221338582696905134213124952917388579278986393600870984173830187633877819
191 891285231823836761643297787396444070000726354600750996105148416532448370862912712084117306123156110071895245860950875317
192 3721446069853454569951737052635335430914296434468124752399985466680353596365469504896664016604845390117831518508720583335
193 15538416161668233251435646280301453395132799475658265225265607308913464606397070769038508573316570878733670100880897027615
194 64878644559452186148759720356777652777218888832947344117370757462692310697224132907692602697724955468343178109589539225179
195 270892378996484740766431586540017835071580916782523972065265683155944516702945857534039681827107958914710380824071952528539
196 1131076049702767499581676582788372144541722791911671434932964702967050909001837555155358370334504704405114428844791452072317
197 4722661578559280011342937229276456871929462130579995896836371069722960921695388088849407953447798529415605081226443146548139
198 19718861867388242500922479323006182446327724072143213768766546935668590701496786998768789367845834565285285137478869340805787
199 82333554263220724688583706760746623871713283553140816723982452609038207843689884793448925185084577329824827014559441258665277
200 343773094167557223529130070317355883937713101521085778558504189328477658656548649297877964282508812866460833682741166426834063
201 1435380038322096389118869395821230455234377301092684426975249362823883457639686795742973583603907259866104304572246065181825929
202 5993243477656607010552571640796438149424578517160740153969781180192371415011512225441090517924330569983307304413889027649847685
203 25024012054996487955298599253460826431957781097278361165323403835690587226717191636656764753912694553097897003841258479220698715
204 104484521889215461713239588908067743717405969575944638758943345883843037487631516818649428691647584569319725756096331553686937923
205 436261591083999225108145200624977645201835326956781861276241231265277741854217152600218864284645838800095285771309734464124128809
206 1821553780539308460687595469656114290558449028420055213027910385931006612554659872106588724983925346119540938401334959359340437309
207 7605661931302536834900653216989456831535438600925215508542441362555747934096545551107744276528568468756106238178042721126072410689
208 31756456510517141502882347069086221088179218165668485979163812547854515549175550853868290463722124085977808707029941346375882727897
209 132594971905575706855305414274221294968109625717510054194497924695094925071853814548611577458531919966839177369079866595135239161437
210 553633135007294437151031761948478528012246653999772645164895264099312221831559112000369761527998031112425123476624904278383298006623