0 1
1 8
2 18
3 64
4 100
5 288
6 376
7 999
8 1152
9 3004
10 3032
11 8218
12 7202
13 21144
14 15289
15 52219
16 29158
17 125656
18 46040
19 298334
20 47253
21 705343
22 -49854
23 1674042
24 -509904
25 4009394
26 -2159554
27 9722280
28 -7350701
29 23906836
30 -22742221
31 59561879
32 -66427244
33 150194399
34 -187538189
35 382322278
36 -516774317
37 980762264
38 -1401785742
39 2528900971
40 -3757221119
41 6546274387
42 -9989420707
43 16981919419
44 -26390307908
45 44118301646
46 -69408253619
47 114670588086
48 -181890284752
49 298111028385
50 -475406873114
51 774759766332
52 -1239858162112
53 2012812090445
54 -3228142701532
55 5226113321466
56 -8392975629329
57 13561739563897
58 -21796273133477
59 35169624920988
60 -56547932395072
61 91152567357470
62 -146584409375491
63 236104638681870
64 -379697923079805
65 611233135691167
66 -982899510457622
67 1581526378433814
68 -2542909534024578
69 4090163621337766
70 -6575523556933325
71 10573198214515673
72 -16995352729100474
73 27320955167523718
74 -43908568419550029
75 70569682876470818
76 -113398007868848548
77 182217896010077713
78 -292760670688175959
79 470352874473163422
80 -755588674217555188
81 1213753746413649756
82 -1949551440478302525
83 3131267708161986454
84 -5028888914777468575
85 8076141563013994056
86 -12969002778613217103
87 20825225436586361867
88 -33438576611842467279
89 53689168583667537130
90 -86199199610146704408
91 138389089039873191362
92 -222167618633542983602
93 356650367354209135817
94 -572514887169824397764
95 918999499082510351703
96 -1475121581022158558629
97 2367695324301552467351
98 -3800225174924862994666
99 6099294344499068727736
100 -9788965244160066372550
101 15710201805217493696775
102 -25212439527919659343295
103 40461026378644571682542
104 -64930416259707157201307
105 104195590827036665361786
106 -167201730308648176136370
107 268301459643813182649417
108 -430523159386581032303282
109 690814874288316327087290
110 -1108457160166288890221148
111 1778560586788580168197469
112 -2853719510259164042264207
113 4578752358220249147917399
114 -7346434852677641149930109
115 11786913007815875196675766
116 -18911144433814912155445156
117 30341018497383967123572006
118 -48678526125124878945733198
119 78098000285253932417197969
120 -125296204519182898369214747
121 201016498428886353018918518
122 -322493932864278444620494898
123 517377708509301674579236569
124 -830023601930480191749862451
125 1331588317016678801569671579
126 -2136222823275140388423284089
127 3427049613485953625609168828
128 -5497835149335693392369298902
129 8819840383407473405952737673
130 -14149061416044961858333045180
131 22698263214864054008790700979
132 -36412953076612091252403386533
133 58414092614957523620294008004
134 -93708288375774289791774624400
135 150327066747349518388732337312
136 -241154479046198956391372753528
137 386858917513545369667012802074
138 -620596292388531241403615121713
139 995554808732308926091677189207
140 -1597058221084008143951294794282
141 2561981789905510202948308549830
142 -4109899276611128920877068899472
143 6593048924577926685334329100542
144 -10576489039914374893709317447943
145 16966684168017792646698709053050
146 -27217784542611103961454506452939
147 43662542960229867830383199479796
148 -70043178782775623168121565376558
149 112363004361685860018113080509434
150 -180252631956739550808556028076944
151 289161695540274450141837616602861
152 -463874909246785537301444644987138
153 744152708987306600142140484717631
154 -1193780296974321624382936055948372
155 1915084706821452118100568552962234
156 -3072224127788217300262371500551329
157 4928550493836288646584538005762797
158 -7906549808914042777493083794371636
159 12684004116629342001802141869163587
160 -20348264454092108883551853728864887
161 32643752717060022502473795874268924
162 -52369033816036499427019640537474816
163 84013849843384442620850067531366466
164 -134781137753293103809453935392601348
165 216226699628198348996857561767941054
166 -346889816535821614569633749592614634
167 556513712576089608816242300825217239
168 -892816758450798516481283141450835394
169 1432356080729502999919189209623152331
170 -2297957066354435896814754198423844163
171 3686677319511635244934175187166204692
172 -5914672410725370225383782983244210531
173 9489179544895072787445857883808916667
174 -15224010599244889223767234946275529717
175 24424854271942578391945895486443676232
176 -39186585013200180810242329579566820911
177 62870284944237604770212463305165727505
178 -100868614188022130544287327646617360107
179 161833837681664622723330709880690411272
180 -259648191795854848673516109315288606945
181 416585355499305928616157495182012395633
182 -668383094839025498700874533772442845105
183 1072382480708614115195328366344514676535
184 -1720587612200588244260580914196217048513
185 2760620650832715838859975896703250817274
186 -4429345549953063974348473815330468398908
187 7106819927101050259192175277921356697973
188 -11402865641115059441283623946698670280058
189 18295979996123721893689485401925506703735
190 -29356234386573781128351353195869347894902
191 47102942876822631387963303248614660999365
192 -75578590153971305404692751843252873911521
193 121269783976315941680992266872535551046047
194 -194585070936294572688146540759891548116050
195 312226346510217398396924770040288162103976
196 -500994219938268517955807343545430847467111
197 803894470583139424083669835042265221027285
198 -1289937132937658431894602203537229810899198
199 2069861296295742531851185354494573159098875
200 -3321369218616543932631442962064822130120294
201 5329620668660136800488589101558155770555361
202 -8552216561010436431471732888145984627977942
203 13723482799430862628133008814483062413486597
204 -22021823253231010256724845397293293308895764
205 35338287127619013440684120262907922308055863
206 -56707568156029330008345769400507576988174053
207 90999681191248406228321827075872536861488840
208 -146029988124174697275701996180484555948219097
209 234340618972791237128302710584171898235466318
210 -376059401701508285123714226787112346622750701
211 603488078083618390535719930928620391924101542
212 -968465860455711684120885343755349713496908101
213 1554187184209401574695834827441143657268997627
214 -2494168138218697994788165081498694390986983281
215 4002686123691260148757750957228028572334824134
216 -6423633550728898794053447091038842887487063256
217 10308925509758570671516113817958785704620629890
218 -16544341061706389902071266302812666800654230413
219 26551495278143734211745877091048618225439185887
220 -42612001784127518066556243900596186336873514478
221 68387753678525643406242597987359582437425825010
222 -109755981192663992120122441484368285806362555899
223 176149540909277237719363189355356183418428264395
224 -282708132085169529036601011658339717583342901962
225 453731110353604341285794962774331267262415545455
226 -728219477396329801351891784073953847274035391584
227 1168771205182848471098210634860973771990194472251
228 -1875859038150174489872322932562043867021304390244
229 3010747845750310178326246055386850272739134784596
230 -4832279646104174393938977010560255734049080213456
231 7755918336251126673838169601909480769746652786618
232 -12448524902220335190329662170882449319211841846311
233 19980486372790025536751849544003282907280180262540
234 -32069908426313022541850241026455293917244496118153
235 51474588842426113289749619041446220856188366050885
236 -82621211114018047760952017799574616677104370920032
237 132615330704775848060905669758778341535148810677475
238 -212862625582929298289039325733702949463091565919605
239 341671381647577701274204949018340838698942287425796
240 -548430122848607322276023045283070256389972296422359
241 880313790615716163418962637207554060039333147350711
242 -1413048987293345387290069158568511831998632800668914
243 2268195261495865306573435736129922828632217830149719
244 -3640886722242576966477041247348208341166069257947579
245 5844365957316153034327897558297682401668122469604450
246 -9381475397556976181490620377708032948829209252482933
247 15059425036694229383205842342668167589394890777401189
248 -24174034758773203461707622181307914653756971291932387
249 38805510082459602750468992436288037300942424984262001
250 -62293273292190845299647890889816178472740631075883226
251 99998251809262354444373485273493717078177724517207445
252 -160526656870517771733584258886929641508283583577499955
253 257694655027920981758379566076363826802756542891148709
254 -413682504613412446098917817337213062345329888265585076
255 664098331685932345348019050810467033132912070868754830
256 -1066107781896515289392469831762132418235816926420677267
257 1711485894585764987024494584323856670887795378805890794
258 -2747571600750398859985511880049582168039632685030387667
259 4410909978020507713152829649233361852058636431914663364
260 -7081265012525916189893206058496901645606738217529201348
261 11368337971034466070994165814753791314736796198982851691
262 -18250996268117783008748896660158031816696422555566873274
263 29300811228287978514052835930847303015675018088382832411
264 -47040960137147962705355962535465946604450697119819600921
265 75522467578649460264153910749153889072463758948307290432
266 -121249406879380066575117307848262806137850442874976872104
267 194664396540658944162866499495397302689487430402601220428
268 -312533720808269977413107169756228739961284877207092430810
269 501776921359302025154273918084019912377934143231939957793
270 -805615705508554525458431494437909255134070408857762050812
271 1293446896422551338700246527278229227998253338426324055933
272 -2076694988479553214553747515821593169651669407317362182231
273 3334266086276361338206506937512767434473076366952207796775
274 -5353418795451431270440271240209337409424696329375734367795
275 8595390321343770906578138924228850543454607971461948809124
276 -13800772647311023310811359833907045521620385229874300639801
277 22158716941239145226602617979125508584922040454968506500444
278 -35578630188735389560392668739173251844421034351617138052956
279 57126450067238631484355961410770521718969276898599974384057
280 -91725195528949454428855670817292995185222189188168030952428
281 147279888105689999032847278024513616056017502745679191907416
282 -236483927789478762683838362580711041509784911822771828691634
283 379719757163175053526556736242369150358991352654138984648023
284 -609716760672507649213946175305616352902721615865184799285286
285 979030997089016076979271883390661698977452273353594824584169
286 -1572056370607894695229918471478850097631493578889877119075206
287 2524312664482404812862631608814380154318385968176722627882505
288 -4053419296245348217426099088274856881232646036347362438737467
289 6508835007132925527314197314161561137062694147565895470516749
290 -10451733726408362161342312560258792154048357317161108899180267
291 16783276421891021849742215167955309581342484700628184197480989
292 -26950603136772159067346814730292600173119534667166748288188094
293 43277638533803544247587427537866194994208397541052089912486362
294 -69496341227615543252865656446307839975489189090442275569800258
295 111599857484963594173838997298734613734537819990750242410365618
296 -179212643786357309468155022440912924233483391965474476415937380
297 287790832232533841927601359844944663387949572443509139266721727
298 -462155961202289702902005681981400588978361920088222494493214900
299 742170098882950863452852068784307700176272634741620183694987667
300 -1190748868030828983993028888874851810562169219080662410373336301