1 2146
2 1182
3 2478
4 4490
5 11762
6 17774
7 33218
8 84866
9 142178
10 265730
11 678914
12 1137410
13 2125826
14 5431298
15 9099266
16 17006594
17 43450370
18 72794114
19 136052738
20 347602946
21 582352898
22 1088421890
23 2780823554
24 4658823170
25 8707375106
26 22246588418
27 37270585346
28 69659000834
29 177972707330
30 298164682754
31 557272006658
32 1423781658626
33 2385317462018
34 4458176053250
35 11390253268994
36 19082539696130
37 35665408425986
38 91122026151938
39 152660317569026
40 285323267407874
41 728976209215490
42 1221282540552194
43 2282586139262978
44 5831809673723906
45 9770260324417538
46 18260689114103810
47 46654477389791234
48 78162082595340290
49 146085512912830466
50 373235819118329858
51 625296660762722306
52 1168684103302643714
53 2985886552946638850
54 5002373286101778434
55 9349472826421149698
56 23887092423573110786
57 40018986288814227458
58 74795782611369197570
59 191096739388584886274
60 320151890310513819650
61 598366260890953580546
62 1528773915108679090178
63 2561215122484110557186
64 4786930087127628644354
65 12230191320869432721410
66 20489720979872884457474
67 38295440697021029154818
68 97841530566955461771266
69 163917767838983075659778
70 306363525576168233238530
71 782732244535643694170114
72 1311342142711864605278210
73 2450908204609345865908226
74 6261857956285149553360898
75 10490737141694916842225666
76 19607265636874766927265794
77 50094863650281196426887170
78 83925897133559334737805314
79 156858125094998135418126338
80 400758909202249571415097346
81 671407177068474677902442498
82 1254865000759985083345010690
83 3206071273617996571320778754
84 5371257416547797423219539970
85 10038920006079880666760085506
86 25648570188943972570566230018
87 42970059332382379385756319746
88 80311360048639045334080684034
89 205188561511551780564529840130
90 343760474659059035086050557954
91 642490880389112362672645472258
92 1641508492092414244516238721026
93 2750083797272472280688404463618
94 5139927043112898901381163778050
95 13132067936739313956129909768194
96 22000670378179778245507235708930
97 41119416344903191211049310224386
98 105056543493914511649039278145538
99 176005363025438225964057885671426
100 328955330759225529688394481795074
101 840452347951316093192314225164290
102 1408042904203505807712463085371394
103 2631642646073804237507155854360578
104 6723618783610528745538513801314306
105 11264343233628046461699704682971138
106 21053141168590433900057246834884610
107 53788950268884229964308110410514434
108 90114745869024371693597637463769090
109 168425129348723471200457974679076866
110 430311602151073839714464883284115458
111 720917966952194973548781099710152706
112 1347401034789787769603663797432614914
113 3442492817208590717715719066272923650
114 5767343735617559788390248797681221634
115 10779208278318302156829310379460919298
116 27539942537668725741725752530183389186
117 46138749884940478307121990381449773058
118 86233666226546417254634483035687354370
119 220319540301349805933806020241467113474
120 369109999079523826456975923051598184450
121 689869329812371338037075864285498834946
122 1762556322410798447470448161931736907778
123 2952879992636190611655807384412785475586
124 5518954638498970704296606914283990679554
125 14100450579286387579763585295453895262210
126 23623039941089524893246459075302283804674
127 44151637107991765634372855314271925436418
128 112803604634291100638108682363631162097666
129 188984319528716199145971672602418270437378
130 353213096863934125074982842514175403491330
131 902428837074328805104869458909049296781314
132 1511874556229729593167773380819346163499010
133 2825704774911473000599862740113403227930626
134 7219430696594630440838955671272394374250498
135 12094996449837836745342187046554769307992066
136 22605638199291784004798901920907225823444994
137 57755445572757043526711645370179154994003970
138 96759971598702693962737496372438154463936514
139 180845105594334272038391215367257806587559938
140 462043564582056348213693162961433239952031746
141 774079772789621551701899970979505235711492098
142 1446760844754674176307129722938062452700479490
143 3696348516656450785709545303691465919616253954
144 6192638182316972413615199767836041885691936770
145 11574086758037393410457037783504499621603835906
146 29570788133251606285676362429531727356930031618
147 49541105458535779308921598142688335085535494146
148 92592694064299147283656302268035996972830687234
149 236566305066012850285410899436253818855440252930
150 396328843668286234471372785141506680684283953154
151 740741552514393178269250418144287975782645497858
152 1892530440528102802283287195490030550843522023426
153 3170630749346289875770982281132053445474271625218
154 5925932420115145426154003345154303806261163982850
155 15140243524224822418266297563920244406748176187394
156 25365045994770319006167858249056427563794173001730
157 47407459360921163409232026761234430450089311862786
158 121121948193798579346130380511361955253985409499138
159 202920367958162552049342865992451420510353384013826
160 379259674887369307273856214089875443600714494902274
161 968975585550388634769043044090895642031883275993090
162 1623362943665300416394742927939611364082827072110594
163 3034077399098954458190849712719003548805715959218178
164 7751804684403109078152344352727165136255066207944706
165 12986903549322403331157943423516890912662616576884738
166 24272619192791635665526797701752028390445727673745410
167 62014437475224872625218754821817321090040529663557634
168 103895228394579226649263547388135127301300932615077890
169 194180953542333085324214381614016227123565821389963266
170 496115499801798981001750038574538568720324237308461058
171 831161827156633813194108379105081018410407460920623106
172 1553447628338664682593715052912129816988526571119706114
173 3968923998414391848014000308596308549762593898467688450
174 6649294617253070505552867032840648147283259687364984834
175 12427581026709317460749720423297038535908212568957648898
176 31751391987315134784112002468770468398100751187741507586
177 53194356938024564044422936262725185178266077498919878658
178 99420648213674539685997763386376308287265700551661191170
179 254011135898521078272896019750163747184806009501932060674
180 425554855504196512355383490101801481426128619991359029250
181 795365185709396317487982107091010466298125604413289529346
182 2032089087188168626183168158001309977478448076015456485378
183 3404438844033572098843067920814411851409028959930872233986
184 6362921485675170539903856856728083730385004835306316234754
185 16256712697505349009465345264010479819827584608123651883010
186 27235510752268576790744543366515294811272231679446977871874
187 50903371885401364319230854853824669843080038682450529878018
188 130053701580042792075722762112083838558620676864989215064066
189 217884086018148614325956346932122358490177853435575822974978
190 407226975083210914553846838830597358744640309459604239024130
191 1040429612640342336605782096896670708468965414919913720512514
192 1743072688145188914607650775456978867921422827484606583799810
193 3257815800665687316430774710644778869957122475676833912193026
194 8323436901122738692846256775173365667751723319359309764100098
195 13944581505161511316861206203655830943371382619876852670398466
196 26062526405325498531446197685158230959656979805414671297544194
197 66587495208981909542770054201386925342013786554874478112800770
198 111556652041292090534889649629246647546971060959014821363187714
199 208500211242603988251569581481265847677255838443317370380353538
200 532699961671855276342160433611095402736110292438995824902406146
201 892453216330336724279117197033973180375768487672118570905501698
202 1668001689940831906012556651850126781418046707546538963042828290
203 4261599693374842210737283468888763221888882339511966599219249154
204 7139625730642693794232937576271785443006147901376948567244013570
205 13344013519526655248100453214801014251344373660372311704342626306
206 34092797546998737685898267751110105775111058716095732793753993218
207 57117005845141550353863500610174283544049183211015588537952108546
208 106752108156213241984803625718408114010754989282978493634741010434
209 272742380375989901487186142008880846200888469728765862350031945730
210 456936046761132402830908004881394268352393465688124708303616868354