0 1
1 3
2 8
3 17
4 34
5 64
6 117
7 209
8 368
9 641
10 1108
11 1904
12 3257
13 5551
14 9432
15 15985
16 27030
17 45616
18 76845
19 129245
20 217056
21 364033
22 609768
23 1020192
24 1705009
25 2846619
26 4748072
27 7912529
28 13174858
29 21919456
30 36440613
31 60538409
32 100503632
33 166744961
34 276476092
35 458151440
36 758785385
37 1256025031
38 2078056440
39 3436415665
40 5680052286
41 9384382288
42 15497929053
43 25583720117
44 42216552384
45 69636584449
46 114824351952
47 189268463424
48 311871557473
49 513726289971
50 845962858568
51 1392640428689
52 2291919578482
53 3770827578496
54 6202331019477
55 10199010031745
56 16766776347440
57 27557073109121
58 45280571482660
59 74385653347760
60 122170955612441
61 200609348498143
62 329337774430488
63 540557332786417
64 887062787394534
65 1455398010216304
66 2387406367823757
67 3915527838288269
68 6420603236573088
69 10526523565570561
70 17255188323313848
71 28280165900763744
72 46341869757127057
73 75927005202819531
74 124380360037924712
75 203723819863651025
76 333632119602460570
77 546300333789903136
78 894404787417040005
79 1464121849555410905
80 2396415699345594896
81 3921843339622617473
82 6417453892062967948
83 10499797875501952592
84 17176947264476043209
85 28096941280705485559
86 45953780182820141112
87 75150809241891728689
88 122884568840716584078
89 200915445276979128976
90 328460060728071243453
91 536915619809796718949
92 877575840952989839232
93 1434231734982654781441
94 2343748010570634720672
95 3829660454408147825280
96 6257029608468630969025
97 10221991915221485540451
98 16697944519524671678600
99 27274161282925419134225
100 44545253646463907897026
101 72746787621582406030528
102 118792561804253210010933
103 193967242654235591124017
104 316688218223095672300784
105 517011767870338109673089
106 843984706851047499387892
107 1377637502472006172723184
108 2248547957831287953187193
109 3669752236562148970648591
110 5988792719160526049650008
111 9772604256748618990850929
112 15945948801702178136867382
113 26017164185269774194636976
114 42446275939583962494789357
115 69245214204284723919629885
116 112956427175911683807907680
117 184248352491670392351229441
118 300516427811099058176317320
119 490123139557760417168418720
120 799309574767367424002788081
121 1303461080978626756470130683
122 2125469029798001044429894568
123 3465656851482133580155924817
124 5650550996037647267798694634
125 9212359702982799270423394144
126 15018487669240977603903738597
127 24482576197907326362477557129
128 39908369663052384520213369808
129 65049980482547340924673425281
130 106024690563091436040701367388
131 172800046084718117603171863184
132 281616452104380604877484873257
133 458933588684749114352065449511
134 747858846741351162334570678392
135 1218618331873972111663065196465
136 1985611881015416552079085298910
137 3235190811737353776800028987856
138 5270897994000828720018442203165
139 8587144705834206001015677599765
140 13989193901179116616370654127936
141 22788545708453428016920072461313
142 37121097912416731928161001647728
143 60465209025094452639485089900992
144 98485230644519664556920382399009
145 160404928780846889880083778942099
146 261243572243607807109956758833352
147 425456402953928722346671441909649
148 692861289945251807486211702369298
149 1128286909576369833219097550039296
150 1837278730946526222121107159795093
151 2991665388624989940142217022981089
152 4871174399098514628481134403309232
153 7931169815352596919643173959969921
154 12912904521607202365361941117491652
155 21022964671744982453262570365353520
156 34225319835293458804119599524949465
157 55716625483764898411134713220299071
158 90699736937726088354501944117348760
159 147642495016885175058636832039743985
160 240326156168673182845386582231288966
161 391178707995014465629271395047325168
162 636698845187205675632153764129102413
163 1036281591015194276144168926803207917
164 1686578455058892113816562245409578784
165 2744862102763552686883714494316835329
166 4467040633368403259663499616307731032
167 7269504868367380702433420309309931744
168 11829747709517167176946349000884344913
169 19250056917901355850115404584146324011
170 31323811175216714212646817934249398248
171 50968678980933069219082922141566498769
172 82931307591762973773635504048205402682
173 134933614896124232490944889785332183456
174 219537368246928586104712621401487373637
175 357177057225522387934016202350329626425
176 581092945313961923217219742483276856720
177 945354596463464829668085554728576408961
178 1537910655542918220580645825838283047980
179 2501812959695855036460921519088259164880
180 4069734436693736710949098012074371702921
181 6620105925534027187529740336831860065623
182 10768409712827162792506089821723290456248
183 17515643518105024314182802437041438407217
184 28489750461275420334863116010068075436334
185 46338219089467512211367114476899148301584
186 75366491891173233336725650268060204768637
187 122576058431158113900909380555841968558789
188 199352420113279016380947066415877769846528
189 324209695785902167777985098374577950412801
190 527253202931593890798372851785289528785728
191 857435202991373802711927288557559499732224
192 1394351797229258144285310165735374857577857
193 2267422695800800141907816818083152206903491
194 3687073579916516931878716373001270743134472
195 5995431058183943914382701944057384478284305
196 9748738507453546332543176459214360428318050
197 15851338217457202573803805298400411641747776
198 25773479246083546719506666794899144012110325
199 41905388636533259433348084025712594331047825
200 68132841576782114106052047790309148962392176
201 110772775080473191632635040718132192589863553
202 180094135218578431785119294380249201467913108
203 292789973727532567557421449872299703269857392
204 475995690935915069528640064898275073865508409
205 773820310081732651411827950190219255475184239
206 1257962228425736805452333771153864976808248792
207 2044963411333843555701793912829099358090807409
208 3324252739994043544503625631533350108173986518
209 5403724124388724382392549683397850365347098416
210 8783811937678068392432803401516987145878319533
211 14277879108422930522549111310536025082664956829
212 23207869165752437128242301024259986472340049632
213 37722269440182943611775556872624173370241318401
214 61312837891594394914262388746919295901614453032
215 99654327783443928661266621007406767146125168160
216 161969085412363927885002215992224496981042102705
217 263244553384800050990970718625392995934739148891
218 427836698723481777630148022481277658656655610920
219 695325452223591821819995710596092552139840996945
220 1130029410988701391403195790430452274085817204106
221 1836466323369230998375120527869048787063425034208
222 2984474454556497966883297402495087085276329667493
223 4850030958281232327515328041402225857304608963817
224 7881574313391799233760516639130988951672880322384
225 12807764352582603862894645986804980803034285239169
226 20812566647438044337635855127441411757855903205372
227 33819718062393861743129994922023600558095722041104
228 54954899753668760864346036358747662316305896486633
229 89296619922272690933655711397831120871961423364231
230 145096136825988374907761614182921291186181395927288
231 235759376004518057277356872124154778053616700204209
232 383066749236810346730817899276820943233186053120382
233 622403980903889309989813730914122961275664591225936
234 1011259822209564477247970002673836018491100439236317
235 1643030750844879513746761065583998333737876663253365
236 2669446612854734538031046772736765820182338530170560
237 4337000351231330325323100874795734975844688253895681
238 7046125991418071683935756388486403085904861272218640
239 11447328357513125103385759040711011173551857074738240
240 18597335391126926702030025947580189661136860383732961
241 30212746805699504814251197284102849348171167043870963
242 49082046296081614439825146045877462924470619049779528
243 79734840258095755186455678439986384701286827301225617
244 129528897809747188482204082410064343969565079180755634
245 210415796479727398456962353884257297443304580519306624
246 341808763956928860583392287252728706529129966567137877
247 555240688515994987472883085129599637861147527990845249
248 901929650219716850133029667333349043395250782329459248
249 1465066664561843568115195491406583014150084578996181121
250 2379772838354485150834262192634587089443994917772992868
251 3865512352315385182044777456879459468386425321892402864
252 6278734563641851528560396456246990954521425621235976857
253 10198369138328274369381850492697684184391202149822189471
254 16564675297313144752400280335248853297086984359322556952
255 26904738253355475635016840793821949401135894304102946545
256 43698678963725695755109864481250392776054943046648093990
257 70974376447852303271054158593127344174680609528931830896
258 115273280055406206274784219744612329026057389136983305485
259 187218840377857848675386028326029267273549607405499307085
260 304063528951691601328338094729165782447740441843470163616
261 493824961722576335511439619702008829942235103289541192193
262 802002491585722368725661057736512578759054044474570628088
263 1302484046612780021630699517390673155291312701146242813792
264 2115257132414438139635842758384675447009468798344503707409
265 3435168366547635227939623298984990061849907105596567779979
266 5578623280698426183528029263836796681367603562770583011432
267 9059416616502831294093296792498559375274863933302483573969
268 14711862648194380176199533492479259861208048419837910891738
269 23890726984947104051496681950798495673105846541840571554336
270 38795860104384499507478274545242335775502410074143503840773
271 62999305280824511419960867263826088126419705917149273878169
272 102301154047944934068207111678818260820922080404922997596432
273 166119166182998276489921859580179442544153200036867689834881
274 269745015747907964700650821766282633880886658570216325668812
275 438007584302099826334848412491282100537662650450305072101200
276 711220697938166130322296815909669689046983478992168092604745
277 1154839782499617881088218541197876768325703091257340916137911
278 1875140078585294275128386251556576390742177702036023455009080
279 3044670959491774344365549000000408071178428886894746568845105
280 4943581734631441071360750353251969307400645814318666667818446
281 8026714489084450055742058662193317136169662020202692078325648
282 13032528715231498218985383426081211046640934378898534231770173
283 21159937490792790006625775807851392543471810262467680637383717
284 34355392984016737049392067364145392553844585049109844682067584
285 55778951539278817611697085021786438421709449582687609459652609
286 90560892365757294040549302365934273263678929310651168094834912
287 147030012811967141587385779217512807297906327843302575647803264
288 238707621927117204942534623393241618462228100782771255789068353
289 387544520395408145779659336250341059273295221204855141576617251
290 629175744728241919286532435092963849149326958195225219551861128
291 1021450753185690432880269180432272713349586608186460493454399249
292 1658280588381689288545217500063585538839681631375664667518356482
293 2692115920097177025617979974123175033457000733342484247810772416
294 4370435177476420554734106652352426329905182923492486956679241397
295 7094974345100949125115489098268583902238416709389668332678142705
296 11517871439102275465183907400579658528628333244211190458895625200
297 18697730948255481920397110620599873266227716617484591089300137601
298 30352949467934920501013043792889810926701750136908549015460373300
299 49272912660819822866939894306951594160136133693489639869751490800
300 79985441453961326928914703765013594185890251044707456117467454201
301 129840165684617153802346103630599287412285418891602862984465514703
302 210766998033621068298714078619419169763487071304025353331435128408
303 342130366183116813675004959032458844407342925716749017542649372017
304 555361957576659061115117085658124689567711833909610206330335388534
305 901480119584575645505464869479270596603507032036315860555984377264
306 1463294466345955656477322827932329024196552975244718539025570270317
307 2375214770940052022554871394995220421453846388989783508403804768509
308 3855401811480249349461018793306103984329519855242043628390875663968
309 6257949341624063763016798456263499745116273116948117826578431178241
310 10157576486502317173907550087910333607457820335913993725714558212808
311 16487083920728147389354989650476738569919027689302234512821991507104
312 26760443833230235077122913683030707272733809625380183469810803206257
313 43434869272559919432768918384453986155354733151286496174436050315451
314 70498438050391461990043221063074868836147400213434713067324362609832
315 114423773786154225869254543494065570712262886638093320856641177615185
316 185715803244349839785891557599267330677229897561668178961923814002730
317 301423634901511062028182298181996508239073148183273756471404030085216
318 489217087424672050113703845912054336894703020438594337124125156332645
319 794002429476001256814552331313504949961756507299032751939165537129545
320 1288658873329302599900552354575803889662839841108444149097724356418256
321 2091462366383751294360067050459007547258957000455458619414959907215233
322 3394361659720130624877877946954754747362537806982701546925187940256668
323 5508865509689406087500165903903404312696596424904940663130721537762192
324 8940509073002137611257523299267744388574976814773221485258986844932009
325 14509697969869668765899389558070376047862517440030521920383359439897319
326 23547812333642532343178092660646933111544281038041682452839074708945272
327 38215438981461052142240362376925349181104529461662503192412813630161329
328 62018785283823161484602514999089134989453328266532423511638996244540958
329 100647686911952641659189817495739376889060106478613463389629297261455056
330 163335468811163808175323332576070257293820201262392661453232888798182813
331 265065614985172882898391090272776272316689323008671436080404268738577109
332 430152539673781129169123363131054913159625306055976183323143835507885632
333 698052069798454883226801333887006207159239426117225016430596864896527361
334 1132789980489181321650620517783444525550905311010690682570296139025602992
335 1838261336444082385291404552919009159625110113017982578844497203193384640
336 2983055974106655196610703592716395517323021378756229624074952980111431585
337 4840741253880575251984769368897904936010102822391835445423214020468514131
338 7855225828490459608346812706890742544542101486493244674662090475636087240
339 12746819626204101690165583044327589830823152924847882967752991808324440465
340 20684326599030857288097736465033716816845180312649110095246693071236507986
341 33564279913404321797682661191715633439419207754767778363498982979056767488
342 54464021344940837894785080052919061489495188485995656212076584937065074453
343 88376849779020181320891765323158732953896071176612987629405774902389459617
344 143404834477141699653105551850771543701603735017036964648643475712493950384
345 232694196130017583039850047727148063938693956483927826139040573474190443649
346 377575505834195665196237036605831144181704317145670985455836487919030843652
347 612658689065105332805221251914108531944999049564582880124020822984874770224
348 994099657227229465073873893128980536492710768289944128777153511227905546073
349 1613012795721155349520644917233259252628317995369201340627614296128433731071
350 2617232364705133833308484187161450833677644342753510064328503969595992623768
351 4246619521611858753184644253384091315053186094731750331606294389879733115889
352 6890346159259311175562608966334134422034669773188663917508710645870685846982
353 11179834314999058088172248894496199239138918960232856697339093446300685830896
354 18139543381328576012229334061396899436528491161437366584645804789116598652877
355 29431609237525729008321054831237637953073375641998511700006987342912778326445
356 47752747067122606676964336968545642442362734751780012672472881936470097796640
357 77478182294114732249618811751038924725602943862450947178322048191319090782721
358 125706349798972037147330516746751316550893380031247517044457198844166124055960
359 203953778520287864182030116476212634989590858779387444222283694663798364974560
360 330904795184195694335188789228553094636506475113340498459907609852654574642641
361 536872486996620446308127849688777266435214105081122459874862468489456175364843
362 871035862337888821440053738906931040976859587685563012720607958659804071366888
363 1413180842783718836335827632569320524126329471446180044173979471439956803838417
364 2292747778727889907160264515439464461722583845302337682858934354708150753671034
365 3719732188567100561468121335945610099182563881598606924575769795047193993081504
366 6034814607956764535984798183285112570858193077921628430941907043262821060789957
367 9790685004241130982781361039067585793327452875391008376567735700716577803480569
368 15883972460576935471451013074089599497425387220204093652066904499893437927916688
369 25769268520914372292245669484730949547279277278357331894241960818930617544652161
370 41806324885966653554394831782131214434470842948215112256473447693058696349469548
371 67823288367452677475351945861746593628042735858988360726487311504544556584276944
372 110030392118466328449156371462072903098572372889273076268897244564393136500802057
373 178502154311537654972629355736899021408966518462746956857092944428282819342289431
374 289581799120669629889316359430246544225949095148575156273635062718810965667357112
375 469781679948491580377597385811499710035677227122362756140081269232573921091122225
376 762110458276111152250096048117375018380798139578533678570714467763000032664220270
377 1236336843947836970126527407448857636936408797519532843877147134892669235742558736
378 2005638987154132301858639731961844327956312185224298697771211136364379696299735805
379 3253612221755387688966017389326296546051759661688700126138059202862854641922467205
380 5278079284493122587287523647599347127806215773984099583722320804541750475995332096
381 8562155972485531289697257813152444508815158041688769054163131404324926965571100673
382 13889527798799277486891364763289798725376700348759938742001254071101515426992862848
383 22531440779342453399938922655207051157904367529551747244582938734581602225643694592
384 36550018128019999120087170799799664895748903550501795539118547927073115471142718209
385 59290265465298365376633276915074338989833615891346691784654395042199875348372304259
386 96178139701132545586584514556244441834230699925331745877260206471208146289607074312
387 156015067832181004909689041772756841708892841111454845216354773395888334759657321489
388 253077726306877825532608873471809782376600246815046257201542415251511949641034390178
389 410523975578373199425104482688813183803798318999537176080264795914296066114139648576
390 665917402098129668976855240747678024732180502665879173052102253817119266060391969653
391 1080188259328695881403908175467792826806065989589748162565029699649622364193197485649
392 1752168243291897207401853752833827528360115597031254888820089646036259912577473253232
393 2842165966137857758828800716951278650258137859320962418020739688173607591113220403841
394 4610206254812091293274783595053121150532078833827804226679407369267111100357127119572
395 7478053729849550049170752225922073067795998343324312931174345434985687602479330650480
396 12129813538943578666556832860160882457247684204803250364166529216855011210511874359225
397 19675102331974667036906050039186317030969071225954242788127849441987880231675604725551
398 31913704488381721348752644891636249233061751136235305851394129861592285368547295389400
399 51764830501001402352126921876214977514801206745494040831408705296476740945267116135025
400 83963347287491613312637555705532687743478337970511651573789312353714995585218443848726
401 136189013767246519242990693464821537504665309188092489488071220838734281146933808327728
402 220898009331600125745612453991109558490144791719473243035720213576637790620004532844333
403 358293507354462141756813568159760301483197009940521631580524317988103130271238870183517
404 581143649218539757460620647675454398703729855253819875646837095521660493283396212706784
405 942595773361094885943839262063628444405701827821122407314686861039414254451088421580289
406 1528850171900205120089059581492081126058594699295548184079441968047644951023090782655592
407 2479715311369963469443903561537121597632234505964057392599372288103280039659238691293984
408 4021945598699402529628567532763613033807930200327598279001975726653716028155995109375793
409 6523310391607263402579080202016556968725203680207035175129752944276007939473958923153691
410 10580285587273797275809861232230402649935273849518005659983295070951526876762344790439208
411 17160275057386089425497764039413014603347656472623792544493019344768349597027419593986129
412 27832269320132046792018661374259704885372249234023922119707852145282494163713271022727882
413 45140932131495325055336284121455062105496403561428590288812380549154276231455313135409376
414 73213297881076720775885840306113397239734469562115511948363279483102820555806713315134757
415 118742714195998583597572877945749432210873187744987977401630215880026579418614778126236585
416 192584592689951191068340366580442432565115788695210364054291097999564932766412372274060880
417 312344371682252199127145646372952440756139422449749091324673472363796527608370782908679041
418 506574609781381701351600063128735052415913788542617079952014331484002008590117668523810620
419 821581691669114636096092161523788248246862234399574545718489723452644099837166597281941520
420 1332464657065155384221152726849964234832243623747057624685355735662132220281296924996274281
421 2161017414554409802708051842593294172323382482358706543860499059445107995611154327318189383
422 3504761493054364016093472025860241030569370331122704541017360076163058003239154716544958968
423 5684029394863712430356598279090059515550773662710425830806018016994315461689703313133616817
424 9218320796607813887169412172003807482191909068079085490223042255599340715114955763179539134
425 14950130587416202369800426728783898246472468654264481185356883316421772889830151079084587344
426 24245761688658429749963597045531243913465928720064491658307412778291197568156696578536520797
427 39320982976653721665032198196748711593469734295524867690719606344811171134223929396664933429
428 63769145670525654453257727809457063125268550934506179178809816579470653341829297450517673408
429 103417620352971968701820032995816451770602510070143761546367530630748309791738980061542650881
430 167716658734503718776869800362061299566068173763679475231798252373053733088702702201736587088
431 271991663504274375684011979904276213058732021432965485961624795873103298151261860167315544384
432 441095599366582878287995966369523759017058645554816744883502966278293056465919164962764700257
433 715331924415460726004444278923384680190110454945096263718666693052833635113955805627829119411
434 1160059462454451860151990764045679393713747338815398825165788508264699997302604353682055262792
435 1881267987086924314048421894371419736524755820033294938321612981152544218636064322899094699665
436 3050835988430796157951950028572225747365979423436979429488178118185828107880902223261821722610
437 4947489114624152183643896144501127763639109534331359883247725507941966804678704256430798499456
438 8023218781050800036990907764785962407880939513217710494174614663499973282663577736643174058965
439 13010986712777235627673389722557181348144273893859527074298985617417712935607990960294408472065
440 21099377988926170767097944892325843829525288808837065446788956764265637436641248921108572281136
441 34215816013903824904243567833135816427793862950766877096279944311007074438884629072794406416513
442 55485817810128549283247393348697151580943527409434054996576259487944387160530947409465394110628
443 89977708943531346308869075023321250582486066258101329121555564140946860951056035089213641602992
444 145910225680457421325400462836742176060802645215265893600338542383558322748232510521195292202009
445 236610708670285265488931646166275483114410438918998129232800185621167657687574532239879031368799
446 383690407323836710402278211773953489543707863127625438826251525856055529060738557413060677622552
447 622193363013512497333818069017376859497734808485615890563070588425215209361530590934396160606449
448 1008945490329833752766650594639414066249553957045595067886453789080592309660418164280899643895398
449 1636092820355221316573631188582022529795016557402557019450674929253121112873315272430195061782896
450 2653053997689414680843998621994751917300409591751851886835410944880348587623248969859436768625293
451 4302116472060870675394509174275321372398993018329454766785518652427418459437446292652873150635789
452 6976155810770879645719103998741935536258808556560052313618644602148350971091092846023893302435232
453 11312227277868579288571088739187666080520774390543298600901311037710302113499818772551591156472321
454 18343323424696882191228264506571873035201961709235888095014818427833769691592588835961892545482552
455 29744446033659713704194900580572219706008087677565515396908140036653721095065364459774716491930720
456 48231605125508271376756784190599044749917779726720269373409831823572256683632587364384249913963665
457 78208782157413912786680851209438897054918949321990979352796855790420392965645542744067840072420171
458 126816953948319787350500420941760526412537541306335309190172444903271830733200355097008604529459560
459 205635033769377231029973224131189640674150384803655543589413941913165819969715713749541832811480785
460 333437852046738152460328382594662968901082632542944168289996785325190428057708109743572340093616666
461 540668047808800048462948296227555628596321617954882282436265766966582621653085680298601463867374368
462 876686926177263999975778105845634418332887557539062336793527990528752200691247687744682997675943813
463 1421531162300474512463874518598308886785781083143463075853914235460540346950449122551280946220547417
464 2304975303113874775517302167992477965810723855373279755338828142191477223228266462506469622288672784
465 3737439868364896015083974346664440353145132060857015630508248771819407770371400991776252731578630529
466 6060105789065453780781723718279106480196538253261322527853969224380459869378922513211730195328894732
467 9826169677967579513148942928639388495130979773489638099684616700736832715722263970635492931438526544
468 15932590105156946001394358714236524798357509823153287710867876940023832536852382008423740972760013513
469 25833698441785667939290238573889784778307790852416552835204183360204170280297781969283261754722133111
470 41887541843727669072895226286458210884514593727745794654053041034578047796624495492507548423998331448
471 67917432240959534569143030789693768455490978888111928621889894848575768084119744966815383725760241969
472 110122419336918456331206452003829653440523459975983258516556587071297410867416039479148051393314535182
473 178553488785555441146475243650546868789200920532170303511692803561810323945405050970813127909670515856
474 289506990582382600412975651439077643223428749536354213642109363463188474793362155994635991337136751037
475 469405199035524194740870611731349079899520520764800285140908461497016683713177539034973624071554705125
476 761087991745401651270559935596852412003544490025630918383984092262303783461491092643808932267590593920
477 1234013712576006855309563936396351748670551081211183391112965115533436977104030361362506378022791874561
478 2000798028243984371994970933487780106322176861382042916685988036871955895449834581304238448832928181280
479 3244028586537648102017515320446858057408295303159207102576064543255724517367539799648391787081912343680
480 5259739784421865214140313765991940311794120815252459421228202800054227192515362365232200334683578525121
481 8527898386317402930998637049058826719681632129688856720547528954086830134394565006141809180760421156323
482 13826681355737390500107586289728097530018617606929715740485143584844482531119578196914796673207667968648
483 22417752942410805400915666776084283098722330409884162256485345980411616294235456869858610070726687699217
484 36346650683502330225801331977787069976305893352067867391132574837439827658285999559116198118456622528834
485 58929793211623281921304521103143401271615249770471608837232679531515476414173734588119603780464175662784
486 95544049866189892766471454342177208792073114466313044812142098354803065367042976798723388864723930486837
487 154906838634587601601729099055839395804427361589077801422766380585830335537452232197475375202272103879089
488 251151490028616201901519278269782127881391444751457562592076925625992955955313972458318733589883164390128
489 407191925747816937950520225807905832711448772388895228145403355596694640299820488928546460872126396022401
490 660177614388884981832630077431737792903361151884779371225208777292918500113007509121737516064867818189428
491 1070337335833766896211012725075977766950960825066461043988900678344715393077755330057908650619823599741424
492 1735316944532168696452095797698099533500993812488453440320126497162967049713563218922143161970379061236857
493 2813424070372517387499423939800795415434777373884913954033332762488117851979046260730173481558719689813391
494 4561312799220784697196288149715997037565265758240579889183781888156853467403137571144935307783303423190872
495 7395078443915982492776795918760612656612360440322705807771742866131175294280439635117849122564744813979505
496 11989304601775546211298936309937531986419438078627710156340475598280001302292361100998143427824974610285750
497 19437637978652988133482668299402887138885927707212052388051797523889353112079840434094091881089367498355376
498 31513110872028772795514392921506083913401306854165823427716803025639503470488025127805693637090916555846125
499 51090172075243458809136785603779378336237304817965573123032709512477182154190728852591343177056506575496125
500 82828874463434167935523691220321534321684622997045154741338151404535160252417440863802052801200220099841376