1 5175
2 6417
3 8415
4 12525
5 19935
6 35565
7 66591
8 134853
9 282735
10 628557
11 1444815
12 3494805
13 8731935
14 22771005
15 60933951
16 168205893
17 472111695
18 1351666797
19 3905565615
20 11418586485
21 33538635135
22 99183404445
23 293959431711
24 874700928933
25 2605393403055
26 7778771954637
27 23235373660815
28 69504263972565
29 207952334573535
30 622736162949885
31 1865026388207871
32 5588715168563973
33 16747775138092815
34 50206585261708077
35 150512421677570415
36 451322598499413045
37 1353335341034691135
38 4058741119090271325
39 12172474825246270431
40 36509927426165351013
41 109507475848786116975
42 328477814729836863117
43 985300344613873934415
44 2955634834817986667925
45 8866108862874537931935
46 26596735305845570232765
47 79785443891160057587391
48 239346807621865040410053
49 718011897998562723011535
50 2153978644265029438475757
51 6461764972754330296192815
52 19384952998191676136297205
53 58153833990965889196039935
54 174459451965709959198098205
55 523372208901985837308686751
56 1570104332715761073816141093
57 4710276128282369976073512495
58 14130754645117558229563121997
59 42392042764586723327370585615
60 127175685952229091365168460885
61 381525731025784852100957559135
62 1144574539415552184089693931645
63 3433715658036012688890010256511
64 10301131053686757754157306624133
65 30903345402895485333646279155855
66 92709940692356902383859149297837
67 278129535540478258326529856152815
68 834388033548249944046879837718965
69 2503162381474780187429958903833535
70 7509483706084401473012013196997085
71 22528440803431726543517608762744671
72 67585301780652224479929140436019173
73 202755843453821165557107733379877615
74 608267406585192482707168717079819277
75 1824801848429937836505669642108734415
76 5474404802638534291688881317221831445
77 16423212179974458942688491807617007135
78 49269632084041088979519668823760158525
79 147808882884527178277345955253205959231
80 443426621918389357558242979313556966213
81 1330279785549794640391040644611559613775
82 3990839196238637056751638440992860222317
83 11972517107484482975141248091873968970415
84 35917550359990592535634087986554174558325
85 107752648192586458030136423648911820023935
86 323257938802988734938190622628043084279965
87 969773799084667285728328428287400332668191
88 2909321362605404019016437498143939368985253
89 8727963983870470536025319137981502515900335
90 26183891743719928566039787969603003233162957
91 78551674607485544545937455555136526874300815
92 235655022575108151333484001746009072042459605
93 706965063983279838983173310326302116728627935
94 2120895184465750286915068896483823675532625405
95 6362685530944986498224679185210265319746199551
96 19088056547930430769633301613062555423836876293
97 57264169509077719444108999408175387157213473295
98 171792508257806012602746144560102252489688817197
99 515377523965136653860821082273237346937794965615
100 1546132570278847193687631415598091440714245695285
101 4638397705986853490343699591473086880397555363135
102 13915193108261184289592718078553872967039465258845
103 41745579295685425176324215501437883498655542041311
104 125236737828860020144064794880196006411946309119333
105 375710213311991297684915643181720257835340581868655
106 1127130639586796367560189524160412461053529031281037
107 3381391917712856539826675609980924049952510594004815
108 10144175751043504493772241137541102574858466322825365
109 30432527246845318158712483350034007257662111605573535
110 91297581727965563830928970622720283034154173933444285
111 273892745146185519775237941644478429601274280093441471
112 821678235363134215890615886579461018227915900836274373
113 2465034705863135618238859716910311357183205057717022415
114 7395104117136872795850603271354962345510911120360970477
115 22185312350053016214443105664872376170057224316411258415
116 66555937047443844297111908715072621711473743780039609845
117 199667811134185919866640395262325961694353637126405403135
118 599003433386266533550530524077715622860416880131774045725
119 1797010300109925922559247162928326549156350881506621008031
120 5391030900232030411493052670344903642301190379121489381413
121 16173092700402849166148401859006348779209968803940146870575
122 48519278100622063361783693273471015942707441063787033021517
123 145557834300106737676259784122936420112270575245056671366415
124 436673502896801308210596760975382086605340302922363161808725
125 1310020508679847210180815473598534592492620653213277301795935
126 3930061526018428201640496802144958687929433378018326143927165
127 11790184577991944318229933409893620210617773281715745026308991
128 35370553733849152381306686236612083660802733349420549278360453
129 106111661201167415423827884168272637731136881813156426720949135
130 318334983602742162831299303421731890896730113437101031351690157
131 955004950805946238173573532766508476447633320676445094315768815
132 2865014852413278213880071843302274649475353641845119564491982005
133 8595044557226153139719183943917355091413285893199593327974495935
134 25785133671651096415315488659773498398066973583547697497534352605
135 77355401014871200234423935179393928496041575420813161799069472351
136 232066203044449422680226743938329764605363959131368863547070411493
137 696198609132855733971559681879469766889246506325099571365683994095
138 2088595827397582133776437945767373584354722398668508183762960752397
139 6265787482189791196914649077145159747010862961363795503810858705615
140 18797362446563463181914617711121567241548000982792510520339770289685
141 56392087339672658319256098730247550297733226559559120078687300047135
142 169176262018982512504792787384508378077244188009976106741412305386045
143 507528786056841150155452772366120654070038035904064718337772570786111
144 1522586358170310675748507137523553092000323233597237305967281708414533
145 4567759074510293703091971620371426018516284861207656590421072493541455
146 13703277223529604460968815276715811810920279448485097473116049089904237
147 41109831670584983437985162063052810111453864061564645574070778867216815
148 123329495011747290424112918654969180502770027244243212687368128039291765
149 369988485035218891602811113306742885663850391378428764495297896007793535
150 1109965455105610715469378054603899347735698944299155964489947091780291485
151 3329896365316694268390968547640322490040800161219200937315045217916298271
152 9989689095949807049138574410578216371089008592899442572389612269329329573
153 29969067287848593879312730493816845314571890177668180795198719941941527215
154 89907201863544127101732206005614928368223003688701288396600271466017161677
155 269721605590627417696578665425779760371811170818019113756327519191465142415
156 809164816771872325872500091095209231715410645031082795640233281640072748245
157 2427494450315587195965792573085004738920643973963320142861966610056567879135
158 7282483350946702024593962318853768304507834438849536487529753860602939932925
159 21847450052839927383871640816740635944659133431982709912117796271761747416831
160 65542350158519424771794430170580569896839895844474323627287876809120682596613
161 196627050475557202175921813918349970950698864437221823048228813257273139887375
162 589881151426669462248842488568266435374228653072236543154435975500326307260717
163 1769643454280001953909758607126577973975448899531301496272351065987702461122415
164 5308930362839992996055738104223291257637193697082007112868970815596400468419125
165 15926791088519940391146601165129062181189589130841838915492938742709059751247935
166 47780373265559743979398577200305563360140746825293906134357910492854017757174365
167 143341119796679000356072052731385886134720046950712915636854298672452820314509791
168 430023359390036537903968800455096050512803643862531399206056250737616528048535653
169 1290070078170108224219164328210959590282668913324876251287666335227725461930157935
170 3870210234510321893672008838324221648336666373631383624937013023337988075586057357
171 11610630703530957344059574076298118627149287912688831836170039960905327342700596815
172 34831892110592855358265817351545263245726872332202429702935622600629148733004864405
173 104495676331778516053058737423594212028710882342312757006640988832355701181301643935
174 313487028995335448115698783008699480669194470749988923591718600128905456268211279805
175 940461086986006044216664061243871776551541841672309389592792707839188531810574505151
176 2821383260958017532389127608167161998742546262956532556664043890660236492404156746693
177 8464149782874050796384789097824217206670492835701173477746168109736634758187277074895
178 25392449348622148787589179840118114040897198238051429499341772616484976634755810927597
179 76177348045866435558071977160355094198065121239049066272099357476791965686530241805615
180 228532044137599285064824806761066786744942451678791026715919777030439718189574862244085
181 685596132412797790366301046123462331937934088249508766148433540393958229448302159611135
182 2056788397238393241442556390050910939220015835910360487500445994043522255141888022313245
183 6170365191715179335358628925195334484882150098529400838871514795606100585140912712490911
184 18511095575145537228137806285671206789090655791391529720515041032978877982649616304509733
185 55533286725436609350599177387273349718618431370835838010060584442742328453658306206174255
186 166599860176309823384169049222339507858548223048450077080690609386347700809148779197167437
187 499799580528929456149621698848593377075778845990182989340844299206224314761546423955788815
188 1499398741586788340443094198908929838227604894488074680280506648450324949609835889307118165
189 4498196224760364937311969903816304545251841313164821453404404843840253534150337965678493535
190 13494588674281094643901284325627943696893577207379239773520260771962709917757127040145538685
191 40483766022843283427599976819421184912367777666384126663637735690197361187344535185367315071
192 121451298068529849274592178143338262380477425113095936441610923184103768669560197755675184773
193 364353894205589544799153277485239964624646096643486803089549096642792080905427334115845392015
194 1093061682616768628348213318566170248840365932615210622091711332273023552038690189108160392877
195 3279185047850305866896900414029866029632746905749355802394818679128819833623058396022150386415
196 9837555143550917564395222158752308655121538933284571955304719486635027320091442666358441246645
197 29512665430652752584299229226245074536883976167361122700876918709306063158586374330445272435135
198 88537996291958257535124813178711520753690647237785351800198958720883384636251186528181065820125
199 265613988875874771952055816036063521181585956798053579255709362909270947837783107426716441185631
200 796841966627624314549530201108048481385785900565617295560281108184096178405498521409642656611813