1 2371
2 7334
3 13616
4 23785
5 45771
6 91023
7 169230
8 300889
9 536665
10 960950
11 1692043
12 2898384
13 4959172
14 8588273
15 14914835
16 25562679
17 43219445
18 73301442
19 125444470
20 214770721
21 364129421
22 613091328
23 1036893028
24 1766260617
25 3007189322
26 5082440777
27 8558354463
28 14479770828
29 24640713759
30 41895546860
31 70835756976
32 119540977734
33 202639131224
34 345077283644
35 587012305832
36 994302981579
37 1682762674539
38 2859220160970
39 4875057995195
40 8302484405011
41 14093387064453
42 23918027607778
43 40727884390517
44 69527872527922
45 118554012648965
46 201648775679779
47 343031994928213
48 585148449553360
49 999934615116399
50 1706829764233899
51 2908041164605909
52 4956277972464357
53 8465693276085144
54 14477504845784534
55 24733211853417024
56 42195880146133010
57 72018418095818647
58 123129452931149580
59 210678810664805379
60 360154424796234016
61 615067222589934025
62 1050875043981216468
63 1797848923049267345
64 3077266498727645837
65 5263116667175600096
66 8995208778881793503
67 15380405440951394961
68 26324495041650825806
69 45068384023267736439
70 77109061854911662060
71 131862895426620316102
72 225586073061261738851
73 386214754577744422735
74 661309828709179892540
75 1131757969768999394989
76 1936220671726432354390
77 3313663453448275556864
78 5674195720490412923633
79 9716752794278476540022
80 16632415606189291236270
81 28463758364722324043495
82 48725903486702749879175
83 83445926420170969497094
84 142905104488685900989177
85 244650404902219860021463
86 418776702935429330240923
87 717016165270005636284182
88 1228015652896753575647726
89 2103114408429419392691809
90 3600885607906984103342616
91 6164799943703059458090799
92 10556484837397949873121328
93 18080542303595512087967521
94 30965712245610451085129000
95 53022973516876654445792561
96 90787747975350684144084937
97 155476272124730471949290954
98 266296569056039233870458743
99 456081335195383348884028633
100 781003915755055840465742524
101 1337381949641964669033303240
102 2290428935561894700184455854
103 3923040947763310481283883241
104 6718998424271798587588926510
105 11506330368917497325515442473
106 19704597232234789695756780823
107 33747773440386912442311713462
108 57803339654405467655296750714
109 99000705688853533254111549250
110 169545799965662903183092305140
111 290361107999581288264422246443
112 497309262875766464314463068009
113 851794056651406430977485634432
114 1458890867532662718950337144621
115 2498527994362281850324284687860
116 4279081918673356110833254795271
117 7329011808605646558759336592097
118 12553156901148784590294050543755
119 21500247526383491766807652841712
120 36822616022096686205695738679442
121 63065494934704845240847980362718
122 108016671950444459095252522615827
123 185010972598729569398642487678740
124 316876413757840559704885437099846
125 542710991221213415912818075702301
126 929508830454516535920470555151748
127 1592043702586725394048123551467814
128 2726847003242156382613973178571553
129 4670408192268407828009160079899691
130 7999066921405653431426950599630254
131 13700289471267755878505015656827031
132 23465650735090045698506604031254903
133 40191808348115302866143631705713196
134 68838757560626450429474018271547752
135 117902212912398940426787388378149562
136 201937171282038020546499229770224335
137 345875527097398376252326993462078853
138 592412292357567435279534478045347655
139 1014660488328326181785343731782046769
140 1737853174183705918481640858679075891
141 2976529075562383800007546959107833277
142 5098166105051013866343745379369724793
143 8732078523797304725925041892919410144
144 14955996590293753226014046961593699480
145 25615939089248572641090701971282187582
146 43874202052168623418493417757905779000
147 75147255507412268189657330369219320001
148 128711198338690987807664277870704654095
149 220452456175314450645989813466268973637
150 377582479699729116591769063861653054433
151 646713742506286249932180013428485331598
152 1107684021519968060197236074618852309835
153 1897224728416296974674892768989844097501
154 3249511892208183249447706308456245612712
155 5565657925985013294294807948292924236244
156 9532737872186277152231398917977365945726
157 16327560358583587369565329023827128307280
158 27965588076158288572086167759468806457828
159 47898722997938473333500656425864753751237
160 82039580903586744931927554745776845921260
161 140515801115933198326909241218164140828268
162 240673700603634671033423276582265751992269
163 412221978423671889998481040957031315778040
164 706043794891283164869671728704875544462665
165 1209294213696543426539606895840518523182345
166 2071257482210729297691810951690072065987317
167 3547622423775024628492608354987928087575933
168 6076308368304997682940725246028391187916354
169 10407363649638094788527788862311849441152100
170 17825498566521251692168102397091899798040441
171 30531212018138141587421478060236340323242931
172 52293437569687577733156298558364775401136228
173 89567315015714476110230138225457216444233511
174 153408995895545302949403125757561886865765817
175 262755758199838100583320601251740569598122416
176 450043766455306056065808030256319005999747124
177 770828501448801973237967045073532552834206839
178 1320261950248192025753372888900667181309999732
179 2261318109011935166052771126256036466057680785
180 3873141932117356206856769942525192119142790417
181 6633855483552527008735785081976117501025279820
182 11362369544564302868665253410144722359795161567
183 19461273304840371052133753630760935676788780122
184 33332894760838792027570308725669062533537894034
185 57091969819009557337305185378644388703015063369
186 97786221813623965757003678000088497259774047693
187 167486760126279600165665845031365607967782960693
188 286868481766570587051938517040105902929373152259
189 491343023855641954777416744485778504106125953420
190 841563647769155928591946418123051715231678550631
191 1441416952058970501602607354597975217247922248566
192 2468836735538499641662631501208564696747932360687
193 4228581866479964057546101215631200586947398267489
194 7242639093873684827794234456157261849872922252114
195 12405067850578574980637665175728656693950671930738
196 21247204865207960663226274851066434812539418750902
197 36391880485393948118659482665020267121835427069464
198 62331401504580086829475235670299884342345963983421
199 106760132692953433807679860586199306486137238369972
200 182856959357245597953463573431521845870340921917256
201 313194516561744039070254251012896752149425279829761
202 536434624402213216722768328248744021055991197854430
203 918796261635562619741066561624097164302786061727713
204 1573698457565373462324618480581566855974814895392944
205 2695404633267916149285664443960039376316309773537940
206 4616646448738615636565887417139560598435731229246288
207 7907318628396219460510789197208613459852087384019119
208 13543523929577501985619541049273063974275494161587867
209 23197118771842023511860030390491386715604893373979403
210 39731644470619318490295743267014310080316716615400568