1 2587
2 2350
3 3669
4 5117
5 9368
6 15444
7 22521
8 43870
9 72344
10 109721
11 229454
12 377280
13 602057
14 1358574
15 2223120
16 3723881
17 8973230
18 14621424
19 25440425
20 64229166
21 104350128
22 186159401
23 483655214
24 784380720
25 1419895337
26 3748625454
27 6073493040
28 11081794601
29 29506730030
30 47781989424
31 87545186345
32 234125127726
33 379032606768
34 695925411881
35 1865286934574
36 3019368640560
37 5549660184617
38 14891440652334
39 24103382310960
40 44326311444521
41 119008108970030
42 192620795314224
43 354326616244265
44 951571212861486
45 1540141317980208
46 2833477438341161
47 7610595079487534
48 12317830382026800
49 22663277559545897
50 60876862166663214
51 98529442441592880
52 181288052726169641
53 486983303505117230
54 788182737139531824
55 1450231750885638185
56 3895740052825702446
57 6305250687673958448
58 11601563323544371241
59 31165414921939714094
60 50441160663883579440
61 92811343854500315177
62 249321297373244162094
63 403525905961558474800
64 742486099901200465961
65 1994562290977639235630
66 3228193730295471538224
67 5939870195471628632105
68 15956465975789417922606
69 25825495772777876029488
70 47518887148823594926121
71 127651598398191680094254
72 206603749903883600658480
73 380150799530795955388457
74 1021212269553045028732974
75 1652829134117719530012720
76 3041205205607206292029481
77 8169696085894419064029230
78 13222629612488375849189424
79 24329636882301024661930025
80 65357560405035612813393966
81 105781023058093518650081328
82 194637076008181734058229801
83 522860450111805993640788014
84 846248129097494263467343920
85 1557096531864548098437021737
86 4182883468380532413518839854
87 6769984811310938698486382640
88 12456771950112761849220956201
89 33463067216988597365436842030
90 54159877604611448218243301424
91 99654174381687603356346875945
92 267704535615686131552071188526
93 433279017293387340802078801968
94 797233390176642861732452106281
95 2141636276444598463729739235374
96 3466232124173081747710606835760
97 6377867101905711034649045631017
98 17133090177633225356688320626734
99 27729856936688586068999654080560
100 51022936737215960842875520942121
101 137064721285371553444103647658030
102 221838855266724416905534217650224
103 408183493585608777010787672653865
104 1096517769740195429921608423178286
105 1774710841226658248666977256079408
106 3265467947436394577167537164779561
107 8772142155750455448860766175756334
108 14197686726184717643043743257854000
109 26123743574497254061685443978592297
110 70177137237319211628863288212717614
111 113581493794963547759215869199122480
112 208989948576002422270904545522483241
113 561417097863815965182866068219101230
114 908651950301651608533259090736971824
115 1671919588528116937277001153059487785
116 4491336782771576810070869850403635246
117 7269215602180985774104338163669401648
118 13375356707905325734655230008203673641
119 35930694261616810834998928530995150894
120 58153724816518977816188040838845038640
121 107002853661964166822999046456959041577
122 287445554090711272097719716177351016494
123 465229798528436189022918216385510244400
124 856022829290599578367021843733828075561
125 2299564432716797318452671699173018435630
126 3721838388212626978157002384896662962224
127 6848182634304341602068293931208921841705
128 18396515461698807114305031108474290831406
129 29774707105641565689150647884650790256688
130 54785461074352912717074830761075912212521
131 147172123693448171181174882200301504299054
132 238197656844894724968783702679570593349680
133 438283688594496021338712568506328144674857
134 1177376989547016226516337597476733953507374
135 1905581254758206597572583708606930482102320
136 3506269508754659049118156248065713939415081
137 9419015916373853240398454952399745721565230
138 15244650038061847971869926035058724098277424
139 28050156070032035906579072805274477431619625
140 75352127330981719636258656335718634980638766
141 121957200304479564540116433780326548352532528
142 224401248560235341307167873766567704694620201
143 602817018647817331942353317604186102345760814
144 975657602435775639381559572312126678286467120
145 1795209988481798946675484155512782821676548137
146 4822536149182392954947962808611945600105054254
147 7805260819485961607294988986915245130558472240
148 14361679907854056438276437905788734596196597801
149 38580289193458560837220247540218809308869034030
150 62442086555886718827329961529275236938338533424
151 114893439262831110965701761893386779433321365545
152 308642313547666155488308160607462287268412129326
153 499536692447089854494519890770575697235798917168
154 919147514102643525563575129736063875266788720681
155 2469138508381319919068650006003383218867827376174
156 3996293539576703251459679920311222181109969190960
157 7353180112821126755860445176245713619625627877417
158 19753108067050522053197938932603480772886122201134
159 31970348316613563673691522539078486654388495450160
160 58825440902568928252290937963397167543551189319721
161 158024864536404027228178466999136856948985754026030
162 255762786532908260037588513018987215642371792306224
163 470603527220551082839957009920908470927755967463465
164 1264198916291231621035807558146337600011718665175086
165 2046102292263265082892933434977343985938487375298608
166 3764828217764407290006174104222202882205757126737961
167 10113591330329850581127979753783685180485570907865134
168 16368818338106116673512368803120554873046866593841200
169 30118625742115252829195464933197384701713541712838697
170 80908730642638795100389915184721445770876835717972014
171 130950546704848917429574555718171686811212634004652080
172 240949005936922000670148007863258166559843566800076841
173 647269845141110322608583630095579477085833723782365230
174 1047604373638791275602498866918202557566415538829131824
175 1927592047495375917507521216496781773003020055393337385
176 5178158761128882428090526275235867567583645870850048046
177 8380834989110329949483600620036936856376909501353164848
178 15420736379963006988645518346337120115600707704324096041
179 41425270089031058813611639139771867758700471146038427694
180 67046679912882638574523243699060760721475071420810657840
181 123365891039704054503505541228148424990070773033715367977
182 331402160712248468064442828869714651370615785599006670894
183 536373439303061104510803704547547149827794662300636414000
184 986927128317632430405409907654993256859544474575039365161
185 2651217285697987734737741493963876049026747949942344515630
186 4290987514424488819744900656200621455994643480730115506224
187 7895417026541059420752741572559169483988104647239232651305
188 21209738285583901838790727403735643746176817458994909020206
189 34327900115395910492593089328885948679742912212317860003888
190 63163336212328475276059781825750249591063503959304836218921
191 169677906284671214553881001037983691388696969507493860343854
192 274623200923167283679280250948211497569679594438804302200880
193 505306689698627801848629651587109571610566041557673197961257
194 1357423250277369715805268735536263696793567664197509188681774
195 2196985607385338268388384152854187613093568421020187462991920
196 4042453517589022413349642800621306872423607057509664832880681
197 10859386002218957723939032793219686237098233323721146639581230
198 17575884859082706142923641803907483434911446987297926598885424
199 32339628140712179301039564756668176177566864731301118092509225
200 86875088017751661781499793981475796547812083385515145449963566
201 140607078872661649126655408755555797599979920289123949797703728
202 258717025125697434385286207460136294213290337677365507323330601
203 695000704142013294211948478394679598986656431777468412558573614
204 1124856630981293192946308367341630101282666231704343405261750320
205 2069736201005579474990168417308253892877431154210873038650474537
206 5560005633136106353535388333328929698310000308013863015555268654
207 8998853047850345543302727327921775692192784314856933787321761840
208 16557889608044635799552862368974685299704056591823025688920719401
209 44480045065088850827642308691317409212147217469328820423291306030
210 71990824382802764345350860180129145065268386331057775114899685424