1 1048
2 1031
3 1370
4 1992
5 3171
6 5056
7 7625
8 12412
9 19904
10 30526
11 49974
12 80432
13 123996
14 203444
15 327856
16 506772
17 832064
18 1341188
19 2076284
20 3409168
21 5493844
22 8513612
23 13975408
24 22511348
25 34911340
26 57286320
27 92228020
28 143118508
29 234743088
30 377719604
31 586457388
32 961481264
33 1546262068
34 2401944108
35 3936195632
36 6326889524
37 9832596524
38 16106334256
39 25875535924
40 40230389804
41 65872482352
42 105775280180
43 164523020332
44 269280387120
45 432196116532
46 672500817964
47 1100287131696
48 1765169348660
49 2747644002348
50 4493818363952
51 7206226722868
52 11221150498860
53 18345967812656
54 29407123800116
55 45806923087916
56 74866678693936
57 119957402026036
58 186917022990380
59 305398004580400
60 489145313787956
61 762425507053612
62 1245317297602608
63 1993844234649652
64 3108731873656876
65 5076170547658800
66 8124429170114612
67 12671047246544940
68 20684288099876912
69 33093926233571380
70 51628668734144556
71 84255576996970544
72 134760544400834612
73 210292595409027116
74 343096008298725424
75 548581537977729076
76 856282066487083052
77 1396678838280257584
78 2232483598424866868
79 3485575011274588204
80 5683894581146419248
81 9082564189788045364
82 14184087038248091692
83 23124295252055162928
84 36940775963572043828
85 57703496149280751660
86 94052048748834455600
87 150205180712098725940
88 234682576629655404588
89 382427666019264757808
90 610589030359899308084
91 954204674743508926508
92 1554588548295710212144
93 2481429351646139252788
94 3878716172063100370988
95 6317865730303332450352
96 10082010327731773898804
97 15762454580987691008044
98 25669509070187069964336
99 40953212996158060757044
100 64040177895649983856684
101 104270220877626788020272
102 166313538726840298897460
103 260122149870912938180652
104 423449621899988279754800
105 675256901878761809510452
106 1056334352639936010649644
107 1719273441161811819757616
108 2741038595405786474610740
109 4288720423190945568129068
110 6978993578902550462070832
111 11124198333196376406491188
112 17408413743300717362282540
113 28323573572647151340617776
114 45136969139098974781702196
115 70647783175374867783483436
116 114924691318767876852154416
117 183108579781690869996847156
118 286647645510235980421922860
119 466220353387851540408041520
120 742677132028025551961718836
121 1162816633275986990740799532
122 1890967766002652187711242288
123 3011679779717314872732549172
124 4716170738044314302977933356
125 7668216473815844643324035120
126 12210604125290438904449597492
127 19124299771939110699575279660
128 31090247534484825719537926192
129 49497956526847130779829403700
130 77535666366804633004164513836
131 126030516694826098615769890864
132 200613986210131338783348490292
133 314296534583412845350530056236
134 510800173006853591718854393904
135 812944585251499247821331103796
136 1273801614798431739758445068332
137 2069913116937615184509121069104
138 3293732902649897822100700266548
139 5161668365052854602500753326124
140 8386502167391272065792506593328
141 13342749857175205131791559032884
142 20912521083647941403954252873772
143 33973407468128349688636532326448
144 54042272415003296940975777120308
145 84713474828337882431788664487980
146 137603225066766476685296986488880
147 218854181605223135499650290679860
148 343107461288336046671374659354668
149 557251281044078282921961041428528
150 886157094201732417102607928000564
151 1389444093053282353823045421891628
152 2256358647284362765326475881087024
153 3587589847930289337148494846099508
154 5625833363812882282563702383181868
155 9134848681569649853691509052801072
156 14522205276214596360190304066732084
157 22775561421650540996783559430635564
158 36977051096007395099970615658938416
159 58776204642832142160434659288154164
160 92191157552198212248134571545067564
161 149658829862944764172025095094534192
162 237854352723223596867008697821298740
163 373120277671177043626310289932156972
164 605637821367439793839319539548946480
165 962415547500474503062267611127480372
166 1509903700534244956219870511659745324
167 2450561293132402128087452053550399536
168 3893654736432218480012306878214176820
169 6109305161535126958097082128210591788
170 9914285203180180331521098312962801712
171 15750589131450155801874783556343955508
172 24715982083733096377976894186823090220
173 40105300935323008619270742681581518896
174 63706237268685750756346579016665268276
175 99978974085302739719698170138603814956
176 162213844231701183682830746514618318896
177 257640472046283513263866536466499764276
178 404376079342692375760827715510438199340
179 656025938888441331620318845350384238640
180 1041823980071296094095567909934715633716
181 1635345049376695170673196324647398801452
182 2652786003400311714169268330846664785968
183 4212344287829832540715040460952452464692
184 6612743125530483353415817794575287713836
185 10725873004987432407693064145722138427440
186 17029570621497922820535960658541616824372
187 26736424214216744096962382453370137870380
188 43362407985494471835364257921340406759472
189 68839056366706061913536484952848589652020
190 108087503705246219121859937496008933507116
191 175285295804156856160881113137388911067184
192 278239320989681730181095403205632637009972
193 436917242214501847425109305878654130061356
194 708483838665343299923332930554104524046384
195 1124489666050156850834937254638503239614516
196 1765937878432075273454371297422099840237612
197 2863305976456236700816789938627493102616624
198 4544088192566347123787487162295942880690228
199 7136827152024572628839733185976352112640044
200 11570706393004400807769441228940031410831408
201 18360870883728267376951932377107569523556404
202 28839611161283376655460948130373258400759852
203 46752755520735419249103788031051879594065968
204 74181555988764585035037726726037626721140788
205 116527654857873851182277900869996511290720300
206 188890741877812941068553039020517570077786160
207 299678513770464402249115020386404214639689780
208 470787460282456782970900130479264111687368748
209 763081846690736820562831292537596558914355248
210 1210523214343481857432404784698280316074197044