0 1
1 2
2 7
3 20
4 54
5 148
6 403
7 1096
8 2980
9 8103
10 22026
11 59874
12 162754
13 442413
14 1202604
15 3269017
16 8886110
17 24154952
18 65659969
19 178482300
20 485165195
21 1318815734
22 3584912846
23 9744803446
24 26489122129
25 72004899337
26 195729609428
27 532048240601
28 1446257064291
29 3931334297144
30 10686474581524
31 29048849665247
32 78962960182680
33 214643579785916
34 583461742527454
35 1586013452313430
36 4311231547115195
37 11719142372802611
38 31855931757113756
39 86593400423993746
40 235385266837019985
41 639843493530054949
42 1739274941520501047
43 4727839468229346561
44 12851600114359308275
45 34934271057485095348
46 94961194206024488745
47 258131288619006739623
48 701673591209763173865
49 1907346572495099690525
50 5184705528587072464087
51 14093490824269387964492
52 38310080007165768493035
53 104137594330290877971834
54 283075330327469390044206
55 769478526514201713818274
56 2091659496012996153907071
57 5685719999335932222640348
58 15455389355901039303530766
59 42012104037905142549565934
60 114200738981568428366295718
61 310429793570191990870734214
62 843835666874145448907332948
63 2293783159469609879099352840
64 6235149080811616882909238708
65 16948892444103337141417836114
66 46071866343312915426773184428
67 125236317084221378051352196074
68 340427604993174052137690718700
69 925378172558778760024239791668
70 2515438670919167006265781174252
71 6837671229762743866755892826677
72 18586717452841279803403701812545
73 50523936302761041945570383321857
74 137338297954017618778418852980853
75 373324199679900164025490831726470
76 1014800388113888727832461784131716
77 2758513454523170206286469819902661
78 7498416996990120434675630591224060
79 20382810665126687668323137537172632
80 55406223843935100525711733958316612
81 150609731458503054835259413016767498
82 409399696212745469666091422932782904
83 1112863754791759412087071478183940805
84 3025077322201142338266566396443428742
85 8223012714622913510304328016407774695
86 22352466037347150474430657323327147398
87 60760302250568721495223289381302760752
88 165163625499400185552832979626485876706
89 448961281917434524628424557964531627776
90 1220403294317840802002710035136369753970
91 3317400098335742625755516107852591909603
92 9017628405034298931400995982170905259128
93 24512455429200857855527729431109153423487
94 66631762164108958342448140502408732626873
95 181123908288902328219379875809881592504789
96 492345828601205839975486205911330449483779
97 1338334719204269500461736408706115029076717
98 3637970947608804579287743826760185729893101
99 9889030319346946770560030967138037101405082
100 26881171418161354484126255515800135873611118
101 73070599793680672726476826340615135890078390
102 198626483613765432587404689061377099295393179
103 539922761058016886976168423719368189526407113
104 1467662230155442328510702112087047092691375423
105 3989519570547215850763757278730095398677254308
106 10844638552900230813361001028568739549991801193
107 29478783914555093773878202487079276619004630580
108 80131642640005911410561058362935555142996038650
109 217820388072902063555393933139368249288337237263
110 592097202766467029895522881558803977225493294301
111 1609487066961518054926233299337350579567863408112
112 4375039447261341073462574675087938918136576887072
113 11892590228282008819681954096389267309259354644229
114 32327411910848593114262354205829189191582652635056
115 87875016358370231131069738030496383797074076320487
116 238869060142499142546263929494416116606198129645646
117 649313425566446213622495070877120856202186842073167
118 1765016885691765583291178205644718238722486949546076
119 4797813327299302186003488289501133156357154202607027
120 13041808783936322797338790280986488113446079415755132
121 35451311827611664751894074212478186938177865767023504
122 96366656736032012717638730141942241233866665746672931
123 261951731874906267618898102537463908796843700552130039
124 712058632688933770883306806827019421985976904086090574
125 1935576042035722568720624490527487218856283007723823257
126 5261441182666385745176776704161634617645620407844134322
127 14302079958348104463583671072905261080748384225250684971
128 38877084059945950922226736883574780727281750630829988857
129 105678871143625881256488349604273545910616543808401826723
130 287264955081783193326733322496215381894532426973996326913
131 780867107351915117172149631617898442656851563374899740785
132 2122616868356089389087011829556459088392646518202232962182
133 5769870862033003179413083148549332560769920181985457501820
134 15684135116819639406725212333317378881456966325016187206902
135 42633899483147210448936866880765989356468745853255281087440
136 115890954241388542834804956760054604199785686206352716517890
137 315024274997145191841116429113369789455659977905026133889753
138 856324762248224919319549090862375845449118986303251964596638
139 2327732040478862025474175038514098422066091465858212725166681
140 6327431707155585364343024512351145153112445988223387440713049
141 17199742630376622641833783925547830057256484050709158699244513
142 46753747846325154027207734100637066908472882006019817192451166
143 127089863183021887955551664991460912777712110896576654155163655
144 345466065671754632312585178668898652725496648500785047382227998
145 939074128664769781315405040169099011495588121825415821137426881
146 2552668139525455104766875580865435344967307266173169563598891458
147 6938871417758403301622803744045249114618567436784989977760525217
148 18861808084906520052196148181812219044387651267868804422477814790
149 51271710169083297668258887684658163977386799597927635361536155626
150 139370958066637969731834193714145747747369006140218438233756444835
151 378849542727469580424947504419493880853548843387691201617145860202
152 1029819827716099194399387877391373815683504826987858358990121242032
153 2799340524267497068373922891089509096578357193607242399348919584891
154 7609396478785354221820071817478727267707320295879752813655721541329
155 20684484173822473091270347966282423296600670056396388338881258569195
156 56226257460750335807897650819666306380247169431938041447894685358515
157 152838813937817456661004140408411030280046450461216031251354180243885
158 415458970610402243739057710683193483532371195379617258171161157717483
159 1129334570280556947872702202187131285753780287352457310151065913321481
160 3069849640644242466736457030165495735582068663768961846932037058405989
161 8344716494264774360965835809202325262184018012568113002513322795054587
162 22683291210002404713058390312611402982388384237524927400690772916205658
163 61659578305794325320049670543781654735846517744373385140812846481283611
164 167608111259088277258610734977223324706356511069744408004055194831295990
165 455606083137921568801128644117966914398430856479006876410958370586296541
166 1238465736729213219826985646784684003911376178130310947423996356031571308
167 3366498907320164247795577890175298905017402293428077598300261026894008596
168 9151092805295633936008943833619897310028885253664796649995031962860603526
169 24875249283177429446603994479964329505353817326747803382973446518515075655
170 67617938104850097226297739817614724024738844076245781586034419399019174913
171 183804612428282470266196613322590118085246728009885576741750341505605953310
172 499632737950757823747999922914408210606474359768980825054696547811875368826
173 1358142592474784978909325501195411831838439502662580863135873889484878759798
174 3691814329580466442392001432233471498143052371556525105762066783977757778507
175 10035391806143294571946733464755740494593770820986403926948349379270010476685
176 27279023188106115192557593199527116721210964207243389075255477460706385281154
177 74152073030341784283386937576609008174070650931717428340301864914189853561344
178 201566232660946120663293184091413091150311683132981328951957684716127149845310
179 547913827473197943798655644509661401435107249699612745874973254291260277773066
180 1489384200781838359564441023032288697378128252129384644814749688748734175548024
181 4048566008579269326227142668956967868060420093388515159010926795652778592687006
182 11005143412437994843280976031210742489073324656211873420371975169655309753790547
183 29915081357615969207184701601447122430115850773567287387903954673597844942971999
184 81317622051281434061126712044925707886774845001962436449607350064933978826854917
185 221044214355498873275610370932104883145517902874650957072160112920237964101382818
186 600860471168558612503416321785396496882707763915470171723037356219532076305672272
187 1633308100216832937727194388108837848767961195689708340791118665351385594951720107
188 4439791729094382135615588198841497329277507493990711911313778959903218636217046723
189 12068605179340023095364473314473432497538913895765110492511240707783189120875150479
190 32805870153846701518250084137059135827240929555439410533823868188919164610939017715
191 89175600705988431420770803324912086063296534305308479707039451235984415594835501214
192 242404414941007958523780973524614897132677334020855885689753081041779107105875861222
193 658923516272388217367539309345346393661867679168237243927439481084559029527461644200
194 1791139820627570890043182762414422552931719014073628709809022080496944876032223901702
195 4868822826641319706709336201865967213890001767926984455693415903285672153350014278919
196 13234832615645703553069383005626040403054147693462844626996819983590229428583456875930
197 35976005001806811307586628488491091977122273320885399527904786055977810605060211474923
198 97792920656963176027414937748815917878494149723686463348915505809333625090841663208026
199 265828719173760197340032834723897411520572606828420302028196786704656587316403822511509
200 722597376812574925817747704218930569735687442852731928403269789123221909361473891661561
201 1964223318681795865648486413742023120160541678941480329971567969647193867346778023078454
202 5339312554208245971622259980208267988570875343931089679011602355878433358942253820818656
203 14513756292567525940523654914390132842667550477163772342101335537377059374135729325973235
204 39452479992769427900327573211143818565779298975086502382424289766497497368322210579357016
205 107242959451989180219244512093699682124869855501063981329244085524614206592785125440696830
206 291516587908512396604961552245563825393695373744735403974991634595660118713593515887741780
207 792424243606093074911886888022640596872813366165328834128453398059182371445623553824953582
208 2154032421824846569020981598875600015044353236979418501351665075591803029147244788858828368
209 5855267190158109347508158747532034600924556447797768616409615642695572472544871034926696211
210 15916266403779241591571863407774423359510993681308518357931476388661736388692100913678125178
211 43264897742306309199371472477969207058999141723390596504512344085761446546728715153803886473
212 117606185343050012273356472412781022079791304015776619234795159371819020658893940311071123330
213 319686756532399353488467851159301820803527874126115084984044922585142874728553861929470123042
214 868998701081032138220632746840493089871932899735117338762348274929469573040182512160173605956
215 2362183378103083330074656746951512909500810052945186515994895822579826332746198731881812842930
216 6421080152185613551677154136222645473529494604338315239896721936425862176865458237294215854738
217 17454305496765194050281862479081601611261578947200325549529733247816888477890749999578370184493
218 47445721460229655544587842889161196585283126538776684749110109334680122480434678170588877531625
219 128970842483471629748102341470169174471128748398695863006132964815803034204423867819668168823957
220 350579097523874772240250608912754833425124583081149455161646512241281736788645445235717882384362
221 952972790236720253863556349863048922351323883129435410155556120962221131784766072183161032772769
222 2590448618716390103183017128713071252959765811588442667345561337349922044870830568163974961027899
223 7041569407813596999108837294967126495562410709633581166188070727620792537075814486320647194783813
224 19140970165092820820108477320064452774622247211464729615657748684527497684807865418532770383261353
225 52030551378848545923020205358078977704352600793135215936730984001619192436609871509833441226575923
226 141433702337828722650398371683705549872490270185006030195937120693514042562594582601930470032900930
227 384456662996605400934575317066749964142688099773929816672566957237985975169218150857653832206944325
228 1045061560853675486398217750709895725136284640033486339972603051482958016265306536484357607501400072
229 2840771850489592771853401334776990182778494111074679419232823410059390491973572612616109328596392112
230 7722018499983835717562125214027702035596274859123259583287869433834906416115729946738013959430022669
231 20990622567530634724568039312619468571424633280638988147410534168412274176603982054649485766566572080
232 57058427893360872481970148326895352860555736285818396070143080211579575418252184588105446635808275473
233 155100887702963580975560545188812475476057951544300505915139446494662097119668653093020260249459438604
234 421607924620832887411869175960943514965672369777329674176267581625251139217296270697582548223690045780
235 1146049160231140937063786504289561040824163073900764069360239439628556856240850500559097097175429723472
236 3115284606777059095420146431240044016279510144285602738722180216159404742853805333248671848123025305386
237 8468221537080261941894957767724471830592899178415313872021705768609638786453935956800090217653369030437
238 23019012723610800962705119766260408379690050584637308037649512540064369450535353330335227721984089649288
239 62572163995658794914917604846876973543328372340283493835954807757819242740802687768717547659467288747736
240 170088776356758626853989028607145574500626505636290673530726791209744067683790572158017291716015685640520
241 462349229995411462734262748615687762577166752930490642609551623330958928285759867668629697086429392127341
242 1256795510298558713635336961328796958524785132302560125956509549518191494081660350720883680626218567938260
243 3416324397733484996690746761911685282889629073866384367724449249599678579290154070213231277686465438321620
244 9286532530480224090839757024909059651709022861797115565785124761358904698312499347369533021999793817369801
245 25243412626998187770632793234418799925555940661317794812412607414952833667077299273863129792993901122222832
246 68618709832262784296500189663439272990625082901975396548992189240418579855567785895736870454363415818345448
247 186524992029343946478930571412769689357475559940602725784987318760683930179967120463771458848776020368459188
248 507027496386833901342167493674564098281762246505259046286307663149137805431245600267925805980859578379078469
249 1378243629957414808885790181914938234042739080100911180455349724165514333562879704063904078403978668255017864
250 3746454614502673260349954812202920145808830754281315919228921310748648754622741231829765091624032687183730723
251 10183919499749154121311809801154593783689812175243451184627610436900595909233443622167758822051372002936607572
252 27682763318657855929985771603963318299869023164870912214805542456521026861732166558394175500388598624146518374
253 75249552490640263726958791405721841469788993776270931073614431312961787955367876849730822960571833967712515949
254 204549491134982517507941902533292258051603082775806168570141639833914452051755910989253691532088057223825328392
255 556023164772767541740415404733817020410288002933349011832940579210218980410286121348409867767563330379509903336
256 1511427665004103542520089665707286507506240898287120716316351114226998030298483483320553622520681838755847626210
257 4108486356810939873274643501419966258835927956019475869593904181593799601401535637002431753863045905944401901977
258 11168023806191082975759894188368741636087098802724437075418536635524236533564725232805942162894523295299619010061
259 30357836172167242865270564060096681882468844503009085422967119262397039550325091851475468700576361339412200010242
260 82521154418138915708209187078469436553714457484966068835709995165915705563547300169854941014384795192932967147679
261 224315754518289870901325988540389820051061140035277771094474720737566786311924944081640814586982837170885541318280
262 609753439344147328035409257319455977208796903191555790737696686530772595149981100904494397071085077170498748259247
263 1657481694009600331028886805596981614944503981445618842687384643389312303256930927317113916640939652277952839048746
264 4505502369829812111710612511284523338200903387456288710504635932981336860720650352377830312071102802286327919495035
265 12247225219987543111692123050999620525638721704073763993511187776899281404852071068171363993341206915488417778141685
266 33291409764537471210498902650647395179225965601489923153455405091742910797782331645226730296334800746192962192244855
267 90495434206726229847410205869155592694321050043276356069748574418954464448324474771731402260449959015939388343491719
268 245992094362655003859624427396135655824206207362176003714053566283488950927692831627392116430993242744077820344789367
269 668675840050587837678361955017154627548151285913448032488069782402795299537252900072965433031349260904313106674625738
270 1817649385139099978254665044531334066428818300382451630509371395868181924145985658117959433520199655994246657258413637
271 4940883294133372012968511104760231861175581020603120782557421945430738425373231536364380221472757603405473548582835094
272 13430713274979613085859250297613421775875704867501038778023773295273608022512691532009095621989185953460662792633005174
273 36508463838620754258131757683218532177532652186712115419898552373824117905166951631912713126607489442296455929222205947
274 99240293837476957258975386473680449664059285505987932897325031936783044201809511191154691761855048547380866841797842968
275 269763087389349782327654179125713666598206617893656455910986947725143155768447742230492887589291863644661934503059488010
276 733292098439478933979179764931277396711316588350926088857657351512994429178665851459697518485934966825958207492135577591
277 1993294586140636987940405781793672611310096234266713613485759936802357946620412095827644337290195854873043936740021675028
278 5418336452271886559100375698876231241032838495327048923266716110262971982615104665757913529293228650550372873207476916717
279 14728565518687920080874372478970627034628892402763128280898846174175355140189088120977134455837002832409785351097431837898
280 40036392008717845384002607853055449602473937609420632800341237415517993766891248277730317376950775336027665266529932051705
281 108830196874360651679266586653468761766247458831290419128626290569924277122473247432290373934878023488579049613386252862360
282 295831146551194941916485354131249376169400917032262983112812015083405258115805442128584338487760172840718560359176992664376
283 804152429962317960592594609144273224647073377092966319787702738873616907823040400780156341428262904389967371347743878517895
284 2185912937677753978514469372345811436287321657074806661241009985678673897882109002842329306154869244641577918711468360296892
285 5941927417082968078603966504162532613463676584875142602532599429110897504094562737990099865846844583395261511159223499117740
286 16151833323879222366041833857187834768085778009165179423643782570935082381579370312291155282230818977403996059166611688818359
287 43905235020600150754042953190395882894623744486881471447225534399542322089836363788879646250705430811297201065964740569856466
288 119346802530721084392355589337549218310227727193799609021454655530604357473926463528564216110778592631734143961233815750406044
289 324418244603949116497407233212653342681240075822199245983413296887255714767539274215233870197681937264541285381057687380166608
290 881860219127496589860948224277334693590259427743268418366279563382412384415319553405734817950990423308507020179397237570445982
291 2397144608895185727195240960392315525268953563943074119826664474746008642667580895137387712751372257844464151696338986316371904
292 6516114630548348330102723702830197895710552144884728300578391813361199658746766791021999650720826054633212751155601128831045348
293 17712635992375700315347058416046414510221096762042312941480541748745609899766880006579023835544228899418303266243353327787657874
294 48147936552184513873952980797824695504248705436573520634521944006312078873570069853734673742858671140527382951024677918940927139
295 130879661007602218633289998475024307763482256331184896660979104571725169654725434889025238002228482859483573976061549825071387065
296 355767804231844965554464598063768937106810221662056936623546677568776172400444324912883988811038534571415524641095902099712306094
297 967077157394199184207207010457963676411394388359841307188093456888832146761321500502399584224715238439768478728536529680480482155
298 2628788263662479636370453338953771070281383429689086421817404996750730795150076133899643336812781780375578661354748364623412178662
299 7145787367980123848171155588996860753369620877717870292841159496873199446607342299188863977675744315799733098036228010695378631563
300 19424263952412559365842088360176992193662086219516046941429177180671345272879182619666436840448422418235826784451770832010132261535