0 1
1 1
2 2
3 4
4 6
5 10
6 16
7 25
8 40
9 64
10 101
11 161
12 256
13 406
14 645
15 1024
16 1625
17 2580
18 4096
19 6501
20 10321
21 16384
22 26007
23 41285
24 65536
25 104031
26 165140
27 262144
28 416127
29 660561
30 1048576
31 1664510
32 2642245
33 4194304
34 6658042
35 10568983
36 16777216
37 26632170
38 42275935
39 67108864
40 106528681
41 169103740
42 268435456
43 426114725
44 676414963
45 1073741824
46 1704458900
47 2705659852
48 4294967296
49 6817835603
50 10822639409
51 17179869184
52 27271342415
53 43290557638
54 68719476736
55 109085369661
56 173162230554
57 274877906944
58 436341478645
59 692648922219
60 1099511627776
61 1745365914582
62 2770595688878
63 4398046511104
64 6981463658331
65 11082382755513
66 17592186044416
67 27925854633326
68 44329531022053
69 70368744177664
70 111703418533304
71 177318124088212
72 281474976710656
73 446813674133219
74 709272496352849
75 1125899906842624
76 1787254696532879
77 2837089985411397
78 4503599627370496
79 7149018786131516
80 11348359941645589
81 18014398509481984
82 28596075144526066
83 45393439766582359
84 72057594037927936
85 114384300578104264
86 181573759066329436
87 288230376151711744
88 457537202312417056
89 726295036265317745
90 1152921504606846976
91 1830148809249668226
92 2905180145061270980
93 4611686018427387904
94 7320595236998672906
95 11620720580245083921
96 18446744073709551616
97 29282380947994691627
98 46482882320980335684
99 73786976294838206464
100 117129523791978766508
101 185931529283921342737
102 295147905179352825856
103 468518095167915066032
104 743726117135685370951
105 1180591620717411303424
106 1874072380671660264129
107 2974904468542741483806
108 4722366482869645213696
109 7496289522686641056517
110 11899617874170965935227
111 18889465931478580854784
112 29985158090746564226070
113 47598471496683863740910
114 75557863725914323419136
115 119940632362986256904281
116 190393885986735454963643
117 302231454903657293676544
118 479762529451945027617126
119 761575543946941819854573
120 1208925819614629174706176
121 1919050117807780110468505
122 3046302175787767279418293
123 4835703278458516698824704
124 7676200471231120441874022
125 12185208703151069117673173
126 19342813113834066795298816
127 30704801884924481767496089
128 48740834812604276470692694
129 77371252455336267181195264
130 122819207539697927069984358
131 194963339250417105882770779
132 309485009821345068724781056
133 491276830158791708279937434
134 779853357001668423531083118
135 1237940039285380274899124224
136 1965107320635166833119749738
137 3119413428006673694124332472
138 4951760157141521099596496896
139 7860429282540667332478998955
140 12477653712026694776497329890
141 19807040628566084398385987584
142 31441717130162669329915995821
143 49910614848106779105989319562
144 79228162514264337593543950336
145 125766868520650677319663983284
146 199642459392427116423957278251
147 316912650057057350374175801344
148 503067474082602709278655933136
149 798569837569708465695829113005
150 1267650600228229401496703205376
151 2012269896330410837114623732547
152 3194279350278833862783316452023
153 5070602400912917605986812821504
154 8049079585321643348458494930191
155 12777117401115335451133265808095
156 20282409603651670423947251286016
157 32196318341286573393833979720765
158 51108469604461341804533063232380
159 81129638414606681695789005144064
160 128785273365146293575335918883063
161 204433878417845367218132252929521
162 324518553658426726783156020576256
163 515141093460585174301343675532252
164 817735513671381468872529011718084
165 1298074214633706907132624082305024
166 2060564373842340697205374702129009
167 3270942054685525875490116046872338
168 5192296858534827628530496329220096
169 8242257495369362788821498808516036
170 13083768218742103501960464187489354
171 20769187434139310514121985316880384
172 32969029981477451155285995234064147
173 52335072874968414007841856749957416
174 83076749736557242056487941267521536
175 131876119925909804621143980936256589
176 209340291499873656031367426999829665
177 332306998946228968225951765070086144
178 527504479703639218484575923745026359
179 837361165999494624125469707999318662
180 1329227995784915872903807060280344576
181 2110017918814556873938303694980105438
182 3349444663997978496501878831997274650
183 5316911983139663491615228241121378304
184 8440071675258227495753214779920421755
185 13397778655991913986007515327989098600
186 21267647932558653966460912964485513216
187 33760286701032909983012859119681687023
188 53591114623967655944030061311956394401
189 85070591730234615865843651857942052864
190 135041146804131639932051436478726748092
191 214364458495870623776120245247825577606
192 340282366920938463463374607431768211456
193 540164587216526559728205745914906992369
194 857457833983482495104480980991302310424
195 1361129467683753853853498429727072845824
196 2160658348866106238912822983659627969478
197 3429831335933929980417923923965209241697
198 5444517870735015415413993718908291383296
199 8642633395464424955651291934638511877913
200 13719325343735719921671695695860836966789