0 1
1 2
2 9
3 31
4 109
5 339
6 1043
7 2998
8 8406
9 22652
10 59521
11 151958
12 379693
13 927622
14 2224235
15 5236586
16 12130780
17 27669593
18 62229990
19 138095696
20 302673029
21 655627975
22 1404599867
23 2977831389
24 6251060785
25 12999299705
26 26791990052
27 54750235190
28 110977389012
29 223204459265
30 445590978839
31 883215756916
32 1738676806482
33 3400221691242
34 6607545823172
35 12761984073701
36 24503949912319
37 46782399014199
38 88826195556916
39 167760777247815
40 315213601672771
41 589324854369855
42 1096494140525230
43 2030591298090635
44 3743372906093796
45 6870442492283096
46 12555710300627030
47 22849890537916177
48 41415424100270261
49 74769051526667686
50 134464583672951664
51 240914398852408911
52 430058050671681406
53 764961910366307695
54 1355933012746742284
55 2395289991171668603
56 4217292302097662630
57 7401128951588598137
58 12947399203212870328
59 22579681903974756672
60 39258443126164499745
61 68054440020516371727
62 117629195390319167846
63 202738022550090371357
64 348451165345454908546
65 597254737596886223557
66 1020967089356416277106
67 1740688378853993419034
68 2960120512221668823968
69 5021090307380898369021
70 8495862213049128366696
71 14340276521205409443570
72 24147237222730431135109
73 40565407814491323308100
74 67989329989122890798188
75 113694560042359148940227
76 189700984106813008213191
77 315825300218768798251630
78 524671730192690635680204
79 869775839224394516392873
80 1438868195545766055720369
81 2375435976498526644273894
82 3913708940833952471586215
83 6435324330386173384096772
84 10560939132427703028905114
85 17298080977197519468031942
86 28279345267177704531200409
87 46145486488920073612147114
88 75160498837676042989979431
89 122197523847838370942319940
90 198316552696658776311445494
91 321285052744229837830698682
92 519598617670965048492370160
93 838884179537016206618674575
94 1352081762066061731601024694
95 2175609617334167273025021561
96 3494990009350566974500179260
97 5605411695672206242452143968
98 8975840536605377004016813563
99 14350201098150556278590074724
100 22906835098864153064882905617
101 36509444768180996005597685901
102 58101453692263936064609114102
103 92324890905231270354850125055
104 146490296943937733280618435340
105 232094689910988959146928445060
106 367194105566423822685281868678
107 580106915970574257136298949005
108 915186827399389109659037750004
109 1441810633830696341293461472201
110 2268353056653102312825187997493
111 3563888497733895285096314684006
112 5591850049517100422825416250105
113 8762169673887826641046184466361
114 13711948627200527378372388954188
115 21430119062152995175811762142000
116 33449856560152186827549682614176
117 52145214833204547795189441999922
118 81187902537023647916780547154491
119 126249845956882439998268587998854
120 196082559111010308084208390596215
121 304173543683539079070711779905273
122 471285359070523102110563069137733
123 729343421949996606406336102630722
124 1127382455548870504951692388351045
125 1740631827919465159130770573642467
126 2684381794762383299898375118718275
127 4135124011938722128121914637492593
128 6362748568096691454453985615599370
129 9779529123395803788940448302075170
130 15014573037774959436932482111109945
131 23026859132793990075174250037568005
132 35276689845062927424497553867737922
133 53985484476698283461802724446901840
134 82529041633614605494040617850394717
135 126032256899914905341177201393891099
136 192267620640285345226231761250089226
137 293011359306995782582769446486431809
138 446088365749642661508049877525158445
139 678452843468737559265561129936962403
140 1030824887321845537761756051479785695
141 1564662381760797837397754294216102754
142 2372634814511629219744065118910918895
143 3594343648844345023804914161537810387
144 5439896065202876977006504774104343339
145 8225223717417324790448623253726433521
146 12424951221350953751651178858759221592
147 18751465178126542498440414597301506580
148 28273065107317758452285921487682142566
149 42590360981979919790334390164069098379
150 64099406437360264056725114836536183769
151 96383882685443444578832249967494376499
152 144799132316594098256201873134646729540
153 217341166467104923024117428613709914535
154 325938624428933782380311632034215200703
155 488371962476610632166355149972830550085
156 731122061373000811915754850417161957898
157 1093594933064423318438044250062400768170
158 1634382269614264676219945109526071808024
159 2440531512692001523752862747664845371903
160 3641261335422639987854770853432748043860
161 5428238441413881983446231242245049393623
162 8085531278432996161494758609467983544155
163 12033824828555925423836977593636146044636
164 17895636390423441100341944651700271517121
165 26591434455952860537142210142650071043005
166 39481197898209041448102186736925672784465
167 58572741915123701214685585239505459030854
168 86828074503352962163036803250263452867407
169 128613582091268899262826624167203901276228
170 190361087420143338034707740754065979331225
171 281537852419815948338284756371516539041677
172 416068889290294360229044192290308365307542
173 614421002811067265060218135446376368383362
174 906654274594726882188398327657248236498582
175 1336886952091559438623030787320898784941505
176 1969823857843958628219826963208465521338302
177 2900295402864834135468312981757888899291648
178 4267185982692654177086582892222176903392680
179 6273757663323503125478663637867693489328726
180 9217285505761081541031914691354010514350370
181 13532241762812984718618438892391812285823251
182 19853181307690777521494218790256619661752582
183 29106255578096731283040004133668373877069314
184 42642300488765912484884453541071097997524982
185 62430258509345826776280285995656940020316322
186 91338104409115844763432494478999454765147906
187 133540598151398331264968617266564048704639675
188 195110743705063370635004565506428024624373540
189 284877173894997840098289918123456283114839107
190 415666239731871760288246434922432625470716984
191 606100290937434887173685489304012409920533583
192 883199581162944456940904791262580954899872471
193 1286144596719269029899664451540069844630013677
194 1871713002770166305473340882445382150523572720
195 2722131785116145677053096875325271217713108982
196 3956410586721412759812595420646125934181383253
197 5746689748862218351380972475914048025724444908
198 8341807818806235812958432599538004048295991531
199 12101256514439708832042696382524272371487927269
200 17544072551746208895575377119479651404049010312
201 25419195772880187175694385267622812147147736337
202 36806659458123599614158036687666326830738734297
203 53263039702266615912515331631701736004200695792
204 77030401703353000110421835755555714792911516942
205 111336291235923582567144838267916450780978956605
206 160824197994708159008711406174979305021786409651
207 232170886473031511023125176918148208697173954241
208 334971217974455009227542727696558694600981334762
209 483005660746881021174039308249272032866045830931
210 696054995101963781021462852514284355046424174590
211 1002497010383644720822675671522839835278512449051
212 1443020134055022034922254184825991446806162979010
213 2075931533885119205169528279746407100331220545914
214 2984740186032331846170411855252427235782623479791
215 4288984095615682942726984864101289384303169984333
216 6159681302872331558858258111849492699194993593015
217 8841367553796187597822875183713537242706295069691
218 12683511883316063664489878544651669655962376981029
219 18185277270973169521765005562590586507923870944319
220 26059261949464484837589102259586858457883274191466
221 37322222960481301638180296183427660109078864682331
222 53424137154383581033036755506872391259481286277660
223 76431705877854411402267089696681305695245034327629
224 109289137068824035342936067028244552553011148918214
225 156188559880350007687714192965099339985020718621961
226 223095896007737939956035875398356136238497145344205
227 318497056047423209697304137930910327696670129805031
228 454456243078849280490091377186465296111963504473703
229 648116162959227053296019302449511147522478254647698
230 923823616620455896322571269266082098449565958686355
231 1316139697276715331968105767110795112985317887499873
232 1874100660351155344334323032750256263202575718822941
233 2667246171770603730472196230094272350643064079521298
234 3794143921197772364674317225311254290801867848151692
235 5394438596658775989474626724690618601708013747777998
236 7665874194583777070568591048556691309270724698193162
237 10888331062726280427487082241396843779347579086598250
238 15457752383262445554745715459825415799758904374573017
239 21934006412702551061641821237057400179253816952513192
240 31108377297159536572118364808994694741210891257996769
241 44098690122694939111454125817924099865406261276246277
242 62483323251394641952013646302136723080870346106118122
243 88489918524064476192868173284737350080513728207201075
244 125260993309097274200439132239045603946536624730088006
245 177227623211336635812845157896954291029771643092685772
246 250634929240478206005862763833540875561374000975378222
247 354280706452974615034605530050165656520882109480487521
248 500553182004604856050665688151073980705674885158092218
249 706888395913953199203213958424701908388868208923412501
250 997815976272087620440408052536619795751510476574586949
251 1407829600860480680642252816552150659577216430957586896
252 1985412827940848868470761608413857129713191930271243569
253 2798682877970774835883143120554554640165756086334827755
254 3943299182181655252826919403358027021562460334061955999
255 5553540741114900232180379627253306833895270981447270037
256 7817815326099623949596233081834232629280152339503962692
257 11000364360088798620639126229298699498665930140521448953
258 15471625664001944553350243502880872070905266784339609856
259 21750689674403651740784954777636629257779306274897376336
260 30564641019226152524897294255421742420439011532917314349
261 42931466296648009762828695312045768280515183947464342844
262 60275838681268571428916567169047095338518376014417425184
263 84590749644662944206813060385467806193323905566854104079
264 118663048909120957964335245384571894319511100004340079685
265 166388032609105812111978514579390269763897273929348904637
266 233208058950498334655044928535636068349915174357818725902
267 326723841493030660501764998157355410301286216854869323391
268 457546057095150217178188727966148481100082946917383901359
269 640481265456239713635405161625018508432881793550082146050
270 896182718882909592519593882747142267895832835185869848619
271 1253447388502926061886335441460150112846599466439126826167
272 1752410905097622725261129746856431891866931094021826428107
273 2448989660380113621459780725350100683349182044273941266918
274 3421054480738949671473986590383798998306133150356621475799
275 4777007506253337072696077762320235191029150252338473375539
276 6667693132001196378355221706837160122189831418260198288370
277 9302932652917941803525248362936564228997206160879804403789
278 12974468649358234724401592875767088594106219869634178438542
279 18087791682540116762238924258960432991899575301369497436082
280 25206271012739947543665307944838484374774901108202402198006
281 35112322776936056187445698906045248522099963202143099461163
282 48892161207278939467458958777740358470922239069594820997648
283 68053181029316717280013739157823409274412962065904978653849
284 94686473929871659889422401746806420969477614946897668819822
285 131691749494389345835782163101724479364380163752773036637090
286 183088507733722820721022281286918539930770077099914484882639
287 254446379556673782290676372651515551657218968939050412965302
288 353480053455030385983500187642893319666689295108342856062581
289 490871434357632459299221816940374920027629878426618628370691
290 681405412011729164004951184302762375952539620380527939512295
291 945538295050722056274283297481126936176459162963448166180746
292 1311562950680726244250844298078499316769245840033278154534674
293 1818596590307245702295409416101283933869633006823303510355662
294 2520702290367005673581010422832651036212053754106518110216384
295 3492572426120872513420766132486028206453708523294677011432591
296 4837363149086046036641352167166739087040048925637328303619320
297 6697490212693249570394133603309747508623890630119332511183200
298 9269500273253076931972864151282756355369434705846795273452908
299 12824549006120663234476589331461623680111007196005301061797432
300 17736590103904463336294497401531340977299838857190971864410009
301 24521165165660328898550877340608544674581540785948785741363429
302 33888762655495752413388812156970414273591803270750540515669415
303 46818192664756914743737566390846921133634814063676766453268253
304 64657451162621351963967549310084675642781621130997654214893811
305 89262325239685826109868587841237491332057249957989822889968030
306 123186796430232262482126522547658708584990721956310883123656694
307 169944511080335691478509050281125890824998690879725134905204603
308 234367722243867172174487872807525523932757604041129167733641333
309 323099873525797103871610253907400856166542009588032244745278549
310 445271356969408390545778786060316976367898879874057399506837880
311 613426252489866524817188119853420331050108173707988555113274565
312 844792844424691352814024490231180412319499439874052967678385640
313 1163024866103411975010985997922212353050355414630659722031562020
314 1600587094121616292809541323259185926165168961817287666384842897
315 2202022665883410887964482381132000571316936503138667709737459727
316 3028426550792481539343844571527928752274442068198978141484721358
317 4163568448860322096211553371984721989499204906106379702819199494
318 5722270575350254853100783763482819091999625002733042080652569889
319 7861867053235311875348551465446843104517778927657033328647269145
320 10797873402462694729916271510765855784693995610261234893357208669
321 14825406048532021095266904595961959272715060049578695380526661617
322 20348452552856158272633878411402225371160049093824525966754840426
323 27919857368881987324095784834116567586785068279735097668223348702
324 38295928748629453967324095659163543134129153978207649613743403159
325 52510989743233294744707475443948673073293285357898460982373199640
326 71979125660315785129241673764707994475716333095932612614123315494
327 98633006091754963942012072562428820039665008896020180731597363703
328 135113231932438927620452527497846948484339163258726907568692827423
329 185026516430992771145510344092135869850443921916066165881182389080
330 253297615435366973330753108842214667671203005754591816036726622923
331 346648901454344773727638136876025919740322251932548698760099392239
332 474253677962158029985375560167819245702248880366418389107098086169
333 648625905965596914240115411784762517090797772269456114961668515047
334 886831525367973922197288499468297759188993537929958259893800855870
335 1212137115099722089731851817616319418027569838166727648956415882776
336 1656253115579758007429210201788257662695434980149710700575347728744
337 2262385118897425951678133776436394417740607826786045841183258485297
338 3089383076166879391264892015557411492327102510850529253786921472249
339 4217381799129287073929428715889181070605065721176782500522147444118
340 5755466482814392841370298232983244066392755690823233926790895181406
341 7852087189779075081417879468238222610385475454160429671601619127343
342 10709203955975823647211003663930457735376133826705819339426666825541
343 14601493261278240010641936283706547346073196784988614944439282836100
344 19902419308405293496005983261763464756984959169150348559328027956603
345 27119613466463075248192898009489144301879674438195882645481687961518
346 36942871263627979495744918857851285584361806335358448900190077968790
347 50309248026480627908716950268794322102176796300928241179522727744450
348 68491319114734000996250490887306320910274462436850622623400894487904
349 93216813760035270526610845502195869945912894367085443911814995788226
350 126830728588511213689343270307193920289302430438833654182246731349827
351 172514942191983973110889161484829670005486926255407713065464124963688
352 234585642014170496832588853029325924748196482272843398178045995784571
353 318896019980169468114259132043208600488642439208716573610049030388177
354 433381341743231735641476072245388456958134314420021439673775156338818
355 588796519606103699422653799310081895568434273030767443019278939557178
356 799713898085426738878202126284096802414105317485127827074469135309144
357 1085872679312001008032601099662302189081405327751400256555378119067067
358 1474003408452709631928903114632343084914707243941474275497990418562633
359 2000294082354901592374074075142522510175196478674357394471058252279532
360 2713722607970064487794861518266202466516445811611560324336333947601786
361 3680558729193265674532362361683376799217256779848120852174842214069082
362 4990444168763832078664787603528371656502965112776751337579505035245140
363 6764602020632712527943038063837859991100476466427591963619256620986822
364 9166918050965632366181306238404933113063673231272965495461485719422913
365 12418894559601205082097405787803739088871038873595604097380237439751030
366 16819824715375907935652937524157156032309500485907492401704896243608806
367 22774002573272240838227708714571466992671904307441985586646043996062525
368 30827412634779390127682453091095492872933185480780717069366962273211533
369 41717188323138477853096144886950738034346687687734747681195095886736313
370 56438265623277441909229044376624843151691814781125969300591604175292633
371 76333186394472334533679017057178418450864473315965039513243744576010309
372 103213059709298298219381272323864830914973373062874249483322759083525901
373 139520449053381787196765761444379531424103582847065259082666419671035891
374 188548659822851755308228297490955759164042593481336368808895591657688246
375 254736879087272050983457335317391144033432182412132218509785060599789028
376 344067302127407187651198811821370621163115331080351652138233206774871898
377 464599349576732291497573067215371223440944152971433880376762845752443030
378 627188114597808505389665630204808149952984374915083472714852372428188926
379 846450325601976532933224371088637744175091129498549813979843151191435402
380 1142062764985432447786992434528595641441728767044713032682897128981378350
381 1540507120539179511545668832626018619892044201397377790243400889141226338
382 2077414169844060971190151294816712528007674663544888579007931128784834588
383 2800712363057489502489309171107215071527354892466225698880176414747027808
384 3774855763374913973392171679315181567272141726692070697893378694893234540
385 5086499929340497363761636810312019610184876388268597678432295945920311219
386 6852119705692604955080926815869701983615119422844251975927631114665617552
387 9228230760706841125805772425160570523205964996857169300529168295315913671
388 12425101411570922080339966011331937135790852491435326669424826095768316933
389 16725141982532348666359103427369130174827786547051942730995160294526604626
390 22507561250717416148922264317512333397915031900703881723493326337780012743
391 30281417654527837372760541892364960601662379221962823178906648207033315751
392 40729912542301090719857350522409686165096016669438103889420921351570267421
393 54769734799502214533336963485973354386577531589923298944367106254334158131
394 73630552095828549173303140699233379474765761323608126498444309139143279807
395 98961462339762926265499531295273789539489589819091203804671867233844893413
396 132973514600874198713841518706526344926956494601075264153709846443096352049
397 178630475003126889548732362636622512004078269777691850526386720296424824855
398 239904107591175863933399983829122559362091633765949495053656032685680711904
399 322115706463766210787298687615615810297898721713297926367017043101397259707
400 432392911440968535262177351428931496526018605635066211624221086534228965591