0 0
1 1
2 1
3 1
4 2
5 4
6 7
7 12
8 21
9 37
10 65
11 114
12 200
13 351
14 616
15 1081
16 1897
17 3329
18 5842
19 10252
20 17991
21 31572
22 55405
23 97229
24 170625
25 299426
26 525456
27 922111
28 1618192
29 2839729
30 4983377
31 8745217
32 15346786
33 26931732
34 47261895
35 82938844
36 145547525
37 255418101
38 448227521
39 786584466
40 1380359512
41 2422362079
42 4250949112
43 7459895657
44 13091204281
45 22973462017
46 40315615410
47 70748973084
48 124155792775
49 217878227876
50 382349636061
51 670976837021
52 1177482265857
53 2066337330754
54 3626169232672
55 6363483400447
56 11167134898976
57 19596955630177
58 34390259761825
59 60350698792449
60 105908093453250
61 185855747875876
62 326154101090951
63 572360547759276
64 1004422742303477
65 1762639037938629
66 3093215881333057
67 5428215467030962
68 9525854090667496
69 16716708595637087
70 29335778567637640
71 51480702630305689
72 90342335288610825
73 158539746514553601
74 278217860370802066
75 488238309515661356
76 856798505175074247
77 1503576561205289204
78 2638592926751165517
79 4630407797472116077
80 8125799229398355841
81 14259783588075761122
82 25024175744225282480
83 43914367129773159679
84 77064342103396798000
85 135238492821245718801
86 237327010668867799281
87 416479870619886677761
88 730871223392151275042
89 1282589586833283671604
90 2250787820894302745927
91 3949857278347473095292
92 6931516322633927116261
93 12163963187814683883157
94 21346267331342913745345
95 37460087797505070723794
96 65737871451481911585400
97 115361922436801666192351
98 202446061219626491523096
99 355268071453933228439241
100 623452004125041631547737
101 1094081998015776526179329
102 1919980063360444649250162
103 3369330132830154403868732
104 5912762200315640684666631
105 10376174331161571614714692
106 18208916594837656948631485
107 31954421058829382967214909
108 56076099853982680600513025
109 98406695243973635182442626
110 172691711692793972731587136
111 303052827995596990881244671
112 531820639542373644213344832
113 933280162781944270277032129
114 1637792514017111887221964097
115 2874125504794653148380240897
116 5043738658354138679815549826
117 8851144325930736098472822852
118 15532675498301986665510336775
119 27257945329027375912363400524
120 47834359485683501257689287125
121 83943449140641613268525510501
122 147310484124627101191725134401
123 258511878594296090372614045426
124 453656722204606692822028466952
125 796112049939544396463168022879
126 1397079256268778190476921624232
127 2451703184802618677312703692537
128 4302439163276003560611653783721
129 7550254398018166634387525499137
130 13249772817562948385476100907090
131 23251730400383733697176330098764
132 40803942381222685643264084789575
133 71605927179624585974827940387476
134 125659642378410220003568126084141
135 220517299958418539675572396570381
136 386980884718051445322404607444097
137 679104111856094570972804944401954
138 1191744638952556236298777677930192
139 2091366050767069346947155018902527
140 3670091574437677028568337304276816
141 6440561737060840946488297267581297
142 11302397950451074211355412249788305
143 19834325738278984504790864536272129
144 34806815263167735744714614090337250
145 61081702738507561195993775894190676
146 107190915952126371152063802234316231
147 188106944428912916852848442664779036
148 330104675644207023749626858989432517
149 579293322811627501798469077548402229
150 1016588914407960896700159738772150977
151 1783989181648501315351477258985332242
152 3130682771700669235801263856746915736
153 5493965276160798052951210193280650207
154 9641236962269428185452633788799716920
155 16919191420078727553755321241065699369
156 29691111154048824975009218886612332025
157 52104267850288350581715750320958681601
158 91436615966606603742177602996370730546
159 160460075236973681877648674558395111516
160 281587802357629110594835496441378174087
161 494152145444891143054199921320731967204
162 867176563769126857391213020758480871837
163 1521788784450991682323061616637607950557
164 2670553150577747650309110133837466996481
165 4686494080473630475686371671795806914242
166 8224223794820504983386694826391754782560
167 14432506659745127141396128114825169647359
168 25327283605143379775091933075054391426400
169 44446284345362137392174432861675367988001
170 77997791745326022150653060763121514196961
171 136876582750433286684223621739622051832321
172 240201658100902688609968615577797957455682
173 421524525196698112686366670179095377276004
174 739723975042926823446988346520014848928647
175 1298125082990058222817578638438732278036972
176 2278050716133887734874535600536545084421301
177 3997700324320644070378480909154372739734277
178 7015475015497458628700004856210932673084225
179 12311300422808160921896064403804037690855474
180 21604826154439507285470604860551515448361000
181 37913826901568312277745150173509925878950751
182 66534128071505278191915759890272374000395976
183 116759255395881751391556974467586337570202201
184 204898209621826536868943339218410227018959177
185 359571291919276600538245463859506490468112129
186 631003629612608415599104562968189091487467282
187 1107334176927766767528907001295281919525781612
188 1943236016162201719996954903481881238032208071
189 3410141485009245088064107368636669648026101812
190 5984381130784055223660166835086739977545777165
191 10501856792721067079253181205018691545097660589
192 18429473939667324022910302943587312760675645825
193 32341472217397636190227591517242673953799408226
194 56755327287849015436798061295916726692020831216
195 99598656297967718706278834018178092190917900031
196 174783457525484058165987198257682131643614377072
197 306723586040849413062493623793102897788331685329
198 538262370854182486665278883346701756123966893617
199 944584613192999618434051341157982746103216478977
200 1657630441572666163265317422762366633870797749666
201 2908938640806515194761862387713452277762345913972
202 5104831453233363844692458693822520667757110557255
203 8958354707232878657888372422693955691622672950204
204 15720816602038908665846148539278842993250581257125
205 27588109950078302518496383349686250962635600121301
206 48413758005350575029034990582787614623643291935681
207 84960222662661756205419746355167821277901565007186
208 149094797270051239900300885477234278894795438199992
209 261643129882791298624217015182088351135332603328479
210 459151685158193113553552891242110244653771333464152
211 805755037703646168383189652779366417067005501799817
212 1414001520131890521837043429498710940615572273463961
213 2481399687718327988844450097460165708817910378592257
214 4354552893008411624235046418200986894087253985520370
215 7641707618430385781462686168440519019972169865912444
216 13410262031570687927534776016140216854674996124896775
217 23533369337719401697841912282040901583465076369401476
218 41298184262298501249611734716382105332227326479818621
219 72473261218448288728916333166863525935664572715132541
220 127181707512317477906062843899385848122566895319847937
221 223188338068485168332821089348290275641696544404381954
222 391668229843101147488495667964058229096490766204048512
223 687329829130034604550233090479212030673851883323563007
224 1206179766485453229944791602342656107892909544847459456
225 2116697933683973002827845782170158414208457972575404417
226 3714545930012527380261133052476872751197858283626912385
227 6518573692826534987639211925126243196080168139525879809
228 11439299389324515597845136579945772055170935968000251650
229 20074571015835023588312194287242173665459562080101535876
230 35228416335172066566418463919664818471828356331728699911
231 61821561043833625142369870132033235333368086551356115596
232 108489276768330207306633470631643825860367378851085067157
233 190385408827998856037315535050919234859195027482542718629
234 334103101931501129910367469602227879191390762665356485697
235 586310071803333611090052874785180349383953876699255319922
236 1028902450503164948307053815019052054435712018215696872776
237 1805597931134497415434422224855151638678860922397494911327
238 3168603483569163493651843509476431572305963703278548269800
239 5560511486506994520176318609116763560368778502375298501049
240 9758017420579322962135215933612247187110454223869543643625
241 17124126838220814897745956767584162386158093648642337056001
242 30050747742369301353533016210672841145574511575790428969426
243 52735386067097110771455291587373767092101383726808064526476
244 92544151230045735087123523731658855424786349526468037139527
245 162403664135363660756324772086616784903045826901918438722004
246 284998563107778697196981312028948481473406688004176904830957
247 500137613310239468724761375702939033468553898632903408079437
248 877680327648063901008866211463546370366746936163548350049921
249 1540221605093667030489952359253102188738346661698370196851362
250 2702900495849509628695799882745597040578500285866095451732240
251 4743259714253416127910513617701638262785400846197369056663039
252 8323840537750989657615179711910781673730648068227012858445200
253 14607321857098072816015645688865522125254395576122752111959601
254 25634062890698572102326625283521900839563543930215860422137041
255 44984644462050061046252784590089061227603340352535981590759681
256 78942547890499622806194589585521743740897532350978854871341922
257 138534514209647756668463019864476327093755268279637588574061204
258 243111124990845951576984234733519971674216344560832303867540167
259 426630283662543769291700039188085359995574953193005874032361052
260 748683956543889343674878863507127075410688830104817032771243141
261 1313848754416080869635041922559688762500019051577460495377665397
262 2305643835950816164886905020800335809584924226243109832016448705
263 4046122874029440803813646982548109932080518231013576201426475154
264 7100450666524146312375430866855572817076131287361503066214167000
265 12460422294969667985824119771963371511656668569952539763018307551
266 21866516797444630463086455659619280138317724083557152661248923256
267 38373061966443739252724222414130761582054910884523268625693705961
268 67340029430412516028186108940605614537448766255441924353156796217
269 118173513691825923266734451126699747631160345709917732741868809729
270 207380059919683069758007015726924642306926836048916809756274529202
271 363926635577952732277465689267755151520142092643357811123837044892
272 638646724928048318063658813935285408364517694947716545233268370311
273 1120746874197826973607858954329740307515820133300992089098974224932
274 1966773659045558361429524783991950358187264664297625444088517124445
275 3451447168821338067314849427589445817223226890241975344311328394269
276 6056867552794944746808033025516681583775009249487317333633113889025
277 10629061595814109787730741407435867708514056273030284767043416508226
278 18652702807654612895968299216944499650476330186815227544765047521696
279 32733211572290060751013890051969813176213613350087487656119792424191
280 57442781932739618393790222294430994410464952786390032534517953834912
281 100805055100843788932534853753836675295192622409507804957681162767329
282 176900539841238020222293375265212169356133905382713065036964164123937
283 310438806514371869905842119071018657827540141142308357650765119315457
284 544782128288349508521925716630661821594138999311411455222247237274306
285 956025989903565167360302689455517154716871762863227617830693519357092
286 1677708658033152696104521781351391145667144667557352138089904920755335
287 2944173454451089733370666589877926958211556571562888113571363559427884
288 5166664240772591937997114087859979925472840238431651706883515717457525
289 9066863685127246838728083367193424038401268572857767438285572796242501
290 15911236583932991472829719236404795109541253478846771283258993434455361
291 27922273723511328044928469193476146106154078623267426835115929790125746
292 49000174548216911455755302517740921141168172340545849825258438942038632
293 85989311956855486339411855078410491285723519536671044098659941528406879
294 150900723089005389267996876832556207536432945356063665207177373904900872
295 264812308769372203652337201104442844928310543516002136140953245223433497
296 464713206406594504376089380454739973605911661212611651173389058070373001
297 815514827132822194367838436637593309819945724265284831413002244822213377
298 1431128756628422088011924693924889490962290330833960147793568676797487250
299 2511455892530616486032100331666925645710546598615247115347524166843134124
300 4407297855565633078420114406046555110278748590661818914314481901710994375
301 7734268575229071758820053174351074065809240913542350861075008313376341876
302 13572695187423126925252092274322518667050279835038129923183058891884823501
303 23818419655182815170104245780340518378570067347195727899605591372104299501
304 41798412698171575173776452460709592155899095772895676737103132165700117377
305 73351100928583462102700751415401184600278404033633755497783731851180758754
306 128722208814178164201729296150433295423227779641567562158069922908765699632
307 225891729397944441474534293346174998402076251022397045555459246132050757887
308 396412350910294180850040041957317885981203126436860284450632301206516574896
309 695655181236822084427275086718894068983557781492891085503875279189748091537
310 1220789740961294429479044424826645250387988687571318932112577503305030366065
311 2142336651596060955380853804891714317773622720086607063171912028626829215489
312 3759538743467649565709938271675677454142814534094786279735121833138376156450
313 6597530576300532605518067163286285840899995035674284428410909140954953463476
314 11577859060729476600707049859788608545430798257340389640258608477398359985991
315 20317726288626070161605970827966608704104416013101281131841429646980142664956
316 35655124092823196328022958959430894703678028804536457051835159957516878807397
317 62570380957749799095146996950683789248682439853312022612087498745451974935829
318 109803364111302472023877005769903292497791266915188869304181267180367213729217
319 192691471357678341280629973548553690450578122781602173048110195572799331330002
320 338149959561804009632529938277887877652047418501327499404126622710683423866616
321 593411811877232150008306908777125357351307981136241695064324317028934730132447
322 1041365135550338631664713852824916527501146666552758063772632206919985367728280
323 1827468418785249122953650735150595575303032770470601931885066719521719429190729
324 3206983513897391764250894526253399980456226855524687495061825549152388220785625
325 5627863744559873037212852170181120913110567607131531122011216585703042380108801
326 9876212394007603433128460549259437421067941129208976680845674341775415968622706
327 17331544557352725593294963454591153909481541506811109734741957647000177777922236
328 30414740465257720790674318530103991311005709491544773910649457537927981967330567
329 53374148767170319421182134154876266133597818605487414767402631770631202125361604
330 93665101626435643644984913234239694865671469226241165358897763650334600061314877
331 164370794950958688659462010843707114908750829338539689861042353067965979964598717
332 288450637042652053095121242608050801085428008056325629130589574256228561993244161
333 506195580760781061175765387606634182127776656000352733759034559094825744083204482
334 888311319429868757915871543448924678078876133282919528248521897001388906137763520
335 1558877695141608507751098941899265975115403618621811951868598809164180630185566719
336 2735639651614129318762091727956241454279707759961057109247710280421798098316574400
337 4800712927516518887688956057462141611522888034583221794875343648680804472585345601
338 8424663898560516964366919328867307743881471927827198432371575826103991477039683521
339 14784254521218644359806974328228715330519763581032232179115518283948976579810595841
340 25944558071393290642935985385052264528680943268820487720734804390474766155166853762
341 45529525520128453890431915770743121470723594884435941694725666323104547207562795204
342 79898747490082261497734820484662693743286010081083627847832046539683304839769332487
343 140212527531429359747973710583634530544529368546551801721673231146736828627142723532
344 246055833092904911888644516453349488816496321896455917290240082076894899622078909781
345 431797886144462725527050142807727140831749285327443660706638979546736275456784428517
346 757752466727449898913429479745739323391531617304983205844711108163314479918632670785
347 1329762880403341984188453333137100994767810271178978668273023318856787584002559822834
348 2333571180223696794990527329336189806975838210380417791407974509096996963543271403400
349 4095131946771501504706030805281017942575397766886840120387636807500520823002615654751
350 7186455593722648198609987614362947072942767594572241117640322424760832266464519728936
351 12611350420897491687504471752781066010285975632638059906300982551118140673469695206521
352 22131377194843836681104986696480202890204581437590718815349279484975969903477486338857
353 38837859562512829873315489254542286843065954837115618842037898843594631399949797200129
354 68155692351079314753030463565385436806213303869278578775027500753331433569891803267922
355 119604902334489636313850424572708789659565234339032257523366382148044205643311295674572
356 209891971880412787747985874834574429355983119645901555113743162386351609116680585281351
357 368334733777415253935151788661825505858614308822049431479147443377990446159941678156052
358 646382398008907356436168127061785372020810732337229565367918106517673488846514066705325
359 1134322034120812246685170340296319667538990275498311254370431932043708140649767040535949
360 1990596404010132390869324342192679468915784127481442374852093200947733238612961692522625
361 3493253171908359891489646471150824642313388711801803060701672576369431825422670411214626
362 6130231973927399638795138940405289483249983571620475000921683883834838552882146170442576
363 10757807179956571776969955751852433793102362558920589315993788392247978518954583622193151
364 18878635557894103806634419034450402745268130258022506691767565477030550310449691485158352
365 33129695909759035475094021257453661180683881528744899068463026445647960654826945518566129
366 58138563441580538920523579232309353409201995358387880761152275806513349518158783174167057
367 102026066531296146172587556241615448382988239446053369145609090644409288691940312314926337
368 179043265530770788899745554508375204537458365062463756598528931927953188520548786974251746
369 314199027971825970547427132007444314101130486037262024812601049018010437867316044807744212
370 551380856944177298367696265748128872047790846458113662172282256752476975906023614956163015
371 967605951447299415087710953997188634531909571941429056130492396414896702465279972078833564
372 1698030073922247502355152774253692711117158783462006474901303585095326866891852374009248325
373 2979835053341372887990290860258325659750198841440697555844397030528234007224448390895826101
374 5229245984207797688713139900260147242915148471360817692917982872376037850022324379861237441
375 9176686988996469991791141714515661537197256884742944304892872299319168559712052742835897106
376 16103963047126515182859434389029501491229564139565768472712158756790533276626229496706382872
377 28260485089464358062640866963803488688177019865749410333449428086637935843562730630438106079
378 49593694120798670934213441253093137422321732476675996499079569715804506970211284507005726392
379 87030866199259498988645449931412287647696009227168351137421870101761611373486067880279729577
380 152728523367184685105718325573534926561247305843410116109213598574356651620323581883991838841
381 268019874655908542157004642468750702897120334936327877580084896762756198837372380394709674497
382 470342092143891898196936409295378766880689373256413990188378065052917357427907246785707239730
383 825392832999059939342586501695541757425505717419910218905884831917435167638765695060696643804
384 1448463448510136522645241236564455450867442396519734325203476495544709176686996523730395722375
385 2541876156165105004144832380728747911190068448875972421689446224224900543163134599185802040676
386 4460681696819133424987010026588582128938200218652120737081300784822527077278038369701905002781
387 7827950685983298368474428909012871797553774384948003377676631840964862788079938663948403687261
388 13737095831312568316106680172165909377359417000119858439961409121332099042044973557380704412417
389 24106922673460971688725941461907529086103259833943834239327487186521862373288046820514910140354
390 42304700201592673429819631660662020592400877052715813416370197092676488492611058747597519555552
391 74239573561036943487020002031582421476057911271607651033374316120163213653979044232060833383167
392 130281369593942185232946313864410351445818205324443322889705922334171801188635076537039057351136
393 228627865828440100408692257357900302007979376429994808162407725640856877215902167589614800874657
394 401213935623974959071458202882972674046198458807153944468483845067705166897148302874251377781345
395 704081375013452002967170462272455397530235746508756403664265886828725257767029514695927012039169
396 1235576680231369147271574979019838423022252410640353671022455654230602225852812894107217447171650
397 2168285921073261250647437698650194122560467533579104882849129266700184360835744576392759260085476
398 3805076536928605356990470880553005219628918403026612498340068765998491753585705773374228085038471
399 6677443833015318610605079041475654739719621683114473784853463919527401372188479864462914357163116
400 11718097050175293114867124901048498382370792496781439954215988339756495351626998531944359889373237
401 20563826804263872976119641641174347244650881713475018621918581525984081084651222972800033506621829
402 36087000391367771447977237422775850846650592613283071074474638631739068189863927278118621481033537
403 63328271028646963034701958105425852831021096009872563481246684077250550646703630115381569344818482
404 111133368470190027597546320429250202060042481119937074509937311048746114188194555925444550715225256
405 195025466303100863608367920175850402135714458843284656613102576651980745919549409013626153566665567
406 342245835164658662653891478027876455042407532576504802197514526332465928297607892217189325762924360
407 600599572496406489296961356309152710009143087429662022291863787061697224863860931346197048674408409
408 1053978776131255179548399154766279367111593101126103898999315624442909267349663379488830925152558025
409 1849603814930762532453728431251282479256450647399050577904281988156587238133073719848654127393632001
410 3245828426226676374656019064045438301410451281101659279101112138931962433780344991554674378309114386
411 5696031813653845396406708851605873490676045015930371879297257914150246896777279642749525554377154796
412 9995839016011776950611127070417591159198089398158135057397685677525118597907288013793030857838827207
413 17541474644596384879471564353274747129130585061487557514599225579831952732817641376391210539609614004
414 30783142086834838204738710487737776589739125740747351851098023396289033764505274381738915775757555597
415 54020648545085068480616983692618397209545755818165281244994506890271233394100195400879651869744324397
416 94799629647931683635966821250773764958482970957070768153490215964085385756512757796411598503340707201
417 166361752837613136996055369296666909297159311836723606913083948434188571883430594573682460912694645602
418 291944524572379658836760901035178450845381408534541726917672187794562991404448626751832975191792908400
419 512326925955077864313433254024463757352086476189430615075750643119022796681979416726395087974231878399
420 899071080175389206786160976310415973155950855681043110146913046877671173842940801274639661669365494000
421 1577759758968080208095649599631546639805196643707197332135747638430882542408350812574717210556292018001
422 2768775363715849073718571476977141063806528907922782169200332873103116707655740240601189847417450420401
423 4858862048639007146127654330633151460963812027819410116411831154653022046746070469902302145947974316801
424 8526708492530245426632386783920708497926291791423235395759077074633809928244751511778131655034790231202
425 14963330300137332780855690714185406598695300462949842844306655867717714517399172794255151011539056566004
426 26258814156383427281206648975083256160428121162295860409266065815454641153299664546634472513991297217607
427 46081006505159767208189994019901814220087233653065113369984552837825377717444907810791925671478328100412
428 80866529154073439916029029778905778878441646606784209175009695727913828798989323869204529840504415549221
429 141910865959370539905074714512992999697224180722799165389300904433456921033833404474251606523521800215637
430 249036209269827407102310393266982034736093948491879234973576665976825390986122392890090608878017512982465
431 437028081734357714215575101799876848653405362867743513732862123248107689737400705175134141073017641298514
432 766930820158258561233914524845764662267940957966406957881448484952846909522512421934429279791539569830200
433 1345869767851986815354564341158634510618570501556949637003611512634411520293746531583815027388079011344351
434 2361836797280072783690789259271381207622605408015235829858636663564083820802381346408334916057636094157016
435 4144734646866417313260928702229892566894581272439928980595110299446603030833528583167284084518732746799881
436 7273502264304748658185632486347038436785127638421571768335195447963533761158422351510048280367908410787097
437 12764106679023152786801125529735565514298279412418450385933917260044548312285697466261147392274720168931329
438 22399445740607974228677547275353985158706012458855257984127749371572165894246501164179530588700264673875442
439 39308287066497544328739601507319443239898873143713637350656776931063317237365727213607962065493717589606652
440 68981235071410267215602781269020466835390013240990467103119721750599016892770650729297540934561890674269191
441 121053628816930964331143508306075475589587165797122554839710415941706882442422075409166650392330328432807172
442 212434309628949205775423836850449927583683191496968279926957887063878065229439227302643721915592483780951805
443 372796225512377714435306946663844846413169230437804472117325079936648264909227029925418334373416529803365629
444 654211770212737187426333564783315240832242435175763219147402688751125347031436907957359597223570904258586625
445 1148061624542045866192784019753235562834998831410690246104438184629480494383086013291944581989317762494759426
446 2014707704383732259394541421387000731250924458083421745178798760444483906643962148551947901128481150534297856
447 3535565554438155840022632387804081140499092519931916463400562025010612665936275191769310817491215442832422911
448 6204485029034625286843507373974397112582259413191101427726763474206221919611674248278618315843267497625307392
449 10888112208014826993058923781531713815916350764533708137231763683846315079931035453339873715323800702952489729
450 19107304941433184539296972576893111659749534635808231310137325918497020906186671850170439932295549351112094977
451 33530982703886167372378528746228906616164977920273855910769651627353948652053982495279624465110565496897007617
452 58842772674353977198519008697096415388496771969273188648633741020057191477852328593728682713249382345634409986
453 103261867586254971563956461224857035820578100654080752696635156331257455209837346542348180893683748545483907332
454 181211945202042133301772442498846562868824407259162172655406223269811667593876346986247303539228680242230412295
455 318004795492183272238107432469932505305567485833516781262811031228423071455767676023875108898022994284611327244
456 558059513368579382738398883665875483562888665061952142566850995518291930527496351603851095150501056872476149525
457 979326176447017626540462777360665024689034251549549676526297183077972457193101374170074384942207799702571384101
458 1718597635017639142580634103525387071120747323870663991748554401866076055314474072760172783631937536817277945921
459 3015928606956840041359204313355984601115349061253730449537662616172471583963343122954122277472168330804460657266
460 5292585755343058566678237300547247155798985050186346583853068013556839569805313547318146156254606924494214752712
461 9287840538746916234577904391263896781603368362989626709917027812807283610961758044442342818668983055001246794079
462 16299023929107613943836775795336531008523100737046637285518650228230199236081545664520661758555527516312739492712
463 28602793074811370219773884499956412391241818161289994444973340657209954431006646831917126854696678902118446944057
464 50194402759262042730288897595840190555563903948522978314345058898996993236893506043755934769506813342925401189481
465 88085036372820329184640686487060499728409090472802599469235427369014231278861910920115404442872475300045094927617
466 154578463061189985858766359878237221292496095158372215069099136496241423751836962628392000970934816159283235609810
467 271266292508821685263180930865254133412147003792464808983307904522465609461705520380424532268503970361446777481484
468 476039158329273713852236188339331545260207002899360002366752099917704026450435989052572468008945599863655414280775
469 835390487210915728300057805691646178400763097164627410819295431809183867191003420353112404720322045525147286689876
470 1466008108601379428011060353909214944953466195222359628255146668223129317393276372034076873700202461548085936580461
471 2572664888321116841574299090466115256766376296179451848057750004554778794045985312767613810689028477434680000751821
472 4514712155251769983437595632714661746980049494301171478679648772695612137889697673854263152398176538846421351613057
473 7922767530783802553311952528872423182147188887645250737556694209059574799126686406974989367807527061806248639054754
474 13903487794636951964760608515496299874080704577168781844491489649978316254409660452863329393905906062200755927248272
475 24398920213741871359646860134834838312994269760993484430105933863592669847582332172605932572402461601441684567054847
476 42817120163630593307845064283045799934055023832463437753277072286266598239881690299323525118706544202488861845916176
477 75138807908156267220803876946753061429196482481102172920939700358918842886590708878904447058916532865736795052025777
478 131859415866423812493409549745295161237332210890734392518708262295163757380882059631091301571528983130426412825190225
479 231397143988321951073860286826883060979522963132830049869753896517675270115055100682601681202847977597604892444270849
480 406073680018376356875114900855224022150910197856027880141739231099105625735818850613016507893083504930520167115377250
481 712609631914854575169779064628860144559629643469960102932432827975699738737464660174522636154848015393861854611673876
482 1250542727799654744538303515229379327947872052216722375592880321369969121854165570418630445619460503454808434552241351
483 2194549503702831270781942866685122533487024658819512528395067045863344130706685331275754762977156496446275181608186076
484 3851165911520862372195361282769725883585806908892262784129686598332418878296669752307401716489700504831603783275804677
485 6758325047138548218147083214083708561632461211181735415457186472171462747740819743757679115621705016671740819495664629
486 11860033686459065334880748012082813773166140172290720575179753391873850747891655066483711277730866024958153037323710657
487 20812908237300444823809774092851644868285626042291968519032006909908657626339160141517145156329727538076169038427561362
488 36524107835280372530885883387704184525037573123474951878341446900114927252527484960308258150550294067865925859027076696
489 64095341119719365572842740694639537954955660376948655812830640282195047626607464845583082422501726622613835716950302687
490 112479482641458803438609372094426536253159373672714328266351840574183825627026604872375051850782886715437914613301090040
491 197387731998478613835261886881917719076400660091954952598214487766287530879973229859475279429614340876127919368678954089
492 346391322475217789804757142364048439854597606888144232742907775240586283759527319692158589430947521659431759841007120825
493 607874395593415769212861769940605696885953927357047841153952903289068862266108014397216951283063589158173514926636377601
494 1066745200710092362456228284399080672993710907917906402163212519103838971652661938961750592564793997533043189380944588466
495 1872007328301986745504351941221604088956065495366909195915379910159195364798743183218442823277471927567344623676259920156
496 3285143851487296897765337367984733201804374010172959830821500204503620620210932441872352005273213446759819572898211629447
497 5765025575382699412482551079146942987646393432896916867890833017951884847275783639488011779833748963485337711501107927204
498 10116914627580088672704116731530756862444478350987783100875545741559344439139378020322114377671756407778200473780264145117
499 17753947531264774830691019751899303939046937279251609164681758669670424651213904843028568980782977298830882808957631992477
500 31156006010332160401160473851414794003295789640412352096378804615733389710564215305223035363727947153368902855636107767041