1 0
2 1308
3 2688
4 3604
5 5712
6 9118
7 14375
8 22700
9 36144
10 58168
11 94524
12 154800
13 254959
14 421560
15 698756
16 1159898
17 1926760
18 3201376
19 5318733
20 8833940
21 14666360
22 24337820
23 40366132
24 66914912
25 110866187
26 183590176
27 303864300
28 502685950
29 831204864
30 1373792848
31 2269571049
32 3747856700
33 6186512064
34 10207964800
35 16837176876
36 27761458128
37 45757672615
38 75394506696
39 124186615508
40 204490957730
41 336621869080
42 553966983040
43 911387329797
44 1499006973092
45 2464845467912
46 4051956294116
47 6659356808740
48 10941972032000
49 17974542846659
50 29520387844528
51 48472017694524
52 79573365540550
53 130603430272944
54 214315802886640
55 351616287305121
56 576768151445708
57 945917554186320
58 1551054882358216
59 2542874728743708
60 4168201080065520
61 6831249570010975
62 11193895880281560
63 18339764441739812
64 30042724543714922
65 49206172198637512
66 80581644177271456
67 131944247024054205
68 216015069284434100
69 353604925039786904
70 578754781138673708
71 947140101724258324
72 1549810065223229600
73 2535645744853631099
74 4148066570343350080
75 6785018653369663116
76 11097002322152234638
77 18147244412133852000
78 29673387269337313936
79 48514995653134399833
80 79311887429186228060
81 129644751560698429920
82 211898011974977028880
83 346302004999145687052
84 565900631422685371152
85 924662492333863998487
86 1510723594117145022696
87 2468006412723637672820
88 4031510803474007059250
89 6584918339103497807224
90 10754611062116582365888
91 17563112443665010808949
92 28679488467765601372100
93 46827948915859551076904
94 76454550350038099605620
95 124814960236739536799236
96 203749084524032469743168
97 332576079668868726063155
98 542816773038252748731856
99 885896496460569747308508
100 1445708522097622321547350
101 2359103914910440166945040
102 3849306585959110412158000
103 6280403546172846600928017
104 10246197326386300958647532
105 16715081112116787527033712
106 27266245872315072398773336
107 44474774657801483806430460
108 72539435637298163998993200
109 118306073075650879479911119
110 192935786600681882947256568
111 314624000344616833570083524
112 513032205501315627128685050
113 836510765070233442453106984
114 1363869948351866961947553760
115 2223562250426719278520839981
116 3624940713563523006954414548
117 5909193015779797926081535160
118 9632332295917813340128332476
119 15700413930061659313908613108
120 25589833410918013108828156640
121 41706223144282260925226809835
122 67969119543441402991336301920
123 110764381479267381376334572332
124 180495602802493630784723756062
125 294111124853089576037882757312
126 479219970006696617116483911376
127 780795477782228167325068583625
128 1272093073062480168906131896700
129 2072430559040705694866481886464
130 3376143265572738606872474681248
131 5499735466278994403474098962924
132 8958660006986835855181577029200
133 14592338390066483205225821864839
134 23767722588989074851812548245000
135 38710728087791966795013665427476
136 63045841977453206176206658435778
137 102674628474653746238576064039640
138 167205920162187690211518907511296
139 272284056756330747514186896860133
140 443378934748088486586533914814180
141 721955457453478594025640847524680
142 1175515815980196489397922908731140
143 1913945163161363852134231938598372
144 3116116292647878519028571176164992
145 5073190659043249317369887626042787
146 8259091468431452960101959642424816
147 13445195847449034347382432620066940
148 21886985552595144501098478454411750
149 35627793356733168112005582618102384
150 57993089102731959070242818808162928
151 94394804609557762902911830705643649
152 153640126055786004150956836528940300
153 250061085158932684952334283529203344
154 406979598051803889179558923368004840
155 662345224541410692106626626501797596
156 1077907750760973899337186772784362608
157 1754140444800818027469548041805420095
158 2854518593227984680883470680023713816
159 4645016905193428898455489229782436708
160 7558363763252232523518166283193496970
161 12298566800441106556255332394316696200
162 20010944960519603158234381932238416160
163 32558712289782418927232274462624212637
164 52972872175949995376670099785660067572
165 86183999920202096807848377775150935512
166 140212502476269747979667924478475214156
167 228104548231059183086611752698157133780
168 371080726922033925160524574538827661600
169 603656997202385440640476675043711212379
170 981973122388416692288586494751460724608
171 1597337239904091791809988762770820325324
172 2598252880869795469467086095666851410350
173 4226239759664463905526511289557890606624
174 6874084798002123004611544654489531371280
175 11180566354025027184005439644432430326841
176 18184485105853454092102315268571759525788
177 29575127210063225453460469583038996154400
178 48099522019927727626400830491295359935536
179 78224634684186745338052060384053766773708
180 127214051862321313303481696824753141775760
181 206878567158910691238753323467930334427895
182 336422394791841477478483392501210917277480
183 547070618333764274250704654436792118787252
184 889592445279227330198904357614181344350802
185 1446532152149625288452793261194802638637112
186 2352093118119107881124598178628991466904896
187 3824462879495622116053476248787630765090645
188 6218362127531874206127059796200466375594500
189 10110468746171529477605606222735777943966824
190 16438280742764581048106721565467769266576788
191 26725843097141321045511453512482752960976324
192 43450667317172289977791356348761252925137600
193 70640147499785209427275116856333942334268179
194 114840995379695485693211961470995862405282320
195 186694960527690279812604873588320408333719836
196 303499954118333336486080118586207541479187318
197 493372730505180771971066070962409824147401680
198 802014498693618835109790551863390510701409456
199 1303706859128061489405882063928455354258267633
200 2119182801821046933493342419209274029444096300
201 3444670734877736914201919727657812567596382640
202 5599096054626778947975627194804597945419060600
203 9100790381361139453760607214920005045288188092
204 14792152545772537093599659750119708871358720432
205 24042232628774918830806752597892414329571271087
206 39075940985973316899716323321259929494505972536
207 63509019127815338989279472525252850530577734660
208 103217361438281620123062103425861093025160327450
209 167749627403657026605164280136562763262315322344
210 272622637003991678455115395327220988994129679968