4 13
5 21
6 36
7 62
8 105
9 178
10 303
11 516
12 878
13 1494
14 2543
15 4329
16 7369
17 12544
18 21354
19 36352
20 61884
21 105349
22 179343
23 305309
24 519751
25 884813
26 1506288
27 2564276
28 4365376
29 7431537
30 12651316
31 21537377
32 36664853
33 62417606
34 106258647
35 180892877
36 307948900
37 524246878
38 892468819
39 1519323491
40 2586470058
41 4403161944
42 7495866838
43 12760834243
44 21723823837
45 36982262550
46 62957965137
47 107178552684
48 182458917346
49 310614910249
50 528785459649
51 900195235720
52 1532476825247
53 2608862085449
54 4441281766137
55 7560761389589
56 12871309635557
57 21911895270667
58 37302432149397
59 63503016378788
60 108106438557677
61 184038534294579
62 313304022935231
63 533363358731866
64 907988572162824
65 1545744066744059
66 2631448008407705
67 4479731651527101
68 7626217810717189
69 12982741516822074
70 22101594981427615
71 37625373661652290
72 64052786433223114
73 109042357605651024
74 185631826721460064
75 316016416451367324
76 537980890618576433
77 915849378715100802
78 1559126168084518131
79 2654229466657861164
80 4518514412679001685
81 7692240913629977159
82 13095138107181795449
83 22292936996072578927
84 37951111003426871438
85 64607316059259864834
86 109986379265792475191
87 187238912894988437170
88 318752292203156425660
89 542638398257256092207
90 923778239296641639838
91 1572624123428574946242
92 2677208152762431901092
93 4557632931123711149151
94 7758835603959317041448
95 13208507758088405933986
96 22485935532188961446298
97 38279668378749035934560
98 65166646461711685318359
99 110938573684804222607526
100 188859912232093509735860
101 321511853484372733240013
102 547336227732244062268555
103 931775743076060622545211
104 1586238935767412474193334
105 2700385774197107741345355
106 4597090113639310372500501
107 7826006830155120282794762
108 13322858893698860978586839
109 22680604930917574474875002
110 38611070201730974898172703
111 65730819202743579763595354
112 111899011617400590740002441
113 190494945184381853767888396
114 324295305349754468535229588
115 552074728125189502691485881
116 939842484323933695857960806
117 1599971616777002521682905777
118 2723764053221599695960866273
119 4636888892170999000458612431
120 7893759583510275393107780616
121 13438200011103996422442583045
122 22876959657559145095776623628
123 38945341097850880997825254433
124 66299876204344421297942076625
125 112867764430851573302016695366
126 192144133246261604781775050332
127 327102854629284182470406835034
128 556854251539883338038154119626
129 947979062455674677898792050306
130 1613823186891795322809568978542
131 2747344727005895739364781326151
132 4677032224046968379518943774267
133 7962098898529230316402958073968
134 13554539680957252236879330169420
135 23075014302646097594054716869181
136 39282505905779214407263862757570
137 66873859751437904796504615717211
138 113844904110281122362536512169576
139 193807598963964790633503758626702
140 329934709943551237645207881400920
141 561675153128414586403050242401027
142 956186082076067397883938687084687
143 1627794675380534980365891820242277
144 2771129547759333146860335863214502
145 4717523092198138374468918218344268
146 8031029853302075887013384019372398
147 13671886548111514186410441290044534
148 23274783583026711483239862778033209
149 39622589679224366031553521716908675
150 67452812495024585199508679883185371
151 114830503264016115305959426277196087
152 195485465944653338089128884349528933
153 332791081719253737037933302422460250
154 566537791117560598731817787264198852
155 964464153024192011144577909658060780
156 1641887120422741280377307371467429749
157 2795120282860799851659106077879778990
158 4758364505379809952747969745956084249
159 8100557569881883410925503221267104953
160 13790249332261486868418250045758248310
161 23476282342958686341838019944591748131
162 39965617688794323478000781852611831875
163 68036777455351145603472668647658535328
164 115824635128981662207978891399759147142
165 197177858865603951057360618887048076833
166 335672182204834702247630405722848657909
167 571442526835405818824712864166694053568
168 972813890418740316706392418331728672976
169 1656101569185853706489283346321241870108
170 2819318714990063083151576449885198837349
171 4799559498395236790834282298528513498549
172 8170687214665309108345438205958363417696
173 13909636828591628144552561266150804369141
174 23679525555212174201711893141818016688734
175 40311615423874454348262640399389015095138
176 68625798025107103114051952712622881947007
177 116827373576143122681695189299457837977285
178 198884903483472506100277500640832053734044
179 338578225486253620441414750038985589182765
180 576389724738190992528860345171917644741081
181 981235914703723387406526109597905373927011
182 1670439077903043320232791422397338872831427
183 2843726642260234968272153234514249117841183
184 4841111132321132426688083326530217883705527
185 8241423998776493596122475387590070586720247
186 14030057908429692990705910743825728980416100
187 23884528322182361313348291580778855559342355
188 40660608594521546224265206945685161761879081
189 69219917972649189813126381286847940427259399
190 117838793115995236359657167864677420160213878
191 200606726643638653383532286639264504898510484
192 341509427502894531656139158078595210359505059
193 581379752437394820871009203312247389116591885
194 989730851694574908559940768216795146626126593
195 1684900711951698288690040373510427223752871179
196 2868345878351384938564674509248679894009605896
197 4883022494735129714415327038393365128970374247
198 8312773178454284935759361273122365142358243894
199 14151521519905935327652273691156772419236000500
200 24091305877011681959705971657633032931069028984
201 41012623133374244087302950970936268228274669710
202 69819181445253648432991154398573601331846847872
203 118858968904098774891260714206378492325852322529
204 202343456289631317433727857573215859195409221470
205 344466006063611838534862119556255782360445118493
206 586412980727050069485189495016124060303126963298
207 998299332624653650973779395118452799367790756695
208 1699487545932588891582276190114944280145388998375
209 2893178252645308871283265354071353186963198326497
210 4925296699945209482979470247968900132594671419075
211 8384740055442814020391232320009601897844277440686
212 14274036688618016815660136912359022575370784347772
213 24299873584721747706989594400088003465993426489165
214 41367685197580027129201642693151877672732110196056
215 70423632972396684406006362213443706114393062289046
216 119887976746665126867543631384633732035716451788009
217 204095221472635798083720796810891791217031891065578
218 347448180862915030814229826776512601427932916865010
219 591489783611296164113642880966439220966584938685604
220 1006941994192148533769395905247160026358431147641925
221 1714200663749717890294516976698882532930107378919428
222 2918225610361464978820284972503512550887982060104324
223 4967936889221115447118703599477516985495839326947080
224 8457329977385451323221912044126068455702379019354640
225 14397612518301672020463632003116986143333251403213505
226 24510246943355076202626691883808089804276346284268268
227 41725821170738868143428038076601589293135456120170736
228 71033317469063318050284856414846753171431125041681677
229 120925893106189230647178685759149334276756727039714637
230 205862152361083178050087332603877105156791838452051825
231 350456173497293527201238638846822048201667713826611726
232 596610538332170319531986295246321822394471225510725679
233 1015659478607389762386972680321764543484087850343268549
234 1729041158690862192279306034164310737338903481479038904
235 2943489812694086547450714134954523910612482866799584993
236 5010946231027772566218488192230750703800257919303514258
237 8530548338222174281165196094652564375998713489792748925
238 14522258191507179785714200807422930576331227486215242222
239 24722441585126704358899620084573848552912736337978472273
240 42087057664863719923662024137208744313807203115364570974
241 71648280239084882762327336667855938091299522671976147314
242 121972795107131273650054582467800691967608007849423342385
243 207644380250322749702946058178559128716584534741452555268
244 353490207481682847689548960327566415270249387948865581547
245 601775625397639266974273755944720712511390763600183193731
246 1024452433640569557321879793561207725540205224165182139985
247 1744010133508811795649658566560629478949130642077466854590
248 2968972736950481713830484138752342158225234564579980143339
249 5054327921260726195759472897900253126760128500282887658714
250 8604400578590374840872846828762378507436269020649833326097
251 14647982970281691078477101355581478939099786709798470212887
252 24936473277585771495163608966177552656295457600888359009392
253 42451421522357974347711534651647230740116942900514033410462
254 72268566978505417216112629370193037571577693504260527976098
255 123028760541647580308524969122602847175568461920150219267802
256 209442037572378179757239712062199004913966914094193589456664
257 356550508266073339867363753404473479558281556187267674152188
258 606985428609873663011776189615869069312304744990410620243913
259 1033321512669876019577391882094523732816563121266208963456813
260 1759108700503312050584182691970423166199886324118962477198552
261 2994676276690530555891473453125821078667641120856977724198714
262 5098085183483619526119919592601492646036273634040537681977425
263 8678892186229136949959196082615195337119247863744605999521926
264 14774796196857464009514057303227642780136013196198234147845151
265 25152357924787158752419822214763514794962780503607795768445224
266 42818939818010041085840027573415584934533950997308486750958222
267 72894223778977201715178331353709005618728943618098038783873906
268 124093867875371114521467592013545596286402512500372199897579287
269 211255257905788136836892777962225856076373872421795347603066913
270 359637303252262693361645625728874105069287286976714950368707805
271 612240335093767280872232088613238814922430927201767981202105408
272 1042267374730043709517332311162450670719866411481263957870602774
273 1774337981603715326428724074563893403871919218543968164009004572
274 3020602341867389863744749773010102431532711228686734516797192648
275 5142221269167726954970800163031800948692433186813084140807445989
276 8754028696387014034073503518301458008028971547443508542439763083
277 14902707294346057169037843428838797797542531337283580310602985733
278 25370111568473271841263858635832473864749719514313172890768482051
279 43189639861005194144684399424236283164196725540328295105134430873
280 73525297131185691009841827478301758042391912757881261484892255448
281 125168196253242026143001032084027153683084241849579402280750766652
282 213084175985532113139445111876393138135408944076248785876927258168
283 362750821810753487247912765855749320190563876284669187898759049401
284 617540735325703103375372808327262057182568085818572327749931175564
285 1051290684561324546766940600521034000437202548366967572044822314761
286 1789699108452348226092698915717480182920661630322420128822735086753
287 3046752858969416045942724353127054190679547165824250578974918296810
288 5186739457933561192272004959549398762028354282303140903786038624103
289 8829815692233336760544697542334528620120022172270321310058074524533
290 15031725767438532861369200680306936195017589109927503705125518905720
291 25589750389266054937950890857625087336625533299993005890352143477278
292 43563549196954835741062425210900983777725733237677192625693261209207
293 74161833928304098076075088520439074173740292569147890609587231584539
294 126251825505388674756328977733954163715263635486420376332813604825578
295 214928927713042177759280588283103358089563695728744493649124465564968
296 365891295297797026031819865457230043826804479202121929685989565067554
297 622887023162568455007046914725454558322262954769689097446756711865895
298 1060392112658882670043058963876822814950539570593737431656238106227393
299 1805193222488600542508459252594213195432877343272302999220890285541518
300 3073129771163316716966880476658993972727112244851416767732359801659721
301 5231643057794572050970969261655742417478897348300170398941560557970532
302 8906258805273081651648161622443161625400255806723334645112939902673354
303 15161861203111722268504085616698390598506658395309373352997875879142765
304 25811290707869324303564651369600804072680131681697148868728491236151845
305 43940695609943328294198499915612326313476516725012399668229818824539332
306 74803881469477885555820927911002571399024419865595031724061375294662171
307 127344836153059567733998067835457803769574802872429658449232825093049741
308 216789650166301405612894279161275406840689927912704211444471642872464593
309 369058957072584730678996376298993425712702104766999044750926536242208541
310 628279595871021329159621486393815115338303528750113992754674818267888933
311 1069572335322616927297928062657868246106514493157512668689053312027208719
312 1820821475033742205552528429688604085675444387211588616353130647325054949
313 3099735038438541603107364703832551665110973258468486376179092934359976096
314 5276935405402955031931932472883297360569965303285454746576645889504516889
315 8983363715765331375140313464550369163464687387535712490158796473806985867
316 15293123271340605023043064715915541401988105822615027906719880631134172659
317 26034748986281510968105232674608920478902496104316979865658464216825522814
318 44321107124592546630330789658895807047462357175630132601315864428054441576
319 75451487463339423780887261443015815816996576153596610634585339804824589115
320 128447309414606653369143673135254325154215803484254069488645133152033074653
321 218666481610029732350246413583816740092651978300044617581091014390466429929
322 372254042514588362133988737307012050019509068623427577441784346025557412357
323 633718854157010085231899736976662846338023891305164124137826284292042779890
324 1078832034707414698336811604090971093106823508795092596059141976258362068671
325 1836585027376474521922338354137480041445681731910203484914206269191050155574
326 3126570637752923495990772347043027099826664774072564907406853042394130910438
327 5322619866297587968396543481245395119112793164370134723868680794275486217744
328 9061136153145357806593519294558410623934954732124266797029038461152600661580
329 15425521725816856125278135044472186853410056201843282130665819691246255528844
330 26260141829018902594777148125070878615567274966327223446452364416932887404033
331 44704812008144303810398880158829997858533115885516911385767021281488200459774
332 76104700031553076544144509145947161067125307383334513846695465283806676108895
333 129559327211520413678339702307001204698351285564611682250610278684405546182940
334 220559561505957992132614893791502371027551904735125423831509226303026080343441
335 375476789041050365828450302780349260700116211782776847554667747701906559040819
336 639205202195548709108950735550479773098508955028826536673902047299670842174549
337 1088171898873840784120695394692483367284951373311550159381164170322375717586107
338 1852485050859222065025213341411534037459566831289690436126661200074252696049866
339 3153638563179580075899760366410046441049998661946995512252912447425060953175246
340 5368699835154114153406264203635211009368497464465722154123950565132351181244019
341 9139581896450359227261221979334460083051885886155679294443445191327061348910322
342 15559066404673613597509150116356405132386805472445243417210574238560520364528112
343 26487485984349475419921776827671579046964161663436577733596242577323633638871931
344 45091838772560805319646479820848380416608336155489264337489524189389525985499146
345 76763567712390978042746168853419573108081240333668677385792816792642015158430058
346 130680972174517205325747178952559815038183356140026122496058275355470701299471548
347 222469030523190901709963191327501692338065743806117419353562646342482309548718299
348 378727436124625636833764390210118636221927487257774718790163476483383810654309540
349 644739047660749849532397353725303779002217283912547175151488057176063141513600198
350 1097592621839265129293810509760984574990556776823844793838335596442574086933826902
351 1868522726965171626971832426069579221651828615364982623560646513764518796658335888
352 3180940826055087520719583750422386495160272335821562373315056428892560999099143083
353 5415178736037190533115751925762770148204481140806471530074254140918317061188806486
354 9218706774748883292731043166991811757454371577016577213654742903573467595229657420
355 15693767231216520730906406589480561410604423505650444429264066343282324616415870349
356 26716798345537407950955161392679275740618673547372118580442593220390953247728571267
357 45482216176643287697607384462898698616874810902028750432647363928147091576682793163
358 77428139464339766698661784342803799903081325863058296915404066408244972583880949322
359 131812327649679301000657951355204805859755685258814554811449970083398671752774706763
360 224395030548659760840173918478672161063448545800428108986508337032016626640504114993
361 382006225311176016564901043027529117917608088292261820490000971056413525517785672042
362 650320801756117862026263960416347549072714411396453170845605254680008454470237259019
363 1107094903629433177084114591724167053793196235176683934393620539211655589220234732302
364 1884699247406064700278352475007136416403806912841497323569725364528286833294919214115
365 3208479455128936910849237372970970252443432002492333468095588784896290606008231434358
366 5462060022654919709805971526840867637799622831159010241770975410464404204612320886977
367 9298516667573967681502222452896425478593090701003697933114174997120543037286944489396
368 15829634214661097246482151757540219648052626799789642717251512427533160278699239147368
369 26948095952098368898401614710129861745175622772537716463327711676698156643613113318305
370 45875973228168999038174284480864233149180905122820542387634464412715626931075911574294
371 78098464669738543862124489573715340235762292948655060534777398957057962209472792504517
372 132953477704648087496542957412001171761282675309358277742758835853990507936254320586385
373 226337704697665645759051385729303232381780533048881529773034036388645989556204520141455
374 385313400237718843291332843794453237507004161033563810936876872098342599742332336277288
375 655950879245104111363869135987223327107658214696655716884456055824032153381402912965161
376 1116679450330482688615552976746270361866324087935087738208627389264548996895777951986788
377 1901015814210750012873913225061366181334760590284473385364789617963159652942710176564041
378 3236256496714284535735616505079840125929917391609321972407302791852046343517959408283633
379 5509347178615484660678155519951719027480934700437079477528050054738775896121656359829334
380 9379017505360030608873431884581945537749169773551773777705775500242961149902386175293104
381 15966677450876494162016448953085557764679035401932867961611168029646859639522488742176834
382 27181395991065672618714701019824362459600396983005504376387120521576855882326640235783282
383 46273139186046680152379499150604389092897600088661263019723344252386921678395067616418758
384 78774593138448327723822963873421383982431419791268760522421490339056655307661870649701866
385 134104507134870880689629960134236630843769394997337352690890826766186649478841576558497835
386 228297197324513879134264386800643181589189275001345655016190667773001629779351983547319187
387 388649206650530890158112728950809330653361487631461622113798920826778257894103915602265668
388 661629698481926803048896426762174833769143125156544994463158782562355899952053279113703816
389 1126346974141410891846356378469777210476764470926416743674616416049115354757125599761384765
390 1917473639814502696487533111024498970980170668837155984018538458080619286138384279652735790
391 3264274014840007303835068605448149818810688175130165953926810671813845606281707727772305483
392 5557043717686005242186951019056736857181303157263594051799085130577613710024920131478343348
393 9460215269883543670168279193015758300960468113441563718151285889309942814819502960640095950
394 16104907123135687631136933283337883602053190362120900363625607572263152618522848025413390532
395 27416715798267396152109377579153927744968883367905940411419664935458618602519707959004005459
396 46673743562490706561245631960565143647714918528574665811576592851088133788684841337871065903
397 79456575111553275101982390087527569347764830257370590596877431098337826407282385183385077273
398 135265501469901821599147100809725995763496172708015873095996507193183176667360803660369403854
399 230273654033240566718882959362408329998780959861135071370874552550458427719960759064093717200
400 392013892423409035966597860204154325462059420983053130570551932444947716758741888962790706386
401 667357681442657633940135977553231696229599561293602568450801126829779416136336054364965365546
402 1136098193426995858810279397492547710949991309983939573572353922940300981816551767911589640497
403 1934073947149116725454638112392115023882674370766634143089256451072418977848301681057720165399
404 3292534091404074554785041037178232535952223279217654750048663010000519945006585555426426973115
405 5605153184053635714765330626686606619560552406416024391672850391824650583525375552708482951571
406 9542115994707519758379392979137159827705010114262522514418542241072403945765224086800780300953
407 16244333502872167499212751407752065250576135507635606383546348660682546359585555483696344513210
408 27654072859614552754152421526137937266779432786269977004525329792737101513074965619871332594292
409 47077816125214052872694607365964267074275689448199877435779947310478811913754306185972720629444
410 80144461265093946131054770523597315412235807685705147539040855911000870280034564500347767646861
411 136436546979757321729972034772697520770073144120278800323206077371319209232566651111256130644958
412 232267221688431997761363937648683271558742943225869672008389139299219290537479366674371011155529
413 395407707576089025610646177031950945395991316623685513968145851887047318231654837095606452038893
414 673135253756577571975922369153477468133176146227728525475889442793687358215286027591693196102434
415 1145933832771176043590030684418412165334619476157108709473078300965737183277556395055478838426259
416 1950817969733777320442877817941581475607202297754338923619086715053672968298141737945201867646323
417 3321038826328247670386440128568493001333946025107322538697418386231558139740903578306398992727668
418 5653679152588922689317366481475154904550960395048936185489842333693382473314900856425846104960870
419 9624725765629849084798751944151117696404198311833313936353923000998659614369525941315776306038005
420 16384966950443176803325959323590925023425317792981049911624070125277128367700833116305242917158957
421 27893484812400417641433246877703726515305478579724123874899781001156072945594275753454491425982816
422 47485386899640242495138609514517282592859226885519717551088190725180892636348033099768430950379528
423 80838302713832889259751131287826704750097914540314293689805694416635480368289195796850718328186440
424 137617730681326529951820429125852948255973515273568562455252482422048845722806174274025619300822241
425 234278048426137713129268092178979737974550180199539273662678532103896048272058143256597903251230377
426 398830904292823688811281694447213621745486615328883642084858934815148513435488878516398730231059280
427 678962844737804094952472400036234373844420287543766586865177907489479313480710054077494087489590597
428 1155854623030891947496699198982380019706194463066631367496921708265551429238025571200417080267331470
429 1967706951766720069553743123537631079697170709239879022750812183006314037426781100623665129408593138
430 3349790337714118979662075069963586082267163849836854847305175089818764405782363212574102056285276147
431 5702625229111443064820147176731550873694518711341373759350119031749536465016816688351162013178088857
432 9708050721135516617142943183570340302094396187345918126793390930166091033037703925698438477900077888
433 16526817915899558930364712136799649242759977382584865137001726501164212647682659322829392649375461545
434 28134969446611102500324887774545294945301106821421880046032324664318495365591663210977416843288113085
435 47896486171134447051120025702431687308484951369209298072274533114558169173864856575107063704602451763
436 81538151015052826367773660243543863460887182302797935625902477975466262278913218107364943998394068251
437 138809140344837297257593408290255368456617161744904967010760650702608534914532854066825721998921190207
438 236306283664878052064159291739129378807440403135640043685792425329553126221573748812418736561464081931
439 402283736941121997641693817178013326234789266791990283012628111911979124368707794527104154588215687871
440 684840887417192238481636891593621442002300796099319250453872603664099908317675218297434739951334933616
441 1165861301390393912268271426790243301329857225533520463408083805151289232089587023743508206554730070319
442 1984742148217683577715115041325647150340957993007917796165646858934735298408659107818749371392362981585
443 3378790762000501552775496999436583282948171267457414563705147713742496515400901528873082915339648645131
444 5751995050657741695795436950345075661120139654326317529569697189884380260394333263028991880138140737026
445 9792097052852734538098558990596541947364738448764700312288198621655979915295937138083866535769137660324
446 16669896939762269638277890804816322821866102082123602408688459004555488426315201893417894230152646350675
447 28378544706247476143706863386048428536677864170573862740518751548345724163189550944671060328161496762505
448 48311144487253901277324429713908819571289718215463312638216530796728671458901542315737480600796539076469
449 82244058172387720233023134913666264835424415553369127897983249587068271974202401254105610992240529825907
450 140010864500378119867384935073245312051958948568857870871155488406859810905202322584528210589951638622400
451 238352078116746995505560612955062456028322102152475691156808913974560905736300793859840549536928782776751
452 405766462090650355285885369760512739609796761573240524464452242793931796110904827722301550025037670451554
453 690769818574511823599521733884046936760244127826413308704992903825722628704001649012843874992807409661056
454 1175954611416020076736913288585998619454970993612723221049535528662072662954913776080471822633575297224480
455 2001924824921162514244587892529737899366338800674686742811625406491070333431513986661245945468431669812314
456 3408042254122181578975054232057809422665848455839120582640206187010376636474723894056087271975693425472792
457 5801792285751588699297724495384725433797080437831956460008950476988167120108743712631134729925782300658881
458 9876871006013023618126398903372650623430904702793634261134528009895398759463774322753481972815133533054626
459 16814214653805611640776857238584627184068821713452334249564703998612215428277421676625086727065188881849209
460 28624228690658529543619957722342219785715252931964101698142028646516915682759510300255141786711290338864866
461 48729392660017800632566658451125951651727821098083539662339893532861010237639554642835905446513912361259115
462 82956076639687009024446106792080525865682628049154211824585844107500527258661505026367666012920484186029203
463 141222992444476545304233545334733511823231868482737141881284081612984510663013328040018009271429077626966885
464 240415583798611131003045329940597986099345510775896968397501636767850266851464447997211877301057369458692487
465 409279338532297520529201768203112526195045027959578251894530301833310774902638574763963842098815318517919874
466 696750078770903255019517170066391225496110511474712386563269394036155411068439864181477594711011374021606056
467 1186135303111448567351131545244553040487375348130985753670233566350437999643482316973194600864738375112065233
468 2019256258670467987938604172936116802837888569935301498759823442966558137455246368209414456943701593477335960
469 3437546987670045124977527906179649045033114422233211316889954840864816243394029268300489099934044411339318674
470 5852020634676576483430782980881874864240755933081286207146695829967666828075641602681904429071182614325140621
471 9962378879915277689795150791787538974321257875039611415941172781161724756102374352249154671838044557143576838
472 16959781781847249955303611195335006091416597342788832547849790189774303641957484467312912163168706515156444970
473 28872039655886284318220292079757358861157236721368730531944332397550543677968331872879884611558482344014155180
474 49151261768196850283051790442519585038536713598897675926415283518304759695535432738958853288822749036385457121
475 83674259324913294960228778657614309278998788737805439983412931991830565806536331839959842077601009276414262016
476 142445614246734530263297399501042190295097610827717737501794724455691661352468051228567031777138969074005838184
477 242496954043405571378048423633171664682654502013511123240685281164923291628404315385241755879484793700180394892
478 412822627297404584638255547724948260329855809639837126230157642243958946711380507761326678287659538634286318104
479 702782112381614301723025677141550165316497374818010747966428241758944292676791625295983815880733363512916493909
480 1196404132973428028177828787319778837150314947413287150995498617260140661836536351990753670069895455190569332588
481 2036737737312602239032532043585101178184035018706714171780461561297216914370168669240578437094725629950966587280
482 3467307155052591172331811906254602016394096439358977770016495482703856350096087948073547293311129676603851918685
483 5902683829751076753262571366300319916420838482997913105819818013396640026610540094929743934531467460336915287373
484 10048627028393845706887585667640353020669962254592246050179503892229886760060220263801317414889445071044350586433
485 17106609140545066717942858928008997690688229045078001900823732887067339235542139821756544478493753850647345647890
486 29121996016022344609159629453903240447128182441730148986080666372377564153329403533960289904869311933374159107919
487 49576783159622635594447901312393109126757927335921417844291447490413576222628970650213272397776760093320467503689
488 84398659594073776756923474378165324153575368881665963683579071692460766320423717293686237116202503110450238466160
489 143678820756521243328049036204266398773976581482368393587935368166921523559615243171055190776116532929159747285277
490 244596343511527666501327395932875161426530847917287614058982832557102000080455030934467094462181129750901841733430
491 416396591677161429552309832465754293195596424539921574393413369264809499811562227779690370556247654935445972142625
492 708866367629020292460135874908590506131529515116848013309135723238974543840131987879282549013405491738165588901834
493 1206761864047990631553242098162758287026195308914739671247580739505634137035767155115580214612985701287368537700121
494 2054370559843954697886267393642278254299011370871553483834323944659622314584793439659598433892543051828049645489454
495 3497324967658842935313345460198320163102653396621819197060543134987746705500198591255252675164434079063071944606542
496 5953785635605577925371168687400460851031756222468534770102116249164170133669126684145218667875417514562982566634785
497 10135621860290666170057008437933839307679764202387850249235451403750653110021969468466629762900560369029590753952892
498 17254707640200914677175834779995517235460852572906694957447980955893151768503833373092547971757773114694665166449639
499 29374116344576193150704366538616190346715636802859938808394508201403744016734236943049935205014816753433654714945907
500 50005988453516985733184354804542190185428393501746371662935492741894545738139280598578681616003187404979420507552321