1 5
2 5
3 19
4 38
5 108
6 343
7 925
8 2627
9 7334
10 20665
11 56990
12 159501
13 448046
14 1238263
15 3464117
16 9688753
17 26905744
18 75167708
19 209780236
20 584191642
21 1630491607
22 4547388813
23 12677376191
24 35365875462
25 98624293125
26 275037739818
27 767123639069
28 2139327500056
29 5966440696543
30 16640309967683
31 46407364176027
32 129427686220538
33 360965552257980
34 1006695748048912
35 2807610182706188
36 7830214292858007
37 21837800568803035
38 60904065826270619
39 169856757123444042
40 473717056422243469
41 1321161468762811548
42 3684617664169166813
43 10276114019612791140
44 28659301623930805961
45 79928591044313435531
46 222914707908169803681
47 621692099142741736776
48 1733851586485062600866
49 4835579277209841730700
50 13486060683046138426942
51 37611589860178262247943
52 104895844417411300233837
53 292546480470791013310535
54 815889726777469855882120
55 2275453981038614386039713
56 6346066934478508891547064
57 17698694703760911738846963
58 49360304414493334491494858
59 137662109541274261233029523
60 383929082290900540129680307
61 1070748813841030790518957855
62 2986236454454660894890964566
63 8328384812619581544435248440
64 23227227545229736083404329166
65 64778959110457747027283017280
66 180663556822032815716953111097
67 503856826632229307257942776055
68 1405218109112617017539057824095
69 3919045708785994864833121280272
70 10929918401074491209074842305289
71 30482705516567799386187422801802
72 85013931626727169412812405053641
73 237097345797224384617770415458910
74 661246342890653301023296451700497
75 1844165418730339846234279904521111
76 5143236145204724087814550055044079
77 14344091791606719498169662512312728
78 40004573680521286997291843931560710
79 111569692846958381250863909961289490
80 311159330464389799199565328433947112
81 867799547212649174763670426897613689
82 2420226489811218030791902642372990277
83 6749826363468646929141618343721990439
84 18824748893878018501992169134096847250
85 52500783255009460142597550434129204263
86 146420664516053673325759712949736615390
87 408356021912905198959270242157435254857
88 1138873677316368249291039541433084884828
89 3176231482538998426497143385854379031435
90 8858266400927618077387312182911024780029
91 24705026715204001335638017882005209750531
92 68900427846135443504960485319876402651620
93 192158017560814987970044706028184309970346
94 535913997448024554532993553004252996528292
95 1494623103976546665546339578659995816077724
96 4168389393779815917906982912557128904820475
97 11625318845899886610460775595816873209511867
98 32422124111175272580311459626379870555035221
99 90422821585766287899256965427796102651405800
100 252182325732110152029190458420674414044945561
101 703317196879720719140762083169120150268285716
102 1961497809137555440084656124295299406244076243
103 5470467197902757910721797758948628679775258986
104 15256714141571305588593306768261531645520810021
105 42549807535060078152321083540654490211415190315
106 118668155178805191030525243741661033317824007301
107 330956398379420064531838660842774456018516406102
108 923012053766556263824982923656959928238693156102
109 2574209942971548998580855490940322330008921002236
110 7179274423830593522601284583113335590135971458128
111 20022446651406534245773749174116782880543516379179
112 55841070593108252204777557583232218417298406990683
113 155736470136403164453231378769761156239142672705113
114 434337090477275622115353204171936924904969846998182
115 1211332888173434734974149331528555387142649319404401
116 3378314673421530052345964111554102906956971532983314
117 9421860946799573062649865708832191825818989119074239
118 26276848749237417906055227692782767368953582439938058
119 73284119144725917681306172994456235398815517026029705
120 204383796933574204888907499723482269107491883335792971
121 570010759991385941806261503788996460078968568243299981
122 1589716363922701570597498597603497458990195464956926350
123 4433597214483822380220148694763908095295342587704028582
124 12364963150894822869986359243544892504163426844779619344
125 34484935443281393786548615338698082377040885245003931764
126 96175844441657309276469377243510875927674725097892567551
127 268227065968539523153477255289324065717775998346935210115
128 748064748854223614025420122839263022100253426365601923851
129 2086295305276792965446824868586383998820780314381802866754
130 5818517858897518053204485860403840501481942011242266162873
131 16227400784865269788905563398419443429598291804537242882712
132 45256978257782811972117274209440204385969238520287141466855
133 126218247036562089691649915152561079131768891981768766414492
134 352013026460576022643479425420736763927756923232191721899613
135 981737377180019185683849836821478649202060519994239547346501
136 2737990373376837876321904091284317771063246145393427474814527
137 7636045503572185365384544809016604369324624336662726600356084
138 21296346217868794566436601593224960729646437520543852448470366
139 59393878941550121158612733139968110862453431733648868716997390
140 165644980581863137230883078215205114629800716163019662122388894
141 461971167415550928421219423732613711522855723312814702478644249
142 1288402212814497791061538095804733722750397241206253309393167973
143 3593255118651406994406313806467777943544599384925625429884961083
144 10021313390567354394908491241624066486927398887065852952709584492
145 27948675714864340908276786835615277642852449957909986986425798529
146 77946716540158451735880016949180364978142160883513452377637847568
147 217387424054603430686563676505065263219224067799037206191564798967
148 606276880344906298164458639161688096865207165809296600259251606804
149 1690859796693782447583043785431052399324012908049201593395364777437
150 4715678503935152691181198816340122905016626097014409810234397645217
151 13151666268225402103155363919251775138368531388674298904158155588573
152 36678990199700943841591863996898542344548073823005036397434305941752
153 102294895158656591276142326971034362487961135152771625929096642759414
154 285292629882865811130980059827900462594317365618319348275986139047126
155 795659299901967405738035994603813071355348705683397079604686311437778
156 2219032863836733265536902003812968948569338575781249475146937740739507
157 6188712746013462750849803810983695341534369049157946936137510918750509
158 17259845979229018485562194298802663609243570756192676010990850270115525
159 48136388850590233519531701599482900576185270054867451514797949026281790
160 134248702703587567647520038296164170464626849848975367721732343357710713
161 374409352424351020781693466107234932155953357963893968993787624256308932
162 1044199015407511651117431561567841752367785364042910774179361677673007867
163 2912191099709030474988954149086084751160989758794320555108695581740415768
164 8121877990772412639820283068170276925848364801748473247483119918197428245
165 22651295824502780509371503634813701699484066913073909691468989191781322115
166 63172729646033710512602443335319543410705676873524520269936602396928375451
167 176183905850272410516166953001677353281705988727706622674227460140582499294
168 491363423024202698817502455450830788914749881985118658887576807243982928034
169 1370374963143594459727126494916133140924666524460235275589412471668806713024
170 3821870842670168155693614037082115236837252218877737090390509409909948536354
171 10658905139761971487935737640760960637184771046324444390472828306095626108091
172 29726870283002141051038997028169786601002396514842094886584476242788554843079
173 82905965034432211588329117036692122118570912542993504101007289863821269590485
174 231218388375742131549978284646074963954263917025146224544383290950660718369224
175 644850380800367009876661469769465782242343379367007375778219223568612874544353
176 1798438335893204513508400871365550141225547018014083698605266108401499569885374
177 5015706812479373026116173852875156593413927752047292424881007176825451586870873
178 13988422247603763718130864707800589190852349724207248472123683493608915681208644
179 39012638555826800599952565394286637292755124738321779821477557524479144109895489
180 108803261736562331560340998302821066205197441341186614849150856192454221638842473
181 303443965923365654202500827379866797085506448065867147624268334288032676286184933
182 846281986272095864834090181971647842515964501989489993437971687063250373555416362
183 2360215659946645427325527710431358852497725955428499845411424449240841017765216192
184 6582460754004893414436488709003963244071910004453473830155589286959553948234163616
185 18357979024253297285116933878286650113707112811870340927518304866860324058440790812
186 51198997829174676937994663057744673075270192322723672036933622722428433563754989395
187 142790084641054601348702599313459589262530072006256769876449326900159794993042338703
188 398230612634790435113689084930811334735210440587917702736082724749785269474092303313
189 1110634686141812448043796052423681419779024348520149935398347946960303760307133628294
190 3097475098411255933167282941620635357864304993214440937621579346567369403527141901441
191 8638620875967091535449144698024430420845984864607486354691232156663592787007324378530
192 24092452164335777972778006770376994995009651071667027506848520169980604606597689862721
193 67192004328564412633035462021110934665957877964396803075969215856643290309008084543670
194 187393355184203996862686925854905718039912803652246863520410618585305462992760608422243
195 522625718909604521194155231166044625444262463684664427610931979372902428881727833359667
196 1457563112615663483767819346632861898343363014773104849248137885194491499147466804350621
197 4065031915555846989301192730744241772405561389734474986425817859455114126858580995576602
198 11337062753209840547683559855598378269284465519418659301299621561912213754714720860538102
199 31618199940416214094955105119160528283572321124462886415901541733968799858566971078572952
200 88180738629949787846534384010724787839023725801835871838693539430417427824719629480788590
201 245929328044509782888147485908967250965168007730383208663795339865032678462989440573273085
202 685878065120699765302722117327559115807087640354008815788944016959332609579385223713895299
203 1912861405975028005131107262297788624427462233017320461145144046151992133667515463067654733
204 5334823993569248932919898280157771770457932911398344292251709990914895399558213905904572790
205 14878415630878013280789159998553620479486139853414586810742297729765623009011533232411939293
206 41494761955033132238630002413618894815437141169886846544381146033790799628929296117123976476
207 115725713840893443104725738490231181939920890054370461293059680925938677930155119665391213653
208 322750154790559342361554008827812897267842049453415111812508244825940147429618147136037811848
209 900125468748854552048991245574157432525482302748083421596694471282007389333084980585688378535
210 2510381009781764419064645240475235352339078847640648059500223889475020408887093036792572984853