0 7
1 8
2 15
3 23
4 38
5 61
6 99
7 1447
8 1546
9 2993
10 4539
11 7532
12 12071
13 19603
14 286513
15 306116
16 592629
17 898745
18 1491374
19 2390119
20 3881493
21 56731021
22 60612514
23 117343535
24 177956049
25 295299584
26 473255633
27 768555217
28 11233028671
29 12001583888
30 23234612559
31 35236196447
32 58470809006
33 93707005453
34 152177814459
35 2224196407879
36 2376374222338
37 4600570630217
38 6976944852555
39 11577515482772
40 18554460335327
41 30131975818099
42 440402121788713
43 470534097606812
44 910936219395525
45 1381470317002337
46 2292406536397862
47 3673876853400199
48 5966283389798061
49 87201844310573053
50 93168127700371114
51 180369972010944167
52 273538099711315281
53 453908071722259448
54 727446171433574729
55 1181354243155834177
56 17266405575615253207
57 18447759818771087384
58 35714165394386340591
59 54161925213157427975
60 89876090607543768566
61 144038015820701196541
62 233914106428244965107
63 3418835505816130708039
64 3652749612244375673146
65 7071585118060506381185
66 10724334730304882054331
67 17795919848365388435516
68 28520254578670270489847
69 46316174427035658925363
70 676946696557169495444929
71 723262870984205154370292
72 1400209567541374649815221
73 2123472438525579804185513
74 3523682006066954454000734
75 5647154444592534258186247
76 9170836450659488712186981
77 134038864753825376228803981
78 143209701204484864940990962
79 277248565958310241169794943
80 420458267162795106110785905
81 697706833121105347280580848
82 1118165100283900453391366753
83 1815871933405005800671947601
84 26540372167953981662798633167
85 28356244101358987463470580768
86 54896616269312969126269213935
87 83252860370671956589739794703
88 138149476639984925716009008638
89 221402337010656882305748803341
90 359551813650641808021757811979
91 5255127728119642194610358171047
92 5614679541770284002632115983026
93 10869807269889926197242474154073
94 16484486811660210199874590137099
95 27354294081550136397117064291172
96 43838780893210346596991654428271
97 71193074974760482994108718719443
98 1040541830539857108514513716500473
99 1111734905514617591508622435219916
100 2152276736054474700023136151720389
101 3264011641569092291531758586940305
102 5416288377623566991554894738660694
103 8680300019192659283086653325600999
104 14096588396816226274641548064261693
105 206032537574619827128068326225264701
106 220129125971436053402709874289526394
107 426161663546055880530778200514791095
108 646290789517491933933488074804317489
109 1072452453063547814464266275319108584
110 1718743242581039748397754350123426073
111 2791195695644587562862020625442534657
112 40795482981605265628466043106318911271
113 43586678677249853191328063731761445928
114 84382161658855118819794106838080357199
115 127968840336104972011122170569841803127
116 212351001994960090830916277407922160326
117 340319842331065062842038447977763963453
118 552670844326025153672954725385686123779
119 8077711662895417214263404603377369696359
120 8630382507221442367936359328763055820138
121 16708094170116859582199763932140425516497
122 25338476677338301950136123260903481336635
123 42046570847455161532335887193043906853132
124 67385047524793463482472010453947388189767
125 109431618372248625014807897646991295042899
126 1599427704736274213689782577511825518790353
127 1708859323108522838704590475158816813833252
128 3308287027844797052394373052670642332623605
129 5017146350953319891098963527829459146456857
130 8325433378798116943493336580500101479080462
131 13342579729751436834592300108329560625537319
132 21668013108549553778085636688829662104617781
133 316694763249445189727791213751944830090186253
134 338362776357994743505876850440774492194804034
135 655057539607439933233668064192719322284990287
136 993420315965434676739544914633493814479794321
137 1648477855572874609973212978826213136764784608
138 2641898171538309286712757893459706951244578929
139 4290376027111183896685970872285920088009363537
140 62707162551094883840316350105462588183375668447
141 66997538578206067737002320977748508271385031984
142 129704701129300951577318671083211096454760700431
143 196702239707507019314320992060959604726145732415
144 326406940836807970891639663144170701180906432846
145 523109180544314990205960655205130305907052165261
146 849516121381122961097600318349301007087958598107
147 12416334879880036445572365112095344405138472538759
148 13265851001261159406669965430444645412226431136866
149 25682185881141195852242330542539989817364903675625
150 38948036882402355258912295972984635229591334812491
151 64630222763543551111154626515524625046956238488116
152 103578259645945906370066922488509260276547573300607
153 168208482409489457481221549004033885323503811788723
154 2458497013378798311107168608544983654805600938342729
155 2626705495788287768588390157549017540129104750131452
156 5085202509167086079695558766094001194934705688474181
157 7711908004955373848283948923643018735063810438605633
158 12797110514122459927979507689737019929998516127079814
159 20509018519077833776263456613380038665062326565685447
160 33306129033200293704242964303117058595060842692765261
161 486794824983881945635664956857018858995914124264399101
162 520100954017082239339907921160135917590974966957164362
163 1006895779000964184975572878017154776586889091221563463
164 1526996733018046424315480799177290694177864058178727825
165 2533892512019010609291053677194445470764753149400291288
166 4060889245037057033606534476371736164942617207579019113
167 6594781757056067642897588153566181635707370356979310401
168 96387833843822004034172768626298279064845802205289364727
169 102982615600878071677070356779864460700553172562268675128
170 199370449444700075711243125406162739765398974767558039855
171 302353065045578147388313482186027200465952147329826714983
172 501723514490278223099556607592189940231351122097384754838
173 804076579535856370487870089778217140697303269427211469821
174 1305800094026134593587426697370407080928654391524596224659
175 19085277895901740680711843852963916273698464750771558615047
176 20391077989927875274299270550334323354627119142296154839706
177 39476355885829615955011114403298239628325583893067713454753
178 59867433875757491229310384953632562982952703035363868294459
179 99343789761587107184321499356930802611278286928431581749212
180 159211223637344598413631884310563365594230989963795450043671
181 258555013398931705597953383667494168205509276892227031792883
182 3778981411222388476784979255655481720471360866454973895144033
183 4037536424621320182382932639322975888676870143347200926936916
184 7816517835843708659167911894978457609148231009802174822080949
185 11854054260465028841550844534301433497825101153149375749017865
186 19670572096308737500718756429279891106973332162951550571098814
187 31524626356773766342269600963581324604798433316100926320116679
188 51195198453082503842988357392861215711771765479052476891215493
189 748257404699928820144106604463638344569603150022835602797133581
190 799452603153011323987094961856499560281374915501888079688349074
191 1547710007852940144131201566320137904850978065524723682485482655
192 2347162611005951468118296528176637465132352981026611762173831729
193 3894872618858891612249498094496775369983331046551335444659314384
194 6242035229864843080367794622673412835115684027577947206833146113
195 10136907848723734692617292717170188205099015074129282651492460497
196 148158745111997128777009892663056047706501895065387904327727593071
197 158295652960720863469627185380226235911600910139517186979220053568
198 306454398072717992246637078043282283618102805204905091306947646639
199 464750051033438855716264263423508519529703715344422278286167700207
200 771204449106156847962901341466790803147806520549327369593115346846