1 322910
2 25381
3 46624
4 148048
5 310528
6 414184
7 571984
8 801208
9 1130584
10 1842208
11 3014488
12 4813744
13 8147608
14 13457800
15 21637048
16 37154419
17 62117614
18 101085745
19 172069837
20 287321977
21 469126669
22 793531357
23 1325629774
24 2174290240
25 3663702970
26 6121953307
27 10075303867
28 16924125283
29 28275754771
30 46658666326
31 78196228639
32 130616966179
33 215991601600
34 361376653543
35 603466119631
36 999566014027
37 1670309844928
38 2788429130884
39 4624703608027
40 7721065050514
41 12885821256430
42 21393342719095
43 35693356570495
44 59552912570050
45 98949587771281
46 165012824466178
47 275248956223288
48 457619009973421
49 762888789758752
50 1272255922729387
51 2116214847282784
52 3527062660026466
53 5880910927597390
54 9785644731166999
55 16306854538663456
56 27185167109553544
57 45248013062099878
58 75392830464657802
59 125670500960109391
60 209215973011238545
61 348570988834891840
62 580959501649896394
63 967339956989572645
64 1611583495854495091
65 2685760537179826081
66 4472549822232559624
67 7450993405331991637
68 12416403034257662944
69 20678790760384570663
70 34448871997246341130
71 57402382495562822449
72 95607195140641213633
73 159270419067222489100
74 265380159664944911044
75 442030969881333785740
76 736367257652816624686
77 1226903626932672347020
78 2043677643003762601162
79 3404497763519878574455
80 5672247350354280463744
81 9448662308211552572545
82 15740224442718350355637
83 26224184084019573053719
84 43684461886602677172763
85 72772641580682706234559
86 121241262555649215709192
87 201968082888033185773114
88 336453295298428324014568
89 560531710475386571588779
90 933765557132346513287989
91 1555539119105580046705183
92 2591498152303402436544547
93 4317103940938381818950674
94 7191784512753367391235115
95 11981256743772994275508699
96 19959370781074971962580202
97 33250029853836668819538229
98 55392941003805756781981777
99 92278594938526835300037463
100 153725925695072028044606044
101 256098429376298274758451940
102 426633503523686426200348759
103 710725585354832010892658344
104 1184021919409928021380130518
105 1972462926667672981605922519
106 3285916949246325819816658561
107 5474101239540508675554420058
108 9119324771884802834832831493
109 15191863595685257382143003806
110 25308482224797590013496669006
111 42161541601833491436149660023
112 70236908920973832537530141800
113 117009068526932356458254386729
114 194926220973694469230711843414
115 324727913718171264681282289318
116 540969839210439606483945020278
117 901205921356226419109766359557
118 1501321726352578303074068111824
119 2501074708410180397856819454046
120 4166561617768624243426418991280
121 6941092773912193689363171105190
122 11563261237716318793163260181845
123 19263339729860329587201357861373
124 32090898377348772834233818527730
125 53460627893991689339204544108988
126 89060548223729594451598094110567
127 148366502487931505260784989414363
128 247165474751009211155186946692827
129 411755254929803915253971670270838
130 685945812854455966184233811754571
131 1142724613325664151885053315906082
132 1903675598533237047536201768960971
133 3171346779770987716109343161644414
134 5283179605437639906677362514166583
135 8801298325849770339392722884132919
136 14662149308126390243664848497436116
137 24425821625103339271024066502710024
138 40691204581939441711778752919481100
139 67787797868082264572923159244313088
140 112928353635326031375032900802623716
141 188128397483383649715475128705324856
142 313404625266191289029902893172118323
143 522103757443232607249304317355169434
144 869777502733223787405967259821705309
145 1448969579685893499068020030955014129
146 2413852037122995547851323005912027765
147 4021258465443120037467737219427599113
148 6699048572099703039543604212343869697
149 11160007216740707007641426089280408062
150 18591559009900751838708570509292227188
151 30971838068928181342140231580906070482
152 51596270114220179889987666229451758027
153 85954700890029674495592311147770001899
154 143192683783411072124518106999643130027
155 238546001569509188790984689213121406003
156 397395970926639928123924335495952808338
157 662025433813568665037122417794290393323
158 1102874197514523554706485163123080484487
159 1837288208256004796192081035414884686344
160 3060754648267024223305229603308826820535
161 5098938944078416458686271906934561301191
162 8494368889082779967514832530297832320931
163 14150844510556544243965645487362529892628
164 23574019990534291614228227887608974777212
165 39272174450315396529290152863943441884619
166 65423865259537762028558280545064015050470
167 108990208531706253515404843466607033596950
168 181567778578297908163135115986503931871119
169 302475384537634637392836435491953241035711
170 503896474325742986696060807919409220995942
171 839445707816464140227122084070930241461461
172 1398440121473087614001900884222470214095802
173 2329674016432531422457788531904659254756500
174 3881025052639588607540377708318734111755569
175 6465434447222362941043223415249213752754880
176 10770825555077923326499068782054008537713955
177 17943215787148487302428202563509023833084700
178 29891764335316073144942442336967873398359194
179 49796959708180348568683344033096235517495074
180 82957205562310806319091878502417483738863171
181 138199154548480652669764268068541673692940448
182 230227217332307248920484179503088785663479108
183 383537602256144084078994390601579601826826654
184 638938742220601842565838886310855791884125222
185 1064413809696622677024048652713785834348215579
186 1773216581155065601456854921516510734054836885
187 2954017464693880834926681212849964325305543088
188 4921124319118865085062763050568020809688240638
189 8198145440262626110598165028780934314288573673
190 13657364317540877338705160561713862463693057103
191 22751926309905698120185552033009389419885785645
192 37902639416802178001162322732197662135851284560
193 63142348442718574190263352969546339559981353269
194 105189407377169631789892816535136982857624249964
195 175235983018646949764617623719044603948386456883
196 291927203049018770348036196116232223611855823474
197 486324158782089037507481242912032321764441859649
198 810171803956927525435142632660348171444282323241
199 1349672509376198709756188408760550049114634471976
200 2248431598706918406604201998753361292145265319548