0 1
1 2
2 4
3 8
4 14
5 24
6 40
7 68
8 116
9 200
10 344
11 592
12 1016
13 1744
14 2992
15 5136
16 8816
17 15136
18 25984
19 44608
20 76576
21 131456
22 225664
23 387392
24 665024
25 1141632
26 1959808
27 3364352
28 5775488
29 9914624
30 17020160
31 29218048
32 50157824
33 86104576
34 147813376
35 253747200
36 435600896
37 747784192
38 1283700736
39 2203694080
40 3783021568
41 6494210048
42 11148433408
43 19138211840
44 32854046720
45 56399646720
46 96819736576
47 166207803392
48 285324406784
49 489808633856
50 840841134080
51 1443449061376
52 2477929668608
53 4253794336768
54 7302372818944
55 12535784423424
56 21519839510528
57 36942522056704
58 63418220904448
59 108868331634688
60 186891298177024
61 320831198658560
62 550762175856640
63 945478418628608
64 1623077036294144
65 2786292118192128
66 4783151750840320
67 8211106266349568
68 14095782368903168
69 24197845472509952
70 41539781914001408
71 71310211622895616
72 122416297038577664
73 210148721194172416
74 360756582970556416
75 619300995109748736
76 1063137141908307968
77 1825058560263847936
78 3133028296249311232
79 5378384298901504000
80 9232925761091928064
81 15849912050212929536
82 27209112095121473536
83 46709141265862098944
84 80184309953482194944
85 137650219817147301888
86 236300381292813352960
87 405650425210386513920
88 696369030693442813952
89 1195437738435553525760
90 2052175389035960729600
91 3522913567105808859136
92 6047689718727396294656
93 10381904136253978181632
94 17822331916368260104192
95 30595111529493345337344
96 52521794223933526900736
97 90162732887638489956352
98 154779906549026809446400
99 265706447709173255766016
100 456131018090936585420800
101 783027688859096531861504
102 1344202295397900171083776
103 2307555450032273682857984
104 3961317558528227472834560
105 6800285903978847667224576
106 11673865498688948310900736
107 20040206780385989041848320
108 34402476869870737694916608
109 59057794550321274102480896
110 101382906537248466743066624
111 174041272895527436179996672
112 298771910430153799544864768
113 512893596886453213808558080
114 880470461056348488743256064
115 1511479647043444250756775936
116 2594715921174289672986165248
117 4454278114008788796102934528
118 7646537856043386068178829312
119 13126603163825081291898880000
120 22534081941981164337564221440
121 38683644399893134130976653312
122 66407158184222877814513205248
123 113999358812133589537695727616
124 195699592708443239488566591488
125 335952157848226991610060079104
126 576719914440632559773755113472
127 990039361088645819645768499200
128 1699573591897724135048550023168
129 2917611670610637133769709977600
130 5008584447925247747795393183744
131 8598100434232338864785223319552
132 14760124711038851732128126730240
133 25338303867448482236204887048192
134 43497575762282782238430113824768
135 74671102970952538742174420828160
136 128185847629085816476195321020416
137 220053151468503032947940188487680
138 377759248519666552888391762968576
139 648489007723066550308741725552640
140 1113243407767298667673993716170752
141 1911074621432270295467084283379712
142 3280689724457740596093468641591296
143 5631870648827016957456433301946368
144 9668078870324090659326685469474816
145 16596927534597240717400602222526464
146 28491493220455928712075275124342784
147 48910569997917710020410045913628672
148 83963442667289119924672258321154048
149 144137753962860863859995170838675456
150 247437354370798165103320800098779136
151 424768963402853510398117175382507520
152 729189304214563532925588525729972224
153 1251779407613252463364525792939737088
154 2148895597162394236139458835312017408
155 3688950512701368427223974969929105408
156 6332720818605358993570075405438681088
157 10871209258112434441590284726132801536
158 18662308685146920501011537183031427072
159 32037076758485859869330873495043702784
160 54997176637957568842621328348699164672
161 94412154421846165566400151783601078272
162 162074772697014452396161630943177605120
163 278229345635085486845742352179044286464
164 477628735702393780243927057488284745728
165 819932234854450986828331156657416437760
166 1407555323832759904757500870843099512832
167 2416311867530903222718632331067718107136
168 4148016736757692032268456463797172830208
169 7120787295558766228678573499222979510272
170 12224061503721245821434884077996721831936
171 20984713268988914023770119890534534217728
172 36023885420375679654720005710217455075328
173 61841222424426400123927390262887425507328
174 106161141318317463843184308900699226243072
175 182243938333861396424468846162032610770944
176 312853202659621351910522923218725280677888
177 537066567531460576382532009161826959884288
178 921967541031833287602494943800987150712832
179 1582716553412146664232881733488588961611776
180 2717006377080614879521745295090974564810752
181 4664210807160484336603564720903628747964416
182 8006923589560341919946355862432053874130944
183 13745267531783747409314984601659336541863936
184 23596126203407755904466330351693364717420544
185 40506826842015796642247078420329879182508032
186 69536965799584782305756899362205193029550080
187 119372214255921547621211107224342329707986944
188 204923027234627013766860718311411630485798912
189 351785776554116056206701794739072633277513728
190 603901056195558581782495173753870993198153728
191 1036700486433706231273691125333603384840683520
192 1779675474228434377667700097811884764097937408
193 3055120389173983704183813437594172808354594816
194 5244641917871672109385234972028880833424130048
195 9003333860153887925982451999101198908333752320
196 15455777890416677198932677318637821728154189824
197 26532512723437977587462511568406227406169309184
198 45547641562311523541730589082667818662519373824
199 78190395064097468537560727526262391685397872640
200 134227320462152336298061786552987972014765506560
201 230424383246557580687587418077452761516830883840
202 395563259489543271383514559267716376987904770048
203 679052668182976807246027000481981593317074272256
204 1165711210797143125713002737915033607630017789952
205 2001144669108314870034151193449539984317887807488
206 3435310520829762668343277504470549535977436610560
207 5897303956431192699752603534074995043328986185728
208 10123740996240041910862910157080977333282232336384
209 17379150289037188225107567692119935563245367066624
210 29834313706871516387396483325030980111787634982912
211 51215753334125334352572353404049995643668777664512
212 87920688082656376076655391738022074827411285868544
213 150931049329644095828732952210222060557738035904512
214 259099219404780555727114164262406090051713786445824
215 444788569312499028006062251856868021735942556483584
216 763556416131022616507969382769336072011231612895232
217 1310776492111772313219176341434304085034511724707840
218 2250174284408107681880456507679684306700565909340160
219 3862812875179168186757098753534432512850553705857024
220 6631185598396836980091783589738928999654547188088832
221 11383575612201003222861006846987097555976986006913024
222 19541874042859885435968729202264698699653996420792320
223 33547002639284433285268088732120404425700005877121024
224 57589225250960534084997730949744471738755134116593664
225 98861853640603303743780017188933741190156247405428736
226 169713450088357511788961315318156070928220475898200064
227 291342454953362821978463346201064007230330695317454848
228 500139653127440104639362119923749475557859164057239552
229 858576113359371793188361643589054291639589871128936448
230 1473894216988732965997719225412292710674959303419363328
231 2530194037629311366673640903379214484694861669359157248
232 4343515154794759356249282759427819337226261924574920704
233 7456394102330796366879850355209161836381784984568987648
234 12800188563380435932407857354484480124723765237258387456
235 21973734892429975885664430996871750544384729964085248000
236 37721711889787877750067726802180816090458413808182362112
237 64755834857476476369079439605810995604232867110985924608
238 111164577056853872831645731926847450369143804768318128128
239 190833200118991941934484872243076769646140241848442028032
240 327598154302606686630946318878893180264731577091276931072
241 562378824206458580336760053115713450999641278867889455104
242 965420402288641022467841825598968263445289683575531110400
243 1657310896210052555542760757926303705653396696665392414720
244 2845060452612401323673894047378966869836973989777559781376
245 4884037749060437763085624549791424114782651170139836252160
246 8384294510278052460021411234928177345149088314099949895680
247 14393089907751407383780555890951028361931022041975565058048
248 24708225222606741888737650777077142233970689723226577174528
249 42415936922778254383603728183880778007208505158532927062016
250 72814283050609798919689167055715853980853142861314623799296
251 124998295471508928829464144339179480217626950360127223365632
252 214581167542674832669196133864751688888778269849641746956288
253 368365642829686576266221389985833225830267264293720100438016
254 632363260817574892712892825404739199186986913589815001743360
255 1085560777492817977746321671758333981031671188200600956305408
256 1863552604411612468298592831274504888180364387513045205647360
257 3199109972847448303703842791711197829647289476433900608684032
258 5491824912344410437340827890715206095605210403646229308243968
259 9427666170851231893577113462398070376913034408667570117804032
260 16184217604830792116343727003922754870892218639493429429534720
261 27783005330667659965413483809837493209868595424562201459949568
262 47694328144321677018354396476309257857121542839081721300779008
263 81875553420684233591175565869569146726284717216511723978096640
264 140553531389694731484211618127308816774616680862885903895363584
265 241284417152081428862541410921674104254727466896732768109068288
266 414206383751437744579440483056828430771128585038605530863501312
267 711056811564854493372808861598177521445593242784462701892468736
268 1220651851604935591988958137607624467930964913501231675357528064
269 2095459770011158552544118130944940282829127590718717825206190080
270 3597218684395483607501499504807182384309325865945721308354445312
271 6175247288710805017770700457595470875647908390457904669778771968
272 10600878740609164114431080928516310121499491426480837039860219904
273 18198239652449678118947399109308136040038586302507667113423929344
274 31240422096268713417356396313039695097400007555990967503999205376
275 53629581288740708641392031684237711703096849039936070267835514880
276 92064440753800389273751427006891771569115508327818480388543610880
277 158044516619962707950684859606320425023508174148670359995936669696
278 271310714854981425453298448470244816835622665329450514464200720384
279 465751710779843489641878106295181513939208012083136208686985248768
280 799543269827362341929889347391505720969630692524568658159184379904
281 1372554143184687248854551517055162658315032402687577007381840658432
282 2356226294519650369331943718460451922422894111867782626318112260096
283 4044869470944263034087864954728255430784942862852700353691826257920
284 6943717195173876254326405570129196986879082305379384008938339958784
285 11920090087677826267698026737447815445542441192398356780004136714240
286 20462893822506427205884211002360023874360784882826878105260845432832
287 35128092196553627971291340773918164636533290880600388900028663463936
288 60303438608099355915839439213199092355739863987162832257925733416960
289 103521269746541509955306509896573767853843040593468621865338049396736
290 177712142744988618379798760250031254183341069191390222141140462731264
291 305073592666885780870501323621500652928268992169655557566486785556480
292 523711523056887253662068505876251954860331631126699535918148939153408
293 899041300116880290475152511045588937061667205057555871284693051637760
294 1543359700389966255968899895348239076633478564158581071718693457625088
295 2649443539999929566354665426186975549402831850403074186734062608056320
296 4548227525879873059083162842035277134402992552944435702735036991143936
297 7807818251213574187178830915465253989662362387686821004602073170313216
298 13403468823207221753586130769253035033786018202884655779173408039763968
299 23009369674654556521715266706809466897571715000686588526344867313352704
300 39499557898641710787239197266758980084624690331888406448955662268366848
301 67807814653296126441663794825942398081002069033381143348768654797832192
302 116403827603697583347069317776771932434432744471158421203194391048486912
303 199827278759420858163090774433644838494759538279913206561167192186945536
304 343038044009532885017332353748922840996764319156840939322708399314960384
305 588884062118262856223853661596186613286667287438127322936565326128611328
306 1010921221925079162815664409878627414452680987258745075157185049980305408
307 1735420913349934271922845661126698823901352412763634684791287685704581120
308 2979149790482408601432648706558870103222898888964696602354861517781860352
309 5114225261351184589681675916552858604113770378288157700268483587860332544
310 8779451139852658961148989330609574389330197905566536181268761904272113664
311 15071444525440369263278372570354806220017302858730948527410376144389668864
312 25872738109143186550058690720721635438252862738814974858993508148622393344
313 44415024461283424357182754613329839306072870423073192755986459664421224448
314 76246062151391428110106742747169214950771530939817560819689690848607338496
315 130889537135377221646652849193604771465071942119467068976213117688749228032
316 224694501566473967679057570601993135194503868870417702158440332345900793856
317 385726927752731927852267164936307519099610416707346668189474202323429359616
318 662166905537492268631442116979743925170620011055394320065901550966574940160
319 1136723882212791045198074791142711122882376168608887373767348672618846748672
320 1951382912053066170049730393616793477954539241543916815472629605282636365824
321 3349885868536611658541110883146714143767059294391738327192404513278981570560
322 5750657783722625763948956417967493892110606273676490546981914783253419524096
323 9871997507764701278194601630986823074076886401482922210553267701179259813888
324 16946989102562311579406442282913804816528732697270201397666985586365829218304
325 29092434374752594947997193496186050136370371435970898355754950632782782529536
326 49942189301421038867503096566333441908808182616328933384367195429713884479488
327 85734395413246857132582511828812920332712672641083308394506955089054630150144
328 147177900282113147527983521231081350025742067804765222872837980085275353677824
329 252656290710889407216955236321867916506608513248814375688451470576688503455744
330 433728169198127177903751642118776876165408046448120001356623421834695515570176
331 744569328658521775016701265433016892944757302568876173756584793676949584084992
332 1278181876459491030655459100684460652927781714249654041881942606371072868614144
333 2194219995944506519937325389775103386537964362100696832427541310226131712999424
334 3766757672968223845648751532921726739517230211959881320055159876767755288969216
335 6466290250334509180019987395340565959068411600558206903859604128147264008880128
336 11100504261698987381476242212499846450916457905414328226628010848584410328989696
337 19055933169350540111529632138706446195874384111110287478000784564085573506039808
338 32712801183968509554316792552575213952646405445023923788392680625412129572257792
339 56157174345208062705721075470831866921596718280335604931248547809949966504296448
340 96403490875113019951335371089250534353277584149279291359751548188897606654492672
341 165493245720990101017096421350763533193011125630731310098719304255142101176549376
342 284097745119501095731384276865013760448121625590839257911726874141208528489021440
343 487702857179192276971539962493190186032881519443791142966447747524521776677650432
344 837226204666630391811557824463354374386295955924678248454959982916554564311187456
345 1437243410536238794194539937898208294262370911929140601283904826060976273997430784
346 2467276596953095225908768504540063737355222036152377432458367905355326051617603584
347 4235506498931314222137501285139799098003615199342980653939711339926586527968133120
348 7270978586123411639509038343409890356255080486677036602221532993564329636563779584
349 12481890799413110415589619553536069826324458724907599542094139828539959717887213568
350 21427321794869782838721773545872668931352131123433992641225592787937398483073368064
351 36783699415355370842700472975205155346201331672199873385887542268599310748955443200
352 63145574404131344133239783530157951752263906867938620892029870867247361335264018432
353 108400286817349343420215259075642705294472468938824455585796835815699845140155727872
354 186087818393727510832473119292620437759246536780117149682269772670075865748547305472
355 319451886809903075083867617475335282706367923168756804352254888142855630324477460480
356 548394348793370151593784283859701058328318722195741939316975846388806293039171502080
357 941413634433983968363052847285446651727089308708898490441005819068860544861559848960
358 1616099132035616808223316698205463613559935844640517671542041407192161560571259387904
359 2774313340104299463426800063642195675875970091227065073154640897892421795713130692608
360 4762588108927371293315063000432900164954399009427817044061221850424735087781484691456
361 8175805222651476906909598299025766406243104946992395725920372524602868144143570305024
362 14035182029165588503412229867178068687854141400811696648615546067805215818003398000640
363 24093814520685033347047933860774728397551424965221889355417930230545805051870088003584
364 41361194813921855466906797124363724312525438055314621347117559112735343991016004780032
365 71003636014815487740808331112422844061828803202990640848844771139065992634312354168832
366 121890007046592085794345254237652368704263039277160896284084773952650806800891328331776
367 209245253506710527348972781948126745578578052374136328584770290140922535723490823110656
368 359205624611633790150142495920135251658549374452920618166086156229183774160388947443712
369 616638507159714384193211145589811454032230276757500725461692306831197919987619946561536
370 1058566521399191885277167235758674154315830527321050586322013581285852382130040903565312
371 1817212300588537244951995043573331296471718410484532593481395430395182287386285558464512
372 3119558836080913301817852787807310188196075016359904972371578559586336283118109118693376
373 5355261643682871601467793395276894975824949531592710223022514570263363641951376323379200
374 9193231728987052483585931174924475667338123296858456431726265442308067473390263336960000
375 15781770386989352853440146861380993551227533381966168105672164626233826955316879553462272
376 27092135158774789107580412507822817527197317733466725710042457231113599192967224697552896
377 46508330146941216450924549456350473671368287936401959002677412718137790723056675367944192
378 79839582977877832162140667539787911574957755702588494657463027068424062482260118302883840
379 137058436412184791816000803786692175197975942702175874106185468927088580489219546317586432
380 235284482848036728945313333676329038107609944998481281627101026880128777918260191294390272
381 403906460034200226468194431185783200408040954464589491944630825059685012318113496718901248
382 693375213199786533628668589877757873570045534930004224991816766402040988622308137408397312
383 1190298333527869192998712119976242021320823065267397634941802416898001582386534984863186944
384 2043352712683411390951662044933575718040784111602578849248545237436890695973363358877351936
385 3507767919035650167582375772483202089757559062274328232402718592189069439338337436375711744
386 6021689597415135016424664484769435884013563063873869644905465883386217691148221177841844224
387 10337270436519185636943429119624204374587204035077376861197446125694657155122785607655358464
388 17745710460333893720625430784149156005740858168811254956086545541884956823515623060313997312
389 30463577563908817743566284143725844422969708334423427087167596501375617143411478637695729664
390 52295993449609534246095039017742151864792134726439839741751232518134355358873828415764430848
391 89775106851589652324826074706434400467276961185411923293724266203888111380961981926211584000
392 154114479496029456603770442693715424100096222039599502325286430488794902122132252697659703296
393 264564127220657480202483375639398233316547591295166179341405588944072327813339805839182004224
394 454170027637354724247504679901411969428125529672388191578865110516637143582503304657469702144
395 779661309985829839937120623828261891590612537636401225094605892463460705682666067772043165696
396 1338423324522403632676815381765158164748322336761669096156973468016366559982917029261041729536
397 2297634848211412777263588155006288857273488796768894167839027892887603488427507060885508063232
398 3944287131725875323147944422158877870222003577609762268646574221881559852654688595541869199360
399 6771050234378603060816499328443963194128587556968988795168413292657307996708875268105741271040
400 11623677421379187832459453110405665003206842193923527446972717735572142136528570472962549874688
401 19954050275729450573150193686506151980516654826165318692330342813156371544602777876612377477120
402 34254574346153445670963277560442133313220141693612184331617007484761246801097182408097010810880
403 58803894318305721798640647556960863008283774113315291359625406083692825322554974406480404414464
404 100947042927910918115899813961720752061947922962147000228535562012217191828961534005661153624064
405 173293037714973846036173460175569541458488872189400269178497794681224633144934258948353040580608
406 297487435485643139816992180358101623526850479539394324300978792164586109246952933899939293954048
407 510688573752075886999466027906683468946372661381125230864137272472123485481092748601517089488896
408 876685157930025918158384763385669359099663424307743923828350079606232088330240047317650405064704
409 1504981520318713248755132086406274554062603633915499737411738164245741224456442744732128303382528
410 2583560764104561003145316477715385417286162904147537661697159367876407696444605860061101015695360
411 4435128359853221943972795484472799054265744282441837937465893121484598187190917122689935400239104
412 7613663994929069226752096322904387718605608145668164247765010073690178102129428850550915003842560
413 13070169502286442944723823863190553710764097750872252646959177740119023260282531470443884583059456
414 22437203813075564007792689712866280147569032745155904742380887973021665539072440415630100397031424
415 38517336355999433450026777748869382966458337763859156864163542041632171248267857375538241586855936
416 66121661697284119464110100417166433948599696317310136929938748750406652180229509511290544015278080
417 113509254772989996802082469134981415023589522646052969669034077035008019802879201132208656402612224
418 194858244460132254719696762197956624409400435254699435094502845932795028187367568344601030425575424
419 334507838237695137411226879059319146854518153402496910057455278448041094510811832417697455994306560
420 574240490323978520146509020683008331559056654147508154636719900326879453776324281593558687213944832
421 985783001273672524457789455240066244346491483077723378422502262858184890783671828762332626381963264
422 1692266814992219283532518676757407443802747529859851806919099660685877648920455129378472401626464256
423 2905068325811871801594473070267436518196418058229681124679670077614078579309885360405222340813651968
424 4987051629724355594566385271420757210817966458598931801787775430165546284605075626472896803291267072
425 8561135632011617670983312099806832022723420823633606746582356064675707052936584651713514056093532160
426 14696668242383930305842715412593605896659500590527554857643571295495012245094308841373528233812688896
427 25229369876942893025741606422880570408075904380316608361070931885887089079598237150611707542670147584
428 43310571749311261898649359188988991192340900030563866832552702502753856622533456250742180579735764992
429 74350078277877898527579911752404434636809640527339837442982974543869102860751464122164332804033216512
430 127634753286637871615362041484234940250786473475101567879111227906954052052495071625852306990351515648
431 219107102828539005484908577436253038933042955649708618815258914580174569019119705051443667906571796480
432 376135192599944737711956049745675190977148430305865296409657285078118645561803394360043031364548689920
433 645701035182369529248347840027689370726343194716207131947058063430067392740119573712710114356460781568
434 1108457371280936790757602608151342544088173425083200162021820753513693751546989880574237506880481001472
435 1902858563019062117061110271683840784088135900854086968854844766031499350008612382531276286845008216064
436 3266585440873274651049436962803653208677882272887490266634887975359101205660592406357218407706192248832
437 5607658209549414779080364389360000070632104085040994473120250570550949693707444198991382030364344057856
438 9626514035622578905553713451655003661264283218540215332574453116066288190491643394068686500799633686528
439 16525574315536732743130773521070382473349073693013624069588819813477372669679326740485488759876899307520
440 28369003093721185230199692189028071222789703761720239726206914436571048363264949895702650274437494996992
441 48700294535296042207452686253466135264315049256442037733505423782111419732961501401250691608004410736640
442 83602468510763776739751252368101512904460517563937257992982114169400670507547636109667778697854290231296
443 143518079465158648505364667400287648310039774990461284672728039092613989627924025908901234366587389083648
444 246373576047167583056223346671699168537028858991478973330859059494147236516454948806706386066040946688000
445 422942804143399697047849561114127581793766781367967506142764738213715971483737628196578597952382134386688
446 726054386378009650564472292163882892776375047882886958926037626581005304726722476794690284567298071068672
447 1246397779592001432027227225784942745098771927763738540535813212358944115676383107793770265735689026928640
448 2139657102991538636071202022685028663684068010774500015447815067278750761418200856807796107698695678459904
449 3673091041513857365109158583270546705402919488519161125329084357822922856350432016419368842167559483555840
450 6305495296599731167292807299298973706161045217276619087438617544089968090801542770840577721998337055391744
451 10824471946400387926497665004797775575151498268531715225053231378340322890119450043653103760070660807720960
452 18582076015756138394919416888424515066865293581574108230343924175592301590374437768083062051203594005250048
453 31899343521340529185471536344792176132214335705633300536468781978650512711846654027323706342745632866828288
454 54760733743079744852533357278586748526447765308756408797708336288800315825057493509022360609346618228998144
455 94006259347447988768223210789920018069467939991428031584835286983096674249605011569184804636427370062938112
456 161377983683727195955342182667104714008237795734737678557420858360076926256265590619888320689770662402719744
457 277033186923975960576560723466620283228008732263229140592362608099854246286109502276379332846339354081099776
458 475575322639215433321741739910574027369977115161115035610471314811115775723123968432433777638517204494319616
459 816407196605872452269245536066778662862414518835610777275771486868271047432926778763460523170347824309075968
460 1401503986731247375296053990534526187285287164614238630481659474256987454806165734213939022027558265261391872
461 2405923702032015805101745948181144886286637563432705470927101535091451850738302536115769154470760829696344064
462 4130183656130717572308484304049880501588400319516419458523602726068593158056999451569484817877860419763175424
463 7090173732010685298563351699164265954331055347475583210635429477359753501367520992238012638041299957621719040
464 12171508033419833737515319483035294510659409897314232740379974833050578210870768380672365011196194786373533696
465 20894496158642263940617162254333117790715294282461037505566947284146873807104142930437298695578190392613404672
466 35869012165524592428724589718437464675945278509003747506910241065711426927587242779537541750829501709509722112
467 61575355728230887979545243869132872239233847918330195954331391420041204436167990782206378755349213761515814912
468 105704735206016915552886802195670097918355927066366782378288837937889817679869232464882890141934436310551887872
469 181460438398269174129558749463131502066251885679648144753891088312650529118772265231565294173366249987311140864
470 311508189671125757157476190624872189005926632540643392612939875916641503220383034457792914337693075870610096128
471 534757620386679459168269264596669926653609106785213612377964858797585779953363585550232805902215706643148046336
472 918003834388854401183194634658417045011426296343864500004725216845650137028921105567100803741567785932777586688
473 1575912166231995636310554386993352716143503098965738504291352858483318325854620672681746367154481920098957262848
474 2705325471032883868599522626043109956991641249442336569052655751204748098243280243178612951179918578652838625280
475 4644158514061417853169194511962725677267648119767371362851790786313367482335445446323489906681132998726418169856
476 7972500364436553236083669519255580012271142634290994717130326289351398587019491758417688686536437729120476987392
477 13686174119271330007589402560411645542846008967628793304738046793259937629261664375841644205022002141133191249920
478 23494682152485592046039461348984059645140004194607517021877823516302636490338998345393534499041575442119223410688
479 40332680604220913326249972683382410620273019360167787335198576026529210771309904066598671438372541423450329186304
480 69238013698772273109488479284452690179396306053659977495181711045241343458135462898349431839773954022875229847552
481 118859011331116022142076840991760552154204621653362507556083868644397289194116257857595083091508761443778395373568
482 204042025758761401723732659314724402358143212975604474485526232268341429826290704272779892304355590924894579195904
483 350273385328420083880988305427308245598039852564224568651086194499258594278930290882058263805908356650939357069312
484 601304775392152669696799887440000767246463073929044077180368073800205297085898991845625225108347098460072383086592
485 1032243521929014580230288138234073834085048965213604220501851420352522312907449090860880831791000537957912398528512
486 1772024324718711796146064984242979981690304651249968252672582916243210296909619008503204920578895544463735241310208
487 3041985869309958420660506804460574920083762859770297488286602073884527188205300615079275918552913605309204430585856
488 5222094245546193020254037107333003706490353936971474689930237454664420344767501032128040623740520331622728830287872
489 8964626885512991608676520522648195117770196501870221315519011917547464721530662228971433069905250650233811975012352
490 15389330681843489968324157404861200358753476586699784159809985519812295660469961244790724143862465178776685571473408
491 26418444611214510737461254203977543144693771018997213916332700278064805007815521655483918877349716904926322343542784
492 45351823942495424298077541577324703466827856908196934581487851630363521262104720917281052862369973172630478397636608
493 77854240292329851876859809390223396451689153646734743474393756056197380646330843802923523576825517288175209602351104
494 133650252725917662215445425182214107331497718428874627435742082595889742597970566784460657686676531124051145660563456
495 229433746789273497309658275617733894018727265079349813541173862487182052687362735045327047403312549712693979212939264
496 393862660878878139461752015609670402067731936681624009296535916122696386606273224319369153377714011194298496016449536
497 676133296890580658246332799635359382375846743798968250670375179166008049309267002675664038535725994716845119916474368
498 1160699605654449646304239898399679191377234394296986129129886798549431478439749668829595297638179952256404572728197120
499 1992541383129690008304292316815485366656459445389423866749049489827834289041678359111106383327556981549600111849373696
500 3420541494235974979039423065579592772696689276544159250750420453569045252677369161509622996339089996054106975898697728