1 5005
2 8805
3 15493
4 27213
5 47645
6 83045
7 143925
8 263405
9 480725
10 874421
11 1584425
12 2858305
13 5130445
14 9561325
15 17773565
16 32945477
17 60874349
18 112077225
19 205513125
20 386804645
21 726595221
22 1361924833
23 2546660077
24 4749273385
25 8830446345
26 16718075565
27 31606296593
28 59660160553
29 112421804085
30 211443557105
31 396850882385
32 754140918205
33 1431685779385
34 2715022853221
35 5142637129265
36 9728272785465
37 18376715068425
38 35007766784345
39 66645113045445
40 126780986744997
41 240987150232489
42 457674540889905
43 868377689607765
44 1657004243207945
45 3160404346415921
46 6024894171067753
47 11479584798868277
48 21860171791092465
49 41601640667827905
50 79470792606463245
51 151766117884882353
52 289735583816824813
53 552939070727554305
54 1054845697125193825
55 2011516433367287985
56 3845409308892136945
57 7349810684298875565
58 14044866017755473721
59 26832410877602832465
60 51250095049277843565
61 97862022879084049365
62 187174529522732904005
63 357950818883532960245
64 684446786029636271137
65 1308552343981188842489
66 2501339440635273385985
67 4780562123112107691505
68 9146447119346979661245
69 17498037314146521905321
70 33472403731513223185813
71 64023900732024642119897
72 122448039971471873667805
73 234159950267847193941465
74 448103794655512330727305
75 857473665993206336936313
76 1640730746236125987087093
77 3139252645070882539544005
78 6006003652875947620823805
79 11489816537426847933521925
80 21990731791551249811705825
81 42087268880282957771949685
82 80546210002869405834270561
83 154142191783745202753570525
84 294970561638141739746228065
85 564436551888794034360472465
86 1080391818094801070587006865
87 2067937165128850040229589485
88 3958061384888808647506664837
89 7575582602037614616252975349
90 14498965469223435680197313865
91 27748821433687268369698564265
92 53117362362892982317204429085
93 101676804005369797010968551121
94 194625707731805532734076135093
95 372538302089709913723258551197
96 713072201945310457141258544205
97 1364857586544015457878598920105
98 2612739460707646276975359701805
99 5001503715635276781003444309193
100 9574155817618503561123684279013
101 18327171767494579016333053301985
102 35082061883644071622421897680425
103 67153567072411732351725975486565
104 128554946846929842312750084820565
105 246096660176849174897612076855205
106 471107109761093377935567990596881
107 901841855823367901356835018555465
108 1726385072796838215657894859168925
109 3304770171796751829209791864463445
110 6326566631157282726007994416659365
111 12111365296537524698630768625329945
112 23185484603672541811413049173226637
113 44385096197890125876411585215747729
114 84968101411289226580954244932229305
115 162656813964100263700408872637691825
116 311389321223306430317026123230548445
117 596120412579920173529772670341894501
118 1141203274359012011939069074657738173
119 2184694264422667095747258480696553257
120 4182316279461616198382838093580370665
121 8006478011427821083575135203417268045
122 15327664258663461282838758703768398925
123 29343348987741164982870508632915821433
124 56174932315737232739719549314535969313
125 107541120001168445911220903280731898225
126 205875945358224075228138169741670722565
127 394126505762349989598397377678161759565
128 754522271918876176506778104760196020005
129 1444468209254189095781732176003406089265
130 2765307163959334379552346440212410964181
131 5293930023228332231494065268725733494265
132 10134735037563811732356740470957954055005
133 19401975063856702279329727537129878612725
134 37143569332681940267060797705520414299765
135 71108416180193451263202168344765098572425
136 136131311667481068544920404424372759576477
137 260612162621033426189657072143847246793689
138 498920020366782545006800743081719083021525
139 955139386092567821401013651497067910046625
140 1828543406438151596571882440697020784001825
141 3500608835620092120349353701913758539244341
142 6701648872643803048737515538802655249237613
143 12829788954345855267953183044079443403735097
144 24561624946206937088499135992973305252713325
145 47021274868991776349539063810362537578183465
146 90018849413975137573407603849998143080640045
147 172334559796277319939021817349902109267433793
148 329921907153024009842607898906483711409909053
149 631611126071077700328179404812704331678975545
150 1209172385299049941292241117277755107461538025
151 2314869367024404241309485566000695133356836685
152 4431654506014076428569352616401194741183743285
153 8484088965192270401064796129926129989231722845
154 16242184422024343512130572701993746121508174041
155 31094498624478485525644199320947520662267781265
156 59528175224532544032264878735532273700856407665
157 113962367677155029257498349273700369890554492865
158 218173047517493840211285544231278969499076627985
159 417677109725876513395416277170396068766841524565
160 799613632857745822041532813271820450017638817297
161 1530804176404418611393427582728610226445372424089
162 2930616669321637726733305079706703269956777867085
163 5610458007375010977625660226031639251138253063525
164 10740836317898111398918656887732773078160362331265
165 20562591273122520231987136101063937215135091801301
166 39365660938177756361892582230812937681852214172933
167 75362831770289226976575055369554260307217831350897
168 144276907094017458335685476354235414771678254930985
169 276208086236469972206526213608518594728352453032045
170 528781517605007921718834493723948229782133050360145
171 1012316045847279935264774367301159732279493988157453
172 1938009708799096008574299263617118079195445991515113
173 3710186560657170957996468754477339704288372386531805
174 7102897006556651550216475714101572240341226636610725
175 13598006813199215912162241367118025951127503290115605
176 26032459114341352084358737416708316571931169338821865
177 49837370444214425025715412056617026724030653079979185
178 95410248591538242073010988655113394356084430610644481
179 182656409686236204087429380415045291679381277356484365
180 349683215237133793241701327159931349724096267603751325
181 669444588952231803047288913186115270176141118501173385
182 1281606249935953847005959305399063245676981735330763665
183 2453548162295449863595322263400825551706396049449300865
184 4697151275443840200160511927377515461033957652354175217
185 8992376771104792875260997436092605239186597777487539129
186 17215293457684650426595342122578479059998263358269161905
187 32957506903559195035723796886551181376594512949454386805
188 63094914934762545240693045381122204211020715711897012705
189 120790939709214478716182024561129558922413643048860249441
190 231246066177767176396954079360512216413947923908359998193
191 442704910661967228280964162516440665802149949349988250317
192 847528511197887076839786886013235379660181585241723793125
193 1622535791470698887360560011333626528933449501287548907345
194 3106235009816167638507289113076361937948206239259630815885
195 5946676733051075805336085830621356932443621698499929463813
196 11384510082281691847893161240644813799613966216036035265853
197 21794873697553267133377361114109281472832434187707636365665
198 41724809427292155979801025026776539290416995871467180107945
199 79879320374566041998220661176829796223018973233039015210805
200 152923559020762026479844122233019814779630930478620756254865
201 292761814219884880427300244755914113181780282048862318710105
202 560472695084741928319537469076303165696785717828691575806081
203 1072987064296458118331313740613248977991299538708918363859845
204 2054161141071569132061802823551624603264366493935848385252765
205 3932552495225346769060639686469566236925761322464560786550465
206 7528606037323554523031405130160533494269663764509228805233225
207 14413007504534437110679705068467441306661178348354252059831485
208 27592728767084142080917627259167541794268763456070234104716437
209 52824414117601821626693830671540095110697577283424357456969049
210 101128769677477009643039883966191196519467625538248730575173645