4 13
5 22
6 38
7 64
8 108
9 184
10 312
11 528
12 896
13 1520
14 2576
15 4368
16 7408
17 12560
18 21296
19 36112
20 61232
21 103824
22 176048
23 298512
24 506160
25 858256
26 1455280
27 2467600
28 4184112
29 7094672
30 12029872
31 20398096
32 34587440
33 58647184
34 99443376
35 168618256
36 285912624
37 484799376
38 822035888
39 1393861136
40 2363459888
41 4007531664
42 6795253936
43 11522173712
44 19537237040
45 33127744912
46 56172092336
47 95246566416
48 161502056240
49 273846240912
50 464339373744
51 787343486224
52 1335035968048
53 2263714715536
54 3838401687984
55 6508473624080
56 11035903055152
57 18712706431120
58 31729653679280
59 53801459789584
60 91226872651824
61 154686180010384
62 262289099589552
63 444742844893200
64 754115204913968
65 1278693404093072
66 2168179093879472
67 3676409503707408
68 6233796311893552
69 10570154499652496
70 17922973507067312
71 30390566130854416
72 51530875130159408
73 87376822144294032
74 148157954406002864
75 251219704666321680
76 425973348954909744
77 722289257766915472
78 1224728667099558832
79 2076675365009378320
80 3521253880543209264
81 5970711214742326928
82 10124061944761083568
83 17166569705847502096
84 29107992135332155952
85 49356116024854323088
86 83689255436549327280
87 141905239707213639184
88 240617471756922285360
89 407995982630020939920
90 691806462044448218288
91 1173041405558292789008
92 1989033370818334668848
93 3372646294907231105424
94 5718729106023816683440
95 9696795847660486021136
96 16442088437474948231984
97 27879546649522581598864
98 47273138344843553641136
99 80157315219793450105104
100 135916408518838613302832
101 230462685208525720585104
102 390777315648112620795312
103 662610132685789847400976
104 1123535503102841288571184
105 1905090134399066530161808
106 3230310399770646224963760
107 5477381405976328802106128
108 9287561674774461862429744
109 15748182474315754312357264
110 26702945286268411916569520
111 45278068635817335641429008
112 76774433584448844266143536
113 130180324156985668099282576
114 220736461428620339382140592
115 374285328597518027914427664
116 634645976911489364112992816
117 1076118899768730042877274000
118 1824689556963766098706129328
119 3093981510786744826932114960
120 5246219310324204912686662960
121 8895598424251737110098921616
122 15083561445825226763963151536
123 25576000066473636589336477456
124 43367196914977110809534320688
125 73534319806627564337460623760
126 124686319939574837516133578672
127 211420713769529059135202220048
128 358489353382784187810123467568
129 607861993261933862842390624912
130 1030703420800991981112795065008
131 1747682127566560356733042000144
132 2963406114090428082417823249968
133 5024812955692412044643413379984
134 8520177210825532758109497380272
135 14446989439006388922945143880208
136 24496615350391213012231970640176
137 41536969772042278528450965400720
138 70430948650055056374341253161136
139 119424179350837482398805194441488
140 202498118894922039455707125242928
141 343360016195032152204389631565200
142 582208374896707117002000020448176
143 987204612686551195913414270934032
144 1673924645076615500322193534064432
145 2838341394870029734326193574960784
146 4812750620243132126153022116828848
147 8160599910396363126797409184957712
148 13837282700136422595449796334879280
149 23462783940622686847755840568536976
150 39783983761415413101350658938452400
151 67458549161688258292250251608210960
152 114384117042933631987761932745284912
153 193952084565764458190463250622189712
154 328869182889140974774963753838611632
155 557637416975008238750487619329181456
156 945541586106537155131414120573560880
157 1603279951884819104681341628250784144
158 2718554785834835582182316866909147056
159 4609637958047909892445145108056268816
160 7816197861817548101807828364557837104
161 13253307433487219266172462098376131216
162 22472583349583039051062752314488668848
163 38104979073218135254678409043604343056
164 64611593940192573787023333240356605488
165 109556760639358651889148837869333943184
166 185766718785794922398505655956542629296
167 314989906666180069972552322437255840272
168 534103427944897373750849998175923726640
169 905636865516487218547861310089008985232
170 1535616678848847358492965954963520665776
171 2603823534738642105994665951315368119056
172 4415097265771616543090388571493386089520
173 7486330623469311260076320481420427421072
174 12693977692946595472065652384051163659184
175 21524172224489828558246429527037935838224
176 36496833471428451078399070489878790680368
177 61884788857321642022530375257981117998736
178 104933133306301299139023234312056989675184
179 177926800249158201295821375291814571035920
180 301696377963801485340882125807776807033392
181 511562644576404083618928594431890786383760
182 867416245074720486210571345015519928455600
183 1470809001002323456892335596631073542522384
184 2493934290155131624130192785494855115289904
185 4228766780304572596551335475525894972201104
186 7170384782309219510336006668788042057245872
187 12158253362619482758596392239777752287825680
188 20615786923228627951699063190829542232227888
189 34956556487847066972371076528405626346719632
190 59273063213086032489563861007961130922370992
191 100504637059543288392961987389620215386826768
192 170417750035237422337704140446431468080266032
193 288963876461409487316831862462353729925008016
194 489973150580496064102755837241594160698661552
195 830808650650970908778164118134457096859193616
196 1408736403573789883411827843059164556709209648
197 2388682704734782011617339517542352878106532752
198 4050300006036723829173667753811267071824919984
199 6867772813184303595997323439929596185243339280
200 11645138222653867619232002475014301941456404784
201 19745738234727315277579337982636836085106244752
202 33481283861095922469573984862496028455592923312
203 56771560306403657708037989812524632338505732880
204 96263036775858288263196665777798304508718222384
205 163225604498050133202344635502790361419904069008
206 276768725110857448618420615127839626096915534768
207 469294798662574025144813946683436235114351979536
208 795746007658674291549503217689016957954160117552
209 1349283457880389188786344447944696210147991187088
210 2287873055205537239075972341311568680376695146160
211 3879365070522885822174978776689602596285015381264
212 6577931986283664199747667672578995016580997755440
213 11153678096694738677899612355202132377334388047760
214 18912408237740510322249569908581337569904418810288
215 32068272210307838721744905253739327603066414321168
216 54375628403697316077544129964143592357735190416688
217 92200444879178336722043269781306267497544028037264
218 156336989299794014165533080288784922703676856679600
219 265088246107188646320621340217072107419147237512976
220 449489135865545319764707879779684642414235293587504
221 762163114465133348095774040357254487821589006946704
222 1292339606679510640737016720791398702659883481972656
223 2191317878410601280266432480350767987488354069147664
224 3715644107340867976457980561065276963131532083041072
225 6300323320699889257932014002648074368451299046986384
226 10682959077521091818464878963349610343428007185281712
227 18114247292202827771380840085480164269691071351363856
228 30714893933602606287244868090776313006593669445336624
229 52080812088644789924174626017475533693449683815900048
230 88309306673050445466936306188435862232831826518627760
231 149739094540255658041426042369988488246019165409301008
232 253900718717545237889775294404939555632918533041101104
233 430519332063646128823647906781811280098582186078356624
234 729997521144157444906499991521788256590620516896958640
235 1237798958579247920686050580331667367856457582979160848
236 2098837622706540178333346393895289928053621955135874096
237 3558832664994855068146346376938866441234862988929791376
238 6034430582153350909518447537602201176947778154888113072
239 10232105827566431266185140325392781033055022065159861264
240 17349771157556141402477833079270513915524748043019444016
241 29418632321862843221514728154474916269420304352795670160
242 49882843976995705753885008805260478335530348483115392688
243 84582386292107988558840674963801506166579844569154280720
244 143419650935833675001870131272751338705420453274745621040
245 243185338889825086509640148883272295376481150240976406416
246 412350111474041063627321498810875307709640839379284967856
247 699189413345708413631061761356377985120481745928776209936
248 1185560091125358586650342059122922575873444046410729022768
249 2010260314073440713904985056744673191292725725169298958480
250 3408639140764857541167108579457429161533689217026851378352
251 5779759323015574714467792697703274313280577309848309423888
252 9800279951162456142277762811192620695866028760186907340848
253 16617558232692171224611979970107479018933407194240610097552
254 28177076878723320653547565365514027645494561813937228945328
255 47777636781048232938103090987899269037226619334311043627024
256 81012753246432575387327050928114227075093433722792263822128
257 137366907003879216694422181659142282366082557350666721712784
258 232922180565975682570628363634940820440535796019288808966832
259 394947687058840833345282465491169274590722663464873336611088
260 669681501066599266734126828809453839322887778166206780036656
261 1135525862198550631875383556079335480203959370204784397970320
262 1925421236316232298565948487061674029385404697134531071192496
263 3264784238449430832034202144680581708031180253466944631265808
264 5535835962846532095784969256839252668439098993876513427206448
265 9386678435478996692916866230962600727209908388145575569591440
266 15916246912377858356985270520323764143272268895079464832123056
267 26987918838070922548555209034002269480150466882832491686535952
268 45761275709028915934388941495927470934570283659123642825718832
269 77593769533784632648359482536574999221114821449282572489964944
270 131569607209926477745469900604579538181415755214947555863036848
271 223092158627984309614247783596434480050556322533194841514474512
272 378279697695553574910966748669584478492785965431759986494404400
273 641418912115406530401906549878743554855617475861655098220478096
274 1087603229371375149630402117071612514956730120928044781249427120
275 1844162624762482299452335614410781471942302051791564754238235920
276 3127000448993295360256148714168268581653537003514874950679192112
277 5302206907736045659516952948311493611566997245370964513178046352
278 8990532157261010258421624177133056555451601348954094021654518192
279 15244533055247600978933921605469593718758675355983843923012902416
280 25848946870719692297967827502092580941892669846725772949368995120
281 43830011185241712814811075856358694052795872544633960992678031504
282 74319077295736914772678919067297881490313223256601648838703836336
283 126016971037176299368614574071483043374098562950053194737441826576
284 213676993407659724998236725784200431479690308039321116722797889584
285 362315147999133554543594563918796194460316754552524414400205562256
286 614349090073486153280823712061762281208513880452630803875089215408
287 1041703076888805603277297163630163144167894496531273037320684994576
288 1766333372887072712364486291467755533088528005636321866121096119088
289 2995031553034045018926133715591280095505555766541583473871274549904
290 5078437706811656225480728042851606383841344759604129548512644539056
291 8611104452585801650209700625787117450018400770876773280754836777232
292 14601167558653891688061968056969677641029512303959940228497385877040
293 24758042972277204139023424142672890408712201823168199325522674955152
294 41980251877448807439442825394247125308749003364921745887032348509616
295 71182586994756590815566761508186480590808027972841626344027120263696
296 120698672939310999093613609793532261408232431619178024995072470174000
297 204659176694208613972499260582026512025730438349021516769137167193232
298 347024350683721795603632783598399473207346494294704769457191407720624
299 588421696562343793790860003185463996023811357533060819447336348068624
300 997740049950761021735858524349517020075272234231103852985610682455088
301 1691788751318204612943124091546315966489965222820513391899993497896336
302 2868632144442892200524844097917243958537587937886635030794666194033584
303 4864112244344414243996561146616277998688132406348842736765887558943760
304 8247689746980823469882809329708909931668062851989869520565874554736432
305 13984954035866607870932497525543397848743238727763139582155206942803600
306 23713178524555436358925619818775953846119503540460825055686982060691120
307 40208558018517083298691238478193773709455629244440564096818731170163984
308 68178466090250299040556233529280569406942106699966843261129145055771184
309 115604823139361171758407473166832477099181113780888493372503109177153424
310 196021939176395338355789950123220024518092372269769621566140571517481392
311 332378871356895936436902417181781163331976585669703308088398861629023760
312 563588517635618279953717363515446117530338813231480294833405079983330608
313 955632395988408956665297263761886166566523557771019537965686223018293392
314 1620390138702200829539102098125448493230476729110426154142483946276340912
315 2747567173973437389446536825156340728291154355573386743809294106243002128
316 4658831965950255302777131352680113061424201471115425819740666552279588912
317 7899612243354656961855335548931010047885154929336278128025634444832270736
318 13394746591301531740748409199243691504467463640483051615644222657318274992
319 22712410523202042346302671904603917627315866582713903255125555761877452816
320 38511635009911356270013343002465937723086176441386459511176824651541994288
321 65301128192514419751510161400953320732021103722352562742465269966178544272
322 110725949238918504444115505210161155986652836887780369252716381489933449904
323 187749219258741216984142191215093031432825189770553288275070030793017438480
324 318351475643770056487162514016999672896867397215258413760000570725374527024
325 539803374121607065375393524437321984870173070990819152265433333705241426832
326 915301812639089499343677906867508047735823450531925728815573395291276303792
327 1552004763926629612318002934901507393529558244962442556335574536742025357840
328 2631611512169843743068789983776151363269904386944080860866441204152508211504
329 4462215137448022741756145797511167458741551288007932318497587994735060819088
330 7566224665301281966392151667314182245800667777932817431168737068219111534768
331 12829447689640969452529731634866484972340476551820979152901619476524127957776
332 21753877964537014936042023229888819889823579127836843789896795465994249595952
333 36886327295139578868826326564517184381424914683702478652234269602432472665488
334 62545222674421517773885789834250154326105867787344436958037508555480728581040
335 106052978603495547645969836294027794105753026043018124537831099487469227772944
336 179825633193774705383622489423062162868602855410423081842299638692334173103920
337 304916078542617740931394069091562471520814590985111955758374655803295630266000
338 517022035749608836223333741679618059732320643071148204834036854778234085811888
339 876673302137158246990578720525742385469526353891994368518636132162902432019728
340 1486505459222393728853366858708867328511155535862218280035385443769493692551728
341 2520549530721611401300034342068103447975796822004514689703459153325961864175504
342 4273896134995927895281191783119588218914849529788503426740731417651766728214960
343 7246907053440715352987925500537322875937160601512939986811502305190754113318416
344 12288006114883938155587994184673529771888754245521969366218420611842677841669424
345 20835798384875793946150377750912706209718453305098976219699883447146211298099344
346 35329612491757224652126228751987351961592774508124856193322888057527719524736176
347 59905624721525100963302217121334411505370282999168794925759729281213075208075024
348 101577221491276688855602972623159823924807189609366747365159496175505497804273712
349 172236446474791138159855430127134527847992738625616459751805272290560936853746064
350 292047695917841340086459864369803350858733304623954049603324730852987087269896112
351 495202138900394717797665809616122998708347683842687544333643723203998082878443536
352 839675031849976994117376669870392054404333161093920463837254267785119956585935664
353 1423770423685659674290296398609998756121799770341828563043903729491094131125727888
354 2414174701486449109885628017842244753538495138027203651711191175899090296882614960
355 4093524765186403098120381357583028862347161460215044579385699711469330210054486288
356 6941065612557722446700974154803026374590761000898701705473507170451518472305942064
357 11769415015530620666472230190487515881667751276953109008895889522249699066071171984
358 19956464545903426862712992905653573606362074197383198167667288945188359486180144560
359 33838595771018871756114941215259626355543596199180601578614303286091396430792028688
360 57377425802080113089059401596234658118879098753086819596406082330590794562934372656
361 97290354893886966814485387407541805331603247147853215931740660220967513535294661776
362 164967546435924710326715269838061058042690439546214419088969266793150306396878719152
363 279722398040084936504834073030530374280448637052388058281781431454331895522747464464
364 474303107827858870133804847845613984943655131348094490145262751896266922593336788016
365 804238200699708290787235387521736101029036010440523328323201285482567535387094226320
366 1363682996779878163796903533582796849589933284545299444886764148391231326432589155248
367 2312289212435595904064513229274024819477243547241488425177289652183765171619262731280
368 3920765613835012485638984004317497021535315568122535081823692223148900242393451183920
369 6648131607394768813232791071483090720715182137213133971597220519931362895258629494416
370 11272710032265960621361817530031140359669669231696110821951799824298893238497154956976
371 19114241259935985592639785538666134402740300367941180985599184270596693723284057324816
372 32410504474725523219105367681632315844170664642367448928793625310459419513801316313648
373 54955924539257444461829002741694596563510003105759670572697224959057205990795626227600
374 93184407059129415647108573819026865368990603841642032543895593500250593437363740877232
375 158005416008580462085319309182291497057331933126376930401482844121169432464966373504528
376 267917265087095351008977314665680690184351939337896271546877294039283844446557625959728
377 454286079205354182303194462303734420922333147021180336634668481039785031321285107714192
378 770296911222515106473833080668317415036997013273934197437634169282123896251217854723248
379 1306131441396705808491787709999678795405700891949726740531388757360691585144333106642704
380 2214703599807414173098176634607147637250367185992087413800725719440261647786903322071088
381 3755297422252444386045842795943782467324361212539955808675994058004509440289339031517584
382 6367560305045856003029418215943140058135762996439409289738771572725892610578005244802992
383 10796967504660684349225771485157435332636497368423584117340223011606415906151811888945168
384 18307562349165573121317457077045000267285219793503495734692211127615434786730489951980336
385 31042682959257285127376293508931280383556745786382314314169754273067220007886500441586320
386 52636617968578653825827836479246151048829740523229482548850200296280051820190124219476656
387 89251742666909800068462750633336151583400180110236474018234622551510921393651104123437328
388 151337108585424370323215337651198712350513671683001102646574131097645361409424105006609968
389 256610344522581677974871010609691014448173152729460067744274531690205465049804353445563280
390 435113829856401278111796511876363317614973512949933015780743776793227307837106561692437936
391 737788047027250018758227187178760742316000856315935221073892038988518030655954771705657872
392 1251008736072413374707969208398142771212347161774855356562441102368928960755563478596784432
393 2121236395785215930931562232150869406442294187674721388123928655955383576429776601981660304
394 3596812489839715968448016606508390891074295900306591830271712733932419637741686145392976048
395 6098829961984542717863955023304676433498990223856302543396594938670277559252813102586544912
396 10341302753554974579727079487606415246383578599205745319644452250581044712112366306549865520
397 17534927733234406516623112700623197028532170399818928980187877718445883987595738597335817616
398 29732587657203491952351022747232549895530150847531534066981067595786439106101364802508907440
399 50415193164313441111805181722445380388297308045943024706269972096948528530326097415608638480
400 85485048630782254145051407123691774445361648845580882666645727533840296505517574610280273712
401 144950223945189238049753452618156874236421950540643950800607862725413174717720304215298088592
402 245780610273816120273363816063047635013016566632530000213147806919310231778372499046515365552
403 416750707535380628563466630310431183903739864323691765546439261986990824789407648267075912976
404 706651155425759104662973535546744932376583765404979667147654987437817174224848256697672090160
405 1198212375973391345209701167672840202402616898670039667573950601276437637781593254790702821264
406 2031713791044152602336634428293702570210096627317423198666829125250419287360408551324854647216
407 3445016101895670811662581499387192434963264158127382532962139100126053635810105064720198827536
408 5841440853842453502081983834732872839768497955467461868110040302678928911373291574301604470064
409 9904868435930758706755252691320277980188691210102308265443698553179767486094108676951313764496
410 16794900639722100330080415690094662850115219526357073331367976753431874757714318806391711419568
411 28477782347407007334244383359560408529652215437291997067588057358789732580460901954994920359696
412 48287519219268524747754888742200964490029597857496613598475454465149267552649119308897547888688
413 81877320498712725407915720122390290190260036910210760261211407972013017068077756921680970727824
414 138832885193526740076404486841511107249564467784794754396387522689592482228999560831670811447216
415 235407923632063789571914264325913036229623663499787981593338431619891017334297799449465907224592
416 399162564629489240387745704570693616610143737320209502115761247563917051470453313292827848680240
417 676828335016542720540554678253715831109272672889799010908536292943102015928452434956169471574672
418 1147644182280670299684383206905541903568519999889374974095213156182884050597048033855101286023856
419 1945969311539648780459874616046929136788807474529793978326735651310718153537954660440756983384336
420 3299625981572734221540983972554360799007352820309392000143808237196922185394859530353095926533680
421 5594914346134074820909750386365444606144392820088141948334234549562690286588955598063298498581392
422 9486852969213372381829499618459302879722007769147729904987705852184126593664864918944812465350064
423 16086104932358840824911467563568024477736713409766513905275322326577970964454583979651004318417424
424 27275933624626990466730968336298913690025499049942797801943791425703351537632495175777601315580208
425 46249639563053735230389967573217519449469514588238257611919203130071604724962225013667226246280336
426 78421849427771416880212902700353568404942941407771285422469847783227546653871392972969234883115184
427 132973716677025397813674839372951395784993939507656881026357430634634249729136383324524437514275600
428 225472995803132868274454774519386434683932968684133396250195836894777459179060833351858890006836272
429 382316694658675702034880579920093571493818851499675967095135532461232552486803619297797359773066640
430 648264128012726497662230258665996363063806730514989729147850393730501051945076385946846234801617840
431 1099210119618992234211139807704769232431672667883256521648242067520055970303198052650564014815290384
432 1863843508936343638280900967544956375419310370882608455838513132442521075276805291246158734361423664
433 3160371764961796633605361484876949101546923831912587914134213919903523179166958063139851203964659344
434 5358792004199781102027641100286487566410269167679100957430698054943635119773354168440979233595240112
435 9086479022072468378589443035376400317248889909444317869107724319828677270326964750933296702318087440
436 15407222551996061645800166005130298520342737573269493697376152159635723628660880877212999110247406128
437 26124806560395623849855448205703273653163275908627695612237548269522993868207589214094957577437886352
438 44297764604540560607034334276456074287661055727516331350452996909180348408861518715961550982074061232
439 75112209708532683898634666286716671328346530874055318745205301228451795666183280470387549202568873488
440 127361822829323931598345562698123218634673082691310709969680397767497783402598458898577464357444646192
441 215957352038405052812414231251035367209995194146343372670586391585858480220321496330500566321592768656
442 366181771455470420609683563824468709866688255894454010160996994042762071552688057271275664726730515632
443 620905417114118283806374689220715147136034421277075430100357789577757638357884975068430593441619808016
444 1052820121190928389431203151722785881556024809569762175441530572749474598798527967729431726084805345328
445 1785183664101869230650570279371723301289401321358670195763524560834998741903904082271983055538266376592
446 3026994498330105798263319657813153595561470163912821055964240139990514018619674032408844242421505992624
447 5132634740711962577125725961258725358673519783052345406847301285489463216216729967867707694591116683280
448 8703002068915701038426866520002171961252322425769685798374350407159460700024538132411673805667649436464
449 14756991065575912634953505835628479152375262753595327910302830687140488737263886197229362290510661421712
450 25022260546999837789204957758145929869722302319700018723997433258119415169697346132964777679692894788272
451 42428264684831239866058690798150273792226947171239390320746134072438336569746422397788125291028193661200
452 71942246815983065135965702469407232096977472678430046141351795446719314044274194792246849872049516504624
453 121986767909982740714375617985699091836422077317830083589346661962958144383668887058176405231435306081168
454 206843297279645220446492999581999639420875971660308864230838930107834817523161731853752655813491693403568
455 350727790911611350718424404520814103614830917017168956513542521001273445611710121438246355557590726412816
456 594701326731576832147175640492212287287675071652829123692235844927189734379047895554599166020461338575152
457 1008387921290867273040161639656211566129427014973446852153913705142859369425371359262104477647444725382288
458 1709843503114089974477010448697839773359088849007784765180998747145406260648791602138597188762626178207920
459 2899246156577243638771361729682264347934438992313443012565470436999785729406887393247795520803548855358224
460 4916021999158978184851685008994687480193293022260336716873297847285504468257630111772004476098438306122800
461 8335709005387158133805705906390367026911470720275906247235295341576316989555213316049198853623690662538640
462 14134201318541645411348429365754895722780348704902792272366236215575888448368988102544789895230788373255088
463 23966245316859601781051799383744270683166934749423465706112831910146897384884248326088798847427664985500688
464 40637663327633918048663211196525004736989876189975278200583422593299531363994674958187196554675046310577968
465 68906065964717208871360069928034796182550573599780862745315895024451308260732651163276776345136623057088144
466 116838556598436412433463668695523337548884443098627794157541558844745103030501147815454374039991953028089520
467 198113883253704248530790091088573347022864195478578350558708404031344165758490497731828767149342045649245456
468 335926015183138666273510230944642939387965342678140076049340194080246782279955800058382319839615291763421744
469 569603128380011491140437568335689614485734228875395664364423311769736988340958095689291067919599197819600784
470 965830894887419988202017750512836308531462619832552365481840119832425319857939091152948602218283289118091696
471 1637682925253697320749038212402122187307393305188832517580520507992918884417850691269713241897513872644935184
472 2776889182013720303029913349073501416278861762939623846309367131532392861099766882648295377736712268284136752
473 4708550971788560279433948850099174033341787002604728577273047371197243500815645064954192582173278846520320144
474 7983916822295954920932025274903418407956573612982393612434088387183081269651346447493619065968306591810190512
475 13537695186323395526991851973050421240514297138861641305052822650247866991850880212790209821441731128378464016
476 22954797129900516085859749673248769307197871144071098459598917392642353993482170342698594985788288821419104304
477 38922630774492425927723800223055606123111018370035885684467094167008516532784863237685833117724902005039485328
478 65998021147139216981707504169156448604139612647759168294572739467504250516486623663266252760608364261796413360
479 111907615406940249153427003515653987218535354935901365213770574252788958503450964348663442732184941904634621968
480 189752876955925101008874603961765199464757391675973136582704762586805991569020690824035108967634745914713592624
481 321748919250203534972289612300078096673036616971491473171850241521814492601993938150567614488851474438306419344
482 545564150064084033279143619331386071110107326843294203599391390027392409608895866847894499953221358247575663280
483 925069903975934235296892827254916470039622110195240476764800915201004392746937248495964717888490850077002848528
484 1568567742476341305241472051855072663385695344138223423108501398244633377950925124797099946866193798953615687216
485 2659696042604509371799759290517844805605909997824811830307284178299418197168716858492888946772636515448767013776
486 4509835850556377842393544945027677745685154218215292783836886008701426982662591355484818382549618215602772710832
487 7646971335509060452876489048737823072456544906491739630053888805190693738564441605079018276282005813510004085264
488 12966363420718079196476007629773512683668364902141363290668457161789530132901875322064796169827278844407538112816
489 21986035121830834881263097519828868175038673338571948858342229179192384098227058033034432934926515275613083534480
490 37279977792848955787016075617304514319951763151555428118450006789573771575355941243192469487490526902633091705008
491 63212704634285114179968090876851539687288492955838154699786921113152831841159691887322061827145084591448167930640
492 107184774877946783942494285916509276037365839632982052416471379471537600037613807953390927696998115142674334999600
493 181744730463644695516526437151118304677269365936092908653371393050685143188325690439775866671979168947940518409616
494 308170139732214923876462618904821384051846351847769218052945235276990806870645074214419990326269338130836854270896
495 522539689488108491761451190737839936126578031113733322885887994220066006945872690121201845720265568416185524270096
496 886029150415397882794504065040076545481116762985919140192630780321436293322524071000753579064223906312066561089328
497 1502369429879827730547429302849719313584809466681457576298521250875417907063814219429593559716762582573740269631120
498 2547448808856044714070331684325399185837965528908924222070297239315549920955559599671997251157293719406111318171312
499 4319507109686840479659339814405552276800199054880762502455558799958422507600607741673504409285741532030244440349968
500 7324245969446495940754198420104990903969817988243677655052601301709258321728236180532691528719266697177724979612208