1 1
2 5
3 13
4 29
5 60
6 118
7 225
8 419
9 767
10 1385
11 2474
12 4380
13 7697
14 13441
15 23345
16 40357
17 69480
18 119186
19 203793
20 347455
21 590851
22 1002385
23 1696918
24 2867064
25 4835425
26 8141693
27 13687765
28 22979309
29 38527572
30 64517230
31 107915649
32 180314075
33 300981767
34 501929081
35 836296130
36 1392243732
37 2315943665
38 3849609721
39 6394379513
40 10614237685
41 17607691776
42 29191252490
43 48367341873
44 80096314999
45 132569775115
46 219309928993
47 362629661230
48 599333386224
49 990106800577
50 1634977735925
51 2698765838749
52 4452962426045
53 7344628418412
54 12109709849446
55 19959357426465
56 32886205439507
57 54167720188175
58 89193221113481
59 146822394109658
60 241616363516940
61 397500958728401
62 653780271640945
63 1075006380866753
64 1767174752400709
65 2904294383657880
66 4771970486342018
67 7838879470673745
68 12873965907973039
69 21138575930277907
70 34701388340839345
71 56954541325336774
72 93459353222984040
73 153331895159348257
74 251512672550167661
75 412483992488378725
76 676357513985244557
77 1108841780199184260
78 1817560416856687966
79 2978763593453692353
80 4881046529380459595
81 7996894038302051351
82 13099747002220489625
83 21455531390528419058
84 35135975177292765444
85 57531093702370919345
86 94187352798757276393
87 154178317554771522185
88 252345825326265716629
89 412964168907417483312
90 675730175232800362490
91 1105554551165715252849
92 1808565114423130184935
93 2958260260638957414427
94 4838246358136814145601
95 7912068196900610082910
96 12937297116236989297632
97 21151909452462002972545
98 34578733269222960931301
99 56522713561533336156973
100 92383044371128638002525
101 150979426312882687326876
102 246717736604604379411030
103 403126097218300833986913
104 658628034044312034728579
105 1075967265784833457295135
106 1757592634572772901933993
107 2870770369623454357719050
108 4688570808205702668053244
109 7656759451104480432662417
110 12502956336594981916005985
111 20414760138259584570848849
112 33330386902699487524325605
113 54412861819364115354825672
114 88823633928313567176273266
115 144984595732332690087872145
116 236636714851551229118040607
117 386197895759443898616581155
118 630239680977460078999185361
119 1028419232278928908290998518
120 1678045639164878869229979480
121 2737833252894322590136005601
122 4466633999418206153920808285
123 7286590741122048251226664693
124 11886103336708778606872146989
125 19387696162808870566993336500
126 31621680180664217084484682318
127 51572259109597699270991742465
128 84104702737533095885609347259
129 137150608060526586306247735847
130 223639720458726652871636651705
131 364648384393316001007310602274
132 594530570386772386388153037300
133 969279476188880881734095637617
134 1580153033519175494970086456281
135 2575876018060371097890651873305
136 4198815546875383540895045890357
137 6843921568583906308006475103840
138 11154753614403278466156605895146
139 18179921685579325060638943240113
140 29627938301518732430526496277335
141 48282369491226326681372248900651
142 78678080298409457205836501703265
143 128202731799428451171353316512398
144 208890866613294973755272140649424
145 340345934937973157588852345504065
146 554499192591974929384433696929493
147 903359855095904617675822141551805
148 1471636166294542875803101148375549
149 2397287867563067352924304698939852
150 3904992998636893416915632566222150
151 6360641677151863817473545393081249
152 10360064451519943470211012806129395
153 16873496715354896571140001173955887
154 27480781529289115560628291801656521
155 44754289193741376934501013771928890
156 72882302034542132817139304191473132
157 118683833488892514876383037377606225
158 193260609095555293140275059601171281
159 314686158417177458588153534425073633
160 512382956917583047746676749504632965
161 834247020572340452924573876854390776
162 1358244072132353743279242374762095970
163 2211283092584704385401551592944243153
164 3599933259239498560486521057437167759
165 5860414446226653566891535081439995955
166 9539951894391043180187245659666577393
167 15529168623945038420891432692954572070
168 25277526990588314327700519825258561864
169 41143904370112927149026445942698545057
170 66967046588533048603783300665079930445
171 108993774942057357280300574929386710149
172 177389260741833594538631038813197698765
173 288694298878545522000969605282923701732
174 469823262026276875376185798855191751486
175 764568526505374726395778550437525097025
176 1244182456538101689627172650351196843307
177 2024592616650478832896782648146611578935
178 3294407374802033027252995046914178055641
179 5360473926672966781752648890835048906578
180 8721987538308907235337554881939855867620
181 14191041637036236365024985912739792951601
182 23088715584233413374629233878835165902025
183 37564023802212281861855695015695364113833
184 61112692376276597132953097202806452358869
185 99420935749262413013478435750898144075920
186 161737800686143446061569344794376846381018
187 263107128566783829008855235918343568006385
188 427997493944909680919369847926461241883079
189 696205579335053885710977806431614214934587
190 1132456594795306348262045644158625689358465
191 1842016652469063391387474162977599541878974
192 2996081247118415678695668509324135101364160
193 4873060377780228166543742086877004150955777
194 7925712102945438880746158712964318630159301
195 12890305436965211179257248331179771666667085
196 20964120974196989227477502692245718560217757
197 34094062801688083706176194202865567375828220
198 55445923600697295400569235722652991348380726
199 90167362617723484873102411932500341285487073
200 146628402258571108506944168489676820607480675