1 16
2 120
3 77
4 133
5 219
6 345
7 564
8 974
9 1715
10 2992
11 5222
12 9175
13 16164
14 28488
15 50193
16 88452
17 155956
18 275011
19 484934
20 855114
21 1507919
22 2659158
23 4689360
24 8269543
25 14583134
26 25717084
27 45351643
28 79976894
29 141037974
30 248718277
31 438610954
32 773483882
33 1364027331
34 2405442016
35 4241961496
36 7480636647
37 13191992680
38 23263885062
39 41025519323
40 72347900416
41 127584459302
42 224993319431
43 396772413204
44 699702321544
45 1233914764761
46 2175990560476
47 3837327386676
48 6767070473907
49 11933629369022
50 21044780081682
51 37112160516791
52 65446749877526
53 115414381968400
54 203531567115487
55 358924928644606
56 632958838908796
57 1116213613988763
58 1968426310631086
59 3471290881805222
60 6121570475372813
61 10795299604933570
62 19037352265913626
63 33572091054413683
64 59203889386652296
65 104405189203912240
66 184117017405994991
67 324687655440880360
68 572581910575006854
69 1009739787835641299
70 1780661282356048880
71 3140170012789480230
72 5537643687167350967
73 9765553292060009764
74 17221409770560073416
75 30369703140801779169
76 53556525345394530900
77 94446145679254805524
78 166554390452704804195
79 293716220810959428950
80 517964240588238945754
81 913422329169981252927
82 1610806858942181538422
83 2840634232330357869808
84 5009416738631306245943
85 8834032828187476616862
86 15578687116938982928988
87 27472785873411306647387
88 48447854301255622148990
89 85437079341391190778742
90 150667034312766097589589
91 265699101649962821408602
92 468556462530806173614250
93 826292438386245820107107
94 1457154576518936579686224
95 2569670689492086138330888
96 4531576511401720058977175
97 7991368607137247760406536
98 14092661142200322141283174
99 24852200897291431793331307
100 43826491193337573475120608
101 77287373390299368112031782
102 136295147590542481044844775
103 240354490544238734753636308
104 423861613168605766248416648
105 747473728121694905971000105
106 1318158938846618969911269868
107 2324553924359945127068413652
108 4099316696957117785681775315
109 7229084774438358185818133006
110 12748384801498337862812632738
111 22481589318434907395844707687
112 39645952499281594662622203382
113 69915054817161656854388590448
114 123294172089201150873036898927
115 217427461237291808632866009150
116 383430133793279562125842599804
117 676173408198340938510275534747
118 1192421872092760899814672524974
119 2102818454268656554271157662342
120 3708289452836233928014291642269
121 6539513973781957271721182022610
122 11532336824618984574615056709146
123 20337106575452275711588569639699
124 35864188685363774781089584777016
125 63245969886980856713392708413600
126 111533338786423360169514255863391
127 196687404479313566536246783746888
128 346855348380534884301096327269542
129 611674311421581566146038683821859
130 1078678662445161690779115070781904
131 1902233974989569734950678203905702
132 3354561670295927918279532285818903
133 5915720225678499057134050265032868
134 10432285713624834692990670859994184
135 18397182601416610333656022072485041
136 32443161255431619260709550759086500
137 57213038270593171170847335346096244
138 100894352507166333377032019484037507
139 177925708466920768914895790752549606
140 313769373079698440655516374192623466
141 553327680025119263227806820636737199
142 975785235113473632870197390677853718
143 1720782927436834927061254148642945168
144 3034575413527075147440531669781306119
145 5351429162596130271703023379381480414
146 9437166713546500367719501242108009052
147 16642304863485189642324216722248811483
148 29348460144464108122420930311786972862
149 51755578323832015939662999346145140822
150 91270202063380568702845106413113728741
151 160953660542026412198344949352101749802
152 283839415890500235929727507110489649514
153 500546640205329026453154343669240298499
154 882706646766421187174157436375547102016
155 1556640204249490217372534427185557963512
156 2745112132510195830417675102124941353671
157 4840964918857319685360331803507717211944
158 8536970518642452672824123927003523380038
159 15054822098023638690289521474745962348155
160 26548957608346331808393511081543175241152
161 46818696727230090579786307183356008801830
162 82564083892590884813306595783149089110471
163 145600549044289595855290732040290673234196
164 256764429307753479204838847472776813342600
165 452800299109325415837498405967463566579065
166 798506675656974881708655431449495953218428
167 1408154792130131022554419355543293973855988
168 2483260289549380254127693982810392386939379
169 4379193040507014792908864846196593462558686
170 7722642594790193398675557872996921663543090
171 13618766767121756071464940601090890319776919
172 24016495128543338549665711076899982359502166
173 42352736347011207233834479332545508462529360
174 74688428368866659555728598316639400807157119
175 131711946224815430038064535914267513392751230
176 232272082264889073843134325998062314073777276
177 409608404901869020568111403881884494626822555
178 722338404728786673756714673515132559094295086
179 1273833165291446883834794501908733894613361254
180 2246386073859213504136223022324020530602263085
181 3961468840916898312578210465200340669302853986
182 6985992105353038766629964591606497753659198618
183 12319694450697503415090018023252849830789938611
184 21725600182434915779405255598780786705404051048
185 38312776763736437729777014364701135277051236880
186 67564018992426749652466475960593283493416240975
187 119148154949962777840798089414226823745364148776
188 210116020918939129831255194217514063423566720070
189 370536516199925076376169812385868325324238774003
190 653435702984997061438637804372322726126185714608
191 1152324262975254998357475285413442406186131869734
192 2032106909640277511060262397481637903589037643639
193 3583590682665713293710644445931989645169158597284
194 6319609524462381117615530755781102244030033093064
195 11144538558730568586347757398373833340616857119873
196 19653230030473815783482955170942865853041385547636
197 34658182444721516366211492430939713579249772461652
198 61119195598335113228266992031947890056946713746083
199 107782803571584177062130270392935204036890637870838
200 190073390724846998951571935208177726138718773790970
201 335191632287110958420390378723124782403879202101919
202 591105519435607181477914114356547180045213513976374
203 1042405899941895990916699025515024243302478946312368
204 1838267491176835984854313541700868888536125403721303
205 3241757715786084753730262427115609327733033798647070
206 5716792109036801376425442518337454325359138099148124
207 10081478902262917158686484238014452306946980551832667
208 17778539943075974190523494311664719215186180531447678
209 31352194015562582371762893813788507244099393208163382
210 55289133569840845754285160770736761391091470995097717