1 2
2 87
3 325
4 832
5 1764
6 3438
7 6386
8 11506
9 20389
10 35757
11 62317
12 108150
13 187115
14 322925
15 556071
16 955574
17 1638882
18 2805542
19 4794088
20 8178068
21 13927945
22 23683803
23 40214243
24 68187902
25 115469449
26 195294823
27 329919371
28 556731676
29 938492304
30 1580468862
31 2659093742
32 4469863270
33 7507349485
34 12598776825
35 21126900361
36 35401689894
37 59279854007
38 99196955537
39 165886079343
40 277238426738
41 463062451950
42 772998188918
43 1289673129988
44 2150562298472
45 3584297283409
46 5970951954183
47 9942101358431
48 16546835204846
49 27527105834869
50 45774264825067
51 76085771558867
52 126419041491640
53 209968407280380
54 348604516711950
55 578568242941226
56 959894271874714
57 1592003128047157
58 2639492432714757
59 4374787896131173
60 7248657293635158
61 12006760775836355
62 19882246502806133
63 32913933466368183
64 54471852640962542
65 90125085185822394
66 149074527846696518
67 246517820619454816
68 407552082831083516
69 673613100648941209
70 1113097307047893747
71 1838880175714087067
72 3037203013602524510
73 5015296574680715425
74 8279880230249520175
75 13666530644528459291
76 22552846894371851284
77 37209628748389505832
78 61379325760170780702
79 101228680074082247078
80 166917368644133992078
81 275180548459191964285
82 453579978146704901073
83 747500697248346461953
84 1231664715431496953862
85 2029075041567450443279
86 3342180652482328764953
87 5504138863188808049151
88 9063123451620916070186
89 14920961935993941557574
90 24561081332171632554902
91 40423243737424753892092
92 66519518774353306636880
93 109446658880253313227745
94 180049767213238910793375
95 296155913700459038241431
96 487065259244556442635854
97 800928741727959447558157
98 1316866152096696397597747
99 2164868120587277025027683
100 3558478161436649862611248
101 5848455415260595965790740
102 9610877127273837557336238
103 15791767772656311999091298
104 25944496755524483640783682
105 42619407235101489748309189
106 70003227249241347009227613
107 114968284767183731461332061
108 188793998571286519196823606
109 309991117506882585465533339
110 508934647145558051975404157
111 835463037563067090717834567
112 1371341606705580886218803750
113 2250701864869995687830931090
114 3693557757886585885496776550
115 6060760299075409966787783896
116 9944095332711010785337325924
117 16313985066379912677902057257
118 26761600905078256149478560267
119 43895701190209467866070017363
120 71993016893841655994559593918
121 118064092453342129559085436345
122 193599821940829798165949408503
123 317433169134895795651387676843
124 520427749613683398906424138252
125 853158891008635641739273842624
126 1398496121605295991632698711998
127 2292213175023302504422908766046
128 3756744399372246489692469177526
129 6156469008066205503284573711629
130 10088245571721694311863422612137
131 16529661974128374103765291562617
132 27081776528729298299774430768870
133 44366548100719465313506495167335
134 72677485855087388421239217617825
135 119044780644846962203720340167311
136 194978832925050376666787841568994
137 319324061060030456897256020084382
138 522929700786744253913460275278262
139 856293943400962508983665765594868
140 1402073352692363517497117434060088
141 2295552833563367375128134790234225
142 3758139799790431327824631444114743
143 6152165799329739614625944007520463
144 10070544761162013749101615643003822
145 16483449286011937669656707775756709
146 26978250714769580578721925093967483
147 44152000571433334349259726188991731
148 72253392482019964871198103154390696
149 118232723955027772581915474929382444
150 193459061627114472757519532812971342
151 316528423901564273322390565724121242
152 517855904358623540684095426185888490
153 847184582957791487227542650144459605
154 1385863193712656377687619649754790325
155 2266919968181222620496855891702697301
156 3707881323086517718077545654370593814
157 6064424137673706161169215558619073907
158 9918082225347003383390090593962452357
159 16219614224704182180072945109442660823
160 26523345084000339973550944860094929758
161 43370188062706778778431874465286433130
162 70913646800707061636516090178873229958
163 115942885795834201353133033576650883408
164 189554641973428260090848654325810322892
165 309885341393454674190691291772791664569
166 506575504473313692115255275691074193443
167 828064432017627739579502700446076468491
168 1353508893273819513480966833383096334366
169 2212255969171009061492303118247999251409
170 3615656413578680769242318382157800083647
171 5909036629180340490858578098403932171067
172 9656598842212173075967982081001103193860
173 15780105570582201661714757532809673965400
174 25785410366631749228809258294536454451550
175 42132462098741433675807122743325246201366
176 68839624744432994960665633243296964679134
177 112470655555957098456713132598615862828957
178 183746571728122905052216038758651481858177
179 300177928132681189701462482475888658778353
180 490363303281114127077052410959098854516678
181 801008387534768274527881061557255293759935
182 1308387113353203165407135803331467139807273
183 2137055194394364674449506604073477454486303
184 3490404001635419124865717990620473352087962
185 5700544276116265118494094670557269578782454
186 9309745322262390933895446586935286198929878
187 15203385686204454948107038279255148548740076
188 24826988374568336440606297100530997254773536
189 40540505711693676701388318942851458279611649
190 66196625534042969843977767434570914182750927
191 108084714972190665249082251232420884449128967
192 176471518738979368018521720407706093793641230
193 288115779356632719105602253631111850779382845
194 470372268718594197616166758660316502185255875
195 767889594774708338989213295188983238414560131
196 1253540657991576387030853138543224028876028704
197 2046259901570886942316373034783628741530974532
198 3340150587647996657338381109707011678651018222
199 5451981058498523348814980166016976248907157458
200 8898684720683854549446881968360051256494622098
201 14523812792561017861730513067363750701270497765
202 23703853447894674055096610614900481112743724813
203 38684848404779626332386938366805850833241149773
204 63131575014677356392291571371356739418742497782
205 103023493025108785898547287110664942710898929739
206 168116360149795134168345590668416877326796182413
207 274326578512243660570599260060532128926176747111
208 447620669073420605271318770343589706836501773206
209 730359779920097840481490010169560802964992046914
210 1191648501289078932679407162909373331815530678182