1 4
2 27
3 43
4 118
5 330
6 923
7 2585
8 7253
9 20368
10 57205
11 160656
12 451182
13 1267101
14 3558565
15 9994005
16 28067514
17 78825751
18 221376890
19 621722366
20 1746066251
21 4903711869
22 13771751157
23 38677054168
24 108621953977
25 305057588980
26 856734105714
27 2406081193669
28 6757320237025
29 18977487919341
30 53297022354866
31 149681169814211
32 420369686842190
33 1180580522152690
34 3315582481115995
35 9311594578097265
36 26150998830730341
37 73443354315862320
38 206260813519167901
39 579269882072914440
40 1626841233444399510
41 4568876236693003021
42 12831387376395418829
43 36036104607265743317
44 101205021497106494714
45 284227623597381353391
46 798234522563926237746
47 2241788975147064914278
48 6295916384258428740619
49 17681665650520640226421
50 49657791033961815536229
51 139460628829389139801624
52 391665972016092253916833
53 1099968033436711754113932
54 3089187626779369630343450
55 8675779571184991880586677
56 24365354346010585887282281
57 68428489628577520543799053
58 192176897013402742511374738
59 539716132069591304882328411
60 1515757137008228523804152934
61 4256903883123393762818044314
62 11955233610786986214151679899
63 33575484580502527356654934281
64 94294532546683918646147406261
65 264819971455034575109255308816
66 743729412378444357775407195461
67 2088714970391521621429434334784
68 5866018144402353653740830499646
69 16474324816088993721583930993149
70 46267053981923370367003335952821
71 129937967598868759507368407008981
72 364922206421900801148635772737914
73 1024859932786787265171133804677703
74 2878251483050065482111195054113322
75 8083379332776960848824921649745358
76 22701637373369551509450744579065419
77 63756050312056941939063211533423789
78 179054659562214748971012536432981525
79 502863194222645082887162889310388888
80 1412258093266421744879454188164701449
81 3966233649451478367998001776738345188
82 11138905443024815413059538076248836418
83 31282880796951333453758251472816738085
84 87855906126672226844845870205549794737
85 246737514087604838807891912062621325421
86 692946024258790072863070016510571182002
87 1946093176433545898183291605284110336499
88 5465474248751585195612430028691142268350
89 15349423720044956817040720258834251975490
90 43107843494330840708154118901791277060699
91 121065533444422958827291732851165449370593
92 340004560657510830657987508161185529787973
93 954880369159537775219221242639037005626928
94 2681718497078380901015251975104256343360109
95 7531429412358965922427547495176602544875064
96 21151522449184137230072048810219127961046374
97 59402654851174086038007496397875743830983789
98 166828435723492106712792227041186091899718493
99 468526651471659716889064122731284685704311829
100 1315826179075864626952260788898367874512527418
101 3695410982711446370889676180745102785196159199
102 10378317857101268826529929165103809104843840354
103 29146820758755506869543575578450277180252890678
104 81856922483997050573020776603109209248260629515
105 229889764445005565706125198164959393830801107237
106 645630231296713275480584858371439105878321894405
107 1813209894623055019387273750098055223420332298328
108 5092280321749684478103775922756713124195464627953
109 14301333205922023627175534034228812515241005384956
110 40164350456758233939639040415250521451210037997290
111 112798927511548184993810097353543533626192115905813
112 316788343470262003934819081586308876700727835933625
113 889679155401176236841245507619541633412759948806925
114 2498605191354377618720298068899089296827151157091346
115 7017167778251391125355250048076649870122251948093067
116 19707252589769295588090918304322552286716323915016534
117 55346518269190938582347667813782864646977031756250602
118 155437043827819854396992031905002857208110616033293723
119 436534679135919811491329130024633217161016672978911481
120 1225978836160765371304003781338110353551682446615413781
121 3443080649833370761161981966940506749795222469977315728
122 9669664770381435391187562579289638460019450395693457685
123 27156615334026794803969030259121938641699084792985409520
124 76267561897206090694444214193403985662123517096745514510
125 214192414120764194952707536407513934990300673930544983133
126 601545258896778864967266663379355866399061083807685949893
127 1689400159135298143773781012187751780313659466268761046933
128 4744568850763913134327884199698393478548712298592593839418
129 13324808487742291948326257518344080409631556608134454889335
130 37421845233929313975567247472443757280951901187110969645018
131 105096782591690063688503342284358842688079723734465812283550
132 295157377785061231483480535167238592917168459744388081516363
133 828930015863698885420915409091034864223403169632643657983453
134 2327995242254010388733208424477296948467217097293852316124725
135 6538020996031163221557155986005847594649615115999665569879896
136 18361600474388034138183678331924841364462222365948230907296857
137 51567343112802673503194060110965577362713496200631213702428116
138 144823479817172329040910420289790043653323731455488175806502930
139 406727185080584956117032616277950647027388941532538123680475525
140 1142266456326103512641364985885755415292042367489919453294231169
141 3207979955874548241681654903491253066935129923373796860104633581
142 9009399987453427855064047345636198382763928832252792616543253170
143 25302305266990902818937707178239354625812888608059245308440525091
144 71059854453743109696197501516346936508815517520352082998274771246
145 199566911461410515723740051998880711753082141279002271673508091794
146 560470499924427600653597188959348739214551491722292105628317883227
147 1574044409392382469657738296246486726011059959487858233828664405073
148 4420599840800701344285469998667259830228077568214631682542333891877
149 12414962904401620516397434406234468675176685792751693817494094866480
150 34866603960640460091797481923874660440407103635650615920779714148669
151 97920556115164862036972367361416110810874313460429294774531387316584
152 275003419338664548926603761858796224587117087059007936899155118963510
153 772328953677634565464143185841243177820955613319386659510368015147981
154 2169034894632399367316618288954197481962201481649002811497573688208621
155 6091591350719582524541803668543139050868738981833688338159698884595541
156 17107832278765841539978235396748988458181609498627664655803612054115450
157 48046217880949815808322871503210002810372794880267844330393454219379215
158 134934631988935568788792709082856566722964625455452492921856677341708690
159 378955008594102821288905852130578056080033835931775384976317799655920390
160 1064270131557716678713295985227330416298994581352550632292151470957918731
161 2988932425324080636544295354167504215600259478148320224565906818041237205
162 8394219454489317690266438042103398494583269560033952168762602238313248421
163 23574611340531348150621849471582146925746719920225185328705314418180480920
164 66207740084741490655163388461421785891772834690120030961545629100403948865
165 185940068483431729682332201344125897195673827481375637821903048684238395756
166 522200410758186888516354672385201995457981466515994370954648019087522994874
167 1466565389698765010778952775655705278386674182187474264188099664012739264117
168 4118752107336542758290535358956018836343385698886683360127128174934130112009
169 11567243466159848692166818718127433033534405389707958336519351426426200706061
170 32485839865692319142593007283622962348896082508819793495427615132010325589906
171 91234337278953981890211659562979073131242557398985324835561244606568210125243
172 256225615010817032550425160065482627111818458301495440187576531723418085969734
173 719592729510799967771440560147022521502007053365446145713118628094456720496186
174 2020928689518192298642101730791949353756252626440414212596970461661567177172379
175 5675644848293900536573118263197118869942824973042917997924610120184507325932009
176 15939673978127823459388742039498358691388253568495336217091604781179058934377333
177 44765522389121952680128444935820564663118145487603379796015102204007078273214992
178 125721015217800003807793559130984110191489186346711013875628465049393987873460965
179 353079173967935468590902603779128292037364460818260919609971762963251347473723552
180 991599557750223795265896102101197081816214385409010171824728632844891782959287006
181 2784841914861095904467910740228246853372363023790687778831182939606273255562620093
182 7821044725315141980688881910171659354403713285862293840375318943967496856949202133
183 21964887941738271908154551846272260267796745490722526406859032479099828717306419541
184 61686938156932633456247455433270781484214016267123065147890721261748305079333480954
185 173243694630753788283193561312351874516518541020400409980313134431725287759985216679
186 486543482721728203411620845404243232629584096913736652375718774869691272372856357514
187 1366425260576068767603598300375295205089017018397837358933904001149780347370860331886
188 3837515163692470361316009325608453248306526277857545158610697081147543161339752142411
189 10777408070867424836020956466266201256412421962989276691671549058758001982609003481101
190 30267639285165963172110149893494771576932557457744831115926512060173502588218698514261
191 85004667344213011547312265570315051062111734386922829439467884351491935899157677031704
192 238729998141666884147487085819508899397539733796056000477986025317742697407242480818601
193 670457444200564869877916808427667998907850628575344733602565690755620621091666027206084
194 1882935483529824153338682982571207982377329959797968248101745546131055174238021391375586
195 5288100036480593673155271051673721380895653630908506497344615972983339142630810156533221
196 14851279951134411391169766250157676706837678133724852416404578589738441107384221324466769
197 41708839595583233095718207846690471835851243550771373685801396533936723966481275444872813
198 117136523325534019639461672411770902731317521729205796899804027505840330867920024548447922
199 328970195043411376361949210612745913899306606200682074754887404329386570033564017435228243
200 923891081572757161337909753375423824413057355776831330533131883868289804519678102898570654
201 2594687128106058628643483114650129769976432757199172559171309254821491298284011171715508194
202 7287007556451971570054668072375358624605659759186738160894210594085608689837554234996872795
203 20465079798097967567328856272515158856706455423434564425631068117247040720494987578467575233
204 57474825969089548400921590548059067329266629328023598363376633888799286119692556894564907269
205 161414255540022154988671938076887138386586106233656089570650938684568493027199049689190608688
206 453321283748678744216669412857453652558937895652492450432981715286427136422970797941278901773
207 1273122907341953976360597057513159096092447742658372781269924269049615470433855740213519524760
208 3575481662355443410901479265601744746178765394211285722404666559300369378636871662699071726342
209 10041504275915375327897606901051564628660926235582085145863302529700967351465862889745893181741
210 28200902044845375394669347150905876611653178788911283427346516952263672728425401148614532817277