0 1
1 2
2 5
3 13
4 33
5 85
6 218
7 559
8 1435
9 3682
10 9448
11 24244
12 62210
13 159633
14 409622
15 1051099
16 2697145
17 6920936
18 17759282
19 45570729
20 116935544
21 300059313
22 769959141
23 1975732973
24 5069776531
25 13009163899
26 33381815615
27 85658511370
28 219801722429
29 564016306267
30 1447278893991
31 3713751133996
32 9529571351124
33 24453100614317
34 62747222054583
35 161010823848733
36 413157500006868
37 1060171706048132
38 2720425131545041
39 6980673841908643
40 17912570620692633
41 45964070734118667
42 117944869175308340
43 302649263709678568
44 776605014397576071
45 1992786438648031714
46 5113536117378822201
47 13121452011424499001
48 33669949509688992843
49 86397869610615782022
50 221698932785893447486
51 568884591945597530574
52 1459771027701137167649
53 3745806238182339952401
54 9611825490263360875776
55 24664166638824214240326
56 63288822357824719318690
57 162400582760222640019070
58 416723653534677870853433
59 1069322538526167578982150
60 2743906379446479668468122
61 7040927267411977814239982
62 18067182304880990028448759
63 46360807893672158709762909
64 118962905907763934146622214
65 305261569523924148625830452
66 783308251569265196352498925
67 2009987100352676466925255929
68 5157673413359814500068025809
69 13234709334309214920607238556
70 33960570421140768937618897120
71 87143609594767032286448366635
72 223612518842670327370509725790
73 573794898050289649468445875292
74 1472370986796986701441630036235
75 3778138024802603160451000205347
76 9694789602932787774450992085553
77 24877054471837177724109076955647
78 63835097463852060090913850133172
79 163802337323843055000433788871017
80 420320588183448626042476906986169
81 1078552356072908305313245433745919
82 2767590304862037702671446039323657
83 7101700768106776843469737334568251
84 18223128514045899897336845991045945
85 46760969475198217607266158872698183
86 119989729786246951905348092314897042
87 307896423358222696435185419215571571
88 790069347482202302633848938247244156
89 2027336228926294072125172001946155061
90 5202191678762317858938773831494509317
91 13348944233545682495169419664440939379
92 34253699816133595679211934997343299882
93 87895786405734363846610795027869229982
94 225542621946014261756614854679173749389
95 578747587278699913356401096070374402255
96 1485079701969100535875628585699577308999
97 3810748882031325146256306957472860428767
98 9778469817241596056411188569040842266381
99 25091779838228366711580362923766925405481
100 64386087723050966989656886642603276205718
101 165216191079616812019884290262741224992944
102 423948569639276737189425663655763558360666
103 1087861840445023851247424714491690665062625
104 2791478657195106993311394925939302627431211
105 7162998833002628658446948998863051293777291
106 18380420767089845391610488889969380803413208
107 47164585036467181134288546312200587101249719
108 121025416656680085565998207743589013846491471
109 310554019834967016183999322596635391752639846
110 796888801541951159504989699298121949618127859
111 2044835105855118087415744238668354183206872044
112 5247094201909662935658097768644800167345422798
113 13464165147047664501899700534805641250005120842
114 34549359346549453231584489390476668049707944724
115 88654455602747992016476323326977370254701950377
116 227489384662195699832281642771734664276721869724
117 583743025459177473641346216581867678366321176842
118 1497898111941488362581399089409647984556560743665
119 3843641218656038138012008099825636903951023244641
120 9862872314194336062338488435386516041555694299654
121 25308358598598494289165239922127491968907961696989
122 64941833834089905821536395294049354677729920807031
123 166642248461269017275844720504959789547697173028725
124 427607865881517566255038629987550428305896771207110
125 1097251679283741484945748368088158265898372184423848
126 2815573200948989670441160561033121674135559632136967
127 7224825989855839548372362846518395684537323185815309
128 18539070682340286932551535250870097815753494320253232
129 47571684390376176744429466697742523794418049384855157
130 122070043019647275452696521025032331451726997766459435
131 313234555256425827049296516299043664136092095249887135
132 803767117464676003773444639871740442605373005467128562
133 2062485023686482626492006938297223725240678388668117950
134 5292384299508220381851466180467943366923415120750170001
135 13580380585560461161616227528356388406690333071727414327
136 34847570851157732265893761917317948301353944214734841660
137 89419673224595552297378259135097451160971510496685707326
138 229452950788040528603537927372667218084980559055351630198
139 588781581577705211909258667993649438265263332837495017872
140 1510827163540721096801223555853013102122477710063704618072
141 3876817464255633968074054546712617875064114306054226711120
142 9948003328146668017730024337728325574345135980199837503100
143 25526806750448456125486464487344392269986397247965733406161
144 65502376846926378956851796148790146233008177631805962325181
145 168080614803940574098651079947085800717010800877079544920746
146 431298747202580270636901248564247294284713175055855642837202
147 1106722566165638040893497479501751573221481996595239727022441
148 2839875715857232203421270585397562169646158844941084149213588
149 7287186805503875225826246866484041033053974294840246456585985
150 18699089978407844413397357968127922719057685537174967152906507
151 47982297607151239786007444348988544484440260019866195332880742
152 123123686036044394490842331353448717159525073294013770840443381
153 315938227619243547785610626194314296100872969607206863044691897
154 810704803314348327537324162868568360248557285756063708502505209
155 2080287286124295834340293235190345533833529529954390285948173621
156 5338065316892387991843535928555575858636535161222056398457577280
157 13697599133289552835066932168666824203627285294088014790159604430
158 35148356357228345661553321813106918315158678415721258179197104150
159 90191495793761382337333684055582426106597647605016738974273046639
160 231433465361551566189072975054724002604560062935791113949290437211
161 593863627805154737515594856865011655632647256031716973535913001291
162 1523867811765867831921789928364755182584159050916912628344620030701
163 3910280069379823916719734120378936863930196988306206856311486140874
164 10033869147265860144937602580197879711246658233030350746877938464734
165 25747140429360979283417792230174583150693759247891393741224396071106
166 66067758165839063526277938559991004299498423198065642852594437381298
167 169531396351968719731107137080667327935944616202919836249646087125080
168 435021486227892840600604165619195473330386283621795442105707073415102
169 1116275200653870667966890761093819477337596247376204291075162481102594
170 2864387997015084686008482511992325270415532123559737186358032007391163
171 7350085886202688394454415675034166084435270959995917622885290948244928
172 18860490475051887544245198266060904778188227428993035638512848825598528
173 48396455016568438358030975844138907810413363266572996815898476270313696
174 124186423532778705987403182071809645479512082837238383873184869070102815
175 318665236629065237282476495736426892280326958409971062427780210440211819
176 817702371540274814097008178330485642362077801121608223834025418262937458
177 2098243208125337439235456443232438250335185800731329663857206290741004351
178 5384140628271692449540286840374500734484341017563936573552644985322101924
179 13815829448534668823701999387990631151189504607552944237824820431935464754
180 35451738082158763722235877030011374463249867499662024702589560869328225146
181 90969980320601531947130227447042942133947047507940646451323456675219627859
182 233431074672621734136966977401941365660666714566309990527942728370243960589
183 598989539524776635667500705967258062994662267754777356328610314951218007039
184 1537021019859036452215141975014034479235971323861753599887726004058065247092
185 3944031505730147556847356578289186497148395969853685135531587221287836522414
186 10120476113995261547459712945190466620447402111171215346186451511154290481167
187 25969375910192470389716067360599346880135949122990561468831203632093233406704
188 66638019552486121405140319868629713654766357138690401466986046173184160990784
189 170994700266734719521617046534426662914326948825864947687903830315923089678004
190 438776357936039464185715180045684911920741442004231637087009904856563665150196
191 1125910288349849773788017303564593036675461139333891985950769714098137296256230
192 2889111855012094807353256787517600845172652189507085492062362617920511766571082
193 7413527877966957946953866729547752193532927519065152042959932037370857513775532
194 19023284094053597507684420131063505070879747291042415802134906580185216933158962
195 48814187210194169722393553962880287786775344830312271537046072709308625377847987
196 125258334008517516068135099878283696053844502755995884405148117944702495403255529
197 321415783715287769750029404750791271361559480722962813553000198079828451812039489
198 824760339014949194843794124511270082457387580903624428379218675370443522947021504
199 2116354115996387493460959963695605606246931363524286694694449366099991291142100781
200 5430613636980023924808882726851360662839762820772972258104361713940377901265045860
201 13935080264329329111614560638540107815011063016342085993362739010207863914740865146
202 35757738435115093085565065972092564804917793745891806181524719096167760163619793065
203 91755184307554809559409176586581595702297737093353514502382462278562309689396720468
204 235445926273839700088081800803665536333512119445907696995150968190707365345048114373
205 604159695359927996555445463547909740210898560106965743719079879220671067978658906943
206 1550287759376523114243457804148355513418250551234658094776440959119645648975308938194
207 3978074266342543969757377822588312559355847100506951101392220963493620748062691695330
208 10207830625522784174583918472389960220166613106678143927693613278308998901005908918383
209 26193529608275151197607998243239589144267760612078744926776661026840394113612434543256
210 67213203128989906886076393424099472028092851636479160933719239950035006498619175424719
211 172470634634579298196595341927159249754884904396634364543045367078277675887494056786030
212 442563639679071707024705739184613367954336753762776325806631756865491684612028624467637
213 1135628540945357982168725876917587897302949869995406111918758986660440563476996591602861
214 2914049116065846302904846202768357624984993638251740495599282193280439785418029267174270
215 7477517466913264924986192900633305208052241904538321065299024123206446749855616761059786
216 19187482860096564413496132758284187821783212445417904657156387742502509809579673973672550
217 49235525043644793750864271151781228364599254244296320959639817757675940513572734090126215
218 126339496639486445393573764744836184802359905979276132255912789259868246621432665719238136
219 324190072045938334122188577262735688871418927707578302278864715906877152036271375623846965
220 831879227072230823037323082302666082499431719906338474674343857690023964131874075204906776
221 2134621347492193477126248134204016487137963260017930324296332324904475476863369571707010518
222 5477487775727021928966025782458545320867698258841218642265270501792931783979045017541850650
223 14055360389085906288136863657233482288127315873596704666148955134364683742749717931973268424
224 36066380018687320544113744410566489606213239154641163956049581423654730033938205961027077315
225 92547165753390176177956504645871242686156158012843168290685465679606140898202312684009123677
226 237478168991388788940455966720507247109001882621805726288854344591316950436726884219135198544
227 609374477202039273616793243395256086009819521748033507179983848015136098130540582980073980668
228 1563669010260575852354784550899229519526215119380590821472725552610826357311819311926612750348
229 4012410865771498817562590355768924808613162295935318177069016436834883334317183616982076625731
230 10295939134253428470606910280892512239451315057240374217592608436356766140736208309771300701786
231 26419618080629570337579621748813348110890262243887250840146796283159781831026009101376421961092
232 67793351381048299890744184699669529665399709252639626672346387643632262941327859824034671616851
233 173959308474786392882223767360499795011964847209229972882398423288292284155103730610015889827966
234 446383611202995007351760291762205324509648033523745239599006554151516924844054172342456623612208
235 1145430676275118953388787289106690177091459773959026259022307461851088149966551590375066145243485
236 2939201622156851763759572190559054353155184030340301075060038209287171777193497111436532482710054
237 7542059379606230589569648250167218020909882039164652122696779046808263769168600737591411142392908
238 19353098901654985597388331194250102768065396537398545010049419420655670855250179059174848098975870
239 49660499638865770313767505541294396335514544274435272839734510210881616792806369832481431974527697
240 127429991285317748440747793470864419338926218618829031662052667484189763376985468370104737760763049
241 326988306542681356671652860477150626224278869703141453523558745087932058900738372098328766468274889
242 839059561545852784516404960385078171302043466319319117992915065541846660324767552354473127250768936
243 2153046251914283001381155142248584951013586832678083016667565605162500816169310888573558733840801779
244 5524766506851630997887439035457017434016991910715820293468852809708015603268799462980504065742620956
245 14176678707246255298325040259223306347949783418331716761310790559641804518548223130887829334583231410
246 36377685630558844041611579271542855524799316261262315838965452742473071162288132147570528502854936553
247 93345983157490800549205785474277317180867349821114495702858101458705976015241303945712719019240583197
248 239527952936039967558286235193303467584610707860829331911782854181873503041978523580723884557422602089
249 614634270238822536691774475504355425910553810381590578730103111752570187379403423136860615762528210570
250 1577165760911777609058879714858364234989127529371916882557437189154232964230870582504447177172847481383
251 4047043840275780874175007636894042718255600513022157245269912863376081568356658109199573530682973612859
252 10384808148285887611544607695974811340680225267933566014880979537992959864337250819803641366637612091312
253 26647658027187580818049325356365349120432583338237938121881769598372518569625325332999499180963862398858
254 68378507161072894537923905220398728828685268930316177069911738992566956783243084754683397070836713017700
255 175460831747635817592182275557305042849156738964164295347912596014426355661040954939721736355302249240155
256 450236554668431999427981072209584343049338201553986272044029559381790611053628705848829498270193147153727
257 1155317418369819950282579202211682524511361845004015979741385224615922543662237224353133889114581363572165
258 2964571231164609768254069314376237291420451488407156215562347494257142924072536491859961852892416181051771
259 7607158383407642169295813861101088758123293410255885324642592921605768546509595157160249766880826661767621
260 19520144451889530370167918190080657396293176159932751400960163704178214893360387908871782954192893067333048
261 50089142386430468957895809007220570643850001141996893719733070891251132342223627205721523312022871501819872
262 128529898494949112334308140269302030904950167370116560501311589178738064258312103803727617494192995957625043
263 329810693895954955316864082051401736432343057075166633980351476117593313484767314706149117338108030370730812
264 846301872808262389728973531659507666186105858027904376800450388110163121941455187437750568440921228445133036
265 2171630190210629409786960168300613020245004854030098363576406031685403428544476204421533467520925512397610790
266 5572453322577844931524534695218654201197295329323723442333276898661801820935039233314747555120425872230415919
267 14299044179937959079830906360077193179618984875359957676064367199273566512841397749148015973188849121722403416
268 36691678265190414163581070938944775885918832884651246588462826275136332770023905616938013819749531665746456419
269 94151695524175091995923036981280026836174168374506960952580774350139616353284747320039995522015102670387514514
270 241595429514239715017781773210359297904001572370679475927708215474104490640243510795421137709593379536292490229
271 619939462982723203662853709959857212009476177850932914207741254945695108019291569423871803933887154104026017673
272 1590779008262054036825873170502600221311668682628147378548539448003047270833497442630246929636358768976104228020
273 4081975748005781734221772840012413373563142475093090495813800915654643458788134119760810056818056337077115016226
274 10474444231893265533507868353842602128492418803529566522665423336751067339501749552235618675289796618082064137838
275 26877666292025873610653598804418572759176893688582837892585866754253274139903644354357857125204617585668421914617
276 68968713691354274869018088513987298591753106095235707544915765951616626528155889030724276341413128772659783421645
277 176975315362525433988098560566009492280283130852002296840242942845937359889456783583755119941261600872476746262276
278 454122754671464191670859007297782104923984469199328754187929765731183515107937223584373299544748484599469070319323
279 1165289497509592066624289991163445005890525254029854804787243259073050359476390769634357488887498890695597553641217
280 2990159817004836385607462128377571723141434835300440860434354591544566113561954267773827004664201761283284153834828
281 7672819286828592074400402036778768001382765545822451071014227962116226316758862597269701878812424485679687160910526
282 19688631849550937390030172917395955446376011523327043133318775272892378615075407306398108060309961028221417706802106
283 50521484947858820674285655213678754292910462931217835130774053659801243202973058693051775066985670715542005933284016
284 129639299512573370939418735820258536674022335365016090761027161170464501399724636028042370720341275892120298072195758
285 332657442580238043668898647782687827123847675967034653299596124315961981223276650046337334824538429301726690275384741
286 853606695809796916018111284708881850534370821781182222760207975149736989469935361816666894757580382431172278323653515
287 2190374535076177639602667836254357101589668333836640243366214651039874592576348916742662459902433375844339265125203759
288 5620551745272658480271143487975063697918016158193265775506259818824647092047914455495413878673393439276780353002394605
289 14422465845636238559474362435868783761592366914254755966202299776995300646870932518851137427605235359557487124618768491
290 37008381115518610506046358973826378209995627763296285164507427502300911076804090293024972669344084213236342374797217613
291 94964362367055030084383315709780674943516851462053927329812392381374066912077897762497567825611949669350086711899296563
292 243680751439293597390857974023323861293407620998687157059120788805807192571979588585612947224970891318544572956439998522
293 625290447299617352152928069895085026374597363497180883594642475613894046121942790000796748917846518726581842049046265385
294 1604509757848311463998947587897670907671324237042692671439301760142440964737100022071141320317835219411851349182318088790
295 4117209169192472537660499670664860403228022986922966268176926977856921409727775139326349418962939525262387158279748653419
296 10564854006007944260782899292047921955791283332879804261462180852014456156608236255552618089270901558011568458284786352366
297 27109659864610158434595527481388339367135284923946282082704993723405892731326733672082472931535014700918704830031275563599
298 69564014567254611532737492549746359034437655557998495638881692055418998820106884450413282465121827474894774641649800076730
299 178502871186163428353512687954596785812428750937179683510617708036346965578223247977546938861522622623678971362936889756627
300 458042498264653538949978177400781470773962646852124607636434274119412657394359525155752604745365265731852347839219975917068