1 8
2 28
3 98
4 350
5 1250
6 4450
7 15842
8 56426
9 200978
10 715786
11 2549282
12 9079418
13 32336882
14 115169482
15 410182082
16 1460885210
17 5203020050
18 18530830570
19 65998531298
20 235057255034
21 837168828722
22 2981620996234
23 10619200644098
24 37820843924762
25 134700933066578
26 479744487049258
27 1708635327272738
28 6085394955916730
29 21673455522312050
30 77191156478769610
31 274920380480900162
32 979143454400239706
33 3487271124162584978
34 12420100281288234346
35 44234843092189741922
36 157544729839145694458
37 561103875701816829362
38 1998401086783741877002
39 7117411011754858765442
40 25349035208832060050330
41 90281927650005898730450
42 321543853367681816292010
43 1145195415403057244239778
44 4078673952944535365303354
45 14526412689639720588583922
46 51736585974808232496358474
47 184262583303704138657854658
48 656260921860728880966280922
49 2337307932189594920231329298
50 8324445640290242522626549738
51 29647952785249917408308753378
52 105592749636330237270179359610
53 376074154479490546627222694450
54 1339407962711132114422026802570
55 4770372197092377436520391578882
56 16989932516699396538405228341786
57 60510541944282944488256736618578
58 215511490866247626541580666539306
59 767555556487308768601254935984162
60 2733689651194421558886926141031098
61 9736180066557882213863289368803442
62 34675919502062489759363720388472522
63 123500118639303233705817737755540802
64 439852194922034680636180654043567450
65 1566556822044710509320177441936751250
66 5579374855978200889232893633897388650
67 19871238212024023686339035776975733858
68 70772464348028472837482894598721978874
69 252059869468133465885126755367297273522
70 897724537100457343330346055299335778314
71 3197293350237638961761291676598242143618
72 11387329124913831571944567140393397987482
73 40556574075216772639356284774445397726418
74 144444380475477981061957988604122989154218
75 514446289576867488464586535361122323962018
76 1832227629681558427517675583291612950194490
77 6525575468198410259482199820597358376414450
78 23241181663958347633481950628375301029632330
79 82774695928271863419410251526320070085912002
80 294806451112732285525194655835710812317000666
81 1049968745194740583414404470559773676634453778
82 3739519137809686321293602723350742654537362666
83 13318494903818540130709617111171773117857740002
84 47434522987074993034716056780216804662647945338
85 168940558768862059365567404562993964621705827122
86 601690722280736164166134327249415503190413372042
87 2142953284379932611229537790874234430018558748162
88 7632241297701270162020882027121534296436502988570
89 27182630461863675708521721663113071766938812506450
90 96812373980993567449606929043582283893689443496490
91 344802382866708053765864230456972995179761583413538
92 1228031896562111296196806549458083553326663637233594
93 4373700455419749996122148109288196650409882822705522
94 15577165159383472580760057426780757057882975742583754
95 55478896388989917734524468498918664474327955384806978
96 197591019485736698365093520350317507538749817639588442
97 703730851235189930564329498048789851565186838665089938
98 2506374592677043188423175534847004569773060151274446698
99 8926585480501509426398185600638593412448991181200098658
100 31792505626858614656040907871609789376893093846149189370
101 113230687841578862820919094816106554955578389800754608050
102 403277074778453817774839100191539243620521357094562202890
103 1436292600018519178966355490206830840772718599085382139522
104 5115431949612465172448744671003571009559198511445270824346
105 18218881048874433875278944993424374710223037236106204122578
106 64887507045848231970734324322280266149787508731209154016426
107 231100283235293563662760862953689547869808591658640615553442
108 823075863797577154929751237505629175909000792438340154693178
109 2931428157863318592114775438424266623466619578646700204668402
110 10440436201185110086203828790284058222217860320816780923391562
111 37184164919281967442841037247700707913586820083714946160547522
112 132433367160216122500930769323670240185196180892778400328425690
113 471668431319212302388474382466412136382762182917822687344300050
114 1679872028278069152167284686046576889518678910539024862689751530
115 5982952947472632061278802823072554941321561097308604774681998818
116 21308602898974034488170977841310818603002041113003864049425499514
117 75891714591867367587070539170077565691649245533917032073792207922
118 270292349573550171737553573192854334280951818827758824320227622794
119 962660477904385250386801797918718134226153947550534076355963860738
120 3428566132860256094635512540141863071240365480307119877708346827802
121 12211019354389538784680141216263025482173404336023580707341575051858
122 43490190328889128543311448729072802589000943968684981877441418811178
123 154892609695446463199294628619744458731349640578099801203998192843298
124 551658209744117646684506783317378981372050809671669367366877416152250
125 1964759848623245866452109607191625861578851710171212316194647061531250
126 6997595965357972892725342388209635547480656749856975683317696016898250
127 24922307593320410411080246379012158365599673669913342458970345318981442
128 88762114710677177018691423913455746191760334509453978743546427990740826
129 316130959318672351878234764498391555306480350868188639595324048319736978
130 1125917107377371409672087141322086158302961721623473876273065000940692586
131 4010013240769458932772730952963041585521845866606798871116354952042448482
132 14281873937063119617662367141533297073171461043067344365895194858008730618
133 50865648292728276718532563330525974390558074862415630913705270772949295282
134 181160692752311069390922424274644517318017146673381581472906202034865347082
135 645213374842389761609832399484985500735167589744976006098555195060818218882
136 2297961510031791423611342047004245536841537062581691181241477989252185350810
137 8184311279780153794053690939982707611994946367235025556216692263057545316050
138 29148856859404044229383756913956613909667913226868459031133032767677006649770
139 103815193137772440276258652621835256952993632415075428205242187018787404929698
140 369743293132125409287543471693418998678316723698963202677992626591716228088634
141 1316860265671921108415147720323927509940937435927040464445642845433440905428722
142 4690067383280014143820530104358620527179445755179047798692913789483755172463434
143 16703922681183884648291885753723716601420212137391224324967665876076712505640898
144 59491902810111682232516717469888390858619527922531768572288825207197647861849562
145 211883553792702815994133923917112605778699008042377754366806529740229238242044178
146 754634466998331812447435206691114599053336079972196800244997239635083010449831658
147 2687670508580401069330573467907569008717406256001345909468595333652741768543155938
148 9572280459737866832886590817104936224258890927948431328895780480228391326529131130
149 34092182396374402637320919387129946690211485295847985805624550997456588995254560050
150 121421108108598941577735939795599712519152237743440820074665213952826549638821942410
151 432447689118545630007849658161059030937879683822018431835244706074460963949813237762
152 1540185283572834773179020854074376517851943526952936935655064546129035991127083598106
153 5485451228955595579552761878545247615431589948502847670635683126093893627195200688978
154 19536724254012456285016327343784495881998656899414416883217178470539752863839769263146
155 69581075219948560014154505788443982876859150595248945990922901512691318394081062329122
156 247816674167870592612496172052900940394574765584575671739203061479153460909922725513658
157 882612172943508897865797527735590786937442597944224907199454987765074474421587594875762
158 3143469867166267878822384927312574241601477325001826065076771086253530345084608235654602
159 11195633947385821432198749837408904298679317170893928009629223233686277074289685309362242
160 39873841576490000054241019366851861379240906162685436159041211873565891913038272399395930
161 142012792624241643027120557775373392735081352829844164496382082089279155707308816991618450
162 505786061025704929189843712059823900963725870814903365807228670014969250948002995773647210
163 1801383768325598073623772251730218488361340318104398426414450174221048212619397362954766178
164 6415723427028204079251004179310303267011472695943002010857807862693083139754198080411592954
165 22849937817735808385000557041391346777757098724037802885402323936526181547779847483843135922
166 81381260307263833313503679482794646867294241563999412677922587534964710922847938612352593674
167 289843656557263116710512152531166634157396922140073843804572410477936824457546593771346403458
168 1032293490286317016758543816559089196206779249548220356769562406503739895218335658538744397722
169 3676567783973477283696655754739600856935131592924808757917832040467112677383213997225721298898
170 13094290332493065884607054897336980963218953277870866987292620934408817822586313308754652692138
171 46636006565426152221214476201490144603527123019462218477713526884160640136899140252581810076578
172 166096600361264588432857538399144395737019275614128389407725822521299556055870047375254735614010
173 591561814214646069741001567600413476418112072881309605178604521332220025812660877967195008190450
174 2106878643366467386088719779599529220728374769872185594351265209039259189549722728652094495799370
175 7503759558528694297748162473999414615021348455379175993411004669782217465531985031218139141388482
176 26725035962319017665421926981197302286520794905881899168935544427425170775695400550958606415764186
177 95182627004014441591762105891590736089605081628404049493628642621839947567635181536657166254850578
178 338997952936681360106130171637166812841856834696975946818757016720370184254296345711888711596080106
179 1207359112818072963501914726694681910704780667347735939443528335404790447279189380566290329848379362
180 4300073244327581610718004523358379357798055671437159711968099039655111710346160833122648412737298298
181 15314937958618890759157843023464501894803728349006951014791353789774916026834801299785906172807777842
182 54544960364511835498909538117110264400007296389895172468310259448634971501196725565603015343897930122
183 194264757010773288015044300398259796989629345867699419434513485925454746554783899217810097827511097602
184 691884191761343535042951977428999919768902630382888603240160976673634182666745148784636324170329153050
185 2464182089305577181158944533083519353285966582884064648589509901871812041114755004946670689265606151250
186 8776314651439418613562737554108557899395705009417971152248851658962704488677755312409284716137476759850
187 31257308132929410203006101728492712404759048194022042753925574780631737548252872426806912484744449588258
188 111324553701667067836143780293695253013068554600902070566274427659820621622114127905239306886508302284474
189 396488277370860023914443544338071183848723760190750297206674432540725339962867935609960311713412192017522
190 1412113939515914207415618193601604057572308389774055032752572152941817263132832062640359548913253180621514
191 5029318373289462670075741669480954540414372689703665692671065323906902469324192445059742137997787153924418
192 17912182998900216425058461395646071736387734848659107143518340277604341934238241460459945511819867823016282
193 63795185743279574615326867525900124289991949925384652815897151480626830741363188499661835075792771320848018
194 227209923227639156696097525368992516342751319473472172734728134997089176092566048419905396251018049608576618
195 809220141169476619318946311158777797608237858271185823835978707952521189760424363802714830375964504379525218
196 2882080269963708171349033984214318425510216213760501816977392393851741921466405188247955283629929612355728890
197 10264681092230077752684994574960510871747124357823877098604134597460268143920064609261945568699068220002038450
198 36558203816617649600753051693310169466261805500992634929767188580084288274693004204281747273357063884717573130
199 130203973634313104307629144229851530142279665218625658986509834935173401111919141197543832843354627345805193602
200 463728328536174612124393536076174929359362606657862246819063881965688779885143432001194993076778009806850727066