0 25
1 101
2 126
3 227
4 807
5 2648
6 32583
7 100397
8 333774
9 434171
10 767945
11 3505951
12 176065495
13 707767931
14 883833426
15 1591601357
16 5658637497
17 18567513848
18 228468803673
19 703973924867
20 2340390578274
21 3044364503141
22 5384755081415
23 24583384828801
24 1234553996521465
25 4962799370914661
26 6197353367436126
27 11160152738350787
28 39677811582488487
29 130193587485816248
30 1602000861412283463
31 4936196171722666637
32 16410589376580283374
33 21346785548302950011
34 37757374924883233385
35 172376285247835883551
36 8656571637316677410935
37 34798662834514545527291
38 43455234471831222938226
39 78253897306345768465517
40 278216926390868528334777
41 912904676478951353469848
42 11233073044138284769972953
43 34612123808893805663388707
44 115069444470819701760139074
45 149681568279713507423527781
46 264751012750533209183666855
47 1208685619281846344158195201
48 60699031976842850417093426905
49 244004813526653248012531902821
50 304703845503496098429625329726
51 548708659030149346442157232547
52 1950829822593944137756097027367
53 6401198126811981759710448314648
54 78765207344337725254281476803143
55 242696820159825157522554878724077
56 806855667823813197821946112975374
57 1049552487983638355344500991699451
58 1856408155807451553166447104674825
59 8475185111213444568010289410398751
60 425615663716479679953680917624612375
61 1710937839977132164382733959908848251
62 2136553503693611844336414877533460626
63 3847491343670744008719148837442308877
64 13679027534705843870493861389860387257
65 44884573947788275620200733007023470648
66 552293914908165151312902657474142035033
67 1701766318672283729558908705429449575747
68 5657592870925016339989628773762490762274
69 7359359189597300069548537479191940338021
70 13016952060522316409538166252954431100295
71 59427167431686565707701202491009664739201
72 2984375323644850601794598290803437668060345
73 11996928462011088972886094365704760336980581
74 14981303785655939574680692656508198005040926
75 26978232247667028547566787022212958342021507
76 95916000528657025217381053723147073031105447
77 314726233833638104199709948191654177435337848
78 3872630806532314275613900432022997202255159623
79 11932618653430580931041411244260645784200816717
80 39670486766824057068738134164804934554857609774
81 51603105420254637999779545409065580339058426491
82 91273592187078695068517679573870514893916036265
83 416697474168569418273850263704547639914722571551
84 20926147300615549608761030864801252510630044613815
85 84121286676630767853317973722909557682434901026811
86 105047433977246317462079004587710810193064945640626
87 189168720653877085315396978310620367875499846667437
88 672553595938877573408269939519571913819564485642937
89 2206829508470509805540206796869336109334193303596248
90 27154507697584995239890751501951605225829884128797913
91 83670352601225495525212461302724151786823845689989987
92 278165565501261481815528135410124060586301421198767874
93 361835918102486977340740596712848212373125266888757861
94 640001483603748459156268732122972272959426688087525735
95 2921841852517480813965815525204737304210832019238860801
96 146732094109477789157447044992359837483501027650030565785
97 589850218290428637443753995494644087238214942619361123941
98 736582312399906426601201040487003924721715970269391689726
99 1326432530690335064044955035981648011959930912888752813667
100 4715879904470911618736066148431947960601508708935650130727
101 15474072244103069920253153481277491893764457039695703205848
102 190404746833707750661773907923761850685774993185284088600903
103 586688312745226321905574877252563043951089436595547969008557
104 1950469685069386716378498539681450982539043302971927995626574
105 2537157997814613038284073416934014026490132739567475964635131
106 4487627682883999754662571956615465009029176042539403960261705
107 20487668729350612056934361243395874062606836909725091805681951
108 1028871064150414602601380634126409168139371021528793994244359255
109 4135971925331009022462456897749032546620090923024901068783118971
110 5164842989481423625063837531875441714759461944553695063027478226
111 9300814914812432647526294429624474261379552867578596131810597197
112 33067287733918721567642720820748864498898120547289483458459269817
113 108502678116568597350454456891871067758073914509447046507188406648
114 1335099425132741889773096203523201677595785094660654041544720149593
115 4113800953514794266669743067461476100545429198491409171141348855427
116 13676502285677124689782325405907629979232072690134881554968766715874
117 17790303239191918956452068473369106079777501888626290726110115571301
118 31466805524869043646234393879276736059009574578761172281078882287175
119 143657525338668093541389643990476050315815800203670979850425644720001
120 7214343072458273720715716593403079251849799584762310164802361118287225
121 29001029815171762976404256017602793057715014139252911639059870117868901
122 36215372887630036697119972611005872309564813724015221803862231236156126
123 65216402702801799673524228628608665367279827863268133442922101354025027
124 231864580996035435717692658496831868411404297313819622132628535298231207
125 760810145690908106826602204119104270601492719804726999840807707248718648
126 9361586329286932717636919107926083115629316934970543620222321022282854983
127 28845569133551706259737359527897353617489443524716357860507770774097283597
128 95898293729942051496848997691618143968097647509119617201745633344574705774
129 124743862863493757756586357219515497585587091033835975062253404118671989371
130 220642156593435809253435354911133641553684738542955592263999037463246695145
131 1007312489237236994770327776864050063800326045205658344118249553971658769951
132 50586266618455285547769824198113636831569986998825872798176476736046185192695
133 203352378963058379185849624569318597390080274040509149536824156498156399540731
134 253938645581513664733619448767432234221650261039335022335000633234202584733426
135 457291024544572043919469073336750831611730535079844171871824789732358984274157
136 1625811719215229796492026668777684729056841866278867537950475002431279537555897
137 5334726182190261433395549079669805018782256133916446785723249797026197596941848
138 65642525905498366997238615624815344954443915473276228966629472566745650700858073
139 202262303898685362425111395954115839882114002553745133685611667497263149699516067
140 672429437601554454272572803487162864600785923134511630023464475058535099799406274
141 874691741500239816697684199441278704482899925688256763709076142555798249498922341
142 1547121179101794270970257002928441569083685848822768393732540617614333349298328615
143 7063176457907416900578712211155044980817643320979330338639238613013131646692236801
144 354705944074472639299905867560680690609965851897789285325694471268270915683910168665
145 1425886952755797974100202182453877807420681050912136471641417123686096794382332911461
146 1780592896830270613400108050014558498030646902809925756967111594954367710066243080126
147 3206479849586068587500310232468436305451327953722062228608528718640464504448575991587
148 11400032445588476375901038747419867414384630763976112442792697750875761223411971054887
149 37406577186351497715203426474728038548605220245650399556986621971267748174684489156248
150 460278958681806448958342156444156329997647273711780907126632161406088739319625840929863
151 1418243453231770844590229895807197028541547041380993120936883106189533966133562011945837
152 4715009318377118982729031843865747415622288397854760269937281479974690637720311876767374
153 6133252771608889827319261739672944444163835439235753390874164586164224603853873888713211
154 10848262089986008810048293583538691859786123837090513660811446066138915241574185765480585
155 49526301131552925067512436073827711883308330787597808034119948850719885570150616950635551
156 2487163318667632262185670097274924286025202663216980915366808888602133193749105033297258135
157 9998179575802081973810192825173524855984118983655521469501355503259252660566570750139668091
158 12485342894469714235995862922448449142009321646872502384868164391861385854315675783436926226
159 22483522470271796209806055747621973997993440630528023854369519895120638514882246533576594317
160 79935910305285102865414030165314371135989643538456573947976724077223301398962415384166709177
161 262291253386127104806048146243565087405962371245897745698299692126790542711769492686076721848
162 3227430950938810360537991785088095420007538098489229522327573029598709813940196327617087371353
163 9944584106202558186420023501507851347428576666713586312681018780922919984532358475537338835907
164 33061183269546484919798062289611649462293268098629988460370629372367469767537271754229103879074
165 43005767375749043106218085791119500809721844765343574773051648153290389752069630229766442714981
166 76066950645295528026016148080731150272015112863973563233422277525657859519606901983995546594055
167 347273569956931155210282678114044101897782296221237827706740758255921827830497238165748629091201
168 17439745448491853288540150053782936245161129923925864948570460190321749251044468810271427001154105
169 70106255363924344309370882893245789082542301991924697621988581519542918832008372479251456633707621
170 87546000812416197597911032947028725327703431915850562570559041709864668083052841289522883634861726
171 157652256176340541907281915840274514410245733907775260192547623229407586915061213768774340268569347
172 560502769341437823319756780467852268558440633639176343148201911398087428828236482595845904440569767
173 1839160564200654011866552257243831320085567634825304289637153357423669873399770661556312053590278648
174 22630429539749285965718383867393828109585252251542827818794042200482125909625484421271590547523913543
175 69730449183448511909021703859425315648841324389453787746019279958870047602276223925371083696162019277
176 231821777090094821692783495445669775056109225419904191056851882077092268716454156197384841636009971374
177 301552226273543333601805199305095090704950549809357978802871162035962316318730380122755925332171990651
178 533374003363638155294588694750764865761059775229262169859723044113054585035184536320140766968181962025
179 2435048239728095954780159978308154553749189650726406658241763338488180656459468525403318993204899838751
180 122285785989768435894302587610158492553220542311549595081947889968522087408008610806486090427213173899575
181 491578192198801839531990510418942124766631358896924786986033323212576530288493911751347680702057595437051
182 613863978188570275426293098029100617319851901208474382067981213181098617696502522557833771129270769336626
183 1105442170387372114958283608448042742086483260105399169054014536393675147984996434309181451831328364773677
184 3930190489350686620301143923373228843579301681524671889230024822362124061651491825485378126623255863657657
185 12896013638439431975861715378567729272824388304679414836744089003480047332939471910765315831701095955746648
186 158682354150623870330641728466185980117471961337677649930159092864122692056925154754669168107036407332617433
187 488943076090311042967786900777125669625240272317712364627221367595848123503714936174772820152810317953598947
188 1625511582421556999234002430797562988993192778290814743811823195651667062568069963278987628565467361193414274
189 2114454658511868042201789331574688658618433050608527108439044563247515186071784899453760448718277679147013221
190 3739966240933425041435791762372251647611625828899341852250867758899182248639854862732748077283745040340427495
191 17074319622245568207944956381063695249064936366205894517442515598844244180631204350384752757853257840508723201
192 857455947353211835438683610815557014100858444139194067724376647701111391280200072381970385969946637065776587545
193 3446898109035092909962679399643291751652498712922982165414949106403289809301431493878266296637639806103615073381
194 4304354056388304745401363010458848765753357157062176233139325754104401200581631566260236682607586443169391660926
195 7751252165423397655364042410102140517405855869985158398554274860507691009883063060138502979245226249273006734307
196 27558110552658497711493490240765270317970924767017651428802150335627474230230820746675745620343265190988411863847
197 90425583823398890789844513132397951471318630171038112684960725867390113700575525300165739840275021822238242325848
198 1112665116433445187189627647829540687973794486819475003648330860744308838637137124348664623703643527057847319774023
199 3428420933123734452358727456621020015392702090629463123629953308100316629611986898346159610951205602995780201647917
200 11397927915804648544265810017692600734151900758707864374538190785045258727473097819387143456557260336045187924717774