0 1
1 2
2 4
3 8
4 14
5 25
6 45
7 81
8 146
9 264
10 477
11 861
12 1554
13 2805
14 5063
15 9139
16 16497
17 29779
18 53754
19 97031
20 175150
21 316162
22 570702
23 1030171
24 1859556
25 3356674
26 6059113
27 10937270
28 19742803
29 35637620
30 64329263
31 116120383
32 209608236
33 378362622
34 682980194
35 1232843622
36 2225398935
37 4017054825
38 7251162573
39 13089031878
40 23626936202
41 42648846721
42 76985188053
43 138965520412
44 250845862065
45 452800423649
46 817347441847
47 1475389168831
48 2663216507517
49 4807356808462
50 8677732140303
51 15664124403310
52 28275220916626
53 51039438739076
54 92130997472353
55 166305133930718
56 300196441268462
57 541882870481869
58 978149654542620
59 1765652318610909
60 3187168850633420
61 5753140171129269
62 10384960251504489
63 18745832052994998
64 33837993680157396
65 61080767877435192
66 110256542978341406
67 199023451930534285
68 359256089011666845
69 648491101124135809
70 1170587558847296454
71 2113020873459559136
72 3814201832174299033
73 6884993801666869669
74 12428062733630666286
75 22433824598892897745
76 40495167824669295327
77 73097594657535918331
78 131948047921469738113
79 238178662811739722891
80 429934935093176292286
81 776073079894975497539
82 1400885055333183721010
83 2528729560522104155098
84 4564595193527469824838
85 8239524544677758938479
86 14873118391443328499504
87 26847380511631343382906
88 48462052231830300925797
89 87478571903994691123290
90 157907067281317894528527
91 285037139435149157798040
92 514518901884418440690347
93 928755112126636961494087
94 1676490514035834941021664
95 3026223389733446052362878
96 5462618444839012019726706
97 9860541153415562085910238
98 17799206153609976645146995
99 32129244710770040185604545
100 57996314935381500752993997
101 104688814703336384017893322
102 188973177626900319488123898
103 341114396639261317797258709
104 615743636508568676769433837
105 1111475298715546395415337408
106 2006317672497166932611493685
107 3621592497490692530594977121
108 6537315798826664843481921863
109 11800471169299065406777618999
110 21300962673770727177437727093
111 38450245275784600186995094458
112 69406316719594705535941574507
113 125284943334666230592920758770
114 226151131024349020680376959354
115 408224106602925581710552353444
116 736882988189939100511086233397
117 1330143246077086240178992167162
118 2401033927286753667093392028878
119 4334092540021026425111798882761
120 7823445529856734443989574863160
121 14122056553582121711671295225881
122 25491643105518474504975900704760
123 46014818433388647982449073213961
124 83061084242127696838686932977921
125 149933085696406246625012492329402
126 270643351113930178837776699758004
127 488536757327163929600899135390408
128 881854892342322401494009964056974
129 1591831196904799700207346565695505
130 2873405343036568625360269235702365
131 5186767467207066198632214362095601
132 9362604139396293650949282753942346
133 16900382911949253658227519516881864
134 30506784044051602265631980605973957
135 55067620512455044224193071014703901
136 99402245235844308466341950176018074
137 179430421470492241172755024305401805
138 323888822356991511754310452203431783
139 584649851391284344460435349794361699
140 1055348085940121020604947252296667377
141 1905002763358404252727962678017108739
142 3438709537403816137777755403707929874
143 6207194818859841284605250406000820191
144 11204571686031262195915018538514251030
145 20225307941997783589462977424529973442
146 36508587102764267288221133968843183422
147 65901440712920417435622271729687753171
148 118958311802478167310264142318770226236
149 214730964813660025757732397282696702914
150 387609630223793563836737942514825183793
151 699671915378403052815470607490253864350
152 1262973752449436834840156803717222431243
153 2279786660457184598137203214188703935100
154 4115229795645813581559984374469209529543
155 7428377648097539425580654735749634258143
156 13408921791230243431575266253733588105636
157 24204367645387164071945332753677005347022
158 43691164900091060972736210793087279277794
159 78866670606482385903239558300419845249302
160 142361773753906688487248222935898626097375
161 256976419449519591469573753100214320481385
162 463866657542845123786714107818683448220333
163 837323037035464508663048018226728207403678
164 1511447000877694545981691892528074566346202
165 2728304292869252092990289432948524218758361
166 4924846395650180837149183214531600704671573
167 8889811918758323718759342641742966077412372
168 16046948392278563817146505609721539117131865
169 28966254298484449261345899810458441068926609
170 52286819124326352970286328545466383664479927
171 94382636635316072589363552323144389595923471
172 170369554840440422306935859125812437300965197
173 307533104088649448713553837115689834747899222
174 555126238364453111526681873038433160907888583
175 1002055181779181645908091667897447365437769750
176 1808804048406885981973341628417617788380030066
177 3265061790034359502154637014299365761826102436
178 5893744268281455090550959927204373538010909753
179 10638763899024086109634178305642688937323646358
180 19203971558165529742398715571418803259370373982
181 34664978667367610111622304432296738484865781109
182 62573553724000662572453413227234980436064864660
183 112951162128833604277837874607891391408460424629
184 203887493469315611185395600348048914403732675460
185 368036142432822366775040917621084106772393437309
186 664339925083328256384922825073429493808884997769
187 1199196179870517367291822637306120533733975014798
188 2164662130814529507546216780387130660867523333796
189 3907419168970703508463371623149461673218417075192
190 7053259880466710487857744703565962133707018506846
191 12731798865210069341573375481990677361835536709605
192 22982096944007459960137300708638283756991356985325
193 41484851083142078433850793276157972819588170782689
194 74884066218301295756683878106055469904888044623454
195 135172797466438676548117635267740712420397692524736
196 243999639678184846261259930409149889889202529715553
197 440442346973442381072659479138605214624730948239429
198 795039948679146052392313963844439535537648416273366
199 1435122041146176648407079172235581719159356584805545
200 2590530546804950921251187737871384587310683746200607
201 4676151798609309923035727902619367703420057016393771
202 8440894731238030419488607170012082428577989401108033
203 15236610557645144218265333654414786955671336480262331
204 27503518131340713992470102005281298721722388992083766
205 49646442477420490834570556698395474635510787489818779
206 89616507927950362816187532783795822092281206214016730
207 161766243308430258713310338777096835974194070946692218
208 292003315897568675864492308638805406920195712570294518
209 527093506972302600050127144938724586914149896888175879
210 951453459486807496941542422021021901604020541144833224
211 1717463170376301560532020564440520097849597685461603866
212 3100182896166048586988813384582538703101605932880567117
213 5596122324751033369100458965522676045931828792391055810
214 10101528239609888387608617419542138893531845049933442887
215 18234210557607094593155716403082865031147617137244572960
216 32914468659842141664744816774167289116299238558091592067
217 59413718172063378684474555129234372192832302714333657927
218 107247361138057758884348823271966859003614589940700863864
219 193591595088645314118068367154389310976627944517550717678
220 349451075450906136423871083585588274036005446858667672306
221 630792127508831812207178339691836961130145156277730063758
222 1138639243315244943773298779726642248317212048772434764955
223 2055351152744627590447764858476270181733116690840140796385
224 3710102550820899808213758100189701935282781079126277755437
225 6697084787301062283871118488784165248126285460702400197122
226 12088869251976758486400114819440487016738911979977331107498
227 21821548394982186309350047589978347681764464734656269837069
228 39389951568603921359944397629027015843233514998810043528717
229 71102575146947042487386627345992441203174593933781289124248
230 128346849671093249732392662753125916180162918682535082312285
231 231678160551144440621214214278070572248511043890801319226161
232 418200915830119432483822507968448156536772675012826176371783
233 754892069175169860388173512001930004686961689552042385666759
234 1362651334639968650273683127942509440928895262980869957716613
235 2459714091081833915130401879197529474910776105356304995262498
236 4440015766369962290107686805207605429759781555966317500787427
237 8014646936849203755979869073438261397786193313448001283255130
238 14467193114240398569466275728834894997260153851298816237357114
239 26114647127176725533448542701441064031180857634667991077913284
240 47139399411602224903684361875428003903816649994466037159441197
241 85091058901349956758516858657447368248623372310919204473588722
242 153597381284644376436905584946115402054370733818006680366436958
243 277257750016390224774958542183649701161720938633008194701981521
244 500476370763726428440994633807466263514954669610227729748471920
245 903407019922883734077384853078839291953739992040121936239312561
246 1630734818510033489392417976409290025458062903097490374591575920
247 2943630046762259629906962592204654390725963856076005747165899921
248 5313529676222013880935797646024973450001975534912649736345973441
249 9591421874208191846132009218438232235897771055479792294819604402
250 17313420489720355869676178016863611676034485101733168330207607204
251 31252355801377417508233529314392803858126914674939316038180896008
252 56413447805752704482315307806769518301575178206722746415565365134
253 101831590346610606955980226908214498811783890696315350870323341385
254 183815618365067940818814472970077256630121493395759921099608187085
255 331804516063486171010096036057147764985932045357407030039278002321
256 598938424598235364027034004069296383829560973117102658179478766146
257 1081140307299429915371019974365915063161438308947497523457468613064
258 1951560153869863342207417288526451025780822868342022165190301827437
259 3522750015385142740026828833664497871041552291549964815972937149341
260 6358895802564919994036074826138537036093841517101164911312649271394
261 11478406259678046761262834143196174991912885656351794201881941223205
262 20719605156774551632543456297987607202603043060269490966603649090503
263 37400840163735406413231173253283491512548480290235850166095474842259
264 67512041584244171297389141640302001840187626044896025732659543644657
265 121865598176912630554117395158972617241471367151375657081800198686899
266 219978890735881416218112896757065261191397430065192303508348977842794
267 397082631138772419940760374138656081973424004680256769869439241866551
268 716771574875350605850068702977207127199524989506966384278933353667710
269 1293840249511545614390721101826106925129571884689104152362871918153922
270 2335503596870757214169523016453964806873230410596394716048909268151342
271 4215804117282232050352511029218002433057885293162027321095680170503371
272 7609923777941133917144333040565212245563509490481956382013671968852116
273 13736629666609565418046438442505042946915788103078536928850012277218754
274 24795911247435579575151123576640083208525476998344111181060966109756473
275 44758956855714273263790862853166442640828247268780745967648463829300230
276 80794135727473289584646563588651809826920036052892312399134883094214083
277 145841029963950117531005898929995262654595187128510017332777948639387780
278 263256804834082352658300430165070370368662094963390424616083149982713823
279 475203345098297442788287963431302330856564826954241681227373246697472703
280 857786826573898230024432519204169637207588223071947066352502258161375836
281 1548386069739295643182668367995273756568101961421823622061362883437293022
282 2794982793730463788713838743806332016612100562778834171396731638504896994
283 5045207374259480281800447537751555176518282574336301804417380600373264582
284 9107074829361874770728025129857122463361228642278983484115475595661639015
285 16439128423293030491157729429200324097672840099954741016437675476152383145
286 29674176218057564723412313785499250545710322355038747419529758215177767693
287 53564684911923269369577591639650573213677135213823560928798679433302084278
288 96689304822812468295614437666808551995928888735341949625902007766083681002
289 174533308326018712226864045017217336500409247186235387546952474914416310001
290 315049071570510100298419269137133816681927969493231369880917097091712662293
291 568693268061106987156746660353059172957048420635524042857221402511245078732
292 1026544949095780150965350410371701116278288441319090850800007941060371572865
293 1853010386612886684441951021167127449495133566709712589552510256134512813569
294 3344858397013912673370912729982421507664956001471200320788135981485982814007
295 6037784664836737525492088894186634018613476124738014290370722122812240697311
296 10898770390842959162353635348695107795739057784207772219386735617364724056477
297 19673307781924200459742841193539062253486643865784254512048106495914435308382
298 35512174786937959433589486342941351846125994513417841945880207438336758830463
299 64102822569407564254231717862205876683999536511968914188651554254258319222590
300 115711636530815282207987703304991885283024678377775441264259143547580297737106
301 208870409943997697120825263984905879746789290881737824576117662402051275779396
302 377030776317430635450248177875720858690292497681876894296014471128145297100753
303 680576087003603056447401636265066785170307026725575659792218529897734051467598
304 1228503982420711133998969844982259943243236841164430091810420458507710840444302
305 2217565476724657411255017949437379836690458689797130332313288412500091245744349
306 4002914694563022027166455393462558400591012243533181673872634039937786000249100
307 7225638304766095474197687946454902787481591929315400931818517788285242870977549
308 13042958168011256967934186626760347869752922802576627416373704420260936284551100
309 23543768812823043545284542336793418137785572946096611234593743622072149749841349
310 42498721744821636730831555838263651136543051860096426076442721070676316926553449
311 76714198321556144295567773915931611841743912266469998666978691352041511633560998
312 138476358405676717432754989723855549085321357862473364165981039295416642090658996
313 249962878539385022774971449316498040252923447247888556673244626097753332345287992
314 451206555162660729380689869451832491132022371702350375263860608672392470518029086
315 814470359004436196964447821647815909234228226965382169255051374164520400531270525
316 1470195763130418324054008778998561018725900581336398945995929486825077979816353405
317 2653841920740617324819827379717070231191339219676236096667646899510069541253026369
318 4790434795760929239982848791807250901976327442843928780760396725654998145311628854
319 8647186312451044501974850432212490631740139694595908967522320664722758061531872736
320 15608986305044437818167369321786633083827313537726475626215752111972979989523172073
321 28175691452403196571307184824815842347125043050666353234924631659042720463357370789
322 50859778675343418150475859539056103260888812839538538757151761357660296978539795646
323 91806694124068694872631730954800067489671235385813436002262290067760923024498418945
324 165719735820958097406077635987167124967555028425598615263057847162559267679126041887
325 299139742505641962591974250990802776338067773999518242248527486279740667373825333211
326 539975429619438960468669966271025128282079068496977780862475167576655970082546215553
327 974706544006597252322750502363230447540770434470702287974405327695173260933750510571
328 1759437179574740924919281148985294646398418387283483576092014735451091516137319934446
329 3175949938886392252857113492833184041027816643979056081074361600851426664447933992819
330 5732888978025598930523773975031471008165540363570929489294171641109494341371424603650
331 10348404939245188495701689857205855398039750244445804715854523903098394201806060482138
332 18679846268970609274205389198484448957223855837796713804351712933515376696771176568998
333 33718883120728226235555613017157743972114272229189254670117478932737026794041467770079
334 60865762091305772617526807842022189031442857252311083827829783570508162609255139387744
335 109868437269740320526560505358204267089023114757208682870968162742646101785687921567226
336 198322884546928693601673589866575560126883184854866466073518192488630562097533596120437
337 357991498854668027790015172074174897594225862449281137819752529708221579220440470543530
338 646208396701118291779122648838462951107815510638701206241306742603974074825806443102847
339 1166467062215225475605459328486484308720402615912176995406496626921094159322747479552680
340 2105582988675306459839337988050702752958658440887245006219268824516943985649384125933787
341 3800775749106246056378899801811588415393752891258222906144315927459413988587515136984967
342 6860758456299339822125594533925533946676133142396244267549377849811608712945927223709264
343 12384315651022408075501642426164357128511397696870791772993461126388969002174163906910878
344 22354856991552840677035712769053231676848230653242263390823167073029717354815722170200306
345 40352623850597838576300836974354124480581599367922156271608747496403168579725955136751678
346 72840289349340551010906941593870077165785024220360085931607057870682532792459736136147715
347 131483587588742350178927658784250849943230432617298501888572851245451028348596754442729025
348 237340268135041327745374807482911281147933573524555318384696769966434301197405655109771277
349 428421553681703264398230540201606146646933136349043012585421207684489075840848455819872122
350 773341283808660391907049644473605093766011362444071472065541663721024596187703733142902298
351 1395953905921256685737544393202869446513604761431577406201967637220397586311690620712455429
352 2519828371064896794977176623727610023073916320988486438855421876274942185068985700238028397
353 4548527707605939646302786157510206543343469675606765445462990630295962408362581267349232688
354 8210521218203280511111314891978583791274561365181177176657223791503814519165273110282663685
355 14820764653547221435295250790376177208926502512093118359292300036671097890877799109273995201
356 26752877080305762397689022490757582263687924697055896459455908575855368267140610108757461703
357 48291464631188840556931653476320440556237513008631429142478708543763850748880384839236047319
358 87170645206684036946446711875987086080787520153288566623649230424618373306566944379226656533
359 157351230570090935379953578923921520412368921670608366009738651511624226539756695295323960138
360 284033801782889954881503414340154979091462397561740771714964004933897745040992104160939974747
361 512707782855920232764795212422751701060269896118254862403130888817460734739672256515056641090
362 925485871579347208425729611920027525705134241042433215560492332788503319245249714273254729274
363 1670589226716852979525099079233778769997698496536983769575296490237207499540699661031628839524
364 3015571009916963020335710470846268801431320168303077752616880766927990787882388808684286247397
365 5443389895266511204952005053302707878982445002782213317228696027918901622009084365905522344682
366 9825831809115802323974902129333080705622730731360073423130771784080917700717471688319327256238
367 17736552515737976696098304888632474034754606524359266144052859195988385302047920075932475056281
368 32016148989206009481599442313154602768574061561183105397764134968603257844632702543724399930280
369 57792166498506697570600580946243590978013945825904001844181479015536255587475656360867280900041
370 104320307533462325376035734938811322023639756783287242187268563025385629420248919062626923173480
371 188307987452890473868022336297836363716822074304635801245348478031757162719663968674016487721881
372 339913665679941122254584420732438077093641068383248435570740643837745869307272146334592660426561
373 613576203956192072713280544994483586528854425769507578227454231865108590617177163133728231361002
374 1107562878674539506521598447867520062449463919021585627527280432892831732491378851150604689947604
375 1999255385571334760155101352419238206441728426482816114242028756773836999260328341862941089860808
376 3608844403957784411877920536904251258986487116496841421371499875545336486066703914771632644308494
377 6514304288471664043990360505554620737697531799837088157273599905241424868084122307504945376425665
378 11758933224236819558512486247356666499943945978043399442988469335549096118669141188435791858830205
379 21225982767915951557625813071057447107705701698516059728302292873267212445938041147271999216904241
380 38314899478741287107251098848180368515614453137847393798416996749119585373782442264763756641351546
381 69162004799374776975543972225079194629908878981704943425762198717294891419556312912554247014489864
382 124843937291882002813340579209939719110895493640575394202781193434282746397334928622388369248840917
383 225355073551602179802378645548535232845194093237130326935490784805631611616980108904491193500969181
384 406787147834933953325473170359566607709345517793433602536951044229824464374850743287584056626417514
385 734289142178063681219534087451595148792098137688828332069494789961567275975994347440337288217611005
386 1325461109551536876023224748940339291235659303959200782335946317248061284567900502762345469951125223
387 2392582229559318801127932553013729236018474867004711778565111087481674648954213714284491955325546819
388 4318836429037046410265515023748654048704284061379626501066551841111138035713856201869364098166420337
389 7795906811617913075228700888972453385470946652950872332839429696794294318658379301121072904459388259
390 14072346571593032494645292477569548565965429629320263545714369684188949714931966857944857722704320514
391 25401911902783262005546933177366892943956294804758109591725356302656310422895404964078343927333284111
392 45852845155142941467700499515077029998653765937106028752911718935166026734085122874095248506372761190
393 82768707208654972225627290883370444855335141565778923238377562339346367409161021356341502763442105602
394 149405317593987311399366530452779406704677096060589553816635313887294156542846181004535465046011154462
395 269690679946080505116034970426237851938143763145457085480644214067202266729274842827945748739412352771
396 486817096078421703552975993760636290592911001425423803928745046270645694039796492865642392918959977196
397 878750741707533475394830480725181028896311630570738185785206548664039588316059728871952846071852040194
398 1586227912437868693820420437631040649136509788798615681875223984059801776055682930580304296470529217153
399 2863290886455280588024613679180907004824954090017695905132364028065556025244263646510639642551608476910
400 5168509919774213269023003931908733796114387117868103867991345934622644019291750272317463299750550931323
401 9329647545477095148957849592693839088478473697662584598206196039306736056124194671532537002159434955660
402 16840893153713679320470284926420487676260425368900185037482155218327029812240699210123892740038887434103
403 30399399423432010236400554672781051089053075788576627530534666880634007175965013749904664623740742884063
404 54873781151065304995109094449466494239460709694714270303668598566307522371869205891798277806072562506836
405 99052346918867559662312532831753332070953723059769794019417049498373623405258360890326423370994878040622
406 178798822029876037834939529818729954787614199331270049133691513245696375633904279911076696859408487389794
407 322748725837426916151633470847866910832213858995147159149840771598633386290543599495157785156054094201462
408 582591869717559033451110229635177686624027667087694248222889234668271050164681979179689189563733466487855
409 1051633235050999198821927072913999468292508750300088013960163877864239096848689652525201955454562069048105
410 1898297107372931585339486481490154655032664402202343209150947891225148052195110131257670784307517328316653
411 3426605196331290564970468652533240860467801444252062446584038188752701681111470950060155226095200932113678
412 6185345342370524781258317426309056488983061435933139747110983877390190782510425701298918320196855092348602
413 11165131321620117499037286152422893683363199688811707415938718228851461322395034183290509983762080675101641
414 20154114366918559815237833760705149424835167053030031779573380003733704593555795594521946062986240656456213
415 36380075989638526111518625868210461123582704603481583904279189533870377744075672359577502417861817799207492
416 65669466041351541492176190609628821160726106244947186654074665184083660269185693439181239540806992945377065
417 118539575656314407253042057764285571483172476383694883630027559026783349068962981063367077952833609680116529
418 213975106603286323906684868213461839418184612561857304257370626280743606395326366748429337102918899306412087
419 386245234913229899551541155424689822197286054673778618954727076947638985313270480055963345777573262553186351
420 697209053246406442264677334160908525884395140222424849061684466645051417893733370021386378468047476136533357
421 1258528054172507834996017006978799530113271542936409967330291672157077834613598299094816250679302406825499942
422 2271761756053190668771074025831009177700160106569120891207700619800826896915919401663390708208937593013029943
423 4100744086836594352063850436608412922654616286807951547776821593116410726180936855316718622159453865017209830
424 7402229578395792194259328722578078037140528622545049475933604864869815996454878974813292123892191443153301746
425 13361722060921410604777422189803442151523887119525046914252815833371687148958010976029219679611439876855609956
426 24119167683530029809624043427798127714446257043535420749410532861635020445535813202583252235958189651711661353
427 43537370938706949043726010395349690844622427133027254027832146426925247573182092703045393166876433276546514438
428 78589058010858469551376473578535705304022644448613255111714276445387988746702302581200144485615054371250007422
429 141860656853376614220714830626128260400523735094542628492783760918602161091939262517254866662471318982682371589
430 256071856212997500128038526791648584378787781496044305377618996683611397006813194131168274130096208313814551940
431 462233835644398266191516118725508055812598359465684284288421324727380308817347439302311045762947591893052349669
432 834375639612705676285332584713293915361378929573402312441417946551386402165356760193291936294228484106684180340
433 1506126670732717535550913587888078050133569708310191899999865711485929140093361367918486494122482017910677077389
434 2718700595507986130559387183366905946022381490961279026958449077593240175585415717527192242199298197978972331529
435 4907510816749337016073908194185156017673095938280311094851234151170539774334766089846444793232814181136634137598
436 8858519564936402937267381319683132723836167875405579368121503932917379910184291024215352112518908390518787572996
437 15990462744275853255211757747273523431834219662957810952638644116984840530436579115413762719767248389772965689592
438 28864292379977346265515374953762364072866746318363755944448436398774227327188990056651910056542631054270462124126
439 52102768251347959748637287067822415487869010557485472204379598324966923174219053390023895999959404127197423209045
440 94050407462502412617530344112522896280727875950526278443907853445737699727271111556336836905342723787876322315085
441 169769849870383548768012684305170897164126583600211151722735779116453243381846925869148132660501488683962317682849
442 306450580094549047604399692885324446259230469682787076574064807045053090120826084596198676528138566097764523832654
443 553172180525492812313528803325274415066896451378847090821940332536375477117512933994999820020885615689216017987136
444 998527923206797472056185973024157645111555762993482012737000073542925334823235699319601006230676785018900291948593
445 1802437014233999139151880122676187736903314554848389483430504219919495205824003602630424764968565924573546512951749
446 3253568693249196031178633419766015140042697674032670323389856552278178253669555551492585180632683403605285074257126
447 5872998145341573944029585374185171085457763139810644327808944737296239879720190125543494735187979156339886245193945
448 10601315191762500043636817144165839214035373630119794892232601949278849801715654386821027731239979399745798452915167
449 19136373111958114986736211137237796897722578245840462870868056046076013454498187133586145727945548662446211752880651
450 34542957100702101345921376477519083311979101764365257190049454953712342321824145705214359466069773866505411589988673
451 62353293295442586887895239084642396677174313467858235884893960030547016196689762266294025700402544394883956392963611
452 112553571295390383447783946248769522080134801091224347773996377705735881779723121512452422843313546989313998023076326
453 203169804541381855297623615264600901880532153618766361180957195071933329564300816589368674187482302606589337488371659
454 366740646274578414078995340509240517572139193244286405365044574417956643347283928319399978963293582018494431799545770
455 662001432415123471294887223139887452241603612206871260193996387515791852364488348695469852310363957082159735886676858
456 1194974980197752485154324097512654372103579286552587733393954850639272733267817731366122759310986408618919789052168278
457 2157042467550402499980651551479304206214868467610448847843851848211257273715120804622469670975304986569058230410169079
458 3893664958613566369549650174834611014647896061966405570261741611004769548306635348086738857793301068590670405677923064
459 7028432234415864579570596510967173097065035096493716387254543419509487885730268439506499478109765861837791707486216986
460 12686982624043143703651189739088279903269181791875762457456241650643420140216306263868129748364829223672465671504225757
461 22901199404699112668576320365183885176362828161431085358113677880297913795373467785011968728723557611179969777086834450
462 41338823399968698698226371599759317918625088914032712379419612380101168069528715477028429946503038269144185379207828407
463 74620472486831830931508264124902334770371399926120550706025640378759099757615390237535490583622653137349924883243217200
464 134696985937007642202916127190063847813128435161605879961007087868719714789382168131141258807259126685326304570043363507
465 243140755021568016752120958365951851871575594407617637982662691158290985776407929941281956455508404364284661343537555207
466 438891979217003365936485243405830470603663335371625709167800176477264776661265388252826274435745164404265408671779189864
467 792241388754145469992341976000956822325242339658670745672058427545256196130878482480523819951964608740752430347151022478
468 1430070376712824289498546038561794343837022027267366132538398982151639769446428222126531751870195495710668298745268238706
469 2581411816375338305872743608653364670722836450173807779278565353614047219180858740262901448807794200222199500698407861998
470 4659691630729005434442199281935955667747021647900526051651797240490430579835549909010936224504616640159809437568741871275
471 8411182576817064869262321952146292860479804467302228094546090800676744695713077229826784708527142980172372334527881674465
472 15182977318497465975891673474415825194539087072249363625886749890954370807432728679158360915793208684811400140857208529517
473 27406705079661017986955566254622270018670633664755695954551264649267683695118808519981397167515855638350989815102428278322
474 49471685794354459156780327025536802047119006751831622510300269190409381047964393812757749879635841067773620122620797940298
475 89301055643920704608369504879520523940829303361330720471214588976119496427423566524955364956356829382229850071694783993789
476 161196822203876973481356448270062471520957255283486040438331970651587726081837097666145313425098289975196879273439940196877
477 290975457135004766380386040638287514008684018424775211010295712318142081479928099849919796482002734616109900932333776014728
478 525238125028550729863676811360448905631779171999644465679360792851770304112875397237808005411057217324064172803779604355885
479 948104320205634684815279596607295038794502214522755456741309108686253936522778600811822924932725845645566313763767801172241
480 1711417658312077865304048749517965488013028282222473281323853406029289031460574298048515390816033049650951975778710571943623
481 3089270177090992480264864218668605366804162825283166292056973085200213926938668959047971227066754300362631660669127731064679
482 5576423838279418753522315732696602755910756838150100799969733843708980485021379318525395301675299686695074538596752631554853
483 10065970614914927658464202036880853147039063151664283800216643720565178156044592075901254563581880857294579293235421880003378
484 18170025693669979773534629371094157810603311462461277558199887475473360058119349189562893057966273545580779881346998463872467
485 32798608930910085326942652034611360268872818825931127572894174182776776381738264222561749778958691766207621321819095480468650
486 59204580441377196404118925484527381362194417623287734669128958016674659892862345629510376454349023893779994031305324949011834
487 106869847822605279735094692524206165632923490708388785615620602411246117389044445185069867414772383867295778282807680612492164
488 192910147973022867146535427331192912928436139457571064934976154832303331751986188281716503455829735293714258394725884387995997
489 348220999179732578620559289659587894733182268981705362723677308990600384163834869083774770514817991471207311831184834992515042
490 628571723902717549603212473883283199981455200676689723686198953035616914022847344260465798046544905061576923431798464673398718
491 1134631205529635473059343737472782778427037090655176277156590926095713552015584271941435078813060245711868414748957074222747041
492 2048116266777663171540153216206397632967995667238655928019789166163085234065018414335689506548742601727147211928605843713622240
493 3697042899751013699359269861347501853123332935207214088184806961677319947526344346175479599745742246671298710822860758490388321
494 6673510886227022567384265671292581764634143433288519590441391838119571544755240738238421275211631872621032882860798631877897440
495 12046316138660427185569973987103647203846131867590186383441443189715508760212990413720827227741082091769121578658527183971543841
496 21744736014747563052718164638145497696162908437775756988312500456024382837219931779639178578062819462650085908710914959228977281
497 39251297982591356960309964697952712731540865531905023460781540486548542010997698155737386282409248951863951536373058440587055202
498 70852292355873241225011891961069972603732950160863132244711812872951295179053473359892110721045503134574085954622334949630299204
499 127895065643653702241791253723680232025211276162804212105139392677055751131855524689861493337490319026605604992405387176392908808
500 230862647800252542786264845855535785942864611129938835016789904805828320640410514913806683511556015743122108449422296475620471054