0 1
1 1
2 2
3 3
4 5
5 8
6 13
7 21
8 34
9 55
10 3114
11 3169
12 6283
13 9452
14 15735
15 25187
16 40922
17 66109
18 107031
19 173140
20 9802871
21 9976011
22 19778882
23 29754893
24 49533775
25 79288668
26 128822443
27 208111111
28 336933554
29 545044665
30 30859434794
31 31404479459
32 62263914253
33 93668393712
34 155932307965
35 249600701677
36 405533009642
37 655133711319
38 1060666720961
39 1715800432280
40 97145490928641
41 98861291360921
42 196006782289562
43 294868073650483
44 490874855940045
45 785742929590528
46 1276617785530573
47 2062360715121101
48 3338978500651674
49 5401339215772775
50 305813974583927074
51 311215313799699849
52 617029288383626923
53 928244602183326772
54 1545273890566953695
55 2473518492750280467
56 4018792383317234162
57 6492310876067514629
58 10511103259384748791
59 17003414135452263420
60 962702294844711500311
61 979705708980163763731
62 1942408003824875264042
63 2922113712805039027773
64 4864521716629914291815
65 7786635429434953319588
66 12651157146064867611403
67 20437792575499820930991
68 33088949721564688542394
69 53526742297064509473385
70 3030586518357177219051954
71 3084113260654241728525339
72 6114699779011418947577293
73 9198813039665660676102632
74 15313512818677079623679925
75 24512325858342740299782557
76 39825838677019819923462482
77 64338164535362560223245039
78 104164003212382380146707521
79 168502167747744940369952560
80 9540285397086099040864050881
81 9708787564833843981234003441
82 19249072961919943022098054322
83 28957860526753787003332057763
84 48206933488673730025430112085
85 77164794015427517028762169848
86 125371727504101247054192281933
87 202536521519528764082954451781
88 327908249023630011137146733714
89 530444770543158775220101185495
90 30032815399440521423462813121434
91 30563260169983680198682914306929
92 60596075569424201622145727428363
93 91159335739407881820828641735292
94 151755411308832083442974369163655
95 242914747048239965263803010898947
96 394670158357072048706777380062602
97 637584905405312013970580390961549
98 1032255063762384062677357771024151
99 1669839969167696076647938161985700
100 94543293337153364354961894842223351
101 96213133306321060431609833004209051
102 190756426643474424786571727846432402
103 286969559949795485218181560850641453
104 477725986593269910004753288697073855
105 764695546543065395222934849547715308
106 1242421533136335305227688138244789163
107 2007117079679400700450622987792504471
108 3249538612815736005678311126037293634
109 5256655692495136706128934113829798105
110 297622257392543391548898621500505987514
111 302878913085038528255027555614335785619
112 600501170477581919803926177114841773133
113 903380083562620448058953732729177558752
114 1503881254040202367862879909844019331885
115 2407261337602822815921833642573196890637
116 3911142591643025183784713552417216222522
117 6318403929245847999706547194990413113159
118 10229546520888873183491260747407629335681
119 16547950450134721183197807942398042448840
120 936914771728433259442568505521698006470721
121 953462722178567980625766313464096048919561
122 1890377493907001240068334818985794055390282
123 2843840216085569220694101132449890104309843
124 4734217709992570460762435951435684159700125
125 7578057926078139681456537083885574264009968
126 12312275636070710142218973035321258423710093
127 19890333562148849823675510119206832687720061
128 32202609198219559965894483154528091111430154
129 52092942760368409789569993273734923799150215
130 2949407403778850508181814106483683823863842194
131 3001500346539218917971384099757418747662992409
132 5950907750318069426153198206241102571526834603
133 8952408096857288344124582305998521319189827012
134 14903315847175357770277780512239623890716661615
135 23855723944032646114402362818238145209906488627
136 38759039791208003884680143330477769100623150242
137 62614763735240649999082506148715914310529638869
138 101373803526448653883762649479193683411152789111
139 163988567261689303882845155627909597721682427980
140 9284733570181049671323091364642131155825368755991
141 9448722137442738975205936520270040753547051183971
142 18733455707623788646529027884912171909372419939962
143 28182177845066527621734964405182212662919471123933
144 46915633552690316268263992290094384572291891063895
145 75097811397756843889998956695276597235211362187828
146 122013444950447160158262948985370981807503253251723
147 197111256348204004048261905680647579042714615439551
148 319124701298651164206524854666018560850217868691274
149 516235957646855168254786760346666139892932484130825
150 29228338329522540586474583434079322394854436980017474
151 29744574287169395754729370194425988534747369464148299
152 58972912616691936341203953628505310929601806444165773
153 88717486903861332095933323822931299464349175908314072
154 147690399520553268437137277451436610393950982352479845
155 236407886424414600533070601274367909858300158260793917
156 384098285944967868970207878725804520252251140613273762
157 620506172369382469503278480000172430110551298874067679
158 1004604458314350338473486358725976950362802439487341441
159 1625110630683732807976764838726149380473353738361409120
160 92010799776603387585172317327390342256870611787726252161
161 93635910407287120393149082166116491637343965526087661281
162 185646710183890507978321399493506833894214577313813913442
163 279282620591177628371470481659623325531558542839901574723
164 464929330775068136349791881153130159425773120153715488165
165 744211951366245764721262362812753484957331662993617062888
166 1209141282141313901071054243965883644383104783147332551053
167 1953353233507559665792316606778637129340436446140949613941
168 3162494515648873566863370850744520773723541229288282164994
169 5115847749156433232655687457523157903063977675429231778935
170 289649968468409134595581868472041363345306291053325261785354
171 294765816217565567828237555929564521248370268728754493564289
172 584415784685974702423819424401605884593676559782079755349643
173 879181600903540270252056980331170405842046828510834248913932
174 1463597385589514972675876404732776290435723388292914004263575
175 2342778986493055242927933385063946696277770216803748253177507
176 3806376372082570215603809789796722986713493605096662257441082
177 6149155358575625458531743174860669682991263821900410510618589
178 9955531730658195674135552964657392669704757426997072768059671
179 16104687089233821132667296139518062352696021248897483278678260
180 911818008727752179103504136777668884420681947365256136374042231
181 927922695816986000236171432917186946773377968614153619652720491
182 1839740704544738179339675569694855831194059915979409756026762722
183 2767663400361724179575847002612042777967437884593563375679483213
184 4607404104906462358915522572306898609161497800572973131706245935
185 7375067505268186538491369574918941387128935685166536507385729148
186 11982471610174648897406892147225839996290433485739509639091975083
187 19357539115442835435898261722144781383419369170906046146477704231
188 31340010725617484333305153869370621379709802656645555785569679314
189 50697549841060319769203415591515402763129171827551601932047383545
190 2870402801824995391408696426994233176114943424999535263980223157834
191 2921100351666055711177899842585748578878072596827086865912270541379
192 5791503153491051102586596269579981754993016021826622129892493699213
193 8712603505157106813764496112165730333871088618653708995804764240592
194 14504106658648157916351092381745712088864104640480331125697257939805
195 23216710163805264730115588493911442422735193259134040121502022180397
196 37720816822453422646466680875657154511599297899614371247199280120202
197 60937526986258687376582269369568596934334491158748411368701302300599
198 98658343808712110023048950245225751445933789058362782615900582420801
199 159595870794970797399631219614794348380268280217111193984601884721400
200 9036027108327076764402397248673709260740957481216589645753606126819201