0 1
1 1
2 3
3 5
4 13
5 21
6 55
7 89
8 233
9 377
10 987
11 1597
12 4181
13 6765
14 17711
15 28657
16 75025
17 121393
18 317811
19 514229
20 1346269
21 2178309
22 5702887
23 9227465
24 24157817
25 39088169
26 102334155
27 165580141
28 433494437
29 701408733
30 1836311903
31 2971215073
32 7778742049
33 12586269025
34 32951280099
35 53316291173
36 139583862445
37 225851433717
38 591286729879
39 956722026041
40 2504730781961
41 4052739537881
42 10610209857723
43 17167680177565
44 44945570212853
45 72723460248141
46 190392490709135
47 308061521170129
48 806515533049393
49 1304969544928657
50 3416454622906707
51 5527939700884757
52 14472334024676221
53 23416728348467685
54 61305790721611591
55 99194853094755497
56 259695496911122585
57 420196140727489673
58 1100087778366101931
59 1779979416004714189
60 4660046610375530309
61 7540113804746346429
62 19740274219868223167
63 31940434634990099905
64 83621143489848422977
65 135301852344706746049
66 354224848179261915075
67 573147844013817084101
68 1500520536206896083277
69 2427893228399975082453
70 6356306993006846248183
71 10284720757613717413913
72 26925748508234281076009
73 43566776258854844738105
74 114059301025943970552219
75 184551825793033096366333
76 483162952612010163284885
77 781774079430987230203437
78 2046711111473984623691759
79 3311648143516982017180081
80 8670007398507948658051921
81 14028366653498915298923761
82 36726740705505779255899443
83 59425114757512643212875125
84 155576970220531065681649693
85 251728825683549488150424261
86 659034621587630041982498215
87 1066340417491710595814572169
88 2791715456571051233611642553
89 4517090495650391871408712937
90 11825896447871834976429068427
91 19134702400093278081449423917
92 50095301248058391139327916261
93 81055900096023504197206408605
94 212207101440105399533740733471
95 343358302784187294870275058337
96 898923707008479989274290850145
97 1454489111232772683678306641953
98 3807901929474025356630904134051
99 6161314747715278029583501626149
100 16130531424904581415797907386349
101 26099748102093884802012313146549
102 68330027629092351019822533679447
103 110560307156090817237632754212345
104 289450641941273985495088042104137
105 468340976726457153752543329995929
106 1226132595394188293000174702095995
107 1983924214061919432247806074196061
108 5193981023518027157495786850488117
109 8404037832974134882743767626780173
110 22002056689466296922983322104048463
111 35600075545958458963222876581316753
112 93202207781383214849429075266681969
113 150804340016807970735635273952047185
114 394810887814999156320699623170776339
115 638817435613190341905763972389505493
116 1672445759041379840132227567949787325
117 2706074082469569338358691163510069157
118 7084593923980518516849609894969925639
119 11463113765491467695340528626429782121
120 30010821454963453907530667147829489881
121 48558529144435440119720805669229197641
122 127127879743834334146972278486287885163
123 205697230343233228174223751303346572685
124 538522340430300790495419781092981030533
125 871347450517368352816615810882615488381
126 2281217241465037496128651402858212007295
127 3691087032412706639440686994833808526209
128 9663391306290450775010025392525829059713
129 15635695580168194910579363790217849593217
130 40934782466626840596168752972961528246147
131 66233869353085486281758142155705206899077
132 173402521172797813159685037284371942044301
133 280571172992510140037611932413038677189525
134 734544867157818093234908902110449296423351
135 1188518561323126046432205871807859915657177
136 3111581989804070186099320645726169127737705
137 5034645418285014325766435419644478339818233
138 13180872826374098837632191485015125807374171
139 21327100234463183349497947550385773274930109
140 55835073295300465536628086585786672357234389
141 90343046356137747723758225621187571439538669
142 236521166007575960984144537828161815236311727
143 382699285659014174244530850035136059033084785
144 1001919737325604309473206237898433933302481297
145 1621140188992194444701881625761731807571877809
146 4244200115309993198876969489421897548446236915
147 6867260041627791953052057353082063289320596021
148 17978720198565577104981084195586024127087428957
149 29090180355503362256910111038089984964854261893
150 76159080909572301618801306271765994056795952743
151 123227981463641240980692501505442003148737643593
152 322615043836854783580186309282650000354271239929
153 522002106210068326179680117059857997559804836265
154 1366619256256991435939546543402365995473880912459
155 2211236406303914545699412969744873993387956988653
156 5789092068864820527338372482892113982249794889765
157 9366947731425726508977331996039353971111632790877
158 24522987531716273545293036474970821924473060471519
159 39679027332006820581608740953902289877834488152161
160 103881042195729914708510518382775401680142036775841
161 168083057059453008835412295811648513482449585399521
162 440047156314635932379335110006072428645041207574883
163 712011255569818855923257924200496343807632829750245
164 1864069667454273644225850958407065116260306867075373
165 3016128079338728432528443992613633888712980904400501
166 7896325826131730509282738943634332893686268675876375
167 12776523572924732586037033894655031898659556447352249
168 33449372971981195681356806732944396691005381570580873
169 54122222371037658776676579571233761483351206693809497
170 141693817714056513234709965875411919657707794958199867
171 229265413057075367692743352179590077832064383222590237
172 600224643828207248620196670234592075321836561403380341
173 971183874599339129547649988289594072811608739584170445
174 2542592393026885507715496646813780220945054040571721231
175 4114000911454431885883343305337966369078499341559272017
176 10770594215935749279482183257489712959102052723690265265
177 17427187520417066673081023209641459549125606105821258513
178 45624969256769882625644229676772632057353264935332782291
179 73822750993122698578207436143903804565580923764844306069
180 193270471243015279782059101964580241188515112465021394429
181 312718191492907860985910767785256677811449301165198482789
182 818706854228831001753880637535093596811413714795418360007
183 1324695516964754142521850507284930515811378128425638237225
184 3468097888158339286797581652104954628434169971646694834457
185 5611500259351924431073312796924978741056961814867751431689
186 14691098406862188148944207245954912110548093601382197697835
187 23770696554372451866815101694984845480039225387896643963981
188 62232491515607091882574410635924603070626544377175485625797
189 100694286476841731898333719576864360661213863366454327287613
190 263621064469290555679241849789653324393054271110084140201023
191 426547842461739379460149980002442288124894678853713953114433
192 1116716749392769314599541809794537900642843628817512046429889
193 1806885656323799249738933639586633513160792578781310139745345
194 4730488062040367814077409088967804926964428786380132325920579
195 7654090467756936378415884538348976340768064993978954512095813
196 20038668997554240570909178165665757608500558774338041350112205
197 32423247527351544763402471792982538876233052554697128188128597
198 84885164052257330097714121751630835360966663883732297726369399
199 137347080577163115432025771710279131845700275212767467264610201
200 359579325206583560961765665172189099052367214309267232255589801
201 581811569836004006491505558634099066259034153405766997246569401
202 1523202464878591573944776782440387231570435521120801226748728603
203 2464593359921179141398048006246675396881836888835835456250887805
204 6452389184720949856740872794933738025334109298792472139250504213
205 10440185009520720572083697583620800653786381708749108822250120621
206 27332759203762391000908267962175339332906872716290689783750745455
207 44225333398004061429732838340729878012027363723832270745251370289
208 115783425999770513860373944643635095356961600163955231274253486033
209 187341518601536966291015050946540312701895836604078191803255601777
210 490466463202844446442404046536715720760753273372111614880764689587
211 793591407804151926593793042126891128819610710140145037958273777397
212 2077649278811148299629990130790497978399974693652401690797312244381
213 3361707149818144672666187219454104827980338677164658343636350711365
214 8801063578447437644962364569698707634360652047981718378070013667111
215 14240420007076730617258541919943310440740965418798778412503676622857
216 37281903592600898879479448409585328515842582885579275203077366912825
217 60323387178125067141700354899227346590944200352359771993651057202793
218 157928677948851033162880158208040021697730983590298819190379481318411
219 255533968719576999184059961516852696804517766828237866387107905434029
220 668996615388005031531000081241745415306766517246774551964595292186469
221 1082459262056433063877940200966638133809015267665311237542082678938909
222 2833915139500871159286880483175021682924797052577397027048760650064287
223 4585371016945309254695820765383405232040578837489482816555438621189665
224 12004657173391489668678522013941832147005954727556362660159637892443617
225 19423943329837670082661223262500259061971330617623242503763837163697569
226 50852543833066829834000968538942350270948615962802847667687312219838755
227 82281144336295989585340713815384441479925901307982452831610787275979941
228 215414832505658809004682396169711233230800418578767753330908886771798637
229 348548520675021628424024078524038024981674935849553053830206986267617333
230 912511873855702065852730553217787283194150290277873860991322859307033303
231 1476475227036382503281437027911536541406625644706194668152438732346449273
232 3865462327928467072415604609040860366007401579690263197296200323999931849
233 6254449428820551641549772190170184190608177514674331726439961915653414425
234 16374361185569570355515148989381228747223756609038926650176124155306760699
235 26494272942318589069480525788592273303839335703403521573912286394960106973
236 69362907070206748494476200566565775354902428015845969798000696945226974645
237 112231541198094907919471875344539277405965520328288418022089107495493842317
238 293825989466396564333419951255644330166833468672422805842178911936214659279
239 475420437734698220747368027166749382927701417016557193662268716376935476241
240 1244666864935793005828156005589143096022236302705537193166716344690085611761
241 2013913292136887790908943984011536809116771188394517192671163973003235747281
242 5272493449209568587646043973612216714255778679494571578509044290696557106323
243 8531073606282249384383143963212896619394786170594625964346924608389878465365
244 22334640661774067356412331900038009953045351020683823507202893507476314037053
245 36138207717265885328441519836863123286695915870773021050058862406562749608741
246 94611056096305838013295371573764256526437182762229865607320618320601813254535
247 153083904475345790698149223310665389766178449653686710164582374234640876900329
248 400778865046997419409593818195095036058794082069603285936485366789883567055193
249 648473825618649048121038413079524682351409714485519861708388359345126257210057
250 1697726516284295515651670644354144400761613511040643009353262085480136081475307
251 2746979206949941983182302875628764119171817307595766156998135811615145905740557
252 7191684930184179482016276395611672639105248126232175323349533708710427892956421
253 11636390653418416980850249915594581159038678944868584489700931605805709880172285
254 30464466237021013443716776226800834957182606015969344302751396920321847653300991
255 49292541820623609906583302538007088755326533087070104115801862234837985426429697
256 129049549878268233256883381302815012467835672190109552534355121389997818506160385
257 208806557935912856607183460067622936180344811293149000952908380545157651585891073
258 546662665750093946471250301438060884828525294776407554440171882480313121677942531
259 884518773564275036335317142808498833476705778259666107927435384415468591769993989
260 2315700212878644019141884587055058551781936851295739770295042651311250305217930509
261 3746881652193013001948452031301618270087167924331813432662649918207032018665867029
262 9809463517264670023038788649658295091956272699959366635620342487725314342549664567
263 15872045382336327044129125268014971913825377475586919838578035057243596666433462105
264 41553554281937324111297039185688238919607027651133206312776412602212507675416588777
265 67235063181538321178464953103361505925388677826679492786974790147181418684399715449
266 176023680645013966468226945392411250770384383304492191886725992896575345044216019675
267 284812298108489611757988937681460995615380088782304890986477195645969271404032323901
268 745648276861993189984204820755333242001144560869101973859680384188513887852280667477
269 1206484255615496768210420703829205488386909032955899056732883572731058504300529011053
270 3158616788092986726405046228413744218774962626780900087325447529650630896453338689583
271 5110749320570476684599671752998282949163016220605901117918011486570203288606148368113
272 13380115429233940095604389734410310117100995067992702323161470502791037473665635425809
273 21649481537897403506609107715822337285038973915379503528404929519011871658725122483505
274 56679078505028747108822605166054984687178942898751709379971329540814780791115880392819
275 91708675472160090711036102616287632089318911882123915231537729562617689923506638302133
276 240096429449348928530894810398630248865816766662999539843046788666050160638129156997085
277 388484183426537766350753518180972865642314621443875164454555847769482631352751675692037
278 1017064796302424461232401846760575980150446009550749868752158484205015423343632508381159
279 1645645409178311156114050175340179094658577397657624573049761120640548215334513341070281
280 4308355614659046773460502197440934169467600804865999014851680725486111854012659190521721
281 6971065820139782390806954219541689244276624212074373456653600330331675492690805039973161
282 18250487254938611555074410636524312658020849229014745928158881386149462839394269270468043
283 29529908689737440719341867053506936071765074245955118399664162441967250186097733500962925
284 77310304634413492993758144743538184801550997720924982727487206270083963211589736272393893
285 125090700579089545268174422433569433531336921195894847055310250098200676237081739043824861
286 327491705792592583530106989610677051864224840112714676838107706466485315685753214360043615
287 529892711006095621792039556787784670197112759029534506620905162834769955134424689676262369
288 1387277127804783827114186103186246392258450358171783690079918032136025225954602593712568353
289 2244661544603472032436332649584708114319787957314032873538930901437280496774780497748874337
290 5876600217011727891986851402355662620898026272799849437157779835010586219504163589210317027
291 9508538889419983751537370155126617127476264588285666000776628768583891942233546680671759717
292 24893677995851695395061591712608896875850555449371181438711037372178370103971256950553836461
293 40278817102283407038585813270091176624224846310456696876645445975772848265708967220435913205
294 105451312200418509472233218252791250124300248070284575192001929323724066635389191391425662871
295 170623807298553611905880623235491323624375649830112453507358412671675285005069415562415412537
296 446698926797525733283994464723773897373051547730509482206718754667074636645528022516256487945
297 722774046296497854662108306212056471121727445630906510906079096662473988285986629470097563353
298 1892247019390521442608211077147886839616506438992322504018876947992022613217501281456451614651
299 3061719992484545030554313848083717208111285432353738497131674799321571238149015933442805665949
300 8015687004359611503716838773315321255839077303699799498282226546635165089515533148342062946549
301 12969654016234677976879363698546925303566869175045860499432778293948758940882050363241320227149
302 33954995036828967457475566170409171862972815653791520497147783134532682971279633874824703400847
303 54940336057423256938071768642271418422378762132537180494862787975116607001677217386408086574545
304 143835667151675481333619103454952008707730339918865881486873359084765896974634068647640876549937
305 232730998245927705729166438267632598993081917705194582478883930194415186947590919908873666525329
306 609297663643530892791951979990217206693894175329255046444641219473596270869815908465388209600595
307 985864329041134079854737521712801814394706432953315510410398508752777354792040897021902752675861
308 2581026321725799052501427023415820835483307041235886067265438236979150980453897702509193714952317
309 4176188314410464025148116525118839856571907649518456624120477965205524606115754507996484677228773
310 10933402950546727102797660073653500548627122340272799315506394167390200192685406718502163069409863
311 17690617586682990180447203622188161240682337031027142006892310369574875779255058929007841461590953
312 46314638123912707463692067318029823029991796402327083329291014906539951751195524576517845992591769
313 74938658661142424746936931013871484819301255773627024651689719443505027723135990224027850523592585
314 196191955446197556957565929345772792668594307949581132632670453793550007197467505024573547039776939
315 317445252231252689168194927677674100517887360125535240613651188143594986671799019825119243555961293
316 831082459908702935293955784701120993704369028200651613859972830080739980541065544674812034151699525
317 1344719667586153181419716641724567886890850696275767987106294472017884974410332069524504824747437757
318 3520521795081009298133389068150256767486070420752187588072561774116509929361729683723821683646575039
319 5696323922575865414847061494575945648081290145228607189038829076215134884313127297923138542545712321
320 14913169640232740127827512057302148063648650711209401966150219926546779697987984279570098768737999681
321 24130015357889614840807962620028350479216011277190196743261610776878424511662841261217058994930287041
322 63173200356011969809443437297358849022080673265589795452673441480303628721313666802004216758598573763
323 102216385354134324778078911974689347564945335253989394162085272183728832930964492342791374522266860485
324 267605971064280619365601261246737544151971343773568583776843985847761294583242651487586965803132294733
325 432995556774426913953123610518785740738997352293147773391602699511793756235520810632382557083997728981
326 1133597084613134447271848482284309025629966048359864130560049384871348807054284272752352079971127752695
327 1834198612451841980590573354049832310520934744426580487728496070230903857873047734872321602858257776409
328 4801994309516818408452995190383973646671835537213025106017041525333156522800379742496995285687643305513
329 7769790006581794836315417026718114982822736329999469724305586980435409187727711750121668968517028834617
330 20341574322680408081083829243820203612317308197211964554628215486203974898255803242740333222721700974747
331 32913358638779021325852241460922292241811880064424459384950843991972540608783894735358997476926373114877
332 86168291600238450732788312165664788095941068326060883324529903470149056115823592713458328176574447204501
333 139423224561697880139724382870407283950070256587697307264108962948325571622863290691557658876222521294125
334 365014740723634211012237077906479355996081581501455497852747829366800199361550174096573645929019489792751
335 590606256885570541884749772942551428042092906415213688441386695785274827100237057501589632981816458291377
336 1546227254494775294781736623791582212080267394331882874735521220937349853562024289099752911892652406375505
337 2501848252103980047678723474640612996118441882248552061029655746089424880023811520697916190803488354459633
338 6549923758702735390139183573072808204317151158828986996794832713116199613609647330495585293499629115294771
339 10597999265301490732599643671505003412515860435409421932560009680142974347195483140293254396195769876129909
340 27745922289305716855338470916082815029348872029647830861914852073402148308000613611082094085891168867554589
341 44893845313309942978077298160660626646181883623886239791269694466661322268805744081870933775586567858979269
342 117533612915925602811493067237404068321712639277420310444454241006724792845612101774823961637064304585513127
343 190173380518541262644908836314147509997243394930954381097638787546788263422418459467776989498542041312046985
344 497880373953008128101310739865699088316199429139329072639731816100301319690449020710377940634148387209607097
345 805587367387474993557712643417250666635155463347703764181824844653814375958479581952978891769754733107167209
346 2109055108727958115216736026700200421586510355834736601003381505407930071607408184616335724173657853423941515
347 3412522850068441236875759409983150176537865248321769437824938166162045767256336787279692556577560973740715821
348 8934100808864840588968254846666500774662240852478275476653257837732021606120081759175720837328779800905373157
349 14455678767661239941060750283349851372786616456634781515481577509301997444983826731071749118079998628070030493
350 37845458344187320471089755413366203520235473765747838507616412856336016496087735221319219073488777057045434143
351 61235237920713401001118760543382555667684331074860895499751248203370035547191643711566689028897555486020837793
352 160315934185614122473327276500131314855604135915469629507118909263076087590471022644452597131283888029087109729
353 259396630450514843945535792456880074043523940756078363514486570322782139633750401577338505233670220572153381665
354 679109195086643810364398861413891462942652017427626356536092049908640366857971825799129607598624329173393873059
355 1098821759722772776783261930370902851841780094099174349557697529494498594082193250020920709963578437774634364453
356 2876752714532189363930922722155697166626212205625975055651487108897637555022358325840971027525781204722662601965
357 4654683669341605951078583513940491481410644317152775761745276688300776515962523401661021345087983971670690839477
358 12186120053215401266088089750036680129447500839931526579142040485499190586947405129163013717701749148064044280919
359 19717556437089196581097595986132868777484357362710277396538804282697604657932286856665006090315514324457397722361
360 51621232927393794428283281722302417684416215565352081372219649050894399902811978842493025898332777796978839725641
361 83524909417698392275468967458471966591348073767993885347900493819091195147691670828321045706350041269500281728921
362 218671051762790578979221216639246350867112363101339852068020636689076790198195320499135117311032860335979403183483
363 353817194107882765682973465820020735142876652434685818788140779559062385248698970169949188915715679402458524638045
364 926305439978556110345168148279287821152865667970711489644302195807201560695593260839033495142464219140896452459573
365 1498793685849229455007362830738554907162854683506737160500463612055340736142487551508117801369212758879334380281101
366 3923892811677015020359893809756397635478575034984185810645229419917883032980568363855269097880889736899565213021775
367 6348991937504800585712424788774240363794295386461634460789995227780425329818649176202420394392566714919796045762449
368 16621876686686616191784743387304878363067165807907454732225219875478733692617866716260109886666023166739157304546673
369 26894761435868431797857061985835516362340036229353275003660444523177042055417084256317799378939479618558518563330897
370 70411399558423479787498867358975911087747238266614004739546108921832817803452035228895708644544982403856194431208467
371 113928037680978527777140672732116305813154440303874734475431773320488593551486986201473617910150485189153870299086037
372 298267474920380535341780212823208522714056118874363473690409655562810004906426007631842944464845952782163935029380541
373 482606912159782542906419752914300739614957797444852212905387537805131416261365029062212271019541420375173999759675045
374 1263481299239945621154619718651810001943971713764067899501184731173072837429156065756267486503928793532511934548730631
375 2044355686320108699402819684389319264272985630083283586096981924541014258596947102450322701988316166689849869337786217
376 5352192671880163019960259087430448530489942973930635071695148580255101354623050270656912890480561126912211673224303065
377 8660029657440217340517698490471577796706900317777986557293315235969188450649153438863503078972806087134573477110819913
378 22672251986760597700995656068373604123903743609486608186281779052193478255921357148383919048426173301181358627445942891
379 36684474316080978061473613646275630451100586901195229815270242868417768061193560857904335017879540515228143777781065869
380 96041200618922553823942883360924865026104917411877067816822264789029014378308478864192589084185254331637646183008074629
381 155397926921764129586412153075574099601109247922558905818374286709640260695423396870480843150490968148047148588235083389
382 406837054462450812996767189512073064228323413256994879453570838208309535769155272605154275385167190627731943359478241407
383 658276182003137496407122225948572028855537578591430853088767389706978810842887148339827707619843413107416738130721399425
384 1723389418468725805811011641409217121939398570439856585631105617622267157454929569284809690624854016842565419620921040257
385 2788502654934314115214901056869862215023259562288282318173443845537555504066971990229791673629864620577714101111120681089
386 7300394728337354036240813755148941551985917695016421221977993308697378165588873549744393037884583257997993621843162402435
387 11812286801740393957266726453428020888948575827744560125782542771857200827110775109258994402139301895418273142575204123781
388 30924968331818141950774266662004983329883069350505541473543078852411779819810423768262381842163187048834539906993570649997
389 50037649861895889944281806870581945770817562873266522821303614932966358812510072427265769282187072202250806671411937176213
390 131000268055609921839337880403168874871518195097038587116150308718344497444830568622793920406537331453336153249817445002423
391 211962886249323953734393953935755803972218827320810651410997002503722636077151064818322071530887590704421499828222952828633
392 554926040554257829308125788274680482815955849738659889938144313725789769599132698259438063468312512862179152906263350659689
393 897889194859191704881857622613605161659692872156509128465291624947856903121114331700554055405737435019936805984303748490745
394 2350704430272641239071841033501890806135341594051678146868727563621503575841361361660546174279787382902052764874870847641179
395 3803519665686090773261824444390176450610990315946847165272163502295150248561608391620538293153837330784168723765437946791613
396 9957743761644822785595489922282243707357322225945372477413054568211804072964578144901622760587462044470390212405746741224405
397 16111967857603554797929155400174310964103654135943897789553945634128457897367547898182707228021086758156611701046055535657197
398 42181679476851932381453800722630865635564630497833168056520945836468719867699673941267037216629635560783613614497857812538799
399 68251391096100309964978446045087420307025606859722438323487946038808981838031799984351367205238184363410615527949660089420401
400 178684461669052552311410692812805706249615844217278044703496837914086683543763273909969771627106004287604844670397177991379601
401 289117532242004794657842939580523992192206081574833651083505729789364385249494747835588176048973824211799073812844695893338801
402 756919526153062141627096571973853690634028007366945346870508297492815454042752769581146123725053652711202992296086569778057203
403 1224721520064119488596350204367183389075849933159057042657510865196266522836010791326704071401133481210606910779328443662775605
404 3206362566281301118819796980708220468785727873685059432185530027885348499714774352234554266527320615132416813854743457103608413
405 5188003612498482749043243757049257548495605814211061821713549190574430476593537913142404461653507749054226716930158470544441221
406 13582369791278266616906284494806735565776939502107183075612628409034209452901850178519363189834336113240870247715060398192490855
407 21976735970058050484769325232564213583058273190003304329511707627493988429210162443896321918015164477427513778499962325840540489
408 57535841731394367586444934959935162731893485882113791734636043664022186311322175066312007025864665068095897804714985049873571833
409 93094947492730684688120544687306111880728698574224279139760379700550384193434187688727692133714165658764281830930007773906603177
410 243725736716855736962686024334547386493350883030562350014156803065122954698190550443767391293292996385624461466575000597686778187
411 394356525940980789237251503981788661105973067486900420888553226429695525202946913198807090452871827112484641102219993421466953197
412 1032438788598817315437189032298124708705297018004363191791263255924514005104084376841381572199036650610593743671014987440620684581
413 1670521051256653841637126560614460756304620968521825962693973285419332485005221840483956053945201474108702846239809981459774415965
414 4373480891112124998711442153527046221314538955048015117179209826763178975114528057809293680089439598827999436150634950360169516511
415 7076440730967596155785757746439631686324456941574204271664446368107025465223834275134631306233677723547296026061459919260564617057
416 18526362353047317310282957646406309593963452838196423660508102562977229905562196608078556292556795045922591488273554788881298750625
417 29976283975127038464780157546372987501602448734818643049351758757847434345900558941022481278879912368297886950485649658502032884193
418 78478930303301394239843272739152284597168350307833709759211620078672098597363314490123518850316619782518365389244854105885364519011
419 126981576631475750014906387931931581692734251880848776469071481399496762848826070039224556421753327196738843828004058553268696153829
420 332442083566252894269656048603015447982636854069531262697354582877665624295015454568572631693823274175996053045252971212422756826669
421 537902590501030038524405709274099314272539456258213748925637684355834485741204839097920706965893221155253262262501883871576817499509
422 1408247264568312971318467467151214076527715766585958760548629951589334595777425132764414045625609716486502577570256738955576391825687
423 2278591938635595904112529225028328838782892076913703772171622218822834705813645426430907384285326211817751892878011594039575966151865
424 5965431141839504779543525917207871754093499920413366304891874389235004007404715985626228814196262140122006363326279927034728324129417
425 9652270345043413654974522609387414669404107763913028837612126559647173308995786544821550244107198068426260833774548260029880682106969
426 25269971831926332089492571135982701092901715448239423980116127508529350625396289075269329302410658276974528030875376447094489688343355
427 40887673318809250524010619662577987516399323132565819122620128457411527941796791605717108360714118485522795227976204634159098694579741
428 107045318469544833137513810461138676125700361713371062225356384423352406508989872286703546023838895248020118486827785715412687077502837
429 173202963620280415751017001259699364735001400294176305328092640389293285076182952967689983686963672010517441745679366796666275460425933
430 453451245710105664639547812980537405595703162301723672881541665201938976661355778222083513397766239269055001978186519308745237998354703
431 733699527799930913528078624701375446456404924309271040434990690014584668246528603476477043108568806527592562210693671820824200536283473
432 1920850301309967491695705062383288298508513010920265753751523045231108313154412985175037599614903852324240126399573862950393639070921649
433 3108001074820004069863331500065201150560621097531260467068055400447631958062297366873598156121238898120887690588454054079963077605559825
434 8136852450949975631422368062513690599629755205982786687887633846126372229279007718922233911857381648566015507576481971110319794282041299
435 13165703827079947192981404624962180048698889314434312908707212291805112500495718070970869667593524399011143324564509888140676510958522773
436 34468260105109870017385177312438050697027533834851412505302058429736597230270443860863973247044430446588302156705501747391672816199086845
437 55770816383139792841788949999913921345356178355268512101896904567668081960045169650757076826495336494165460988846493606642669121439650917
438 146009892871389455700963077312265893387739890545388436709095867565072761150360783162378126900035103434919224134398488960677011059078388679
439 236248969359639118560137204624617865430123602735508361316294830562477440340676396673999176973574870375672987279950484314711352996717126441
440 618507831590667692821237486561501624247987096016405159341685528690027641831713576510376480847184844186265198694299457590099717052512641561
441 1000766693821696267082337768498385383065850589297301957367076226817577843322750756346753784720794817996857410108648430865488081108308156681
442 2620041219234060226985913023558272390379688274611009074075837982325183328477215089203884050288774480179980018911596319321075879269128954923
443 4239315744646424186889488278618159397693525959924716190784599737832788813631679422061014315856754142363102627714544207776663677429949753165
444 11098672708526908600764889580794591185766740194460441455645037457990760955740573933325912682002282764906185274340684734874403234129028461253
445 17958029672407393014640290882971022973839954428996166720505475178148733097849468444590811048147811387449267920966825261972142790828107169341
446 47014732053341694630045471346736637133446649052452774896655987814288227151439510822507534778297905539804721116274335258818688815785242799935
447 76071434434275996245450651810502251293053343675909383072806500450427721205029553200424258508447999692160174311581845255665234840742378430529
448 199157600921893687120946774967741139719553336404271541042268988715143669561498617223356051795193904924125069739438025770149158497269999660993
449 322243767409511377996442898124980028146053329132633699011731476979859617917967681246287845081939810156089965167294206284633082153797620891457
450 843645135740916443113832571217701196011659994669538939065731942674862905397433979715931741959073525236305000074026438339415322804865241443907
451 1365046504072321508231222244310422363877266660206444179119732408369866192876900278185575638836207240316520034980758670394197563455932861996357
452 3573738143885559459576277059838545923766193315082427297305196759414595291151234536087083019631488005869345070035543779127810449716730965436621
453 5782429783698797410921331875366669483655119969958410415490661110459324389425568793988590400426768771422170105090328887861423335977529068876885
454 15138597711283154281418940810571884891076433254999248128286518980333244070002372124064263820485025548713685280216201554850657121671789103190391
455 24494765638867511151916549745777100298497746540040085841082376850207163750579175454139937240543282326005200455342074221839890907366049137503897
456 64128128989018176585252040302126085488071926335079419810451272680747571571160723032344138301571590200724086190900349998530438936403887378198185
457 103761492339168842018587530858475070677646106130118753779820168511287979391742270610548339362599898075442971926458625775220986965441725618892473
458 271651113667355860622427102019076226843364138595316927370091609703323530354645264253440817026771386351610030043817601548972412867287338615983131
459 439540734995542879226266673179677383009082171060515100960363050895359081317548257896333294690942874627777088161176577322723838769132951613073789
460 1150732583658441619074960448378430992861528480716347129290817711494041692989741780046107406408657135607164206366170756194420090405553241842130709
461 1861924432321340358923654223577184602713974790372179157621272372092724304661935302195881518126371396586551324571164935066116342041973532071187629
462 4874581448301122336922268895532800198289478061460705444533362455679490302313612384437870442661399928780266855508500626326652774489500305984505967
463 7887238464280904314920883567488415793864981332549231731445452539266256299965289466679859367196428460973982386445836317587189206937027079897824305
464 20649058376862930966764036030509631786019440726559168907424267534212002902244191317797589177054256850728231628400173261501031188363554465780154577
465 33410878289444957618607188493530847778173900120569106083403082529157749504523093168915318986912085240482480870354510205414873169790081851662484849
466 87470814955752846203978413017571327342367240967697381074230432592527501911290377655628227150878427331693193369109193672330777527943718169105124275
467 141530751622060734789349637541611806906560581814825656065057782655897254318057662142341135314844769422903905867863877139246681886097354486547763701
468 370532318199874315782677688100794941155488404597348693204345997904322010547405701940310497780567966177501005104836947950824141300138427142200651677
469 599533884777687896776005738659978075404416227379871730343634213152746766776753741738279860246291162932098104341810018762401600714179499797853539653
470 1569600087755250109334689165420751091964320859357092153891614424209815544100913185416870218273150292041697213788456985475627342728497426737907730983
471 2539666290732812321893372592181524108524225491334312577439594635266884321425072629095460576300009421151296323235103952188853084742815353677961922313
472 6648932669220874753121434349783799309012771842025717308770803694743584186951058443607791370873169134344289860258664889853333512214128134093831575609
473 10758199047708937184349496107386074509501318192717122040102012754220284052477044258120122165446328847537283397282225827517813939685440914509701228905
474 28165330764638749121820426564555948328015408227459961388974829203184152291905146959848035701765826829418856654823116544888961391585009963113234033419
475 45572462481568561059291357021725822146529498262202800737847645652148020531333249661575949238085324811300429912364007262260108843484579011716766837933
476 119310255727775871240403140608007592621074404751865562864670120507480193354571646282999934177936476452019716479551131069409179078554167986546767709285
477 193048048973983181421514924194289363095619311241528324991492595362812366177810042904423919117787628092739003046738254876558249313623756961376768580637
478 505406353675742234083432988996586318812313027234922212847655311233104925710191732091847772413511732637497722573027640822525677705801681909300304870559
479 817764658377501286745351053798883274529006743228316100703818027103397485242573421279271625709235837182256442099317026768493106097979606857223841160481
480 2140935670430744807574135096594352867870326513691554414255291365439899896195338574650391023831983407002010606771661694359511889901760895623747987191521
481 3464106682483988328402919139389822461211646284154792727806764703776402307148103728021510421954730976821764771444006361950530673705542184390272133222561
482 9069149035398721464379973375373997790293619082001139869868820772992704510491546030693411867741445360645540149659674418260573237312845264404292253636643
483 14674191388313454600357027611358173119375591879847487011930876842209006713834988333365313313528159744469315527875342474570615800920148344418312374050725
484 38417531812025630665094028598090344029044802841696113893730574457410717938161522697424038494797764849584171205410359367401804839153141953240917001738093
485 62160872235737806729831029584822514938714013803544740775530272072612429162488057061482763676067369954699026882945376260232993877386135562063521629425461
486 162739276283501244124756087767735373906472830448785595444791118602635576263137636820389565846932504758982224971301111887867792593925413077367960260589015
487 263317680331264681519681145950648232874231647094026450114051965132658723363787216579296368017797639563265423059656847515502591310464690592672398891752569
488 689374636946030607164118379669031839654936124636838495672895048867953022990712069978982301882527783885513071090614806918872975214854794262712758044094153
489 1115431593560796532808555613387415446435640602179650541231738132603247322617636923378668235747257928207760719121572766322243359119244897932753117196435737
490 2920237824067623672781229606443862732526217328996139578136371314074447668225985916736318773377043640301034509333760339563359693453344590128218992436965627
491 4725044054574450812753903599500310018616794055812628615041004495545648013834334910093969311006829352394308299545947912804476027787444282323684867677495517
492 12370325933216525298289036805444482769759805440621396808218380305165743695894655736924257395390702345089651108425656165172311749028233154775588727791956661
493 20015607811858599783824170011388655520902816825430165001395756114785839377954976563754545479774575337784993917305364417540147470269022027227492587906417805
494 52401541556933724865937376828221793811565439091481726811009892534737422451804608864433348354939853020659638943036385000252606689566277209230573903604792271
495 84787475302008849948050583645054932102228061357533288620624028954689005525654241165112151230105130703534283968767405582965065908863532391233655219303166737
496 221976492160951424762038544118331658016021561806548304052257950444115433503113091194657650815150114427728206880571196166182738507293341991697884342211125745
497 359165509019893999576026504591608383929815062255563319483891871933541861480571941224203150400195098151922129792374986749400411105723151592162113465119084753
498 940307510200739423914091553301548425875651686317674943020041694311199156464256973643063951615540310731572466465321169664983560718739645176022111272449295251
499 1521449511381584848252156602011488467821488310379786566556191516688856451447942006061924752830885523311222803138267352580566710331756138759882109079779505749
500 3983206532963909120418404757324525361518628307077248076132424727688912059360140985766913457277311357354018072741855874826116981382251922695786329432008306749