1

3
7
8
21
49
76
224
467
514
1155
2683
5216
10544
26867
51510
95823
198669
357535
863317
1811764
3007503
5598802
14428676
33185509
54538862
111949941
227634408
400708894
1033162084
2102388551
3093472814
7137437912
14133072157
20112871792
42387769980
100251560595
146971536592
323724968937
1003651412950
1458252205147
2895374552463
7409811047825
15404761757071
19996463086597
51408670348612
119666659114170
191206974700443
409118905032525
611140496167764
2058769515153876
4216495639600700
6763683971478124
9974455244496707
30045390491869460
44218742292676575
138245758910846492
199976667976342049
525070384258266191
1135041350219496382
1425787542618654982
3908372542507822062
8993229949524469768
17799667357578236628
30568377312064202855
48368044669642439483
78936421981706642338
127304466651349081821
206240888633055724159
333545355284404805980
539786243917460530139
873331599201865336119
1413117843119325866258
2286449442321191202377
3699567285440517068635
5986016727761708271012
9685584013202225339647
15671600740963933610659
25357184754166158950306
41028785495130092560965
66385970249296251511271
107414755744426344072236
173800725993722595583507
281215481738148939655743
455016207731871535239250
736231689470020474894993
1191247897201892010134243
1927479586671912485029236
3118727483873804495163479
5046207070545716980192715
8164934554419521475356194
13211141624965238455548909
21376076179384759930905103
34587217804349998386454012
55963293983734758317359115
90550511788084756703813127
146513805771819515021172242
237064317559904271724985369
383578123331723786746157611
620642440891628058471142980
1004220564223351845217300591
1624863005114979903688443571
2629083569338331748905744162
4253946574453311652594187733
6883030143791643401499931895
11136976718244955054094119628
18020006862036598455594051523
29156983580281553509688171151
47176990442318151965282222674
76333974022599705474970393825
123510964464917857440252616499
199844938487517562915223010324
323355902952435420355475626823
523200841439952983270698637147
846556744392388403626174263970
1369757585832341386896872901117
2216314330224729790523047165087
3586071916057071177419920066204
5802386246281800967942967231291
9388458162338872145362887297495
15190844408620673113305854528786
24579302570959545258668741826281
39770146979580218371974596355067
64349449550539763630643338181348
104119596530119982002617934536415
168469046080659745633261272717763
272588642610779727635879207254178
441057688691439473269140479971941
713646331302219200905019687226119
1154704019993658674174160167198060
1868350351295877875079179854424179
3023054371289536549253340021622239
4891404722585414424332519876046418
7914459093874950973585859897668657
12805863816460365397918379773715075
20720322910335316371504239671383732
33526186726795681769422619445098807
54246509637130998140926859116482539
87772696363926679910349478561581346
142019206001057678051276337678063885
229791902364984357961625816239645231
371811108366042036012902153917709116
601603010731026393974527970157354347
973414119097068429987430124075063463
1575017129828094823961958094232417810
2548431248925163253949388218307481273
4123448378753258077911346312539899083
6671879627678421331860734530847380356
10795328006431679409772080843387279439
17467207634110100741632815374234659795
28262535640541780151404896217621939234
45729743274651880893037711591856599029
73992278915193661044442607809478538263
119722022189845541937480319401335137292
193714301105039202981922927210813675555
313436323294884744919403246612148812847
507150624399923947901326173822962488402
820586947694808692820729420435111301249
1327737572094732640722055594258073789651
2148324519789541333542785014693185090900
3476062091884273974264840608951258880551
5624386611673815307807625623644443971451
9100448703558089282072466232595702852002
14724835315231904589880091856240146823453
23825284018789993871952558088835849675455
38550119334021898461832649945075996498908
62375403352811892333785208033911846174363
100925522686833790795617857978987842673271
163300926039645683129403066012899688847634
264226448726479473925020923991887531520905
427527374766125157054423990004787220368539
691753823492604630979444913996674751889444
1119281198258729788033868904001461972257983
1811035021751334419013313817998136724147427
2930316220010064207047182721999598696405410
4741351241761398626060496539997735420552837
7671667461771462833107679261997334116958247
12413018703532861459168175801995069537511084
20084686165304324292275855063992403654469331
32497704868837185751444030865987473191980415
52582391034141510043719885929979876846449746
85080095902978695795163916795967350038430161
137662486937120205838883802725947226884879907
222742582840098901634047719521914576923310068
360405069777219107472931522247861803808189975
583147652617318009106979241769776380731500043
943552722394537116579910764017638184539690018
1526700375011855125686890005787414565271190061
2470253097406392242266800769805052749810880079
3996953472418247367953690775592467315082070140
6467206569824639610220491545397520064892950219
10464160042242886978174182320989987379975020359
16931366612067526588394673866387507444867970578
27395526654310413566568856187377494824842990937
44326893266377940154963530053765002269710961515
71722419920688353721532386241142497094553952452
116049313187066293876495916294907499364264913967
187771733107754647598028302536049996458818866419
303821046294820941474524218830957495823083780386
491592779402575589072552521367007492281902646805
795413825697396530547076740197964988104986427191